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

复杂子电路模调度中分配与绑定结合的方法

• 批准号: 420658696
• 负责人: Professor Dr.-Ing. Peter Zipf
• 金额: --
• 依托单位: Fachgebiet Digitaltechnik
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2019
• 资助国家: 德国
• 起止时间: 2018-12-31 至 2022-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/420658696?language=en
• 关键词: Method; Integrating; Allocation; Binding; Modulo

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.

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