Analysis of memory and time savings using EC/DSIM

Author

Hermannsson, Gudjon ; Li, Ai ; Wittie, Larry

Author_Institution

Dept. of Comput. Sci., State Univ. of New York, Stony Brook, NY, USA

fYear

1994

fDate

31 Jan-2 Feb 1994

Firstpage

208

Lastpage

213

Abstract

This paper introduces the EC frontend and DSIM simulator. Given a parallel program, they determine its execution time on huge networks of computers. EC extracts task step needs. DSIM predicts completion times rather than simulating each program step. This paper contains analyses of the memory savings and the execution time savings for simulations of one to 2,800 computers running parallel Gaussian elimination and fast Fourier transform. The time savings are 20% (two days) for fifty runs of Gaussian reduction of a 400x401 matrix to solve 400 linear equations. Memory needs are reduced 99% (637 MBytes) per simulation run. The memory savings allow simulation of parallel programs running on thousands of processors. These huge network sizes are impractical with step-by-step simulations

Keywords

computational complexity; parallel programming; system monitoring; virtual machines; EC frontend; EC/DSIM; completion times; fast Fourier transform; linear equations; memory savings; parallel Gaussian elimination; parallel program; task step needs; time savings; Communication system control; Computational modeling; Computer architecture; Computer networks; Computer science; Computer simulation; Concurrent computing; Control systems; Physics computing; Predictive models;

fLanguage

English

Publisher

ieee

Conference_Titel

Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 1994., MASCOTS '94., Proceedings of the Second International Workshop on

Conference_Location

Durham, NC

Print_ISBN

0-8186-5292-6

Type

conf

DOI

10.1109/MASCOT.1994.284421

Filename

284421