| 基于贪心算法的宏模块布局分析 |
| |
| 引用本文： | 莫洪林,黄东阳,周盛沛. 基于贪心算法的宏模块布局分析[J]. 河南科学, 2008, 26(7) |
| |
| 作者姓名： | 莫洪林 黄东阳 周盛沛 |
| |
| 作者单位： | 湛江师范学院,广东,湛江,524048;湛江师范学院,广东,湛江,524048;哈尔滨工业大学,哈尔滨,150001;碧桂园集团,广东,佛山,528311 |
| |
| 摘 要： | 为芯片上每个模块选择一个好的布图方案,采用合理的布图算法尤为重要.在NP完全理论的基础上,从问题的可计算性与复杂性出发,提出贪心算法的实现原理与实现过程.结合4个有代表性的实例,对该算法进行了实验测试与分析.计算结果对宏模块布局问题具有参考价值.
|
| 关 键 词： | NP问题 片上系统 布局 贪心算法 |
Analysis on Macrocell Placement Based on Greedy Algorithm |
| |
| Mo Honglin,Huang Dongyang,Zhou Shengpei. Analysis on Macrocell Placement Based on Greedy Algorithm[J]. Henan Science, 2008, 26(7) |
| |
| Authors: | Mo Honglin Huang Dongyang Zhou Shengpei |
| |
| Affiliation: | Mo Honglin1,Huang Dongyang1,2,Zhou Shengpei3 (1.Zhanjiang Normal University,Zhanjiang 524048,Guangdong China,2.Harbin Institute of Technology,Harbin 150001,China,3.Country-Garden Co.,Foshan 528311,Guangdong China) |
| |
| Abstract: | It is important to use the right algorithm to choose a good place for every module on the chip.Based on the NP complete theory,and setting off from the problem's computability and complexity,the principle and realizing process of the greed algorithm are proposed in this paper.The algorithm is tried and analyzed by four representative examples,and the calculation results show high diagnostic value on macrocell placement. |
| |
| Keywords: | NP problem system-on-a-chip placement the greedy algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
