Response Time Analysis of Multiprocessor Computers for Database Support

ABSTRACT

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.

REFERENCES

• 1: E. Babb, Implementing a relational database by means of specialzed hardware, ACM Transactions on Database Systems (TODS), v.4 n.1, p.1-29, March 1979 [doi>10.1145/320064.320065]
• 2: BLASGEN, M.W., AND ESWAREN, K.P. Storage and access in relational databases. IBM Syst. J. 16, 4 (1977).
• 3: Dina Bitton , Haran Boral , David J. DeWitt , W. Kevin Wilkinson, Parallel algorithms for the execution of relational database operations, ACM Transactions on Database Systems (TODS), v.8 n.3, p.324-353, Sept. 1983 [doi>10.1145/319989.319991]
• 4: E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
• 5: Alvin M. Despain , David A. Patterson, X-Tree: A tree structured multi-processor computer architecture, Proceedings of the 5th annual symposium on Computer architecture, p.144-151, April 03-05, 1978 [doi>10.1145/800094.803041]
• 6: DEWITT, D.J. DIRECT~a multiprocessor organization for supporting relational database management systems. IEEE Trans. Comput. C-28, 6 (1979).
• 7: DEWITT, D.J., AND HAWTHORN, P.B. A performance evaluation of database machine architectures. In 7th International Conference on Very Large Databases, (1981).
• 8: James Richard Goodman, An investigation of multiprocessor structures and algorithms for data base management, 1980
• 9: GOODMAN, J.R., AND DESPA{N, A.M. A study of interconnection of multiple processors in a database environment. In Proc. of the International Conference on Parallel Processing, (1980).
• 10: GOODMAN, J.R., AND SEQUIN, C.H. HYPERTREE: a multiprocessor interconnection topology. IEEE Trans. Comput. 30, 12 (1981).
• 11: HELD, G.D., STONEBRAKER, M.R., AND WON(~, E. INGRES--a relational database system. In Proc. of the National Computer Conference 44, (1975).
• 12: Richard M. Russell, The CRAY-1 computer system, Communications of the ACM, v.21 n.1, p.63-72, Jan. 1978 [doi>10.1145/359327.359336]
• 13: C. H. Séquin , A. M. Despain , D. A. Patterson, Communication In X-TREE, A Modular Multiprocessor System, Proceedings of the 1978 annual conference, p.194-203, December 04-06, 1978, Washington, D.C., United States [doi>10.1145/800127.804098]
• 14: Roger K. Shultz, A multiprocessor computer architecture for database support, 1981

INDEX TERMS

Primary Classification:
  A. General Literature