Improving conservative VHDL simulation performance by reduction of feedback

Authors:
Joel F. Hurford;Thomas C. Hartrum
Affiliations:
Department of Electrical and Computer Engineering, School of Engineering, Air Force Institute of Technology;Department of Electrical and Computer Engineering, School of Engineering, Air Force Institute of Technology
Venue:
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Year:
1996

Citing 6
Cited 0

Parallel simulation of queueing networks: limitations and potentials

SIGMETRICS '89 Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Parallel discrete event simulation

WSC '89 Proceedings of the 21st conference on Winter simulation
The cost of conservative synchronization in parallel discrete event simulations

Journal of the ACM (JACM)
SGTNE: semi-global time of the next event algorithm

PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
An improved cost function for static partitioning of parallel circuit simulations using a conservative synchronization protocol

PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Asynchronous distributed simulation via a sequence of parallel computations

Communications of the ACM - Special issue on simulation modeling and statistical computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes two forms of feedback in the simulation runtime of VHDL circuits that greatly influences performance. While circuit feedback and strongly connected components have been observed and documented as detrimental influences to conservative parallel discrete event simulation (PDES) efficiency, that influence has never been quantified. Moreover, in this study, the phenomenon of induced feedback was observed to diminish speedup to the same degree as explicit feedback. In this paper the influence of feedback on simulation runtime is analyzed and an algorithm for its elimination is presented. In addition, a metric for the quantification of feedback is introduced. By measuring feedback, it is possible to balance its influence on simulation runtime with that of other factors (e.g. load balance, number of processors, machine granularity, etc. ) through the use of a cost-based partitioning approach. This paper reports significant improvements in runtime for three circuits due to the prevention of feedback using the partitioning algorithm presented. In addition, strong correlation between the feedback metric and conservative parallel simulation overhead is demonstrated.