一种新的基于晶体管级的电路划分算法.pdfVIP

第31 卷第12 期 电 子 与 信 息 学 报 Vol.31No.12 2009 年12 月 Journal of Electronics Information Technology Dec..2009 一种新的基于晶体管级的电路划分算法 薛冀颖① 孙 楠② 张 炜③ 张文俊① 余志平① ①(清华大学微电子学研究所 北京 100084) ②(哈佛大学电机与应用科学系 美国麻萨诸塞州 02138) ③(明尼苏达大学电机与计算机科学系 美国明尼苏达州 55101) 摘 要：随着VLSI 电路规模的不断增加，为实现电路并行仿真所做的电路划分算法的质量显得日益重要。鉴于现 有算法未能同时保证均衡的分块间规模和最少的互联信号数目，该文提出了一种新的基于晶体管级的电路划分算 法。该算法首先通过一个聚合过程对电路网表进行分割，得到一个比较好的初始分割；然后通过平衡分块间规模差 异和进一步优化分块间互连线的数目，最终得到理想的电路划分结果。应用该电路划分算法对工业界的实际电路网 表进行测试，结果表明：相比于目前普遍使用的COPART 算法，该算法在分块间规模的均衡性方面平均改善了25%， 在分块间的互联信号数目方面平均减少了18%。 关键词：电路划分；分块规模差异；互联信号线 中图分类号：TN47 文献标识码：A 文章编号：1009-5896(2009)12-2980-04 A Novel Algorithm for Circuit Partitioning at Transistor Level ① ② ③ ① ① Xue Ji-ying Sun Nan Zhang Wei Zhang Wen-jun Yu Zhi-ping ① (Institute of Microelectronics, Tsinghua University, Beijing 100084, China) ② (School of Engineering and Applied Sciences Harvard University, MA 02138, USA) ③ (School of Electrical and Computer Engineering, Minnesota University, MN 55101, USA) Abstract: As the size of VLSI circuits keeps growing, the quality of circuit partitioning for parallel simulation is becoming increasingly crucial. In view of the fact that the present algorithms cannot guarantee the size balance and minimize the cut-signals among partitions simultaneously, a novel algorithm for circuit partitioning at transistor level is presented. The proposed algorithm first conducts clustering procedure to obtain a good initial partiti