【分布陈列处理机DAP上的并行算法】程锦松.pdf

【分布陈列处理机DAP上的并行算法】程锦松.pdf

分布阵列处理机(DAP)上的并行算法 程锦松著 1995合肥程锦松 1994年冬于安徽大字 前言 分布阵列处理机(DistributedArrayProcessor,DAP)是一种SIMD型的并 行计算机,它由几千个处理单元(PE)组成二维阵列结构,但是DAP不同于著名的 ILLIAC-V阵列机,ILLIAC-V的PE是一台功能完善的64位处理机,而DAP的 PE只是一个简单的位处理器。由这些廉价和灵活的PE构成的DAP却可达到很 高的性能,同时DAP的体系结构也很适合VLSI的组装,因此,目前已得到广泛应 用的DAP将随着计算机技术和VLSI技术的不断进步而得到进一步的发展。7基2DIF的FFT算法 7一维阵列上的FFT的并行实现 7二维阵列上的FFT的并行实现 7FNT算法模F,运算的实现 第八章DAP上的求多项式根的算法 8多项式对虚轴和实轴的根的分布理论 8多项式对单位圆的根的分布理论 8DAP上的求多项式根的并行算法 8算术运算总量与加速比关于多项式与矩阵问题并行算法的注记 第九章DAP上的伪随机数的产生 9乘同余伪随机数产生器甚长周期移位寄存器的伪随机数产生器 9.