Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Database Machines

IWDM 1989: Database Machines pp 359–372Cite as

The development of the CROSS8 and HC16-186 parallel (database) computers

  • Project Retrospectives
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 368))

Abstract

The development of the database computer HC16-186 is a follow up on the CROSS8 database computer. HC16-186 has a hypercube communication topology where dual port RAM modules play an important role. They are used in communication between nodes and for communication between nodes and the host computer. Each node is complete with a disk for storing database relations. Each node is programmed as if it was an independant machine. However, everything is controlled from the host computer which has a special program for controlling parallel systems.

CROSS8 and HC16-186 are used for testing methods and algorithms used in database systems on tightly coupled multicomputer systems. It has not been the goal to develop a complete new product. The first area of research was methods for doing parallel relational algebra operations. The first results from these experiments was reported in [BRAT87]. This paper is a follow up. The first experiments were run on CROSS8, the same programs have been ported to HC16 and the new results are presented here. A description of the HC16 architecture is also included. A load model is used for finding bottlenecks and for being able to develop balanced systems in the future.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References, Related Papers and Project Reports

  1. Bjørn Arild W. Baugstø and Jarle Greipsland: "Parallel Sorting Methods for Large Data Volumes on a Hypercube Database Computer", The Sixth International Workshop on Database Computers, France, June 1989.

    Google Scholar 

  2. D. Bitton, D. DeWitt and Turbyfill "Benchmarking Database Systems. A Systematic Approach", the 9th International Conference on Very Large Data Bases, Florence Oct. 1983.

    Google Scholar 

  3. Kjell Bratbergsengen, Rune Larsen, Oddvar Risnes and Terje Aandalen "A Neighbor Connected Processor Network for Performing Relational algbra Operations" Paper presented at 5th Workshop on Computer Architecture for Non-Numeric Processing, March 11–14, 1980 Pacific Grove, Ca.

    Google Scholar 

  4. Kjell Bratbergsengen "Design of a VLSI-Chip for Moving Data in a Hypercube Network", Report, Department of Computer Science, The Norwegian Institute of Technology, June 20, 1981.

    Google Scholar 

  5. Kjell Bratbergsengen "The Hypercube as a Line Switching Network", Report, Department of Computer Science, The Norwegian Institute of Technology, March 1983.

    Google Scholar 

  6. Kjell Bratbergsengen "Data Base Management Systems for Engineering Applications. Requirements Specification", Kongsberg Vaapenfabrikk, avd. Trondheim, July 1983.

    Google Scholar 

  7. Kjell Bratbergsengen "Hashing Methods and Relational Algbra Operations", The 10th Conference on Very Large Data Bases, Singapore Aug. 1984.

    Google Scholar 

  8. Kjell Bratbergsengen "Use of DMA and the SASI Port on SBC SLICER", Working Paper No. 6, 8 pp, Department of Computer Science, The Norwegian Institute of Technology, August 10, 1986.

    Google Scholar 

  9. Kjell Bratbergsengen "Hyperkuben-, det perfekte kommunikasjonsnett for flermaskinsystemer" Rapport nr.7, Department of Computer Science, The Norwegian Institute of Technology, August 1986, 14 pp (in Norwegian).

    Google Scholar 

  10. Kjell Bratbergsengen "Design of the Hypercube Interconnection Network and the SBC186 Single Board Computer", Working Paper No. 10, Revision 2, Department of Computer Science, The Norwegian Institute of Technology, March 12 1987. 32 pp.

    Google Scholar 

  11. Kjell Bratbergsengen "Relational Algebra Operations. A Systematic Realization and System Documentation", Working paper no. 11, revision 4, Department of Computer Science, The Norwegian Institute of Technology, May 1987. 53 pp.

    Google Scholar 

  12. Kjell Bratbergsengen "Parallel Matrix Multiplication on the CROSS8 and HC2D Database Computers" Working Paper No. 13, Department of Computer Science, The Norwegian Institute of Technology, March 1987. 7 pp.

    Google Scholar 

  13. Kjell Bratbergsengen "Algebra Operations on a Parallel Computer — Performance Evaluation" Dept. of Computer Science Report No. 14, May 1987. The 5th International Workshop on Database Machines, Oct 5–8 1987 Karuizawa Japan. 8 pp.

    Google Scholar 

  14. Kjell Bratbergsengen "Algebra Operations on a Parallel Database Computer — Performance Evaluation" The 3rd Workshop on Hypercube Machines, Jet Propulsion Laboratory, January 19–20, 1988. Poster session.

    Google Scholar 

  15. Kjell Bratbergsengen "Performance Analysis of the Hypercube Line Switch", Department of Computer Science, for the Conference Proceedings "The 3rd Workshop on Hypercube Machines", Jet Propulsion Laboratory, January 19–20, 1988.

    Google Scholar 

  16. David DeWitt: "Database Computers, an Idea Whose Time Has Passed", The Second International Workshop on Database Machines, 1983.

    Google Scholar 

  17. David DeWitt and Robert Gerber "Multiprocessor Hash-Based Join Algorithms", The 11th Conference on Very Large Data Bases, Stockholm Aug. 1985.

    Google Scholar 

  18. David DeWitt, Shahram Ghandeharizadeh and Donovan Schneider: "A Performance Analysis of the Gamma Database Machine", SIGMOD Proceedings, Vol. 17, No. 3, Sept. 1988.

    Google Scholar 

  19. Torgrim Gjelsvik: "Bruksanvisning for HC16 parallell databasemaskin", Hyperkubegruppen, Rapport nr. 39, IDT July 1988 (in Norwegian).

    Google Scholar 

  20. Torgrim Gjelsvik: "HC16 teknisk dokumentasjon", Rapport IDT July 1988 (In Norwegian).

    Google Scholar 

  21. Torgrim Gjelsvik "DeWitt Test", Arbeidsnotat nr 8, Dec. 1986, Institutt for databehandling (in Norwegian).

    Google Scholar 

  22. J.R. Goodman "An Investigation of Multiprocessor Structures and Algorithms for Database Management", Technical Report UCB/ERL M81/33 Electronic Research Lab., College of Engineering, UCB, May 1981.

    Google Scholar 

  23. Kjetil Gudmundsen: "A Non-Stopping Database Management System", Division of Computing Systems and Telematics, The Norwegian Institute of Technology, Oct. 1988, paper prepared for The 6th International Workshop on Database Machines.

    Google Scholar 

  24. M. Kitsuregawa, H. Tanaka and T. Moto-oka "Application of Hash to Data Base Machine and Its Architecture" New Generation Computing, Vol. 1, No. 1, 1983.

    Google Scholar 

  25. Tor Eivind Johansen og Kjell Bratbergsengen "CROSS 8 Hardware Documentation", Report No. 1, April 1986, 24 pp.

    Google Scholar 

  26. Tor Eivind Johansen "Testing of the CROSS8 Board" Report No. 2, IDB, April 1986, 12 pp.

    Google Scholar 

  27. Shun-ichiro Nakamura, Harumi Minemura, Tatsuo Minohara, Kuniji Itakura, Masakazu Soga: "A High Speed Database Machine HDM", The 5th Workshop on Database Machines, Karuizawa Oct. 1987, Proceedings: "Database Machines and Knowledge Base Machines", edited by Masaru Kitsuregawa and Hidehiko Tanaka, Kluwer Academic Publishers 1988.

    Google Scholar 

  28. Knut Nymoen: "Concurrecy Control in a Parallel Database System", Division of Computing Systems and Telematics, The Norwegian Institute of Technology, Oct. 1988.

    Google Scholar 

  29. Jai Menon: "Sorting and Join Algorithms for Multiprocessor Database Machines" Database Machines, Modern Trends and Applications, Springer-Verlag 1986.

    Google Scholar 

  30. G. Z. Qadah "The Equi-join Operation on a Multiprocessor Database Machine: Algorithms and the Evaluation of Their Performance" Fourth International Workshop on Database Machines, Grand Bahama Islands 1985, Conference Proceedings, Springer Verlag New York 1985.

    Google Scholar 

  31. Joachim W. Schmidt and Michael Brodie, Eds.: "Realational Database Systems. Analysis and Comparison.", Springer Verlag, 1983.

    Google Scholar 

  32. Svein-Arne Solbakk og Tor Eivind Johansen "DELTA databasemaskin for relasjonsdatabaser", Prosjektarbeider i databehandling ved IDB, NTH, May 1985 (in Norwegian).

    Google Scholar 

  33. Svein Arne Solbakk "Software for the CROSS8 Database Computer", Parallel Database Computer, Report No. 4, NTNF ED 0221.18614, Teknisk notat 38/86 IDB, June 1986, 81 pp.

    Google Scholar 

  34. Svein Arne Solbakk "The CROSS8 Programming Environment",Parallel Database Computer, Report No. 3, Teknisk notat 37/86 IDB, June 1986, 77 pp.

    Google Scholar 

  35. A.K.Sood, M. Abdelguerfi and W. Shu "Hardware Implementation of Relational Algebra Operations". Database Machines, Modern Trends and Applications, Springer-Verlag 1986.

    Google Scholar 

  36. Stonebraker M. et al. "The Design and Implementation of INGRES", TODS 2, Sept. 1976.

    Google Scholar 

  37. TECHRA User Manual. Kongsberg Vaapenfabrikk avd. Trondheim, 1984.

    Google Scholar 

  38. Øystein Torbjørnsen "Turbo-C for the CROSS8 Computer", Division of Computing Systems and Telematics, The Norwegian Institute of Technology, January 1988.

    Google Scholar 

  39. Øystein Torbjørnsen: "Turbo-C for the HC-16 Computer", Working Paper no. 43, Division of Computing Systems and Telematics, The Norwegian Institute of Technology, August 1988.

    Google Scholar 

  40. Øystein Torbjørnsen: "Heat Transfer. An Example Program Demonstrating the Finite Element Method on HC-16", Working Paper no. 44, Division of Computing Systems and Telematics, The Norwegian Institute of Technology, August 1988.

    Google Scholar 

  41. Øystein Torbjørnsen "Communication in a Failsoft Hypercube Database Machine", Division of Computing Systems and Telematics, The Norwegian Institute of Technology, Oct. 1988, presented at NIK — Norsk Informatikk Konferanse, Sundvolden Nov. 1988.

    Google Scholar 

  42. P.Valduriez and G.Gardarin "Join and Semi-Join Algorithms for a Multiprocessor Database Machine", ACM Transactions on Database Systems 9, No 1, March 1984

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Division of Computer Systems and Telematics, The Norwegian Institute of Technology, N-7034, Trondheim

    Kjell Bratbergsengen & Torgrim Gjelsvik

Authors
  1. Kjell Bratbergsengen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Torgrim Gjelsvik
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Haran Boral Pascal Faudemay

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bratbergsengen, K., Gjelsvik, T. (1989). The development of the CROSS8 and HC16-186 parallel (database) computers. In: Boral, H., Faudemay, P. (eds) Database Machines. IWDM 1989. Lecture Notes in Computer Science, vol 368. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51324-8_47

Download citation

  • DOI: https://doi.org/10.1007/3-540-51324-8_47

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51324-7

  • Online ISBN: 978-3-540-46197-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation