Deterministic Real-time Thread Scheduling

Details Deterministic Real-time Thread Scheduling Deterministic Real-time Thread Scheduling

2011-04-12

arxiv.org/abs/1104.2110v1

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.

Affiliated with

Also associated with

No associations

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-730953