-
a novel broadcast technique for wormhole-routed mesh and torus parallel computers based on recursion is presented. it works by...one port/all-port model in mesh/torus with 2 or higher dimension. the network topology can be square or...
-
a novel broadcast technique for wormhole-routed parallel computers based on recursion is presented in this paper. it works by...we have applied this general paradigm to a number of topologies including two or higher dimension mesh/torus and hypercube. our results show...
-
a new approach to the design of collective communication operations in wormhole-routed mesh networks is described. the approach extends...deliver (receive) messages to (from) a different, larger set of nodes in a single message-passing step under dimension-ordered wormhole routing and without channel contention among...
-
...partitioningapproach for one-to-all broadcasting on wormhole-routed networks is proposed. to broadcast a message, the scheme works in three phases. first, a number of data-distributing networks...multiple edge-disjoint spanning trees in parallel for broadcasting in store-and-forward networks. one interes ting issue is...
-
...three main components of the broadcast time for 2-dimensional torus networks (wrap-around meshes) that use synchronous circuit-switched routing. the first algorithm is based on a recursive tiling of a torus and is optimal in terms of both phases and...
-
...in this paper a network-partitioning scheme for single-node broadcasting on wormhole-routed networks is proposed. to broadcast a message, the scheme works in three phases. first, a number of data-distributing networks...
-
...we examine the wormhole routing problem in terms of the “congestion” c and “dilation” d for a set of packet paths. we...this result, we show that a fat tree network of area ⊖(a) can simulate wormhole routing on any network of comparable area with o...
-
...paper presents an efficient path-based multicast algorithm in wormhole-routed 2d torus networks. the proposed algorithm can achieve a high degree of parallelism and...the rest of the destinations in its own group. a routing function is designed and is used as a basis for the rg algorithm...
Published in 2010.
-
...collective communication algorithms for 2d torus networks have been investigated quite extensively in the literature and two
broad...switching between direct and indirect routing modes as appropriate. in this paper, we propose adaptive routing
algorithms for all-port, wormhole routed, synchronous, 2d torus networks optimized for one-to-all...
-
...gossiping algorithm for 3-dimensional torus networks (wrap-around or toroidal meshes) that uses synchronous circuit- switched routing. the algorithm is based on a recursive decomposition of a torus. the algorithm requires an optimal...