Abstract
With recent advances in vertical-integration technology, it is now reasonable to consider a three-dimensional IC structure containing either partially or completely stacked active layers. Thus it is possible to have stacked terminals at the channel edges. In this case, each terminal is constrained to a specific layer and therefore may only enter the channel on the layer to which it is constrained. For a channel of length λ using n layers for routing, it is now possible to have 2nλ terminals on the edges of the channel. A new channel-routing algorithm is presented for routing channels consisting of stacked and constrained terminals. The algorithm employs greedy heuristics, routing the channel column by column from left to right. The router guarantees a solution, although one or more extra columns off the end of the channel may be required. The heuristics of the router can be easily modified to rearrange priorities or to add new requirements or constraints. The algorithm has been tested extensively using randomly-generated channel descriptions. Very good solutions were obtained in a short amount of CPU time.
Sign-in/Register to access full text options 
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 callMore From: IEE Proceedings E (Computers and Digital Techniques)
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.
