Communication patterns and allocation strategies.

Leung, Vitus Joseph ; Mache, Jens Wolfgang ; Bunde, David P.

Sandia National Laboratories

关键词: 99 General And Miscellaneous//Mathematics, Computing, And Information Science;    Parallel Processing;    Communications;    Allocations;    97;   

DOI  :  10.2172/918398
RP-ID  :  SAND2003-4522
RP-ID  :  AC04-94AL85000
RP-ID  :  918398

美国|英语

来源: UNT Digital Library

【 摘 要 】

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.