Coccinelle: 10 years of automated evolution in the Linux kernel

J Lawall, G Muller - … Annual Technical Conference (USENIX ATC 18), 2018 - usenix.org
The Coccinelle C-program matching and transformation tool was first released in 2008 to
facilitate specification and automation in the evolution of Linux kernel code. The novel …

{Application-Informed} Kernel Synchronization Primitives

S Park, D Zhou, Y Qian, I Calciu, T Kim… - 16th USENIX Symposium …, 2022 - usenix.org
Kernel synchronization primitives are the backbone of any OS design. Kernel locks, for
instance, are crucial for both application performance and correctness. However, unlike …

Scalable {NUMA-aware} Blocking Synchronization Primitives

S Kashyap, C Min, T Kim - 2017 USENIX Annual Technical Conference …, 2017 - usenix.org
Application scalability is a critical aspect to efficiently use NUMA machines with many cores.
To achieve that, various techniques ranging from task placement to data sharding are used …

[PDF][PDF] Multicore Locks: The Case Is Not Closed Yet.

H Guiroux, R Lachaize, V Quéma - USENIX Annual Technical …, 2016 - usenix.org
• Motivation• Implementing all existing locks into all applications is laborious• No existing
library to try a lock implementation easily• LiTL: lock library on top of Pthread Mutex lock API• …

Lock–unlock: Is that all? a pragmatic analysis of locking in software systems

R Guerraoui, H Guiroux, R Lachaize, V Quéma… - ACM Transactions on …, 2019 - dl.acm.org
A plethora of optimized mutex lock algorithms have been designed over the past 25 years to
mitigate performance bottlenecks related to critical sections and locks. Unfortunately, there is …

Design and efficient implementation of a chaos-based stream cipher

MA Taha, SE Assad, A Queudet… - … Journal of Internet …, 2017 - inderscienceonline.com
We designed and implemented a stream cipher cryptosystem based on an efficient chaotic
generator of finite computing precision (N= 32). The proposed structure of the chaotic …

Solros a data-centric operating system architecture for heterogeneous computing

C Min, W Kang, M Kumar, S Kashyap, S Maass… - Proceedings of the …, 2018 - dl.acm.org
We propose Solros---a new operating system architecture for heterogeneous systems that
comprises fast host processors, slow but massively parallel co-processors, and fast I/O …

Concurrent Data Structures Made Easy

C Le, K Gopinathan, KW Lee, S Gilbert… - Proceedings of the ACM …, 2024 - dl.acm.org
Design of an efficient thread-safe concurrent data structure is a balancing act between its
implementation complexity and performance. Lock-based concurrent data structures, which …

Queue delegation locking

D Klaftenegger, K Sagonas, K Winblad - … of the 26th ACM symposium on …, 2014 - dl.acm.org
The scalability of parallel programs is often bounded by the performance of synchronization
mechanisms used to protect critical sections. The performance of these mechanisms is in …

Avoiding scheduler subversion using scheduler-cooperative locks

Y Patel, L Yang, L Arulraj, AC Arpaci-Dusseau… - Proceedings of the …, 2020 - dl.acm.org
We introduce the scheduler subversion problem, where lock usage patterns determine
which thread runs, thereby subverting CPU scheduling goals. To mitigate this problem, we …