遗传和禁忌搜索融合的可重构系统软硬件划分
首发时间:2010-01-04
摘要:根据可重构技术的发展趋势,本文提出了一种适用于动态可重构系统软硬件划分的方法。首先根据可重构系统结构给出一种系统模型及其任务描述,然后采用遗传/禁忌搜索(GATS)融合的策略,在可重构系统的资源约束等条件下,将特定应用映射到软硬件平台上,其次,运用配置预取和表调度策略,在划分结果中找到整个任务流图的最短时间的指派和任务执行顺序。实验结果表明,该方法能够有效地实现应用任务图到可重构系统的时空映射,是一种具有较高性能的划分方法。
关键词: 动态可重构系统 软硬件任务划分 遗传算法 禁忌搜索
For information in English, please click here
A Hardware/Software Partitioning Based on Hybrid Genetic and Tabu Search in the Dynamically Reconfigurable System
Abstract:According to the development trend of reconfigurable technology, this paper proposes a kind of hardware/software partitioning meet the requirements of the dynamically reconfigurable system. First, according to the system structure of reconfigurable, this paper brings forward a kind of system model and its task description,then use genetic/tabu search (GATS) integration strategy, in the condition of constrain the resources of the reconfigurable systems, specific applications will be mapped to software and hardware platform. Secondly, using configuration prefetching and scheduling strategy to find the shortest time of the assignment and the execution order of the entire task flow diagram in the partition result. And the result show that this method can effectively map the task graph to reconfigurable system , is a kind of method with high performance.
Keywords: the runtime reconfigurable system hardware/software partitioning genetic algorithm tabu search
基金:
论文图表:
引用
No.3842449592512625****
同行评议
共计0人参与
勘误表
遗传和禁忌搜索融合的可重构系统软硬件划分
评论
全部评论0/1000