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

Volume

1

fYear

1988

fDate

0-0 1988

Firstpage

158

Lastpage

166

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/HICSS.1988.11761

Filename

11761