Paper Info
Title
Analysis of Memory and Time Savings Using EC/DSIM
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
Year
DOI
Venue
1994
10.1109/MASCOT.1994.284421
Durham, NC
Keywords
Field
DocType
time savings,parallel programming,virtual machines,computational complexity,system monitoring,fast fourier transform
Linear equation,Virtual machine,Megabyte,Computer science,Matrix (mathematics),Parallel computing,Real-time computing,System monitoring,Fast Fourier transform,Gaussian elimination,Computational complexity theory
Conference
ISBN
Citations 
PageRank 
0-8186-5292-6
0
0.34
References 
Authors
5
3
Name
Order
Citations
PageRank
Gudjon Hermannsson1264.54
Ai Li2204.08
Larry D. Wittie313771.70