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.