The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2004 vol.53)
pp: 829-842
ABSTRACT
<p><b>Abstract</b>—This paper presents a new performance and routability driven routing algorithm for symmetrical array-based field-programmable gate arrays (FPGAs). A key contribution of our work is the overcoming of one essential limitation of the previous routing algorithms: <it>inaccurate estimations of routing density</it> that were too general for symmetrical FPGAs. To this end, we formulate an <it>exact routing density calculation</it> that is based on a precise analysis of the structure (switch block) of symmetrical FPGAs and utilize it consistently in global and detailed routings. With an introduction to the proposed accurate routing metrics, we describe a new routing algorithm, called <it>cost-effective net-decomposition-based routing</it>, which is fast and yet produces remarkable routing results in terms of both routability and net/path delays. We performed extensive experiments to show the effectiveness of our algorithm based on the proposed cost metrics.</p>
INDEX TERMS
FPGAs, routing algorithms, performance, routability, routing density.
CITATION
Nak-Woong Eum, Taewhan Kim, Chong-Min Kyung, "CeRA: A Router for Symmetrical FPGAs Based on Exact Routing Density Evaluation", IEEE Transactions on Computers, vol.53, no. 7, pp. 829-842, July 2004, doi:10.1109/TC.2004.20
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool