基于回型边框的二次规划布局算法

摘要：

本文对一种基于力驱向的解析式快速总体布局算法进行了探索研究,该算法以优化二次线长为目标,采用回型边框模型消除二次规划求解造成的模块重叠问题.本文首先论证回型边框模型的有效性和合理性,然后实现该算法并通过大量实验数据探索影响布局结果的几个因素如何影响布局结果,进而在实验中对参数和策略进行调整,验证其可行性和有效性.随着电路规模越来越大,该算法更能满足实际需求.

关键词： 集成电路 布局算法 二次线长 回型边框

作者: 吴鑫 周强 钱旭 王似飞 张春阳 胡俊英 李丛

作者单位: 中国矿业大学(北京)机电与信息工程学院,北京市100083;清华大学计算机科学与技术系,北京100084 清华大学计算机科学与技术系,北京100084 中国矿业大学(北京)机电与信息工程学院,北京市100083

会议类型: 国内会议

会议名称: 第十七届全国计算机辅助设计与图形学学术会议(CAD/CG’ 2012)暨第九届全国智能CAD与数字娱乐学术会议(CID’ 2012)

会议地点: 青岛

会议语种:中文

页码: 504-507

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