Powered by OpenAIRE graph

A New Partition-Based Multicast Scheme for Torus Networks

Authors: Guo Jiang; Du Xu; Lemin Li;

A New Partition-Based Multicast Scheme for Torus Networks

Abstract

Considering the multiple multicasts issue, this paper presents a new multicast scheme, named partition-based multicast (PBM). PBM scheme can implement efficient multiple multicasts in wormhole torus networks without any additional hardware support. By dividing a multicast operation into several concurrent sub-multicasts, PBM can achieve high degree of parallelism. Furthermore, by applying adaptive routing algorithm, the delay of contention can be decreased. Consequently, the proposed multicast algorithm PSTAR (combining PBM scheme with *-channels adaptive algorithm (L. Gravano et al., 1994)) can achieve low communication delay, low standard deviation and high throughput. Performance results of a simulation work on 3D torus with 512 nodes are also given

Related Organizations
  • BIP!
    Impact byBIP!
    citations
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
citations
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average