Response Time Analysis of Multiprocessor Computers for Database Support

Comparison of three multiprocessor computer architectures for database support is made possible through evaluation of response time expressions. These expressions are derived by parameterizing algorithms performed by each machine to execute a relational algebra query. Parameters represent properties of the database and components of the machines. Studies of particular parameter values exhibit response times for conventional machine technology, for low selectivity, high duplicate occurrence, and parallel disk access, increasing the number of processors, and improving communication and processing technology.

[1]  David A. Patterson,et al.  X-Tree: A tree structured multi-processor computer architecture , 1978, ISCA '78.

[2]  David J. DeWitt,et al.  Parallel algorithms for the execution of relational database operations , 1983, TODS.

[3]  Carlo H. Séquin,et al.  Communication In X-TREE, A Modular Multiprocessor System , 1978, ACM Annual Conference.

[4]  M. W. Blasgen,et al.  Storage and Access in Relational Data Bases , 1977, IBM Syst. J..

[5]  D. J. De Witt,et al.  Direct—A Multiprocessor Organization for Supporting Relational Database Management Systems , 1979 .

[6]  Carlo H. Séquin,et al.  Hypertree: A Multiprocessor Interconnection Topology , 1981, IEEE Transactions on Computers.

[7]  Roger K. Shultz.  A multiprocessor computer architecture for database support , 1981 .

[8]  James Richard Goodman.  An investigation of multiprocessor structures and algorithms for data base management , 1980 .

[9]  Edward Babb,et al.  Implementing a relational database by means of specialzed hardware , 1979, TODS.

[10]  Michael Stonebraker,et al.  INGRES: a relational data base system , 1975, AFIPS '75.

[11]  David J. DeWitt,et al.  A PERFORMANCE EVALUATION OF DATABASE MACHINE ARCHITECTURES , 1981 .

[12]  Richard M. Russell,et al.  The CRAY-1 computer system , 1978, CACM.

[13]  David J. DeWitt,et al.  DIRECT - A Multiprocessor Organization for Supporting Relational Database Management Systems , 1979, IEEE Trans. Computers.

[14]  E. F. CODD,et al.  A relational model of data for large shared data banks , 1970, CACM.