功率电感对电源的改善.docVIP

基于改进的遗传算法软硬件划分方法研究 集成电路在过去30年的发 展几乎完全遵循Moore定律，即集成电路的集成度每隔18个月就翻一番。现在集成电路的面积进一步减小，并获得更高的集成度。集成度增加的结果就是能集 成越来越多的功能，甚至是一个完整的系统都能够被集成到单个芯片之中。这样原来由微处理器、协处理器和多块其他外围芯片组成的系统，可以集成在一块芯片内 实现，这种一块芯片集成一个系统的技术，叫做系统集成芯片(，System-On—Chip)技术。但是传统的系统设计面临着许多必须解决的矛盾问题，首先是系统高性能和低成本之间的矛盾；其次是系统复杂性与更新换代周期之间的矛盾。面 对这种矛盾，一个可行的解决方案是采用SOC软硬件协同设计方法。而软硬件划分是软硬件协同设计方法的关键问题。软硬件划分问题是一个多目标优化问题，在 优化过程中要针对成本、面积、功耗、时间等多个目标。现在已经有很多算法应用到软硬件划分中，如遗传算法、蚂蚁算法、禁忌搜索算法、模拟退火算法等。本文 主要采用基于小生境技术(Niching Methods)和精英保持策略的改进来进行软硬件划分研究。l 遗传算法基本思想美 国Michigan大学J．Holland教授于1975年提出的遗传算法，遗传算法是以达尔文的自然选择和优胜劣汰的生物进化理论为基础的。和传统的搜 索算法不同，遗传算法从一组随机产生的成为种群(Po