research-article

Measuring Parallelism in Computation-Intensive Scientific/Engineering Applications

Author:

M. KumarAuthors Info & Claims

IEEE Transactions on Computers, Volume 37, Issue 9

Pages 1088 - 1098

https://doi.org/10.1109/12.2259

Published: 01 September 1988 Publication History

Publisher Site

Abstract

Describes COMET, (concurrency measurement tool), a software tool for measuring parallelism in large scientific/engineering applications. The proposed tool measures the total parallelism present in programs, filtering out the effects of communication/synchronization delays, finite storage, limited number of processors, the policies for management of processors and storage, etc. Although an ideal machine that can exploit the total parallelism is not realizable, such measures would aid the calibration and design of various architectures/compilers. The proposed software tool accepts ordinary Fortran programs as input. Therefore, parallelism can be measured easily on many fairly big programs. Some measurements for parallelism obtained with the help of this tool are also reported. It is observed that the average parallelism in the chosen programs is in the range of 500-3500 Fortran statements executing concurrently in each clock cycle in an idealized environment.

References

[1]

{1} J. Beetem, M. Denneau, and D. Weingarten, "The GF11 supercomputer," in Proc. 12th Annu. Symp. Comput. Architecture, June 1985, pp. 108-113.

Crossref

Google Scholar

[2]

{2} W. Crowther et al., "Performance measurements on a 128-node butterfly parallel processor," in Proc. 1985 Conf. Parallel Processing , Aug. 1985, pp. 531-540.

Google Scholar

[3]

{3} J. R. Gurd, C. C. Kirkham, and I. Watson, "The Manchester prototype dataflow computer," Commun. ACM, vol. 28, pp. 34-52, Jan. 1985.

Digital Library

Google Scholar

[4]

{4} D. J. Kuck et al., "Measurements of parallelism in ordinary FORTRAN programs," Computer, vol. 7, pp. 37-46, Jan. 1974.

Crossref

Google Scholar

[5]

{5} D. A. Padua, D. J. Kuck, and D. H. Lawrie, "High-speed multiprocessors and compilation techniques," IEEE Trans. Comput., vol. C-29, pp. 763-776, Sept. 1980.

Google Scholar

[6]

{6} G. F. Pfister et al., "The IBM research parallel processor prototype (RP3): Introduction and architecture," in Proc. 1985 Conf. Parallel Processing, Aug. 1985, pp. 764-771.

Google Scholar

[7]

{7} C. L. Seitz, "The cosmic cube," Commun. ACM, vol. 28, pp. 22- 33, Jan. 1985.

Digital Library

Google Scholar

[8]

{8} K. So, F. Darema-Rogers, D. A. George, V. A. Norten, and G. F. Pfister, "PSIMUL-A system for parallel simulation of the execution of parallel programs," IBM Res. Rep. RC-11674 (52414). Jan. 86.

Google Scholar

[9]

{9} E. Williams and F. Bobrowicz, "Speedup predictions on large scientific parallel programs," in Proc. 1985 Conf. Parallel Processing , Aug. 1985, pp. 541-543.

Google Scholar

Cited By

View all

Khatchadourian RTang YBagherzadeh MAhmed SAtlee JBultan TWhittle J(2019)Safe automated refactoring for intelligent parallelization of Java 8 streamsProceedings of the 41st International Conference on Software Engineering10.1109/ICSE.2019.00072(619-630)Online publication date: 25-May-2019
https://dl.acm.org/doi/10.1109/ICSE.2019.00072
van Teijlingen Wvan Leuken RGaluzzi CKienhuis B(2016)Determining Performance Boundaries on High-Level System SpecificationsProceedings of the 19th International Workshop on Software and Compilers for Embedded Systems10.1145/2906363.2906386(90-97)Online publication date: 23-May-2016
https://dl.acm.org/doi/10.1145/2906363.2906386
Shao YReagen BWei GBrooks DYew PZhai AKeckler S(2014)AladdinProceeding of the 41st annual international symposium on Computer architecuture10.5555/2665671.2665689(97-108)Online publication date: 14-Jun-2014
https://dl.acm.org/doi/10.5555/2665671.2665689
Show More Cited By

Index Terms

Measuring Parallelism in Computation-Intensive Scientific/Engineering Applications

Recommendations

Parallelized Network Simulators for Message-Passing Parallel Programs
MASCOTS '95: Proceedings of the 3rd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems

