A ‘delayed layering’ three layer channel routing | Zendy

Kuo-En Chang | Zendy; WuShung Feng | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

A ‘delayed layering’ three layer channel routing

Author(s) -

Kuo-En Chang,

WuShung Feng

Publication year - 1990

Publication title -

iee proceedings e computers and digital techniques

Language(s) - English

Resource type - Journals

eISSN - 2053-7948

pISSN - 0143-7062

DOI - 10.1049/ip-e.1990.0028

Subject(s) - router , layering , routing (electronic design automation) , channel (broadcasting) , computer science , sorting , computer network , layer (electronics) , track (disk drive) , routing table , one armed router , algorithm , topology (electrical circuits) , routing protocol , engineering , materials science , electrical engineering , botany , biology , operating system , composite material

A new three-layer channel router with 'delayed layering' technique is presented. The delayed layering scheme in the routing can improve the capability of the router to reach comprehensive objectives. This new router not only minimises the tracks used, but also minimises the via usage and maximises the use of preferred routing layers. The delayed layering router consists of two steps: track assignment and layer assignment. The track assignment uses a topological sorting algorithm to determine the horizontal track number of every net. A layerless layout will result from the track assignment. The layer assignment heuristically determines which layers can be used for routing the wire segments in the layerless layout, such that the vias generated are as small as possible. The experiments showed that the solution quality with respect to via usage was better than the previous solutions and the number of tracks used in channel was satisfactory.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research