Title :
Multiprocessor algorithms for relational-database operators on hypercube systems
Author_Institution :
Dept. of Comput. Sci., George Mason Univ., Fairfax, VA, USA
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;
