Probabilistic analysis of rectilinear steiner trees

被引：0
|
作者：
Chen, CC [1 ]
机构：
[1] Univ Windsor, Dept Elect & Comp Engn, Windsor, ON N9B 3P4, Canada
来源：
ASP-DAC/VLSI DESIGN 2002: 7TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE AND 15TH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS | 2002年
关键词：
D O I：
10.1109/ASPDAC.2002.994967
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Steiner tree is a fundamental problem in the automatic interconnect optimization for VLSI design. We present a probabilistic analysis method for constructing rectilinear Steiner trees. The best solution under statistical sense is obtained for any given set of N points. Experiments show that our results are better than those by the previous technique or very close to the optima.
引用
收藏
页码：484 / 488
页数：3
相关论文
共 50 条
12345