基于并行算法的生命游戏分解策略的性能分析

对GoL问题采用数据划分的并行算法分析,提出两种分解策略并基于MPI2.0设计模拟程序.给出了两种分解策略程序的试验性能结果和比较,得出二维分解对GoL问题不是最优分解策略.最后指出了数据划分在解决并行问题中的重要性.     

基于并行算法的生命游戏分解策略的性能分析

对GoL问题采用数据划分的并行算法分析,提出两种分解策略并基于MPI2.0设计模拟程序.给出了两种分解策略程序的试验性能结果和比较,得出二维分解对GoL问题不是最优分解策略.最后指出了数据划分在解决并行问题中的重要性.     

Mandelbrot集的并行算法实现

为了对基于共享机制的分布可扩展并行机群系统进行测试和性能评价,在分布式共享存贮环境和分布式存贮环境下实现了Ｍａｎｄｅｌｂｒｏｔ集,介绍了Ｍａｎｄｅｌｂｒｏｔ集,给出了Ｍａｎｄｅｌｂｒｏｔ集在两种环境下的并行算法及实现。     

高性能并行计算的研究与分析

介绍了并行计算的发展概况和发展趋势，重点分析了网络计算的体系结构，高性能机群计算和网格计算中的网络实现和系统软件，指出了当前一些研究工作中存在的问题．     

一种矩阵相乘的并行算法实现与性能评测

用传统的串行算法进行矩阵相乘运算会受到矩阵规模、单机的CPU主频、内存大小和存储器空间等方面的限制.而使用并行算法是解决上述限制的最有效途径.为此,在集群计算环境下,使用SPMD计算模型和基于MPI消息传递技术设计实现了矩阵相乘的并行算法.实验表明,此并行算法在一定矩阵规模下具有较好的加速比和并行效率.     

基于MPI笛卡尔拓扑结构的切片性能分析

通过对MPI并行进程的拓扑结构及其通讯特点进行分析,提出了网络拓扑结构切片的思想,并实现了在MPI中对一般网络拓扑结构进行任意切片的MPI库函数。通过对MPI笛卡尔拓扑结构进行切片实验性能分析,得出构造切片通讯子进行通讯的方法要优于使用原始通讯子的方法。     

一种求解非线性方程组的并行算法

研究了求解非线性方程的并行算法，分析了传统算法存在的不足，并提出了一种新的求解非线性方程组并行算法，通过新算法与传统算法的比较以及新算法进行的性能分析表明，新算法有较好的并行度和较低的存储需求，可用于大规模的高性能计算。     

基于MPI的并行PC集群搭建的实现

本文阐述了在Linux和Windows系统下,搭建基于MPI的并行PC集群的过程,实现了各个节点的互通和基于MPI的并行计算.     

电力系统网络方程并行算法研究及潮流并行计算的实现

结合Ｔｒａｎｓｐｕｔｅｒ硬、软件的特点，研究了电力系统网络方程的并行算法。在撕裂节点法、系数矩阵写成对角加边的基础上，发展了系数矩阵完全分解算法。在由４片Ｔ８００－２０组成的并行计算机系统上，实现了快速分解潮流的并行计算，并针对不同规模的网络进行了试算，计算结果表明，上述算法有较好的效果，证明并行算法能显著提高电力系统计算的速度，有广阔的应用前景。     

消息传递接口在偏微分方程中的并行计算

针对四冲程内燃机活塞在气缸套中的二阶运动轨迹的求解问题，提出基于消息传递接口（MPI）并行化求解非线性二阶偏微分方程，计算时用消息传递的并行编程模型对不存在数据相关的部分实施并行化。对各个模块的划分以及颗粒度的大小进行了论述。对求解问题中不同的求解精度要求和通信方式，分别在SUN工作站和上海超级计算中心神威机上进行计算，对各自的总计算时间和并行时间做了对比分析，并给出了加速比和适宜的进程数。研究表明，改进后的并行算法可以在较短的时间内得到高精度的结果，且具有很好的加速比。     

缓冲区溢出机理及攻击分析

以缓冲区溢出攻击的基本机理为出发点，着重分析缓冲区溢出攻击的步骤及分类，并进行实验分析，最后给出几点预防缓冲区溢出的防范措施。     

超立方体多计算机上数据并行算法性能研究

讨论了超立方体多计算机上的数据并行算法，着重分析通信参数对算法性能的影响。提出了一个计算模型，并以并行归并算法为例，对数据元素数目和处理机数目等设计参数进行性能评价。     

延迟系统的并行BDF算法及其稳定性分析

以显式BDF方法为预估式,以隐式BDF方法为校正式构造了一类求解延迟系统的并行BDF算法,探讨了算法的稳定性,得到了算法渐进稳定的一个充分条件,导出了该算法的稳定性是由相应的常微系统（ODEs)的方法的稳定性控制的,理论分析和数值试验表明,算法对线性和非线性问题均有良好的效果。     

基于DSVM和消息传递的并行哈希连接算法的性能分析

基于分布式共享虚拟存储器（ＤＳＶＭ） 的软件设计方法是运行在网络工作站（ＮＯＷ） 上的支持并行计算与分布处理的新途径,它与传统的消息传递的编程方法不同·描述了在面向对象的分布式数据库系统ＳｈｕｓｓｅＵｏ 上,用ＤＳＶＭ 和消息传递两种方式分别实现并行哈希连接操作的３种算法;设计了测试数据库和３ 种不同的负载;并分析了ＤＳＶＭ 和消息传递这两种设计方法的性能·大量的测试结果表明,基于ＤＳＶＭ 的算法的性能比传统的消息传递的算法稍差,但ＤＳＶＭ 具有易编程等优点,因此在并行处理上仍是一项很有研究和开发价值的技术·     

并行遗传算法的一些新进展

本文综述了并行遗传算法的历史和现状，详细介绍了并行遗传算法，提出了该算法的研究内容和展望．     

PC机上并行计算线性方程组

作者从微机内存有限这一实际情况出发,采取内存与硬盘交换数据的方法,利用网络技术及可移植消息传递界面MPI,给出了在微机簇上实现求解较大规模线性方程组的并行算法。同时,此算法也适用于在单个微机上串行求解线性方程组。并编制程序在微机簇上进行了数值试验,得出了正确的计算结果。     

并行程序的一种间歇性性能分析方法

针对并行程序的动态性能分析方法存在的问题，提出了一种大粒度并行程序的新的性能分析方法，即间歇性性能分析方法。该方法采用了基于假设验证模型的瓶颈搜索全局策略，数据复用搜索加速方法以及用户交互式的搜索制导等技术，并应用这种性能分析方法改进了一个已有的并行程序事后性能分析系统。实验表明，该方法具有良好的准确性和易用性。     

一阶常微分方程系统的并行算法及收敛性

构造了一类关于一阶微分方程系统初值问题的并行松弛迭代方法，对于系数矩阵A为M－矩阵时，证明了方法的收敛性。并通过实例计算和数值分析，发现迭代步骤并不随问题维数的增加而急剧增加，这说明方法是收敛和稳定的。     

并行播送和求和算法在几种实际计算模型上的设计和分析

研究播送和求和算法在几种实际的并行模型上的具体实现方法，展示这些新模型上的算法设计风格，给出各实际模型的内在特性及相互关系，并对它们做一综合评价．     

关于并行优化算法的分析

对整体的并行优化算法,如：并行变量分块算法（PVD）、并行梯度分块算法（PGD）、并行变量转换算法（PVT）等进行了分析。这些算法将原最优化问题分解为一系列规模较小的且相互独立的子问题,从而用多台处理机同时对这些子问题求解,减少了工作量、缩短了计算时间。