Communication patterns and allocation strategies

Motivated by observations about job runtimes on the CPlant system, we use a trace-driven microsimulator to be-gin characterizing the performance of different classes of allocation algorithms on jobs with different communication patterns in space-shared parallel systems with mesh topol-ogy. We show that relative performance varies considerably with communication pattern. The Paging strategy using the Hilbert space-filling curve and the Best Fit heuristic per-formed best across several communication patterns. 1