High-level synthesis scheduling and allocation using genetic algorithms based on constructive topological scheduling techniques

In this article constructive scheduling methods combined with genetic algorithms are used to search for a suitable order to schedule the operations. The method is extended with an encoding capable of allocating supplementary resources during scheduling. This makes it very suitable in high-level synthesis strategies based on lower bound estimation techniques. Experiments and comparisons show high quality results and fast runtimes that outperform results produced by other heuristic scheduling methods