Software-hardware partitioning strategy using hybrid genetic and Tabu search

Proceedings - International Conference on Computer Science and Software Engineering, CSSE 2008

Volumn 4, Issue , 2008, Pages 83-86

  Li, Lan Ymg ^a   Shi, Min ^a  

^a HARBIN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Embedded system; Genetic algorithm; Mutation operator; Software hardware partitioning; Tabu search

Indexed keywords

HARDWARE PARTITIONING; HYBRID GENETIC; HYBRID STRATEGIES; MAIN-FRAMES; MEMORY FUNCTIONS; MUTATION OPERATORS; POINT FEATURES; REQUIRED TIME; SOFTWARE-HARDWARE PARTITIONING; SOLUTION SPACE; SYSTEM COSTS;

COMPUTER HARDWARE; EMBEDDED SOFTWARE; EMBEDDED SYSTEMS; GENETIC ALGORITHMS; HARDWARE; LANDFORMS; MATHEMATICAL OPERATORS; SOFTWARE ENGINEERING;

TABU SEARCH;

EID: 79951497038     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSSE.2008.488     Document Type: Conference Paper

References (12)

1. Garey M R, Johnson D S. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman Company, 1979.
2. Gupta R.K, Micheli GD. System-Level synthesis using reprogrammable components. In: Hugo DM, Herman B, eds. Proc. of the European Conf. on Design Automation (EDAC). Brussels: IEEE Computer Society Press, 1992, pp.2-7.
3. Saha D, Mitra R.S, Basu A. Hardware software partitioning using genetic algorithm. In: Agrawal V, Mahabala HN, eds. Proc. of the 10th Int'l Conf. on VLSI Design. Hyderabad: IEEE Computer Society Press, 1997, pp. 155-160.
4. T. Wiangtong, P. Cheung, and W. Luk. Comparing three heuristic search methods for functional partitioning in hardware-software codesign. Journal of Design Automation for Embedded Systems, 2002, pp.425-449.
5. Else P, Peng Z, Kuchcinski K, Doboli. A. System level hardware/software partitioning based on simulated annealing and tabu search. Design Automation of Embedded Systems, 1997, 2(1). pp.5-32.
6. Y. Peng, M. Lin, J. Yang, Hardware-software partitioning research based on resource constraint, J. Circuits Syst. 10, 2005, pp.80-84 (in Chinese).
7. A. Kalavade, P.A. Subrahmanyam, Hardware/software partitioning for multifunction systems, IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 17, 1998, pp.819-837.
8. Y. Zou, Z. Zhuang, H. Chen, HW-SW partitioning based on genetic algorithm, in: Proceedings of the CEC'04, 2004, pp.628-633.
9. Yiguo Zhang, Wenjian Luo, Zeming Zhang, Bin Li, Xufa Wang, A hardware/software partitioning algorithm based on artificial immune principles, Applied Soft Computing (Elsevier), January, 2008, 8(1): pp.383-391.
10. Y. Zou, Z.-Q. Zhang, J.-A Yang, HW-SW partitioning based on genetic algorithms, J. Univ. Sci. Technol. China 34, 2004, pp.724-731 (in Chinese).
11. B. Luc, A. Michel, G. Guy, et al., A path analysis based partitioning for time constrained embedded systems, in: Proceedings of the CODES/CASHE'98, 1998, pp.85-89.
12. R. P. Dick, D. L. Rhodes, and W. Wolf. TGFF: Task graphs for free. Proc. Int. Workshop Hardware/Software Codesign, 1998, pp.97-101.