Generalized Hypercube and Hyperbus Structures for a Computer Network

Author

Bhuyan, Laxmi N. ; Agrawal, Dharma P.

Author_Institution

Department of Electrical and Computer Engineering, University of Southwestern Louisiana

Issue

4

fYear

1984

fDate

4/1/1984 12:00:00 AM

Firstpage

323

Lastpage

333

Abstract

A general class of hypercube structures is presented in this paper for interconnecting a network of microcomputers in parallel and distributed environments. The interconnection is based on a mixed radix number system and the technique results in a variety of hypercube structures for a given number of processors N, depending on the desired diameter of the network. A cost optimal realization is obtained through a process of discrete optimization. The performance of such a structure is compared to that of other existing hypercube structures such as Boolean n-cube and nearest neighbor mesh computers.

Keywords

Distributed computers; hyperbus structures; hypercube structures; local area networks; multistage interconnection networks; parallel computers; topological optimization; Computer networks; Concurrent computing; Cost function; Distributed computing; Hypercubes; LAN interconnection; Local area networks; Microcomputers; Multiprocessor interconnection networks; Nearest neighbor searches; Distributed computers; hyperbus structures; hypercube structures; local area networks; multistage interconnection networks; parallel computers; topological optimization;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/TC.1984.1676437

Filename

1676437