DocumentCode
1383846
Title
Multiprocessor algorithms for relational-database operators on hypercube systems
Author
Frieder, Ophir
Author_Institution
Dept. of Comput. Sci., George Mason Univ., Fairfax, VA, USA
Volume
23
Issue
11
fYear
1990
Firstpage
13
Lastpage
28
Abstract
The tutorial focuses on hypercube interconnected architectures as a computational engine for relational-database processing. Several implementations of the many currently available hypercube systems are highlighted, and comments on their potential performance in evaluating relational-database operators are presented. All algorithms assume that the relevant data are memory resident. Experimental timings obtained from a portable hypercube-based database system are presented to characterize performance potential for various uniscan and multiscan operations.<>
Keywords
hypercube networks; parallel algorithms; relational databases; special purpose computers; hypercube interconnected architectures; hypercube systems; multiscan operations; relational-database operators; uniscan; Bandwidth; Computer architecture; Engines; Hardware; Hypercubes; Local area networks; Memory architecture; Parallel processing; Protocols; Relational databases;
fLanguage
English
Journal_Title
Computer
Publisher
ieee
ISSN
0018-9162
Type
jour
DOI
10.1109/2.60877
Filename
60877
Link To Document