Hexagonal models for channel routing

DOI10.1007/PL00009174MaRDI QIDQ1386360zbMATH OpenOpenAlexFDO

Authors K. D. Powers, Martin L. Brady, Donna J. Brown

Publication date 8 September 1998

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/pl00009174

zbMATH Keywords

channel routing problemhexagonal gridmultilayer routingVLSI layout

Mathematics Subject Classification ID

Computer system organization (68M99) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Recommendations

• Hexagonal three-layer channel routing
• Routing multiterminal nets on a hexagonal grid
• A preliminary study of a diagonal channel-routing model
• Diagonal channel routing with vias at unit distance

Cited in

(9)

• Channel routing in a diagonal overlap model
• Routing multiterminal nets on a hexagonal grid
• Hexagonal three-layer channel routing
• Higher dimensional hexagonal networks
• HEX: scaling honeycombs is easier than scaling clock trees
• The maximum voltage drop in an on-chip power distribution network: analysis of square, triangular and hexagonal power pad arrangements
• Wiring layouts in the tri-hexagonal grid^∗
• Congestion estimation for hexagonal routing
• Routing in the triangular grid with evolved agents

This page was built for publication: Hexagonal models for channel routing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1386360)