Loading [a11y]/accessibility-menu.js
Tabu search with intensification strategy for functional partitioning in hardware-software codesign | IEEE Conference Publication | IEEE Xplore

Tabu search with intensification strategy for functional partitioning in hardware-software codesign


Abstract:

This paper presents tabu search (TS) method with intensification strategy for hardware-software partitioning. The algorithm operates on functional blocks for designs repr...Show More

Abstract:

This paper presents tabu search (TS) method with intensification strategy for hardware-software partitioning. The algorithm operates on functional blocks for designs represented as directed acyclic graphs (DAG), with the objective of minimising processing time under various hardware area constraints. Results are compared to two other heuristic search algorithms: genetic algorithm (GA) and simulated annealing (SA). The comparison involves a scheduling model based on list scheduling for calculating processing time used as a system cost, assuming that shared resource conflicts do not occur. The results show that TS, which rarely appears for solving this kind of problem, is superior to SA and GA in terms of both search time and the quality of solutions. In addition, we have implemented intensification strategy in TS called penalty reward, which can further improve the quality of results.
Date of Conference: 24-24 April 2002
Date Added to IEEE Xplore: 06 January 2003
Print ISBN:0-7695-1801-X
Conference Location: Napa, CA, USA

References

References is not available for this document.