The Speedup Performance of an Associative Memory Based Logic Simulator

  • Authors:
  • Damian Dalton

  • Affiliations:
  • -

  • Venue:
  • PaCT '999 Proceedings of the 5th International Conference on Parallel Computing Technologies
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

As circuits increase in size and complexity, there is an ever demanding requirement to accelerate the processing speed of logic simulation. Parallel processing has been perceived as an obvious candidate to assist in this goal and numerous parallel processing systems have been investigated. Unfortunately, large speedup figures have eluded these approaches. A large communication overhead due to basic passing of values between processors, elaborate measures to avoid or recover from deadlock and load balancing techniques, is the principal barrier to achieving high speedup. This paper presents an Associative memory architecture which is the basis of a machine APPLES(Associative Parallel Processor for Logic Event Simulation), specifically designed for parallel discrete event logic simulation. A scan mechanism replaces inter-process communication. This mechanism is well disposed to parallelisation. The machine has been evaluated theoretically and empirically.