article · Parallel Processing Letters · 2001

Tuning Task Granularity and Data Locality of Data Parallel GPH Programs

Cited by 1Abstract and details only

Abstract

The performance of data parallel programs often hinges on two key coordination aspects: the computational costs of the parallel tasks relative to their management overhead — task granularity; and the communication costs induced by the distance between tasks and their data — data locality. In data parallel programs both granularity and locality can be improved by clustering, i.e. arranging for parallel tasks to operate on related sub-collections of data.The GPH parallel functional language automatically manages most coordination aspects, but also allows some high-level control of coordination using evaluation strategies. We study the coordination behavior of two typical data parallel programs, and find that while they can be improved by introducing clustering evaluation strategies, further performance improvements can be achieved by restructuring the program.We introduce a new generic Cluster class that allows clustering to be systematically introduced, and improved by program transformation. In contrast to many other parallel program transformation approaches, we transform realistic programs and report performance results on a 32-processor Beowulf cluster. The cluster class is highly-generic and extensible, amenable to reasoning, and avoids conflating computation and coordination aspects of the program.

Cite this paper

APA 7

Loidl, H. (2001). Tuning Task Granularity and Data Locality of Data Parallel GPH Programs. Parallel Processing Letters, 11(4), 471–486. https://doi.org/10.1016/s0129-6264(01)00073-7

MLA 9

Loidl, Hans‐Wolfgang. “Tuning Task Granularity and Data Locality of Data Parallel GPH Programs.” Parallel Processing Letters, vol. 11, no. 4, 2001, pp. 471–86, https://doi.org/10.1016/s0129-6264(01)00073-7.

Chicago

Loidl, Hans‐Wolfgang. 2001. “Tuning Task Granularity and Data Locality of Data Parallel GPH Programs.” Parallel Processing Letters 11 (4): 471–86. https://doi.org/10.1016/s0129-6264(01)00073-7.

Harvard

Loidl, H. (2001) ‘Tuning Task Granularity and Data Locality of Data Parallel GPH Programs’, Parallel Processing Letters, 11(4), pp. 471–486. Available at: https://doi.org/10.1016/s0129-6264(01)00073-7.

BibTeX

@article{loidl2001tuning,
  title = {{Tuning Task Granularity and Data Locality of Data Parallel GPH Programs}},
  author = {Loidl, Hans‐Wolfgang},
  journal = {Parallel Processing Letters},
  volume = {11},
  number = {4},
  pages = {471--486},
  year = {2001},
  doi = {10.1016/s0129-6264(01)00073-7}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.