An Architecture-oriented Routing Method for FPGAs Having Rich Hierarchical Routing Resources
نویسندگان
چکیده
| We have developed an architectureoriented routing method for a telecommunications FPGA(Field-Programmable Gate Array) which has rich hierarchical routing resources. Our routing method consists of four routing procedures, each of which are related to a speci c part of the routing resource architecture of the FPGA. It can accomplish routing results almost ve times faster than a reference method that does not consider the routing resource architecture. The key idea in our approach is to reduce the number of possible resource candidates by referring to both the logical net structure and the FPGA resource architecture. We apply di erent routing algorithms according to the amount and architecture of candidate routing resources. Experiments show that our architecture-oriented method is more e ective than conventional single-algorithmbased methods.
منابع مشابه
A Timing-Driven Global Router for Symmetrical Array Based FPGAs
In this paper, we present a timing-driven global router for symmetrical array-based architecture FPGAs. The routing resources in symmetrical array based FPGAs consist of segments of various lengths. The timing constraints are speciied as delay bounds on source-sink pairs of nets. The algorithm proceeds in a hierarchical top-down manner and is able to utilize various routing segments with global...
متن کاملRouting Architectures for Hierarchical Field Programmable Gate Arrays
This paper evaluates an architecture that implements a hierarchical routing structure for FPGAs, called a hierarchical FPGA (HFPGA). A set of new tools has been used to place and route several circuits on this architecture, with the goal of comparing the cost of HFPGAs to conventional symmetrical FPGAs. The results show that HFF'GAs can implement circuits with fewer routing switches, and fewer ...
متن کاملAn Implementation of Hierarchical Inter-domain Routing in the context of UCLPv2
As customer-owned and managed optical networks gain more popularity with large enterprises and institutions, the need to enable end-users to dynamically provision and configure network resources inspires the development of the second version of User Controlled Lightpath Provisioning System (UCLPv2). The UCLPv2 software is based on a service-oriented architecture in which network resources are e...
متن کاملRouting-directed Placement for the TRIPTYCH FPGA
Currently, FPGAs either divorce the issues of placement and routing by providing logic and interconnect as separate resources, or ignore the issue of routing by targeting applications that use only nearest-neighbor communication. Triptych is a new FPGA architecture that attempts to support efficient implementation of a wide range of circuits by blending the logic and interconnect resources. Thi...
متن کاملRoutability Prediction for Field Programmable Gate Arrays with a Routing Hierarchy
The author has granted a non-exclusive licence allowing the National Library of Canada to reproduce, loan, distn'bute or seil copies of this thesis in microfonn, paper or electronic formats. The author retains ownership of the copyright in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission. L'auteur a accordé u...
متن کامل