An efficient object promotion algorithm for persistent object systems
Tony Printezis, Malcolm P. Atkinson · Software Practice and Experience · 2001
Abstract We report on a bulk object‐loading algorithm for persistent object stores calledGhosted Allocation. It allocates large numbers of objects in a persistent store atomically, efficiently, and reliably. Its main strengths are that it minimizes I/O traffic, optimizes the disk access pattern, and does not impose complex requirements on applications. Our experiments demonstrate that theGhosted Allocationalgorithm is efficient and most importantly scalable, sustaining allocation rates of up to 63 000 objects s‐1. Copyright © 2001 John Wiley & Sons, Ltd.