Merge commit 'v2.6.36-rc7' into core/rcu

D: portions of the Linux Security Module (LSM) framework and security modules

D: portions of the Linux Security Module (LSM) framework and security modules

N: Petr Vandrovec

N: Petr Vandrovec

E: vandrove@vc.cvut.cz

E: petr@vandrovec.name

D: Small contributions to ncpfs

D: Small contributions to ncpfs

D: Matrox framebuffer driver

D: Matrox framebuffer driver

S: Chudenicka 8

S: 21513 Conradia Ct

S: 10200 Prague 10, Hostivar

S: Cupertino, CA 95014

S: Czech Republic

S: USA

N: Thibaut Varene

N: Thibaut Varene

E: T-Bone@parisc-linux.org

E: T-Bone@parisc-linux.org

     <sect1><title>Atomic and pointer manipulation</title>

     <sect1><title>Atomic and pointer manipulation</title>

!Iarch/x86/include/asm/atomic.h

!Iarch/x86/include/asm/atomic.h

!Iarch/x86/include/asm/unaligned.h

     </sect1>

     </sect1>

     <sect1><title>Delaying, scheduling, and timer routines</title>

     <sect1><title>Delaying, scheduling, and timer routines</title>

     </para>

     </para>

     <sect1><title>String Conversions</title>

     <sect1><title>String Conversions</title>

!Ilib/vsprintf.c

!Elib/vsprintf.c

!Elib/vsprintf.c

     </sect1>

     </sect1>

     <sect1><title>String Manipulation</title>

     <sect1><title>String Manipulation</title>

CFQ ioscheduler tunables

========================

slice_idle

----------

This specifies how long CFQ should idle for next request on certain cfq queues

(for sequential workloads) and service trees (for random workloads) before

queue is expired and CFQ selects next queue to dispatch from.

By default slice_idle is a non-zero value. That means by default we idle on

queues/service trees. This can be very helpful on highly seeky media like

single spindle SATA/SAS disks where we can cut down on overall number of

seeks and see improved throughput.

Setting slice_idle to 0 will remove all the idling on queues/service tree

level and one should see an overall improved throughput on faster storage

devices like multiple SATA/SAS disks in hardware RAID configuration. The down

side is that isolation provided from WRITES also goes down and notion of

IO priority becomes weaker.

So depending on storage and workload, it might be useful to set slice_idle=0.

In general I think for SATA/SAS disks and software RAID of SATA/SAS disks

keeping slice_idle enabled should be useful. For any configurations where

there are multiple spindles behind single LUN (Host based hardware RAID

controller or for storage arrays), setting slice_idle=0 might end up in better

throughput and acceptable latencies.

CFQ IOPS Mode for group scheduling

===================================

Basic CFQ design is to provide priority based time slices. Higher priority

process gets bigger time slice and lower priority process gets smaller time

slice. Measuring time becomes harder if storage is fast and supports NCQ and

it would be better to dispatch multiple requests from multiple cfq queues in

request queue at a time. In such scenario, it is not possible to measure time

consumed by single queue accurately.

What is possible though is to measure number of requests dispatched from a

single queue and also allow dispatch from multiple cfq queue at the same time.

This effectively becomes the fairness in terms of IOPS (IO operations per

second).

If one sets slice_idle=0 and if storage supports NCQ, CFQ internally switches

to IOPS mode and starts providing fairness in terms of number of requests

dispatched. Note that this mode switching takes effect only for group

scheduling. For non-cgroup users nothing should change.

CFQ sysfs tunable

CFQ sysfs tunable

=================

=================

/sys/block/<disk>/queue/iosched/group_isolation

/sys/block/<disk>/queue/iosched/group_isolation

-----------------------------------------------

If group_isolation=1, it provides stronger isolation between groups at the

If group_isolation=1, it provides stronger isolation between groups at the

expense of throughput. By default group_isolation is 0. In general that

expense of throughput. By default group_isolation is 0. In general that

and one wants stronger isolation between groups, then set group_isolation=1

and one wants stronger isolation between groups, then set group_isolation=1

but this will come at cost of reduced throughput.

but this will come at cost of reduced throughput.

/sys/block/<disk>/queue/iosched/slice_idle

------------------------------------------

On a faster hardware CFQ can be slow, especially with sequential workload.

This happens because CFQ idles on a single queue and single queue might not

drive deeper request queue depths to keep the storage busy. In such scenarios

one can try setting slice_idle=0 and that would switch CFQ to IOPS

(IO operations per second) mode on NCQ supporting hardware.

That means CFQ will not idle between cfq queues of a cfq group and hence be

able to driver higher queue depth and achieve better throughput. That also

means that cfq provides fairness among groups in terms of IOPS and not in

terms of disk time.

/sys/block/<disk>/queue/iosched/group_idle

------------------------------------------

If one disables idling on individual cfq queues and cfq service trees by

setting slice_idle=0, group_idle kicks in. That means CFQ will still idle

on the group in an attempt to provide fairness among groups.

By default group_idle is same as slice_idle and does not do anything if

slice_idle is enabled.

One can experience an overall throughput drop if you have created multiple

groups and put applications in that group which are not driving enough

IO to keep disk busy. In that case set group_idle=0, and CFQ will not idle

on individual groups and throughput should improve.

What works

What works

==========

==========

- Currently only sync IO queues are support. All the buffered writes are

- Currently only sync IO queues are support. All the buffered writes are