標題: ORIENTATION ASSIGNMENT OF STANDARD CELLS USING A FUZZY MATHEMATICAL TRANSFORMATION
作者: YAN, JT
HSIAO, PY
資訊工程學系
Department of Computer Science
關鍵字: FUZZY GRAPHY CLUSTERING;ORIENTATION ASSIGNMENT;STANDARD CELL LAYOUT
公開日期: 1-三月-1995
摘要: It is well known that minimising total wire length reduces routing area in a standard cell layout. After the placement phase, another advanced improvement on total wire length is made by assigning the orientations of standard cells. In the paper, based on fuzzy c-means clustering, the authors develop two-way constrained fuzzy graph clustering and the transformation between the orientation assignment of standard cells and the constrained graph bisection to minimise total wire length. Finally, the proposed algorithm has tested several standard cell layouts, and the experimental results show that the proposed algorithm produces significant wire reduction on total wire length.
URI: http://dx.doi.org/10.1049/ip-cdt:19951618
http://hdl.handle.net/11536/2025
ISSN: 1350-2387
DOI: 10.1049/ip-cdt:19951618
期刊: IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES
Volume: 142
Issue: 2
起始頁: 157
結束頁: 164
顯示於類別:期刊論文


文件中的檔案:

  1. A1995QT69400010.pdf