Software Support For Improving Locality in Advanced Scientific Codes

dc.contributor.authorTseng, Chau-Wenen_US
dc.date.accessioned2004-05-31T23:06:13Z
dc.date.available2004-05-31T23:06:13Z
dc.date.created2000-06en_US
dc.date.issued2000-08-07en_US
dc.description.abstractScientists today rely on powerful computers to perform simulations critical for research and development. Modern microprocessors provide high performance by exploiting data locality with carefully designed multi-level caches. Programs can achieve good performance only if they possess data locality, keeping most data in cache and avoiding accesses to memory. Compiler transformations can improve locality and achieve large performance improvements, particularly for linear algebra codes. However, as scientific computations increase in complexity, they employ advanced features such as 3D arrays, sparse meshes, and pointer-based data structures that make it difficult to utilize caches well. This proposal aims to develop and evaluate software support for improving locality for advanced scientific applications for both sequential and parallel machines. The basic premise is that both compile-time analyses and sophisticated run-time systems are necessary. Run-time systems are needed because many programs are not analyzable statically. Compiler support is crucial both for inserting interfaces to the run-time system and for directly applying program transformations where possible. Cooperation between the compiler and run-time will be critical for advanced scientific codes. (Also cross-referenced as UMIACS-TR-2000-56)en_US
dc.format.extent437283 bytes
dc.format.mimetypeapplication/postscript
dc.identifier.urihttp://hdl.handle.net/1903/1093
dc.language.isoen_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-4168en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-2000-56en_US
dc.titleSoftware Support For Improving Locality in Advanced Scientific Codesen_US
dc.typeTechnical Reporten_US

Files

Original bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
CS-TR-4168.ps
Size:
427.03 KB
Format:
Postscript Files