Linux - Open Source White Papers
Quantum Support for Multiprocessor Pfair Scheduling in Linux
Overview This paper discusses several modifications to the Linux operating system in order to support aligned, staggered, and desynchronized quanta across multiple processors, where a quantum is a unit of processor allocation. The authors also evaluate one approach for supporting aligned quanta. These types of quanta are required for global multiprocessor real-time scheduling algorithms such as PD2 (a Pfair algorithm). Additionally, the authors consider the issue of increasing the frequency of timer interrupts to allow for the smallest quantum possible, and discuss impediments to higher timer interrupt frequencies. Smaller quanta are important, as they can increase the efficiency of quantum-based scheduling algorithms; however, they are more sensitive to quantum alignment error.
| Publisher | University of North Carolina | File Format | |
|---|---|---|---|
| Date Published | June 2006 | ||
| Format | White Papers | ||
| Topics | |||
-
Did you find this white paper useful? 0 out of 1 users found this white paper useful
White Paper RSS
Download
Register
