Circuit-switched broadcasting in multi-port multi-dimensional torus networks

San Yuan Wang, Yu-Chee Tseng, Sze Yao Ni, Jang Ping Sheu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

This paper studies the one-to-all broadcast problem in a circuit-switched torus with α-port capability, where a node can simultaneously send and receive α messages at one time. We show how to efficiently perform broadcast in 2-D and 3-D tori of any size, square or non-square, using near optimal numbers of steps. The main techniques used are: (i) a "span-by-dimension" approach, which makes our solution scalable to torus dimensions, and (ii) a "squeeze-then-expand" approach, which makes possible solving the difficult cases where tori are non-square. Existing results, as compared to ours, can only solve very restricted sizes or dimensions of tori, or use more numbers of steps.

Original languageEnglish
Title of host publicationEuro-Par 1999 - Parallel Processing
Subtitle of host publication5th International Conference, Proceedings
Pages1209-1221
Number of pages13
DOIs
StatePublished - 1 Dec 1999
Event5th International Conference on Parallel Processing, Euro-Par 1999 - Toulouse, France
Duration: 31 Aug 19993 Sep 1999

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1685 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Conference on Parallel Processing, Euro-Par 1999
CountryFrance
CityToulouse
Period31/08/993/09/99

Fingerprint Dive into the research topics of 'Circuit-switched broadcasting in multi-port multi-dimensional torus networks'. Together they form a unique fingerprint.

Cite this