2024-03-29T08:12:08Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:001902852020-10-27T05:02:43Z00934:00935:09346:09480
Spin-Less Work-Stealing for Copying GC in OpenJDKSpin-Less Work-Stealing for Copying GC in OpenJDKeng[発表概要] http://id.nii.ac.jp/1001/00190197/Articlehttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=190285&item_no=1&attribute_id=1&file_no=1Copyright (c) 2018 by the Information Processing Society of JapanIBM Research - Tokyo, IBM Japan Ltd.IBM Research - Tokyo, IBM Japan Ltd.IBM Research - Tokyo, IBM Japan Ltd.IBM Research - Tokyo, IBM Japan Ltd.Michihiro, HorieHiroshi, HoriiKazunori, OgataTamiya, OnoderaSpin loop is a well-known technique to keep a thread active without a context switch. In OpenJDK, spin loop is used on top of work-stealing in parallel GC. When a GC thread fails to steal a task multiple times continuously, it starts to spin in a loop for a short period, and then retries to steal a task. Since spin loop consumes the CPU resource, when the number of CPU cores is not enough for running the parallel GC threads, GC performance can be degraded seriously. Even if there is no performance impact with enough CPU cores, it is a waste of resource. In this presentation, we propose spin-less work-stealing, which has mechanisms to reduce the cost of spin loop with keeping the GC performance. We evaluated our approach by using SPECjvm2008.Spin loop is a well-known technique to keep a thread active without a context switch. In OpenJDK, spin loop is used on top of work-stealing in parallel GC. When a GC thread fails to steal a task multiple times continuously, it starts to spin in a loop for a short period, and then retries to steal a task. Since spin loop consumes the CPU resource, when the number of CPU cores is not enough for running the parallel GC threads, GC performance can be degraded seriously. Even if there is no performance impact with enough CPU cores, it is a waste of resource. In this presentation, we propose spin-less work-stealing, which has mechanisms to reduce the cost of spin loop with keeping the GC performance. We evaluated our approach by using SPECjvm2008.AA11464814情報処理学会論文誌プログラミング(PRO)11224242018-06-261882-78022018-06-20