LOCKED-Free Journaling: Improving the Coalescing Degree in EXT4 Journaling

Kyoungho Koo; Yongjun Park; Youjip Won

doi:10.1109/NVMSA51238.2020.9188082

LOCKED-Free Journaling: Improving the Coalescing Degree in EXT4 Journaling

Kyoungho Koo, Yongjun Park, Youjip Won

College of Computing

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

With the recent development of the low-latency storage devices, IO latency is not a critical performance bottleneck of filesystems any more. Instead, CPU Utilization and lock contention have become more critical factors to achieve higher performance. However, EXT4's transaction commit procedure is not suitable for low-latency storage devices due to the presence of the transaction's LOCKED state. In this paper, we first analyze blocked threads that have tried to update filesystem because of LOCKED state and fsync() operation. We then propose an Elimination Transaction Lock-Up scheme that optimizes a transaction commit procedure for low-latency SSDs. With the lock-up elimination scheme, transaction Lock-up overheads from journaling threads can be efficiently eliminated while still ensuring consistency of the EXT4 filesystem.

Original language	English
Title of host publication	Proceedings - 9th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2020
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781728184821
DOIs	https://doi.org/10.1109/NVMSA51238.2020.9188082
Publication status	Published - 2020 Aug
Event	9th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2020 - Virtual, Seoul, Korea, Republic of Duration: 2020 Aug 19 → 2020 Aug 21

Publication series

Name	Proceedings - 9th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2020

Conference

Conference	9th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2020
Country/Territory	Korea, Republic of
City	Virtual, Seoul
Period	20/8/19 → 20/8/21

Bibliographical note

Funding Information:
VIII. ACKNOWLEDGEMENT This work was supported by Institute for Information communications Technology Promotion (IITP) grant funded by the Korea government (MSIT) (No.2018-0-00549) and was supported by the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT & Future Planning (NRF-2020RIA2C3008525)

Publisher Copyright:
© 2020 IEEE.

All Science Journal Classification (ASJC) codes

Hardware and Architecture

Access to Document

10.1109/NVMSA51238.2020.9188082

Cite this

Koo, K., Park, Y., & Won, Y. (2020). LOCKED-Free Journaling: Improving the Coalescing Degree in EXT4 Journaling. In Proceedings - 9th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2020 Article 9188082 (Proceedings - 9th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2020). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/NVMSA51238.2020.9188082

Koo, Kyoungho ; Park, Yongjun ; Won, Youjip. / LOCKED-Free Journaling : Improving the Coalescing Degree in EXT4 Journaling. Proceedings - 9th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2020. Institute of Electrical and Electronics Engineers Inc., 2020. (Proceedings - 9th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2020).

@inproceedings{95b5b37d2ed14e64acd6ba5b740b2a2e,

title = "LOCKED-Free Journaling: Improving the Coalescing Degree in EXT4 Journaling",

abstract = "With the recent development of the low-latency storage devices, IO latency is not a critical performance bottleneck of filesystems any more. Instead, CPU Utilization and lock contention have become more critical factors to achieve higher performance. However, EXT4's transaction commit procedure is not suitable for low-latency storage devices due to the presence of the transaction's LOCKED state. In this paper, we first analyze blocked threads that have tried to update filesystem because of LOCKED state and fsync() operation. We then propose an Elimination Transaction Lock-Up scheme that optimizes a transaction commit procedure for low-latency SSDs. With the lock-up elimination scheme, transaction Lock-up overheads from journaling threads can be efficiently eliminated while still ensuring consistency of the EXT4 filesystem.",

author = "Kyoungho Koo and Yongjun Park and Youjip Won",

note = "Funding Information: VIII. ACKNOWLEDGEMENT This work was supported by Institute for Information communications Technology Promotion (IITP) grant funded by the Korea government (MSIT) (No.2018-0-00549) and was supported by the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT & Future Planning (NRF-2020RIA2C3008525) Publisher Copyright: {\textcopyright} 2020 IEEE.; 9th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2020 ; Conference date: 19-08-2020 Through 21-08-2020",

year = "2020",

month = aug,

doi = "10.1109/NVMSA51238.2020.9188082",

language = "English",

series = "Proceedings - 9th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2020",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "Proceedings - 9th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2020",

address = "United States",

}

