PC机群上JIAJIA与MPI的比较
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant Nos.60073018, 69896250, 69973046 (国家自然科学基金); the Youth Innovation Foundation of the Institute of Computing Technology, the Chinese Academy of Sciences, under Grant Nos.20016280-1, 20026180-7 (中国科学院计算技术研究所领域前沿青年基金)

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [15]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    对JIAJIA和MPI (message passing interface)是进行了比较.JIAJIA和MPI分别代表共享存储和消息传递的编程模式.MPI显式进行数据传输,编程复杂;JIAJIA由底层维护数据一致性,并附加提供简单的消息传递函数,编程容易、灵活.JIAJIA分配共享内存时开销较大,初始化时间比MPI长.提出了一个关于并行加速比与进程数目之间关系的近似经验公式,推出JIAJIA和MPI性能差距随着进程数目的增多而增大的结论.测试结果表明,大部分应用程序的JIAJIA和MPI版本的并行性能差距不超过10%.对于通信量很小的应用程序,其JIAJIA和MPI的性能差距较小,而通信量本身较大的应用程序,其JIAJIA和MPI的性能差距主要取决于运行时产生的实际通信量.

    Abstract:

    JIAJIA and MPI (message passing interface) are compared in this paper. JIAJIA and MPI represent the programming model of share memory and message passing respectively. MPI handles message transmission manually and is hard for programming. JIAJIA maintains data coherence by lower layer and provides simple message passing APIs, so it is easy and flexible to program. It takes more time for JIAJIA to initialize applications than MPI. A rough empirical formula about speedup and machine size is presented in this paper. Experimental results show that both JIAJIA and MPI have good parallel performance on PC clusters and their performance difference of most testing applications is lower than 10 percent. Applications with fewer messages have better performance and the gap between JIAJIA and MPI is minor. While messages increase, parallel performance decreases and the gap between JIAJIA and MPI depends on the amount of messages they produce.

    参考文献
    [1]Sunderam VS. PVM: A framework for parallel distributed computing. Concurrency: Practice and Experience, 1990,2(4):315~339.
    [2]Snir M, Otto S, Huss-Lederman S, Walker D, Dongarra J. MPI: The Complete Reference. London: MIT Press, 1996.
    [3]Hu WW, Shi WS, Tang ZM. JIAJIA: A software DSM system based on a new cache coherence protocol. In: Sloot PMA, Bubak M, Hoekstra AG, Hertzberger B, eds. Proceedings of the HPCN Europe 1999. LNCS 1593, Amsterdam, 1999. 463~472.
    [4]Amza C, Cox AL, Dwarkadas S, Keleher P, Lu H, Rajamony R, Yu W, Zwaenepoel W. TreadMarks: Shared memory computing on networks of workstations. IEEE Computer, 1996,29(2):18~28.
    [5]Hu WW. Shared Memory Architecture. Beijing: Higher Education Press, 2001 (in Chinese).
    [6]Lu HH, Dwarkadas S, Cox AL, Zwaenepoel W. Message passing versus distributed shared memory on networks of workstations. In: Proceedings of the 1995 ACM/IEEE Supercomputing Conference. San Diego: ACM/IEEE Computer Society, 1995.
    [7]Lu HH, Dwarkadas S, Cox AL, Zwaenepoel W. Quantifying the performance differences between PVM and TreadMarks. Journal of Parallel and Distributed Computation, 1997,43(2):65~78.
    [8]Tang ZM, Shi WS, Hu WW. Message-Passing versus shared-memory on dawning 1000A. Chinese Journal of Computers, 2000, 23(2):134~140 (in Chinese with English abstract).
    [9]Al-Tawil K, Moritz CA. Performance modeling and evaluation of MPI. Journal of Parallel and Distributed Computing, 2001,61(2): 202~223.
    [10]Hu WW, Shi WS, Tang ZM. Reducing system overheads in home-based software DSMs. In: Proceedings of the 13th International Parallel Processing Symposium and the 10th Symposium on Parallel and Distributed Processing. IEEE Computer Society, 2000. 167~173.
    [11]Woo SC, Ohara M, Torrie E, Singh JP, Gupta A. The SPLASH-2 programs: Characterization and methodological considerations. In: Proceedings of the 22nd Annual International Symposium on Computer Architecture. Portofino: ACM/IEEE, 1995. 24~36.
    [12]Bailey D, Harris T, Saphir W, van der Wijngaart R, Woo A, Yarrow M. The NAS parallel benchmarks 2.0. Technical Report, NAS-95-020, 1995.
    [13]Singh JP, Hennessy JL. Finding and exploiting parallelism in an ocean simulation program: Experience, results and implications. Journal of Parallel and Distributed Computing, 1992,15(1):27~48.
    [14]胡伟武.共享存储系统结构.北京:高等教育出版社,2001.
    [15]唐志敏,施巍松,胡伟武.曙光1000A上共享存储与消息传递的比较.计算机学报,2000,23(2):134~140.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

胡明昌,史岗,胡伟武,唐志敏,张福新. PC机群上JIAJIA与MPI的比较.软件学报,2003,14(7):1187-1194

复制
分享
文章指标
  • 点击次数:4786
  • 下载次数: 6145
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2002-04-22
  • 最后修改日期:2002-04-22
文章二维码
您是第19988517位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号