slide1
Download
Skip this Video
Download Presentation
Introduction

Loading in 2 Seconds...

play fullscreen
1 / 8

Introduction - PowerPoint PPT Presentation


  • 60 Views
  • Uploaded on

BoxRouter: A New Global Router Based on Box Expansion and Progressive ILP Minsik Cho and David Z. Pan ECE Dept. Univ. of Texas at Austin DAC 2006, July 24-28. Global Routing – plans approximate route of each net to reduce complexity of detailed router

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Introduction' - olga-sharpe


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide1

BoxRouter: A New Global Router Based on Box Expansion and Progressive ILPMinsik Cho and David Z. PanECE Dept. Univ. of Texas at AustinDAC 2006, July 24-28

introduction
Global Routing – plans approximate route of each net to reduce complexity of detailed router

Goal: Optimize wire density during global routing

Improve manufacturability

Potential to feedback interconnect information

Introduction
steps
PreRouting captures congested areas

BoxRouting starts in most congested area and expands box to cover entire chip

Progressive integer linear programming (ILP) technique to route wires in box

Maze routing algorithm for rest of wires

PostRouting reroutes wires without rip-up

Parameter controls trade-off between length and routability

Steps
steps1
Steps

2) Box around congested area

3) ILP routing between G-cells

1) PreRouting – Identify congested area

6) Repeat

4) Maze routing

5) Expand box

postrouting
Start from congested area

Reroute wires to reduce length (if possible)

Reroute surrounding wires

Repeat

Parameter controls cost function

Wirelength vs. routability

PostRouting
experimental results
Larger box expansion can improve results at a cost of runtime

Compared to Labyrinth

Reduce wirelength by 14.3%

Reduce overflow by 91.7%

Compared to Fengshui

Reduce overflow by 79%

Compared to multicommodity flow-based router

15.7x faster

4.2% shorter wirelength

Experimental Results
ad