Journal of The Japan Institute of Electronics Packaging
Online ISSN : 1884-121X
Print ISSN : 1343-9677
An Interconnect Topology Optimization by Tree Transformation
Itthichai ARUNGSRISANGCHAIShuji TSUKIYAMAIsao SHIRAKAWA
Author information
JOURNALS FREE ACCESS

2002 Volume 5 Issue 4 Pages 342-348

Details
Abstract

Since the interconnect delay has become the dominating factor in circuit performance, and the demands for a better delay-minimization router are very high. In this paper, we propose an algorithm for finding an interconnect tree of a net that minimizes a weighted sum τ of delays to all sinks, where the weight assigned to a sink represents a criticality of the delay to the sink. The algorithm starts from a Steiner tree and repeats a tree transformation while the change of τ is monitored. Experimental results are also shown, which demonstrates the effectiveness of the algorithm, especially for MCM and PCB routing.

Information related to the author
© The Japan Institute of Electronics Packaging
Previous article Next article
feedback
Top