Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Vol.03,Issue.37
November-2014,
Pages:7477-7480
www.ijsetr.com
PG Scholar, Dept of ECE, Sree Nidhi Institute of Science & Technology, India, Email: lavanyabalde@gmail.com.
2
Associate Professor, Dept of ECE, Sree Nidhi Institute of Science & Technology, India.
Abstract: SoC testing requires large volume of test data as well as more testing time to transmit test data to cores from test
source through TAM (Test Access Mechanism). The large test data and tester memory are the major concerns in terms of cost
and security in testing SoC cores. To overcome the problem of memory and test time, TAM bandwidth should be more. It may
increase hardware overhead. To avoid this, test data has to be compressed. This paper presents compression techniques like
EPRL(Extended Pattern Run Length) coding, Threshold based test data compression and Huffman encoding. The experimental
results shows that the Huffman encoding is optimal and has high compression ratio, requires less memory storage compared to
EPRL and threshold based compression technique. The increased compression efficiency of the Huffman is verified practically.
Keywords: SoC(System-on-Chip), EPRL (Extended Pattern Run Length),Threshold, Huffman.
I. INTRODUCTION
SoCs integrate a wide range of complex functional blocks
into a single die. The functioning of individual functional
block in SoC becomes complex and has high power
dissipations. This may affect the reliability of the entire SoC
and damage the circuit. For testing SoC circuits, large
amount of test data is required. In testing mode, shifting the
test data from memory to cores takes much time. For testing
SoC, huge amount of test data is required. The application
time will increase with increase of test data and large
memory is required to store huge test data for ATE. For this,
coding based test data Compression methods [1]-[8] are
proposed. Compression scheme is a process of encoding data
into smaller size compared to original data. Test data
compression schemes are categorized into fixed to fixed,
fixed to variable, variable to fixed and variable to variable
length coding schemes. If a scheme encodes fixed length
symbols into variable length code words, then it is fixed to
variable length scheme. Among these schemes, variable to
variable length coding schemes are mostly used. The Golomb
codes [2] (frequency directed codes[3]) and variable length
input Huffman compression codes[4] are examples of
variable to variable length coding schemes.
Computing compression ratio for fully specified data is
easy compared to un-specified data. In other words, the data
which contains dont care values(Xs). To specify these dont
care values, MT-filling (maximum transition filling), 0filling, 1-filling, pattern run length coding[5], extended
pattern run length coding[6] are used. The extended pattern
run length(EPRL) coding technique in literature made further
improvements in pattern run length coding(PRL). The rest of
the paper is organized as follows: Section II reviews various
test data compression techniques, Section III describes
Numberofknownbits NumberofXbits
Numberofknownbits
(1)
Then, calculate the average of thresholds of all test
patterns, compare the average threshold with the remaining
threshold values of test patterns(TP). If any TP threshold lies
below the average threshold, there will be no possible
compression for that test pattern. Then, in remaining test
patterns, adjacent blocks are compared bit- by- bit. After
comparing, the two blocks can be merged, when there is no
transition between the two bits during comparison. The
merged output is then compared with next block, and the
process of merging is going on till any transition occurs. At
last a control code can be encoded which denotes the number
of blocks merged. The control code is the binary
representation of the number of merges. If a transition occurs,
the merging process should stop before the block where the
transition occurs and the corresponding codeword must be
generated [7]. Then a new process of merging is started from
A. Experimental Results
The Huffman compression code is implemented in Clanguage and decompression is implemented in VERILOG
code. The experimental results for Huffman based test data
compression and decompression results are shown in Fig.5
and 6. The compression results indicates that the block which
VI. REFERENCES
[1] Usha Mehta, K. S. Dasgupta, N. M. Devashrayee,
Survey of Test Data Compression Techniques Emphasizing
Code Based Schemes, 2009 12th Euromicro Conference on
Digital System Design / Architectures, Methods and Tools.
[2] Xiaoyu Ruan and Rajendra Katti, An Efficient DataIndependent Technique for Compressing Test Vectors in
Systems-on-a-Chip, Proceedings of the 2006 Emerging
VLSI Technologies and Architectures (ISVLSI06), 2006
IEEE.
[3] Maoxiang yi, huaguo liang, lei zhang, and wenfa zhan,
A novel x-ploiting strategy for improving performance of
test data compression, IEEE transactions on very large scale
integration (vlsi) systems, vol. 18, no. 2, february 2010, 324329.
[4] Anshuman Chandra, Anshuman Chandra, System-on-aChip Test-Data Compression and Decompression
Architectures Based on Golomb Codes, IEEE transactions
on computer-aided design of integrated circuits and systems,
VOL. 20, NO. 3, MARCH 2001, 355- 368.
[5] Anshuman Chandra and Krishnendu Chakrabarty,
Frequency-Directed Run-Length (FDR) Codes with
Application to System-on-a-Chip Test Data Compression,
2001 IEEE, 42-47.
[6] Paul T. Gonciari, Bashir M. Al-Hashimi, and Nicola
Nicolici, Variable-Length Input Huffman Coding for
System-on-a-Chip Test, IEEE transactions on computeraided design of integrated circuits and systems, VOL. 22,
NO. 6, JUNE 2003, 783- 796.
[7]Saravanana, R. Vijay Saib, A. Balasubramaniyanc, R.
Silambamuthand, G. Dinesh Babue, E. Deepaf, Efficient
Test Data Compression Achieved by Reduced Control
Code, Procedia Engineering 38 ( 2012 ) 680 684.
[8] Abhijit Jas, Jayabrata Ghosh-Dastidar, Mom-Eng Ng, and
Nur A. Touba, An Efficient Test Vector Compression
cheme Using Selective Huffman Coding, IEEE VOL. 22,
NO. 6, JUNE 2003, 797-806.