Low-complex dynamic programming algorithm for hardware/software partitioning

Information Processing Letters

Volumn 98, Issue 2, 2006, Pages 41-46

  Wu, Jigang ^a   Srikanthan, Thambipillai ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Algorithms; Complexity; Dynamic programming; Hardware software partitioning

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SOFTWARE; DELAY CIRCUITS; TELECOMMUNICATION NETWORKS;

COMMUNICATION DELAYS; HARDWARE/SOFTWARE PARTITIONING; SPACE COMPLEXITY;

DYNAMIC PROGRAMMING;

EID: 32644449247     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2005.12.008     Document Type: Article

References (20)

1. J.I. Hidalgo, J. Lanchares, Functional partitioning for hardware-software codesign using genetic algorithms, in: Proc. of 23rd EUROMICRO Conf. New Frontiers of Information Technology, 1997, pp. 631-638
2. R. Ernst, J. Henkel, and T. Benner Hardware-software co-synthesis for micro-controllers IEEE Design Test Comput. 10 1993 64 75
3. J. Harkin, T.M. McGinnity, and L.P. Maguire Partitioning methodology for dynamically reconfigurable embedded systems IEE Proc. Comput. Digital Techniques 147 2000 391 396
4. L. Bianco, M. Auguin, G. Gogniat, A. Pegatoquet, A path analysis based partitioning for time constrained embedded systems, in: Proc. 6th Internat. Workshop on Hardware/Software Codesign (CODES/CASHE), 1998, pp. 85-89
5. V. Srinivasan, S. Govindarajan, and R. Vemuri Fine-grained and coarse-grained behavioral partitioning with effective utilization of memory and design space exploration for multi-FPGA architectures IEEE Trans. VLSI Syst. 9 2001 140 158
6. R. Niemann, P. Marwedel, Hardware/software partitioning using integer programming, in: Proc. of IEEE/ACM European Design Automation Conference (EDAC), 1996, pp. 473-479
7. R. Gupta, and G.D. Micheli Hardware-software cosynthesis for digital systems IEEE Design Test Comput. 10 1993 29 41
8. R.K. Gupta, C. Coelho, G. De Micheli, Synthesis and simulation of digital systems containing interacting hardware and software components, in: Proc. 29th ACM, IEEE Design Automation Conference, 1992, pp. 225-230
9. F. Vahid, D.D. Gajski, J. Gong, A binary-constraint search algorithm for minimizing hardware during hardware/software partitioning, in: Proc. of IEEE/ACM European Design Automation Conference (EDAC), 1994, pp. 214-219
10. F. Vahid, D.D. Gajski, Clustering for improved system-level functional partitioning, in: Proc. 8th IEEE/ACM Internat. Symp. System Synthesis, 1995, pp. 28-33
11. G. Quan, X. Hu, G.W. Greenwood, Preference-driven hierarchical hardware/software partitioning, in: Proc. of IEEE Internat. Conf. on Computer Design, 1999, pp. 652-657
12. R. Niemann, P. Marwedel, An algorithm for hardware/software partitioning using mixed integer linear programming, in: Design Automation for Embedded Systems, Special Issue: Partitioning Methods for Embedded Systems, vol. 2, 1997, pp. 165-193
13. M. Weinhardt Integer Programming for Partitioning in Software Oriented Codesign Lecture Notes in Comput. Sci. vol. 975 1995 Springer Berlin 227 234
14. Z. Peng, K. Kuchcinski, An algorithm for partitioning of application specific system, in: Proc. IEEE/ACM European Design Automation Conference (EDAC), 1993, pp. 316-321
15. G. Wang, W. Gong, R. Kastner, A new approach for Task level computational resource bi-partitioning, in: Proc. Internat. Conf. on Parallel and Distributed Computing and Systems (PDCS), 2003
16. S. Jinwoo, K. Dong-In, S.P. Crago, A communication scheduling algorithm for multi-FPGA systems, in: Proc. IEEE Symp. Field-Programmable Custom Computing Machines, 2000, pp. 299-300
17. O. Diessel, H. ElGindy, M. Middendorf, H. Schmeck, and B. Schmidt Dynamic scheduling of tasks on partially reconfigurable FPGAs IEE Proc. Comput. Digital Techniques 147 2000 181 188
18. H. Oudghiri, B. Kaminska, Global weighted scheduling and allocation algorithms, in: Proc. of IEEE/ACM European Design Automation Conference, 1992, pp. 491-495
19. P.V. Knudsen, J. Madsen, PACE: A dynamic programming algorithm for hardware/software partitioning, in: Proc. of 4th IEEE/ACM Internat. Workshop Hardware/Software Codesign, 1996, pp. 85-92
20. J. Madsen, J. Grode, P.V. Knudsen, M.E. Petersen, and A. Haxthausen LYCOS: The Lyngby co-synthesis system Design Automat. Embedded Syst. 2 1997 195 235