Meeting delay constraints in DSM by minimal repeater insertion

I. Min Liu, Adnan Aziz, D. F. Wong

Research output: Contribution to journalConference articlepeer-review


We address the problem of inserting repeaters, selected from a library, at feasible locations in a placed and routed network to meet user-specified delay constraints for deep submicron (DSM) technology. We use minimal repeater area by taking advantage of slacks available in the network. Specifically, we transform the problem into an unconstrained optimization problem and solve it by iterative local refinement. We show that the optimal repeater locations and sizes that locally minimize the objective function in the unconstrained problem can be efficiently computed. We have implemented our algorithm and tested it on a set of benchmarks; experimental results are promising.

Original languageEnglish (US)
Article number840307
Pages (from-to)436-440
Number of pages5
JournalProceedings -Design, Automation and Test in Europe, DATE
StatePublished - Dec 1 2000
Externally publishedYes
EventDesign, Automation and Test in Europe Conference and Exhibition 2000, DATE 2000 - Paris, France
Duration: Mar 27 2000Mar 30 2000

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Meeting delay constraints in DSM by minimal repeater insertion'. Together they form a unique fingerprint.

Cite this