Research on Hardware-software Partitioning Method for Dynamically Reconfigurable Embedded System

摘要

According to the need of reconfigurable system's designing, this paper presents a method applied to hardware-software partitioning for dynamically reconfigurable embedded system. A model of dynamically reconfigurable embedded system is built to describe its task; then a merging algorithm of genetic algorithm and ant algorithm is adopt to get results of hardware-software partitioning, according to the system model given and application model described by task graph. Priority-based list scheduling and Configuration-prefetching strategy are used to evaluate these results. Experimental results show that the algorithm in this paper could map the task graphs to reconfigurable system efficiently both in time and space, and have higher performance compared with other algorithms.