基于划分的力矢量布局算法

Article Navigation > Journal of Semiconductors > 2005 > 26(3): 590-594

程锋, 毛军发. 基于划分的力矢量布局算法[J]. Journal of Semiconductors, 2005, 26(3): 590-594. ****基于划分的力矢量布局算法[J]. Chin. J. Semicond., 2005, 26(3): 590.

Citation:

程锋, 毛军发. 基于划分的力矢量布局算法[J]. Journal of Semiconductors, 2005, 26(3): 590-594. ****

基于划分的力矢量布局算法[J]. Chin. J. Semicond., 2005, 26(3): 590.

程锋, 毛军发. 基于划分的力矢量布局算法[J]. Journal of Semiconductors, 2005, 26(3): 590-594. ****基于划分的力矢量布局算法[J]. Chin. J. Semicond., 2005, 26(3): 590.

Citation:

程锋, 毛军发. 基于划分的力矢量布局算法[J]. Journal of Semiconductors, 2005, 26(3): 590-594. ****

基于划分的力矢量布局算法[J]. Chin. J. Semicond., 2005, 26(3): 590.

Abstract

Abstract

提出了一个全新的基于划分的力矢量布局算法．针对大规模集成电路的布局问题，采用基于并行结群技术的递归划分方法进行分解解决，并结合改进的力矢量算法对划分所得的子电路进行迭代布局优化．通过对MCNC标准单元测试电路的实验，与FengShui布局工具相比，该布局算法在花费稍长一点的时间内获得了平均减少12%布局总线长度的良好效果．

Search