ABSTRACT
The routing architecture of an FPGA consists of the length of the wires, the type of switch used to connect wires (buffered, unbuffered, fast or slow) and the topology of the interconnection of the switches and wires. FPGA routing architecture has a major influence on the logic density and speed of FPGA devices. Previ?ous work [] based on a 0.35um CMOS process has suggested that an architecture consisting of length 4 wires (where the length of a wire is measured in terms of the number of logic blocks it passes before being switched) and half of the programmable switches are active buffers, and half are pass transistors. In that work, however, the topology of the routing architecture prevented buffered tracks from connecting to pass-transistor tracks. This restriction prevents the creation of interconnection trees for high fanout nets that have a mixture of buffers and pass transistors. Electrical simulations sug?gest that connections closer to the leaves on interconnection trees are faster using pass transistors, but it is essential to buffer closer to the source. This latter effect is well known in regular ASIC routing [2].
In this work we propose a new routing architecture that allows liberal switching between buffered and pass transistor tracks. We explore various versions of the architecture to determine the den?sity-speed trade-off. We show that one version of the new architec?ture results in FPGAs with 10% faster critical path delay yet uses the same area as the previous architecture that does not allow such switching. We also show that the new architecture allows a useful area-speed trade off and several versions of the new architecture result in FPGAs with 8% gain in area-delay product than the previ?ous architecture that does not allow the switching.
- 1.V. Betz, J. Rose, "FPGA Routing Architecture: Segmentation and Buffering to Optimize Speed and Density", FPGA'99, pp. 59-68. Google ScholarDigital Library
- 2.J. Cong, K.S. Leung, Optimal Wiresizing Under the Distributed Elmore Delay Model, Proc. Intl'l Conf. on Com-puter Aided Design, 1993, pp. 634-639. Google ScholarDigital Library
- 3.S. Brown, R. Francis, J. Rose, Z. Vranesic, Field-Programmable Gate Arrays, Kluwer Academic Publishers, 1992. Google ScholarDigital Library
- 4.V. Betz, J. Rose, A. Marquardt, Architecture and CAD for Deep-Submicron FPGAs, Kluwer Academic Publishers, 1999. Google ScholarDigital Library
- 5.E. Ahmed, J. Rose, The Effect of LUT and Cluster Size on Deep-Submicron FPGA Performance and Density FPGA'00, Monterey, CA, 2000. Google ScholarDigital Library
- 6.E.M. Sentovich et al, SIS: A System for Sequential Circuit Analysis, Tech. Report No. UCB/ERL M92/41, University of California, Berkeley, 1990.Google Scholar
- 7.J. Cong, Y. Ding, FlowMap: An Optimal Technology Mapping Algorithm for Delay Optimization in Lookup-Table Based FPGA Designs, IEEE Trans. on CAD, Jan. 1994, pp.1-12.Google Scholar
- 8.A. Marquardt, V. Betz, J. Rose, Using Cluster-Based Logic Blocks and Timing-Driven Packing to Improve FPGA Speed and Density, ACM/SIGDA FPGA 99, 1999. Google ScholarDigital Library
- 9.S. Yang, Logic Synthesis and Optimization Benchmarks, Version 3.0, Tech. Report, Microelectronics Centre of North Carolina, 1991.Google Scholar
- 10.E. Ahmed, M.A.Sc Thesis, University of Toronto, 2000.Google Scholar
- 11.Xilinx XC4000X Data Book, May 14, 1999.Google Scholar
- 12.W. Elmore, The Transient Response of Damped Linear Networks with Particular Regard to Wideband Amplifiers, Journal of Applied Physics, January 1948, pp. 55-63.Google Scholar
- 13.C. Ebeling, L. McMurchie, S. A. Hauck and S. Burns, "Placement and Routing Tools for the Triptych FPGA, IEEE Trans. on VLSI, Dec. 1995, pp. 473-482. Google ScholarDigital Library
Index Terms
- Mixing buffers and pass transistors in FPGA routing architectures
Recommendations
Green transistors to green architectures
ISLPED '09: Proceedings of the 2009 ACM/IEEE international symposium on Low power electronics and designThis talk will highlight different generations of energy-efficient device architectures that enable aggressive supply voltage reduction. First, we will discuss the impact of the introduction of a new gate stack with high-K dielectrics and the use of ...
Multi-Valued Logic Pass Gate Network Using Neuron-MOS Transistors
ISMVL '00: Proceedings of the 30th IEEE International Symposium on Multiple-Valued LogicA multi-valued logic (MVL) pass gate is an important element to configure multi-valued logic networks. Different from binary pass gates, multiple logical levels are required to be discriminated in MVL pass gates. In this paper, according to the feature ...
Junction Field Effect Transistors for Nanoelectronics
The gate leakage currents of MOSFETs increase exponentially with downward scaling, while the gate currents of enhancement-mode JFETs for complementary logic decrease with scaling. In principle, a crossover point could exist below which the JFET may be ...
Comments