用移动代理实现并行计算

给出了基于移动代理的并行计算实例，并与利用MPI的程序的计算结果做了比较，其结果是令人满意的。     

并行程序设计环境的研究

MPI（Message Passing Interface）是目前一种比较著名的应用于并行环境的消息传递标准。MPICH是MPI1．2标准的一个完全实现，也是应用范围最广的一种并行及分布式环境。MPICH除包含MPI函数库之外，还包含了一套程序设计以及运行环境．本文将简要介绍如何应用MPICH的Windows版本，建立一个基于Windows的并行程序设计及运行环境．     

有限差分法的并行化计算实现

有限差分法是求解偏微分方程近似解的一种重要的数值方法。串行算法并不能高效的解决大规模复杂计算问题,并行化计算方法可提高复杂计算问题的效率,从而使并行机上计算有限差分问题成为可能。二维场中拉普拉斯方程的差分格式非常适合并行化方法的计算,将串行部分并行化以提高大规模计算的效率具有重要的现实意义。MPI(消息传递接口)是实现并行程序设计的标准之一。虚拟进程(MPI_PROC_NULL)的引用简化了MPI编程中的通信部分,串行算法可更改为并行化计算方法,最终实现有限差分方法的并行化计算。     

一个串行Fortran程序在曙光1000并行机上的并行实现

使用基于MPI并行编程方法对IFortran77串行计算程序进行并行处理,主要工作在循环级的可并行性研究和并行实现。文中给出并行代码在国家高性能计算中心(合肥)的曙光-1000机上运行的并行加速比以及相应的系统并行效率。     

有限差分法的并行化计算实现

有限差分法是求解偏微分方程近似解的一种重要的数值方法。串行算法并不能高效的解决大规模复杂计算问题,并行化计算方法可提高复杂计算问题的效率．从而使并行机上计算有限差分问题成为可能。二维场中拉普拉斯方的差分程格式非常适合并行化方法的计算,将串行部分并行化以提高大规模计算的效率具有重要的现实意义。MPI（消息传递接口）是实现并行程序设计的标准之一。虚拟进程（MPI_PROC_NULL）的引用简化了MPI编程中的通信部分,串行算法可更改为并行化计算方法,最终实现有限差分方法的并行化计算。     

有限差分法的并行化计算实现

有限差分法是求解偏微分方程近似解的一种重要的数值方法。并行化计算可提高复杂计算问题的效率,二维场中拉普拉斯方程的差分格式非常适合并行化方法的计算。如何将串行部分并行化以提高大规模计算的效率,MPI（消息传递接口）是实现并行程序设计的标准之一。虚拟进程（MPI_PROC_NULL）是MPI中的假想进程,它的引用可简化MPI编程中的通信部分,引入虚拟进程编写代码,可实现有限差分方法的并行化计算。     

模拟退火算法的并行化策略研究

模拟退火算法是一种能应用到求最小值问题或连续更新的学习过程（随机或决定性的）。在此过程中,每一步更新过程的长度都与相应的参数成正比,这些参数扮演着温度的角色。标准模拟退火算法仅进行串行优化,其效率很难提高。因此,考虑引入多种群群体优化机制构造并行算法,并对接受准则进行讨论。     

模拟退火算法的并行化策略研究

模拟退火算法是一种能应用到求最小值问题或连续更新的学习过程(随机或决定性的)。在此过程中,每一步更新过程的长度都与相应的参数成正比,这些参数扮演着温度的角色。标准模拟退火算法仅进行串行优化,其效率很难提高。因此,考虑引入多种群群体优化机制构造并行算法,并对接受准则进行讨论。     

蚁群聚类算法的并行化设计与实现

蚁群聚类是一种有效的聚类方法,已在数据分析等领域获得广泛应用.MPI并行计算提供高效的数据处理方案,研究蚁群聚类算法的并行化是目前具有挑战性的研究课题.首先介绍了基于传统编程模型的解决TSP问题的蚁群优化算法,以及蚁群优化算法和K-means结合的聚类方法,描述了它们的基本原理和实现过程.然后,对基于传统编程模型的聚类算法进行MPI并行化改进,实现了基于MPI并行计算的蚁群聚类算法.最后,分别采用Iris、Wine、Zoo3个UCI数据集和Reuter-21578文本数据集进行多次测试,对基于传统编程模型的聚类算法和基于MPI并行计算的聚类算法进行性能和效率上的比较,得出基于MPI并行计算的聚类算法更优的结论.     

MPI＋OpenMP混合并行编程的分析

简要综述并行计算的思想,并对分布式内存结构和共享式内存结构两种结构的特点进行比较。叙述如何应用OpenMP和MPI进行混合编程,以及相应的混合编程模型。通过一个实例,针对多核CPU组成的SMP构架的集群,实现OpenMP和MPI混合编程的性能对比和结论分析。     

基于Linux集群的并行环境简单架设*

并行计算在各个领域的应用越来越广泛,而基于Linux集群的MPI并行环境是一个廉价、高效的并行计算系统。介绍了两种简单的基于Linux集群的MPI并行环境的构建方法,并且提供了软件的详细配置过程。     

地形场景的并行绘制及多通道图形输出

开发出基于集群的三维漫游仿真系统,实现地形场景的并行绘制和多通道输出,系统采用OpenGL绘制地形场景,用MPI来实现集群的并行工作和消息传递,该方法能保证漫游系统的实时性和高分辨率的要求,达到令人满意的效果。     

用PC机群组构并行超级计算机

美国由高等院校,大型实验室和研究部门共同研究ＰＣ群机Ｂｅｏｗｕｉｉｆ超级计算机。这一创举,说明级级计算机可以用大众化的ＰＣ机集群完成,这对我国是一个挑战和机遇,这里对Ｂｅｏｗｔｌｆ作了一些研究的基础上,论述了ＰＣ机的结构组成原理,操作系统平台和并行计算程序设计,并行通信程序设计等问题。     

面向对象并行有限元数值平台——ParaFe

ParaFe是已经研发成功的并行有限元数值平台，该平台采用面向对象设计语言C^＋＋及MPI并行库来完成整个平台的编码及调试。在MS Window及Linux两种机群环境下来测试该平台，平台运行稳定，分析结果正确，具有理想的分析效率。本文主要介绍ParaFe的实现思想和实现技术。     

机群环境下傅立叶变换的并行算法研究

并行FFT是解决大数据量FFT运算耗时过久的重要途径,在PC机群上实现并行FFT是一种低成本、高效率的解决方案。本文讨论了PC机群环境下MPI并行FFT实现,并利用建立的平台,对并行算法进行了测试,得出了一些有意义的结论和方法。     

Linux机群系统并行程序调试器的设计与实现

介绍了在基于Linux的机群系统中，并行程序调试工具XBUSTER的设计与实现，包括调试器的基本结构及在实现时所涉及的一些关键技术。XBUSTER具有一般调试器的基本调试功能，可以调试用C／Fortran语言编写的PVM或MPI，对并行程序的各个进程能够单独或同时进行调试，并且能够实现进程的动态调试。该系统已在运行Linux系统的清华集群计算机系统上运行，具有较好的实用性。     

Efficiency of Randomized Parallel Backtrack Search

This paper presents an improved analysis of a randomized parallel backtrack search algorithm (RPBS). Our analysis uses the single-node-donation model that each donation contains a single tree node. It is shown that with high probability the total number of messages generated by RPBS is O(phd) where p is the number of processors, and h and d are the height and degree of the backtrack search tree. Under the assumption of unit-time message delivery, it is shown that with high probability the execution time of RPBS is n/p + O(hd) where n is the number of nodes of the backtrack search tree and the leading term n/p has no constant factor. As the result of limited communication requirement, RPBS can be efficiently implemented in message-passing or shared-memory multiprocessor systems. A general analysis of network implementation of RPBS is presented. The concept of total routing time, the sum of routing times of all messages, is introduced as a measure of communication cost. It is shown that the overall effect of message delay to the execution time of RPBS is small if the total routing time is small. Some experimental data on a shared-memory machine are reported. Received November 23, 1996; revised February 15, 1998.     

Parallel OLAP with the Sidera server

Online Analytical Processing (OLAP) has become a primary component of today’s pervasive Decision Support systems. As the underlying databases grow into the multi-terabyte range, however, single CPU OLAP servers are being stretched beyond their limits. In this paper, we present a comprehensive model for a fully parallelized OLAP server. Our multi-node platform actually consists of a series of largely independent sibling servers that are “glued” together with a lightweight MPI-based Parallel Service Interface (PSI). Physically, we target the commodity-oriented, “shared nothing” Linux cluster, an architecture that provides an extremely cost effective alternative to the “shared everything” commercial platforms often used in high-end database environments. Experimental results demonstrate both the viability and robustness of the design.     

并行密码体制的构造

如何构造并行密码体制是值得关心的重要问题,也为构造与传统密码不同的密码体制开辟了 一个新的思路.分析了串行环境和并行环境的内在不同点,根据并行环境的特征,基于并行复 杂性理论提出一系列构造并行密码体制的基本理论和要求.     

一个基于通信系统支持的并行检查点系统

在大规模机群环境下，检查点和恢复机制是一种必不可少的容错技术。该文提出一种基于机群通信系统的可靠性机制，在不作全局同步的情况下获取通信系统全局状态的方法，并利用该方法实现了一个对应用程序透明的并行检查点系统。该系统通过底层通信系统的支持降低了并行检查点的实现复杂度和执行开销，适用于大规模机群应用。