This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
First International Symposium on Quality of Electronic Design
Low Power BIST for Wallace Tree-Based Fast Multipliers
San Jose, California
March 20-March 22
ISBN: 0-7695-0525-2
D. Bakalis, University of Patras and Computer Technology Institute
D. Nikolos, University of Patras and Computer Technology Institute
G. Alexiou, University of Patras and Computer Technology Institute
E. Kalligeros, University of Patras
H.T. Vergos, University of Patras
The low power as a feature of a BIST scheme is a significant target due to quality as well as cost related issues. In this paper we examine the testability of multipliers based on Booth encoding and Wallace tree summation of the partial products and we present a methodology for deriving a low power Built In Self Test (BIST) scheme for them. We propose several design rules for designing the Wallace tree in order to be fully testable under the Cell Fault Model. The proposed low power BIST scheme for the derived multipliers is achieved by: (a) introducing suitable Test Pattern Generators (TPG), (b) properly assigning the TPG outputs to the multiplier inputs and (c) significantly reducing the test set length with respect to earlier schemes. Our results indicate that the total power dissipated during test can be reduced from 64.8% to 72.8%, while the average power per test vector can be reduced from 19.6% to 27.4% and the peak power dissipation can be reduced from 16.8% to 36.0%, depending on the implementation of the basic cells and the size of the multiplier. The test application time is also significantly reduced, while the introduced BIST scheme implementation area is small.
Index Terms:
Low Power, Testing, BIST, Multipliers, Wallace Trees
Citation:
D. Bakalis, D. Nikolos, G. Alexiou, E. Kalligeros, H.T. Vergos, "Low Power BIST for Wallace Tree-Based Fast Multipliers," isqed, pp.433, First International Symposium on Quality of Electronic Design, 2000
Usage of this product signifies your acceptance of the Terms of Use.