Work

Particle Swarm Optimization for Constrained Instruction Scheduling

Year: 2008
Type: article
Abstract: Instruction scheduling is an optimization phase aimed at balancing the performance‐cost tradeoffs of the design of digital systems. In this paper, a formal framework is tailored in particular to find an optimal solution to the resource‐constrained instruction scheduling problem in high‐level synthesis. The scheduling problem is formulated as a discrete optimization problem and an efficient population‐based search technique; particle swarm optimization (PSO) is incorporated for efficient pruning of the solution space. As PSO has proven to be successful in many applications in continuous optimization problems, the main contribution of this paper is to propose a new hybrid algorithm that combines PSO with the traditional list scheduling algorithm to solve the discrete problem of instruction scheduling. The performance of the proposed algorithms is evaluated on a set of HLS benchmarks, and the experimental results demonstrate that the proposed algorithm outperforms other scheduling metaheuristics and is a promising alternative for obtaining near optimal solutions to NP‐complete scheduling problem instances.
Source: VLSI design
Language: English
Open Access status: hybrid
OpenAlex ID: W2054440407
FWCI: 1.018
Cites: 23
Cited by: 19
Related to: 9