流水—减水MPP系统广播延迟的有效方法*
作者:
基金项目:

本文研究得到国家自然科学基金资助.


PIPELINING——AN EFFECTIVE METHOD TO REDUCE BROADCASTING DELAY OF MPP SYSTEMS
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [1]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    大规模并行处理系统中的通讯开销是影响系统性能的一个重要因素.广播操作是MPP系统中常用的通讯方式,快速地实现广播将有助于提高系统的性能.本文基于TORUS互连网络,提出了实现广播的流水方式,并分析丁它的性能,指出采用流水方式进行广播,可以减少广播延迟,改进系统的性能.

    Abstract:

    Communication overhead in massively paralleI processing systems is an im-portant factor which affects the performance of MPP.Broadcasting is a communication method used frequently in MPP systems.If broadcasting can be implemented as quickly as possible,then the performance of system will be increased.Based on the TORUS inter-connection network,this paper proposes the pipelining broadcasting,analyses its perfor mance and shows that pipeline broadcasting can derease the broadcasting delay and im- prove the performance of MPP systems.

    参考文献
    1 Lin Xiaola,Ni L M.Deadlock—free multicast wormhole routing in multicomputer networks.ISCA’91,1991.116~125. 2 Ni L M,McKinley P K.A survey of wormhole routing techniques in direct networks.IEEE Trans.Computers,1993,C—42(2):62~76. 3 McKinley P K,Xu Hong,Esfahanian A H et al.Unicast—based multicast communication in wormhole—routed networks.ICPP’92,II—10—Ⅱ—19, 1992. 4 Culler D,Patterson D.LogP:towards a realistic model of parallel computation.In:Patterson David,Hot Topics on Advanced Computer Architecture,国家智能计算机研究开发中心技术资料,1993. 5 Lin Xiaola,Ni L M.Multicast communication in multieomputer networks.ICPP’90,Ⅲ—114—Ⅲ—118, 1990. 6 Bruck Jehoshua,Cypher Robert,Ho Ching—Tien.Multiple message broadcasting with generalized fibonacci trees.Frontiers of Massively Parallel Processing,1992.424~431. 7 L Ju-Yong,Lee Park Sang—Kyu,Choi Hyeong—Ah.Circuit—switched broadcasting in d—dimensional tori and meshes.International Conference on Parallel and Distributed Computing,1994.554~560. 8 Rajeev Thakur,Alok Choudhary.All—to—all communication on meshes with wormhole routing.International Conference on Parallel and Distributed Computing, 1994.561~565. 9 Izidor Jerebic.Optimal broadcasting in toroidal networks.Frontiers of Massively Parallel Processing, 1992.67~676. 10 Byrd G T,Saraiya Nakul P,Delagi B A.Multicast communication in multiprocessor systems.ICPP’89, I—196—I—200,1989. 11 刘宏伟,李晓明.多机系统中“分发”和“流水”两种广播方式的性能分析.哈工大并行计算技术实验室技术报告,PACT—TR—94—015.1994.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

刘宏伟,李晓明,崔光佐.流水—减水MPP系统广播延迟的有效方法*.软件学报,1996,7(zk):261-266

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

京公网安备 11040202500063号