Invasive Algorithms and Architectures Invasive Algorithmen und Architekturen
Invasive Algorithms and Architectures Invasive Algorithmen und Architekturen
复制标题
侵入式算法和架构 侵入式算法和架构
DOI：
10.1524/itit.2008.0499
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
J. Teich
中科院分区：
文献类型：
--
作者：
J. Teich
摘要在这篇开创性的论文中，我们介绍了入侵算法的概念和相应的并行计算架构，也称为入侵。入侵的主要思想是增加到一个给定的单处理器程序的能力，探索邻居处理器和复制自己的入侵阶段，这样的处理器，然后执行给定的问题在并行的基础上可用（可入侵）区域上一个给定的多处理器架构。在该并行执行之后，程序可以执行撤退并且在单个处理器上再次顺序地恢复执行。为了支持入侵，新的体系结构的概念以及手段，以支持可重构MPSoC上的入侵。我们相信入侵将成为自组织行为的重要一步，这将是2020年以后大规模并行MPSoC领域所需要的，其无与伦比的性能和资源效率数字是MPSoC除了编程之外的主要挑战之一。在入侵的情况下，算法能够基于处理资源的可用性扩展自身以进行并行执行。
Abstract In this seminal paper, we introduce the notion of invasive algorithms and corresponding parallel computing architectures also called invasive. The main idea of invasion is to add to a given single-processor program the ability to explore neighbor processors and to copy itself to such processors in a phase of invasion, and then to execute the given problem in parallel based on the available (invasible) region on a given multi-processor architecture. After this parallel execution, the program may perform a retreat and resume execution again sequentially on the single processor. In order to support invasion, new architectural concepts as well as means to support invasion on reconfigurable MPSoCs are provided. We do believe that invasion will become an important step towards self-organizing behavior which will be needed in the massively parallel MPSoC area beyond the year 2020 with unrivaled performance and resource efficiency numbers as one of the main challenges for MPSoCs apart from their programming. In case of invasion, an algorithm is able to spread itself for parallel execution based on availability of processing resources.