Automatic test program generation for pipelined processors

  • Authors:
  • F. Corno;G. Cumani;M. Sonza Reorda;G. Squillero

  • Affiliations:
  • Politecnico di Torino, Cso Duca degli Abruzzi 24, 10129 Torino - Italy;Politecnico di Torino, Cso Duca degli Abruzzi 24, 10129 Torino - Italy;Politecnico di Torino, Cso Duca degli Abruzzi 24, 10129 Torino - Italy;Politecnico di Torino, Cso Duca degli Abruzzi 24, 10129 Torino - Italy

  • Venue:
  • Proceedings of the 2003 ACM symposium on Applied computing
  • Year:
  • 2003

Quantified Score

Hi-index 0.01

Visualization

Abstract

The continuous advances in microelectronics design are creating a significant challenge to design validation in general, but tackling piplined microprocessors is remarkably more demanding. This paper presents a methodology to automatically induce a test program for a microprocessor maximizing a given verification metric. The approach exploits a new evolutionary algorithm, close to Genetic Programming, able to cultivate effective assembly-language programs. The proposed methodology was used to verify the DLX/pII, an open-source processor with a 5-stage pipeline. Code-coverage was adopted in the paper, since it can be considered the required starting point for any simulation-based functional verification processes. Experimental results clearly show the effectiveness of the approach.