NobleBlocks
Public

An efficient parallel heap compaction algorithm

Published • Oct 1, 2004
NobleIDNI7P48W79R97S73
Authors:
Diab Abuaiadh
,
Yoav Ossia
,
Erez Petrank

Abstract

We propose a heap compaction algorithm appropriate for modern computing environments. Our algorithm is targeted at SMP platforms. It demonstrates high scalability when running in parallel but is also extremely efficient when running single-threaded on a uniprocessor. Instead of using the standard fo...

Finding related papers...

Discussions

(0)

No comments yet

Be the first to share your thoughts!