基于神经网络的时延驱动版图规划算法

• 作者: 凌海滨 胡卫明
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 神经网络 时延驱动 版图规划
• 年，卷（期）: 2000,（5）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 21-24
• 页数: 4页
• 分类号: TP18
• 字数: 5662字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2000.05.006

摘要

本文用离散的网格代替连续的版图规划平面,把长宽比可变的软模块对应成多个长度和宽度均确定的硬模块,给出了相应的时延驱动版图规划问题的形式化描述,并提出了基于均场退火网络的新的求解算法.算法用一个三维二值换位矩阵将问题映射为神经网络,建立包含时延约束、重叠约束和优化目标的能量函数,再用均场退火方程迭代求解.对应于同一软模块的硬模块有且只有一个能且只能放置在版图规划平面一个位置上的约束用神经元归一化的方法解决.本算法已用Visual C++编程实现,实验结果表明,这是一种有效的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡卫明	北京大学计算机科学技术研究所文字信息处理技术国家重点实验室	9	106	4.0	9.0
2	凌海滨	中国科学院自动化所模式识别国家重点实验室	3	60	2.0	3.0