×

数据流计算机。(Datenflußrechner) (德语) Zbl 0818.68074号

Leitfäden und Monographien der Informatik公司。斯图加特:图布纳。奥格斯堡:Univ.396 S.(1993)。
这本书是一本关于数据流计算机体系结构的专著。在并行处理的数据流执行模型中,可用的数据而不是程序计数器触发指令执行。数据流执行模型基于程序的数据图表示(由弧、节点和令牌组成)。此表示公开了所有形式的并行,无需显式管理并行执行。这本书回顾了大量数据流计算机和系统的设计。这一领域的发展已经朝着四个方向发展,这是构成本书的基本原则。早期的设计被归类为静态数据流模型。这种模式有严重的缺点。它不允许构建迭代计算构造和可重入过程。
为了通过克服这些限制来提高性能,对动态数据流模型进行了详细阐述和广泛研究。然而,所有“纯”数据流项目都揭示了数据流计算中的一些低效性,如指令执行过热过大、处理数据结构效率低下,以及需要关联内存结构的标记匹配过程昂贵而复杂。这刺激了研究人员将数据流模型的强大功能与混合数据流/冯·诺依曼体系结构中控制流模型的执行效率相结合,以揭示并行性。它们构成了本书所考虑的第三类系统。在这里,指令被分组到较大的颗粒中,以便颗粒中的指令可以以控制流方式调度,颗粒本身可以以数据流方式调度。第四类(也是未来最有希望的)当前数据流体系结构基于多线程,例如HEP(异构元素处理器)、HORIZON、Tera、MASA(符号应用程序的多isp体系结构)和ALEWIFE等系统。多线程结合了指令级上下文切换和顺序调度。线程是一系列统计有序的指令,其中一旦执行第一条指令,其余的指令将不间断地执行。尽管大量的研究项目对数据流架构的概念进行了研究,但数据流架构的概念还远远不够成熟。现在看来,它最终成功的最关键因素将取决于其可编程性。在这本书中,结构方法占主导地位。如果许多技术细节(现在看起来已经过时了)被数据流系统的编程和语言问题的解释所取代,这本书将受益匪浅。
审核人:A.米查尔斯基

MSC公司:

2010年第68季度 计算模式(非确定性、并行、交互式、概率性等)
68M99型 计算机系统组织
68-01年 与计算机科学相关的介绍性说明(教科书、教程论文等)
PDF格式BibTeX公司 XML格式引用