转换同步数据流图以减少执行时间
给出了表示和研究SDFG静态重复调度所必需的基本定义和结果,并提出了一种基于轮换调度的SDFG重定时新算法,以最小化时钟周期。 通过状态空间探索重新定时同步数据流图
这项工作分析了SDFG的自定时执行所产生的状态空间,以获得接近最优的重定时,并提出了一种直接在SDFG上工作的启发式方法,而无需将其转换为等效的同构S DFG。 同步数据流图的资源约束静态调度
本文提出了一种改进的静态调度算法,用于调度SDFG,以在资源受限的情况下实现高效执行,并评估了其时间复杂性和有效性。 同步数据流图的静态调度
本文找到了一个迭代界方程,用于求解SDFG的积分静态调度,其中节点是在时钟周期开始时发出的,并表明它可以调度SDFG,而无需将其转换为等效齐次图(EHG)。 展开同步数据流图的高效重定时
本文提出了一种有效而精确的方法,可以在原始SDFG上找到展开SDFG的可行重定时和优化重定时,而无需将其转换为等效同质SDFG(HSDFG),因此也无需进一步展开HSDFG。 一种同步数据流重定时方法
提出了一种空间同步数据流图(SDF)重定时方法,该方法基于多维空间中的SDF表示,用VHDL语言描述,并使用CAD工具进行建模和编译。 通过重新定时和展开调度数据流图
证明了重定时和展开的顺序对于调度数据流图(DFG)是无关紧要的,并且在展开之前,在原始DFG上提出了多项式时间算法,以找到给定展开因子的最小速率静态调度。 基于数据流图的软件合成
数据流图的软件合成回顾了为表示为SDF图的程序构建静态、内存优化调度的最新技术,并提出了一个单处理器调度框架,该框架可证明为某类SDF图综合了最紧凑的循环结构,称为单外观调度。 并行系统的调度与行为转换
通过结合重定时和展开两种变换技术,设计了一种新的技术,以获得资源约束下循环流水线的有效静态调度,并通过基准测试获得当前最佳性能。 同步数据流
描述了一个初步的用于自动生成DSP微机汇编语言代码的SDF软件系统,并介绍了两种新的高效技术,即静态缓冲和SDF的扩展,以有效地实现条件。 数字信号处理中同步数据流程序的静态调度
这篇自足的论文发展了在单处理器或多处理器上静态调度SDF程序所必需的理论,证明了一类静态(编译时)调度算法的有效性,并给出了将SDF系统调度到单处理器或多处理机上的具体算法。 各种模型上DSP算法综合的静态调度
提出了一种统一的多项式时间调度算法,该算法适用于原始数据流图,无需真正展开,并证明了最小速率最优展开因子的值以及所有四种组合的一般性质。 循环静态数据流
CSDF范式是同步数据流的扩展,它仍然允许静态调度,因此是应用程序的一种非常有效的实现,并且表明CSDF对于建模预定组件(如特定应用集成电路)至关重要。