Real-Time Synchronization on Multiprocessors: To Block or Not to Block, to Suspend or Spin?

@article{Brandenburg2008RealTimeSO,
  title={Real-Time Synchronization on Multiprocessors: To Block or Not to Block, to Suspend or Spin?},
  author={Bj{\"o}rn B. Brandenburg and John M. Calandrino and Aaron Block and Hennadiy Leontyev and James H. Anderson},
  journal={2008 IEEE Real-Time and Embedded Technology and Applications Symposium},
  year={2008},
  pages={342-353}
}
In the domain of multiprocessor real-time systems, there has been a wealth of recent work on scheduling, but relatively little work on the equally-important topic of synchronization. When synchronizing accesses to shared resources, four basic options exist: lock-free execution, wait-free execution, spin- based locking, and suspension-based locking. To our knowledge, no empirical multiprocessor-based evaluation of these basic techniques that focuses on real-time systems has ever been conducted… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 93 CITATIONS

Spin-based reader-writer synchronization for multiprocessor real-time systems

VIEW 11 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

LITMUS RT : A Status Report ∗

VIEW 7 EXCERPTS
CITES METHODS & RESULTS
HIGHLY INFLUENCED

Lightweight Real-Time Synchronization under P-EDF on Symmetric and Asymmetric Multiprocessors

  • 2016 28th Euromicro Conference on Real-Time Systems (ECRTS)
  • 2016
VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Using Transactional Memory to Synchronize an Adaptive Garbage Collector in Real-Time Java

  • 2011 14th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops
  • 2011
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Reader-Writer Synchronization for Shared-Memory Multiprocessor Real-Time Systems

  • 2009 21st Euromicro Conference on Real-Time Systems
  • 2009
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Real-Time Computing on Multicore Platforms Final Report

VIEW 6 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

On the Scalability of Real-Time Scheduling Algorithms on Multicore Platforms: A Case Study

  • 2008 Real-Time Systems Symposium
  • 2008
VIEW 12 EXCERPTS
CITES RESULTS, BACKGROUND & METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2007
2018

CITATION STATISTICS

  • 11 Highly Influenced Citations

References

Publications referenced by this paper.
SHOWING 1-10 OF 23 REFERENCES

Stack-based scheduling of realtime processes

  • Real-Time Systems
  • 1991
VIEW 9 EXCERPTS
HIGHLY INFLUENTIAL

A Flexible Real-Time Locking Protocol for Multiprocessors

  • 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007)
  • 2007
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

LITMUS^RT : A Testbed for Empirically Comparing Real-Time Multiprocessor Schedulers

  • 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06)
  • 2006
VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL

A comparison of global and partitioned EDF schedulability tests for multiprocessors

T. Baker
  • Tech. Report TR-051101,
  • 2005
VIEW 2 EXCERPTS