Control of bottlenecks in a network database machine

  • T. A. Marsland
  • L. Meng
Computer Architecture, Concurrency, Parallelism, Communication And Networking
Part of the Lecture Notes in Computer Science book series (LNCS, volume 468)


An analysis of various response times for a proposed network multiprocessor database machine is given in this paper. The insights gained should lead to better database machine designs. Our systems is based on a principle of "shared-nothing" and aims at supporting large database applications by using parallelism. Our research shows that a highly parallel network multiprocessor DBM should be able to solve the I/O, data processing, and data transfer bottlenecks. A key to overcoming these problems is eliminating the irrelevant data retrieved by the query at each processing stage. For this, we consider both software and hardware techniques, not the use of a multiprocessor architecture alone.


Information Processing Multiprocessor Database Machines Network Data Processing Performance Analysis Bottlenecks 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AMO87]
    W.W. Armstrong, T.A. Marsland, M. Olafsson and J. Schaeffer, Solving Equations of Motion on a Virtual Tree Machine, SIAM J. of Sci. and Stat. Comp. 8(1), s59–s72.Google Scholar
  2. [Bra84]
    K. Bratbergsengen, Hashing Methods and Relational Algebra Operations, Proc. of the 1984 VLDB Conference, Singapore, August, 1984, 323–333.Google Scholar
  3. [DGH85]
    D.J. DeWitt, R.H. Gerber, M.L. Heytens, K.B. Kumar and M. Muralikrishna, Multiprocessor Hash-Based Join Algorithms, Proc. of the 1985 VLDB Conference, Stockholm, August, 1985, 151–164.Google Scholar
  4. DGG86]
    D.J. DeWitt, R.H. Gerber, G. Graefe, M.L. Heytens, K.B. Kumar and M. Muralikrishna, GAMMA — A High Performance Dataflow Database Machine, Proc. of the 1986 VLDB Conference, Tokyo, August, 1986, 228–237.Google Scholar
  5. [DGS88]
    D.J. DeWitt, S. Ghandeharizadeh and D. Schneider, A Performance Analysis of the GAMMA database Machine, Proc. of the 1988 SIGMOD Conference, Chicago, 1988, 350–360.Google Scholar
  6. [FKT86]
    S. Fustimi, M. Kitsuregawa and H. Tanaka, An Overview of the System Software of a Parallel Relational Database Machine: GRACE, Proc. of the 1986 VLDB Conference, Tokyo, August, 1986, 209–219.Google Scholar
  7. [HaD82]
    P.B. Hawthorn and D.J. DeWitt, Performance Analysis of Alternative Database Machine Architectures, IEEE Trans. on Software Eng. SE-8(1), (1982), 61–75.Google Scholar
  8. [KTM83]
    M. Kitsuregawa, H. Tanaka and T. Moto-oka, Application of Hash to Data Base Machine and Its Architecture, New Generation Computing 1(1), (1983), 63–74.Google Scholar
  9. [MBS88]
    T.A. Marsland, T. Breitkreutz and S. Sutphen, NMP— A Network Multi-Processor, Tech. Rep. 88-22, Computing Science, University of Alberta, December, 1988.Google Scholar
  10. [Men87]
    L. Meng, Basic Issues in the Design and Implementation of a Tree-structured Database Machine (TDM), Ph.D. Dissertation (in Chinese), Computer Sci. Dept. Harbin Institute of Tech., May, 1987.Google Scholar
  11. [MeM89]
    L. Meng and T.A. Marsland, Network Multiprocessor Database Machines, Proceedings of the 1989 CIPS Congress, Edmonton, May, 1989, 75–81.Google Scholar
  12. [MeM90]
    L. Meng and T.A. Marsland, Analysis of Multiprocessor DBM Interconnections, (in preparation), June, 1990, 1–23.Google Scholar
  13. [Men86]
    J. Menon, A Study of Sort Algorithms for Multiprocessor Database Machines, Proc. of the 1986 VLDB Conference, Tokyo, August, 1986, 197–206.Google Scholar
  14. [OlM85]
    M. Olafasson and T.A. Marsland, A UNIX Based Virtual Tree Machine, Proc. of the 1985 CIPS-ACI Congress, Montreal, June, 1985, 176–181.Google Scholar
  15. [ScD89]
    D.A. Schneider and D.J. DeWitt, A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment, Proceedings of 1989 ACM SIGMOD, Portland, June, 1989, 110–121.Google Scholar
  16. [Sto86]
    M. Stonebraker, The Case for Shared-Nothing, Database Engineering 9(1), (1986), 15–20.Google Scholar
  17. [Su84]
    S.Y.W. Su and C.K. Baru, Dynamically Partitionable Multicomputers with Switchable Memory, Journal of Parallel and Distributed Computing 1(2), (1984), 152–184.Google Scholar
  18. [VaG84]
    P. Valduriez and G. Gardarin, Join and Semi-join Algorithms for a Multiprocessor Database Machine, ACM Trans. Database Systems 9(1), (1984), 133–161.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • T. A. Marsland
    • 1
  • L. Meng
    • 1
  1. 1.Computing Science DepartmentUniversity of AlbertaEdmontonCanada

Personalised recommendations