Using Firework Algorithm for Multi-Objective Hardware/Software Partitioning

Abstract

Hardware/software partitioning plays an important role in the co-design system of software and hardware. It can improve the performance of the embedded system to a great degree. Multi-objective hardware/software partitioning aims to optimize the system performance from multi-aspects simultaneously. In recent years, more and more heuristic algorithms are utilized to solve multi-objective problems. In this paper, we apply a firework algorithm (FWA) to solve the problem of multi-objective hardware/software partitioning. The sorting method for multi-objective solutions is described in detail. The calculation of explosion amplitude is modified according to the number of iterations. Due to binary coding, the method of generating new solutions is updated. Finally, a multi-objective FWA (MOFWA) for multi-objective hardware/software partitioning is proposed. To validate the performance of the MOFWA, experiments on six instances are conducted. The proposed MOFWA is compared with three famous multi-objective optimization algorithms, the nondominated sorting genetic algorithm II, the strength Pareto evolutionary algorithm 2, and the Pareto envelope-based selection algorithm in terms of S-metric. The experimental results show that the MOFWA significantly outperforms the three other algorithms.INDEX TERMS Multi-objective firework algorithm, hardware/software partitioning, multi-objective problem, heuristic algorithm.

A Region Enhanced Discrete Multi-Objective Fireworks Algorithm for Low-Carbon Vehicle Routing Problem

“…Bejinariu et al [32] adopted the weighted sum method to transform a multi-objective optimization problem into a single-objective optimization problem. Chen et al [33] proposed a hybrid multi-objective optimization algorithm based on the multi-objective evolutionary algorithm based on decomposition (MOEA/D) framework, which integrated both the fireworks explosion operator and the mutation strategy. Zhang et al [34] modified the method to calculate the fireworks explosion radius according to the number of iterations.…”

Task Mapping and Scheduling in FPGA-based Heterogeneous Real-time Systems: A RISC-V Case-Study

“…In recent years, the problem of real-time task execution on FPGAbased heterogeneous systems has gathered considerable attention from the research community. The generic problem of real-time scheduling tasks has branched out in different directions primarily based on: i) using optimizing frameworks [9], ii) using heuristic algorithms [10], and iii) using priority-driven algorithms [11]. In [9], the authors proposed a static partitioning-based scheduling strategy for CPU+FPGA systems to minimize energy consumption.…”