Cschalle: Add categories

2011-10-28T10:38:49Z

Add categories

RBot: Bot (Edward's framework)

2007-03-06T03:33:33Z

Bot (Edward's framework)

New page

== Introduction ==
"IDE Preempt" is the shorthand name for a feature which allows the IDE driver to be
preempted during its initialization. There are long delays associated with
the initialization of the IDE driver. Use of the IDE-preempt feature allows other kernel
initialization work to proceed while the IDE driver is initializing, under
certain circumstances.

Currently, the set of conditions under which this feature is useful is
pretty limited. The IDE driver must be configured and compiled as a
kernel loadable module. This rules out most desktop uses of
the IDE-preempt feature.

This code basically turns the main busywait routine, <code>ide_delay_50ms()</code>, in the IDE driver
into scheduled timeout and yield.

=== Rationale ===
Allowing other initialization operations to occur during IDE driver init prevents
wasting CPU cycles in IDE driver busywait calls.

== Downloads ==
=== Patch ===
- Patch for CELF version 040304, AND for 2.4.20 is here: [[Media:ide-preempt-2.patch]]
- /\ THIS PATCH (IN ISOLATED FORM) HAS NOT BEEN TESTED /\
- [Patch for 2.6.xx is *here*]

=== Utility programs ===
None

== How To Use ==
- Apply the patch to your 2.4.20-based (CELF or kernel.org) source tree
- Configure the kernel:
- with "Preemptible IDE delays" turned on
- with the IDE driver configured as a module
- Compile the kernel and modules
- Set up your system to load the IDE driver module during system startup, after kernel boot
- Set up your system to perform other initialization operations during the IDE driver initialization
- Measure the decrease in total system boot time from running the IDE driver init concurrently
with other system initialization tasks

Note that to benefit from this feature you load the IDE driver as a module. When the IDE driver is
linked statically with the kernel, then when the driver initializes there are no other kernel threads
running which can take advantage of the time freed up from the busywait conversion.
Also, in order to benefit from this there must be additional user-space or kernel
tasks to run when loading the IDE driver.

== Sample Results ==
Busywait-style delays such as udelay() in module init functions inhibit kernel preemption because the Big Kernel Lock is held, while yielding [[APIs]] such as schedule_timeout() allow preemption (because the kernel handles the BKL specially and releases and reacquires it across reschedules alloowed by the current thread).

IDE modules were one of the major offenders in this regard identified while looking at a couple of embedded platforms. The ide-probe-mod driver spends a great deal of time in repeated calls to ide_delay_50ms() during probe and drive identification, which busy waits (in order to let the IDE controller make progress before polling for status or to allow previous operations to complete). The ide-preempt fix changes these to schedule_timeout().

Todd Poynor of [[Monta Vista]] measured the effect on a 200MHz IBM 405GP "Walnut" evaluation board with a 33MHz PCI bus. A Seagate Barracuda ATA IV 60GB disk drive with an ext2 filesystem was cabled to one of the two IDE interfaces on a Promise Ultra66 PCI-IDE bridge card (PDC20262 chipset). The ide-mod, ide-probe-mod, and ide-disk drivers were loaded as modules. The drivers for PCI, PCI-IDE disk, and ext2 filesystem were built statically into the kernel.

Use of this feature had these effects on module loading time:

<pre>
Original: 255.221 ms
New: 296.977 ms
</pre>

Note the elapsed time increased somewhat for two reasons. First, waiting times are slightly longer due to back porting a bug fix from the 2.5 kernel (which waits for an extra millisecond each time). Second, extra overhead was introduced by use of the schedule() function.

The fix had these effects on maximum preemption-off windows, measured via /proc/latencytimes:

<pre>
Original: 251.065 ms
New: 9.865 ms
</pre>

The ide-probe-mod driver spent almost all its time in about five calls to ide_delay_50ms(); use of preemptible delays freed up almost 250 milliseconds of time for other threads to run.

== Future Work ==
Here is a list of things that could be worked on for this feature:
- version 2 of patch uses CONFIG_INSTANT_ON instead of CONFIG_FASTBOOT - this is a bug
- test the patch
- port the patch to 2.6
- determine if and how this could be converted into a generalized driver init concurrency mechanism

@@ Line 1: / Line 1: @@
 == Introduction ==
@@ Line 81: / Line 80: @@
   - port the patch to 2.6
   - determine if and how this could be converted into a generalized driver init concurrency mechanism

IDE Preempt - Revision history

Cschalle: Add categories

RBot: Bot (Edward's framework)