• Publications
  • Influence
Priority Inheritance Protocols: An Approach to Real-Time Synchronization
TLDR
An investigation is conducted of two protocols belonging to the priority inheritance protocols class; the two are called the basic priority inheritance protocol and the priority ceiling protocol. Expand
  • 2,539
  • 273
  • PDF
Real-time synchronization protocols for multiprocessors
TLDR
We investigate the synchronization problem in the context of priority-driven preemptive scheduling on shared-memory multiprocessors. Expand
  • 441
  • 59
  • PDF
Autonomous Driving in Urban Environments: Boss and the Urban Challenge
Chris Urmson, Joshua Anhalt, Drew Bagnell, Christopher Baker, Robert Bittner, M. N. Clark, John Dolan, Dave Duggins, Tugrul Galatali, Chris Geyer, Michele Gittleman, Sam Harbaugh, Martial Hebert,Expand
  • 1,155
  • 52
  • PDF
Synchronization in Real-Time Systems: A Priority Inheritance Approach
One: Introduction.- Two: Real-Time Synchronization in Uniproces-sors.- Three: Synchronization in Multiple Processor Systems.- Four: Distributed Real-Time Databases.- Five: Conclusion.- Protocol.-Expand
  • 325
  • 45
Coordinated Task Scheduling, Allocation and Synchronization on Multiprocessors
TLDR
We characterize various scheduling penalties arising from multiprocessor task synchronization, including (i) blocking delays on global critical sections, (ii) back-to-back execution due to jitter from blocking, and (iii) multiple priority inversions due to remote resource sharing. Expand
  • 154
  • 34
  • PDF
A resource allocation model for QoS management
TLDR
We present an analytical model for QoS management in systems which must satisfy application needs along multiple dimensions such as timeliness, reliable delivery schemes, cryptographic security and data quality. Expand
  • 504
  • 31
  • PDF
A Real-Time Locking Protocol
TLDR
The authors examine a priority driven two-phase lock protocol called the read/write priority ceiling protocol. Expand
  • 228
  • 24
  • PDF
TimeGraph: GPU Scheduling for Real-Time Multi-Tasking Environments
TLDR
We present TimeGraph, a real-time GPU scheduler at the device-driver level for protecting important GPU workloads from performance interference. Expand
  • 242
  • 23
  • PDF
Bounding memory interference delay in COTS-based multi-core systems
TLDR
In commercial-off-the-shelf (COTS) multi-core systems, a task can be delayed by other tasks running simultaneously on other cores due to interference in the shared DRAM main memory. Expand
  • 193
  • 23
  • PDF
Analysis of hierar hical fixed-priority scheduling
TLDR
Reservation-based operating systems provide applications with guaranteed and timely access to system resources. Expand
  • 184
  • 22