Algorithms for bi-objective multiple-choice hardware/software partitioning. (February 2016)

• Record Type: Journal Article
• Authors: Shi, Wenjun; Wu, Jigang; Lam, Siew-kei; Srikanthan, Thambipillai
• Is Part Of: Computers & electrical engineering. Volume 50(2016)
• Page Start: 127
• Page End: 142
• Publication Date: 2016-02
• Subjects: Multiple choice -- Hardware/software partitioning -- Bi-objective -- Power consumption -- Algorithm; Computer engineering -- Periodicals; Electrical engineering -- Periodicals; Electrical engineering -- Data processing -- Periodicals; Ordinateurs -- Conception et construction -- Périodiques; Électrotechnique -- Périodiques; Électrotechnique -- Informatique -- Périodiques; Computer engineering; Electrical engineering; Electrical engineering -- Data processing; Periodicals; Electronic journals; 621.302854
• DOI: 10.1016/j.compeleceng.2016.01.006
• Languages: English
• ISSNs: 0045-7906

Abstract

Abstract: This paper proposes three algorithms for multiple-choice hardware-software partitioning with the objectives of minimizing execution time and power consumption, while meeting area constraint. Firstly, a heuristic algorithm is proposed to rapidly generate an approximate solution. In the second algorithm we refined the approximate solution using a customized tabu search algorithm. Finally, a dynamic programming algorithm is proposed to calculate the exact solution. Simulation results show that the approximate solution is very close to the exact solution. This can be further refined by tabu search to achieve a solution with less than 1.5% error for all cases considered in this paper.