ETRI-Knowledge Sharing Plaform

ENGLISH

성과물

논문 검색
구분 SCI
연도 ~ 키워드

상세정보

학술지 Space-Optimal, Wait-Free Real-Time Synchronization
Cited 8 time in scopus Download 0 time Share share facebook twitter linkedin kakaostory
저자
조현중, Binoy Ravindran, E. Douglas Jensen
발행일
200703
출처
IEEE Transactions on Computers, v.56 no.3, pp.373-384
ISSN
0018-9340
출판사
IEEE
DOI
https://dx.doi.org/10.1109/TC.2007.51
협약과제
07MD1700, UHF RF-ID 및 Ubiquitous 네트워킹 기술 개발, 채종석
초록
We consider wait-free synchronization for the single-writer/ multiple-reader problem in small-memory embedded real-time systems. We present an analytical solution to the problem of determining the minimum, optimal space cost required for this problem, considering a priori knowledge of interferences - the first such result. We also show that the space costs required by previous algorithms can be obtained by our analytical solution, which subsumes them as special cases. We also present a wait-free protocol that utilizes the minimum space cost determined by our analytical solution. Our evaluation studies and implementation measurements using the SHaRK RTOS kernel validate our analytical results. © 2007 IEEE.
KSP 제안 키워드
Analytical Solution, Evaluation studies, Priori knowledge, Wait-free synchronization, analytical results, embedded real-time systems, real-time synchronization