DocumentCode :
1151598
Title :
Performance measurement and trace driven simulation of parallel CAD and numeric applications on a hypercube multicomputer
Author :
Hsu, Jiun-Ming ; Banerjee, Prithviraj
Author_Institution :
IBM Res., Yorktown Heights, NY, USA
Volume :
3
Issue :
4
fYear :
1992
fDate :
7/1/1992 12:00:00 AM
Firstpage :
451
Lastpage :
464
Abstract :
The performance evaluation, workload characterization, and trace-driven simulation of a hypercube multicomputer running realistic workloads are presented. Eleven representative parallel applications were selected as benchmarks. Software monitoring techniques were then used to collect execution traces. Based on the measurement results, both the computation and communication behavior of these parallel programs were investigated. The various time interval distributions were modeled by statistical functions which were verified by a nonlinear regression technique using the empirical data. The temporal and spatial localities of message destinations were also studied. A model for the temporal locality of message length was introduced and used to analyze the communication traces. A trace-drive simulation environment, which uses the communication patterns of the parallel programs as inputs, was developed to study the behavior of the communication hardware under real workload. Simulation results on DMA and link utilizations are reported
Keywords :
digital simulation; hypercube networks; parallel programming; performance evaluation; statistical analysis; DMA; benchmarks; execution traces; hypercube multicomputer; link utilizations; message destinations; message length; nonlinear regression technique; parallel CAD; parallel programs; performance evaluation; realistic workloads; software monitoring; spatial locality; statistical functions; temporal locality; time interval distributions; trace-drive simulation environment; workload characterization; Application software; Computational modeling; Concurrent computing; Distributed computing; Hypercubes; Joining processes; Length measurement; Message passing; Monitoring; Statistical distributions;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/71.149963
Filename :
149963
Link To Document :
بازگشت