A Multi-Schedule Approach to High-Level Synthesis

Traditional high-level synthesis systems generate a single schedule, and try to minimize the allocation cost for that schedule. Since there are often a large number of schedules for a given problem, this approach prematurely prunes the design space and it may miss many better solutions. The multi-schedule synthesis approach overcomes this deficiency by producing a number of schedules and generating a complete data-path for each schedule. In most cases multi-schedule synthesis not only produces better results but also runs faster than well-known synthesis systems such as HAL, SALSA, and SE