High-level synthesis scheduling and allocation using genetic algorithms

In this article a scheduling method is presented which is capable of allocating supplementary resources during scheduling. This makes it very suitable in synthesis strategies based on lower bound estimations techniques. The method is based on genetic algorithms. Special coding techniques and analysis methods are used to improve the runtime and quality of the results. The scheduler can easily be extendedto coverother architecturalissuesand (for example)provideswaysto maketrade-offs betweenfunctional unit allocation and registerallocation. Experiments and comparisons show high quality results and fast run times that outperform results produced by other heuristic scheduling methods

• Type: Conference
• Year: 1995
• Where: ASPDAC
• Authors: Marc J. M. Heijligers, L. J. M. Cluitmans, Jochen A. G. Jess
• Keywords: ASPDAC 1995, Bound Estimations Techniques, Hardware, Heuristic Scheduling Methods, Scheduling Methods