DocumentCode
1664522
Title
Program-based locality measures for scientific computing
Author
Rauber, Thomas ; Runger, Gudula
Author_Institution
Angewandte Informatik II, Bayreuth Univ., Germany
fYear
2003
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Processing Symposium, 2003. Proceedings. International
ISSN
1530-2075
Print_ISBN
0-7695-1926-1
Type
conf
DOI
10.1109/IPDPS.2003.1213306
Filename
1213306
Link To Document