摘要
提出了一个全新的基于划分的力矢量布局算法. 针对大规模集成电路的布局问题, 采用基于并行结群技术的递归划分方法进行分解解决, 并结合改进的力矢量算法对划分所得的子电路进行迭代布局优化. 通过对MCNC标准单元测试电路的实验, 与FengShui布局工具相比, 该布局算法在花费稍长一点的时间内获得了平均减少12%布局总线长度的良好效果.
A new force directed placement algorithm based on partitioning for standard cell circuit is presented.It applies a recursive partitioning based on parallel clustering to decompose the placement problem of large scale circuits,and combines with an improved force directed approach to iteratively optimize those sub circuits resulted from partitioning.A set of MCNC standard cell benchmarks is experimented and the results show that our placement algorithm produces 12% of the total wire length on average lower than FengShui does within a little longer CPU time.
基金
国家自然科学基金(批准号:90207010)
国家高技术研究发展计划(批准号:2002AA1Z1520)资助项目~~
关键词
布局算法
划分
结群
力矢量法
placement algorithm
partitioning
parallel clustering
force directed method
