基于消息传递接口的并行图像处理算法研究

对于大数据量图像和复杂图像处理算法,并行处理是一种有效的解决方法.基于消息传递接口,设计了一种并行图像边缘检测算法,并在曙光4000L并行机上予以实现.数值实验结果表明,并行图像处理能显著减少计算时间,更多的计算节点能得到更大的加速比,该并行图像处理算法对于大数据量图像更加有效.     

基于阈值的网络行为动态消息传递方法

提出了一种基于阈值的动态消息传递方法,该方法能够根据更新方程给出每个个体接受趋势的概率随时间演化的情况.通过与蒙特卡洛仿真方法在实际网络中的比较,证明了动态消息传递方法不但和仿真方法的计算结果吻合得好,并且极大地降低了仿真实验的次数.最后讨论了动态消息传递方法在大规模随机网络中的应用,通过分析结果,动态消息传递方法能给出在任一随机网络中接受者和未接受者的出现频率随时间演化的规律.     

分布式操作系统中操作原语的应用——谈谈互斥与条件同步在P、V操作中的区别及如何运用P、V操作原语实行n个进程同步

本文在分析互斥与条件同步两个模型的基础上,指出了P、V操作在两者应用中的区别.又在分析两个进程同步原理的基础上,把P、V操作推广应用到如何实现n个进程同步,并指出实现n个进程同步可能出现的问题及其解决的方法,从而达到合理共享资源的目的。     

采用CORBA事件服务实现推模式

CORBA事件服务通过对事件（由对象产生并且传送给其他对象）封装而提供了基本的消息传递功能，是将事件从事件提供者对象传送给事件消费者对象这样一种机制。事件服务允许对象动态地注册或注销他们感兴趣的特定事件，事件服务在相互不了解的对象之间建立起一条宽松耦合的通信信道，事件就在这条信道上进行传输。     

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

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

基于消息传递的科学应用通信模式特征分析

对Grapes,Mx3dg和TH-PaPSM三种应用程序的通信模式进行了分析.重点讨论了点对点消息的数量、大小和目的进程的分布情况,对并行应用程序中的消息局部性进行了量化研究.本研究对设计符合真实应用的测试程序、优化科学应用程序具有较好的参考价值.     

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

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

考虑系统特征的异构计算负载平衡

异构系统上调度的目标是平衡计算负载，以获得最短的并行计算时间，提出了一个最大异构调度算法，充分考虑了系统对于程序的处理特征及系统的结构和状态，试图在合理的前提下充分利用所有的处理器资源。实验中，在不同的负荷状态下测定了各原语对应于各种调度方案的执行时间。结果表明，该算法在缩短程序响应时间方面取得了很好的效果。     

基于消息传递的网络并行计算环境

在分布式计算机系统中,由于处理机间无共享内存,因此采用消息传递的方式实现处理机间的数据交换.文章介绍了消息传递接口标准和几种典型的并行计算环境,讨论了基于消息传递的网络并行编程环境的特点,并对其开发进行了初步探讨.     

MPICH标准通信模式下消息传递机制的研究

MPICH是一种重要的MPI实现,其提供的通信函数对于并行程序的性能有很大影响。论文讨论了MPI消息传递机制,详细分析了标准通信模式下MPICH消息传递的分层结构、传输接口以及消息数据发送和接收过程中的数据拷贝和队列管理的实现方法,并给出了分析结果。