Genetic algorithms for hardware-software partitioning and optimal resource allocation

Journal of Systems Architecture

Volumn 53, Issue 7, 2007, Pages 339-354

  Purnaprajna, Madhura ^a   Reformat, Marek ^a   Pedrycz, Witold ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Genetic algorithms; Hardware software partitioning; Reconfiguration

Indexed keywords

COMPUTER HARDWARE; ELECTRIC POWER UTILIZATION; EMBEDDED SYSTEMS; MULTIOBJECTIVE OPTIMIZATION; PROGRAM PROCESSORS; STORAGE ALLOCATION (COMPUTER);

EMBEDDED SYSTEM DESIGN; HARDWARE SOFTWARE PARTITIONING; INTER PROCESSOR COMMUNICATION; RECONFIGURABLE HARDWARE;

GENETIC ALGORITHMS;

EID: 34248517261     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2006.10.012     Document Type: Article

References (21)

1. R.P. Dick, D.L. Rhodes, W. Wolf, TGFF: task graphs for free, in: Proceedings of International Workshop Hardware/Software Codesign, 1998, pp. 97-101.
2. Braun T.D., Siegel H.J., Beck N., Bölöni L.L., Maheswaran M., Reuther A., Robertson J.P., Theys M.D., Yao B., Hensgen D., and Freund R.F. A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing 61 (2001) 810-837
3. P. Crescenzi, V. Kann, A compendium of NP optimization problems. Available from: .
4. Grewal G.W., and Wilson T.C. An enhanced genetic algorithm for solving the high-level synthesis problems of scheduling, allocation and binding. International Journal of Computational Intelligence and Applications 1 (2001) 91-110
5. Mandal C., Chakrabarti P., and Ghose S. Complexity of scheduling in high level synthesis. VLSI Design Journal 7 (1998) 337-346
6. Wolf W. A decade of hardware/software codesign. IEEE Computer 36 (2003) 38-43
7. Wiangtong T., Cheung P., and Luk W. Comparing three heuristics search methods for functional partitioning in hardware-software codesign. Journal of Design Automation for Embedded Systems 6 (2002) 425-449
8. R.P. Dick, N. Jha, MOGAC: multi-objective genetic algorithm for co-synthesis of hardware software embedded systems, in: IEEE/ACM Conference on Computer Aided Design, 1997, pp. 522-529.
9. T. Givargis, M. Palesi, Multi-objective design space exploration using genetic algorithms, in: Proceedings of CODES 2002, 2002, pp. 67-12.
10. López-Vallejo M., and López J.C. On the hardware-software partitioning problem: system modeling and partitioning techniques. ACM Transactions on Design Automation of Electronic Systems 8 3 (2003) 269-297
11. Stitt G., Lysecky R., and Vahid F. Dynamic hardware/software partitioning: a first approach. Annual ACM IEE Design Automation Conference (2003) 250-255
12. V. Srinivasan, S. Radhakrishnan, R. Vemuri, Hardware software partitioning with integrated hardware design space exploration, in: Proceedings of DATE'98, 1998, pp. 28-35.
13. Harkin J., McGinnity T.M., and Maguire L.P. Genetic algorithm driven hardware-software partitioning for dynamically reconfigurable embedded systems. Microprocessors and Microsystems 25 (2001) 263-274
14. D.N. Rakhmatov, S.B. Vrudhula, Hardware-software bipartitioning for dynamically reconfigurable systems, in: Proceedings of CODES 2002, 2002, pp. 145-150.
15. B. Mei, P. Schaumont, S. Vernalde, A hardware-software partitioning and scheduling algorithm for dynamically reconfigurable embedded systems, in: 11th ProRISC workshop on Circuits, Systems and Signal Processing Veldhoven, Netherlands.
16. A.P. Chandrakasan, R. Allmon, A. Stratakos, R.W. Brodersen, Design of portable systems, in: Proceedings of the IEEE 1994 Custom Integrated Circuits Conference, 1994, pp. 259-266.
17. J. Henkel, A low power hardware/software partitioning approach for core-based embedded systems, in: Proceedings of Design Automation Conference 1999, 1999, pp. 122-127.
18. Noguera J., and Badia R. Hardware-software codesign technique for dynamically reconfigurable architectures. IEEE Transactions on VLSI Systems 10 (2002) 399-415
19. D. Lim, M. Peattie, Two flows for partial reconfiguration: Module based or small bit manipulation, Application Note: Virtex, Virtex-E, Virtex-II Pro Families.
20. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley, Reading, MA
21. Gen M., and Cheng R. Genetic Algorithms in Search and Engineering optimization (2000), Wiley-Interscience, New York