Accurate prediction of detailed routing congestion using supervised data learning

Routing congestion model is of great importance in design stages of modern physical synthesis, e.g. global routing and routability estimation during placement. As the technology node becomes smaller, routing congestion is more difficult to estimate during design stages ahead of detailed routing. In...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhongdong Qi, Yici Cai, Qiang Zhou
Format: Conference Proceeding
Language:English
Subjects:
Adaptation models
Data models
Pins
Predictive models
Routing
Shape
Training
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Routing congestion model is of great importance in design stages of modern physical synthesis, e.g. global routing and routability estimation during placement. As the technology node becomes smaller, routing congestion is more difficult to estimate during design stages ahead of detailed routing. In this paper, we propose a framework using nonparametric regression technique in machine learning to construct routing congestion model. The constructed model can capture multiple factors and enables direct prediction of detailed routing congestion with high accuracy. By using this model in global routing, significant reduction of design rule violations and detailed routing runtime can be achieved compared with the model in previous work, with small overhead in global routing runtime and memory usage.
ISSN:1063-6404
2576-6996
DOI:10.1109/ICCD.2014.6974668