Test data compression based on geometric shapes

  • Authors:
  • Aiman El-Maleh;Saif al Zahir;Esam Khan

  • Affiliations:
  • King Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi Arabia;Computer Science Department, UNBC, BC, Canada;The Custodian of the Two Holy Mosques Institute for Hajj Research, Umm Al-Qura University, Makkah 6287, Saudi Arabia

  • Venue:
  • Computers and Electrical Engineering
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The increasing complexity of systems-on-a-chip with the accompanied increase in their test data size has made the need for test data reduction imperative. In this paper, we introduce a novel and efficient test-independent compression technique based on geometric shapes. The technique exploits reordering of test vectors to minimize the number of shapes needed to encode the test data. The test set is partitioned into blocks and then each block is encoded separately. The encoder has the choice of encoding either the 0's or the 1's in a block. In addition, it encodes a block that contains only 0's (or 1's) and x's with only 3bits. Furthermore, if the cost of encoding a block using geometric shapes is higher than the original cost of the block, the block is stored as is without encoding. The effectiveness of the technique in achieving high compression ratio is demonstrated on the largest full-scanned versions of ISCAS89 benchmark circuits. The proposed technique achieves significantly higher compression in comparison to other test-independent compression techniques reported in the literature.