LDRD Report: Scheduling Irregular Algorithms
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
This LDRD project was a campus exec fellowship to fund (in part) Donald Nguyen’s PhD research at UT-Austin. His work has focused on parallel programming models, and scheduling irregular algorithms on shared-memory systems using the Galois framework. Galois provides a simple but powerful way for users and applications to automatically obtain good parallel performance using certain supported data containers. The naïve user can write serial code, while advanced users can optimize performance by advanced features, such as specifying the scheduling policy. Galois was used to parallelize two sparse matrix reordering schemes: RCM and Sloan. Such reordering is important in high-performance computing to obtain better data locality and thus reduce run times.
- Research Organization:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Organization:
- USDOE National Nuclear Security Administration (NNSA)
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 1172906
- Report Number(s):
- SAND2014-19139R; 540734
- Country of Publication:
- United States
- Language:
- English
Similar Records
Genetic algorithm based task reordering to improve the performance of batch scheduled massively parallel scientific applications
SU-E-T-152: Building An Ultrafast, Earthquake Proof Treatment Planning System