Paper Details

Reference:

Hui Li, Sudarsan Tandri, Michael Stumm, and Kenneth C. Sevcik,
"Locality and loop scheduling on NUMA multiprocessors",
In Proceedings International Conference on Parallel Processing (ICPP'93), Syracuse University, NY, USA, 2, August, 1993, pp. 140–147.

Download:

PDF

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.

Keywords:

Locality, loop scheduling, NUMA multiprocessors, data partitioning, locality-based dynamic scheduling

Reference Info:

DOI: 10.1109/ICPP.1993.112
ISBN: 0-8493-8983-6

BibTeX:

@inproceedings(Li-ICPP93,
    author = {Hui Li and Sudarsan Tandri and Michael Stumm and Kenneth C. Sevcik},
    title = {Locality and loop scheduling on {NUMA} multiprocessors},
    booktitle = {Proceedings International Conference on Parallel Processing (\textbf{ICPP'93})},
    location = {Syracuse University, NY, USA},
    volume = {2},
    month = {August},
    year = {1993},
    pages = {140-147},
    doi = {10.1109/ICPP.1993.112},
    isbn = {0-8493-8983-6},
    keywords = {Locality, loop scheduling, NUMA multiprocessors, data partitioning, locality-based dynamic scheduling}
)