A Tabu Search Technique to Integrate Multicycle Scheduling, Resource Allocation and Binding

This paper describes a technique to integrate the three major tasks of high-level synthesis (scheduling, allocation, and binding) into one optimization step. Furthermore, a fourth task is performed to select the clock period for the design. These tasks are performed to ensure that the local timing constraints used to capture the timing requirements given by the designer in the behavioral specification will be satisfied. The optimization problem is solved with a Tabu search technique. Experimental results show the efficiency of the proposed technique. 1. Introduction The high-level synthesis (HLS) task can be divided into three main subtasks; operation scheduling, resource allocation, and resource binding. Although these subtasks are interdependent most HLS systems solve them as separate problems to decrease the complexity of the algorithms [5] [8]. Furthermore, a fourth subtask is to decide the clock period for the design. This subtask is usually solved by the designer prior to HLS, ..