Fengguang Wu
122a21d11c
readahead: on-demand readahead logic ...
This is a minimal readahead algorithm that aims to replace the current one.
It is more flexible and reliable, while maintaining almost the same behavior
and performance. Also it is full integrated with adaptive readahead.
It is designed to be called on demand:
- on a missing page, to do synchronous readahead
- on a lookahead page, to do asynchronous readahead
In this way it eliminated the awkward workarounds for cache hit/miss,
readahead thrashing, retried read, and unaligned read. It also adopts the
data structure introduced by adaptive readahead, parameterizes readahead
pipelining with `lookahead_index', and reduces the current/ahead windows to
one single window.
HEURISTICS
The logic deals with four cases:
- sequential-next
found a consistent readahead window, so push it forward
- random
standalone small read, so read as is
- sequential-first
create a new readahead window for a sequential/oversize request
- lookahead-clueless
hit a lookahead page not associated with the readahead window,
so create a new readahead window and ramp it up
In each case, three parameters are determined:
- readahead index: where the next readahead begins
- readahead size: how much to readahead
- lookahead size: when to do the next readahead (for pipelining)
BEHAVIORS
The old behaviors are maximally preserved for trivial sequential/random reads.
Notable changes are:
- It no longer imposes strict sequential checks.
It might help some interleaved cases, and clustered random reads.
It does introduce risks of a random lookahead hit triggering an
unexpected readahead. But in general it is more likely to do good
than to do evil.
- Interleaved reads are supported in a minimal way.
Their chances of being detected and proper handled are still low.
- Readahead thrashings are better handled.
The current readahead leads to tiny average I/O sizes, because it
never turn back for the thrashed pages. They have to be fault in
by do_generic_mapping_read() one by one. Whereas the on-demand
readahead will redo readahead for them.
OVERHEADS
The new code reduced the overheads of
- excessively calling the readahead routine on small sized reads
(the current readahead code insists on seeing all requests)
- doing a lot of pointless page-cache lookups for small cached files
(the current readahead only turns itself off after 256 cache hits,
unfortunately most files are < 1MB, so never see that chance)
That accounts for speedup of
- 0.3% on 1-page sequential reads on sparse file
- 1.2% on 1-page cache hot sequential reads
- 3.2% on 256-page cache hot sequential reads
- 1.3% on cache hot `tar /lib`
However, it does introduce one extra page-cache lookup per cache miss, which
impacts random reads slightly. That's 1% overheads for 1-page random reads on
sparse file.
PERFORMANCE
The basic benchmark setup is
- 2.6.20 kernel with on-demand readahead
- 1MB max readahead size
- 2.9GHz Intel Core 2 CPU
- 2GB memory
- 160G/8M Hitachi SATA II 7200 RPM disk
The benchmarks show that
- it maintains the same performance for trivial sequential/random reads
- sysbench/OLTP performance on MySQL gains up to 8%
- performance on readahead thrashing gains up to 3 times
iozone throughput (KB/s): roughly the same
==========================================
iozone -c -t1 -s 4096m -r 64k
2.6.20 on-demand gain
first run
" Initial write " 61437.27 64521.53 +5.0%
" Rewrite " 47893.02 48335.20 +0.9%
" Read " 62111.84 62141.49 +0.0%
" Re-read " 62242.66 62193.17 -0.1%
" Reverse Read " 50031.46 49989.79 -0.1%
" Stride read " 8657.61 8652.81 -0.1%
" Random read " 13914.28 13898.23 -0.1%
" Mixed workload " 19069.27 19033.32 -0.2%
" Random write " 14849.80 14104.38 -5.0%
" Pwrite " 62955.30 65701.57 +4.4%
" Pread " 62209.99 62256.26 +0.1%
second run
" Initial write " 60810.31 66258.69 +9.0%
" Rewrite " 49373.89 57833.66 +17.1%
" Read " 62059.39 62251.28 +0.3%
" Re-read " 62264.32 62256.82 -0.0%
" Reverse Read " 49970.96 50565.72 +1.2%
" Stride read " 8654.81 8638.45 -0.2%
" Random read " 13901.44 13949.91 +0.3%
" Mixed workload " 19041.32 19092.04 +0.3%
" Random write " 14019.99 14161.72 +1.0%
" Pwrite " 64121.67 68224.17 +6.4%
" Pread " 62225.08 62274.28 +0.1%
In summary, writes are unstable, reads are pretty close on average:
access pattern 2.6.20 on-demand gain
Read 62085.61 62196.38 +0.2%
Re-read 62253.49 62224.99 -0.0%
Reverse Read 50001.21 50277.75 +0.6%
Stride read 8656.21 8645.63 -0.1%
Random read 13907.86 13924.07 +0.1%
Mixed workload 19055.29 19062.68 +0.0%
Pread 62217.53 62265.27 +0.1%
aio-stress: roughly the same
============================
aio-stress -l -s4096 -r128 -t1 -o1 knoppix511-dvd-cn.iso
aio-stress -l -s4096 -r128 -t1 -o3 knoppix511-dvd-cn.iso
2.6.20 on-demand delta
sequential 92.57s 92.54s -0.0%
random 311.87s 312.15s +0.1%
sysbench fileio: roughly the same
=================================
sysbench --test=fileio --file-io-mode=async --file-test-mode=rndrw \
--file-total-size=4G --file-block-size=64K \
--num-threads=001 --max-requests=10000 --max-time=900 run
threads 2.6.20 on-demand delta
first run
1 59.1974s 59.2262s +0.0%
2 58.0575s 58.2269s +0.3%
4 48.0545s 47.1164s -2.0%
8 41.0684s 41.2229s +0.4%
16 35.8817s 36.4448s +1.6%
32 32.6614s 32.8240s +0.5%
64 23.7601s 24.1481s +1.6%
128 24.3719s 23.8225s -2.3%
256 23.2366s 22.0488s -5.1%
second run
1 59.6720s 59.5671s -0.2%
8 41.5158s 41.9541s +1.1%
64 25.0200s 23.9634s -4.2%
256 22.5491s 20.9486s -7.1%
Note that the numbers are not very stable because of the writes.
The overall performance is close when we sum all seconds up:
sum all up 495.046s 491.514s -0.7%
sysbench oltp (trans/sec): up to 8% gain
========================================
sysbench --test=oltp --oltp-table-size=10000000 --oltp-read-only \
--mysql-socket=/var/run/mysqld/mysqld.sock \
--mysql-user=root --mysql-password=readahead \
--num-threads=064 --max-requests=10000 --max-time=900 run
10000-transactions run
threads 2.6.20 on-demand gain
1 62.81 64.56 +2.8%
2 67.97 70.93 +4.4%
4 81.81 85.87 +5.0%
8 94.60 97.89 +3.5%
16 99.07 104.68 +5.7%
32 95.93 104.28 +8.7%
64 96.48 103.68 +7.5%
5000-transactions run
1 48.21 48.65 +0.9%
8 68.60 70.19 +2.3%
64 70.57 74.72 +5.9%
2000-transactions run
1 37.57 38.04 +1.3%
2 38.43 38.99 +1.5%
4 45.39 46.45 +2.3%
8 51.64 52.36 +1.4%
16 54.39 55.18 +1.5%
32 52.13 54.49 +4.5%
64 54.13 54.61 +0.9%
That's interesting results. Some investigations show that
- MySQL is accessing the db file non-uniformly: some parts are
more hot than others
- It is mostly doing 4-page random reads, and sometimes doing two
reads in a row, the latter one triggers a 16-page readahead.
- The on-demand readahead leaves many lookahead pages (flagged
PG_readahead) there. Many of them will be hit, and trigger
more readahead pages. Which might save more seeks.
- Naturally, the readahead windows tend to lie in hot areas,
and the lookahead pages in hot areas is more likely to be hit.
- The more overall read density, the more possible gain.
That also explains the adaptive readahead tricks for clustered random reads.
readahead thrashing: 3 times better
===================================
We boot kernel with "mem=128m single", and start a 100KB/s stream on every
second, until reaching 200 streams.
max throughput min avg I/O size
2.6.20: 5MB/s 16KB
on-demand: 15MB/s 140KB
Signed-off-by: Fengguang Wu <wfg@mail.ustc.edu.cn>
Cc: Steven Pratt <slpratt@austin.ibm.com>
Cc: Ram Pai <linuxram@us.ibm.com>
Cc: Rusty Russell <rusty@rustcorp.com.au>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
2007-07-19 10:04:44 -07:00
Fix compilation of drivers with -O0
2007-05-08 11:15:00 -07:00
V4L/DVB (5419): Add comment how the speed field is interpreted.
2007-04-27 15:44:34 -03:00
make drivers/isdn/capi/capiutil.c:cdebbuf_alloc() static
2007-05-08 11:15:16 -07:00
knfsd: lockd: nfsd4: use same grace period for lockd and nfsd4
2007-07-17 10:23:07 -07:00
IB/mlx4: Implement query SRQ
2007-07-12 15:41:24 -07:00
mmc: remove old card states
2007-05-01 16:11:57 +02:00
[MTD] generalise the handling of MTD-specific superblocks
2007-05-11 12:14:15 +01:00
[NETFILTER]: x_tables: add connlimit match
2007-07-14 20:47:26 -07:00
[NETFILTER]: Clean up table initialization
2007-05-10 23:47:43 -07:00
[NETFILTER]: ebt_arp: add gratuitous arp filtering
2007-04-25 22:28:58 -07:00
[NETFILTER]: ipt_iprange.h must #include <linux/types.h>
2007-07-18 02:21:50 -07:00
[NETFILTER]: ip6_tables: fix explanation of valid upper protocol number
2007-07-10 22:16:55 -07:00
knfsd: nfsd: enforce per-flavor id squashing
2007-07-17 10:23:08 -07:00
md: change bitmap_unplug and others to void functions
2007-07-17 10:23:15 -07:00
rtc: add support for the ST M48T59 RTC
2007-07-17 10:23:09 -07:00
SPI: tle620x power switch driver
2007-07-17 10:23:05 -07:00
knfsd: nfsd4: secinfo handling without secinfo= option
2007-07-17 10:23:08 -07:00
USB: export <linux/usb_gadgetfs> as <linux/usb/gadgetfs.h>
2007-07-12 16:29:50 -07:00
PM: Integrate beeping flag with existing acpi_sleep flags
2007-07-19 10:04:43 -07:00
PCI aer: add pci_cleanup_aer_correct_aer_status
2007-07-11 16:02:08 -07:00
AIO sparse fix (type of ki_flags)
2007-07-19 10:04:43 -07:00
signal/timer/event: KAIO eventfd support example
2007-05-11 08:29:37 -07:00
signal/timer/event fds: anonymous inode source
2007-05-11 08:29:36 -07:00
async_tx: add the async_tx api
2007-07-13 08:06:14 -07:00
libata-link: add PMP related ATA constants
2007-07-10 21:46:03 -04:00
Remove unnecessary includes of spinlock.h under include/linux
2007-07-16 09:05:42 -07:00
Audit: add TTY input auditing
2007-07-16 09:05:47 -07:00
remove mm/backing-dev.c:congestion_wait_interruptible()
2007-07-16 09:05:52 -07:00
make sysctl/kernel/core_pattern and fs/exec.c agree on maximum core filename size
2007-05-17 05:23:05 -07:00
[BLOCK] Don't pin lots of memory in mempools
2007-04-30 09:08:17 +02:00
CONFIG_BOUNCE to avoid useless inclusion of bounce buffer logic
2007-07-17 10:23:02 -07:00
x86_64: allocate sparsemem memmap above 4G
2007-06-01 08:18:27 -07:00
Don't define empty struct bsg_class_device if !CONFIG_BLK_DEV_BSG
2007-07-17 14:18:47 +02:00
mm: optimize kill_bdev()
2007-05-07 12:12:55 -07:00
generic bug: use show_regs() instead of dump_stack()
2007-07-16 09:05:51 -07:00
Remove unnecessary includes of spinlock.h under include/linux
2007-07-16 09:05:42 -07:00
cdrom: replace hard-coded constants by kernel.h macro.
2007-07-16 09:05:48 -07:00
clockchips.h: kernel-doc fix
2007-05-08 11:15:15 -07:00
clocksource: fix resume logic
2007-05-09 12:30:56 -07:00
Declare another couple of compat syscalls.
2007-05-14 12:16:01 -07:00
compiler: introduce __used and __maybe_unused
2007-05-09 12:30:56 -07:00
compiler: introduce __used and __maybe_unused
2007-05-09 12:30:56 -07:00
compiler: introduce __used and __maybe_unused
2007-05-09 12:30:56 -07:00
ARRAY_SIZE: check for type
2007-05-07 12:13:00 -07:00
x86_64: Support gcc 5 properly
2007-05-21 09:56:57 -07:00
configfs: config item dependancies.
2007-07-10 17:18:59 -07:00
Remove unnecessary includes of spinlock.h under include/linux
2007-07-16 09:05:42 -07:00
Protect <linux/console_struct.h> from multiple inclusion
2007-06-08 17:23:34 -07:00
Kernel utf-8 handling
2007-07-16 09:05:46 -07:00
consolidate asm/const.h to linux/const.h
2007-05-08 11:15:13 -07:00
remove unused lock_cpu_hotplug_interruptible definition
2007-07-16 09:05:48 -07:00
Merge branch 'for-linus' of git://one.firstfloor.org/home/andi/git/linux-2.6
2007-05-05 14:55:20 -07:00
[PATCH] i386: Allow i386 crash kernels to handle x86_64 dumps
2007-05-02 19:27:09 +02:00
CRC ITU-T V.41
2007-05-10 18:24:13 +02:00
CRC7 support
2007-07-17 10:23:04 -07:00
[CRYPTO] cipher: Remove obsolete fields from cipher_tfm
2007-07-11 20:58:54 +08:00
Char: cyclades, dynamic ports
2007-05-08 11:15:25 -07:00
VFS: delay the dentry name generation on sockets and pipes
2007-05-08 11:15:03 -07:00
debugfs: add rename for debugfs files
2007-07-11 16:09:00 -07:00
dev_vdbg(), available with -DVERBOSE_DEBUG
2007-07-18 15:49:50 -07:00
fbdev: display class
2007-05-08 11:15:26 -07:00
[DLM] variable allocation
2007-07-09 08:23:17 +01:00
[DLM] canceling deadlocked lock
2007-07-09 08:22:54 +01:00
[DLM] add lock timeouts and warnings [2/6]
2007-07-09 08:22:33 +01:00
dma-mapping: prevent dma dependent code from linking on !HAS_DMA archs
2007-07-16 09:05:45 -07:00
dmaengine: make clients responsible for managing channels
2007-07-13 08:06:13 -07:00
DMI-based module autoloading
2007-07-11 16:09:00 -07:00
Driver for the Maxim DS1WM, a 1-wire bus master ASIC core
2007-05-08 11:15:14 -07:00
Remove unnecessary includes of spinlock.h under include/linux
2007-07-16 09:05:42 -07:00
Remove old i386 setup code
2007-07-12 10:55:56 -07:00
[PATCH] Add 93cx6 eeprom library
2007-07-08 22:16:36 -04:00
EFI: warn only for pre-1.00 system tables
2007-05-08 11:15:10 -07:00
knfsd: exportfs: remove iget abuse
2007-07-17 10:23:06 -07:00
blackfin architecture
2007-05-07 12:12:58 -07:00
[PATCH] i386: Relocate VDSO ELF headers to match mapped location with COMPAT_VDSO
2007-05-02 19:27:12 +02:00
use elfnote.h to generate vsyscall notes.
2007-07-18 08:47:40 -07:00
Better documentation for ERESTARTSYS
2007-06-01 08:18:29 -07:00
[CORE] Stack changes to add multiqueue hardware support API
2007-07-10 22:16:21 -07:00
[NET]: Add ethtool support for NETIF_F_IPV6_CSUM devices.
2007-07-14 19:07:52 -07:00
eventfd: clean compile when CONFIG_EVENTFD=n
2007-06-28 11:34:53 -07:00
knfsd: exportfs: add procedural interface for NFSD
2007-07-17 10:23:06 -07:00
ext2: statfs speed up
2007-07-16 09:05:52 -07:00
ext3: copy i_flags to inode flags on write
2007-05-08 11:15:12 -07:00
Fix occurrences of "the the "
2007-05-09 08:57:56 +02:00
ext3: statfs speed up
2007-07-16 09:05:52 -07:00
ext4: Expand extra_inodes space per the s_{want,min}_extra_isize fields
2007-07-18 09:19:57 -04:00
Change on-disk format to support 2^15 uninitialized extents
2007-07-18 09:02:56 -04:00
ext4: Add nanosecond timestamps
2007-07-18 09:15:20 -04:00
ext4: Add nanosecond timestamps
2007-07-18 09:15:20 -04:00
sys_fallocate() implementation on i386, x86_64 and powerpc
2007-07-17 21:42:44 -04:00
OMAP: add TI OMAP1610 accelerator entry.
2007-07-17 10:23:13 -07:00
locks: add lock cancel command
2007-05-06 20:38:28 -04:00
O_CLOEXEC for SCM_RIGHTS
2007-07-16 09:05:45 -07:00
firewire: Document userspace ioctl interface.
2007-07-10 00:07:45 +02:00
firewire: Break out shared IEEE1394 constant to separate header file.
2007-05-10 18:24:13 +02:00
fbcon: font setting should check limitation of driver
2007-05-08 11:15:31 -07:00
Freezer: avoid freezing kernel threads prematurely
2007-07-19 10:04:42 -07:00
readahead: data structure and routines
2007-07-19 10:04:44 -07:00
Fix RGMII-ID handling in gianfar
2007-07-18 18:29:37 -04:00
fuse warning fix
2007-07-16 09:05:41 -07:00
Revert "futex_requeue_pi optimization"
2007-06-18 09:48:41 -07:00
fix file specification in comments
2007-05-09 08:58:16 +02:00
bsg: bind bsg to request_queue instead of gendisk
2007-07-16 08:52:46 +02:00
Create the ZONE_MOVABLE zone
2007-07-17 10:22:59 -07:00
[GFS2] Add nanosecond timestamp feature
2007-07-09 08:23:12 +01:00
Input: gpio_keys - add support for switches (EV_SW)
2007-05-01 00:39:13 -04:00
Input: add gpio-mouse driver
2007-07-10 00:35:17 -04:00
sched: add in_atomic_preempt_off()
2007-07-09 18:51:58 +02:00
Generic HDLC sparse annotations
2007-04-28 11:01:07 -04:00
Merge branches 'debug-module-param' and 'upstream' into for-linus
2007-07-09 14:23:37 +02:00
Remove alloc_zeroed_user_highpage()
2007-07-19 10:04:41 -07:00
Add a flag to indicate deferrable timers in /proc/timer_stats
2007-07-16 09:05:45 -07:00
Allow huge page allocations to use GFP_HIGH_MOVABLE
2007-07-17 10:22:59 -07:00
include files: convert "include" subdirectory to UTF-8
2007-05-09 08:58:21 +02:00
include files: convert "include" subdirectory to UTF-8
2007-05-09 08:58:21 +02:00
i2c: Bitbanging I2C bus driver using the GPIO API
2007-05-01 23:26:34 +02:00
[ALSA] SoC WM8753 codec support
2007-05-11 16:56:02 +02:00
i2c: Fix the i2c_smbus_read_i2c_block_data() prototype
2007-07-12 14:12:29 +02:00
Use mutexes instead of semaphores in I2O driver
2007-07-16 09:05:41 -07:00
ide: add short cables support
2007-07-09 23:17:58 +02:00
lib: add idr_remove_all
2007-07-16 09:05:34 -07:00
[PATCH] mac80211: ERP IE handling improvements
2007-07-12 16:07:26 -04:00
Add constant for FCS/CRC length (frame check sequence)
2007-05-21 19:41:19 -04:00
[VLAN]: Use rtnl_link API
2007-07-10 22:15:03 -07:00
[NET]: Add macvlan driver
2007-07-14 18:55:06 -07:00
[AF_PACKET]: Add option to return orig_dev to userspace.
2007-04-25 22:29:14 -07:00
[L2TP]: Changes to existing ppp and socket kernel headers for L2TP
2007-07-10 22:15:58 -07:00
[L2TP]: Changes to existing ppp and socket kernel headers for L2TP
2007-07-10 22:15:58 -07:00
[L2TP]: Changes to existing ppp and socket kernel headers for L2TP
2007-07-10 22:15:58 -07:00
[NET]: Allow group ownership of TUN/TAP devices.
2007-07-10 22:16:42 -07:00
[VLAN]: Use multicast list synchronization helpers
2007-07-14 18:53:28 -07:00
[INET]: Add IP(V6)_PMTUDISC_RPOBE
2007-04-25 22:29:10 -07:00
[IPV6]: Export in6addr_any for future use.
2007-04-25 22:29:57 -07:00
[IPV4]: include sysctl.h from inetdevice.h
2007-06-22 17:04:27 -07:00
Remove final two references to "__obsolete_setup" macro
2007-07-16 09:05:48 -07:00
user namespace: add the framework
2007-07-16 09:05:47 -07:00
Input: add skeleton for simple polled devices
2007-04-29 23:42:45 -04:00
Input: convert from class devices to standard devices
2007-07-10 00:35:17 -04:00
Add hard_irq_disable()
2007-05-11 08:29:34 -07:00
uninline check_signature()
2007-07-16 09:05:50 -07:00
libata/IDE: remove combined mode quirk
2007-04-28 14:15:59 -04:00
cfq-iosched: fix async queue behaviour
2007-07-10 13:43:25 +02:00
remove CONFIG_UTS_NS and CONFIG_IPC_NS
2007-07-16 09:05:47 -07:00
[IPV6]: Make IPV6_{RECV,2292}RTHDR boolean options.
2007-07-10 22:56:31 -07:00
[IrDA]: Monitor mode.
2007-07-10 22:16:44 -07:00
Improve behaviour of spurious IRQ detect
2007-07-16 09:05:46 -07:00
sanitize linux/isdn_divertif.h for userspace
2007-05-08 11:15:16 -07:00
jbd2: Fix CONFIG_JBD_DEBUG ifdef to be CONFIG_JBD2_DEBUG
2007-07-18 08:57:06 -04:00
kallsyms: make KSYM_NAME_LEN include space for trailing '\0'
2007-07-17 10:23:03 -07:00
Drop an empty isicom.h from being exported to user space.
2007-07-16 09:05:46 -07:00
move die notifier handling to common code
2007-05-08 11:15:04 -07:00
Report that kernel is tainted if there was an OOPS
2007-07-17 10:23:02 -07:00
Use mutex instead of semaphore in CAPI 2.0 driver
2007-07-17 10:23:05 -07:00
kdump/kexec: calculate note size at compile time
2007-05-08 11:15:07 -07:00
[AF_RXRPC]: Key facility changes for AF_RXRPC
2007-04-26 15:46:23 -07:00
Slab allocators: define common size limitations
2007-05-17 05:23:04 -07:00
usermodehelper: Tidy up waiting
2007-07-18 08:47:40 -07:00
Driver core: accept all valid action-strings in uevent-trigger
2007-07-18 15:49:49 -07:00
Kprobes: The ON/OFF knob thru debugfs
2007-05-08 11:15:19 -07:00
kthread: don't depend on work queues
2007-05-09 12:30:53 -07:00
[KTIME]: Introduce ktime_add_us
2007-07-10 22:15:26 -07:00
KVM: Remove unused 'instruction_length'
2007-05-03 10:52:32 +03:00
Remove unnecessary includes of spinlock.h under include/linux
2007-07-16 09:05:42 -07:00
libata: clean up horkage handling
2007-07-10 21:30:33 -04:00
Remove CHILD_MAX
2007-07-17 10:23:03 -07:00
fbdev: Add fb_append_extra_logo()
2007-07-17 10:23:13 -07:00
include/linux: trivial repair whitespace damage
2007-05-12 18:11:06 -07:00
Fix roundup_pow_of_two(1)
2007-05-18 20:46:30 -07:00
remove artificial software max_loop limit
2007-05-08 11:15:07 -07:00
LZO1X: fix lzo1x_worst_compress
2007-07-16 09:05:34 -07:00
KVM: Remove kvmfs in favor of the anonymous inodes source
2007-07-16 12:05:49 +03:00
xen: add virtual block device driver.
2007-07-18 08:47:45 -07:00
rtc-cmos wakeup interface
2007-05-08 11:15:18 -07:00
mca: add integrated device bus matching
2007-05-09 12:30:49 -07:00
Allow huge page allocations to use GFP_HIGH_MOVABLE
2007-07-17 10:22:59 -07:00
include files: convert "include" subdirectory to UTF-8
2007-05-09 08:58:21 +02:00
page migration: Only migrate pages if allocation in the highest zone is possible
2007-05-07 12:12:57 -07:00
[NET]: Fix BMSR_100{HALF,FULL}2 defines in linux/mii.h
2007-05-17 14:20:29 -07:00
KVM: Use own minor number
2007-05-03 10:52:22 +03:00
readahead: on-demand readahead logic
2007-07-19 10:04:44 -07:00
slub: support concurrent local and remote frees and allocs on a slab
2007-05-10 09:26:52 -07:00
Lumpy Reclaim V4
2007-07-17 10:22:59 -07:00
namespace: ensure clone_flags are always stored in an unsigned long
2007-07-16 09:05:48 -07:00
kbuild: remove dependency on input.h from file2alias
2007-05-02 20:58:08 +02:00
Remove unnecessary includes of spinlock.h under include/linux
2007-07-16 09:05:42 -07:00
Fix misspellings collected by members of KJ list.
2007-05-09 07:14:03 +02:00
consolidate generic_writepages and mpage_writepages
2007-05-11 08:29:35 -07:00
fat: gcc 4.3 warning fix
2007-07-16 09:05:42 -07:00
MSI: Give archs the option to free all MSI/Xs at once.
2007-05-02 19:02:38 -07:00
mutex_lock_interruptible(): add __must_check
2007-05-09 12:30:49 -07:00
[MIPS] Delete Ocelot 3 support.
2007-07-10 17:33:05 +01:00
security: prevent permission checking of file removal via sysfs_remove_group()
2007-04-27 10:57:33 -07:00
Remove the last few UMSDOS leftovers
2007-07-16 09:05:51 -07:00
[AF_RXRPC]: Provide secure RxRPC sockets for use by userspace and kernel both
2007-04-26 15:48:28 -07:00
[NET]: move dev_mc_discard from dev_mcast.c to dev.c
2007-07-18 02:10:54 -07:00
[NETFILTER]: nfnetlink_queue: don't unregister handler of other subsystem
2007-07-10 22:18:21 -07:00
[NETFILTER]: bridge netfilter: consolidate header pushing/pulling code
2007-05-03 03:36:16 -07:00
[NETLINK]: Remove references to process ID
2007-05-05 11:42:03 -07:00
NFS4: on a O_EXCL OPEN make sure SETATTR sets the fields holding the verifier
2007-07-10 23:40:25 -04:00
remove nfs4_acl_add_ace()
2007-05-09 12:30:54 -07:00
NFS: Add the mount option "nosharecache"
2007-07-10 23:40:48 -04:00
NFS: Remake nfsroot_mount as a permanent part of NFS client
2007-07-10 23:40:46 -04:00
NFSv4: Reduce the chances of an open_owner identifier collision
2007-07-10 23:40:39 -04:00
NFS: Add the mount option "nosharecache"
2007-07-10 23:40:48 -04:00
NFS: Remove the redundant 'dirty' and 'commit' lists from nfs_inode
2007-07-10 23:40:26 -04:00
NFSv4: Reduce the chances of an open_owner identifier collision
2007-07-10 23:40:39 -04:00
[WIRELESS] cfg80211: New wireless config infrastructure.
2007-04-25 22:29:41 -07:00
PM: introduce hibernation and suspend notifiers
2007-07-19 10:04:42 -07:00
namespace: ensure clone_flags are always stored in an unsigned long
2007-07-16 09:05:48 -07:00
NuBus header update
2007-05-04 17:59:07 -07:00
readahead: introduce PG_readahead
2007-07-19 10:04:43 -07:00
Factor outstanding I/O error handling
2007-05-08 11:14:57 -07:00
parport->dev driver model support
2007-05-08 11:15:05 -07:00
parport->dev driver model support
2007-05-08 11:15:05 -07:00
Fix nfsroot build
2007-05-05 14:15:32 -07:00
Add irq_flags to struct pata_platform_info
2007-07-09 12:17:34 -04:00
fix jvc cdrom drive lockup
2007-07-16 09:05:40 -07:00
remove "struct subsystem" as it is no longer needed
2007-05-02 18:57:59 -07:00
Merge branch 'ioat-md-accel-for-linus' of git://lost.foo-projects.org/~dwillia2/git/iop
2007-07-13 10:52:27 -07:00
[BATTERY] pda_power platform driver
2007-07-10 11:25:59 +01:00
Remove unnecessary includes of spinlock.h under include/linux
2007-07-16 09:05:42 -07:00
percpu_counters(): use cpu notifiers
2007-07-16 09:05:41 -07:00
Misc: add sensable phantom driver
2007-05-08 11:15:14 -07:00
phylib: add RGMII-ID interface mode definition
2007-04-28 11:01:04 -04:00
statically initialize struct pid for swapper
2007-05-11 08:29:35 -07:00
namespace: ensure clone_flags are always stored in an unsigned long
2007-07-16 09:05:48 -07:00
pipe: add documentation and comments
2007-07-10 08:04:16 +02:00
[NET_SCHED]: ematch: module autoloading
2007-07-11 19:46:26 -07:00
[SCHED]: Qdisc changes and sch_rr added for multiqueue
2007-07-10 22:16:22 -07:00
PM: Introduce pm_power_off_prepare
2007-07-19 10:04:42 -07:00
[POWERPC] pmu_sys_suspended is only defined for PPC32
2007-05-10 21:28:13 +10:00
PNP: notice whether we have PNP devices (PNPBIOS or PNPACPI)
2007-05-08 11:15:23 -07:00
Increase slab redzone to 64bits
2007-05-08 11:14:57 -07:00
[BATTERY] Universal power supply class (was: battery class)
2007-07-10 11:25:44 +01:00
move seccomp from /proc to a prctl
2007-07-16 09:05:50 -07:00
fix typo in prefetch.h
2007-07-16 09:05:46 -07:00
Fix rmmod/read/write races in /proc entries
2007-07-16 09:05:39 -07:00
PTRACE_POKEDATA consolidation
2007-07-17 10:23:03 -07:00
Quicklists for page table pages
2007-05-07 12:12:54 -07:00
hide spinlock in linux/quota.h behind __KERNEL__
2007-05-08 11:15:15 -07:00
make remove_inode_dquot_ref() static
2007-05-08 11:15:05 -07:00
Fix occurrences of "the the "
2007-05-09 08:57:56 +02:00
Add common orderly_poweroff()
2007-07-18 08:47:40 -07:00
reiserfs: shrink superblock if no xattrs
2007-05-08 11:15:00 -07:00
relay: use plain timer instead of delayed work
2007-05-09 12:30:51 -07:00
[RFKILL]: Make rfkill->name const
2007-06-07 13:39:34 -07:00
mm: more rmap checking
2007-05-17 05:23:06 -07:00
[RSLIB] Support non-canonical GF representations
2007-05-02 11:56:33 +01:00
revert "rtc: Add rtc_merge_alarm()"
2007-05-08 11:15:18 -07:00
[RTNETLINK]: Fix rtnetlink compat attribute patch
2007-07-10 22:15:40 -07:00
[AF_RXRPC]: Provide secure RxRPC sockets for use by userspace and kernel both
2007-04-26 15:48:28 -07:00
user namespace: add unshare
2007-07-16 09:05:47 -07:00
Clean up struct screen_info (<linux/screen_info.h>)
2007-07-12 10:55:54 -07:00
Remove unnecessary includes of spinlock.h under include/linux
2007-07-16 09:05:42 -07:00
make seccomp zerocost in schedule
2007-07-16 09:05:50 -07:00
security: Protection for exploiting null dereference using mmap
2007-07-11 22:52:29 -04:00
Make common helpers for seq_files that work with list_heads
2007-07-10 17:51:13 -07:00
seqlocks: trivial remove weird whitespace
2007-04-27 10:44:42 -07:00
serial: convert early_uart to earlycon for 8250
2007-07-16 09:05:35 -07:00
serial: add early_serial_setup() back to header file
2007-07-18 08:38:22 -07:00
zs: move to the serial subsystem
2007-07-18 08:38:22 -07:00
serial driver PMC MSP71xx
2007-05-07 12:12:50 -07:00
i2c: New bus driver for the TAOS evaluation modules
2007-07-12 14:12:31 +02:00
Remove unnecessary includes of spinlock.h under include/linux
2007-07-16 09:05:42 -07:00
signal/timer/event: signalfd core
2007-05-11 08:29:36 -07:00
fix return type of skb_checksum_complete()
2007-07-15 16:40:51 -07:00
Slab allocators: Cleanup zeroing allocations
2007-07-17 10:23:01 -07:00
Slab allocators: Cleanup zeroing allocations
2007-07-17 10:23:01 -07:00
slob: Kill off duplicate kzalloc() definition.
2007-07-17 17:26:43 -07:00
Slab allocators: Cleanup zeroing allocations
2007-07-17 10:23:01 -07:00
SM501: Check SM501 ID register on initialisation
2007-06-24 08:59:11 -07:00
Fix headers check fallout
2007-05-21 21:47:27 -07:00
smp_call_function_single() should be a macro on UP
2007-07-17 14:39:19 -07:00
Remove unnecessary includes of spinlock.h under include/linux
2007-07-16 09:05:42 -07:00
[SNMP]: Add definitions for {In,Out}BcastPkts
2007-04-30 00:58:19 -07:00
O_CLOEXEC for SCM_RIGHTS
2007-07-16 09:05:45 -07:00
sony-laptop: add a meye-usable include file for camera ops
2007-04-28 22:06:01 -04:00
remove sonypi_camera_command()
2007-07-16 09:05:46 -07:00
introduce write_trylock_irqsave()
2007-07-16 09:05:40 -07:00
Document SPIN_LOCK_UNLOCKED/RW_LOCK_UNLOCKED deprecation
2007-05-08 11:15:11 -07:00
pipe: allow passing around of ops private pointer
2007-07-10 08:04:14 +02:00
simplify the stacktrace code
2007-05-08 11:14:58 -07:00
utimensat implementation
2007-05-08 11:15:18 -07:00
add argv_split()
2007-07-18 08:47:40 -07:00
PM: introduce hibernation and suspend notifiers
2007-07-19 10:04:42 -07:00
svgalib: move fb_get_caps to svgalib
2007-05-09 12:30:57 -07:00
Lumpy Reclaim V4
2007-07-17 10:22:59 -07:00
synclink_gt: add compat_ioctl
2007-05-11 08:29:34 -07:00
sys_fallocate() implementation on i386, x86_64 and powerpc
2007-07-17 21:42:44 -04:00
[NETFILTER]: bridge-nf: filter bridged IPv4/IPv6 encapsulated in pppoe traffic
2007-04-25 22:28:57 -07:00
sysfs: kill unnecessary attribute->owner
2007-07-11 16:09:06 -07:00
sysfs: add parameter "struct bin_attribute *" in .read/.write methods for sysfs binary attributes
2007-07-11 16:09:09 -07:00
Detach sched.h from mm.h
2007-05-21 09:18:19 -07:00
taskstats: add context-switch counters
2007-07-16 09:05:46 -07:00
disable socket power in adapter driver instead of media one
2007-05-08 22:41:47 +02:00
make timespec_equal() take const arguments
2007-07-17 10:23:03 -07:00
Add a flag to indicate deferrable timers in /proc/timer_stats
2007-07-16 09:05:45 -07:00
signal/timer/event: timerfd core
2007-05-11 08:29:36 -07:00
[PATCH] sched: small topology.h cleanup
2007-07-13 10:11:52 -07:00
Audit: add TTY input auditing
2007-07-16 09:05:47 -07:00
tty: add compat_ioctl
2007-05-11 08:29:35 -07:00
tty: add compat_ioctl
2007-05-11 08:29:35 -07:00
[UDP]: Introduce UDP encapsulation type for L2TP
2007-07-10 22:15:57 -07:00
Input: pull input.h into uinpit.h
2007-05-03 00:55:34 -04:00
remove odd and misleading comments from uio.h
2007-07-16 09:05:45 -07:00
UIO: Add the User IO core code
2007-07-18 15:57:15 -07:00
USB: add IAD support to usbfs and sysfs
2007-07-12 16:34:40 -07:00
usb gadget stack: remove usb_ep_*_buffer(), part 2
2007-07-12 16:34:42 -07:00
blackfin architecture
2007-05-07 12:12:58 -07:00
user namespace: add unshare
2007-07-16 09:05:47 -07:00
namespace: ensure clone_flags are always stored in an unsigned long
2007-07-16 09:05:48 -07:00
V4L/DVB (5736): Add V4L2_FBUF_CAP/FLAG_LOCAL/GLOBAL_INV_ALPHA
2007-06-08 08:21:15 -03:00
Allocate and free vmalloc areas
2007-07-18 08:47:41 -07:00
Create the ZONE_MOVABLE zone
2007-07-17 10:22:59 -07:00
vt: add comment for unbind_con_driver()
2007-07-17 10:23:11 -07:00
sched: clean up sleep_on() APIs
2007-07-09 18:52:01 +02:00
[PATCH] Update my email address from jkmaline@cc.hut.fi to j@w1.fi
2007-04-28 11:01:01 -04:00
make cancel_xxx_work_sync() return a boolean
2007-07-16 09:05:51 -07:00
Detach sched.h from mm.h
2007-05-21 09:18:19 -07:00
[XFRM] SPD info TLV aggregation
2007-05-04 12:55:39 -07:00
122a21d11c