Title :
A dynamic-trace-driven simulator for evaluating parallelism
Author :
Mathieson, Ian ; Francis, Rhys
Author_Institution :
Dept. of Comput. Sci., La Trobe Univ., Bundoora, Vic., Australia
Abstract :
An efficient simulation method is presented that can model the performance of a given algorithm on an idealized multiprocessor while modeling state changes by executing equivalent code on a host processor. Characteristics of the target multiprocessor can be defined independently of the algorithm specification permitting the evaluation of an algorithm over several different machines, or conversely, the performance of a given machine for differing workloads. Performance metrics relating to both hardware and software overheads can be recorded during any given simulation run. The simulator is efficient enough to be run interactively on a current-model superminicomputer.<>
Keywords :
digital simulation; multiprocessing systems; performance evaluation; algorithm specification; dynamic-trace-driven simulator; equivalent code; hardware overheads; host processor; modeling state; multiprocessor; performance; software overheads; superminicomputer; Algorithm design and analysis; Analytical models; Computational modeling; Computer science; Concurrent computing; Hardware; Parallel algorithms; Parallel processing; Performance analysis; Timing;
Conference_Titel :
System Sciences, 1988. Vol.I. Architecture Track, Proceedings of the Twenty-First Annual Hawaii International Conference on
Conference_Location :
Kailua-Kona, HI, USA
Print_ISBN :
0-8186-0841-2
DOI :
10.1109/HICSS.1988.11761
