An efficient dynamic storage allocator is important for time-critical parallel programs. In this paper, we present a fast and simple parallel allocator for fixed size blocks on shared-memory multiprocessors. We show both theoretically and empirically that the allocator incurs very low lock contention. The allocator is tested with parallel simulation applications with frequent allocation and release requests. The results confirm that our allocator is indeed very efficient.
['Voon-Yee Vee', 'Wen-Jing Hsu']
A SCALABLE AND EFFICIENT STORAGE ALLOCATOR ON SHARED-MEMORY MULTIPROCESSORS