On avoiding remote blocking via real-time concurrency control protocols

研究成果: Article同行評審

摘要

Locking protocols for hard-real-time systems have not generalized well from uniprocessors to multiprocessors. Bounding and reducing so-called "remote blocking" is widely recognized as an important problem for hard-real-time computing. We describe a combination of locking and versioning protocols together with a "chopping" analysis to shorten critical sections. Selective application of chopping and versioning reduces remote blocking and relaxes constraints imposed by pure locking protocols for multiprocessors. Using the same design-time information required for schedulability analysis in pure locking protocols, the integrated locking and versioning protocol can be implemented using only simple data structures with tunable bounded overheads and worst-case access times. Performance evaluation results via case studies and simulation experiments are presented that show that the protocol can improve pure locking protocols in a variety of settings. Experiments show that in some cases the number of tasks that can be guaranteed schedulability by our integrated protocol is 2.5 times more than the number of tasks that can be guaranteed schedulability by pure locking protocols.

原文English
頁(從 - 到)121-136
頁數16
期刊Journal of Systems and Software
68
發行號2
DOIs
出版狀態Published - 2003 11月 15

All Science Journal Classification (ASJC) codes

  • 軟體
  • 資訊系統
  • 硬體和架構

指紋

深入研究「On avoiding remote blocking via real-time concurrency control protocols」主題。共同形成了獨特的指紋。

引用此