Article

Free access

An integrated compilation and performance analysis environment for data parallel programs

Authors:

Ken KennedyAuthors Info & Claims

Supercomputing '95: Proceedings of the 1995 ACM/IEEE conference on Supercomputing

Pages 50 - es

https://doi.org/10.1145/224170.224340

Published: 08 December 1995 Publication History

All formats PDF

Abstract

Supporting source-level performance analysis of programs written in data-parallel languages requires a unique degree of integration between compilers and performance analysis tools. Compilers for languages such as High Performance Fortran infer parallelism and communication from data distribution directives, thus, performance tools cannot meaningfully relate measurements about these key aspects of execution performance to source-level constructs without substantial compiler support. This paper describes an integrated system for performance analysis of data-parallel programs based on the Rice Fortran 77D compiler and the Illinois Pablo performance analysis toolkit. During code generation, the Fortran D compiler records mapping information and semantic analysis results describing the relationship between performance instrumentation and the original source program. An integrated performance analysis system based on the Pablo toolkit uses this information to correlate the program's dynamic behavior with the data parallel source code. The integrated system provides detailed source-level performance feedback to programmers via a pair of graphical interfaces. Our strategy serves as a model for integration of data-parallel compilers and performance tools.

References

[1]

Applied Parallel Research. Forge 90 Distributed Memory Parallelizer: User's Guide, version 8.0 ed. Placerville, CA, 1992.

Google Scholar

[2]

Aydt, R. A. SDDF: The Pablo Self-Describing Data Format. Tech. rep., Department of Computer Science, University of Illinois, Apr. 1994.

Google Scholar

[3]

Hiranandani, S., Kennedy, K., and Tseng, C.-W. Preliminary Experiences with the Fortran D Compiler. In Proceedings of Supercomputing '93 (Nov. 1993), Association for Computing Machinery.

Digital Library

Google Scholar

[4]

Irvin, R. B., and Miller, B. P. A Performance Tool for High-Level Parallel Programming Languages. In Programming Environments for Massively Parallel Distributed Systems (Basel, Switzerland, 1994), Birkhauser Verlag.

Google Scholar

[5]

Koelbel, C., Loveman, D., Schreiber, R., Steele, Jr., G., and Zosel, M. The High Performance Fortran Handbook. The MIT Press, Cambridge, MA, 1994.

Digital Library

Google Scholar

[6]

Mellor-Crummey, J. M., Adve, V. S., and Koelbel, C. The Compiler's Role in Analysis and Tuning of Data-Parallel Programs. In Proceedings of The Second Workshop on Environments and Tools for Parallel Scientific Computing (Townsend, TN, May 1994), pp. 211-220. Also available via anonymous ftp from softlib.cs.rice.edu in pub/CRPC-TRs/reports/CRPC-TR94405.ps.

Google Scholar

[7]

Miller, B. P., Clark, M., Hollingsworth, J., Kierstead, S., Lim, S.-S., and Torzewski, T. IPS-2: The Second Generation of a Parallel Program Measurement System. IEEE Transactions on Computers 1, 2 (Apr. 1990), 206-217.

Digital Library

Google Scholar

[8]

Pase, D. Personal communication, Aug. 1995.

Google Scholar

[9]

Reed, D. A. Performance Instrumentation Techniques for Parallel Systems. In Models and Techniques for Performance Evaluation of Computer and Communications Systems, L. Donatiello and R. Nelson, Eds. Springer-Verlag Lecture Notes in Computer Science, 1993, pp. 463-490.

Digital Library

Google Scholar

[10]

Reed, D. A. Experimental Performance Analysis of Parallel Systems: Techniques and Open Problems. In Proceedings of the 7th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation (May 1994), pp. 25-51.

Digital Library

Google Scholar

[11]

Reed, D. A., Aydt, R. A., Noe, R. J., Roth, P. C., Shields, K. A., Schwartz, B. W., and Tavera, L. F. Scalable Performance Analysis: The Pablo Performance Analysis Environment. In Proceedings of the Scalable Parallel Libraries Conference, A. Skjellum, Ed. IEEE Computer Society, 1993, pp. 104-113.

Google Scholar

[12]

Ries, B., Anderson, R., Auld, W., Breazeal, D., Callaghan, K., Richards, E., and Smith, W. The Paragon Performance Monitoring Environment. In Proceedings of Supercomputing '93 (Nov. 1993), Association for Computing Machinery, pp. 850-859.

Digital Library

Google Scholar

[13]

TMC. Prism User's Guide, V1.2. Thinking Machines Corporation, Cambridge, Massachusetts, Mar. 1993.

Google Scholar

[14]

Williams, W., Hoel, T., and Pase, D. The MPP Apprentice Performance Tool: Delivering the Performance of the Cray T3D. In Programming Environments for Massively Parallel Distributed Systems (Basel, Switzerland, 1994), Birkhauser Verlag.

Google Scholar

Cited By

View all

Gaziel-Yablowitz MSchwartz D(2018)A Review and Assessment Framework for Mobile-Based Emergency Intervention AppsACM Computing Surveys10.1145/314584651:1(1-32)Online publication date: 10-Jan-2018
https://dl.acm.org/doi/10.1145/3145846
Venkataraman SYang ZFranklin MRecht BStoica IArgyraki KIsaacs R(2016)ErnestProceedings of the 13th Usenix Conference on Networked Systems Design and Implementation10.5555/2930611.2930635(363-378)Online publication date: 16-Mar-2016
https://dl.acm.org/doi/10.5555/2930611.2930635
Waterland AAngelino EAdams RAppavoo JSeltzer M(2014)ASCACM SIGARCH Computer Architecture News10.1145/2654822.254198542:1(575-590)Online publication date: 24-Feb-2014
https://dl.acm.org/doi/10.1145/2654822.2541985
Show More Cited By

Index Terms

An integrated compilation and performance analysis environment for data parallel programs

Recommendations

An integrated compilation and performance analysis environment for data parallel programs
Compilation of Nonprocedural Specifications into Computer Programs

The paper describes the compilation of a program specification, written in the very high level nonprocedural MODEL language, into an object, PL/1 or Cobol, procedural language program. Nonprocedural programming languages are descriptive and devoid of ...
Parallel compilation: A design and its application to SIMULA 67

A design for a separate compilation facility for the SIMULA 67 programming language is presented. The paper explores the problems with existing separate compilation schemes, and proposes a new scheme that allows top-down, bottom-up, or even parallel ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Supercomputing '95: Proceedings of the 1995 ACM/IEEE conference on Supercomputing

December 1995

875 pages

ISBN:0897918169

DOI:10.1145/224170

Chairman:
Sid Karin
San Diego Supercomputer Center, San Diego, CA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 December 1995

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SC '95

Sponsor:

SIGARCH
IEEE-CS

SC '95: International Conference for High Performance Computing, Networking, Storage and Analysis

December 4 - 8, 1995

California, San Diego, USA

Acceptance Rates

Supercomputing '95 Paper Acceptance Rate 69 of 241 submissions, 29%;

Overall Acceptance Rate 1,516 of 6,373 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

73
Total Citations
View Citations
464
Total Downloads

Downloads (Last 12 months)71
Downloads (Last 6 weeks)11

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Gaziel-Yablowitz MSchwartz D(2018)A Review and Assessment Framework for Mobile-Based Emergency Intervention AppsACM Computing Surveys10.1145/314584651:1(1-32)Online publication date: 10-Jan-2018
https://dl.acm.org/doi/10.1145/3145846
Venkataraman SYang ZFranklin MRecht BStoica IArgyraki KIsaacs R(2016)ErnestProceedings of the 13th Usenix Conference on Networked Systems Design and Implementation10.5555/2930611.2930635(363-378)Online publication date: 16-Mar-2016
https://dl.acm.org/doi/10.5555/2930611.2930635
Waterland AAngelino EAdams RAppavoo JSeltzer M(2014)ASCACM SIGARCH Computer Architecture News10.1145/2654822.254198542:1(575-590)Online publication date: 24-Feb-2014
https://dl.acm.org/doi/10.1145/2654822.2541985
Waterland AAngelino EAdams RAppavoo JSeltzer M(2014)ASCACM SIGPLAN Notices10.1145/2644865.254198549:4(575-590)Online publication date: 24-Feb-2014
https://dl.acm.org/doi/10.1145/2644865.2541985
Waterland AAngelino EAdams RAppavoo JSeltzer MBalasubramonian RDavis AAdve S(2014)ASCProceedings of the 19th international conference on Architectural support for programming languages and operating systems10.1145/2541940.2541985(575-590)Online publication date: 24-Feb-2014
https://dl.acm.org/doi/10.1145/2541940.2541985
Waterland AAngelino ECubuk EKaxiras EAdams RAppavoo JSeltzer MKat RBaker MToledo S(2013)Computational cachesProceedings of the 6th International Systems and Storage Conference10.1145/2485732.2485749(1-7)Online publication date: 30-Jun-2013
https://dl.acm.org/doi/10.1145/2485732.2485749
Turon ARusso C(2011)Scalable join patternsACM SIGPLAN Notices10.1145/2076021.204811146:10(575-594)Online publication date: 22-Oct-2011
https://dl.acm.org/doi/10.1145/2076021.2048111
Pyla HRibbens CVaradarajan S(2011)Exploiting coarse-grain speculative parallelismACM SIGPLAN Notices10.1145/2076021.204811046:10(555-574)Online publication date: 22-Oct-2011
https://dl.acm.org/doi/10.1145/2076021.2048110
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

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

An integrated compilation and performance analysis environment for data parallel programs

Compilation of Nonprocedural Specifications into Computer Programs

Parallel compilation: A design and its application to SIMULA 67