Operating System Noise in the Linux Kernel
13
TL;DR: In this article , an in-kernel tracer is proposed to enable the measurement of the Operating System Noise as observed by a workload, and the tracing of the sources of the noise, in an integrated manner, facilitating the analysis and debugging of the system.
read more
Abstract: As modern network infrastructure moves from hardware-based to software-based using Network Function Virtualization, a new set of requirements is raised for operating system developers. By using the real-time kernel options and advanced CPU isolation features common to the HPC use-cases, Linux is becoming a central building block for this new architecture that aims to enable a new set of low latency networked services. Tuning Linux for these applications is not an easy task, as it requires a deep understanding of the Linux execution model and the mix of user-space tooling and tracing features. This paper discusses the internal aspects of Linux that influence the Operating System Noise from a timing perspective. It also presents Linux's <monospace>osnoise</monospace> tracer, an in-kernel tracer that enables the measurement of the Operating System Noise as observed by a workload, and the tracing of the sources of the noise, in an integrated manner, facilitating the analysis and debugging of the system. Finally, this paper presents a series of experiments demonstrating both Linux's ability to deliver low OS noise (in the single-digit <inline-formula><tex-math notation="LaTeX">$\mu$</tex-math></inline-formula> s order), and the ability of the proposed tool to provide precise information about root-cause of timing-related OS noise problems.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Quantum Support Vector Machine for Classifying Noisy Data
Jiaye Li,Yangding Li,Jiagang Song,Jian Zhang,Shichao Zhang +4 more
TL;DR: This paper develops an anti-noise Quantum Support Vector Machine (QSVM) algorithm to classify noisy data in quantum computers, using a weight factor in hinge loss and alternative iterative optimization, achieving efficient and stable accuracy in noisy data.
10
Multi-Criteria Optimization of Real-Time DAGs on Heterogeneous Platforms under P-EDF
TL;DR: In this paper , the authors tackle the problem of optimal placement of complex real-time embedded applications on heterogeneous platforms, including big.LITTLE Arm architectures, and platforms with GPU or FPGA hardware accelerators with Dynamic Partial Reconfiguration capabilities.
5
Placement of Chains of Real-Time Tasks on Heterogeneous Platforms under EDF Scheduling
01 Aug 2022
TL;DR: In this article , a mixed-integer linear programming formulation (MILP) is proposed to solve the task-to-heterogeneous-cores allocation problem while guaranteeing the schedulability of a real-time application running on the platform under partitioned Earliest Deadline First (EDF) scheduling.
2
Enhancing empirical software performance engineering research with kernel-level events: A comprehensive system tracing approach
Morteza Noferesti,Naser Ezzati‐Jivan +1 more
TL;DR: Enhancing empirical software performance engineering research with kernel-level events is a study that introduces an artifact for comprehensive performance analysis. The artifact captures kernel-level events using Elasticsearch and Kibana, facilitating analysis under diverse scenarios. It includes both kernel events and system calls, resulting in a cumulative count of 24,263,691 events. The artifact serves various applications, including performance analysis, noise detection, and software phase detection.
1
Optimizing Mpi Collectives with Hierarchical Design for Efficient Cpu Oversubscription
Gladys Utrera,J. Mark Bull +1 more
- 01 Jan 2023
TL;DR: Optimized MPI collectives with hierarchical design and oversubscription for efficient CPU oversubscription. Fullpar achieves significant performance improvement over native algorithms and other hierarchical designs.
References
Software-Defined Networking: A Comprehensive Survey
Diego Kreutz,Fernando M. V. Ramos,Paulo Veríssimo,Christian Esteve Rothenberg,Siamak Azodolmolky,Steve Uhlig +5 more
- 01 Jan 2015
TL;DR: This paper presents an in-depth analysis of the hardware infrastructure, southbound and northbound application programming interfaces (APIs), network virtualization layers, network operating systems (SDN controllers), network programming languages, and network applications, and presents the key building blocks of an SDN infrastructure using a bottom-up, layered approach.
The rate monotonic scheduling algorithm: exact characterization and average case behavior
John P. Lehoczky,Lui Sha,Y. Ding +2 more
- 05 Dec 1989
TL;DR: An exact characterization of the ability of the rate monotonic scheduling algorithm to meet the deadlines of a periodic task set and a stochastic analysis which gives the probability distribution of the breakdown utilization of randomly generated task sets are represented.
1.6K
System level performance analysis - the SymTA/S approach
Rafik Henia,Arne Hamann,Marek Jersak,Razvan Racu,Kai Richter,Rolf Ernst +5 more
- 25 Jul 2005
TL;DR: The paper gives an overview of current research interests in the SymTA/S project and determines system-level performance data such as end-to-end latencies, bus and processor utilisation, and worst-case scheduling scenarios.
589
The Case of the Missing Supercomputer Performance: Achieving Optimal Performance on the 8,192 Processors of ASCI Q
Fabrizio Petrini,Darren J. Kerbyson,Scott Pakin +2 more
- 15 Nov 2003
TL;DR: This paper describes how to improved the effective performance of ASCI Q, the world's second-fastest supercomputer, to meet expectations and provides insight into performance analysis that is immediately applicable to other large-scale supercomputers.
System noise, OS clock ticks, and fine-grained parallel applications
Dan Tsafrir,Yoav Etsion,Dror G. Feitelson,Scott Kirkpatrick +3 more
- 20 Jun 2005
TL;DR: This work identifies a major source of noise to be indirect overhead of periodic OS clock interrupts ("ticks"), that are used by all general-purpose OSs as a means of maintaining control, and suggests replacing ticks with an alternative mechanism the authors call "smart timers".
Related Papers (5)
P Raghavan,Amol Lad,Sriram Neelakandan +2 more
- 21 Dec 2005
XiaoXiao Bian
- 01 Aug 2017
D. Bolkhovityanov,P. Cheblakov +1 more
- 01 Jan 2011
Joost Hoozemans
- 24 Jan 2014