一种用角轮廓实现基于O-Tree表示法的快速模块放置算法

摘要：

在超大规模集成电路物理设计的不可划分布局表示法中,O-Tree就被认为是最有效的表示法之一.但它对应的模块放置算法却由于基于约束图及其操作而复杂和费时。在本文中,作者提出了一种用角轮廓实现基于O-Tree表示法的快速模块放置算法,其时间复杂度为O(n)。该算法相对于其它基于O-Tree的模块放置算法,在模块的放置过程中不需要约束图,使模块的放置简单,省时而且高效.在MCNC系列标准实验上的结果验证了算法的有效性。

关键词： 超大规模集成电路 布局表示法 放置算法 物理设计

作者: 李康 虞厥邦 于永斌

作者单位: 电子科技大学电子工程学院570教研室,成都,610054;四川交通职业技术学院,成都,611130 电子科技大学电子工程学院570教研室,成都,610054

会议类型: 国内会议

会议名称: 四川省电子学会半导体与集成技术专委会第二届学术年会

会议地点: 成都

会议语种:中文

页码: 150-154

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