Title :
Program-based locality measures for scientific computing
Author :
Rauber, Thomas ; Runger, Gudula
Author_Institution :
Angewandte Informatik II, Bayreuth Univ., Germany
Abstract :
Numerical software for sequential or parallel machines with memory hierarchies can benefit from locality optimizations which are usually achieved by program restructuring or program transformations. In this paper we introduce and discuss program-based locality measures which can be used to guide the restructuring and transformation process at the program level. As an example we consider a popular solution method to solve ordinary differential equations provided in many scientific libraries.
Keywords :
cache storage; differential equations; natural sciences computing; optimisation; parallel programming; program processors; locality optimizations; memory hierarchies; numerical software; ordinary differential equations; parallel machines; program restructuring; program transformations; program-based locality measures; scientific computing; sequential machines; Differential equations; Libraries; Optimizing compilers; Parallel machines; Program processors; Programming profession; Runtime; Scientific computing; Software algorithms; Software performance;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2003. Proceedings. International
Print_ISBN :
0-7695-1926-1
DOI :
10.1109/IPDPS.2003.1213306
