重新定时同步数据流图以减少执行时间

@第{ONeil2001RetimingSD条,title={重新定时同步数据流图以减少执行时间},author={蒂莫西·W·奥尼尔(Timothy W.O'Neil)和埃德温·辛·梅沙(Edwin Xing-Mean Sha}),日志={IEEE Trans.Signal Process.},年份={2001},体积={49},页数={2397-2407},网址={https://api.semanticscholar.org/CorpusID:17823682}}
提出了表达和研究SDFG所需的基本定义和结果,并回顾了为最小化时钟周期而尝试重定时SDFG时面临的问题。

本文中的数字

转换同步数据流图以减少执行时间

给出了表示和研究SDFG静态重复调度所必需的基本定义和结果,并提出了一种基于轮换调度的SDFG重定时新算法,以最小化时钟周期。

通过状态空间探索重新定时同步数据流图

这项工作分析了SDFG的自定时执行所产生的状态空间,以获得接近最优的重定时,并提出了一种直接在SDFG上工作的启发式方法,而无需将其转换为等效的同构S DFG。

同步数据流图的资源约束静态调度

本文提出了一种改进的静态调度算法,用于调度SDFG,以在资源受限的情况下实现高效执行,并评估了其时间复杂性和有效性。

扩展重新定时:转换同步数据流图以最小化时钟周期

通过数学证明和对多个滤波器的测试,开发了一种有效的同步数据流图转换技术,该技术可以生成具有最小时钟周期的等效图。

资源约束下同步数据流图的静态调度

本文介绍了对这种SDFG调度方法的修改,以在更受限制的环境中实现高效性能,评估其时间复杂性,并在示例应用中展示其价值。

同步数据流图的静态调度

本文找到了一个迭代界方程,用于求解SDFG的积分静态调度,其中节点是在时钟周期开始时发出的,并表明它可以调度SDFG,而无需将其转换为等效齐次图(EHG)。

展开同步数据流图的高效重定时

本文提出了一种有效而精确的方法,可以在原始SDFG上找到展开SDFG的可行重定时和优化重定时,而无需将其转换为等效同质SDFG(HSDFG),因此也无需进一步展开HSDFG。

多速率DSP算法的高效重定时

提出了一种新的可行重定时算法,并在此基础上提出了一个新的最优重定时算法。

一种同步数据流重定时方法

提出了一种空间同步数据流图(SDF)重定时方法,该方法基于多维空间中的SDF表示,用VHDL语言描述,并使用CAD工具进行建模和编译。

多速率DSP算法的高效重定时

提出了一种新的可行重定时算法,并在此基础上提出了一个新的最优重定时算法。

重新定时同步数据流图以最小化执行时间

给出了表示和研究SDFG所必需的基本定义和结果,并回顾了为最小化时钟周期而尝试重定时SDFG时所面临的问题。

通过重新定时和展开调度数据流图

证明了重定时和展开的顺序对于调度数据流图(DFG)是无关紧要的,并且在展开之前,在原始DFG上提出了多项式时间算法,以找到给定展开因子的最小速率静态调度。

基于数据流图的软件合成

数据流图的软件合成回顾了为表示为SDF图的程序构建静态、内存优化调度的最新技术,并提出了一个单处理器调度框架,该框架可证明为某类SDF图综合了最紧凑的循环结构,称为单外观调度。

并行系统的调度与行为转换

通过结合重定时和展开两种变换技术,设计了一种新的技术,以获得资源约束下循环流水线的有效静态调度,并通过基准测试获得当前最佳性能。

同步数据流

描述了一个初步的用于自动生成DSP微机汇编语言代码的SDF软件系统,并介绍了两种新的高效技术,即静态缓冲和SDF的扩展,以有效地实现条件。

DSP计算的良好数据流程序

研究了一类程序图,称为正则流图,由于其结构良好,具有较强的可验证性。

数字信号处理中同步数据流程序的静态调度

这篇自足的论文发展了在单处理器或多处理器上静态调度SDF程序所必需的理论,证明了一类静态(编译时)调度算法的有效性,并给出了将SDF系统调度到单处理器或多处理机上的具体算法。

各种模型上DSP算法综合的静态调度

提出了一种统一的多项式时间调度算法,该算法适用于原始数据流图,无需真正展开,并证明了最小速率最优展开因子的值以及所有四种组合的一般性质。

循环静态数据流

CSDF范式是同步数据流的扩展,它仍然允许静态调度,因此是应用程序的一种非常有效的实现,并且表明CSDF对于建模预定组件(如特定应用集成电路)至关重要。

将DSP程序调度到多处理器上以获得最大吞吐量

提出了一种流图调度算法,该算法同时考虑了流水线、重定时、并行和分层节点分解,即使在具有不同并发类型的程序之间也能达到接近理想的加速比。