Abstract

We present a multi-terminal routing algorithm for field-programmable gate arrays (FPGAs). The routing problem for the FPGAs is difficult due to the preplaced routing segments that can be connected only by the pre-existing switches. We describe a sequential router that routes multi-terminal nets in a single stage, i.e., global routing is not required. The multi-terminal routing greatly reduces the total wire length as the multi-terminal tree approximates the steiner tree as opposed to a minimum cost spanning tree. Our router requires very small channel width. In addition, our router places an upper bound on the worst case delay by routing a multi-terminal net within its bounding box. Within the bounding box each terminal is routed in a distance that is less than or equal to the max(l(i,o)), where o is an output pin, i is an input pin, and l(i,o) is the Manhattan distance between an input and output pin. Our router has generated excellent routing results for some of the industrial circuits. >

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.