This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
29th Hawaii International Conference on System Sciences (HICSS'96) Volume 1: Software Technology and Architecture
Maui, Hawaii
January 03-January 06
ISBN: 0-8186-7324-9
Yamamoto Kouhei, Department of Information Science, Graduate School of Science, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113, Japan
Inohara Shigekazu, Department of Information Science, Graduate School of Science, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113, Japan
Miyazawa Hajime, Department of Information Science, Graduate School of Science, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113, Japan
Uehara Keitaro, Department of Information Science, Graduate School of Science, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113, Japan
Hara Masahiro, Department of Information Science, Graduate School of Science, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113, Japan
Masuda Takashi, Department of Information Science, Graduate School of Science, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113, Japan
In persistent object storage, one of the most influential overheads at application runtime is caused by the conversion of pointers for transparency among variously represented pointers. Existing systems require some representations of pointers, which causes conversion of pointers and runtime overheads, because of the limitation of 32-bit processors' virtual address space, and efficient garbage collection (GC) of distributed persistent objects.In order to remove overheads of pointer conversion, we propose to use an Indirect Back Pointer(IBP) for a distributed persistent object storage on recent 64-bit processors. IBP is an auxiliary data structure for part-by-part compacting GC. Virtual spaces of 64-bit processors are so large that systems can exploit the linear mapping of the storage and uniform representation of pointers that do not need the conversion of pointers. IBP maintains a list of inter-partition pointers that is sufficient for part-by-part compacting GC. Because IBP is separated from the pointers that are used by applications, IBP and uniform representation of pointers are compatible. In this way, the proposed system achieves compacting GC and no overheads for conversion of pointers at application runtime.
Citation:
Yamamoto Kouhei, Inohara Shigekazu, Miyazawa Hajime, Uehara Keitaro, Hara Masahiro, Masuda Takashi, "Distributed Persistent Object System with Uniform Representation of Pointers and Its Garbage Collection," hicss, pp.12, 29th Hawaii International Conference on System Sciences (HICSS'96) Volume 1: Software Technology and Architecture, 1996
Usage of this product signifies your acceptance of the Terms of Use.