More Web Proxy on the site http://driver.im/

research-article

Open access

Enoki: High Velocity Linux Kernel Scheduler Development

Authors:

Samantha Miller,

Tanay Vakharia,

Thomas AndersonAuthors Info & Claims

EuroSys '24: Proceedings of the Nineteenth European Conference on Computer Systems

Pages 962 - 980

https://doi.org/10.1145/3627703.3629569

Published: 22 April 2024 Publication History

Abstract

Kernel task scheduling is important for application performance, adaptability to new hardware, and complex user requirements. However, developing, testing, and debugging new scheduling algorithms in Linux, the most widely used cloud operating system, is slow and difficult. We developed Enoki, a framework for high velocity development of Linux kernel schedulers. Enoki schedulers are written in safe Rust, and the system supports live upgrade of new scheduling policies into the kernel, userspace debugging, and bidirectional communication with applications. A scheduler implemented with Enoki achieved near identical performance (within 1% on average) to the default Linux scheduler CFS on a wide range of benchmarks. Enoki is also able to support a range of research schedulers, specifically the Shinjuku scheduler, a locality aware scheduler, and the Arachne core arbiter, with good performance.

References

[1]

Mike Accetta, Robert Baron, William Bolosky, David Golub, Richard Rashid, Avadis Tevanian, and Michael Young. 1986. Mach: A New Kernel Foundation For UNIX Development. In Summer USENIX.

[2]

