Loading...
Please wait, while we are loading the content...
Similar Documents
Fast Multiprocessor Memory Allocation and Garbage Collection
| Content Provider | Semantic Scholar |
|---|---|
| Author | Boehm, Hans-J. |
| Copyright Year | 2000 |
| Abstract | We extended our garbage collecting memory allocator to provide good performance for multi-threaded applications on multiprocessors. The basic design is similar to the approach previously pursued in [12]. However, we concentrate on issues important to more common small-scale multiprocessors, and on speci c issues not reported elsewhere. We argue that a reasonable level of garbage collector scalability can be achieved with relatively minor additions to the underlying collector code. Furthermore the scalable collector does not need to be appreciably slower on a uniprocessor. Since our collector can serve as a plug-in replacement for malloc/free, we have the opportunity to compare it to scalable malloc-free implementations, notably Hoard [3]. Somewhat surprisingly, our collector signi cantly outperforms Hoard in some tests, a property that is mostly shared by the garbage collecting allocator in [ETY97]. We argue that garbage collectors currently require signi cantly less synchronization than explicit allocators, but that it may be possible to derive signi cantly faster explicit allocators from this observation. Speedy access to thread-local storage is a signi cant issue in the design of allocators that must conform to standard calling conventions. We present empirical evidence that at least in the presence of a garbage collector, this can often be accomplished faster in a thread-independent way than through the standard thread library facilities, casting some doubt on the utility of the latter. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://parasol.tamu.edu/~rwerger/Courses/689/spring2002/day-4-ParallelGC/papers/HPL-2000-165.ps |
| Alternate Webpage(s) | http://www.hpl.hp.com/techreports/2000/HPL-2000-165.ps |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
