Abstract
The previous chapter presented an experimental study of the effect of the flexibility of the routing architecture in a symmetrical FPGA on the routability of circuits. Flexibility was defined to be a function of the total number of routing switches and wire segments and routability was measured as the percentage of a circuit’s connections that could be successfully routed by CAD tools. This chapter presents a similar study of symmetrical FPGAs, but uses theory rather than experiments. The approach taken is to develop a mathematical model based on probability theory to represent routing in FPGAs as a random process. The model uses simple parameters for the FPGA itself and a circuit to be routed, and allows a range of routing architectures to be specified. Two purposes are served by this study: it confirms the experimental results that were presented, and it provides a basis for future studies of FPGA routing architectures. The latter goal is the most significant one since a theoretical study is often much easier to perform than one that involves time-consuming experiments and possibly the need to develop new CAD programs.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Science+Business Media New York
About this chapter
Cite this chapter
Brown, S.D., Francis, R.J., Rose, J., Vranesic, Z.G. (1992). A Theoretical Model for FPGA Routing. In: Field-Programmable Gate Arrays. The Springer International Series in Engineering and Computer Science, vol 180. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-3572-0_7
Download citation
DOI: https://doi.org/10.1007/978-1-4615-3572-0_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6587-7
Online ISBN: 978-1-4615-3572-0
eBook Packages: Springer Book Archive