SDC模调度框架
图-1 SDC模型调度图图-2 SDC架构流程图关键点说明负环在差分约束系统中负环表示约束矛盾当前 II 不可行。回溯通过修改少量调度选择如操作绑定尝试解决矛盾避免直接增加 II。迭代若回溯无效则增大 II直到找到可行解。这个框架的成功推广到了更具挑战性的循环流水线调度问题上。它精准地指出了传统软件流水线算法在硬件综合中的局限性并基于SDC框架给出了系统性的解决方案。论文的核心动机源于一个根本性的差异软件流水线算法通常只关注最小化启动间隔II而硬件综合需要考虑更多维度的、复杂的性能约束--1。因此该论文的核心思想是将基于SDC的调度框架拓展到循环流水线通过SDC这一数学框架对硬件设计中各种复杂的性能约束进行统一建模从而高效地生成高性能的流水线硬件。亮点1.将模调度中的核心约束包括数据依赖、资源限制等用差分约束的形式表达出来构成一个SDC系统2.设计的回溯机制Backtracking Mechanism。该机制能在处理复杂约束时有效探索不同的调度可能性并以迭代的方式寻找最小可能的启动间隔II模型考虑的内容资源约束硬件资源如加法器、乘法器是有限的不能无限制地并行。时序约束电路必须在特定的时钟频率下工作关键路径的延迟必须小于时钟周期。循环携带的依赖Recurrence 循环的本次迭代可能依赖于前一次迭代的结果这会在迭代间形成“回路”严重限制流水线的启动间隔。它通过差分约束系统System of Difference Constraints, SDC 这一数学框架将以上所有硬件特有的复杂约束统一建模从而在保证高性能即最小的启动间隔II的同时生成切实可行的硬件流水线
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2503205.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!