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
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC04-94AL85000;
- OSTI ID:
- 918398
- Report Number(s):
- SAND2003-4522
- 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.
MAPA: Multi-Accelerator Pattern Allocation Policy for Multi-Tenant GPU Servers
Technical Report
·
2002
·
OSTI ID:800975
Algorithmic support for commodity-based parallel computing systems.
Technical Report
·
2003
·
OSTI ID:918344
MAPA: Multi-Accelerator Pattern Allocation Policy for Multi-Tenant GPU Servers
Conference
·
2021
·
OSTI ID:1836016