Efficient search space exploration for HW-SW partitioning

Second IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and Systems Synthesis, CODES+ISSS 2004

Volumn , Issue , 2004, Pages 122-127

  Banerjee, Sudarshan ^a   Dutt, Nikil ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Dynamic cost function; HW SW partitioning

Indexed keywords

ALGORITHMS; COMPUTER HARDWARE; COMPUTER SOFTWARE; COSTS; DYNAMIC PROGRAMMING; FUNCTIONS; HEURISTIC METHODS; OPTIMIZATION;

DIRECTED ACYCLIC GRAPH (DAG); DYNAMIC COST FUNCTION; HW-SW PARTITIONING; SPACE EXPLORATION;

EMBEDDED SYSTEMS;

EID: 16244417819     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1016720.1016752     Document Type: Conference Paper

References (18)

1. M L Vallejo, J C Lopez, "On the hardware-software partitioning problem: System Modeling and partitioning techniques", ACM TODAES, V-8, 2003
2. T Wiangtong, P Cheung, W Luk, "Comparing three heuristic search methods for functional partitioning in hardware-software codesign", Jrnl Design Automation for Embedded Systems, V-6, 2002
3. K Ben Chehida, M Auguin, "HW/SW partitioning approach for configurable system design", CASES 2002
4. J Henkel, R Ernst, "An approach to automated hardware/software partitioning using a flexible granularity that is driven by high-level estimation Techniques", IEEE Trans.on VLSI, V-9, 2001
5. J Henkel, R Ernst, "A hardware/software partitioner using a dynamically determined granularity", DAC 1997
6. F Vahid, T D Le, "Extending the Kernighan-Lin heuristic for Hardware and Software functional partitioning", Jrnl Design Automation for Embedded Systems, V-2, 1997
7. P Eles, Z Peng, K Kuchinski, Doboli, "System Level Hardware/Software Partitioning based on simulated annealing and Tabu Search", Jrnl Design Automation for Embedded Systems, V-2, 1997
8. F Vahid, D Gajski, "Incremental hardware estimation during hardware/software functional partitioning", IEEE Trans. VLSI, V-3, 1995
9. F Vahid, J Gong, D Gajski, "A binary-constraint search algorithm for minimizing hardware during hardware-software partitioning", EDAC 1994
10. A Kalavade, E Lee, "A global criticality/Local Phase Driven algorithm for the Constrained Hardware/Software partitioning problem", CODES 1994
11. R Ernst, J Henkel, T Benner, "Hardware-software cosynthesis for microcontrollers", IEEE Design and Test, V-10, Dec 1993
12. R Gupta, De Micheli, "System-level synthesis using re-programmable components", EDAC 92
13. R P Dick, D L Rhodes, W Wolf, "TGFF: task graphs for free", CODES 1998
14. D G Luenberger, "Linear and non-Linear programming", Addison-Wesley.
15. S Kirkpatrick, C D Gelatt, M P Vechi, "Optimization by simulated annealing", Science, V-220, 1983
16. C M Fiduccia, R M Mattheyes, "A Linear-time heuristic for improving network partitions", DAC, 1982
17. B Kernighan, S Lin, "An efficient heuristic procedure for partitioning graphs", The Bell System Technical Journal, V-29, 1970
18. S Banerjee, N Dutt, "Very fast simulated annealing for HW-SW partitioning", Technical Report CECS-TR-04-17. UC, Irvine.