Chopping and versioning real-time transactions to avoid remote blocking

Lih Chyun Shu, M. Young

研究成果: Conference contribution

摘要

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 adapted from database concurrency control, together with a "chopping" analysis to shorten critical sections. Selective application of chopping and versioning reduces remote blocking and relates constraints imposed by pure locking protocols for multiprocessors. The protocol ensures 1-version serializability. Using the same design time information required for schedulability analysis in pure locking protocols, the mixed locking and versioning protocol can be implemented using only simple data structures with small bounded overheads and worst case access times. We illustrate the protocol with examples adapted from the literature.

原文English
主出版物標題Proceedings - 7th International Conference on Real-Time Computing Systems and Applications, RTCSA 2000
發行者Institute of Electrical and Electronics Engineers Inc.
頁面93-101
頁數9
ISBN(電子)0769509304, 9780769509303
DOIs
出版狀態Published - 2000 一月 1
事件7th International Conference on Real-Time Computing Systems and Applications, RTCSA 2000 - Cheju Island, Korea, Republic of
持續時間: 2000 十二月 122000 十二月 14

出版系列

名字Proceedings - 7th International Conference on Real-Time Computing Systems and Applications, RTCSA 2000

Other

Other7th International Conference on Real-Time Computing Systems and Applications, RTCSA 2000
國家/地區Korea, Republic of
城市Cheju Island
期間00-12-1200-12-14

All Science Journal Classification (ASJC) codes

  • 電腦科學(全部)

指紋

深入研究「Chopping and versioning real-time transactions to avoid remote blocking」主題。共同形成了獨特的指紋。

引用此