Locality and Loop Scheduling on NUMA Multiprocessors

  • Authors:
  • Hui Li;Sudarsan Tandri;Michael Stumm;Kenneth C. Sevcik

  • Affiliations:
  • University of Toronto;University of Toronto;University of Toronto;University of Toronto

  • Venue:
  • ICPP '93 Proceedings of the 1993 International Conference on Parallel Processing - Volume 02
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

An improtant issue in the parallel execution of loops is how to partition and schedule the loops onto the available processors. While most existing dynamic scheduling algorithms manage to load imbalance well, they fail to take locality into account and therefore perform poorly on parallel systems with non-uniform memory access times.