KFUPM ePrints

GSA: Scheduling and Allocation using Genetic Algorithm

Ali, S. and Sait, Sadiq M. and Benten, M. S. (1994) GSA: Scheduling and Allocation using Genetic Algorithm. In: European Design Automation Conference with Euro-VHDL, Euro-DAC'94, Grenoble.



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

Item Type:Conference or Workshop Item (Other)
Date:April 1994
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Ali, S. and Sait, Sadiq M. and Benten, M. S.
Email:UNSPECIFIED, sadiq@kfupm.edu.sa, UNSPECIFIED
ID Code:122
Deposited By:AbdulRahman
Deposited On:26 Feb 2008 08:26
Last Modified:12 Apr 2011 13:07

Repository Staff Only: item control page