TY - GEN
T1 - Chopping and versioning real-time transactions to avoid remote blocking
AU - Shu, Lih Chyun
AU - Young, M.
PY - 2000/1/1
Y1 - 2000/1/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84953241635&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84953241635&partnerID=8YFLogxK
U2 - 10.1109/RTCSA.2000.896375
DO - 10.1109/RTCSA.2000.896375
M3 - Conference contribution
AN - SCOPUS:84953241635
T3 - Proceedings - 7th International Conference on Real-Time Computing Systems and Applications, RTCSA 2000
SP - 93
EP - 101
BT - Proceedings - 7th International Conference on Real-Time Computing Systems and Applications, RTCSA 2000
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 7th International Conference on Real-Time Computing Systems and Applications, RTCSA 2000
Y2 - 12 December 2000 through 14 December 2000
ER -