A sequenced hypercube topology for a massively-parallel database computer

Author

Rishe, Naphtali ; Tal, Doron ; Li, Qiang

Author_Institution

Sch. of Comput. Sci., Florida Int. Univ., Miami, FL, USA

fYear

1988

fDate

10-12 Oct 1988

Firstpage

521

Lastpage

524

Abstract

The architecture of a massively parallel multiprocessor and multi-disk database computer is presented. The interprocessor communication network has a hypercube topology. The architecture requires selection of linear ordering of the nodes of a network of processors. A method is developed and presented which can arrange the nodes in sequences efficient for management of data. Among the features of the produced sequences is that the size of the sequence can grow as the size of the hypercube grows, without changing the existing subsequences

Keywords

database management systems; parallel architectures; parallel machines; special purpose computers; interprocessor communication network; linear ordering; massively parallel multiprocessor; massively-parallel database computer; multi-disk database computer; sequenced hypercube topology; Communication networks; Computer architecture; Computer science; Concurrent computing; Database machines; Hypercubes; Parallel architectures; Parallel processing; Spatial databases; Topology;

fLanguage

English

Publisher

ieee

Conference_Titel

Frontiers of Massively Parallel Computation, 1988. Proceedings., 2nd Symposium on the Frontiers of

Conference_Location

Fairfax, VA

Print_ISBN

0-8186-5892-4

Type

conf

DOI

10.1109/FMPC.1988.47491

Filename

47491