Communication patterns and allocation strategies.
Motivated by observations about job runtimes on the CPlant system, we use a trace-driven microsimulator to begin characterizing the performance of different classes of allocation algorithms on jobs with different communication patterns in space-shared parallel systems with mesh topology. We show that relative performance varies considerably with communication pattern. The Paging strategy using the Hilbert space-filling curve and the Best Fit heuristic performed best across several communication patterns.
- Research Organization:
- Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 918398
- Report Number(s):
- SAND2003-4522; TRN: US200818%%262
- Country of Publication:
- United States
- Language:
- English
Similar Records
Processor Allocation on Cplant: Achieving General Processor Locality Using One-Dimensional Allocation Strategies
Algorithmic support for commodity-based parallel computing systems.
I/O-aware bandwidth allocation for petascale computing systems
Technical Report
·
Mon Jul 01 00:00:00 EDT 2002
·
OSTI ID:918398
+6 more
Algorithmic support for commodity-based parallel computing systems.
Technical Report
·
Wed Oct 01 00:00:00 EDT 2003
·
OSTI ID:918398
+1 more
I/O-aware bandwidth allocation for petascale computing systems
Journal Article
·
Sat Oct 01 00:00:00 EDT 2016
· Parallel Computing
·
OSTI ID:918398
+4 more