角模块序列布图表示及基于角模块序列表示的边界约束布图规划算法

来源 :中国科学E辑 | 被引量 : 0次 | 上传用户:fresco_xp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布图规划是VLSI布图设计中的关键环节, 通常采用随机优化算法, 而布图结构的编码表示(或称布图表示)是基于随机优化方法的布局算法的关键. 提出一种新的布图表示-角模块序列(CBL), 并从理论上证明它具有O(n)的布局评估算法计算复杂性和较小的解空间. 在布图设计中, 部分模块的位置需要满足一定的约束条件, 边界约束就是其中常见的一种. 通过边界约束可以将特定模块的位置限制在指定的边界上, 从而有利于模块与I/O端口的互连. 基于角模块表示, 推导出满足边界约束布局的充分必要条件, 并结合模拟退火过程, 通过修正中间解使受约束模块满足约束条件, 从而实现了基于CBL模型的边界约束布图规划算法. 将代价函数惩罚方法和启发式方法相结合, 设计了边界约束的惩罚项, 能够合理准确地衡量约束满足的情况, 从而有效地控制模拟退火的进度, 以保证最终布局满足所有约束. 对MCNC的标准例子的测试结果表明算法是十分有效的.
其他文献
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
研究了CAD/CAM系统中急需解决的带角点插值条件的张量积Bézier曲面降多阶逼近问题,导出一种简单直观的降阶算法.应用曲面转换方法和Chebyshev多项式逼近理论,给出了参数曲面一次降多阶的另一种逼近算法,新旧曲面在相应角点可保持给定的连续阶,且逼近误差比前一算法还要小得多.
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
“天地有五岳,恒岳居其中,岩峦叠万里,鬼怪浩难测”,这是古代著名诗人贾岛对北岳恒山的评价.恒山,座落在浑源县城南二十里,它地雄天险,与翠屏山相对峭立,金龙峡水蜿蜒曲洄、
期刊
提出和证明了确定周期为2npm的二元序列的线性复杂度和极小多项式的一个快速算法, 这里2是模p2的本原根. 算法既推广了确定周期为2n的二元周期序列的线性复杂度的一个快速算
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
期刊