Shuvra S.巴塔查里亚。;Praveen K.Murthy。;爱德华·A·李。 数据流图的软件合成。 （英语） Zbl 0923.68002号 Kluwer国际工程与计算机科学系列. 360. 多德雷赫特：Kluwer学术出版社。ix，189 p.Dfl 204.00；$112.00; £84.00 (1996). 出版商描述：基于数据流图的软件合成解决了从指定为嵌入式实时系统中使用的可编程数字信号处理器（DSP）的同步数据流图应用程序生成高效软件实现的问题。高速图形工作站的出现使得信号处理系统的设计者可以使用图形框图编程环境。数据流的一个特殊子集，称为同步数据流（SDF），已被证明能够有效地表示一类广泛的单速率和多速率信号处理算法，并已被用作许多基于DSP块图的编程环境的基础，例如cadence design systems，inc.的信号处理工作站。，Synopsys的COSSAP（都是商业工具）和加州大学伯克利分校的托勒密环境。SDF模型的一个关键特性是可以在编译时确定静态调度。这消除了动态调度的开销，因此对于吞吐量要求通常很高的实时DSP程序非常有用。嵌入式系统可编程DSP的另一个限制是片上存储器的数量有限。非芯片内存不仅昂贵，而且速度较慢，增加了系统的功耗；因此，只要可能，程序就必须装入片上存储器。数据流图的软件合成回顾了为以SDF图表示的程序构建静态、内存优化调度的最新技术。通过仔细组织目标代码中的循环，可以减少代码大小。通过以可证明最优的方式构造多类SDF图的循环层次结构来优化数据缓冲。其核心结果是一个单处理器调度框架，该框架可证明为某类SDF图综合了最紧凑的循环结构，称为单外观调度。此外，还提出了生成针对数据缓冲使用优化的单一外观调度的算法和启发式算法。提供了大量的实际例子和大量的实验数据来说明这些技术的有效性。 引用于2文件 MSC公司： 2002年8月 与计算机科学有关的研究展览会（专著、调查文章） 关键词：软件综合;数据流图 PDF格式BibTeX公司 XML格式引用 \textit{S.S.Bhattacharyya}等人，数据流图的软件合成。多德雷赫特：Kluwer学术出版社（1996；Zbl 0923.68002）