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 Laboratories (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
Theory and experimental study of surfactant effects on epitaxial growth of compound semiconductors.
Parallel job scheduling policies to improve fairness : a case study.
Technical Report
·
Sat Jan 31 23:00:00 EST 2004
·
OSTI ID:918760
Parallel job scheduling policies to improve fairness : a case study.
Technical Report
·
Thu Jan 31 23:00:00 EST 2008
·
OSTI ID:929521