An Efficient HW/SW Partitioning Algorithm for Power Optimization in Embedded Systems

Iguider, Adil; Elissati, Oussama; Chami, Mouhcine; En‐Nouaary, Abdeslam

doi:10.1109/isaect.2018.8618748

Cited by 2 publications

(1 citation statement)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The HW/SW partitioning algorithm can optimize multiple targets, such as minimizing power consumption [19], [20], hardware area [21], [22], and increasing the acceleration ratio [23]- [25]. Arato et al categorized HW/SW partitioning problems into two types in [26]: a small part can be solved in polynomial time, usually using dynamic programming [27], integer linear programming [28], and accurate algorithms such as branch and bound [29].…”

Section: Introductionmentioning

confidence: 99%

A Memory-Reinforced Tabu Search Algorithm With Critical Path Awareness for HW/SW Partitioning on Reconfigurable MPSoCs

Guo¹,

Zhang²,

Zhao³

2019

IEEE Access

View full text Add to dashboard Cite

Hardware/software (HW/SW) partitioning and scheduling are the crucial steps in HW/SW co-design. They have a strong effect on performance, area, power and the system itself. In this paper, a memory-reinforced tabu search algorithm with critical path awareness (MTSP) is proposed for solving the HW/SW partitioning problem. First, the critical path (CP) algorithm can locate the critical task queues and output a reduced task graph. Second, the solution to a heuristic algorithm (HA) is used as the initial solution. Third, by introducing hash technology, adding dual memory tables improves the search strength and effectiveness of the tabu search, and the experiment is completed by priority scheduling. MTSP especially has good performance in large task graphs, while it can greatly improve system performance, especially in the case of generating a large communication penalty. The experimental results show that the average improvement over the latest efficient hybrid algorithm is up to 5%. The improvement in algorithm searching time is 66% in comparison to the popular algorithms cited in this paper. INDEX TERMS Hardware/software partitioning, task graph, heuristic method, tabu search algorithm, MPSoC.

show abstract