Reducing Parallel Program Simulation Complexity by Static Analysis

Authors:
Rocco Aversa;Beniamino Di Martino;Nicola Mazzocca;Umberto Villano
Affiliations:
Facoltà di Ingegneria, Dipartimento di Ingegneria dell' Informazione, Second University of Naples, Italy rocco.aversa@unina2.it;Facoltà di Ingegneria, Dipartimento di Ingegneria dell' Informazione, Second University of Naples, Italy beniamino.dimartino@unina.it;Facoltà di Ingegneria, Dipartimento di Ingegneria dell' Informazione, Second University of Naples, Italy n.mazzocca@unina.it;Facoltà di Ingegneria Informatica, Università del Sannio, Italy villano@unisannio.it
Venue:
The Journal of Supercomputing
Year:
2000

Citing 12
Cited 0

The program dependence graph and its use in optimization

ACM Transactions on Programming Languages and Systems (TOPLAS)
Supercompilers for parallel and vector computers

Supercompilers for parallel and vector computers
A practical algorithm for exact array dependence analysis

Communications of the ACM
Developing parallel applications using high-performance simulation

PADD '93 Proceedings of the 1993 ACM/ONR workshop on Parallel and distributed debugging
PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing

PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing
Automatic Performance Prediction of Parallel Programs

Automatic Performance Prediction of Parallel Programs
Heterogeneous System Performance Prediction and Analysis Using PS

IEEE Concurrency
Heterogeneous Computing: Challenges and Opportunities

Computer
Performance Evaluation Tools for Parallel and Distributed Systems

Computer
A Tool Box for Compiler Construction

CC '90 Proceedings of the Third International Workshop on Compiler Construction
Qualifying reusable functions using symbolic execution

WCRE '95 Proceedings of the Second Working Conference on Reverse Engineering
Automatic Detection of Interaction Patterns for Parallel Program Analysis and Development

IWPC '98 Proceedings of the 6th International Workshop on Program Comprehension

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present a novel approach, based on the integration of static program analysis and simulation techniques, for the performance prediction of message passing programs. PS, a simulator of PVM applications developed in the last years by our research group, is fed with traces collected by executing the parallel program to be analyzed in quasi-concurrent mode on a single workstation. Since this process is typically a non negligible part of the simulation complexity, we have devised a technique based on static analysis and code restructuring for significantly speeding up the trace generation. We show how, by statically analyzing and restructuring the program, it is possible to obtain a simplified code (shrinked code) to be run for collecting a reduced version of the traces.