基于遗传算法的可重构系统软硬件划分

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (26): 56-58.

基于遗传算法的可重构系统软硬件划分

李涛¹,杨愚鲁¹,马平²,柴欣²

1.南开大学计算机科学与技术系,天津 300071
2.河北工业大学计算机科学与软件学院,天津 300130

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-09-11 发布日期:2007-09-11
通讯作者: 李涛

Genetic algorithm based hardware/software partitioning for reconfigurable system

LI Tao¹,YANG Yu-lu¹,MA Ping²,CHAI Xin²

1.Department of Computer Science and Technology,Nankai University,Tianjin 300071,China
2.College of Computer Science and Software,Hebei University of Technology,Tianjin 300130,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-09-11 Published:2007-09-11
Contact: LI Tao

摘要/Abstract

摘要： 在考虑动态部分重构及重构延时等特征的基础上,采用遗传算法及其与爬山算法的融合实现可重构系统软硬件任务的划分,并采用动态优先级调度算法进行划分结果的评价。实验表明,在可重构系统的资源约束等条件下,算法能够有效地实现应用任务图到可重构系统的时空映射。

关键词: 可重构硬件, 动态部分重构, 软硬件划分, 可重构系统

Abstract: Considering the partially run-time reconfiguration and reconfiguration delay of reconfigurable systems,the hardware/software partitioning is implemented by genetic algorithm and the integration of genetic algorithm and hill-climbing algorithm.Then the partitioning results are evaluated by dynamic priority scheduling algorithm.Obtained results indicate that the algorithm can efficiently map the task graph to reconfigurable system by hardware/software partitioning under the resource constraint.

Key words: reconfigurable hardware, partially run-time reconfiguration, hardware/software partitioning, reconfigurable system

李涛¹,杨愚鲁¹,马平²,柴欣². 基于遗传算法的可重构系统软硬件划分[J]. 计算机工程与应用, 2007, 43(26): 56-58.

LI Tao¹,YANG Yu-lu¹,MA Ping²,CHAI Xin². Genetic algorithm based hardware/software partitioning for reconfigurable system[J]. Computer Engineering and Applications, 2007, 43(26): 56-58.

[1]	敬超. 面向可重构系统的负载均衡低能耗调度算法[J]. 计算机工程与应用, 2016, 52(23): 6-11.
[2]	李兰英，王峰. 可重构系统的调度算法研究[J]. 计算机工程与应用, 2014, 50(22): 54-58.
[3]	李兰英，宋艳波，高明. 一种新的遗传模拟退火算法的软硬件划分方法[J]. 计算机工程与应用, 2010, 46(34): 64-66.
[4]	李兰英，韩素娟，刁双君. 遗传和模拟退火融合的软硬件划分[J]. 计算机工程与应用, 2010, 46(28): 73-76.
[5]	张维，吴强，陈宇，李哲涛. 搜索空间平滑技术在软硬件划分中的应用[J]. 计算机工程与应用, 2010, 46(12): 72-74.
[6]	黄瑜臣，吴强，陈宇，李哲涛. 面向RSoC的过程级动态软硬件划分[J]. 计算机工程与应用, 2010, 46(11): 67-69.
[7]	狄金海. 细菌趋药性算法用于软硬件划分[J]. 计算机工程与应用, 2009, 45(26): 65-67.
[8]	李兰英，张雷雷，石敏. 改进的二维增强贪婪软硬件划分算法[J]. 计算机工程与应用, 2009, 45(21): 64-67.
[9]	纪颖，李兰英，石敏，张雷雷. 基于遗传和禁忌搜索混合的软硬件划分算法[J]. 计算机工程与应用, 2009, 45(20): 81-83.
[10]	李兰英,冯宏伟. 基于多性能指标的SoC软硬件划分方法研究[J]. 计算机工程与应用, 2008, 44(2): 126-129.
[11]	李仲宇吴海波夏新军. 一种基于层次平台SoC设计中的软硬件划分方法[J]. 计算机工程与应用, 2007, 43(7期): 125-128.