计算机科学 ›› 2006, Vol. 33 ›› Issue (3): 197-199.
• • 上一篇 下一篇
陈矛 黄文奇
出版日期:
发布日期:
基金资助:
CHEN Mao , HUANG Wen-Qi （College of Computer Science, Huazhong University of Science and Technology, Wuhan 430074）
Online:
Published:
摘要： 在人们现实布局实践经验的启发下，对VLSI布局问题提出了一个启发式算法.该算法由定序规则和定位规则组成，定序规则用来确定布局物体放入布局空间的先后顺序，定位规则规定每一布局物体都被当前最优的占角动作放入布局空间.对5个MCNC算例的测试结果表明，本文算法与基于Otree表示的算法相比，速度提高15～56倍;对于其中4个算例，面积利用率提高0.95%～5.31%.
关键词: 启发式算法 布局 定序规则 定位规则
Abstract: Inspired by human＇s accumulated experience on solving similar problems in everyday llfe, a heuristic algorithm is proposed for solving the VLSI block placement problem. The algorithm consists of the ordering principle and the locating principle. The block
Key words: Heuristic algorithm, Placement, Ordering principle, Locating principle
陈矛 黄文奇. 求解VLSI布局问题的启发式算法[J]. 计算机科学, 2006, 33(3): 197-199. https://doi.org/
CHEN Mao , HUANG Wen-Qi （College of Computer Science, Huazhong University of Science and Technology, Wuhan 430074）. [J]. Computer Science, 2006, 33(3): 197-199. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2006/V33/I3/197
Cited
首页