Ali, Shahid (1994) Scheduling and allocation in high-level synthesis using genetic algorithm. Masters thesis, King Fahd University of Petroleum and Minerals.
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)|
|Divisions:||College Of Computer Sciences and Engineering > Information and Computer Science Dept|
|Committee Advisor:||Shafique, Muhammad|
|Committee Members:||Sait, Sadiq M. and Benten, M. S. T. and Maghrabi, T. H.|
|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