Tag
preemption
- Oct 21, 2026 Stack and Memory Budgeting for a Set of Preemptive Tasks Why each task needs its own stack, how worst-case stack depth is computed from the call graph plus exception frames, and where a shared stack changes the accounting. embedded systems
- Aug 20, 2026 Time-Slicing and What a GPU Context Switch Costs Preemption on a GPU is not one operation but several, each at a different granularity, and the cost of switching decides whether oversubscription is worth it. gpu computing
- Jul 23, 2026 Placement Constraints and the Anatomy of an Unschedulable Workload How taints, tolerations, affinity, and topology spread interact so that a workload can be legal on every node individually and still fit nowhere, and how preemption resolves it. virtualization
- Jun 22, 2026 How a Preemptive RTOS Scheduler Picks the Next Task The ready-list, priority comparison, and context switch path a fixed-priority kernel follows on every tick, and why the runnable set is the only structure that matters. embedded systems
- May 5, 2026 Run Queues and the Cost of a Context Switch How the kernel tracks which threads can run, why each CPU keeps its own queue, and what a switch actually costs beyond saving and restoring registers. operating systems
- Mar 12, 2026 Scheduling and Preemption on Accelerator Queues Why a device queue is a scheduling entity, how hardware contexts make preemption possible, and what mid-kernel eviction costs when the device has no save state. computer architecture
- Jan 26, 2026 Top Halves and Bottom Halves Why an interrupt handler cannot sleep, how the split between immediate and deferred work is drawn, and what each deferral mechanism costs in latency and context. operating systems
- Jan 5, 2026 Preemption by Swap Versus Recomputation When the cache pool cannot serve a running sequence, the scheduler must take memory back; the two recovery strategies have different costs that depend on sequence length. inference systems
- Jul 31, 2025 Measuring and Bounding Interrupt Latency What latency means at each point between a device asserting and a thread running, which mechanisms inflate the tail, and why the distribution rather than the average is the design target. operating systems
- Sep 25, 2024 Tick Accounting and How a Slice Is Measured Timer interrupts, sampled versus switch-time accounting, and why the kernel charges time at coarse granularity to the thread that happened to be running. operating systems
- Jun 24, 2024 Yield Points and What Makes a Task Cooperatively Schedulable Why a scheduler that cannot interrupt needs the compiler to place checkpoints, how the choice of checkpoint changes latency, and what a missing yield point does to every task behind it. language runtimes
- Jul 2, 2023 Interruptible Capacity: Eviction Notices, Checkpointing, and the Cost of Being Preempted What a preemptible instance actually promises, how the notice arrives, and which workload properties determine whether the discount is worth the interruption. cloud infrastructure