双目标的软硬件划分算法研究.pdf

第一章引言 面的优化，实现整个应用程序的目的晴1。面向软件的设计方法，首先假定所有组 件在软件上实现，逐个将组件块转移到硬件上，以加速整个应用程序的速度¨1。 相应的编译技术也被研制出来，通过使用一个程序探测器来追踪每个指令块的被 执行频率阳儿引，并把执行频率高的指令块优先分派给硬件实现．这种程序探测器的 代表为SUIF编译器n0。，它还可以分辨出循环体内可并行执行的指令块。许多现 代的智能优化方法也被广泛地研究并应用于求解软硬件划分问题， [11]构造了 [15]完成了对 可行的遗传算法，[7]、[12]、[13]使用了模拟退火算法，[14]、 遗传算法、模拟退火算法、和禁忌搜索算法的比较，得出禁忌搜索在求解软硬件 的粗粒度划分问题上优于其他两种算法。一种被称作蚂蚁系统的搜索算法也被应 用到求解软硬件划分的问题上n…，全局最优与局部最优策略被综合应用到该搜 索过程中。随着小体积电子产品的市场需求不断增加，高速并且低功耗的目标系 统的研制备受关注，在以低功耗为目标的软硬件划分问题上也有相应的研究 “7¨”m1。在近期的研究成果中，文献[20]将应用程序对应于一个有向任务图，