.png){kind=icon}
Return
Exploiting wavefront parallelism on large-scale shared-memory multiprocessors
.png){kind=icon}
PRE
AI
DOI：10.1109/71.914756.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Wavefront parallelism, in which parallelism is limited to hyperplanes in an iteration space, can arise when compilers apply tiling to loop nests to enhance locality. Previous approaches for scheduling wavefront parallelism focused on maximizing parallelism, balancing workloads, and reducing synchronization. In this paper, we show-that on large-scale shared-memory multiprocessors, locality is a crucial factor. We make the distinction between intratile and intertile locality and show that as the number of processors grows, intertile locality becomes more important. We consider and experimentally evaluate existing strategies for scheduling wavefront parallelism. We show that dynamic self-scheduling can be efficiently used on a small number of processors, but performs poorly at large scale because it does not enhance intertile locality. By contrast, static scheduling strategies enhance intertile locality for small tiles, maintaining parallelism and resulting in better performance at large scale. Results from a Convex SPP1000 multiprocessor demonstrate the importance of taking intertile locality into account. Static scheduling outperforms dynamic self-scheduling by a factor of up to 2.3 on 30 processors.
Keywords:
high-performance compilers
wavefront parallelism
cache locality
locality-enhancing loop transformations
tiling
large-scale shared-memory multiprocessors
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6
Papers:
5.2K
Citations:
1.1W
Organization
No organization information available
Cited Papers
ShareSaveAn X-Ray, Raman and IR Study of α-CsReO4, the High-Temperature Modification of Cesium Perrhenate
OAAI
OAAIShareSaveAn evaluation of analysis pipelines for DNA methylation profiling using the Illumina HumanMethylation450 BeadChip platform.png)
Epigenetics
OAAI
EpigeneticsIF0
OAAIShareSaveShareSaveShareSaveShareSaveSimulation of Robot Automatic Control Model Based on Artificial Intelligence Algorithm2023 2nd International Conference on Artificial Intelligence and Autonomous Robot Systems (AIARS)
2023 2nd International Conference on Artificial Intelligence and Autonomous Robot Systems (AIARS)IF0
PREAI
ShareSave
View more