Skip to main navigation Skip to search Skip to main content

The postal network: A versatile interconnection topology

  • Florida Atlantic University

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

Abstract

The postal network is an interconnection network that possesses many desirable properties which are important in network design and applications. It includes hypercubes and Fibonacci cubes as its special cases. The postal network can also be considered as a flexible version of the hypercube which relaxes the restriction on the number of nodes and thus makes it possible to construct multicomputers with arbitrary sizes. Basically, the postal network forms a series (with series number λ) that is based on the sequence Nλ(n)=Nλ(n-1)+Nλ(n-λ), where n is the dimension and Nλ (n) represents the number of nodes in an n-dimensional postal network in series λ. In this paper; we study topological properties of postal networks and relationships between different postal networks. One application of postal networks is also shown in implementing barrier synchronization using a special spanning tree called a postal tree.

Original languageEnglish
Title of host publicationProceedings - 1998 International Conference on Parallel Processing, ICPP 1998
EditorsTen H. Lai
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages612-619
Number of pages8
ISBN (Electronic)0818686502
DOIs
StatePublished - 1998
Event1998 International Conference on Parallel Processing, ICPP 1998 - Minneapolis, United States
Duration: Aug 10 1998Aug 14 1998

Publication series

NameProceedings of the International Conference on Parallel Processing
ISSN (Print)0190-3918

Conference

Conference1998 International Conference on Parallel Processing, ICPP 1998
Country/TerritoryUnited States
CityMinneapolis
Period08/10/9808/14/98

Fingerprint

Dive into the research topics of 'The postal network: A versatile interconnection topology'. Together they form a unique fingerprint.

Cite this