Academic
Publications
Scheduling Tasks to Maximize Usage of Aggregate Variables in Place

Scheduling Tasks to Maximize Usage of Aggregate Variables in Place,10.1007/978-3-642-00722-4_15,Samah Abu-mahmeed,Cheryl Mccosh,Zoran Budimlic,Ken Ken

Scheduling Tasks to Maximize Usage of Aggregate Variables in Place   (Citations: 1)
BibTex | RIS | RefWorks Download
Single-assignment languages with copy semantics have a very simple and approachable programming model. A naïve implementation of the copy semantics that copies the result of every computation to a new location, can result in poor performance. Whereas, an implementation that keeps the results in the same location, when possible, can achieve much higher performance. In this paper, we present a greedy algorithm for in-place computation of aggregate (array and structure) variables. Our algorithm greedily picks the most profitable opportunities for in-place computation, then updates the scheduling and in-place constraints in the program graph. The algorithm runs in O(T log T + EW V + V2)O(T log T + E_W V + V^2) time, where T is the number of in-placeness opportunities, E W is the number of edges and V the number of computational nodes in a program graph. We evaluate the performance of the code generated by the LabVIEWTMcompiler using our algorithm against the code that performs no in-place computation at all, resulting in significant application performance improvements. We also compare the performance of the code generated by our algorithm against the commercial LabVIEW compiler that uses an ad-hoc in-placeness strategy. The results show that our algorithm matches the performance of the current LabVIEW strategy in most cases, while in some cases outperforming it significantly.
Conference: Compiler Construction - CC , pp. 204-219, 2009
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: