1999
DOI: 10.1109/43.748162
|View full text |Cite
|
Sign up to set email alerts
|

Timing optimization for multisource nets: characterization and optimal repeater insertion

Abstract: Abstract-This paper presents new results in the area of timing optimization for multisource nets. The augmented RC-diameter (ARD) is suggested as a natural and practical performance measure and a linear time algorithm for computing the ARD of a multisource net is presented. Building on the ARD measure, we characterize the multisource optimization problem in terms of operations on piece-wise linear functions. This characterization is then used to develop an algorithm for optimal repeater insertion: for a given … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
5
0

Year Published

2003
2003
2011
2011

Publication Types

Select...
5
4
1

Relationship

0
10

Authors

Journals

citations
Cited by 18 publications
(5 citation statements)
references
References 21 publications
(31 reference statements)
0
5
0
Order By: Relevance
“…To deal with this trend, many helpful researches, such as timing models [4,5], timing-driven Steiner tree algorithms [6,7], and interconnect design algorithms considering buffer insertion or/and wire sizing [8][9][10], have been done to reduce interconnect delay. These researches mainly focus on single net routing.…”
Section: Introductionmentioning
confidence: 99%
“…To deal with this trend, many helpful researches, such as timing models [4,5], timing-driven Steiner tree algorithms [6,7], and interconnect design algorithms considering buffer insertion or/and wire sizing [8][9][10], have been done to reduce interconnect delay. These researches mainly focus on single net routing.…”
Section: Introductionmentioning
confidence: 99%
“…Recently, bidirectional onchip global interconnecting subsystems have also been studied quite extensively for supporting electronic design automation of system-on-chip platforms [82][83][84][85]. Hence, physical layer design of an NoC channel to support bidirectional data transmission should be of little difficulty.…”
Section: Design Requirementsmentioning
confidence: 99%
“…1(e). Notice that it is generally difficult to buffer tri-state buses [16], which might be necessary to maintain reasonable slew rates if these buses are routed over long distances.…”
Section: B Read Logicmentioning
confidence: 99%