loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'02)
Napa, California
September 22-September 24
ISBN: 0-7695-1801-X
Theerayod Wiangtong, Imperial College
Peter Y. K. Cheung, Imperial College
Wayne Luk, Imperial College
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.
Citation:
Theerayod Wiangtong, Peter Y. K. Cheung, Wayne Luk, "Tabu Search with Intensification Strategy for Functional Partitioning in Hardware-Software Codesign," fccm, pp.297, 10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.