Parallel Numerical Algorithms and Software

问题将从广泛的数值分析进行研究 它将确定在何种程度上快速稳定的算法可以 为并行计算机而推导。 两类平行 将考虑以下架构： (1)共享内存多处理器（CRAY-X-MP、CRAY-2、ETA-10、Encore Multimax）。 (2)分布式存储器消息传递架构（NCUBE， Cyberplus）。 研究的目标是： (1)要确定各种高级体系结构可以在多大程度上 被用来加速计算， (2)为了获得通用设计技术， 适用于高速并行处理的高效稳定算法， 和 (3)为了开发有效实现这些功能的强大代码， 并行架构上的算法。 迄今为止进行的研究发现了一种 一类迭代法的并行化设计技术 求解大型稀疏线性方程组。 高效并行 用于具有存储器分级结构的共享存储器机器的算法以及用于 消息传递机器已经获得，并且比 现有的算法。 8722260

Problems will be studied from a broad spectrum of numerical analysis and it will be determined to what extent fast stable algorithms can be derived for parallel computers. Two categories of parallel architectures will be considered: (1) Shared memory multiprocessors (CRAY-X-MP, CRAY-2, ETA-10, Encore Multimax). (2) Distributed memory message passing architectures (NCUBE, Cyberplus). The goals of the research are: (1) To determine the extent to which various advanced architectures can be utilized to speed up computations, (2) To obtain general design techniques that can be used to derive efficient stable algorithms suitable for high sped parallel processing, and (3) To develop robust codes which efficiently implement these algorithms on parallel architectures. The research conducted to date has resulted in the discovery of a design technique for parallelizing a class of iterative methods for solving large sparse linear systems of equations. Efficient parallel algorithms for shared memory machines with memory hierarchy and for message passing machines have been obtained and are faster than previously existing algorithms. 8722260