Park et al., 1996 - Google Patents

Circuit-switched broadcasting in torus and mesh networks

Park et al., 1996

Document ID
7190198912166574362
Author
Park J
Choi H
Publication year
Publication venue
IEEE Transactions on Parallel and Distributed Systems

External Links

Snippet

We consider the problem of broadcasting on torus and mesh networks using circuit- switched, half-duplex, and link-bound communication. In this paper, we obtain an optimal broadcasting algorithm that uses pd time steps for a d-dimensional torus with (2d+ 1)/sup …
Continue reading at ieeexplore.ieee.org (other versions)

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/64—Distributing or queueing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/0016—Arrangements providing connection between exchanges

Similar Documents

Publication Publication Date Title
Karp et al. Optimal broadcast and summation in the LogP model
WO1999026429A3 (en) Hybrid hypercube/torus architecture
EP1016980B1 (en) Distributed multi-fabric interconnect
Park et al. Circuit-switched broadcasting in torus and mesh networks
EP0511834A3 (en) Multi-stage interconnect network for processing system
CA2077027A1 (en) Packet communications network and communications method
GB2348348A (en) Communication system and method of sending messages in a communication system
Albader et al. Efficient communication algorithms in hexagonal mesh interconnection networks
Fu et al. Node‐disjoint paths and related problems on hierarchical cubic networks
Birk et al. On the uniform-traffic capacity of single-hop interconnections employing shared directional multichannels
WO2001024029A3 (en) Network topology for a scalable multiprocessor system
Valerio et al. Recursively scalable fat-trees as interconnection networks
Boyd et al. An integer polytope related to the design of survivable communication networks
Varman et al. Sorting with linear speedup on a pipelined hypercube
Chung et al. Design and analysis of multidimensional Manhattan Street Networks
Perennes Broadcasting and gossiping on de Bruijn, shuffle-exchange and similar networks
WO1997034239A1 (en) Method of interconnecting functional nodes and a hyperstar interconnection structure
Qiu et al. Load balancing, selection and sorting on the star and pancake interconnection networks
Park et al. Circuit-switched broadcasting in d-dimensional tori and meshes
Mazo Some extremal Markov chains
Li et al. Efficient communication in metacube: A new interconnection network
Breznay et al. A class of static and dynamic hierarchical interconnection networks
Avresky et al. Reconfiguration of faulty hypercubes
Afek et al. Sparser: A paradigm for running distributed algorithms
Desprez et al. Efficient communication operations on passive optical star networks