KFUPM ePrints

Scheduling and allocation in high-level synthesis using genetic algorithm

Ali, Shahid (1994) Scheduling and allocation in high-level synthesis using genetic algorithm. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
2758Kb

Arabic Abstract

-

English Abstract

High-level Synthesis (HLS) is the process of automatically translating abstract behavioral models of digital systems to implementable hardware. Operation scheduling and hardware allocation are the two most important phases in the synthesis of circuits from behavioral specification. Scheduling and allocation can be formulated as an optimization problem. In this work a unique approach to scheduling and allocation problem using the genetic paradigm is described. The main contributions include: (1) a new chromosomal representation for scheduling and for two subproblems of allocation, and (2) two novel crossover operators to generate legal schedules. In addition the application of tabu search to scheduling and allocation is also implemented and studied. Both techniques have been tested on various benchmarks and results obtained for data-oriented control-data flow graphs (CDFGs) are compared with other implementations. A novel interconnect optimization technique using genetic algorithm is also realized.



Item Type:Thesis (Masters)
Date:June 1994
Date Type:Completion
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Information and Computer Science Dept
Creators:Ali, Shahid
Committee Advisor:Shafique, Muhammad
Committee Members:Sait, Sadiq M. and Benten, M. S. T. and Maghrabi, T. H.
ID Code:9725
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 16:47
Last Modified:25 Apr 2011 09:22

Repository Staff Only: item control page