基于贪心算法的宏模块布局分析

摘要：

为芯片上每个模块选择一个好的布图方案,采用合理的布图算法尤为重要.在NP完全理论的基础上,从问题的可计算性与复杂性出发,提出贪心算法的实现原理与实现过程.结合4个有代表性的实例,对该算法进行了实验测试与分析.计算结果对宏模块布局问题具有参考价值.

关键词：NP问题、片上系统、布局、贪心算法

所属期刊栏目：26

分类号：TP3(计算技术、计算机技术)

资助基金：广东省科技计划项目0711651900001

在线出版日期：2008-09-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：842-844