skip to main content
10.1145/3649153.3649197acmconferencesArticle/Chapter ViewAbstractPublication PagescfConference Proceedingsconference-collections
research-article
Open access

HASIIL: Hardware-Assisted Scheduling to Improve IPC Latency in Linux

Published: 02 July 2024 Publication History

Abstract

Inter-processes communication (IPC) is essential for multi-threaded applications to achieve efficient execution. Synchronization through IPC can become a bottleneck for these applications. The effectiveness of IPC is determined by both its latency and CPU utilization needed for the associated functions. Our research has revealed that for blocking IPC mechanisms, the thread scheduling functions within the Linux operating system significantly contribute to the notification latency. To address this issue, we propose a novel concept called HASIIL, which combines offloading IPC functionality with hardware-assisted scheduling to enhance IPC latency. Through this approach, we can improve the latency of blocking IPC mechanisms by up to 36% in Linux, while also improving CPU utilization by 40%.

References

[1]
1993. MPI: A message passing interface. In Supercomputing '93:Proceedings of the 1993 ACM/IEEE Conference on Supercomputing. 878--883. https://doi.org/10.1145/169627.169855
[2]
Mark Aligbe and Chae Jubb. 2016. FLASH, Fast Linux Advanced Scheduler Hardware. (2016). http://www.cs.columbia.edu/~ecj2122/research/flash_scheduling_hardware/FLASH_final.pdf
[3]
Nathan Binkert, Bradford Beckmann, Gabriel Black, Steven K. Reinhardt, Ali Saidi, Arkaprava Basu, Joel Hestness, Derek R. Hower, Tushar Krishna, Somayeh Sardashti, Rathijit Sen, Korey Sewell, Muhammad Shoaib, Nilay Vaish, Mark D. Hill, and David A. Wood. 2011. The Gem5 Simulator. SIGARCH Comput. Archit. News 39, 2 (aug 2011), 1--7. https://doi.org/10.1145/2024716.2024718
[4]
DPDK 2023. DPDK: Data Plane Development Kit. https://www.dpdk.org/ Online; Accessed November 01, 2023.
[5]
Dong Du, Zhichao Hua, Yubin Xia, Binyu Zang, and Haibo Chen. 2019. XPC: Architectural Support for Secure and Efficient Cross Process Call. In 2019 ACM/IEEE 46th Annual International Symposium on Computer Architecture (ISCA). 671--684.
[6]
Glibc 2023. Glibc: The GNU C Library (Version 2.32). https://sourceware.org/git/glibc.git Online; Accessed November 01, 2023.
[7]
Andi Kleen. 2009. Linux multi-core scalability. In Proceedings of Linux Kongress.
[8]
Sanjeev Kumar, Christopher J. Hughes, and Anthony Nguyen. 2007. Carbon: Architectural Support for Fine-Grained Parallelism on Chip Multiprocessors. In Proceedings of the 34th Annual International Symposium on Computer Architecture (San Diego, California, USA) (ISCA '07). Association for Computing Machinery, New York, NY, USA, 162--173. https://doi.org/10.1145/1250662.1250683
[9]
Lars Nolte, Tim Twardzik, Camille Jalier, Zhigang Huang, Jiyuan Shi, Thomas Wild, and Andreas Herkersdorf. 2022. GLS Tracing: Gem5-based Low-intrusive Software Tracing. 1--6. https://doi.org/10.1109/NorCAS57515.2022.9934111
[10]
Lars Nolte, Tim Twardzik, Camille Jalier, Zhigang Huang, Jiyuan Shi, Thomas Wild, and Andreas Herkersdorf. 2023. HW-FUTEX: Hardware-Assisted Futex Syscall. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 01 (oct 2023), 1--15. https://doi.org/10.1109/TVLSI.2023.3317926
[11]
Yipeng Wang, Ren Wang, Andrew Herdrich, James Tsai, and Yan Solihin. 2016. CAF: Core to core Communication Acceleration Framework. In 2016 International Conference on Parallel Architecture and Compilation Techniques (PACT). 351--362. https://doi.org/10.1145/2967938.2967954
[12]
Qinzhe Wu, Jonathan Beard, Ashen Ekanayake, Andreas Gerstlauer, and Lizy K. John. 2021. Virtual-Link: A Scalable Multi-Producer Multi-Consumer Message Queue Architecture for Cross-Core Communication. In 2021 IEEE International Parallel and Distributed Processing Symposium (IPDPS). 182--191. https://doi.org/10.1109/IPDPS49936.2021.00027
[13]
Qinzhe Wu, Ashen Ekanayake, Ruihao Li, Jonathan Beard, and Lizy John. 2023. SPAMeR: Speculative Push for Anticipated Message Requests in Multi-Core Systems. In Proceedings of the 51st International Conference on Parallel Processing (Bordeaux, France) (ICPP '22). Association for Computing Machinery, New York, NY, USA, Article 58, 12 pages. https://doi.org/10.1145/3545008.3545044

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CF '24: Proceedings of the 21st ACM International Conference on Computing Frontiers
May 2024
345 pages
ISBN:9798400705977
DOI:10.1145/3649153
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 July 2024

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Gem5
  2. Inter-Process Communication
  3. Linux

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

CF '24
Sponsor:

Acceptance Rates

CF '24 Paper Acceptance Rate 33 of 105 submissions, 31%;
Overall Acceptance Rate 273 of 785 submissions, 35%

Upcoming Conference

CF '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 195
    Total Downloads
  • Downloads (Last 12 months)195
  • Downloads (Last 6 weeks)36
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media