Generalized hypercube and hypercube structures for a computer network

Journal Article · Sun Apr 01 00:00:00 EST 1984 · IEEE Trans. Comput.; (United States)

DOI:https://doi.org/10.1109/TC.1984.1676437· OSTI ID:5137604

Bhuyan, L N; Agrawal, D P

A general class of hypercube structures is presented 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. The same mathematical framework is used in defining a corresponding bus oriented structure which requires only two I/O ports per processor. These two types of structures are extremely suitable for local area computer networks. 24 references.

• Research Organization: Univ. of Southwestern Louisiana, Lafayette
• OSTI ID: 5137604
• Journal Information: IEEE Trans. Comput.; (United States), Vol. 4
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
COMPUTER NETWORKS
DISTRIBUTED DATA PROCESSING
PARALLEL PROCESSING
EQUIPMENT INTERFACES
MICROPROCESSORS
COMPUTERS
DATA PROCESSING
ELECTRONIC CIRCUITS
MICROELECTRONIC CIRCUITS
PROCESSING
PROGRAMMING
990200* - Mathematics & Computers