ISMM 2021
Tue 22 Jun 2021 PLDI
co-located with PLDI 2021

Jonkers’s threaded compaction is attractive in the context of memory-constrained embedded systems because of its space efficiency. However, it cannot be applied to the heap where ordinary objects and meta-objects are intermingled for the following reason. It requires the object layout information, which is often stored in meta-objects, to update pointer fields inside objects correctly. Because Jonkers’s threaded compaction reverses pointer directions during garbage collection (GC), it cannot follow the pointers to obtain the object layout. This paper proposes Fusuma, double-ended threaded compaction that allows ordinary objects and meta-objects to be allocated in the same heap. Its key idea is to segregate ordinary objects at one end of the monolithic heap and meta-objects at the other to make it possible to separate phases of threading pointers in ordinary objects and meta-objects. Similar to Jonkers’s threaded compaction, Fusuma does not require any additional space for each object. We implemented it in eJSVM, a JavaScript virtual machine for embedded systems, and compared its performance with eJSVM that used mark-sweep GC. As a result, compaction enabled an IoT-oriented benchmark program to run in a 30 KB heap, 18 KB smaller than mark-sweep GC. We also confirmed that the GC overhead of Fusuma was less than 2.03×, compared with mark-sweep GC.

Tue 22 Jun

Displayed time zone: Eastern Time (US & Canada) change

18:00 - 21:00
Session 4: Compacting/Indexing/Transactioning & ClosingISMM 2021 at ISMM
Chair(s): Timothy M. Jones University of Cambridge, UK
18:00
30m
Talk
Exploiting Intel Optane Persistent Memory for Full Text Search
ISMM 2021
Shoaib Akram Australian National University
Pre-print File Attached
18:30
30m
Talk
Understanding and Utilizing Hardware Transactional Memory Capacity
ISMM 2021
Zixian Cai Australian National University, Steve Blackburn Australian National University, Michael D. Bond Ohio State University, USA
Link to publication DOI Media Attached
19:00
30m
Talk
Fusuma: Double-ended Threaded Compaction
ISMM 2021
Hiro Onozawa The University of Electro-Communications, Tomoharu Ugawa University of Tokyo, Hideya Iwasaki University of Electro-Communications, Japan
19:30
15m
Day closing
Closing Remarks
ISMM 2021
Tobias Wrigstad Uppsala University, Sweden, Zhenlin Wang Michigan Technological University