ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Conference Paper Synchronization for an Optimal Real-time Scheduling Algorithm on Multiprocessors
Cited 7 time in scopus Share share facebook twitter linkedin kakaostory
Authors
Hyeon Joong Cho, Binoy Ravindran, E. Douglas Jensen
Issue Date
2007-07
Citation
International Symposium on Industrial Embedded Systems (SIES) 2007, pp.9-16
Language
English
Type
Conference Paper
DOI
https://dx.doi.org/10.1109/SIES.2007.4297311
Abstract
We consider several object sharing synchronization mechanisms including lock-based, lock-free, and wait-free sharing for LNREF [1], an optimal real-time scheduling algorithm on multiprocessors. We derive LNREF's minimum-required space cost for wait-free synchronization using the space-optimal wait-free algorithm. We then establish the feasibility conditions for lock-free and lock-based sharing under LNREF, and the concomitant tradeoffs. While the tradeoff between wait-free versus the other sharing is obvious, i.e., space and time costs, we show that the tradeoff between lock-free and lock-based sharing for LNREF hinges on the cost of the lock-free retry, blocking time under lock-based. Finally, we numerically evaluate lock-free and lock-based sharing for LNREF. © 2007 IEEE.
KSP Keywords
Blocking time, Optimal real-time scheduling, Scheduling algorithm, Synchronization Mechanism, Wait-free algorithm, Wait-free synchronization, lock-free, object sharing