电力系统并行计算研究

介绍PC机群计算环境下的电力系统潮流计算模型,结合基于节点分割的网络分块方法和PC机群环境的特点,提出了一种基于网络数学分割的电力系统潮流分解协调算法.测试结果表明此算法具有较高的加速度和计算精度,适合在网络计算环境中实现.     

更实际的异构并行计算模型

通过结合多种代表性并行计算模型,给出异构环境中的ＨＢＳＰ模型和程序开销计算方法。采用基于消息长度的线性模型具有通信开销的计算更精确、程序和算法在异构环境中的设计灵活、且可解除原有ＢＳＰ模型对ｈ－ｒｅｌａｔｉｏｎ的限制等优点。当构成ＢＳＰ计算机的各处理机速度相同且原有ＢＳＰ算法达到最优（即各处理机上所分配的计算量与通信量完全均衡）时,ＨＢＳＰ模型等同于原有模型。     

行划分的矩阵相乘并行改进及其DSP实现

在阵列信号处理中需要大量的矩阵运算,而其中最基本的就是矩阵相乘运算.本文就矩阵相乘的行划分并行实现进行了改进.将A矩阵的一行和整个B矩阵传输到每个工作进程,其中第一个工作进程指定在某台机器,其余工作进程由PVM选择在合适的机器上产生.该并行实现基于PVM环境,采用主从编程模式,然后给出了改进的行划分矩阵相乘在DSP上实现的方案.     

三对角线性方程组的分布式并行算法

文中回顾了Ｍｉｃｈｉｅｌｓｅ＆Ｖｏｒｓｔ算法，分析了影响Ｍ＆Ｖ．算法并行效率的主要因素，根据分布治之思想提出了一种求解三对角方程组的并行算法，新算法通信建立次数的Ｍ＆Ｖ算法的５０％，数据传输量为其３３％，最后的工作站网络环境下实现了新算法，就并行效率与Ｍ＆Ｖ算法进行了比较，结果表明在由６台工作站的组成的网络中新算法必能提高可达到４０％。     

更实际的并行计算模型

９５０２７更实际的并行计算模型小型微型计算机系统。－１９９５（２）．—１～９介绍了几个能反映近代并行机性能的更为实际的并行计算模型，包括异步ＰＲＡＭ、ＢＳＰｌｏｇＰ及ｃ￣３模型等。虽然这些模型在与真实并行机吻合的程度，可使用性和分析较复杂算法时的可操...     

高性能网络并行计算模型LogP的剖析

并行计算模型是设计和分析并行算法的基础和关键,在实现高性能网络计算中起重要作用。ＬｏｇＰ是一个面向高性能并行计算的现实模型,它可以用来作为的,可移植的并行算法的基础,这个模型基于四个参数,即。Ｌ,ｏ,ｇ,Ｐ．这些参数反映了高性能网络并行计算的计算带宽,通信带宽,通信延迟,以及传输和计算的结合效率．     

矩阵相乘Cannon并行算法在工作站机群上的实现

矩阵相乘Cannon并行算法是一个基于分布式存储多处理机模型的并行数据算法，文章研究了它在工作站机群上的实现。在满足负载平衡和减少网络间数据传输的条件下，主要探讨了子任务在工作站上的优化分配策略，最后给出了在PVM并行编程环境下的具体实现方法。     

更实际的并行算法的设计

大规模并行计算机的出现和发展迫切要求有新的并行处设计理论和技术来指导更实际的并行算法的设计。本文首先简单介绍了针对ＭＰＣ提出孤ＬｏｇＰ和Ｂａｒｒｉｅｒ－ＬｏｇＰ并行计算模型，然后借助于Ｂａｒｒｉｅｒ－ＬｏｇＰ模型从通信平衡、数据分配和重叠通信与计算这三个方面讨论了更实际的并行算法设计的一般方法和技巧。     

并行计算模型LogGP的相关剖析

LogGP模型是LogP并行计算模型的扩展，它通过将基本的LogP模型同长消息处理相结合，使得算法设计能更好的发挥并行机的效率，提高运行性能。本文将针对LogGP模型做一简要的分析。     

矩阵相乘Cannon并行算法在工作站机群上的实现

