Accession Number : ADA193199

Title :   Basic Database Operations on the Butterfly Parallel Processor: Experiment Results.

Descriptive Note : Memorandum rept. Jan-Dec 87,

Corporate Author : NAVAL RESEARCH LAB WASHINGTON DC

Personal Author(s) : Rosenau, Todd J ; Jajodia, Sushil

PDF Url : ADA193199

Report Date : 04 Mar 1988

Pagination or Media Count : 63

Abstract : The next phase in speeding up database queries will be through the use of highly parallel computers. This paper will discuss the basic database operations (select, project, natural join, and scaler aggregates) on a shared-memory multiple instruction stream, multiple data stream (MIMD) computer and the problems associated with implementing them. Some problems associated with getting maximum parallelization are improper data division and hot spots. Improper data division results when the number of tasks does not divide evenly among the processors. Hot spots or contentions occur due to locking if accesses are made to the same segment of a RAMFile and also if attempts are made to get data from the same remote processor at the same time. These algorithms have been implemented on the Butterfly Parallel Processor, and the results of our experiments are described in detail.

Descriptors :   *DATA BASES, *PARALLEL PROCESSING, ALGORITHMS, COMPUTERS, DATA PROCESSING, HOT SPOTS, INTERROGATION, COMPUTER FILES, EXPERIMENTAL DATA

Subject Categories : Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE