A performance simulation technique for distributed programs: application to an SOR iterative solver

Authors:
R. Aversa;B. Di Martino;N. Mazzocca;U. Villano
Affiliations:
Facoltà di Ingegneria, Dipartimento di Ingegneria dell' Informazione, Second University of Naples, Italy;Facoltà di Ingegneria, Dipartimento di Ingegneria dell' Informazione, Second University of Naples, Italy;Facoltà di Ingegneria, Dipartimento di Ingegneria dell' Informazione, Second University of Naples, Italy;Facoltà di Ingegneria Informatica, Università del Sannio, Italy
Venue:
EURO-PDP'00 Proceedings of the 8th Euromicro conference on Parallel and distributed processing
Year:
2000

Citing 11
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
Parallelization of Non-Simultaneous Iterative Methods for Systems of Linear Equations

CONPAR 94 - VAPP VI Proceedings of the Third Joint International Conference on Vector and Parallel Processing: Parallel Processing
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

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present the application of an approach for the performance prediction of message passing programs, to a PVM code implementing an iterative solver based on the Successive OverRelaxation method. The approach, based on the integration of static program analysis and simulation techniques, is aimed at significantly speeding up the time needed for simulating the execution of a message passing program. We show how the proposed technique can provide, in a reasonable elaboration time, the user for a characterization of iterative regular programs as the proposed one, in terms of idle-, cpu-, communication and synchronization time in Heterogeneous and Network Computing environments.