Verifying a Multiprocessor Cache Controller Using Random Test Generation

  • Authors:
  • David A. Wood;Garth A. Gibson;Randy H. Katz

  • Affiliations:
  • -;-;-

  • Venue:
  • IEEE Design & Test
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

Abstract

The design verification of the cache controller for SPUR, a shared-memory multiprocessor, is reported. The strategy was to develop a random tester that would generate and verify the complex interactions between multiple processors in functional simulation. Replacing the CPU model, the tester generates memory references by random selection from a script of actions and checks. It was easy to develop and detect over half the bugs uncovered during functional simulation. A prototype SPUR multiprocessor system that runs the Sprite operating system is being used for experiments in parallel programming. Results to data are described.