Research on Hardware-Software Partitioning Method for Dynamically Reconfigurable Embedded System

Abstract:

According to the need of reconfigurable system’s designing, this paper presents a method applied to hardware-software partitioning for dynamically reconfigurable embedded system. A model of dynamically reconfigurable embedded system is built to describe its task; then a merging algorithm of genetic algorithm and ant algorithm is adopt to get results of hardware-software partitioning, according to the system model given and application model described by task graph. Priority-based list scheduling and Configuration-prefetching strategy are used to evaluate these results. Experimental results show that the algorithm in this paper could map the task graphs to reconfigurable system efficiently both in time and space, and have higher performance compared with other algorithms.

• Periodical: Applied Mechanics and Materials (Volumes 198-199)
• Pages: 606-610
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.198-199.606
• Online since: September 2012
• Authors: Xin Zhao, Lan Ying Li, Ming Gao
• Keywords: Ant Algorithm, Genetic Algorithm (GA), Hardware-Software Partitioning, Reconfigurable System

References

[1] Qing-xu, Deng; Xi Jin; Li Yuelin A MMU-based communication mechanism for dynamic reconfigurable systems [J]. Sciencepaper Online, 2010, 05 (1): 72-75.

[2] Hartenstein R. A decade of reconfigurable computing: a visionary retrospective [C]/Proceeding Design, Automation and Test in Europe (DATE01), 2001: 642-649.

DOI: 10.1109/date.2001.915091

[3] Compton K, Hauck S. Reconfigurable computing: a survey of systems and software [J]. ACM Computing Surveys, 2002, 34(2) : 171- 210.

DOI: 10.1145/508352.508353

[4] Su-lan Zhang, Hong-lie Zhang. Hardware/software of reconfigurable system based on tabu algorithm [J]. Journal of Qiqihar University (Natural Science Edition). 2009, 25 (1): 10-14.

[5] Shi-yong Li. Ant colony algorithms with application[M]. Harbin. Harbin Institute of Technology Press. 2004. 9. 35-38.

[6] Zhi-hui Xiong, Si-kun Li, Ji-hua Chen. Hardware/Software Partitioning Based on Dynamic Combination of Genetic Algorithm and Ant Algorithm [J]. Journal of Software. 2005, 16(04): 503-512.

DOI: 10.1360/jos160503

[7] Mei B, Schaumont P, Vemalde S. A hardware/software partitioning and scheduling algorithm for dynamically reconfigurable embedded systems[C]/Proceedings of ProR ISC, (2000).