An optimal k-exclusion real-time locking protocol motivated by multi-GPU systems

Authors:
Glenn A. Elliott;James H. Anderson
Affiliations:
Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, USA 27599-3175;Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, USA 27599-3175
Venue:
Real-Time Systems
Year:
2013

Citing 14
Cited 0

Algorithms for mutual exclusion

Algorithms for mutual exclusion
Distributed FIFO allocation of identical resources using small shared space

ACM Transactions on Programming Languages and Systems (TOPLAS)
Schedulability analysis of resource access control protocols in real-time systems

Schedulability analysis of resource access control protocols in real-time systems
Multiprocessor DSP Scheduling in System-on-a-chip Architectures

ECRTS '02 Proceedings of the 14th Euromicro Conference on Real-Time Systems
Shared-memory mutual exclusion: major research trends since 1986

Distributed Computing - Papers in celebration of the 20th anniversary of PODC
Feasibility Analysis of Preemptive Real-Time Systems upon Heterogeneous Multiprocessor Platforms

RTSS '04 Proceedings of the 25th IEEE International Real-Time Systems Symposium
Holistic analysis of asynchronous real-time transactions with earliest deadline scheduling

Journal of Computer and System Sciences
Tardiness bounds under global EDF scheduling on a multiprocessor

Real-Time Systems
Generalized tardiness bounds for global multiprocessor scheduling

Real-Time Systems
Improved Tardiness Bounds for Global EDF

ECRTS '10 Proceedings of the 2010 22nd Euromicro Conference on Real-Time Systems
Optimality Results for Multiprocessor Real-Time Locking

RTSS '10 Proceedings of the 2010 31st IEEE Real-Time Systems Symposium
Real-time resource-sharing under clustered scheduling: mutex, reader-writer, and k-exclusion locks

EMSOFT '11 Proceedings of the ninth ACM international conference on Embedded software
Globally scheduled real-time multiprocessor systems with GPUs

Real-Time Systems
Robust Real-Time Multiprocessor Interrupt Handling Motivated by GPUs

ECRTS '12 Proceedings of the 2012 24th Euromicro Conference on Real-Time Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Graphics processing units (GPUs) are becoming increasingly important in today's platforms as their growing generality allows for them to be used as powerful co-processors. In previous work, the authors showed that GPUs may be integrated into real-time systems by treating GPUs as shared resources, allocated to real-time tasks through mutual exclusion locking protocols. In this paper, an asymptotically optimal k-exclusion locking protocol is presented for globally-scheduled job-level static-priority (JLSP) systems. This protocol may be used to manage a pool of resources, such as GPUs, in such systems.