#### Filter Results:

- Full text PDF available (10)

#### Publication Year

2008

2011

- This year (0)
- Last 5 years (0)
- Last 10 years (11)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Tai-Hsuan Wu, Azadeh Davoodi, Jeff T. Linderoth
- 2009 46th ACM/IEEE Design Automation Conference
- 2009

We propose GRIP, a scalable global routing technique via Integer Programming (IP). GRIP optimizes wirelength and via cost without going through a layer assignment phase. GRIP selects the route for each net from a set of candidate routes that are generated based on an estimate of congestion generated by a linear programming <i>pricing</i> phase. To achieve… (More)

- Tai-Hsuan Wu, Azadeh Davoodi, Jeff T. Linderoth
- Design Automation Conference
- 2010

We propose a parallel global routing algorithm that concurrently processes routing subproblems corresponding to rectangular subregions covering the chip area. The algorithm uses at it core an existing integer programming (IP) formulation---both for routing each subproblem and for connecting them. Concurrent processing of the routing subproblems is desirable… (More)

- Tai-Hsuan Wu, Azadeh Davoodi, Jeff T. Linderoth
- IEEE Transactions on Computer-Aided Design of…
- 2011

This paper introduces GRIP, a global routing technique via integer programming. GRIP optimizes wirelength and via cost directly without going through a traditional layer assignment phase. Candidate routes spanning all the metal layers are generated using a linear programming pricing phase that formally accounts for the impact of existing candidate routes… (More)

- Tai-Hsuan Wu, Lin Xie, Azadeh Davoodi
- ISLPED
- 2008

We propose a parallel and randomized algorithm to solve the problem of discrete dual-Vt assignment combined with continuous gate sizing which is an important low power design technique in high performance domains. This combinatorial optimization problem is particularly difficult to solve on large-sized circuits. We first introduce a hybrid algorithm which… (More)

- Tai-Hsuan Wu, Azadeh Davoodi
- IEEE Transactions on Computer-Aided Design of…
- 2009

We propose Parallel and Randomized cell Sizing (PaRS), a parallel and randomized algorithm and tool to solve the discrete gate sizing (cell sizing) problem on a grid. PaRS is formulated based on an optimization framework known as nested partitions which we adopt for the first time in the computer-aided design area. PaRS uses parallelism from a novel… (More)

- Lin Xie, Azadeh Davoodi, Jun Zhang, Tai-Hsuan Wu
- ICCAD
- 2008

This paper presents an adjustment-based modeling framework for Statistical Static Timing Analysis (SSTA) when the dimension of parameter variability is high. Instead of building a complex model between the circuit timing and parameter variability, we build a model which adjusts an approximate variation-aware timing into an accurate one. The intuition is… (More)

- Tai-Hsuan Wu, Azadeh Davoodi
- ICCAD
- 2008

We propose PaRS, a parallel and randomized tool which solves the discrete gate sizing (cell sizing) problem on a grid. PaRS is formulated based on an optimization framework known as Nested Partitions which uses parallelism and randomization from a novel perspective to better identify the optimization direction. It achieves nearoptimal solutions for… (More)

- Hamid Shojaei, Tai-Hsuan Wu, Azadeh Davoodi, Twan Basten
- ISLPED
- 2010

This paper proposes a framework for (signal) interconnect power optimization at the global routing stage. In a typical design flow, the primary objective of global routing is minimization of wirelength and via consumption. Our framework takes a global routing solution that is optimized for this objective, and quickly generates a new solution that is… (More)

- Tai-Hsuan Wu, Azadeh Davoodi, Jeff T. Linderoth
- 2011 Design, Automation & Test in Europe
- 2011

This work presents a method for global routing (GR) to minimize interconnect power. We consider design with multi-supply voltage, where level converters are added to nets that connect driver cells to sink cells of higher supply voltage. The level converters are modeled as additional terminals during GR. Given an initial GR solution obtained with the… (More)

- Lin Xie, Azadeh Davoodi, Jun Zhang, Tai-Hsuan Wu
- IEEE Transactions on Computer-Aided Design of…
- 2009

This paper presents an adjustment-based modeling framework for timing analysis under variability. Instead of building a complex model (such as polynomial one) directly between the circuit timing and parameter variability, we propose to build a model that adjusts an approximate variation-aware timing into an accurate one. The idea is that it is easier to… (More)