Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
An FPGA logic cell and carry chain configurable as a 6:2 or 7:2 compressor
Parandeh-Afshar H., Brisk P., Ienne P. ACM Transactions on Reconfigurable Technology and Systems2 (3):1-42,2009.Type:Article
Date Reviewed: Apr 6 2010

Field-programmable gate arrays (FPGAs) are ideal platforms for prototyping hardware, due to the fast turnaround time and inherent reconfigurable nature of the devices. FPGAs are increasingly being used in low-to-medium-volume markets. Although their performance is superior to software implementations, FPGA implementations still have significantly lower speeds than application-specific integrated circuit implementations. To reduce this performance gap, FPGAs are equipped with additional hardware and programmable features to improve the performance of arithmetic blocks.

Compressor trees are very suitable for multiple digit addition and fast multiplication applications. The authors present new enhancements to commercial FPGA architectures that make it easier to implement 6:2 and 7:2 compressors. The paper has a good introduction to arithmetic primitives and their mapping onto the FPGA hardware resources. The authors describe the cell modifications to improve the performance of arithmetic primitives. They discuss in detail the heuristics to map compressor trees to the modified FPGA cells. They study the critical path delay, power consumption, and four different implementations of multiple benchmark arithmetic circuits, on the modified FPGA architecture. The four implementations are ternary, generalized parallel counters (GPC), GPC with 6:2 compressors, and GPC with 7:2 compressors.

Overall, the implementations based on compressors have significantly reduced delays, with an increase in the use of FPGA resources and power consumption. The paper should be of interest to researchers in the areas of FPGA architectures and computer arithmetic.

Reviewer:  Srinivasa Vemuru Review #: CR137890 (1008-0792)
Bookmark and Share
 
Gate Arrays (B.7.1 ... )
 
 
Computer Arithmetic (G.1.0 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Gate Arrays": Date
Field programmable gate arrays (FPGAs)
Ukeiley R., Prentice-Hall, Inc., Upper Saddle River, NJ, 1993. Type: Book (9780133194685)
Sep 1 1994
Automated performance optimization of custom integrated circuits
Trimberger S., University Microfilms Int’l. (UMI), Ann Arbor, MI, 1986. Type: Book (9789780835717472)
Jan 1 1988
Properties of wired logic
Kambayashi Y. (ed), Muroga S. IEEE Transactions on Computers 35(6): 550-563, 1986. Type: Article
Jan 1 1987
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy