Polymorphic Processor Arrays
Polymorphic Processor Arrays
复制标题
多态处理器阵列
DOI：
10.1109/71.224213
复制
发表时间：
1993
期刊：
影响因子：
--
通讯作者：
M. Maresca
中科院分区：
文献类型：
--
作者：
M. Maresca
讨论了多态处理器阵列（PPAs），即二维网格连接的处理器阵列，其中每个处理器配备一个能够互连其四个NEWS端口的开关。PPA的主要特点是它模拟了一类真实的并行计算机，支持定义高级编程模型，支持虚拟并行，并在许多应用领域支持低复杂度算法。给出了PPA计算模型和PPA规划模型。将PPA计算模型与多态环面（PT）芯片的设计相结合，证明了该计算模型的可行性。通过证明在大小为平方根m*平方根m的虚拟PPA上具有O(p)复杂度的任何算法在大小为平方根n*平方根n的PPA上具有O（kp）复杂度，并具有m k n和k个整数，还证明了PPA规划模型是可扩展的。介绍了在数值分析和图形处理领域的一些应用算法。>
Polymorphic processor arrays (PPAs), two-dimensional mesh-connected arrays of processors in which each processor is equipped with a switch able to interconnect its four NEWS ports, are discussed. The main features of PPA are that it models a realistic class of parallel computers, it supports the definition of high level programming models, it supports virtual parallelism, and it supports low complexity algorithms in a number of application fields. Both the PPA computation model and the PPA programming model are presented. It is shown that the PPA computation model is realistic by relating it to the design of the polymorphic torus (PT) chip. It is also shown that the PPA programming model is scalable by demonstrating that any algorithm having O(p) complexity on a virtual PPA of size square root m* square root m, has O(k p) complexity on a PPA of size square root n* square root n, with m k n and k integers. Some application algorithms in the area of numerical analysis and graph processing are presented. >