Dynamic task mapping onto multi-core architectures through stream rewriting
Dynamic task mapping onto multi-core architectures through stream rewriting
复制标题
通过流重写将动态任务映射到多核架构
DOI：
10.1109/samos.2013.6621123
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
C. Haubelt
中科院分区：
文献类型：
--
作者：
Lars Middendorf;Christian Zebelein;C. Haubelt
任务图为并发应用的规范、分析和实现提供了一种高效的计算模型。本文提出了一种基于模式匹配的串并行任务图到多核体系结构的映射方法。图的拓扑和任务的状态都被编码为令牌流，该令牌流在多个位置并行迭代重写。因此，我们的技术对于计算密集型应用程序最有用，这些应用程序必须适应运行时频繁变化和不可预测的工作负载。在一个多核体系结构上对几个复杂的例子进行了评估，实验结果表明了该方法的有效性。
Task graphs provide an efficient model of computation for specification, analysis, and implementation of concurrent applications. In this paper, we present a novel approach for mapping the class of series-parallel task graphs onto multi-core architectures based on pattern matching. Both the topology of the graph and the state of the tasks are encoded as a stream of tokens, which is iteratively rewritten at multiple positions in parallel. Hence, our technique is most useful for compute-intensive applications that must adapt to frequently varying and unpredictable workload at runtime. Several complex examples have been evaluated on a multi-core architecture and the experimental results show the effectiveness of our approach.