Parallelism and data movement characterization of contemporary application classes

Abstract

This paper presents a framework for characterizing the distribution of fine-grained parallelism, data movement, and communication-minimizing code partitions. Understanding the spectrum of parallelism available in applications, and how much data movement might result if such parallelism is exploited, is essential in the hardware design process because these properties will be the limiters to performance scaling of future computing systems. The framework is applied to characterizing 26 applications and kernels, classified according to their dominant components in the Berkeley dwarf/ computational motif classification.
The distributions of ILP and TLP over execution time are studied, and it is shown that, though mean ILP is high, available ILP is significantly smaller for most of the execution. The results from this framework are complemented by hardware performance counter data on two RISC platforms (IBM Power7 and Freescale P2020) and one CISC platform (IntelAtom D510), spanning a broad range of real machine characteristics. Employing a combination of these new techniques, and building upon previous proposals, it is demonstrated that the similarity in available ideal-case parallelism and data movement within and across the dwarf classes, is limited.

Cite as:

Victoria Caparrós Cabezas and Phillip Stanley-Marbell. 2011. Parallelism and data movement characterization of contemporary application classes. In Proceedings of the twenty-third annual ACM symposium on Parallelism in algorithms and architectures (SPAA '11). Association for Computing Machinery, New York, NY, USA, 95–104. DOI:https://doi.org/10.1145/1989493.1989506

BibTeX:

@inproceedings{10.1145/1989493.1989506,
author = {Caparr\'{o}s Cabezas, Victoria and Stanley-Marbell, Phillip},
title = {Parallelism and Data Movement Characterization of Contemporary Application Classes},
year = {2011},
isbn = {9781450307437},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
url = {https://doi.org/10.1145/1989493.1989506},
doi = {10.1145/1989493.1989506},
pages = {95–104},
numpages = {10},
keywords = {basic-block-level parallelism, berkeley computational motifs, instruction-level parallelism, data movement},
location = {San Jose, California, USA},
series = {SPAA '11}
}