Generalized hypercube and hypercube structures for a computer network

Journal Article · Sat Mar 31 23: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), Journal Name: IEEE Trans. Comput.; (United States) Vol. 4; ISSN ITCOB
• Country of Publication: United States
• Language: English

Related Subjects

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