FAQ

Preemption (computing)

Known as: Pre-emptive multitasking, Preemptive scheduling, Pre-emptive multi-tasking 
In computing, preemption is the act of temporarily interrupting a task being carried out by a computer system, without requiring its cooperation, and… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1967-2017
010020019672017

Related topics

Related topics

50 relations
"Classic" Mac OSABA problemAMD Accelerated Processing UnitAmiga Hunk
(More)

Broader (1)

Concurrent computing

Related mentions per year

Related mentions per year

1937-2018
19401960198020002020
Preemption (computing)
Computer
Android
Goto
Interrupt
Apache Hadoop

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Optimal Selection of Preemption Points to Minimize Preemption Overhead
A central issue for verifying the schedulability of hard real-time systems is the correct evaluation of task execution times… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
2010
Highly Cited
2010
Cache-Related Preemption and Migration Delays: Empirical Approximation and Impact on Schedulability∗
A job that is impeded by a preemption or migration incurs additional cache misses when it resumes execution due to a loss of… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Multiprocessor Scheduling with Few Preemptions
Consider the problem of scheduling a set of periodically arriving tasks on a multiprocessor with the goal of meeting deadlines… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Scheduling analysis of real-time systems with precise modeling of cache related preemption delay
Accurate timing analysis is key to efficient embedded system synthesis and integration. Caches are needed to increase the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Contiki - a lightweight and flexible operating system for tiny networked sensors
Wireless sensor networks are composed of large numbers of tiny networked devices that communicate untethered. For large scale… (More)
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Accurate estimation of cache-related preemption delay
Multitasked real-time systems often employ caches to boost performance. However the unpredictable dynamic behavior of caches… (More)
  • figure 1
  • table 1
  • table 2
  • table 3
  • table 5
Is this relevant?
Highly Cited
2001
Highly Cited
2001
Bounding Cache-Related Preemption Delay for Real-Time Systems
Cache memory is used in almost all computer systems today to bridge the ever increasing speed gap between the processor and main… (More)
Is this relevant?
Highly Cited
1999
Highly Cited
1999
Scheduling Fixed-Priority Tasks with Preemption Threshold
While it is widely believed that preemptability is a necessary requirement for developing real-time software, there are… (More)
  • table 1
  • table 2
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1998
Highly Cited
1998
Nonblocking Algorithms and Preemption-Safe Locking on Multiprogrammed Shared Memory Multiprocessors
Most multiprocessors are multiprogrammed in order to achieve acceptable response time and to increase their utilization… (More)
  • figure 5
  • figure 6
  • table 1
  • table 2
  • figure 7
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Analysis of cache-related preemption delay in fixed-priority preemptive scheduling
We propose a technique for analyzing cache-related preemption delays of tasks that cause unpredictable variation in task… (More)
  • figure 2
Is this relevant?