VLIW: a case study of parallelism verification

Allon Adir, Yaron Arbetman, Bella Dubrov, Yossi Lichtenstein, Michal Rimon, Michael Vinov, Massimo A. Calligaro, Andrew Cofler, Gabriel Duffy

Research output: Contribution to conferencePaperpeer-review

2 Citations (Scopus)


Parallelism in processor architecture and design imposes a verification challenge as the exponential growth in the number of execution combinations becomes unwieldy. In this paper we report on the verification of a Very Large Instruction Word processor. The verification team used a sophisticated test program generator that modeled the parallel aspects as sequential constraints, and augmented the tool with manually written test templates. The system created large numbers of legal stimuli, however the quality of the tests was proved insufficient by several post silicon bugs. We analyze this experience and suggest an alternative, parallel generation technique. We show through experiments the feasibility of the new technique and its superior quality along several dimensions. We claim that the results apply to other parallel architectures and verification environments.
Original languageEnglish
Number of pages4
Publication statusPublished - Jun 2005
Event42nd Annual Design Automation Conference -
Duration: 1 Jun 2005 → …


Conference42nd Annual Design Automation Conference
Period1/06/05 → …


  • processor verification
  • VLIW
  • test generation
  • parallelism
  • functional verification

Cite this