Computer Science – Operating Systems
Scientific paper
2011-04-12
Computer Science
Operating Systems
RTAS11 Work-In-Progress
Scientific paper
Race condition is a timing sensitive problem. A significant source of timing variation comes from nondeterministic hardware interactions such as cache misses. While data race detectors and model checkers can check races, the enormous state space of complex software makes it difficult to identify all of the races and those residual implementation errors still remain a big challenge. In this paper, we propose deterministic real-time scheduling methods to address scheduling nondeterminism in uniprocessor systems. The main idea is to use timing insensitive deterministic events, e.g, an instruction counter, in conjunction with a real-time clock to schedule threads. By introducing the concept of Worst Case Executable Instructions (WCEI), we guarantee both determinism and real-time performance.
Kim Cheolgi
Sha Lui
Yun Heechul
No associations
LandOfFree
Deterministic Real-time Thread Scheduling does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Deterministic Real-time Thread Scheduling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Deterministic Real-time Thread Scheduling will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-730953