Simultaneous routing and buffer insertion with restrictions on buffer locations

Hai Zhou, D. R. Wong, I. Min Liu, Adnan Aziz

Research output: Contribution to journalArticle

42 Scopus citations

Abstract

During the routing of global interconnects, macro blocks form useful routing regions which allow wires to go through but forbid buffers to be inserted. They give restrictions on buffer locations. In this paper, we take these buffer location restrictions into consideration and solve the simultaneous maze routing and buffer insertion problem. Given a block placement defining buffer location restrictions and a pair of pins (a source and a sink), we give a polynomial time exact algorithm to find a buffered route from the source to the sink with minimum Elmore delay.

Original languageEnglish (US)
Pages (from-to)819-824
Number of pages6
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume19
Issue number7
DOIs
StatePublished - Jul 1 2000

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Simultaneous routing and buffer insertion with restrictions on buffer locations'. Together they form a unique fingerprint.

Cite this