Looped schedules for dataflow descriptions of multirate signal processing algorithms
Looped schedules for dataflow descriptions of multirate signal processing algorithms
复制标题
多速率信号处理算法的数据流描述的循环调度
DOI：
10.1007/bf01383830
复制
发表时间：
1994
影响因子：
0.8
通讯作者：
Edward A. Lee
中科院分区：
文献类型：
--
作者：
S. Bhattacharyya;Edward A. Lee
同步数据流(SDF)编程范例已广泛应用于多速率信号处理应用的设计环境中。在此范例中，计算的重复由计算消耗和产生数据的相对速率指定。迭代的这种隐式规范允许编译器根据其对代码大小、缓冲要求和吞吐量的影响来容易地探索目标代码的替代嵌套循环结构。在本文中，我们建立了算法的SDF描述与该描述所提供的循环结构范围之间的重要关系，并讨论了如何通过应用这些关系来提高代码效率。
The synchronous dataflow (SDF) programming paradigm has been used extensively in design environments for multirate signal processing applications. In this paradigm, the repetition of computations is specified by the relative rates at which the computations consume and produce data. This implicit specification of iteration allows a compiler to easily explore alternative nested loop structures for the target code with respect to their effects on code size, buffering requirements and throughput. In this paper, we develop important relationships between the SDF description of an algorithm and the range of looping structures offered by this description, and we discuss how to improve code efficiency by applying these relationships.