首页 | 本学科首页   官方微博 | 高级检索  
     检索      

Warshall算法在MPI中的实现及优化
引用本文:赵岩,郭善良,佘玲玲.Warshall算法在MPI中的实现及优化[J].上海师范大学学报(自然科学版),2007,36(3):50-55.
作者姓名:赵岩  郭善良  佘玲玲
作者单位:上海师范大学,数理信息学院,上海,200234
摘    要:Message Passing Interface并行编程方法是目前编程人员广泛使用的方法之一,但此方法将并行性开发的任务完全交给编程人员,程序的质量与效率往往因编程人员水平及风格不同而各异,在Message Passing Interface环境下把传统串行程序转变为并行程序从而提高其性能.此外通过MPI所提供的函数来进一步优化并行程序以便提高其性能,

关 键 词:Warshall算法  并行程序  优化
文章编号:1000-5137(2007)03-0050-06
修稿时间:2006-07-07

Implementation and optimization of Message Passing Interface-based Warshall algorithm
ZHAO Yan,GUO Shan-liang,SHE Ling-ling.Implementation and optimization of Message Passing Interface-based Warshall algorithm[J].Journal of Shanghai Normal University(Natural Sciences),2007,36(3):50-55.
Authors:ZHAO Yan  GUO Shan-liang  SHE Ling-ling
Institution:College of Mathematics and Sciences, Shanghai Normal University, Shanghai 200234, China
Abstract:Message Passing Interface-based parallel programming is a method which is widely used at present, but this method burdens developers with all tasks about parallelism development. It is difficult to guarantee the quality and efficiency of program because of the difference caused by programming skills and styles of different developers. The aim of this paper is to convert traditional serial program to parallel program in the MPI - based environment in order to improve the performance of program. With MPI library functions ,the performance of parallel program will be improved further.
Keywords:Message Passing Interface
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号