This paper describes a software tool, LAPSE (Large Application Parallel Simulation Environment), for the simulation of large-scale programs written for the Intel Paragon, executed on smaller-scale machines. Two timing simulators are themselves ...
Demonstration of Automatic Data Partitioning Techniques for Parallelizing Compilers on Multicomputers

An approach to the problem of automatic data partitioning is introduced. The notion of constraints on data distribution is presented, and it is shown how, based on performance considerations, a compiler identifies constraints to be imposed on the ...
The Cilkview scalability analyzer
SPAA '10: Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures

The Cilkview scalability analyzer is a software tool for profiling, estimating scalability, and benchmarking multithreaded Cilk++ applications. Cilkview monitors logical parallelism during an instrumented execution of the Cilk++ application on a single ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Computers

IEEE Transactions on Computers Volume 37, Issue 9

September 1988

168 pages

ISSN:0018-9340

Editor:
Ming T. Liu

Issue’s Table of Contents

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 September 1988

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

52
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Khatchadourian RTang YBagherzadeh MAhmed SAtlee JBultan TWhittle J(2019)Safe automated refactoring for intelligent parallelization of Java 8 streamsProceedings of the 41st International Conference on Software Engineering10.1109/ICSE.2019.00072(619-630)Online publication date: 25-May-2019
https://dl.acm.org/doi/10.1109/ICSE.2019.00072
van Teijlingen Wvan Leuken RGaluzzi CKienhuis B(2016)Determining Performance Boundaries on High-Level System SpecificationsProceedings of the 19th International Workshop on Software and Compilers for Embedded Systems10.1145/2906363.2906386(90-97)Online publication date: 23-May-2016
https://dl.acm.org/doi/10.1145/2906363.2906386
Shao YReagen BWei GBrooks DYew PZhai AKeckler S(2014)AladdinProceeding of the 41st annual international symposium on Computer architecuture10.5555/2665671.2665689(97-108)Online publication date: 14-Jun-2014
https://dl.acm.org/doi/10.5555/2665671.2665689
Shao YReagen BWei GBrooks D(2014)AladdinACM SIGARCH Computer Architecture News10.1145/2678373.266568942:3(97-108)Online publication date: 14-Jun-2014
https://dl.acm.org/doi/10.1145/2678373.2665689
Evans GAbraham SKuhn BPadua DTanase GWu PFalcou JTanase GWu P(2014)Vector seekerProceedings of the 2014 Workshop on Programming models for SIMD/Vector processing10.1145/2568058.2568069(41-48)Online publication date: 16-Feb-2014
https://dl.acm.org/doi/10.1145/2568058.2568069
Fauzia NElango VRavishankar MRamanujam JRastello FRountev APouchet LSadayappan P(2013)Beyond reuse distance analysisACM Transactions on Architecture and Code Optimization10.1145/2541228.255530910:4(1-29)Online publication date: 1-Dec-2013
https://dl.acm.org/doi/10.1145/2541228.2555309
Holewinski JRamamurthi RRavishankar MFauzia NPouchet LRountev ASadayappan P(2012)Dynamic trace-based analysis of vectorization potential of applicationsACM SIGPLAN Notices10.1145/2345156.225410847:6(371-382)Online publication date: 11-Jun-2012
https://dl.acm.org/doi/10.1145/2345156.2254108
Holewinski JRamamurthi RRavishankar MFauzia NPouchet LRountev ASadayappan PVitek JLin HTip F(2012)Dynamic trace-based analysis of vectorization potential of applicationsProceedings of the 33rd ACM SIGPLAN Conference on Programming Language Design and Implementation10.1145/2254064.2254108(371-382)Online publication date: 11-Jun-2012
https://dl.acm.org/doi/10.1145/2254064.2254108
Jeon DGarcia SLouie CTaylor M(2011)KismetACM SIGPLAN Notices10.1145/2076021.204810846:10(519-536)Online publication date: 22-Oct-2011
https://dl.acm.org/doi/10.1145/2076021.2048108
Jeon DGarcia SLouie CTaylor MLopes CFisher K(2011)KismetProceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications10.1145/2048066.2048108(519-536)Online publication date: 22-Oct-2011
https://dl.acm.org/doi/10.1145/2048066.2048108
Show More Cited By

Abstract

References

Cited By

Index Terms

Recommendations

Parallelized Network Simulators for Message-Passing Parallel Programs

Demonstration of Automatic Data Partitioning Techniques for Parallelizing Compilers on Multicomputers

The Cilkview scalability analyzer

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations