一种机群系统下的并行图像处理环境

基于图像代数理论,研究、实现了一种应用于机群系统上的高层次图形并行处理和开发环境,为用户提供一种简捷、方便的图像算法描述方式,算法的并行实现由处理环境自动完成,同时提出一种优化的调度策略,使算法的并行处理获得比较理想的加速比．     

机群环境下有限元的并行直接解法

在机群系统下进行有限元并行算法的研究是工程领域的前沿课题之一。本文详细分析了有限元的并行直接解法,解决了如何在机群环境下并行计算单元刚度矩阵和总刚度矩阵,并且按行或按列穿插存放在各个处理机局部存贮器中,并给出了相应算法。     

二维FDTD算法的网络并行运算实现

提出了在由微机互连构成的机群（COW）并行计算系统上应用基于消息传递（Message Passing）的方式实现二维FDTD并行算法。通过区域分割，各个子区域在边界处与其相邻的子区域进行场值的数据传递，从而实现FDTD并行计算。文中还仔细分析了与FDTD相关的外围边界的并行化处理。我们采用MPI并行编程工具来实现并行FDTD算法。文中以二维金属方柱算例验证了算法的正确性和有效性，为运用FDTD方法进行电大尺寸复杂电磁问题数值模拟计算提供了一务有效途径。     

机群系统中的简单可靠协议通信技术研究

简单可靠协议SRCP(SimpleReliableCommunicationProtocol)是在传统通信协议的基础上提出的一种基于以太网的用户层高效通信协议.该协议通过一层虚拟驱动在用户空间和网络接口之间直接传递数据,将协议处理提到用户空间实现,简化了通信的层次,减少了系统核心的干预.基于该协议设计了Linux操作系统下的SRCP,并应用于机群系统中.     

一种基于进程迁移的自适应双阈值动态负载平衡系统

为了实现机群系统内负载的均衡分布 ,提高资源利用率和系统的吞吐率 ,论文设计并实现了基于并行虚拟机环境的可迁移动态负载平衡系统。该系统采用集中式任务调度 ,定义了负载向量的计算方法 ,同时设计了“自适应双阈值算法”实时监测系统下各结点的负载信息 ,并实现了同构机群系统下进程的动态迁移。该算法有效保证了负载信息的及时性和准确性 ,避免了进程迁移的颠簸现象。实验结果表明 ,由于采用了自适应算法 ,本系统额外开销较小 ,能有效改善动态任务的分配和调度 ,提高系统的并行运行性能。     

基于Matlab的分布式并行优化计算环境

在对并行计算环境进行深入讨论的基础上，提出了基于Matlab的分布式并行优化计算环境的层次结构，并设计了初始化函数、发送接收任务函数、进行任务函数和回送并综合结果函数四大类的基本并行函数，这些函数都具有大粒度的特点。利用这些基础函数，实现了并行SQP。为伪代码的分析中表明，利用四类基本函数实现分布式并行计算是简单而有效的。     

机群系统上单晶硅磨削过程分子动力学仿真并行化研究

详细介绍了单晶硅磨削过程分子动力学并行化涉及到的并行算法设计基础等基础理论,分析了现有的几种并行算法,确定采用区域分解法作为本文的并行算法,在此基础上提出了基于区域二次划分的分子动力学并行仿真算法.介绍了分子动力学并行仿真计算的软硬件环境,设计了分子动力学并行仿真程序,在联想深腾1800机群系统上分别应用2、3、4台结点机上进行仿真实验,运行结果表明:与串行程序仿真结果在瞬间位置图和总能量变化方面相似,证明并行程序的结果是可靠的.加速比随着结点数的增加而增加,并行效率所略有下降但都在87.5%以上,并行效率并没有随着结点的增加有明显的降低,说明并行程序具有很好的扩展性.     

LSF在机群系统中并行调度控制算法的测试和研究

机群管理系统的研发是热门课题之一。本文将在LSF平台上通过一些应用测试，研究并行调度控制算法，为机群系统的用户在设计并行调度系统架构时提供帮助。     

拉格朗日插值多项式的一种并行算法

提出在机群系统并行环境下的构造拉格朗日插值多项式的一种并行算法.该算法以n个节点(x0,y0),(x1,y1),…,(xn-1,yn-1)的拉格朗日插值多项式公式为基础.当处理机数量为n2时,它的时间复杂度为3log(n) O(1);当处理机数量为p2(p相似文献   

求解三对角方程组的并行追赶算法

通过分析影响算法的并行效率的主要因素,根据分而治之策略中的分块思想提出了一种求解三对角方程组的并行追赶算法。然后在机群系统中,MPI环境下实现了该并行算法,对并行算法的加速比和效率与原串行算法进行了比较,结果表明此算法有较高的计算效率。