Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Using the minimum set of input combinations to minimize the area of local routing networks in logic clusters containing logically equivalent I/Os in FPGAs
Ye A. IEEE Transactions on Very Large Scale Integration (VLSI) Systems18 (1):95-107,2010.Type:Article
Date Reviewed: Feb 8 2011

This is a very good academic paper, but it contains little of practical value to most design teams. It shows that the area of local routing networks that connect cluster inputs to individual lookup table (LUT) inputs can be significantly reduced in field-programmable gate arrays (FPGAs)--when compared to fully connected networks--while maintaining the property that the cluster inputs are logically equivalent (that is, any input variable can be connected to any cluster input). Therefore, this paper will be of practical interest only to the few design groups that design FPGA architectures.

It will provide no useful guidance for the majority of design groups who use FPGAs to implement logic designs. Even for its limited audience, the results are of little value because it is based on the assumption that all inputs to a LUT can be made logically equivalent to all other inputs by reconfiguring the LUT. While this is true for simple LUTs, such as those in the “academic” FPGA used by the authors to generate area comparisons, it is not generally true for modern complex LUT devices. Therefore, before using the techniques in the paper, an FPGA designer will probably have to interpret the paper’s results for his or her own type of LUT. The final limitation is that area savings fall off quickly as the number of LUTs in a cluster increases and the number of inputs to an LUT increases. Since the industry trend is toward ever-larger FPGAs, the paper’s results will become less important in the future.

Reviewer:  F. Gail Gray Review #: CR138771 (1105-0501)
Bookmark and Share
 
Combinational Logic (B.6.1 ... )
 
 
Gate Arrays (B.7.1 ... )
 
 
Input/ Output Circuits (B.7.1 ... )
 
 
Logic Arrays (B.6.1 ... )
 
 
Standard Cells (B.7.1 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Combinational Logic": Date
Graph-based algorithms for Boolean function manipulation
Bryant R. IEEE Transactions on Computers 35(9): 677-691, 1986. Type: Article
Jul 1 1987
Combinational logic synthesis for LUT based field programmable gate arrays
Cong J., Ding Y. ACM Transactions on Design Automation of Electronic Systems 1(2): 145-204, 1996. Type: Article
Feb 1 1997
Computational Complexity of Controllability/Observability Problems for Combinational Circuits
Fujiwara H. IEEE Transactions on Computers 39(6): 762-767, 1990. Type: Article
May 1 1991
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