位置:成果数据库 > 期刊 > 期刊详情页
一种改进的集成电路模块有效布局算法
  • 期刊名称:计算机工程与应用
  • 时间:0
  • 页码:51-53
  • 语言:中文
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]广西师范大学计算机科学学院,广西桂林541004
  • 相关基金:国家自然科学基金(the National Natural Science Foundation of China under Grant No.60763011);广西科学基金资助(No.桂科自0728100).
  • 相关项目:圆片剪冲下料排样算法研究
中文摘要:

改进了一种求解集成电路模块布局问题的启发式算法。以边界矩形周长最小为目标,设计了模块的优先序列,并在布局过程中动态调整,重新设计布局优先度,并简化模块的占边动作,重写占角动作,对模块布局放置的多个可能位置进行比较,并将其放置在优先度最高的适当区域。经实例测试,结果表明该算法简洁高效,面积利用率有较大提高。

英文摘要:

This paper presents an improved version of a heuristic algorithm for VLSI module placement.To get the minimum perimeter of the rectangular chip,the authors design the modules’s priority sequence and change it dynamically.The authors then redesign the placement priority,simplify the module’s border-occupation action,rewrite the angle-occupation action and select the position with the highest priority to place the module.Experiments show that the algorithm is effective,easy to implement and can improve the chip utilization level.

同期刊论文项目
同项目期刊论文