DataFlow软件流水线的代码映射方案

这本专着从我的pH播出来源于1986年夏天的计算机科学实验室完成的论文。在我的论文中，我提出了一个关于静态数据流体系结构的数组操作的流水线代码映射方案。这项工作的主要补充是在第12章中发现，反映了在过去三年中开发的新研究成果，自从我论文中的原则加入了McGill大学的结果。术语数据流软件流水线已始终使用我们的1988年关于McGill University的论点数据流架构模型的1988篇文章以来[43]。在本书的第一部分中，我们将静态数据流图模型描述为并发计算的操作模型。我们查看在理想的静态数据流计算机上的程序图执行的时序注意事项，检查管道衬里的概念，并表征其性能。我们讨论用于将某些图形转换为完全流水线数据流图的平衡技术。特别是，我们示出了无循环数据流图的最佳平衡如何标配制为存在的线性编程问题，其中存在最佳解决方案。作为一项重大结果，我们显示了无循环数据流图的最佳平衡问题可降低到一类线性编程问题，网络工作流问题，存在众所周知的有效算法。这结果使猜想讨论了这种问题是艰难的。