OSCAR: optimum simultaneous scheduling, allocation and resource binding based on integer programming
Birger Landwehr, Peter Marwedel, Rainer Dömer · 1994
: In this report we describe an IP-model based high-level synthesis system. In contrast to other approaches, the presented IP-model allows solving all three subtasks of high-level synthesis (scheduling, allocation and binding) simultaneously. As a result, designs which are optimal with respect to the cost function are generated. The model is able to exploit large component libraries with multi-functional units and complex components such as multiplier-accumulators. Additionally, the model is capable of handling mixed speeds and chaining in its general form. Applying algebraic transformations helps to exploit underlying component libraries more efficiently than other HLSsystems 1 . 1 This work has been partially supported by ESPRIT project BRA 6855 (LINK). Contents 1 Introduction 5 2 Related work 7 3 Design flow in the OSCAR system 9 4 IP-model based high-level synthesis 13 4.1 Integrated Scheduling, Allocation and Binding : : : : : : : : : : : : : : : : : : : : : : 13 4.1.1 Bind...