Frank Mayhar
f06febc96b
timers: fix itimer/many thread hang ...
Overview
This patch reworks the handling of POSIX CPU timers, including the
ITIMER_PROF, ITIMER_VIRT timers and rlimit handling. It was put together
with the help of Roland McGrath, the owner and original writer of this code.
The problem we ran into, and the reason for this rework, has to do with using
a profiling timer in a process with a large number of threads. It appears
that the performance of the old implementation of run_posix_cpu_timers() was
at least O(n*3) (where "n" is the number of threads in a process) or worse.
Everything is fine with an increasing number of threads until the time taken
for that routine to run becomes the same as or greater than the tick time, at
which point things degrade rather quickly.
This patch fixes bug 9906, "Weird hang with NPTL and SIGPROF."
Code Changes
This rework corrects the implementation of run_posix_cpu_timers() to make it
run in constant time for a particular machine. (Performance may vary between
one machine and another depending upon whether the kernel is built as single-
or multiprocessor and, in the latter case, depending upon the number of
running processors.) To do this, at each tick we now update fields in
signal_struct as well as task_struct. The run_posix_cpu_timers() function
uses those fields to make its decisions.
We define a new structure, "task_cputime," to contain user, system and
scheduler times and use these in appropriate places:
struct task_cputime {
cputime_t utime;
cputime_t stime;
unsigned long long sum_exec_runtime;
};
This is included in the structure "thread_group_cputime," which is a new
substructure of signal_struct and which varies for uniprocessor versus
multiprocessor kernels. For uniprocessor kernels, it uses "task_cputime" as
a simple substructure, while for multiprocessor kernels it is a pointer:
struct thread_group_cputime {
struct task_cputime totals;
};
struct thread_group_cputime {
struct task_cputime *totals;
};
We also add a new task_cputime substructure directly to signal_struct, to
cache the earliest expiration of process-wide timers, and task_cputime also
replaces the it_*_expires fields of task_struct (used for earliest expiration
of thread timers). The "thread_group_cputime" structure contains process-wide
timers that are updated via account_user_time() and friends. In the non-SMP
case the structure is a simple aggregator; unfortunately in the SMP case that
simplicity was not achievable due to cache-line contention between CPUs (in
one measured case performance was actually _worse_ on a 16-cpu system than
the same test on a 4-cpu system, due to this contention). For SMP, the
thread_group_cputime counters are maintained as a per-cpu structure allocated
using alloc_percpu(). The timer functions update only the timer field in
the structure corresponding to the running CPU, obtained using per_cpu_ptr().
We define a set of inline functions in sched.h that we use to maintain the
thread_group_cputime structure and hide the differences between UP and SMP
implementations from the rest of the kernel. The thread_group_cputime_init()
function initializes the thread_group_cputime structure for the given task.
The thread_group_cputime_alloc() is a no-op for UP; for SMP it calls the
out-of-line function thread_group_cputime_alloc_smp() to allocate and fill
in the per-cpu structures and fields. The thread_group_cputime_free()
function, also a no-op for UP, in SMP frees the per-cpu structures. The
thread_group_cputime_clone_thread() function (also a UP no-op) for SMP calls
thread_group_cputime_alloc() if the per-cpu structures haven't yet been
allocated. The thread_group_cputime() function fills the task_cputime
structure it is passed with the contents of the thread_group_cputime fields;
in UP it's that simple but in SMP it must also safely check that tsk->signal
is non-NULL (if it is it just uses the appropriate fields of task_struct) and,
if so, sums the per-cpu values for each online CPU. Finally, the three
functions account_group_user_time(), account_group_system_time() and
account_group_exec_runtime() are used by timer functions to update the
respective fields of the thread_group_cputime structure.
Non-SMP operation is trivial and will not be mentioned further.
The per-cpu structure is always allocated when a task creates its first new
thread, via a call to thread_group_cputime_clone_thread() from copy_signal().
It is freed at process exit via a call to thread_group_cputime_free() from
cleanup_signal().
All functions that formerly summed utime/stime/sum_sched_runtime values from
from all threads in the thread group now use thread_group_cputime() to
snapshot the values in the thread_group_cputime structure or the values in
the task structure itself if the per-cpu structure hasn't been allocated.
Finally, the code in kernel/posix-cpu-timers.c has changed quite a bit.
The run_posix_cpu_timers() function has been split into a fast path and a
slow path; the former safely checks whether there are any expired thread
timers and, if not, just returns, while the slow path does the heavy lifting.
With the dedicated thread group fields, timers are no longer "rebalanced" and
the process_timer_rebalance() function and related code has gone away. All
summing loops are gone and all code that used them now uses the
thread_group_cputime() inline. When process-wide timers are set, the new
task_cputime structure in signal_struct is used to cache the earliest
expiration; this is checked in the fast path.
Performance
The fix appears not to add significant overhead to existing operations. It
generally performs the same as the current code except in two cases, one in
which it performs slightly worse (Case 5 below) and one in which it performs
very significantly better (Case 2 below). Overall it's a wash except in those
two cases.
I've since done somewhat more involved testing on a dual-core Opteron system.
Case 1: With no itimer running, for a test with 100,000 threads, the fixed
kernel took 1428.5 seconds, 513 seconds more than the unfixed system,
all of which was spent in the system. There were twice as many
voluntary context switches with the fix as without it.
Case 2: With an itimer running at .01 second ticks and 4000 threads (the most
an unmodified kernel can handle), the fixed kernel ran the test in
eight percent of the time (5.8 seconds as opposed to 70 seconds) and
had better tick accuracy (.012 seconds per tick as opposed to .023
seconds per tick).
Case 3: A 4000-thread test with an initial timer tick of .01 second and an
interval of 10,000 seconds (i.e. a timer that ticks only once) had
very nearly the same performance in both cases: 6.3 seconds elapsed
for the fixed kernel versus 5.5 seconds for the unfixed kernel.
With fewer threads (eight in these tests), the Case 1 test ran in essentially
the same time on both the modified and unmodified kernels (5.2 seconds versus
5.8 seconds). The Case 2 test ran in about the same time as well, 5.9 seconds
versus 5.4 seconds but again with much better tick accuracy, .013 seconds per
tick versus .025 seconds per tick for the unmodified kernel.
Since the fix affected the rlimit code, I also tested soft and hard CPU limits.
Case 4: With a hard CPU limit of 20 seconds and eight threads (and an itimer
running), the modified kernel was very slightly favored in that while
it killed the process in 19.997 seconds of CPU time (5.002 seconds of
wall time), only .003 seconds of that was system time, the rest was
user time. The unmodified kernel killed the process in 20.001 seconds
of CPU (5.014 seconds of wall time) of which .016 seconds was system
time. Really, though, the results were too close to call. The results
were essentially the same with no itimer running.
Case 5: With a soft limit of 20 seconds and a hard limit of 2000 seconds
(where the hard limit would never be reached) and an itimer running,
the modified kernel exhibited worse tick accuracy than the unmodified
kernel: .050 seconds/tick versus .028 seconds/tick. Otherwise,
performance was almost indistinguishable. With no itimer running this
test exhibited virtually identical behavior and times in both cases.
In times past I did some limited performance testing. those results are below.
On a four-cpu Opteron system without this fix, a sixteen-thread test executed
in 3569.991 seconds, of which user was 3568.435s and system was 1.556s. On
the same system with the fix, user and elapsed time were about the same, but
system time dropped to 0.007 seconds. Performance with eight, four and one
thread were comparable. Interestingly, the timer ticks with the fix seemed
more accurate: The sixteen-thread test with the fix received 149543 ticks
for 0.024 seconds per tick, while the same test without the fix received 58720
for 0.061 seconds per tick. Both cases were configured for an interval of
0.01 seconds. Again, the other tests were comparable. Each thread in this
test computed the primes up to 25,000,000.
I also did a test with a large number of threads, 100,000 threads, which is
impossible without the fix. In this case each thread computed the primes only
up to 10,000 (to make the runtime manageable). System time dominated, at
1546.968 seconds out of a total 2176.906 seconds (giving a user time of
629.938s). It received 147651 ticks for 0.015 seconds per tick, still quite
accurate. There is obviously no comparable test without the fix.
Signed-off-by: Frank Mayhar <fmayhar@google.com>
Cc: Roland McGrath <roland@redhat.com>
Cc: Alexey Dobriyan <adobriyan@gmail.com>
Cc: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
2008-09-14 16:25:35 +02:00
endian: Always evaluate arguments.
2008-07-25 09:28:09 -07:00
gpio: max732x driver
2008-07-25 10:53:30 -07:00
lockd: Pass "struct sockaddr *" to new failover-by-IP function
2008-07-15 16:11:29 -04:00
mfd: tc6393 cleanup and update
2008-08-10 23:32:07 +02:00
mlx4_core: Add ethernet fields to CQE struct
2008-08-06 20:14:06 -07:00
mmc: Add per-card debugfs support
2008-07-27 01:26:17 +02:00
[MTD] MTD_DEBUG always does compile-time typechecks
2008-07-30 14:21:05 +01:00
netfilter: nf_conntrack_tcp: decrease timeouts while data in unacknowledged
2008-07-31 00:38:01 -07:00
netfilter: Move linux/types.h inclusions outside of #ifdef __KERNEL__
2008-05-21 14:08:38 -07:00
netfilter: ebtables: add IPv6 support
2008-06-09 15:55:45 -07:00
netfilter: Move linux/types.h inclusions outside of #ifdef __KERNEL__
2008-05-21 14:08:38 -07:00
netfilter: Move linux/types.h inclusions outside of #ifdef __KERNEL__
2008-05-21 14:08:38 -07:00
remove unused #include <linux/dirent.h>'s
2008-07-25 10:53:34 -07:00
md: delay notification of 'active_idle' to the recovery thread
2008-07-23 13:09:48 -07:00
regulator: TI bq24022 Li-Ion Charger driver
2008-07-30 10:10:23 +01:00
spi: new orion_spi driver
2008-08-05 14:33:46 -07:00
dma-mapping: add the device argument to dma_mapping_error()
2008-07-26 12:00:03 -07:00
svcrdma: Fix race between svc_rdma_recvfrom thread and the dto_tasklet
2008-08-13 16:57:31 -04:00
kernel: add common infrastructure for unaligned access
2008-04-29 08:06:27 -07:00
usb: musb: pass configuration specifics via pdata
2008-08-13 17:33:01 -07:00
Remove #ifdef CONFIG_ARCH_SUPPORTS_AOUT from <linux/a.out.h>
2008-06-16 10:20:58 -07:00
bsdacct: switch from global bsd_acct_struct instance to per-pidns one
2008-07-25 10:53:47 -07:00
pm: acpi hibernation: utilize hardware signature
2008-07-24 10:47:24 -07:00
drivers/macintosh: Various cleanups
2008-07-01 11:28:06 +10:00
intel/agp: rewrite GTT on resume
2008-08-12 10:13:38 +10:00
agp: more boolean conversions.
2008-06-19 10:42:17 +10:00
include/linux/aio.h: removed duplicated include
2008-07-26 12:00:04 -07:00
flag parameters: anon_inode_getfd extension
2008-07-24 10:47:27 -07:00
async_tx: remove depend_tx from async_tx_sync_epilog
2008-07-17 17:59:55 -07:00
[libata] LBA28/LBA48 off-by-one bug in ata.h
2008-09-13 16:46:15 -04:00
atm: Cleanup atm_tcp.h and atm.h for userspace.
2008-05-14 23:24:09 -07:00
atm: Cleanup atm_tcp.h and atm.h for userspace.
2008-05-14 23:24:09 -07:00
fbdev: LCD backlight driver using Atmel PWM driver
2008-07-24 10:47:41 -07:00
remove the v850 port
2008-07-24 10:47:24 -07:00
autofs4: remove unused ioctls
2008-07-24 10:47:33 -07:00
ELF loader support for auxvec base platform string
2008-07-25 15:44:39 +10:00
mm: bdi: export bdi_writeout_inc()
2008-04-30 08:29:50 -07:00
rtc: BCD codeshrink
2008-07-24 10:47:33 -07:00
security: protect legacy applications from executing with insufficient privilege
2008-07-24 10:47:22 -07:00
block: integrity cleanups
2008-07-03 13:21:14 +02:00
seq_file: add seq_cpumask(), seq_nodemask()
2008-08-12 16:07:30 -07:00
bitops: remove "optimizations"
2008-04-29 08:11:16 -07:00
lib: export bitrev16
2008-06-06 11:29:10 -07:00
block: disable sysfs parts of the disk command filter
2008-09-11 14:20:23 +02:00
Added in user-injected messages into blk traces
2008-07-03 13:21:12 +02:00
page allocator: use no-panic variant of alloc_bootmem() in alloc_large_system_hash()
2008-08-12 16:07:27 -07:00
tg3: Add shmem options.
2008-05-29 01:38:46 -07:00
fs: rename buffer trylock
2008-08-04 21:56:09 -07:00
byteorder: add include/linux/byteorder.h to define endian helpers
2008-08-12 16:07:30 -07:00
security: Fix setting of PF_SUPERPRIV by __capable()
2008-08-14 22:59:43 +10:00
Remove "#ifdef __KERNEL__" checks from unexported headers
2008-04-30 08:29:54 -07:00
Miguel Ojeda has moved
2008-07-04 10:40:05 -07:00
cgroup_clone: use pid of newly created task for new cgroup
2008-07-25 10:53:37 -07:00
cgroups: implement device whitelist
2008-04-29 08:06:09 -07:00
clockevents: prevent clockevent event_handler ending up handler_noop
2008-09-05 11:11:51 +02:00
ntp: handle leap second via timer
2008-05-01 08:03:59 -07:00
coda: remove CODA_FS_OLD_API
2008-07-25 10:53:33 -07:00
Remove "#ifdef __KERNEL__" checks from unexported headers
2008-04-30 08:29:54 -07:00
[PATCH] sanitize ->permission() prototype
2008-07-26 20:53:14 -04:00
ntp: support for TAI
2008-05-01 08:03:59 -07:00
inlining: do not allow gcc below version 4 to optimize inlining
2008-04-30 08:42:49 -07:00
Move ACCESS_ONCE() to <linux/compiler.h>
2008-05-10 19:51:16 -07:00
completions: uninline try_wait_for_completion and completion_done
2008-08-15 08:35:44 -07:00
Remove "#ifdef __KERNEL__" checks from unexported headers
2008-04-30 08:29:54 -07:00
[PATCH] configfs: Convenience macros for attribute definition.
2008-07-31 16:21:13 -07:00
connector: add a BlackBoard user to connector
2008-07-30 09:41:45 -07:00
xen: Enable console tty by default in domU if it's not a dummy
2008-05-27 10:11:36 +02:00
vt: fix background color on line feed
2008-04-29 08:06:06 -07:00
Make console charset translation optional
2008-06-04 14:56:12 +01:00
workqueues: make get_online_cpus() useable for work->func()
2008-07-25 10:53:40 -07:00
cpufreq acpi: only call _PPC after cpufreq ACPI init funcs got called already
2008-07-30 09:41:43 -07:00
cpuidle acpi driver: fix oops on AC<->DC
2008-06-11 19:13:45 -04:00
cpumask: statement expressions confuse some versions of gcc
2008-07-30 10:35:49 -07:00
sched: arch_reinit_sched_domains() must destroy domains to force rebuild
2008-09-06 19:22:15 +02:00
crashdump: fix undefined reference to `elfcorehdr_addr'
2008-07-26 11:26:23 +02:00
Remove "#ifdef __KERNEL__" checks from unexported headers
2008-04-30 08:29:54 -07:00
[SCSI] lib: Add support for the T10 (SCSI) Data Integrity Field CRC
2008-07-12 08:22:32 -05:00
CRED: Introduce credential access wrappers
2008-08-14 09:35:23 +10:00
crypto: hash - Move ahash functions into crypto/hash.h
2008-07-10 20:35:18 +08:00
tty: add more tty_port fields
2008-07-20 17:12:38 -07:00
I/OAT: I/OAT version 3.0 support
2008-07-22 17:30:57 -07:00
[PATCH] change d_add_ci argument ordering
2008-08-25 01:18:05 -04:00
dccp: Upgrade NDP count from 3 to 6 bytes
2008-07-13 11:51:40 +01:00
Move _RET_IP_ and _THIS_IP_ to include/linux/kernel.h
2008-07-05 13:10:50 -07:00
debugfs: Implement debugfs_remove_recursive()
2008-07-21 21:54:59 -07:00
infrastructure to debug (dynamic) objects
2008-04-30 08:29:53 -07:00
x86: use cpu_khz for loops_per_jiffy calculation, cleanup
2008-06-24 13:53:46 +02:00
per-task-delay-accounting: add memory reclaim delay
2008-07-25 10:53:47 -07:00
dm: introduce merge_bvec_fn
2008-07-21 12:00:37 +01:00
driver core: add init_name to struct device
2008-08-21 10:15:37 -07:00
cgroups: implement device whitelist
2008-04-29 08:06:09 -07:00
devpts: factor out PTY index allocation
2008-04-30 08:29:48 -07:00
remove the in-kernel struct dirent{,64}
2008-07-25 10:53:34 -07:00
dm: introduce merge_bvec_fn
2008-07-21 12:00:37 +01:00
dm9000: Support MAC address setting through platform data.
2008-08-07 02:22:54 -04:00
powerpc/cell: Add DMA_ATTR_WEAK_ORDERING dma attribute and use in Cell IOMMU code
2008-07-22 10:39:36 +10:00
dma: add dma_*map*_attrs() interfaces
2008-04-29 08:06:11 -07:00
async_tx: make async_tx_test_ack a boolean routine
2008-07-17 17:59:56 -07:00
dmaengine: Driver for the Synopsys DesignWare DMA controller
2008-07-08 11:59:42 -07:00
edac: fix module initialization on several modules 2nd time
2008-04-29 08:06:26 -07:00
x86 boot: remove some unused extern function declarations
2008-05-25 10:55:10 +02:00
driver core: remove DEVICE_NAME_SIZE define
2008-07-21 21:54:53 -07:00
powerpc: Update for VSX core file and ptrace
2008-07-01 14:47:09 +10:00
ethtool: Expand ethtool_cmd.speed to 32 bits
2008-08-07 02:22:08 -04:00
flag parameters: NONBLOCK in eventfd
2008-07-24 10:47:29 -07:00
flag parameters add-on: remove epoll_create size param
2008-07-24 10:47:29 -07:00
Reserve NFS fileid values for btrfs
2008-08-20 13:19:51 -07:00
ext2: fix typo in Hurd part of include/linux/ext2_fs.h
2008-07-25 10:53:31 -07:00
ext3: handle corrupted orphan list at mount
2008-07-25 10:53:32 -07:00
fbdefio: add set_page_dirty handler to deferred IO FB
2008-08-20 15:40:32 -07:00
[PATCH] dup_fd() fixes, part 1
2008-05-16 17:22:26 -04:00
[PATCH] merge locate_fd() and get_unused_fd()
2008-08-01 11:25:23 -04:00
firmware/memmap: cleanup
2008-08-12 16:07:31 -07:00
firmware: allow firmware files to be built into kernel image
2008-07-10 14:30:13 +01:00
Freezer: Introduce PF_FREEZER_NOSIG
2008-07-16 23:27:03 +02:00
vfs: pagecache usage optimization for pagesize!=blocksize
2008-07-28 16:30:21 -07:00
Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net-2.6
2008-07-22 19:09:51 -07:00
[PATCH] kill altroot
2008-07-26 20:53:20 -04:00
removed unused #include <linux/version.h>'s
2008-08-23 12:14:12 -07:00
gianfar: Add magic packet and suspend/resume support.
2008-07-16 17:57:47 -05:00
Remove "#ifdef __KERNEL__" checks from unexported headers
2008-04-30 08:29:54 -07:00
kexec jump: __ftrace_enabled_save/restore
2008-08-15 08:35:42 -07:00
fuse: nfs export special lookups
2008-07-25 10:53:48 -07:00
Input: gameport - remove rescan/reconnect facilities
2008-05-16 14:50:42 -04:00
gs: use tty_port
2008-07-20 17:12:36 -07:00
block: move cmdfilter from gendisk to request_queue
2008-08-27 09:50:19 +02:00
mm: add alloc_pages_exact() and free_pages_exact()
2008-07-24 10:47:20 -07:00
gpio: sysfs interface
2008-07-25 10:53:30 -07:00
Input: gpio-keys debouncing support
2008-05-16 16:54:14 -04:00
BKL: revert back to the old spinlock implementation
2008-05-10 20:58:02 -07:00
esp: use tty_port
2008-07-20 17:12:36 -07:00
WAN: convert drivers to use built-in netdev_stats
2008-07-04 08:47:41 -04:00
HID: add n-trig digitizer usage
2008-07-23 15:25:21 +02:00
HID: remove CVS keywords
2008-05-20 16:44:43 +02:00
hrtimer: remove duplicate helper function
2008-05-03 18:11:48 +02:00
hugetlb: remove unused variable warning
2008-07-26 20:16:47 -07:00
Remove "#ifdef __KERNEL__" checks from unexported headers
2008-04-30 08:29:54 -07:00
i2c-algo-pcf: Drop unused struct members
2008-07-14 22:38:31 +02:00
matrox maven: convert to a new-style i2c driver
2008-08-12 16:07:29 -07:00
[ARM] fix pnx4008 build errors
2008-08-08 15:13:27 +01:00
i2c: Add missing kerneldoc descriptions
2008-08-28 08:33:23 +02:00
dma-mapping: add the device argument to dma_mapping_error()
2008-07-26 12:00:03 -07:00
ide: fix hwif_to_node()
2008-09-02 20:18:47 +02:00
idr: make idr_find rcu-safe
2008-07-25 10:53:42 -07:00
mac80211: pass dtim_period to low level driver
2008-08-04 15:09:07 -04:00
net: remove CVS keywords
2008-06-11 21:00:38 -07:00
Remove "#ifdef __KERNEL__" checks from unexported headers
2008-04-30 08:29:54 -07:00
packet: add PACKET_RESERVE sockopt
2008-07-18 18:05:19 -07:00
net: remove CVS keywords
2008-06-11 21:00:38 -07:00
tun: TUNGETIFF interface to query name and flags
2008-08-15 19:52:19 -07:00
ipv6 sit: Avoid extra need for compat layer in PRL management.
2008-06-16 16:48:20 -07:00
vlan: Don't store VLAN tag in cb
2008-07-14 22:49:06 -07:00
ipv4: Do cleanup for ip_mr_init
2008-07-03 17:51:57 +09:00
Fix IHEX firmware generation/loading
2008-08-02 18:36:10 +01:00
route: Mark unused route cache flags as such.
2008-06-03 16:36:01 -07:00
NFS: Add string length argument to nfs_parse_server_address
2008-07-09 12:09:28 -04:00
net/inet_lro: remove setting skb->ip_summed when not LRO-able
2008-06-27 20:09:00 -07:00
route: Remove unused ifa_anycast field
2008-06-03 16:37:33 -07:00
modules: extend initcall_debug functionality to the module loader
2008-08-12 17:52:54 +10:00
introduce PF_KTHREAD flag
2008-07-25 10:53:39 -07:00
flag parameters: NONBLOCK in inotify_init
2008-07-24 10:47:29 -07:00
Merge master.kernel.org:/pub/scm/linux/kernel/git/torvalds/linux-2.6 into next
2008-07-21 00:55:14 -04:00
Remove the deprecated cli() sti() functions
2008-08-05 14:33:48 -07:00
[POWERPC] devres: Add devm_ioremap_prot()
2008-05-05 16:47:14 +10:00
block: blkdev.h cleanup, move iocontext stuff to iocontext.h
2008-07-03 13:21:14 +02:00
generic, x86: fix add iommu_num_pages helper function
2008-07-29 12:12:48 +02:00
include/linux/ioport.h: add missing macro argument for devm_release_* family
2008-09-13 14:41:50 -07:00
cfq-iosched: make io priorities inherit CPU scheduling class as well as nice
2008-05-07 09:51:23 +02:00
net: remove CVS keywords
2008-06-11 21:00:38 -07:00
ipvs: Move userspace definitions to include/linux/ip_vs.h
2008-07-31 20:45:24 -07:00
ipc: do not use a negative value to re-enable msgmni automatic recomputing
2008-07-25 10:53:42 -07:00
ipmi: make comment match actual preprocessor check
2008-04-29 08:06:15 -07:00
ipmi: remove ->write_proc code
2008-04-29 08:06:15 -07:00
ipv6: __KERNEL__ ifdef struct ipv6_devconf
2008-07-21 13:41:16 -07:00
genirq: Expose default irq affinity mask (take 3)
2008-06-05 15:18:30 +02:00
locking: add typecheck on irqsave and friends for correct flags
2008-07-25 10:53:26 -07:00
ISAPNP: move config register addresses out of isapnp.h
2008-04-29 03:22:15 -04:00
Remove "#ifdef __KERNEL__" checks from unexported headers
2008-04-30 08:29:54 -07:00
istallion: use tty_port
2008-07-20 17:12:37 -07:00
Fix header export of videodev2.h, ivtv.h, ivtvfb.h
2008-08-16 16:46:57 -07:00
Fix header export of videodev2.h, ivtv.h, ivtvfb.h
2008-08-16 16:46:57 -07:00
jbd2: Remove data=ordered mode support using jbd buffer heads
2008-07-11 19:27:31 -04:00
MTD/JFFS2: remove CVS keywords
2008-06-04 17:50:17 +01:00
remove div_long_long_rem
2008-05-01 08:03:58 -07:00
Input: remove CVS keywords
2008-05-20 12:17:39 -04:00
print_ip_sym(): use %pS
2008-07-30 09:41:45 -07:00
Fix conditional export of kvh.h and a.out.h to userspace.
2008-09-05 15:44:31 +01:00
Add kbuild.h that contains common definitions for kbuild users
2008-04-29 08:06:29 -07:00
move kernel-doc comment for might_sleep directly before its defining block
2008-08-12 16:07:29 -07:00
x86: resize NR_IRQS for large machines
2008-05-12 21:28:05 +02:00
kexec jump: rename KEXEC_CONTROL_CODE_SIZE to KEXEC_CONTROL_PAGE_SIZE
2008-08-15 08:35:42 -07:00
keys: make key_serial() a function if CONFIG_KEYS=y
2008-04-29 08:06:17 -07:00
keys: add keyctl function to get a security label
2008-04-29 08:06:16 -07:00
Remove "#ifdef __KERNEL__" checks from unexported headers
2008-04-30 08:29:54 -07:00
kgdb: fix signedness mixmatches, add statics, add declaration to header
2008-05-05 07:13:21 -05:00
klist: fix coding style errors in klist.h and klist.c
2008-04-30 16:52:58 -07:00
call_usermodehelper(): increase reliability
2008-07-25 10:53:28 -07:00
Remove "#ifdef __KERNEL__" checks from unexported headers
2008-04-30 08:29:54 -07:00
mm: create /sys/kernel/mm
2008-07-24 10:47:17 -07:00
kprobes: improve kretprobe scalability with hashed locking
2008-07-25 10:53:30 -07:00
Remove "#ifdef __KERNEL__" checks from unexported headers
2008-04-30 08:29:54 -07:00
Miguel Ojeda has moved
2008-07-04 10:40:05 -07:00
Label kthread_create() with printf attribute tag.
2008-07-24 19:11:15 -07:00
KVM: fix userspace ABI breakage
2008-08-25 17:28:25 +03:00
KVM: Synchronize guest physical memory map to host virtual memory map
2008-07-29 12:33:53 +03:00
lcd: add lcd_device to check_fb() entry in lcd_ops
2008-07-24 10:47:40 -07:00
leds: Add pca9532 led driver
2008-07-23 09:49:56 +01:00
leds: Add support for Philips PCA955x I2C LED drivers
2008-07-23 09:49:56 +01:00
libata: Fix a large collection of DMA mode mismatches
2008-08-22 02:27:49 -04:00
Input: libps2 - remove delayed command execution
2008-05-16 14:50:49 -04:00
Merge branch 'auto-ftrace-next' into tracing/for-linus
2008-07-14 16:11:52 +02:00
debugobjects: fix lockdep warning
2008-09-01 09:47:16 +02:00
[GFS2] Remove obsolete conversion deadlock avoidance code
2008-06-27 09:39:47 +01:00
[POWERPC] Provide walk_memory_resource() for powerpc
2008-04-29 15:57:53 +10:00
lockdep: increase MAX_LOCKDEP_KEYS
2008-08-11 15:25:07 +02:00
video/fb: cleanup FB_MAJOR usage
2008-07-24 10:47:41 -07:00
maple: Kill useless private_data pointer.
2008-08-04 10:58:24 +09:00
Markers - define non optimized marker
2008-05-23 22:26:03 +02:00
add an inlined version of iter_div_u64_rem
2008-06-12 10:47:58 +02:00
remove mca_is_adapter_used()
2008-04-29 08:06:01 -07:00
memcg: helper function for relcaim from shmem.
2008-07-25 10:53:37 -07:00
ipc: recompute msgmni on memory add / remove
2008-04-29 08:06:12 -07:00
memory-hotplug: add sysfs removable attribute for hotplug memory remove
2008-07-24 10:47:21 -07:00
mm: make CONFIG_MIGRATION available w/o CONFIG_NUMA
2008-07-24 10:47:21 -07:00
memstick: fix MSProHG 8-bit interface mode support
2008-09-13 14:41:52 -07:00
mm: make CONFIG_MIGRATION available w/o CONFIG_NUMA
2008-07-24 10:47:21 -07:00
Add mISDN DSP
2008-07-27 01:56:38 +02:00
Add mISDN core files
2008-07-27 01:54:58 +02:00
mISDN cleanup user interface
2008-08-02 16:28:50 +02:00
mm: VM_flags comment fixes
2008-08-16 16:45:56 -07:00
mm: VM_flags comment fixes
2008-08-16 16:45:56 -07:00
mm: Allow architectures to define additional protection bits
2008-07-09 16:30:45 +10:00
mmiotrace: rename kmmio_probe::user_data to :private.
2008-05-24 11:27:41 +02:00
mmu-notifiers: core
2008-07-28 16:30:21 -07:00
mm: mark the correct zone as full when scanning zonelists
2008-09-13 14:41:52 -07:00
[S390] css: Use css_device_id for bus matching.
2008-07-14 10:02:12 +02:00
remove the v850 port
2008-07-24 10:47:24 -07:00
[PATCH] pass struct path * to do_add_mount()
2008-08-01 11:25:32 -04:00
vfs: add hooks for ext4's delayed allocation support
2008-07-11 19:27:31 -04:00
net: Unbreak userspace usage of linux/mroute.h
2008-08-29 14:37:23 -07:00
net: Unbreak userspace usage of linux/mroute.h
2008-08-29 14:37:23 -07:00
fatfs: add UTC timestamp option
2008-07-25 10:53:34 -07:00
ipc: restore MSGPOOL original value
2008-06-06 11:29:12 -07:00
pci/irq: restore mask_bits in msi shutdown -v3
2008-04-29 09:11:12 -07:00
mv643xx_eth: allow multiple TX queues
2008-06-12 08:40:37 +02:00
[PATCH] get rid of __user_path_lookup_open
2008-07-26 20:53:41 -04:00
nbd: delete superfluous test for __GNUC__
2008-04-29 08:06:24 -07:00
Remove "#ifdef __KERNEL__" checks from unexported headers
2008-04-30 08:29:54 -07:00
Fix userspace export of <linux/net.h>
2008-08-26 10:37:20 -07:00
net: Kill plain NET_XMIT_BYPASS.
2008-08-04 23:04:08 -07:00
netfilter: Move linux/types.h inclusions outside of #ifdef __KERNEL__
2008-05-21 14:08:38 -07:00
netfilter: ip_tables: add iptables security table for mandatory access control rules
2008-06-09 15:57:24 -07:00
netfilter: cleanup netfilter_ipv6.h userspace header
2008-07-08 02:36:40 -07:00
netlink: Remove nonblock parameter from netlink_attachskb
2008-06-05 11:23:39 -07:00
nfsd: remove three unused NFS4_ACE_* defines
2008-06-23 13:02:48 -04:00
[PATCH] get rid of indirect users of namei.h
2008-07-26 20:53:42 -04:00
NFS: Move fs/nfs/iostat.h to include/linux
2008-07-09 12:09:17 -04:00
NFS: Allow redirtying of a completed unstable write.
2008-07-09 12:09:24 -04:00
NFS: Remove the redundant file_open entry from struct nfs_rpc_ops
2008-07-09 12:09:16 -04:00
mac80211: Let drivers have access to TKIP key offets for TX and RX MIC
2008-06-27 09:09:17 -04:00
workqueues: make get_online_cpus() useable for work->func()
2008-07-25 10:53:40 -07:00
cgroup_clone: use pid of newly created task for new cgroup
2008-07-25 10:53:37 -07:00
of: adapt of_find_i2c_driver() to be usable by SPI also
2008-07-25 22:25:13 -04:00
[POWERPC] Move of_device_get_modalias to drivers/of
2008-05-16 23:22:28 +10:00
of_gpio: Should use new <linux/gpio.h> header
2008-07-22 10:39:30 +10:00
[POWERPC] Fix of_i2c include for module compilation
2008-05-09 20:22:58 +10:00
spi: Add OF binding support for SPI busses
2008-07-25 22:34:40 -04:00
mm: rename page trylock
2008-08-04 21:31:34 -07:00
x86 boot: simplify pageblock_bits enum declaration
2008-05-25 10:55:11 +02:00
mm: rename page trylock
2008-08-04 21:31:34 -07:00
parport/share.c: proper externs
2008-07-26 12:00:03 -07:00
Revert "UFS: add const to parser token table"
2008-08-04 16:50:38 -07:00
PCI: add acpi_find_root_bridge_handle
2008-08-18 13:48:04 -07:00
PCI: disable ASPM per ACPI FADT setting
2008-07-28 14:56:09 -07:00
PCI PM: Export pci_pme_active to drivers
2008-08-07 15:33:36 -07:00
PCI: introduce pci_slot
2008-06-10 14:37:03 -07:00
x86/PCI: irq and pci_ids patch for Intel Ibex Peak PCHs
2008-08-15 09:15:47 -07:00
PCI: disable ASPM on pre-1.1 PCIe devices
2008-07-28 14:56:57 -07:00
pda_power: add init and exit function callbacks
2008-05-03 03:39:55 +04:00
mm/allocpercpu.c: make 4 functions static
2008-07-26 12:00:12 -07:00
percpu_counter: new function percpu_counter_sum_and_set
2008-07-11 19:27:31 -04:00
Remove the macro get_personality
2008-04-29 08:06:02 -07:00
Misc: phantom, consistent whitespace
2008-04-29 08:06:02 -07:00
phylib: Fix some sparse warnings
2008-05-06 12:01:41 -04:00
fix setpriority(PRIO_PGRP) thread iterator breakage
2008-08-20 15:40:32 -07:00
pidns: add the struct bsd_acct_struct pointer on pid_namespace struct
2008-07-25 10:53:46 -07:00
net: Unbreak userspace usage of linux/mroute.h
2008-08-29 14:37:23 -07:00
net-sched: cls_flow: add perturbation support
2008-07-14 20:36:32 -07:00
net_sched: Add size table for qdiscs
2008-07-20 00:08:47 -07:00
Implement new suspend and hibernation callbacks for platform busses
2008-06-10 10:59:51 -07:00
pm: add new PM_EVENT codes for runtime power transitions
2008-07-24 10:47:23 -07:00
pm_qos: spelling fixes
2008-08-05 14:33:50 -07:00
PCI: include linux/pm_wakeup.h for device_set_wakeup_capable
2008-07-14 14:30:21 -07:00
PNP: convert resource options to single linked list
2008-07-16 23:27:07 +02:00
debugobjects: add timer specific object debugging code
2008-04-30 08:29:53 -07:00
[PATCH] make osf_select() use core_sys_select()
2008-05-01 13:07:28 -04:00
timers: fix itimer/many thread hang
2008-09-14 16:25:35 +02:00
power_supply: add CHARGE_COUNTER property and olpc_battery support for it
2008-05-13 12:27:11 +04:00
net: remove CVS keywords
2008-06-11 21:00:38 -07:00
net: remove CVS keywords
2008-06-11 21:00:38 -07:00
ftrace: trace preempt off critical timings
2008-05-23 20:32:54 +02:00
[PATCH] sanitize proc_sysctl
2008-07-26 20:53:12 -04:00
build-kernel-profileo-only-when-requested-cleanups
2008-07-25 10:53:27 -07:00
mm: bdi: allow setting a maximum for the bdi dirty limit
2008-04-30 08:29:50 -07:00
tracehook: fix CLONE_PTRACE
2008-08-07 17:18:47 -07:00
[ARM] pxa: Add bare bones PWM API
2008-05-19 16:25:39 +01:00
[ARM] 5044/1: pwm_bl: add init/notify/exit callbacks
2008-07-03 13:25:05 +01:00
mm: show quicklist usage in /proc/meminfo
2008-09-02 19:21:38 -07:00
quota: implement sending information via netlink about user below quota
2008-07-25 10:53:35 -07:00
[PATCH] fix races and leaks in vfs_quota_on() users
2008-08-01 11:25:25 -04:00
radix-tree: add gang_lookup_slot, gang_lookup_slot_tag
2008-07-26 12:00:06 -07:00
printk ratelimiting rewrite
2008-07-25 10:53:29 -07:00
lockdep: lock protection locks
2008-08-11 09:30:24 +02:00
mmu-notifiers: add list_del_init_rcu()
2008-07-28 16:30:20 -07:00
rcu: add rcu_barrier_sched() and rcu_barrier_bh()
2008-05-19 10:01:36 +02:00
printk ratelimiting rewrite
2008-07-25 10:53:29 -07:00
Remove "#ifdef __KERNEL__" checks from unexported headers
2008-04-30 08:29:54 -07:00
kexec jump: remove duplication of kexec_restart_prepare()
2008-08-15 08:35:42 -07:00
include: use get/put_unaligned_* helpers
2008-07-25 10:53:26 -07:00
reiserfs: convert j_commit_lock to mutex
2008-07-25 10:53:33 -07:00
[PATCH] sanitize ->permission() prototype
2008-07-26 20:53:14 -04:00
relay: add buffer-only channels; useful for early logging
2008-07-26 12:00:04 -07:00
res_counter: fix off-by-one bug in setting limit
2008-09-05 14:39:37 -07:00
add RUSAGE_THREAD
2008-04-29 08:05:59 -07:00
x86: move tracedata to RODATA
2008-05-25 07:09:47 +02:00
rfkill: document the rfkill struct locking (v2)
2008-07-29 16:36:33 -04:00
Merge git://git.kernel.org/pub/scm/linux/kernel/git/paulus/powerpc
2008-05-03 10:01:33 -07:00
Remove "#ifdef __KERNEL__" checks from unexported headers
2008-04-30 08:29:54 -07:00
mm: dirty page tracking race fix
2008-08-20 15:40:32 -07:00
drivers/char/rtc.c: make 2 functions static
2008-07-26 12:00:12 -07:00
net: drop unused BUG_TRAP()
2008-07-25 21:45:49 -07:00
Remove "#ifdef __KERNEL__" checks from unexported headers
2008-04-30 08:29:54 -07:00
sg: reimplement sg mapping iterator
2008-07-23 14:42:09 +02:00
timers: fix itimer/many thread hang
2008-09-14 16:25:35 +02:00
security: filesystem capabilities: fix fragile setuid fixup code
2008-07-04 10:40:08 -07:00
security.h: fix build failure
2008-08-17 22:47:30 +10:00
ipc/sem.c: rewrite undo list locking
2008-07-25 10:53:42 -07:00
Remove __DECLARE_SEMAPHORE_GENERIC
2008-07-24 08:31:21 -04:00
seq_file: add seq_cpumask(), seq_nodemask()
2008-08-12 16:07:30 -07:00
proc: consolidate per-net single-release callers
2008-07-18 04:07:44 -07:00
remove the v850 port
2008-07-24 10:47:24 -07:00
Input: serio - mark serio_register_driver() __must_check
2008-07-23 14:01:49 -04:00
[PATCH] sanitize ->permission() prototype
2008-07-26 20:53:14 -04:00
kill_pid_info: don't take now unneeded tasklist_lock
2008-04-30 08:29:34 -07:00
flag parameters: NONBLOCK in signalfd
2008-07-24 10:47:29 -07:00
net: skb_copy_datagram_from_iovec()
2008-08-15 19:52:30 -07:00
Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net-2.6
2008-07-26 20:17:56 -07:00
SLUB: dynamic per-cache MIN_PARTIAL
2008-08-05 09:28:47 +03:00
sm501: gpio I2C support
2008-07-25 10:53:30 -07:00
smb.h: uses struct timespec but didn't include linux/time.h
2008-04-29 08:06:05 -07:00
include: use get/put_unaligned_* helpers
2008-07-25 10:53:26 -07:00
Remove "#ifdef __KERNEL__" checks from unexported headers
2008-04-30 08:29:54 -07:00
Remove "#ifdef __KERNEL__" checks from unexported headers
2008-04-30 08:29:54 -07:00
[NET] smc91x: prepare SMC_USE_PXA_DMA to be specified in platform data
2008-07-12 21:52:41 +01:00
smc911x: introduce platform data flags
2008-06-11 21:58:11 -04:00
Full conversion to early_initcall() interface, remove old interface
2008-07-26 12:00:04 -07:00
Add cycle_kernel_lock()
2008-06-20 14:05:53 -06:00
tcp: MD5: Use MIB counter instead of warning for MD5 mismatch.
2008-07-30 03:27:25 -07:00
Define AF_ISDN and PF_ISDN
2008-07-27 01:47:00 +02:00
atm: [suni] add support for setting loopback and framing modes
2008-06-17 16:19:24 -07:00
lockdep: spin_lock_nest_lock()
2008-08-11 09:30:24 +02:00
lockdep: spin_lock_nest_lock()
2008-08-11 09:30:24 +02:00
stallion: use tty_port
2008-07-20 17:12:37 -07:00
stop_machine: Remove deprecated stop_machine_run
2008-08-26 00:19:27 +10:00
move memory_read_from_buffer() from fs.h to string.h
2008-07-24 10:47:13 -07:00
suspend: fix section mismatch warning - register_nosave_region
2008-08-15 08:35:42 -07:00
Remove "#ifdef __KERNEL__" checks from unexported headers
2008-04-30 08:29:54 -07:00
byteorder: add a new include/linux/swab.h to define byteswapping functions
2008-08-12 16:07:30 -07:00
mm/swapfile.c: make code static
2008-07-26 12:00:12 -07:00
synclink_gt: add serial bit order control
2008-07-22 13:03:29 -07:00
sys_paccept definition missing __user annotation
2008-07-25 17:28:49 -07:00
[PATCH] sanitize proc_sysctl
2008-07-26 20:53:12 -04:00
sysdev: Add utility functions for simple int/ulong variable sysdev attributes
2008-07-21 21:55:02 -07:00
driver core: Suppress sysfs warnings for device_rename().
2008-07-21 21:55:01 -07:00
sysv fs: remove superfluous check for __GNUC__ compiler
2008-04-29 08:06:27 -07:00
task IO accounting: move all IO statistics in struct task_io_accounting
2008-07-27 16:12:28 -07:00
task IO accounting: move all IO statistics in struct task_io_accounting
2008-07-27 16:12:28 -07:00
per-task-delay-accounting: update taskstats for memory reclaim delay
2008-07-25 10:53:47 -07:00
tcp: Remove redundant checks when setting eff_sacks
2008-07-19 00:07:02 -07:00
textsearch: convert kmalloc + memset to kzalloc
2008-07-08 02:38:40 -07:00
thermal: Create CONFIG_THERMAL_HWMON=n
2008-06-25 19:25:42 -04:00
signals: use HAVE_SET_RESTORE_SIGMASK
2008-04-30 08:29:37 -07:00
nohz: fix wrong event handler after online an offlined cpu
2008-08-21 09:54:06 +02:00
timers: fix itimer/many thread hang
2008-09-14 16:25:35 +02:00
debugobjects: add timer specific object debugging code
2008-04-30 08:29:53 -07:00
flag parameters: NONBLOCK in timerfd_create
2008-07-24 10:47:29 -07:00
ntp: handle leap second via timer
2008-05-01 08:03:59 -07:00
tipc: Fix skb_under_panic when configuring TIPC without privileges
2008-05-21 14:52:30 -07:00
cpu topology: always define CPU topology information
2008-06-13 10:09:46 +02:00
tracehook: comment pasto fixes
2008-09-05 14:39:38 -07:00
tty: remove resize window special case
2008-08-15 10:34:07 -07:00
tty: remove resize window special case
2008-08-15 10:34:07 -07:00
tty: Ldisc revamp
2008-07-20 17:12:34 -07:00
split the typecheck macros out of include/linux/kernel.h
2008-07-25 10:53:26 -07:00
types.h: don't expose struct ustat to userspace
2008-05-24 09:56:09 -07:00
netns: introduce the net_hash_mix "salt" for hashes
2008-06-16 17:14:11 -07:00
UIO: minor style and comment fixes
2008-07-21 21:54:55 -07:00
USB: Defer Set-Interface for suspended devices
2008-08-21 10:26:36 -07:00
USB: remove CVS keywords
2008-07-21 15:15:55 -07:00
module: put modversions in vermagic
2008-05-09 07:45:18 -07:00
V4L/DVB (8524): videodev: copy the VID_TYPE defines to videodev.h
2008-07-27 11:07:12 -03:00
V4L/DVB (8832): gspca: Bad pixelformat of vc0321 webcams.
2008-09-03 18:37:45 -03:00
V4L/DVB (8500a): videotext.h: whitespace cleanup
2008-07-26 13:25:25 -03:00
virtio: explicit advertisement of driver features
2008-05-02 21:50:50 +10:00
virtio: clarify that ABI is usable by any implementations
2008-07-25 12:06:04 +10:00
virtio: clarify that ABI is usable by any implementations
2008-07-25 12:06:04 +10:00
virtio_blk: check for hardsector size from host
2008-07-25 12:06:05 +10:00
virtio: Rename set_features to finalize_features
2008-07-25 12:06:12 +10:00
virtio: clarify that ABI is usable by any implementations
2008-07-25 12:06:04 +10:00
virtio: clarify that ABI is usable by any implementations
2008-07-25 12:06:04 +10:00
virtio: clarify that ABI is usable by any implementations
2008-07-25 12:06:04 +10:00
virtio: Add transport feature handling stub for virtio_ring.
2008-07-25 12:06:14 +10:00
virtio: clarify that ABI is usable by any implementations
2008-07-25 12:06:04 +10:00
mm: VM_flags comment fixes
2008-08-16 16:45:56 -07:00
mm/vmstat.c: proper externs
2008-07-24 10:47:14 -07:00
tty: remove resize window special case
2008-08-15 10:34:07 -07:00
wanrouter: Fix ioctl handler declaration.
2008-05-29 01:43:48 -07:00
wext: Emit event stream entries correctly when compat.
2008-06-16 18:50:49 -07:00
Input: wm9713 - support five wire panels
2008-05-27 01:37:26 -04:00
workqueues: implement flush_work()
2008-07-25 10:53:40 -07:00
Merge branch 'for_linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tytso/ext4
2008-07-15 08:36:38 -07:00
xattr: add missing consts to function arguments
2008-04-29 08:06:06 -07:00
xfrm: Add a XFRM_STATE_AF_UNSPEC flag to xfrm_usersa_info
2008-07-10 16:55:37 -07:00
f06febc96b