Koo, K, Park, Y & Won, Y 2020, LOCKED-Free Journaling: Improving the Coalescing Degree in EXT4 Journaling. in Proceedings - 9th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2020., 9188082, Proceedings - 9th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2020, Institute of Electrical and Electronics Engineers Inc., 9th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2020, Virtual, Seoul, Korea, Republic of, 20/8/19. https://doi.org/10.1109/NVMSA51238.2020.9188082

LOCKED-Free Journaling: Improving the Coalescing Degree in EXT4 Journaling. / Koo, Kyoungho; Park, Yongjun; Won, Youjip.
Proceedings - 9th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2020. Institute of Electrical and Electronics Engineers Inc., 2020. 9188082 (Proceedings - 9th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2020).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - LOCKED-Free Journaling

T2 - 9th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2020

AU - Koo, Kyoungho

AU - Park, Yongjun

AU - Won, Youjip

N1 - Funding Information: VIII. ACKNOWLEDGEMENT This work was supported by Institute for Information communications Technology Promotion (IITP) grant funded by the Korea government (MSIT) (No.2018-0-00549) and was supported by the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT & Future Planning (NRF-2020RIA2C3008525) Publisher Copyright: © 2020 IEEE.

PY - 2020/8

Y1 - 2020/8

N2 - With the recent development of the low-latency storage devices, IO latency is not a critical performance bottleneck of filesystems any more. Instead, CPU Utilization and lock contention have become more critical factors to achieve higher performance. However, EXT4's transaction commit procedure is not suitable for low-latency storage devices due to the presence of the transaction's LOCKED state. In this paper, we first analyze blocked threads that have tried to update filesystem because of LOCKED state and fsync() operation. We then propose an Elimination Transaction Lock-Up scheme that optimizes a transaction commit procedure for low-latency SSDs. With the lock-up elimination scheme, transaction Lock-up overheads from journaling threads can be efficiently eliminated while still ensuring consistency of the EXT4 filesystem.

AB - With the recent development of the low-latency storage devices, IO latency is not a critical performance bottleneck of filesystems any more. Instead, CPU Utilization and lock contention have become more critical factors to achieve higher performance. However, EXT4's transaction commit procedure is not suitable for low-latency storage devices due to the presence of the transaction's LOCKED state. In this paper, we first analyze blocked threads that have tried to update filesystem because of LOCKED state and fsync() operation. We then propose an Elimination Transaction Lock-Up scheme that optimizes a transaction commit procedure for low-latency SSDs. With the lock-up elimination scheme, transaction Lock-up overheads from journaling threads can be efficiently eliminated while still ensuring consistency of the EXT4 filesystem.

UR - http://www.scopus.com/inward/record.url?scp=85091999504&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85091999504&partnerID=8YFLogxK

U2 - 10.1109/NVMSA51238.2020.9188082

DO - 10.1109/NVMSA51238.2020.9188082

M3 - Conference contribution

AN - SCOPUS:85091999504

T3 - Proceedings - 9th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2020

BT - Proceedings - 9th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2020

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 19 August 2020 through 21 August 2020

ER -

Koo K, Park Y, Won Y. LOCKED-Free Journaling: Improving the Coalescing Degree in EXT4 Journaling. In Proceedings - 9th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2020. Institute of Electrical and Electronics Engineers Inc. 2020. 9188082. (Proceedings - 9th IEEE Non-Volatile Memory Systems and Applications Symposium, NVMSA 2020). doi: 10.1109/NVMSA51238.2020.9188082

LOCKED-Free Journaling: Improving the Coalescing Degree in EXT4 Journaling

Abstract

Publication series

Conference

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this