High Level Synthesis Scheduling with Evolutionary Programming

Shilpa Gundagi, Sangamesh

Abstract: Time as a constraint finding the optimal solution of scheduling in High level synthesis using Evolutionary Programming. Because of pressure of designing high performance chip may be in terms of the cost or speed scheduling plays very important role, without proper scheduling it is nearly impossible to meet the desired objective with the current challenge and the complexity of the circuit there is a very important requirement of automated tool which could deliver the optimal solution. In this regard rather than applying the conventional method it is always better to apply the algorithms which are nature inspired. Hence genetic algorithms opted for this purpose.

Keywords: ASAP, ALAP, Time constraints, ILP, Evolutionary Algorithms