矩阵相乘Cannon并行算法是一个基于分布式存储多处理机模型的并行数值算法,本文研究了它在工作站机群上的实现。在满足负载平衡和减少网络间数据传输的条件下,主要探讨了子任务在工作站上的优化分析策略,最后给出了在pvm并行编程环境下的具体实现方法。     

SCCM并行计算模型及其上的优化算法设计

本文提出了基于同步无缓冲通信的多计算机系统的一种新的并行计算模型－－ＳＣＭＭ模型，给出了其上的一些算法的优化设计例子，并在Ｔｒａｎｓｐｕｔｅｒ多机系统上设计和实现了图像重建里的ＡＲＴ算法。     

MODELS AND TRENDS IN PARALLEL PROGRAMMING

This paper introduces and discusses programming models for parallel processing and recent trends in the area of parallel programming. The paper discusses different parallel programming languages and tools that reflect various parallel computation models. These language differ in expressiveness, portability and performance. Software design and implementation largely varies by using different languages that make the programmer task easy or complex. We describe here the design goals and the main issues of parallel programming models and languages belonging to the following categories: shared-space based languages, message-based languages, parallel toolkits, data-parallel languages, parallel declarative languages, parallel object-oriented languages, and parallel composition-based languages. Tools and languages such as HPF, Linda, Java, OpenMP, PVM, MPI, Parallel C+ +, Sisal, Orca, Mentat, SkieCL, BSP and others are described in some detail. Their main features for design and implementation of high performance applications are discussed. Finally, we outline directions of research and development in the parallel programming area with a special attention to novel approaches based on high-level programming structures that make transparent to the users the architectural details of parallel computing machines.     

局域网上求解线性方程组的一种并行Gauss-Seidel迭代算法

针对网络并行环境的计算能力强而通信相对较慢的实际情况,给出了一种局域网上求解线性方程组的并行Gauss-Seidel迭代算法.该算法将线性方程组的系数矩阵及右端项按行分块,然后将分块的系数矩阵及右端项按卷帘方式存储在各处理机,每次迭代通过循环传送已求出的部分解分量以减少处理机间的通信开销,提高并行算法的效率.试验结果表明该算法具有较高的并行效率和加速比.     

An efficient implementation of parallel eigenvalue computation for massively parallel processing

This paper describes an efficient implementation and evaluation of a parallel eigensolver for computing all eigenvalues of dense symmetric matrices. Our eigensolver uses a Householder tridiagonalization method, which has higher parallelism and performance than conventional methods when problem size is relatively small, e.g., the order of 10,000. This is very important for relevant practical applications, where many diagonalizations for such matrices are required so often. The routine was evaluated on the 1024 processors HITACHI SR2201, and giving speedup ratios of about 2–5 times as compared to the ScaLAPACK library on 1024 processors of the HITACHI SR2201.     

基于并行B+-树的并行Join算法的设计、分析与实现

Ｂ＾＋－树是一种有效的数据库存储结构，被普遍应用于各种关系数据库系统。把Ｂ＾＋－树并行化，使之用于并行数据库系统显然是一项很有意义的重要工作。本文研究了适用于并行数据库的并行Ｂ＾＋－树存储结构，提出两类基于并行Ｂ＾＋－树工并行Ｊｏｉｎ算法。理论和实验结果表明，这些算法效率高基其它并行Ｊｏｉｎ算法。     

非定常粒子输运蒙特卡罗自适应并行计算

§1.引言 对Boltzmann方程求解,采用连续截面、精确角分布的蒙特卡罗模拟(下简记为MC),可以获得理想的结果,然而MC方法计算耗时多是其相对其它方法的最大不足,并行计算和高加速比是克服这种不足的可行途径。     

机械臂惯性矩阵的并行计算

本文在给出一种非递推形式的逆动力学计算公式的基础上，针对机械臂惯性矩阵的计算提出了一种面向Ｏ（ｎ）个处理器的并行算法，并以ＰＵＭＡ５６０机器人的前３个臂为例进行了计算效率分析。     

WUDP91多层分布并行处理系统

ＷＵＤＰ９１多层分布并行处理系统是一个以计算机局部网络为基础，在网络工作站下连接多个处理单元，具有可变拓扑结构，两层分布并行处理功能的系统。在其上开发的多层分布并行操作系统和程序设计语言，使系统具有较高的执行速度和良好的并行效率。