Abstract
The traffic characteristics of various distributed join algorithms on the Hypercube are analyzed. It is shown that, regardless of which join strategy is employed, the network bandwidth requirements of the computation and collection phases are radically different. This imbalance prevents these two phases from being pipelined (overlapped). To alleviate this problem, the HyperKYKLOS Network is proposed. The topology of this network is defined and a brief description of the I/O nodes presently under construction is included.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Browne, J., A.Dale, C.Leung and R.Jenevein,”A Parallel Multi-Stage I/O Architecture with a Self-Managing Disk Cache for Database Management Applications”, Proceedings of the Fourth International Workshop on Database Machines, March 1985, pp. 330–345.
Jenevein, R. and B.Menezes, “KYKLOS: Low Tide High Row” Proceedings of the Sixth International Conference on Distributed Computing, pp. 8–15, May 1986.
DeWitt, D.J, M.Smith, H.Boral, “A Single-User Performance Utilization of the Teradata Database Machine” MCC Technical Report # DB-081–87, March 5, 1987.
Menezes, B. and R.Jenevein, “KYKLOS: A Linear growth Fault-tolerant Interconnection Network” Proceedings of the International Conference on Parallel Processing, pp. 498–502, August 1985.
Menezes, B., R.Jenevein and M.Malek, “Reliability Analysis of the KYKLOS Interconnection Network” Proceedings of the Sixth International Conference on Distributed Computing, pp. 46–51, May 1986.
Valduriez, P. and G.Gardarin, “Join and Semi-Join Algorithms for a Multiprocessor Database Machine” ACM TODS, vol 9, March 1984.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Kluwer Academic Publishers, Boston
About this chapter
Cite this chapter
Menezes, B.L., Thadani, K., Dale, A.G., Jenevein, R. (1988). Design of a HyperKYKLOS-based Multiprocessor Architecture for High-Performance Join Operations. In: Kitsuregawa, M., Tanaka, H. (eds) Database Machines and Knowledge Base Machines. The Kluwer International Series in Engineering and Computer Science, vol 43. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1679-4_6
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1679-4_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8948-7
Online ISBN: 978-1-4613-1679-4
eBook Packages: Springer Book Archive