Title :
A performance model for fine-grain accesses in UPC
Author :
Zhang, Zhang ; Seidel, Steven R.
Author_Institution :
Dept. of Comput. Sci., Michigan Technol. Univ., Houghton, MI
Abstract :
UPC´s implicit communication and fine-grain programming style make application performance modeling a challenging task. The correspondence between remote references and communication events depends on the internals of the compiler and runtime system. This correspondence is often hidden from application developers. Aggressive optimizations allowed by the relaxed memory consistency model further blur this correspondence by transforming code structure. A modeling approach based on UPC platform benchmarking and code analysis is proposed. This approach abstracts a UPC platform according to its potential to apply a few common optimizations, then divides remote references in the application code into groups, based on a dependence analysis, that are amenable to each optimization. Each group is associated with a cost, obtained via benchmarking each potential optimization. The aggregated cost of these groups is the predicted cost of the application. Three simple UPC applications modeled using this approach usually yielded performance predictions within 15 percent of actual running times
Keywords :
parallel programming; systems analysis; UPC platform benchmarking; Unified Parallel C; code analysis; dependence analysis; fine-grain accesses; performance model; program optimizations; Abstracts; Application software; Computer science; Cost function; Electronics packaging; Equations; Parallel processing; Parallel programming; Predictive models; Productivity;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International
Conference_Location :
Rhodes Island
Print_ISBN :
1-4244-0054-6
DOI :
10.1109/IPDPS.2006.1639302