一种新的逻辑电路初始划分算法

摘要：

随着超大规模集成电路设计技术的发展,电路划分问题成为EDA技术中的一个关键问题.提出快速高效的电路划分算法是当前EDA技术发展中的一个迫切任务.基于对电路划分问题已进行的研究,本文提出了一种新的快速有效的电路初始划分算法,并将它与著名的FM算法相结合来进行逻辑电路的划分.实验结果表明,本文提出的算法能产生更优化的逻辑电路划分结果,并且具有快速高效的特点.

关键词： 逻辑电路 FM算法 电路划分

作者: 袁小龙 张文渊 郄利波

作者单位: 北京交通大学电子信息工程学院,北京,100044

会议类型: 国内会议

会议名称: 全国第17届计算机科学与技术应用(CACIS)学术会议

会议地点: 太原

会议语种:中文

页码: 533-537

在线出版日期: 2006-07-16（万方平台首次上网日期，不代表论文的发表时间）