摘要
该文提出了一种求解集成电路模块布局问题的启发式算法。该算法通过设计一种合理的布局优先序,对同一模块可能的多个布局位置进行了比较,并将其放置在优先度最高的适当区域。实验结果表明,这一算法尽管简单,但对求解集成电路模块布局问题是有效的。
This paper proposes a heuristic algorithm for solving the Large Scale Integration(LSI )block placement pro-blem.Based on a reasonable order relation of placement ,some possible placement positions of a certain block are compared,so as to pack the block to the proper position with the prior order.Experimental results demonstrate that the algorithm,though simple,is quite effective in solving the LSI block placement problem.
出处
《计算机工程与应用》
CSCD
北大核心
2003年第15期102-103,共2页
Computer Engineering and Applications
基金
国家973重点基础研究发展规划项目(编号:G1998030600)资助
关键词
集成电路模块布局
布局位置
重心矩形
布局优先序
LSI block placement ,Placement position,Rectangle of barycenters,Order relation of placement