GAMMA: a high performance dataflow database machine

Conference · Sat Mar 01 04:00:00 EST 1986

OSTI ID:5271427

DeWitt, D J; Gerber, R H; Graefe, G; Heytens, M L; Kumar, K B; Muralikrishna, M

In this paper, the design, implementation techniques, and initial performance evaluation of Gamma are presented. Gamma is a new relational database machine that exploits dataflow query processing techniques. Ganma is a fully operational prototype consisting of 20 VAX 11/750 computers. The design of Gamma is based on an earlier multiprocessor database machine prototype (DIRECT) and several years of subsequent research on the problems raised by the DIRECT prototype. In addition to demonstrating that parallelism can really be made to work in a database machine context, the Gamma prototype shows how parallelism can be controlled with minimal control overhead through a combination of the use of algorithms based on hashing and the pipelining of data between processes. Except for 2 messages to initiate each operator of a query tree and 1 message when the operator terminates, the execution of a query is entirely self-scheduling. 52 refs., 12 figs.

• Research Organization: Wisconsin Univ., Madison (USA). Dept. of Computer Sciences
• DOE Contract Number: AC02-81ER10920
• OSTI ID: 5271427
• Report Number(s): CONF-860887-5; ON: DE86015440
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
COMPUTER ARCHITECTURE
COMPUTER CODES
COMPUTER NETWORKS
COMPUTERS
DATA BASE MANAGEMENT
DATA-FLOW PROCESSING
DEC COMPUTERS
DESIGN
INFORMATION SYSTEMS
MANAGEMENT
PARALLEL PROCESSING
PERFORMANCE TESTING
PROGRAMMING
TESTING