Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1639622.1639633acmconferencesArticle/Chapter ViewAbstractPublication PagesisstaConference Proceedingsconference-collections
research-article

A proposal of operation history management system for source-to-source optimization of HPC programs

Published: 19 July 2009 Publication History

Abstract

To optimize various high performance computing (HPC) programs on complex supercomputer architectures source-to-source optimization tools are becoming important to support network-architecture-specific and application-specific performance optimization in addition to compiler optimizations. Because of try-and-error nature of performance optimization work and complex relationships among optimizations, programmers often need to evaluate effectiveness of many combinations of their optimizations on the target architecture.
When programmers optimize their program by both source-to-source optimization tool and manual editing, an issue, called, "reapplication conflicts," can occur. To optimize HPC programs, a programmer modifies some code to apply optimizations by manual editing and automatic conversion by source-to-source tool and, compiles it, and executes it to confirm the effects of the optimizations. If it is found that an earlier optimization is ineffective, the code should return to the point before the ineffective optimization, the optimization should be removed or replaced, and any succeeding operations that were confirmed to be effective should be reapplied. This can cause the "reapplication conflicts," because the succeeding operations were performed on different source code. Current version management systems support this conflict only for manual code optimizations, but do not support it for automatic conversions by source-to-source optimization tools.
We propose an algorithm to resolve reapplication conflicts, and a new user interface to show the status and necessity of the reapplications. A user can select and modify any earlier operation, and the succeeding operations are automatically reapplied as needed to produce a new version without using explicit branch and merge operations by using the proposed algorithm. We also report our prototype developed on the Eclipse framework.

References

[1]
Photran web site. DOI=http://www.eclipse.org/photran/
[2]
D. Roberts, J. Brant, and R. Johnson. "A refactoring tool for Smalltalk." Theory and Practice of Object Systems, 3(4):253--263, 1997.
[3]
J. Overbey, S. Xanthos, R. Johnson, and B. Foote. "Refactoring for Fortran and high-performance computing." Second International Workshop on Software Engineering for High Performance Computing System Applications, May 2005.
[4]
A. Garrido and R. Johnson. "Challenges of refactoring c programs." Proceedings of the International Workshop on Principles of Software Evolution, pages 6--14, May 2002.
[5]
ROSE project web site. DOI=http://rosecompiler.org/
[6]
HPCToolkit website DOI=http://hpctoolkit.org
[7]
Eclipse web site. DOI=http://www.eclipse.org/
[8]
OpenMP web site. DOI=http://www.openmp.org/
[9]
TINKER web site. DOI=http://dasher.wustl.edu/tinker/
[10]
D. Dig, K. Manzoor, R. Johnson, and T. Nguyen, "Refactoring-aware Configuration Management for Object-Oriented Programs." 29th International Conference on Software Engineering, May 2007.

Cited By

View all
  • (2018)Analytic Hierarchy Process of Selection in Version Control Systems: Applied to Software DevelopmentInformation and Communication Technologies of Ecuador (TIC.EC)10.1007/978-3-030-02828-2_6(75-85)Online publication date: 18-Oct-2018
  • (2012)A static analysis tool using a three-step approach for data races in HPC programsProceedings of the 2012 Workshop on Parallel and Distributed Systems: Testing, Analysis, and Debugging10.1145/2338967.2336809(11-17)Online publication date: 16-Jul-2012

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
PADTAD '09: Proceedings of the 7th Workshop on Parallel and Distributed Systems: Testing, Analysis, and Debugging
July 2009
99 pages
ISBN:9781605586557
DOI:10.1145/1639622
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 July 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. high performance computing
  2. performance optimization
  3. productivity
  4. version management

Qualifiers

  • Research-article

Conference

ISSTA '09

Upcoming Conference

ISSTA '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 09 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2018)Analytic Hierarchy Process of Selection in Version Control Systems: Applied to Software DevelopmentInformation and Communication Technologies of Ecuador (TIC.EC)10.1007/978-3-030-02828-2_6(75-85)Online publication date: 18-Oct-2018
  • (2012)A static analysis tool using a three-step approach for data races in HPC programsProceedings of the 2012 Workshop on Parallel and Distributed Systems: Testing, Analysis, and Debugging10.1145/2338967.2336809(11-17)Online publication date: 16-Jul-2012

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media