A Method for Integrating Allocation and Binding in Modulo Scheduling using Complex Sub-circuits

许多当前和未来的技术问题，从控制工程到神经网络的使用，已经需要只能由专门的硬件系统提供的计算能力。因此，他们的设计越来越成为一种挑战。目前，例如在汽车行业，使用基于模型的设计方法和相应的工具，而另一方面，长期的开发追求使用传统的编程语言；在这两种情况下，设计都从行为描述中变得更抽象、更简单和更快，此外，还需要通过与目标硬件的一定独立性来实现灵活性。然而，目前在这两种方法中使用的优化方法和算法仍然存在重大缺陷，这往往阻碍了生成的硬件模型的直接可用性，从而阻碍了整个设计过程。本文提出的项目解决了当前设计过程(工具流)的三个基本问题：(1)通过对合适的子电路进行综合成本估计，将大大减少由于资源分配规范不能充分适应目标系统的条件而对设计空间的不利限制。要开发的启发式方法旨在限制由于关联建模而导致的运行时间增长。(2)到目前为止，与实践相关的模型的巨大复杂性阻碍了有效的资源共享和基于此的设计空间探索。通过使用重复子电路来降低模型的复杂性。必须解决识别合适的子电路本身的问题，并将其整合到分配过程中。(3)由于模调度方法对实际问题规模的适用性有限，而且目前与分配和绑定的结合不够充分，这种方法的潜力还没有得到充分的发挥。一种新的ILP公式，它结合了基于选定的子电路的分配和绑定，应该会带来改进。申请人在这些领域的一些准备工作表明，这里提出的识别和使用合适的子电路的方法可以显著改善可实现的结果。总体而言，可以在设计自动化及其实际应用方面迈出重要的一步。

Many current and future problems with a technical context, from control engineering to the use of neural networks, already require computing power that can only be supplied by specialized hardware systems. Their design is thus increasingly becoming a challenge. At present, for example in the automotive industry, a model-based design approach with corresponding tools is used, while on the other hand a long-standing development pursues the use of conventional programming languages; in both cases the design is to be made more abstract, simpler and faster from a behavioral description, and in addition flexibility is to be achieved through a certain independence from the target hardware. At present, however, there are still major deficits with regard to the optimization methods and algorithms used in both approaches, which very often prevent direct usability of the generated hardware models, and thus of the design process as a whole.The project presented here addresses three basic problems of the current design processes (toolflows): (1) The previously unfavourable restrictions of the design space due to resource allocation specifications which are not adequately adapted to the conditions of the target system are to be greatly reduced by means of an integrated cost estimation for suitable sub-circuits. A heuristic to be developed is intended to limit the growing runtime due to the associated modeling. (2) The great complexity of practice-relevant models has so far prevented efficient resource sharing and a design space exploration based on it. The model complexity is to be reduced by working with repeating sub-circuits. The problem of identifying suitable sub-circuits itself must be solved and integrated into the allocation process. (3) Due to the limited applicability of modulo scheduling to realistic problem sizes and its currently inadequate combination with allocation and binding, the potential of this method has not yet been fully exploited. A new ILP formulation, which integrates allocation and binding based on the selected sub-circuits, should bring an improvement here.Some of the applicant's preparatory work in these areas indicates that the approach of identifying and using suitable sub-circuits proposed here can lead to a significant improvement in the achievable results. Overall, an important step in design automation and its practical application can be established.