Out-Of-order execution of synchronous data-flow networks
Out-Of-order execution of synchronous data-flow networks
复制标题
同步数据流网络的乱序执行
DOI：
10.1109/samos.2012.6404171
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
K. Schneider
中科院分区：
文献类型：
--
作者：
D. Baudisch;J. Brandt;K. Schneider
数据流过程网络（DPN）是分布式异步系统的一种计算模型，它的每个过程节点都可以独立于其他节点工作。e.不需要全球协调。同步和循环静态数据流处理网络甚至允许在编译时获得有效的静态调度，允许人们有效地使用可用资源来运行这些系统。G.在嵌入式系统中。DPN的单个过程节点是基于流的计算设备，其将输入流转换为唯一定义的对应输出流，使得只要有足够的输入值可用就计算输出流的单个值。在这个意义上，它们与常规微处理器执行指令流有关。在本文中，我们将展示如何乱序执行，已被引入的多个功能单元在微处理器中的有效使用，也可以用于多处理器上的DPN的实现。通过这种方式，在多处理器上实现DPN允许优化单个进程节点的吞吐量，并且如我们的实验所示，也可以优化整个DPN的吞吐量。
Data flow process networks (DPNs) have been introduced as a convenient model of computation for distributed and asynchronous systems since each process node can work independently of the other nodes, i. e. without the need of a global coordination. Synchronous and cyclo-static data flow process networks even allow to derive at compile-time efficient static schedules that allow one to run these systems with an efficient use of available resources, e. g. in embedded systems. Single process nodes of DPNs are stream-based computing devices that transform input streams to uniquely defined corresponding output streams such that single values of the output streams are computed as soon as sufficient input values are available. In this sense, they are related to the execution of an instruction stream by a conventional microprocessor. In this paper, we show how out-of-order execution that has been introduced for the efficient use of multiple functional units in microprocessors can also be used for the implementation of DPNs on multiprocessors. This way, the implementation of DPNs on multiprocessors allows one to optimize the throughput of single process nodes, and as shown by our experiments, also of the entire DPN.