Bowen Alpern, Jong-Deok Choi, Ton Ngo, Manu Sridharan, and John M. Vlissides. 2001. A Perturbation-Free Replay Platform for Cross-Optimized Multithreaded Applications. In Proceedings of the 15th International Parallel & Distributed Processing Symposium (IPDPS '01). IEEE Computer Society, USA, 23.

[3]

Gautam Altekar and Ion Stoica. 2009. ODR: Output-Deterministic Replay for Multicore Debugging. In Proceedings of the ACM SIGOPS 22nd Symposium on Operating Systems Principles (SOSP '09). Association for Computing Machinery, New York, NY, USA, 193--206. https://doi.org/10.1145/1629575.1629594

Digital Library

[4]

Thomas E. Anderson, Brian N. Bershad, Edward D. Lazowska, and Henry M. Levy. 1991. Scheduler Activations: Effective Kernel Support for the User-Level Management of Parallelism. In Proceedings of the Thirteenth ACM Symposium on Operating Systems Principles (SOSP '91). Association for Computing Machinery, New York, NY, USA, 95--109. https://doi.org/10.1145/121132.121151

Digital Library

[5]

Jeff Arnold and M. Frans Kaashoek. 2009. Ksplice: Automatic Rebootless Kernel Updates. In Proceedings of the 4th ACM European Conference on Computer Systems (EuroSys '09). 12 pages. https://doi.org/10.1145/1519065.1519085

Digital Library

[6]

Berk Atikoglu, Yuehai Xu, E. Frachtenberg, Song Jiang, and Mike Paleczny. 2012. Workload analysis of a large-scale key-value store. In Measurement and Modeling of Computer Systems.

[7]

D. H. Bailey, E. Barszcz, J. T. Barton, D. S. Browning, R. L. Carter, L. Dagum, R. A. Fatoohi, P. O. Frederickson, T. A. Lasinski, R. S. Schreiber, H. D. Simon, V. Venkatakrishnan, and S. K. Weeratunga. 1991. The NAS Parallel Benchmarks---Summary and Preliminary Results. In Proceedings of the 1991 ACM/IEEE Conference on Supercomputing (Supercomputing '91). Association for Computing Machinery, New York, NY, USA, 158--165. https://doi.org/10.1145/125826.125925

Digital Library

[8]

Antonio Barbalace, Marina Sadini, Saif Ansary, Christopher Jelesnianski, Akshay Ravichandran, Cagil Kendir, Alastair Murray, and Binoy Ravindran. 2015. Popcorn: Bridging the Programmability Gap in Heterogeneous-ISA Platforms. In Proceedings of the Tenth European Conference on Computer Systems (EuroSys '15). Association for Computing Machinery, New York, NY, USA. https://doi.org/10.1145/2741948.2741962

Digital Library

[9]

Luiz Barroso, Urs Hölzle, and Parthasarathy Ranganathan. 2018. The Datacenter as a Computer: Designing Warehouse-Scale Machines, Third Edition. Vol. 13. https://doi.org/10.2200/S00874ED3V01Y201809CAC046

[10]

Andrew Baumann, Paul Barham, Pierre-Evariste Dagand, Tim Harris, Rebecca Isaacs, Simon Peter, Timothy Roscoe, Adrian Schupbach, and Akhilesh Singhania. 2009. The Multikernel: A New OS Architecture for Scalable Multicore Systems. In Proceedings of the ACM SIGOPS 22nd Symposium on Operating Systems Principles (SOSP '09). 29--44.

Digital Library

[11]

Andrew Baumann, Gernot Heiser, Jonathan Appavoo, Dilma Da Silva, Orran Krieger, Robert W. Wisniewski, and Jeremy Kerr. 2005. Providing Dynamic Update in an Operating System. In USENIX Annual Technical Conference (ATC '05). 1 pages.

[12]

Adam Belay, Andrea Bittau, Ali Mashtizadeh, David Terei, David Mazières, and Christos Kozyrakis. 2012. Dune: Safe User-Level Access to Privileged CPU Features. In Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation (OSDI'12). USENIX Association, USA, 335--348.

Digital Library

[13]

Brian Bershad, Thomas E. Anderson, Edward D. Lazowska, and Henry M. Levy. 1991. User-level Interprocess Communication for Shared Memory Multiprocessors. ACM Transactions on Computer Systems 9, 2 (May 1991).

Digital Library

[14]

B. N. Bershad, S. Savage, P. Pardyak, E. G. Sirer, M. E. Fiuczynski, D. Becker, C. Chambers, and S. Eggers. 1995. Extensibility Safety and Performance in the SPIN Operating System. In Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles (SOSP '95). 267 - 283.

[15]

Sanjay Bhansali, Wen-Ke Chen, Stuart de Jong, Andrew Edwards, Ron Murray, Milenko Drinić, Darek Mihočka, and Joe Chau. 2006. Framework for Instruction-Level Tracing and Analysis of Program Executions. In Proceedings of the 2nd International Conference on Virtual Execution Environments (VEE '06). Association for Computing Machinery, New York, NY, USA, 154--163. https://doi.org/10.1145/1134760.1220164

Digital Library

[16]

Andrew Birrell. 1989. An Introduction to Programming with Threads. Technical Report 35. Digital Systems Research Center. https://www.microsott.com/en-us/research/publication/an-introduction-to-programming-with-threads/ A revised version appeared in Systems Programming with Modula-3, Prentice Hall, 1991.

[17]

Kevin Boos, Namitha Liyanage, Ramla Ijaz, and Lin Zhong. 2020. Theseus: an Experiment in Operating System Structure and State Management. In 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20). USENIX Association, 1--19. https://www.usenix.org/conference/osdi20/presentation/boos

[18]

Aurelien Bouteiller, George Bosilca, and Jack Dongarra. 2007. Retrospect: Deterministic Replay of MPI Applications for Interactive Distributed Debugging. In Proceedings of the 14th European Conference on Recent Advances in Parallel Virtual Machine and Message Passing Interface (PVM/MPI'07). Springer-Verlag, Berlin, Heidelberg, 297--306.

[19]

Brian Burg, Richard Bailey, Amy J. Ko, and Michael D. Ernst. 2013. Interactive Record/Replay for Web Application Debugging. In Proceedings of the 26th Annual ACM Symposium on User Interface Software and Technology (UIST '13). Association for Computing Machinery, New York, NY, USA, 473--484. https://doi.org/10.1145/2501988.2502050

Digital Library

[20]

Bo Chen, Zhenkun Yang, Li Lei, Kai Cong, and Fei Xie. 2020. Automated Bug Detection and Replay for COTS Linux Kernel Modules with Concolic Execution. In 2020 IEEE 27th International Conference on Software Analysis, Evolution and Reengineering (SANER). 172--183. https://doi.org/10.1109/SANER48275.2020.9054797

[21]

Haibo Chen, Rong Chen, Fengzhe Zhang, Binyu Zang, and Pen-Chung Yew. 2006. Live Updating Operating Systems Using Virtualization. In Proceedings of the 2nd International Conference on Virtual Execution Environments (VEE '06). 35--44. https://doi.org/10.1145/1134760.1134767

Digital Library

[22]

Cody Cutler, M. Frans Kaashoek, and Robert T. Morris. 2018. The Benefits and Costs of Writing a POSIX Kernel in a High-Level Language. In Proceedings of the 13th USENIX Conference on Operating Systems Design and Implementation (OSDI'18). USENIX Association, USA, 89--105.

[23]

Max Demoulin, Josh Fried, Isaac Pedisich, Marios Kogias, Boon Thau Loo, Linh Thi Xuan Phan, and Irene Zhang. 2021. When Idling is Ideal: Optimizing Tail-Latency for Highly-Dispersed Datacenter Workloads with Perséphone. In Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles (SOSP '21).

Digital Library

[24]

David Devecsery, Michael Chow, Xianzheng Dou, Jason Flinn, and Peter M. Chen. 2014. Eidetic Systems. In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14). USENIX Association, Broomfield, CO, 525--540. https://www.usenix.org/conference/osdi14/technical-sessions/presentation/devecsery

[25]

George W. Dunlap, Samuel T. King, Sukru Cinar, Murtaza A. Basrai, and Peter M. Chen. 2003. ReVirt: Enabling Intrusion Analysis through Virtual-Machine Logging and Replay. SIGOPS Oper. Syst. Rev. 36, SI (dec 2003), 211--224. https://doi.org/10.1145/844128.844148

Digital Library

[26]

eBPF.io. 2023. eBPF. https://ebpf.io/

[27]

Dennis Geels, Gautam Altekar, Scott Shenker, and Ion Stoica. 2006. Replay Debugging for Distributed Applications. In 2006 USENIX Annual Technical Conference (ATC '06). USENIX Association, Boston, MA. https://www.usenix.org/conference/2006-usenix-annual-technical-conference/replay-debugging-distributed-applications

[28]

Cristiano Giuffrida, Anton Kuijsten, and Andrew S. Tanenbaum. 2013. Safe and Automatic Live Update for Operating Systems. In Proceedings of the Eighteenth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS '13). 279--292. https://doi.org/10.1145/2451116.2451147

Digital Library

[29]

Robert Glaubius, Terry Tidwell, Christopher Gill, and William D. Smart. 2010. Real-Time Scheduling via Reinforcement Learning. In Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence (UAI '10). AUAI Press, Arlington, Virginia, USA, 201--209.

[30]

Zhenyu Guo, Xi Wang, Jian Tang, Xuezheng Liu, Zhilei Xu, Ming Wu, M. Frans Kaashoek, and Zheng Zhang. 2008. R2: An Application-Level Kernel for Record and Replay. In Proceedings of the 8th USENIX Conference on Operating Systems Design and Implementation (OSDI '08). USENIX Association, USA, 193--208.

[31]

Jeff Huang, Peng Liu, and Charles Zhang. 2010. LEAP: Lightweight Deterministic Multi-Processor Replay of Concurrent Java Programs. In Proceedings of the Eighteenth ACM SIGSOFT International Symposium on Foundations of Software Engineering (FSE '10). Association for Computing Machinery, New York, NY, USA, 385--386. https://doi.org/10.1145/1882291.1882361

Digital Library

[32]

Jack Tigar Humphries, Neel Natu, Ashwin Chaugule, Ofir Weisse, Barret Rhoden, Josh Don, Luigi Rizzo, Oleg Rombakh, Paul Turner, and Christos Kozyrakis. 2021. GhOSt: Fast & Flexible User-Space Delegation of Linux Scheduling. In Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles (SOSP '21). Association for Computing Machinery, New York, NY, USA. https://doi.org/10.1145/3477132.3483542

Digital Library

[33]

Galen C. Hunt and James R. Larus. 2007. Singularity: Rethinking the Software Stack. SIGOPS Oper. Syst. Rev. 41, 2 (apr 2007), 37--49. https://doi.org/10.1145/1243418.1243424

Digital Library

[34]

Kostis Kaffes, Timothy Chong, Jack Tigar Humphries, Adam Belay, David Mazières, and Christos Kozyrakis. 2019. Shinjuku: Preemptive Scheduling for μsecond-scale Tail Latency. In Proceedings of the 16th USENIX Conference on Networked Systems Design and Implementation (NSDI '19). USENIX Association, Boston, MA, 345--360. https://www.usenix.org/conference/nsdi19/presentation/kaffes

[35]

Antoine Kaufmann, Tim Stamler, Simon Peter, Naveen Kr. Sharma, Arvind Krishnamurthy, and Thomas E. Anderson. 2019. TAS: TCP Acceleration as an OS Service. In Proceedings of the Fourteenth EuroSys Conference 2019 (EuroSys '19). Article 24.

[36]

Julia Lawall, Himadri Chhaya-Shailesh, Jean-Pierre Lozi, Baptiste Lepers, Willy Zwaenepoel, and Gilles Muller. 2022. OS Scheduling with Nest: Keeping Tasks Close Together on Warm Cores. In Proceedings of the Seventeenth European Conference on Computer Systems (EuroSys '22). Association for Computing Machinery, New York, NY, USA, 368--383. https://doi.org/10.1145/3492321.3519585

Digital Library

[37]

Thomas LeBlanc and John Mellor-Crummey. 1987. Debugging Parallel Programs with Instant Replay. IEEE Trans. Comput. 36, 4 (apr 1987), 471--482. https://doi.org/10.1109/TC.1987.1676929

Digital Library

[38]

Baptiste Lepers, Redha Gouicem, Damien Carver, Jean-Pierre Lozi, Nicolas Palix, Maria-Virginia Aponte, Willy Zwaenepoel, Julien Sopena, Julia Lawall, and Gilles Muller. 2020. Provable Multicore Schedulers with Ipanema: Application to Work Conservation. In Proceedings of the Fifteenth European Conference on Computer Systems (Heraklion, Greece) (EuroSys '20). Association for Computing Machinery, New York, NY, USA, Article 3, 16 pages. https://doi.org/10.1145/3342195.3387544

Digital Library

[39]

Amit Levy, Bradford Campbell, Branden Ghena, Daniel B. Giffin, Pat Pannuto, Prabal Dutta, and Philip Levis. 2017. Multiprogramming a 64kB Computer Safely and Efficiently. In Proceedings of the 26th Symposium on Operating Systems Principles (SOSP '17). 234--251.

Digital Library

[40]

Zhuohua Li, Jincheng Wang, Mingshen Sun, and John C.S. Lui. 2019. Securing the Device Drivers of Your Embedded Systems: Framework and Prototype. In Proceedings of the 14th International Conference on Availability, Reliability and Security (ARES '19). Article 71. https://doi.org/10.1145/3339252.3340506

Digital Library

[41]

Jochen Liedtke. 1995. On Microkernel Construction. In Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles (SOSP '95). 237--250.

Digital Library

[42]

Linux-kernel-module-rust 2021. Linux-kernel-module-rust. Retrieved Janurary 18, 2023 from https://github.com/fishinabarrel/linux-kernel-module-rust

[43]

Jean-Pierre Lozi, Baptiste Lepers, Justin Funston, Fabien Gaud, Vivien Quéma, and Alexandra Fedorova. 2016. The Linux Scheduler: A Decade of Wasted Cores. In Proceedings of the Eleventh European Conference on Computer Systems (EuroSys '16). Association for Computing Machinery, New York, NY, USA, Article 1, 16 pages. https://doi.org/10.1145/2901318.2901326

Digital Library

[44]

Teng Ma, Shanpei Chen, Yihao Wu, Erwei Deng, Zhuo Song, Quan Chen, and Minyi Guo. 2023. Efficient Scheduler Live Update for Linux Kernel with Modularization. In Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 3 (ASPLOS 2023). Association for Computing Machinery, New York, NY, USA, 194--207. https://doi.org/10.1145/3582016.3582054

Digital Library

[45]

Kristis Makris and Kyung Dong Ryu. 2007. Dynamic and Adaptive Updates of Non-Quiescent Subsystems in Commodity Operating System Kernels. In Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007 (EuroSys '07). 327--340. https://doi.org/10.1145/1272996.1273031

Digital Library

[46]

Michael Marty, Marc de Kruijf, Jacob Adriaens, Christopher Alfeld, Sean Bauer, Carlo Contavalli, Michael Dalton, Nandita Dukkipati, William C. Evans, Steve Gribble, and et al. 2019. Snap: A Microkernel Approach to Host Networking. In Proceedings of the 27th ACM Symposium on Operating Systems Principles (SOSP '19). 399--413. https://doi.org/10.1145/3341301.3359657

Digital Library

[47]

Ali José Mashtizadeh, Tal Garfinkel, David Terei, David Mazières, and Mendel Rosenblum. 2017. Towards Practical Default-On Multi-Core Record/Replay. SIGPLAN Not. 52, 4 (apr 2017), 693--708. https://doi.org/10.1145/3093336.3037751

Digital Library

[48]

Steven McCanne and Jacobson Van. 1993. The BSD Packet Filter: A New Architecture for User-level Packet Capture. In Winter USENIX.

[49]

Samantha Miller, Kaiyuan Zhang, Mengqi Chen, Ryan Jennings, Ang Chen, Danyang Zhuo, and Thomas Anderson. 2021. High Velocity Kernel File Systems with Bento. In 19th USENIX Conference on File and Storage Technologies (FAST 21). USENIX Association, 65--79. https://www.usenix.org/conference/fast21/presentation/miller

[50]

Samantha Miller, Kaiyuan Zhang, Danyang Zhuo, Shibin Xu, Arvind Krishnamurthy, and Thomas Anderson. 2019. Practical Safe Linux Kernel Extensibility. In Proceedings of the Workshop on Hot Topics in Operating Systems (Bertinoro, Italy) (HotOS '19). Association for Computing Machinery, New York, NY, USA, 170--176. https://doi.org/10.1145/3317550.3321429

Digital Library

[51]

Mutilate 2015. Mutilate. Retrieved May 1, 2023 from https://github.com/leverich/mutilate

[52]

Djob Mvondo, Antonio Barbalace, Jean-Pierre Lozi, and Gilles Muller. 2022. Towards User-Programmable Schedulers in the Operating System Kernel. https://sites.google.com/view/spma22eurosys/home The 11th Workshop on Systems for Post-Moore Architectures, SPMA 2022; Conference date: 05-04-2022 Through 05-04-2022.

[53]

Vikram Narayanan, Tianjiao Huang, David Detweiler, Dan Appel, Zhaofeng Li, Gerd Zellweger, and Anton Burtsev. 2020. RedLeaf: Isolation and Communication in a Safe Operating System. In 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20). USENIX Association, 21--39. https://www.usenix.org/conference/osdi20/presentation/narayanan-vikram

[54]

S. Narayanasamy, G. Pokam, and B. Calder. 2005. BugNet: continuously recording program execution for deterministic replay debugging. In 32nd International Symposium on Computer Architecture (ISCA'05). 284--295. https://doi.org/10.1109/ISCA.2005.16

Digital Library

[55]

K Prateek Nayak. 2022. sched: Userspace Hinting for Task Placement. https://lwn.net/Articles/907680/

[56]

Edmund B. Nightingale, Orion Hodson, Ross McIlroy, Chris Hawblitzel, and Galen Hunt. 2009. Helios: Heterogeneous Multiprocessing with Satellite Kernels. In Proceedings of the ACM SIGOPS 22nd Symposium on Operating Systems Principles (SOSP '09). Association for Computing Machinery, New York, NY, USA, 221--234. https://doi.org/10.1145/1629575.1629597

Digital Library

[57]

Oracle Ksplice 2009. Oracle Ksplice. Retrieved January 18, 2023 from https://ksplice.oracle.com/

[58]

Amy Ousterhout, Joshua Fried, Jonathan Behrens, Adam Belay, and Hari Balakrishnan. 2019. Shenango: Achieving High CPU Efficiency for Latency-sensitive Datacenter Workloads. In 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19). USENIX Association, Boston, MA, 361--378. https://www.usenix.org/conference/nsdi19/presentation/ousterhout

Digital Library

[59]

Harish Patil, Cristiano Pereira, Mack Stallcup, Gregory Lueck, and James Cownie. 2010. PinPlay: A Framework for Deterministic Replay and Reproducible Analysis of Parallel Programs. In Proceedings of the 8th Annual IEEE/ACM International Symposium on Code Generation and Optimization (CGO '10). 2--11. https://doi.org/10.1145/1772954.1772958

Digital Library

[60]

Vojtech Pavlik. 2021. kGraft: Live Kernel Patching. Retrieved January 18, 2023 from https://www.suse.com/c/kgraft-live-kernel-patching/

[61]

Phoronix 2023. Phoronix Multicore. Retrieved Janurary 18, 2023 from https://openbenchmarking.org/suite/pts/multicore

[62]

Josh Poimboeuf. 2022. Introducing kpatch: Dynamic Kernel Patching. Retrieved January 18, 2023 from https://www.redhat.com/en/blog/introducing-kpatch-dynamic-kernel-patching

[63]

Arash Pourhabibi, Mark Sutherland, Alexandros Daglis, and Babak Falsafi. 2021. Cerebros: Evading the RPC Tax in Datacenters. In MICRO-54: 54th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO '21). Association for Computing Machinery, New York, NY, USA, 407--420. https://doi.org/10.1145/3466752.3480055

Digital Library

[64]

Henry Qin, Qian Li, Jacqueline Speiser, Peter Kraft, and John Ousterhout. 2018. Arachne: Core-Aware Thread Management. In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI '18). USENIX Association, Carlsbad, CA. https://www.usenix.org/conference/osdi18/presentation/qin

[65]

David D. Redell, Yogen K. Dalal, Thomas R. Horsley, Hugh C. Lauer, William C. Lynch, Paul R. McJones, Hal G. Murray, and Stephen C. Purcell. 1980. Pilot: An Operating System for a Personal Computer. Commun. ACM 23, 2 (Feb. 1980), 81--92. https://doi.org/10.1145/358818.358822

Digital Library

[66]

Redox 2022. Redox. Retrieved Janurary 18, 2023 from https://www.redox-os.org/

[67]

Michiel Ronsse and Koen De Bosschere. 1999. RecPlay: A Fully Integrated Practical Record/Replay System. ACM Trans. Comput. Syst. 17, 2 (may 1999), 133--152. https://doi.org/10.1145/312203.312214

Digital Library

[68]

Hugo Sadok, Zhipeng Zhao, Valerie Choung, Nirav Atre, Daniel S. Berger, James C. Hoe, Aurojit Panda, and Justine Sherry. 2021. We Need Kernel Interposition over the Network Dataplane. In Proceedings of the Workshop on Hot Topics in Operating Systems (HotOS '21). Association for Computing Machinery, New York, NY, USA, 152--158. https://doi.org/10.1145/3458336.3465281

Digital Library

[69]

Yasushi Saito. 2005. Jockey: A User-Space Library for Record-Replay Debugging. In Proceedings of the Sixth International Symposium on Automated Analysis-Driven Debugging (AADEBUG'05). Association for Computing Machinery, New York, NY, USA, 69--76. https://doi.org/10.1145/1085130.1085139

Digital Library

[70]

Min Xu, Vyacheslav Malyugin, Jeffrey Sheldon, Ganesh Venkitachalam, and Boris Weissman. 2007. Retrace: Collecting execution trace with virtual machine deterministic replay. In In Proceedings of the 3rd Annual Workshop on Modeling, Benchmarking and Simulation, MoBS.

Cited By

Yasukata KIshiguro K(2024)Developing Process Scheduling Policies in User Space with Common OS FeaturesProceedings of the 15th ACM SIGOPS Asia-Pacific Workshop on Systems10.1145/3678015.3680481(38-44)Online publication date: 4-Sep-2024
https://dl.acm.org/doi/10.1145/3678015.3680481

Index Terms

Enoki: High Velocity Linux Kernel Scheduler Development
1. Software and its engineering
  1. Software creation and management
    1. Software development process management
      1. Software development methods
        Agile software development
  2. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Process management
        Scheduling

Recommendations

Linux kernel
Linux Kernel Development
Experimental Evaluation of a Real-Time Scheduler for a Multiprocessor System

A description is given of the design, implementation, and experimental evaluation of a multiprocessor scheduler used with robotics applications and other real-time programs. The scheduler makes decisions concerning both the assignment of processes and ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

EuroSys '24: Proceedings of the Nineteenth European Conference on Computer Systems

April 2024

1245 pages

ISBN:9798400704376

DOI:10.1145/3627703

Copyright © 2024 Owner/Author.

This work is licensed under a Creative Commons Attribution International 4.0 License.

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 April 2024

Check for updates

Badges

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

NSF (National Science Foundation)

Conference

EuroSys '24

Sponsor:

SIGOPS

EuroSys '24: Nineteenth European Conference on Computer Systems

April 22 - 25, 2024

Athens, Greece

Acceptance Rates

Overall Acceptance Rate 241 of 1,308 submissions, 18%

Upcoming Conference

EuroSys '25

Sponsor:
sigops

Twentieth European Conference on Computer Systems

March 30 - April 3, 2025

Rotterdam , Netherlands

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
631
Total Downloads

Downloads (Last 12 months)631
Downloads (Last 6 weeks)112

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yasukata KIshiguro K(2024)Developing Process Scheduling Policies in User Space with Common OS FeaturesProceedings of the 15th ACM SIGOPS Asia-Pacific Workshop on Systems10.1145/3678015.3680481(38-44)Online publication date: 4-Sep-2024
https://dl.acm.org/doi/10.1145/3678015.3680481

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents