An Effective Built-In Self-Test Scheme for Parallel Multipliers

  • Authors:
  • Dimitris Gizopoulos;Antonis Paschalis;Yervant Zorian

  • Affiliations:
  • 4Plus Technologies, Athens, Greece;Univ. of Athens, Athens, Greece;LogicVision Inc., San Jose, CA

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1999

Quantified Score

Hi-index 14.99

Visualization

Abstract

In this paper, an effective Built-In Self-Test (BIST) scheme for parallel multipliers (array and tree) is proposed. The new scheme combines the advantages of deterministic and pseudorandom testing and avoids their drawbacks. No modifications to the multiplier structure are required. A guaranteed very high fault coverage of a comprehensive cellular fault model is achieved. The results do not depend either on the gate-level implementation of the multiplier cells or the architecture of the multiplier (carry-propagate or carry-save array multiplier or tree multiplier) or on the multiplier size. A small deterministic test set of highly regular test vectors is used which exploits the inherent regularity of the multiplier architecture. The regularity of the test vectors allows for their on-chip generation with very small hardware overhead equivalent to the hardware overhead of pseudorandom testing.