Conference paper Open Access
Parallel garbage collection for SBCL
Patton, Hayley
We describe a parallel garbage collector which we are implementing for Steel Bank Common Lisp. The collector reclaims memory and allows for bump allocation without the collector needing to move objects, using a mark-region heap based on Immix. The heap is comprised of pages, and pages are comprised of lines. We exploit the design of Immix in two ways: (i) generations are implemented without the collector moving objects or recording the generation in each object, by associating generations with lines; and (ii) conservative root finding is implemented by updating an object map only on demand, based on recording runs of contiguously allocated objects. The parallel garbage collector using one core usually is slower than the copying collector of SBCL, outperforms copying with two cores, and continues to scale with more cores.
| Name | Size | |
|---|---|---|
|
swcl-gc.pdf
md5:9f6d00a73344b686e42aafa68fe117d8 |
541.7 kB | Download |
| All versions | This version | |
|---|---|---|
| Views | 186 | 186 |
| Downloads | 112 | 112 |
| Data volume | 60.7 MB | 60.7 MB |
| Unique views | 173 | 173 |
| Unique downloads | 99 | 99 |
- Publication date:
- April 24, 2023
- DOI:
-
- Keyword(s):
- garbage collection parallel garbage collection
- Meeting:
- The 16th European Lisp Symposium (ELS'23), Amsterdam, Netherlands, 24-25 Apr 2023
- Related identifiers:
- Compiles
- Communities:
- License (for files):
- Creative Commons Attribution 4.0 International