Abstract
Scalable, distributed data structures can provide fast access to large volumes of data. In this paper, we present a simulation study in which the performance behaviour of one of these data structures, called LH*LH, is evaluated for a multicomputer architecture. Our experimental results demonstrate that the access-time to LH*LH can be very small and does not deteriorate for increasing data structure sizes. Furthermore, we also show that parallel access to the LH*LH data structure may speed up client applications. This speed-up is, however, shown to be constrained by a number of effects.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
P.A. Boncz and M.L. Kersten. Monet: An impressionist sketch of an advanced database system. In Proc. of IEEE BIWIT workshop, July 1995.
W.J. Dally and C.L. Seitz. The torus routing chip. Journal of Distributed Computing, 1(3):187–196, 1986.
J.L. Hennessy and D.A. Patterson. Computer Architecture, A Quantitative Approach. Morgan Kaufmann Publishers, Inc., San Mateo, California, 1990.
J.S. Karlsson. A scalable data structure for a parallel data server. Master’s thesis, Dept. of Comp. and Inf. Science, Linköping University, Feb. 1997.
J.S. Karlsson, W. Litwin, and T. Risch. LH*lh: A scalable high performance data structure for switched multicomputers. In Advances in Database Technology, pages 573–591, March 1996.
W. Litwin. Linear hashing: A new tool for file and table addressing. In Proc. of VLDB, 1980.
W. Litwin, M-A. Neimat, and D. Schneider. LH*: A scalable, distributed data structure. ACM Transactions on Database Systems, 21(4):480–526, Dec. 1996.
L.M. Ni and P.K. McKinley. A survey of wormhole routing techniques in direct networks. IEEE Computer, 26:62–76, Feb. 1993.
A.D. Pimentel. A Computer Architecture Workbench. PhD thesis, Dept. of Computer Science, University of Amsterdam, Dec. 1998.
A.D. Pimentel and L.O. Hertzberger. Evaluation of a Mesh of Clos wormhole network. In Proc. of the 3rd Int. Conference on High Performance Computing, pages 158–164. IEEE Computer Society Press, Dec. 1996.
A.D. Pimentel and L.O. Hertzberger. An architecture workbench for multicomputers. In Proc. of the 11th Int. Parallel Processing Symposium, pages 94–99. IEEE Computer Society Press, April 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pimentel, A.D., Hertzberger, L.O. (1999). Evaluation of LH*LH for a Multicomputer Architecture. In: Amestoy, P., et al. Euro-Par’99 Parallel Processing. Euro-Par 1999. Lecture Notes in Computer Science, vol 1685. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48311-X_27
Download citation
DOI: https://doi.org/10.1007/3-540-48311-X_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66443-7
Online ISBN: 978-3-540-48311-3
eBook Packages: Springer Book Archive