FastRoute 4.0: Global router with efficient via minimization

The number of vias generated during the global routing stage is a critical factor for the yield of final circuits. However, most global routers only approach the problem by charging a cost for vias in the maze routing cost function. In this paper, we present a global router that addresses the via nu...

Full description

Saved in:
Bibliographic Details
Published in2009 Asia and South Pacific Design Automation Conference pp. 576 - 581
Main Authors Yue Xu, Yanheng Zhang, Chu, C.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.01.2009
Subjects
Cost function
Design for manufacture
Dynamic programming
Integrated circuit interconnections
Minimization
Power generation
Routing
Runtime
Timing
Topology
Online AccessGet full text
ISBN9781424427482
1424427487
ISSN2153-6961
DOI10.1109/ASPDAC.2009.4796542

Cover

More Information
Summary:The number of vias generated during the global routing stage is a critical factor for the yield of final circuits. However, most global routers only approach the problem by charging a cost for vias in the maze routing cost function. In this paper, we present a global router that addresses the via number optimization problem throughout the entire global routing flow. We introduce the via aware Steiner tree generation, 3-bend routing and layer assignment with careful ordering to reduce via count. We integrate these three techniques into FastRoute 3.0 and achieve significant reduction in both via count and runtime.
ISBN:9781424427482
1424427487
ISSN:2153-6961
DOI:10.1109/ASPDAC.2009.4796542