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 JunDisplayed 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 30mTalk | Exploiting Intel Optane Persistent Memory for Full Text Search ISMM 2021 Shoaib Akram Australian National University Pre-print File Attached | ||
18:30 30mTalk | 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 30mTalk | 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 15mDay closing | Closing Remarks ISMM 2021 |