arrow
Return

Test data compression based on geometric shapes

delete2011-05-01
delete9
PRE
AI
A
Aiman H. El‐Maleh *
S
Saif Zahir
E
Esam Khan
DOI:10.1016/j.compeleceng.2011.03.008delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 3 bits. 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. (C) 2011 Elsevier Ltd. All rights reserved.
Keywords:
TEST VECTOR DECOMPRESSION
DATA VOLUME
TEST TIME
REDUCTION
POWER
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Electrical Engineering
IF:
4.9
Papers:
6.7K
Citations:
1.3W

Organization

U
University of Northern British Columbia
Scholars:
1.2K
Papers: 1.2K
Citations: 1.6K
U
University of British Columbia
Scholars:
6.9W
Papers: 6.1W
Citations: 8.6W