首页   按字顺浏览 期刊浏览 卷期浏览 A new approach to the two‐dimensional placement problem of wire congestion in Master‐Sl...
A new approach to the two‐dimensional placement problem of wire congestion in Master‐Slice LSI layout design

 

作者: Junghwa Jung,   Hiroshi Hirayama,   Satoshi Goto,  

 

期刊: Electronics and Communications in Japan (Part I: Communications)  (WILEY Available online 1981)
卷期: Volume 64, issue 1  

页码: 50-59

 

ISSN:8756-6621

 

年代: 1981

 

DOI:10.1002/ecja.4410640107

 

出版商: Wiley Subscription Services, Inc., A Wiley Company

 

数据来源: WILEY

 

摘要:

AbstractAs the objective functions for the placement problems for LSI and printed circuit board, the minimization of the total routing length and the minimization of the maximum min‐cut density have been used. These quantities are considered to reflect the objective of the layout problem (100% wiring ratio) globally. However, since they do not reflect local congestions of wiring, they are often inadequate as an objective function. This paper introduces a new concept of wire‐congestion of segments to represent the degree of local wire congestion. As an objective function, the minimization of the wire conjection of segments is proposed. An efficient heuristic algorithm is developed to minimize this objective function and the results of program experiments are presented to show its effectiveness. As a result of experiments, it was found that the maximum value of the wire‐congestion of segments became smaller as the total routing length became samller and that the former became larger as the latter became larger. Also obtained experimentally was a control parameter (wire‐congestion parameter) which simultaneously makes the total routing length short and the maximum of wire‐congest

 

点击下载:  PDF (552KB)



返 回