Abstract
In this paper we introduce the notion of reservation and residency in the context of object faulting and describe the pointer swizzling method employed in our implementation of a persistent C language P8L. Although the method does not assume any special hardware support, our experiments indicate that the reservation checking method is efficient enough that the addition of reservation checks does not severely compromise the performance in navigation intensive applications. Navigation performance is maintained by reducing the frequency of reservation checks and by replacing each persistent reference with a surrogate upon object fault. The replacement condenses a long persistent identifier down to the size of a virtual memory pointer. The virtual memory requirement of our scheme is modest compared to pointer swizzling at page fault tirne[l]. In one of the test cases, our software based scheme outperformed the hardware based scheme. Compared to pointer swizzling upon discovery as is implemented in [2], our implementation runs about 4 to 10 times faster in terms of pure in-memory navigation.
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.
Similar content being viewed by others
References
Paul R. Wilson and Sheetal V. Kakkad,’Pointer Swizzling at Page Fault Time: Efficiently Supporting Huge Address Space on Standard Hardware’, Proc. Int’l Workshop on Object Orientation in Operating Systems, Paris, Sept 92,pp. 364–377
Seth J. White and David J. Dewitt,’ A Performance Study of Alternative Object Faulting and Pointer Swizzling Strategies’, Proc. of Conference on Very Large Data Bases 1992
Ted Kaehler and Glenn Krasner,’ LOOM — Large Object Oriented Memory for Smalltalk-80 Systems’, Smalltalk-80 Bis of History, Words of Advice, Addison Wesley
Antony L. Hosking, J. Eliot B. Moss,’ Object Fault Handling for Persistent Programming Lanugages: A Performance Evaluation’, Proceedings ACM Conference on Object Oriented Programming Systems, Languages and Applications, Washington DC, Sep. 1993, pp.288–303
J. Eliot B. Moss,’ Working with Persistent Objects: To Swizzle or Not ot Swizzle’, Trans, on Software Engineering Vol 18, Aug 1992
Alfons Kemper and Donald Kossmann,’Adaptable Pointer Swizzling Strategies in Object Bases’, Int’l Conf. on Data Engineering, 1993, pp.155–162
Gordon Rüssel and Paul Cockshott,’ A Survey of Architectures for Memory Resident Database’, Research Report ARCH-10-93, University of Strath-clyde 1993
W.P. Cockshot, M.P. Atkinson and K.J. Chisholm,’ Persistent Object Management System’, Software Practice and Experience Vol.14 1984
Carey, M., et. al.,’The EXODUS Extensible DBMS Project: An Overview’ in Readings in Object Oriented Databases., S. Zdonik and D. Maier,eds.,Morgan-Kaufman,1989
Charles Lamb, Gordon Landis, Jack Orenstein and Dan Weinreb:“THE OBJECTSTORE DATABASE SYSTEM” Vol.34 No. 10 CACM91
Vivek Singhal, Sheetal V. Kakkad, and Paul R. Wilson,’ Texas: An Efficient, Portable Persistent Store’, Proc. Fith Int’l Workshop on Persistent Object Systems, San Miniato, Italy, Sept 1992.
Francis Vaughan, Alan Dearie,’ Supporting large persistent stores using conventional hardware’, 5th intl. workshop on Persistent Object Systems
Aaron M. Tenenbaum, Yedidyah Langsam and Moshe J. Augenstein,’ DATA STRUCTURES USING C’ Prentice Hall ISBN 0-13-199746-7
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 British Computer Society
About this paper
Cite this paper
Suzuki, S., Kitsuregawa, M., Takagi, M. (1995). An Efficient Pointer Swizzling Method for Navigation Intensive Applications. In: Atkinson, M., Maier, D., Benzaken, V. (eds) Persistent Object Systems. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-2122-0_7
Download citation
DOI: https://doi.org/10.1007/978-1-4471-2122-0_7
Publisher Name: Springer, London
Print ISBN: 978-3-540-19912-0
Online ISBN: 978-1-4471-2122-0
eBook Packages: Springer Book Archive