Basic data-base operations on the Butterfly Parallel Processor: experiment results. Memorandum report, January-December 1987
Todd Rosenau, Sushil Jajodia · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · 1988
The next phase in speeding up data-base queries will be through the use of highly parallel computers. This paper will discuss the basic data-base 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.