A New Approach for Task Level Computational Resource Bi-partitioning

G. Wang, W. Gong, and R. Kastner (USA)


Embedded systems, resource allocation, ant system algo rithm, hardware/software codesign


An essential problem for hardware/software codesign is the partitioning of an application onto the computational re sources. This paper presents a novel approach for the task level resource partitioning problem. Our approach is based on the Ant System algorithm, a meta-heuristic method in spired by the study of the behaviors of ants. In our algorithm, a collection of agents cooperate using distributed and local heuristic information to effectively explore the search space. An iterative stochastic decision making process is carried by the agents in order to optimally allocate tasks onto either the general purpose processor or the reconfigurable logic. Ex periments show that the proposed algorithm provides robust results that are qualitatively close to the optimal with minor computational cost.

Important Links:

Go Back