Static Analysis Techniques For Semiautomatic Synthesis Of Message Passing Software Skeletons

Keywords

Dependency analysis; Program skeleton; Simulation; Source-to-source code generation; Static analysis

Abstract

The design of high-performance computing architectures requires performance analysis of large-scale parallel applications to derive various parameters concerning hardware design and software development. The process of performance analysis and benchmarking an application can be done in several ways with varying degrees of fidelity. One of the most cost-effective ways is to do a coarse-grained study of large-scale parallel applications through the use of program skeletons. The concept of a "program skeleton" that we discuss in this article is an abstracted program that is derived from a larger program where source code that is determined to be irrelevant is removed for the purposes of the skeleton. In this work, we develop a semiautomatic approach for extracting program skeletons based on compiler program analysis.We demonstrate correctness of our skeleton extraction process by comparing details from communication traces, as well as show the performance speedup of using skeletons by running simulations in the SST/macro simulator.

Publication Date

6-1-2015

Publication Title

ACM Transactions on Modeling and Computer Simulation

Volume

26

Issue

1

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1145/2778888

Socpus ID

84935064278 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/84935064278

This document is currently not available here.

Share

COinS