[PDF][PDF] Simple, fast, and practical non-blocking and blocking concurrent queue algorithms

MM Michael, ML Scott - Proceedings of the fifteenth annual ACM …, 1996 - dl.acm.org
Drawing ideas from previous authors, we present a new non-blocking concurrent queue
algorithm and a new twolock queue algorithm in which one enqueue and one dequeue can …

Performance analysis of carbon nanotube interconnects for VLSI applications

N Srivastava, K Banerjee - ICCAD-2005. IEEE/ACM …, 2005 - ieeexplore.ieee.org
The work in this paper analyses the applicability of carbon nanotube (CNT) bundles as
interconnects for VLSI circuits, while taking into account the practical limitations in this …

[PDF][PDF] Towards Scalable Multiprocessor Virtual Machines.

V Uhlig, J LeVasseur, E Skoglund… - Virtual Machine Research …, 2004 - Citeseer
A multiprocessor virtual machine benefits its guest operating system in supporting scalable
job throughput and request latency—useful properties in server consolidation where servers …

[HTML][HTML] Fuss, futexes and furwocks: Fast userlevel locking in linux

H Franke, R Russell, M Kirkwood - AUUG Conference …, 2002 - books.google.com
Fast userlevel locking is an alternative locking mechanism to the typically heavy weight
kernel approaches such as fcntl locking and System V semaphores. Here, multiple …

Shared-memory mutual exclusion: major research trends since 1986

JH Anderson, YJ Kim, T Herman - Distributed computing, 2003 - Springer
Shared-memory mutual exclusion: major research trends since 1986 Page 1 Digital Object
Identifier (DOI) 10.1007/s00446-003-0088-6 Distrib. Comput. (2003) 16: 75–110 c Springer-Verlag …

Effective distributed scheduling of parallel workloads

AC Dusseau, RH Arpaci, DE Culler - ACM SIGMETRICS Performance …, 1996 - dl.acm.org
We present a distributed algorithm for time-sharing parallel workloads that is competitive
with coscheduling. Implicit scheduling allows each local scheduler in the system to make …

A comparison of task pools for dynamic load balancing of irregular algorithms

M Korch, T Rauber - Concurrency and Computation: Practice …, 2004 - Wiley Online Library
Since a static work distribution does not allow for satisfactory speed‐ups of parallel irregular
algorithms, there is a need for a dynamic distribution of work and data that can be adapted to …

Overrun-resilient multiprocessor real-time locking

Z Tong, S Ahmed, JH Anderson - 34th Euromicro Conference on …, 2022 - drops.dagstuhl.de
Existing real-time locking protocols require accurate worst-case execution time (WCET)
estimates for both tasks and critical sections (CSs) in order to function correctly. On multicore …

[PDF][PDF] Trade-offs in implementing causal message logging protocols

L Alvisi, K Marzullo - Proceedings of the fifteenth annual ACM …, 1996 - dl.acm.org
Casual message logging protocols[3] have several attractive properties: they introduce no
blocking, send no additional messages over those sent by the application, and can never …

Efficient object sharing in quantum-based real-time systems

JH Anderson, R Jain, K Jeffay - Proceedings 19th IEEE Real …, 1998 - ieeexplore.ieee.org
We consider the problem of implementing shared objects in uniprocessor and
multiprocessor real-time systems in which tasks are executed using a scheduling quantum …