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

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

若干并行计算模型上的N体问题求解算法

从在实际中广泛应用的N体问题入手,研究如何在几种实际的并行计算模型(PRAM、APRAM、BSP、LogP、NHBL)上设计具体的并行算法;给出了这些模型上的并行算法的设计模式,分析不同模型上算法的性能,比较各个模型上算法设计风格以及算法性能的差异,并对这些并行计算模型做一个综合的评价。     

基于网格的CG并行计算研究

分析了传统分布式并行计算和网格,以及并行计算技术应用中存在的问题,将LogＰ并行计算模型拓展到网格上,给出双层LogＰ模型和设计策略。针对网格特点对CG并行算法进行了改进,并取得了很好的效果。     

网格并行计算模型研究

分析了传统分布式并行计算和网格基础上并行计算技术应用中存在的问题,将Log P并行计算模型拓展到网格上,给出双层Log P模型和设计策略,针对网格特点对CG并行算法进行了改进,取得了很好的效果.     

考虑网络性能的广域网系统中机群的通信模型

网格中的机群或者超级计算机通过广域网互相连接，在这个平台上进行并行编程应用的一个主要问题是它们的等级网络结构，广域网上的延迟和带宽通常是局域网中的好几倍。该文针对LogP模型进行了扩展，提出带参数的LogP模型，详细讨论比较了其中的各个参数以及如何通过实验对它们进行测量。在此模型基础上通过选取合适的通信结构，并且把消息分割成多个部分。在不同的广域连接上采用并行化发送，达到优化通信操作的目的。     

一种等性能面积的并行计算可扩展性度量方法

可扩展性是并行计算的一个重要性能指标,但传统可扩展性度量机制只是试图从某一个侧面反映并行计算可扩展情况,难以全面度量并行计算系统综合性能.深入和全面地研究可扩展性度量机制,从众多性能指标中精选一组关键参数,对其进行归一化处理,然后用Kiviat图的面积来刻画并行计算的综合性能,由此给出一种新的等性能面积的并行计算扩展性度量机制,并进一步分析新度量机制和传统机制的关系.最后,应用新度量机制分析矩阵相乘算法在LogP计算机模型上的扩展性,并在集群平台上实际运行程序进行扩展性实验,进一步验证新机制的有效性.新度量机制对于指导并行计算体系结构完善,以及并行算法设计和调优有重要意义.     

基于能力优化机制的网格分组通信模型

在由多计算机集群构成的数据密集型网格环境下,为了解决通信峰值阶段的通信冲突问题,在GCA模型的基础上,提出了一个基于能力优化机制的分组通信模型OGCM（Optimizing Group Communication Model）。实践表明,该模型有效地解决了数据密集型网格环境下通信峰值所造成的并行计算效率低下的问题。该模型适合于基于网格的数据密集型并行计算。     

网格计算池模型实现的一些关键技术研究

网格计算池是近年来针对传统“累加”式网格计算模型中网络带宽受限制、通信延迟、通用性不强等缺陷提出的一种新型网格模型。并行计算环境与任务调度管理作为超级计算资源中的重要组成部分,由于其专业性与普及度的影响,长期以来应用的侧重点都更多地在于计算的速度与效率上,在系统开放性上并不注重,对于其二次开发如在网格计算池中的应用更是不多见。就并行计算环境的优化、针对于网格计算池模型应用中的配置和任务调度管理软件以及利用IFL实现网格计算池模型接口中的一些关键问题进行了研究。     

基于资源树的网格资源遍历并行实现

本文提出了网格环境下的并行计算模型G-PRAM,并在此基础上提出网格资源树遍历的一种并行实现算法,最后给出示例和说明。     

网格计算的多带主动存储计算模型及应用*

针对网格计算的需要,对主动存储计算机模型的功能进行了扩充,提出了一种应用于网格计算的多带主动存储计算模型,使之更直观有效地描述网格计算。该模型不仅可用来描述网格计算,还可描述并行计算,具有通用性和扩充性,已应用于导弹装备综合保障应用网格系统的设计中。     

基于LogP简化模型的矩阵求逆并行算法研究

LogP is becoming a practical parallel computation model that meets the demanding of parallel computers and parallel algorithms. So it is important to re-design parallel algorithms on the LogP model. This paper studies the parallel algorithm of computing converse matrix on the simplified LogP model, and gets the simulating results.     

GIS模型网格计算原理及算法

GIS模型计算逐步向数据处理海量化及过程复杂化方向发展。网格计算为解决GIS应用这一难题提供了契机。GIS模型计算从运算模式上可分解为并行、串行和并行串行模式,该文在这些模式的基础上提出了实现GIS模型网格计算的原理性方法：分块加工、分步加工和立体加工方法,并以GIS和RS中的常用模型(直方图和矢量地图插值)作为算法实例,论述其并行算法实现,同时给出矢量地图数据的分块规则。该并行算法实现可作为实现其它同类算法的基础和扩展。     

基于多块结构网格大规模并行计算的负载均衡设计及实现

结构网格具有网格生成速度快、质量高、数据结构相对简单、较适用于流体表面应力集中的运算等优点。在大规模 CFD（Computational Fluid Dynamics）并行计算中,需要将网格区域划分为多块网格,而多块网格之间的数据通信会制约并行计算能力的提高,因此对结构网格的负载平衡优化是提高并行计算能力的重点。本文提出了一个采用多层次 k-way 多约束条件图剖分算法来改进负载平衡的方案,并对 M6 翼型和 CRM 模型的多种规模进行了实际计算,结果证明多层次 k-way图剖分算法能够有效地优化负载平衡,在此基础上得到了最优节点间的计算负载平衡和通信负载平衡,最终达到了理想的并行效率。     

基于LogP模型的并行计算模拟器

本文简述了常用的一些并行计算模型，并重点讨论了ＬｏｇＰ模型，提出了一个基于ＬｏｇＰ模型的并行计算模拟器。叙述了它的功能、原理、结构、实现和实算测试结果。     

基于集群的海洋遥感图像融合并行计算策略

集群体系下的大规模并行计算,是高性能计算的基础。遥感图像处理效率的提高,有赖于并行计算技术的应用。在分析已有网格计算环境下分布式任务分配方法的基础上,针对海上遥感图像目标物数量相对较少的特点,首先利用四叉树结构理念对目标区域进行划分,同时采用动态负载均衡的任务分配策略与并行计算思想,提出对目标区域图像进行融合处理的集群体系任务分配算法处理模型。通过对比验证,表明该集群体系下算法模型能有效地提高图像融合的速度。     

A parallel micro evolutionary algorithm for heterogeneous computing and grid scheduling

This work presents a novel parallel micro evolutionary algorithm for scheduling tasks in distributed heterogeneous computing and grid environments. The scheduling problem in heterogeneous environments is NP-hard, so a significant effort has been made in order to develop an efficient method to provide good schedules in reduced execution times. The parallel micro evolutionary algorithm is implemented using MALLBA, a general-purpose library for combinatorial optimization. Efficient numerical results are reported in the experimental analysis performed on both well-known problem instances and large instances that model medium-sized grid environments. The comparative study of traditional methods and evolutionary algorithms shows that the parallel micro evolutionary algorithm achieves a high problem solving efficacy, outperforming previous results already reported in the related literature, and also showing a good scalability behavior when facing high dimension problem instances.     

基于网格的并行FFT计算研究

快速傅里叶变换（FFT）在科学和工程领域有着广泛的应用。在网格环境下进行并行FFT计算可以提高运算速度,促进FFT的应用。在介绍了网格计算发展状况的基础上,详细阐述了基于网格的分布式并行计算。实验以FFT算法为背景,在Globus Toolkit 4平台下实现了并行FFT计算,并对实验数据作了分析,说明了基于网格的并行FFT计算的可行性。最后指出网格资源调度对并行计算的重要性。