GSA: scheduling and allocation using genetic algorithm

This paper describes a unique approach to scheduling and allocation problem in high-level synthesis using genetic algorithm (GA). This approach is dierent from a previous attempt using GA [1] in many respects. Our contributions include: a new chromosomal representation for scheduling and two subproblems of allocation; and two novel crossover operators to generate legal schedules. The approach has been tested on various benchmarks and results are compared with those obtained by other approaches such as simulated evolution, tabu search, HAL, SALSA II, STAR, etc.

• Type: Conference
• Year: 1994
• Where: EURODAC
• Authors: Ali Shahid, Muhammad S. T. Benten, Sadiq M. Sait
• Keywords: Allocation Problem, EURODAC 1994, Genetic Algorithm, Unique Approach, VHDL