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.
![[img]](http://eprints.kfupm.edu.sa/style/images/fileicons/application_pdf.png)
| PDF 205Kb |
Abstract
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 |
| Subjects: | Computer |
| 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