Peter Williams
2dd73a4f09
[PATCH] sched: implement smpnice ...
Problem:
The introduction of separate run queues per CPU has brought with it "nice"
enforcement problems that are best described by a simple example.
For the sake of argument suppose that on a single CPU machine with a
nice==19 hard spinner and a nice==0 hard spinner running that the nice==0
task gets 95% of the CPU and the nice==19 task gets 5% of the CPU. Now
suppose that there is a system with 2 CPUs and 2 nice==19 hard spinners and
2 nice==0 hard spinners running. The user of this system would be entitled
to expect that the nice==0 tasks each get 95% of a CPU and the nice==19
tasks only get 5% each. However, whether this expectation is met is pretty
much down to luck as there are four equally likely distributions of the
tasks to the CPUs that the load balancing code will consider to be balanced
with loads of 2.0 for each CPU. Two of these distributions involve one
nice==0 and one nice==19 task per CPU and in these circumstances the users
expectations will be met. The other two distributions both involve both
nice==0 tasks being on one CPU and both nice==19 being on the other CPU and
each task will get 50% of a CPU and the user's expectations will not be
met.
Solution:
The solution to this problem that is implemented in the attached patch is
to use weighted loads when determining if the system is balanced and, when
an imbalance is detected, to move an amount of weighted load between run
queues (as opposed to a number of tasks) to restore the balance. Once
again, the easiest way to explain why both of these measures are necessary
is to use a simple example. Suppose that (in a slight variation of the
above example) that we have a two CPU system with 4 nice==0 and 4 nice=19
hard spinning tasks running and that the 4 nice==0 tasks are on one CPU and
the 4 nice==19 tasks are on the other CPU. The weighted loads for the two
CPUs would be 4.0 and 0.2 respectively and the load balancing code would
move 2 tasks resulting in one CPU with a load of 2.0 and the other with
load of 2.2. If this was considered to be a big enough imbalance to
justify moving a task and that task was moved using the current
move_tasks() then it would move the highest priority task that it found and
this would result in one CPU with a load of 3.0 and the other with a load
of 1.2 which would result in the movement of a task in the opposite
direction and so on -- infinite loop. If, on the other hand, an amount of
load to be moved is calculated from the imbalance (in this case 0.1) and
move_tasks() skips tasks until it find ones whose contributions to the
weighted load are less than this amount it would move two of the nice==19
tasks resulting in a system with 2 nice==0 and 2 nice=19 on each CPU with
loads of 2.1 for each CPU.
One of the advantages of this mechanism is that on a system where all tasks
have nice==0 the load balancing calculations would be mathematically
identical to the current load balancing code.
Notes:
struct task_struct:
has a new field load_weight which (in a trade off of space for speed)
stores the contribution that this task makes to a CPU's weighted load when
it is runnable.
struct runqueue:
has a new field raw_weighted_load which is the sum of the load_weight
values for the currently runnable tasks on this run queue. This field
always needs to be updated when nr_running is updated so two new inline
functions inc_nr_running() and dec_nr_running() have been created to make
sure that this happens. This also offers a convenient way to optimize away
this part of the smpnice mechanism when CONFIG_SMP is not defined.
int try_to_wake_up():
in this function the value SCHED_LOAD_BALANCE is used to represent the load
contribution of a single task in various calculations in the code that
decides which CPU to put the waking task on. While this would be a valid
on a system where the nice values for the runnable tasks were distributed
evenly around zero it will lead to anomalous load balancing if the
distribution is skewed in either direction. To overcome this problem
SCHED_LOAD_SCALE has been replaced by the load_weight for the relevant task
or by the average load_weight per task for the queue in question (as
appropriate).
int move_tasks():
The modifications to this function were complicated by the fact that
active_load_balance() uses it to move exactly one task without checking
whether an imbalance actually exists. This precluded the simple
overloading of max_nr_move with max_load_move and necessitated the addition
of the latter as an extra argument to the function. The internal
implementation is then modified to move up to max_nr_move tasks and
max_load_move of weighted load. This slightly complicates the code where
move_tasks() is called and if ever active_load_balance() is changed to not
use move_tasks() the implementation of move_tasks() should be simplified
accordingly.
struct sched_group *find_busiest_group():
Similar to try_to_wake_up(), there are places in this function where
SCHED_LOAD_SCALE is used to represent the load contribution of a single
task and the same issues are created. A similar solution is adopted except
that it is now the average per task contribution to a group's load (as
opposed to a run queue) that is required. As this value is not directly
available from the group it is calculated on the fly as the queues in the
groups are visited when determining the busiest group.
A key change to this function is that it is no longer to scale down
*imbalance on exit as move_tasks() uses the load in its scaled form.
void set_user_nice():
has been modified to update the task's load_weight field when it's nice
value and also to ensure that its run queue's raw_weighted_load field is
updated if it was runnable.
From: "Siddha, Suresh B" <suresh.b.siddha@intel.com>
With smpnice, sched groups with highest priority tasks can mask the imbalance
between the other sched groups with in the same domain. This patch fixes some
of the listed down scenarios by not considering the sched groups which are
lightly loaded.
a) on a simple 4-way MP system, if we have one high priority and 4 normal
priority tasks, with smpnice we would like to see the high priority task
scheduled on one cpu, two other cpus getting one normal task each and the
fourth cpu getting the remaining two normal tasks. but with current
smpnice extra normal priority task keeps jumping from one cpu to another
cpu having the normal priority task. This is because of the
busiest_has_loaded_cpus, nr_loaded_cpus logic.. We are not including the
cpu with high priority task in max_load calculations but including that in
total and avg_load calcuations.. leading to max_load < avg_load and load
balance between cpus running normal priority tasks(2 Vs 1) will always show
imbalanace as one normal priority and the extra normal priority task will
keep moving from one cpu to another cpu having normal priority task..
b) 4-way system with HT (8 logical processors). Package-P0 T0 has a
highest priority task, T1 is idle. Package-P1 Both T0 and T1 have 1 normal
priority task each.. P2 and P3 are idle. With this patch, one of the
normal priority tasks on P1 will be moved to P2 or P3..
c) With the current weighted smp nice calculations, it doesn't always make
sense to look at the highest weighted runqueue in the busy group..
Consider a load balance scenario on a DP with HT system, with Package-0
containing one high priority and one low priority, Package-1 containing one
low priority(with other thread being idle).. Package-1 thinks that it need
to take the low priority thread from Package-0. And find_busiest_queue()
returns the cpu thread with highest priority task.. And ultimately(with
help of active load balance) we move high priority task to Package-1. And
same continues with Package-0 now, moving high priority task from package-1
to package-0.. Even without the presence of active load balance, load
balance will fail to balance the above scenario.. Fix find_busiest_queue
to use "imbalance" when it is lightly loaded.
[kernel@kolivas.org: sched: store weighted load on up]
[kernel@kolivas.org: sched: add discrete weighted cpu load function]
[suresh.b.siddha@intel.com: sched: remove dead code]
Signed-off-by: Peter Williams <pwil3058@bigpond.com.au>
Cc: "Siddha, Suresh B" <suresh.b.siddha@intel.com>
Cc: "Chen, Kenneth W" <kenneth.w.chen@intel.com>
Acked-by: Ingo Molnar <mingo@elte.hu>
Cc: Nick Piggin <nickpiggin@yahoo.com.au>
Signed-off-by: Con Kolivas <kernel@kolivas.org>
Cc: John Hawkes <hawkes@sgi.com>
Signed-off-by: Andrew Morton <akpm@osdl.org>
Signed-off-by: Linus Torvalds <torvalds@osdl.org>
2006-06-27 17:32:44 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
V4L/DVB (3727): Remove DMX_GET_EVENT and associated data structures
2006-06-25 01:57:47 -03:00
Remove gratuitous inclusion of <linux/pci.h> from linux/isdn/tpam.h
2006-04-25 14:16:14 +01:00
Merge branch 'master' of /home/trondmy/kernel/linux-2.6/
2006-06-20 20:46:21 -04:00
[ARM] 3531/1: i.MX/MX1 SD/MMC ensure, that clock are stopped before new command and cleanups
2006-05-19 21:48:03 +01:00
Merge git://git.infradead.org/hdrcleanup-2.6
2006-06-20 15:10:08 -07:00
Merge git://git.infradead.org/hdrcleanup-2.6
2006-06-20 15:10:08 -07:00
[NETFILTER]: futher {ip,ip6,arp}_tables unification
2006-03-22 13:56:56 -08:00
Merge git://git.infradead.org/hdrcleanup-2.6
2006-06-20 15:10:08 -07:00
[NETFILTER]: x_tables: unify IPv4/IPv6 multiport match
2006-04-01 02:22:54 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] md: Don't write dirty/clean update to spares - leave them alone
2006-06-26 09:58:39 -07:00
[PATCH] SPI: busnum == 0 needs to work
2006-05-16 14:33:57 -07:00
spelling fixes
2006-06-26 18:35:02 +02:00
[PATCH] USB: move <linux/usb_input.h> to <linux/usb/input.h>
2006-06-21 15:04:18 -07:00
[PATCH] pacct: avoidance to refer the last thread as a representation of the process
2006-06-25 10:01:25 -07:00
[PATCH] pgdat allocation for new node add (get node id by acpi)
2006-06-27 17:32:36 -07:00
[PATCH] Notifier chain update: API changes
2006-03-27 08:44:50 -08:00
Include <linux/types.h> and use __uXX types in <linux/affs_hardblocks.h>
2006-05-04 15:49:24 +01:00
Don't include agp_backend.h in user-visible part of agpgart.h
2006-04-25 13:58:23 +01:00
[PATCH] Snoop SET FEATURES - WRITE CACHE ENABLE/DISABLE command(v5)
2006-06-12 00:18:35 -04:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Merge branch 'audit.b21' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/audit-current
2006-06-20 15:37:56 -07:00
[PATCH] autofs4: add new packet type for v5 communications
2006-03-27 08:44:40 -08:00
[PATCH] backlight: Backlight Class Improvements
2006-03-31 12:19:00 -08:00
[PATCH] Fix "biovec-(256)" in /proc/slabinfo
2006-06-25 10:01:26 -07:00
[PATCH] x86_64: Optimize bitmap_weight for small bitmaps
2006-06-26 10:48:16 -07:00
[PATCH] bitops: remove unused generic bitops in include/linux/bitops.h
2006-03-26 08:57:15 -08:00
[PATCH] Rearrange a few struct request members
2006-06-23 17:10:39 +02:00
linux/blkpg.h needs <linux/compiler.h> for __user
2006-04-27 16:46:56 +01:00
[PATCH] blktrace_api.h: endian annotations
2006-06-23 17:10:38 +02:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] wait_table and zonelist initializing for memory hotadd: change to meminit for build_zonelist
2006-06-23 07:42:46 -07:00
[PATCH] fs/buffer.c: cleanups
2006-06-27 17:32:38 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] refactor capable() to one implementation, add __capable() helper
2006-03-25 08:22:56 -08:00
[PATCH] mark f_ops const in the inode
2006-03-28 09:16:05 -08:00
[PATCH] kill cdrom ->dev_ioctl method
2006-03-23 07:38:09 -08:00
include/linux/clk.h is betraying its ARM origins
2006-03-25 18:15:24 +00:00
[PATCH] fix and optimize clock source update
2006-06-26 09:58:21 -07:00
[PATCH] Process Events: License Change
2006-06-23 07:43:06 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] vfs: add lock owner argument to flush operation
2006-06-23 07:43:02 -07:00
[PATCH] VFS: Permit filesystem to perform statfs with a known root dentry
2006-06-23 07:42:45 -07:00
[PATCH] x86_64: Add compat_printk and sysctl to turn off compat layer warnings
2006-06-26 10:48:16 -07:00
[PATCH] i4l: Gigaset drivers: add IOCTLs to compat_ioctl.h
2006-06-26 09:58:23 -07:00
Restore __attribute_const__ to user-visibility in linux/compiler.h...for now
2006-05-04 00:41:02 +01:00
[PATCH] w1: Move w1-connector definitions into linux/include/connector.h
2006-06-22 11:22:50 -07:00
[PATCH] VT binding: Add binding/unbinding support for the VT console
2006-06-26 09:58:33 -07:00
[PATCH] cpu hotplug: add hotplug versions of cpu_notifier
2006-06-27 17:32:41 -07:00
Merge branch 'release' of git://git.kernel.org/pub/scm/linux/kernel/git/lenb/linux-acpi-2.6
2006-06-23 07:52:36 -07:00
[PATCH] for_each_cpu_mask() warning fix
2006-06-25 10:01:12 -07:00
[PATCH] cpuset memory spread basic implementation
2006-03-24 07:33:22 -08:00
Include <linux/types.h> and use __uXX types in <linux/cramfs_fs.h>
2006-05-04 17:50:04 +01:00
[PATCH] Make most file operations structs in fs/ const
2006-03-28 09:16:06 -08:00
[CRYPTO] api: Removed const from cra_name/cra_driver_name
2006-06-26 17:34:40 +10:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] VFS: Permit filesystem to override root dentry on mount
2006-06-23 07:42:45 -07:00
[DCCP] minisock: Rename struct dccp_options to struct dccp_minisock
2006-03-20 22:50:58 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] Fix OCFS2 warning when DEBUG_FS is not enabled
2006-04-27 13:08:56 -07:00
[POWERPC] Fix mdelay badness on shared processor partitions
2006-06-21 15:01:33 +10:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] dm: improve error message consistency
2006-06-26 09:58:36 -07:00
[PATCH] Driver Core: Make dev_info and friends print the bus name if there is no driver
2006-06-21 12:40:49 -07:00
[PATCH] hp300: fix driver_register() return handling, remove dio_module_init()
2006-03-25 08:22:53 -08:00
Use __uXX types in <linux/divert.h> for struct divert_blk et al.
2006-05-04 15:07:59 +01:00
[PATCH] dm: prevent removal if open
2006-06-26 09:58:36 -07:00
dl2k: use DMA_48BIT_MASK constant
2006-05-10 14:04:22 -07:00
[PATCH] Remove gratuitous inclusion of <linux/config.h> from <linux/dmaengine.h>
2006-06-27 17:32:39 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[DECnet]: Endian annotation and fixes for DECnet.
2006-03-20 22:42:39 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[IA64] rework memory attribute aliasing
2006-05-08 16:32:05 -07:00
[PATCH] Make most file operations structs in fs/ const
2006-03-28 09:16:06 -08:00
[PATCH] elevator switching race
2006-06-08 15:14:23 -07:00
Sanitise linux/audit.h for userspace consumption, split elf-em.h from elf.h
2006-04-27 00:11:01 +01:00
Sanitise linux/audit.h for userspace consumption, split elf-em.h from elf.h
2006-04-27 00:11:01 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[NET]: Added GSO toggle
2006-06-23 02:07:36 -07:00
[PATCH] epoll: use unlocked wqueue operations
2006-06-25 10:01:13 -07:00
Don't include private headers from user-visible part of linux/ext2_fs.h
2006-04-25 15:18:31 +01:00
[PATCH] ext3_fsblk_t: the rest of in-kernel filesystem blocks conversion
2006-06-25 10:01:10 -07:00
[PATCH] ext3_fsblk_t: the rest of in-kernel filesystem blocks conversion
2006-06-25 10:01:10 -07:00
[PATCH] sys_sync_file_range()
2006-03-31 12:18:54 -08:00
[PATCH] VT binding: Update fbcon to support binding
2006-06-26 09:58:33 -07:00
[PATCH] Implement AT_SYMLINK_FOLLOW flag for linkat
2006-06-25 10:01:22 -07:00
[PATCH] Shrinks sizeof(files_struct) and better layout
2006-03-23 07:38:09 -08:00
[PATCH] drivers/base/firmware_class.c: cleanups
2006-05-21 12:59:19 -07:00
Merge branch 'master' of /home/trondmy/kernel/linux-2.6/
2006-06-24 13:07:53 -04:00
[PATCH] ppc32 CPM_UART: fixes and improvements
2006-05-03 23:06:44 +10:00
[PATCH] spi: add spi master driver for Freescale MPC83xx SPI controller
2006-05-21 12:59:19 -07:00
[PATCH] log more info for directory entry change events
2006-06-20 05:25:28 -04:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] fuse: add request interruption
2006-06-25 10:01:19 -07:00
[PATCH] lightweight robust futexes updates 2
2006-03-27 08:44:50 -08:00
Use __KERNEL__ to hide kernel-private bits of linux/gameport.h
2006-04-25 13:59:30 +01:00
[PATCH] change gen_pool allocator to not touch managed memory
2006-06-23 07:42:49 -07:00
Export only the appropriate GS_xxx flags to userspace from generic_serial.h
2006-04-25 14:07:02 +01:00
Include various private files only from within __KERNEL__ in genhd.h
2006-04-25 14:07:57 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] isdn4linux: Siemens Gigaset drivers - tty interface
2006-03-26 08:57:05 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] WAN: register_hdlc_device() doesn't need dev_alloc_name()
2006-06-22 23:32:03 -04:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] hpet header sanitization
2006-03-26 08:56:56 -08:00
[PATCH] ktime/hrtimer: fix kernel-doc comments
2006-06-25 10:01:23 -07:00
[PATCH] tightening hugetlb strict accounting
2006-06-23 07:42:48 -07:00
[PATCH] Add new generic HW RNG core
2006-06-26 09:58:19 -07:00
[PATCH] hwmon: Refactor SENSOR_DEVICE_ATTR_2
2006-03-23 14:21:50 -08:00
Sanitise linux/i2c-algo-ite.h for userspace consumption
2006-04-25 14:10:40 +01:00
V4L/DVB (4048): Add support for the Texas Instruments TLV320AIC23B audio codec
2006-06-25 02:05:00 -03:00
[PATCH] i2c: New bus driver for the OpenCores I2C controller
2006-06-22 11:10:33 -07:00
[PATCH] i2c: Mark block write buffers as const
2006-06-22 11:10:34 -07:00
Use __uXX types in <linux/i2o_dev.h>, include <linux/ioctl.h> too
2006-05-04 17:32:44 +01:00
[PATCH] I2O: Bugfixes to get I2O working again
2006-06-10 11:02:05 -07:00
[IPV6]: ROUTE: Add support for Router Preference (RFC4191).
2006-03-20 17:04:53 -08:00
[PATCH] IDE CD end-of media error fix
2006-06-25 10:01:06 -07:00
[PATCH] lib: add idr_replace
2006-06-26 09:58:34 -07:00
[NET] core: add RFC2863 operstate
2006-03-20 17:09:11 -08:00
Remove struct fddi_statistics from user view in <linux/if_fddi.h>
2006-05-16 23:25:37 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[IPV4] igmp: Fixup struct ip_mc_list::multiaddr type
2006-06-17 21:29:37 -07:00
[SECURITY]: TCP/UDP getpeersec
2006-03-20 22:41:23 -08:00
[IPV4] ARP: Alloc acceptance of unsolicited ARP via netdevice sysctl.
2006-03-20 22:39:47 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] proc: Rewrite the proc dentry flush on exit optimization
2006-06-26 09:58:24 -07:00
[PATCH] inotify (4/5): allow watch removal from event handler
2006-06-20 05:25:19 -04:00
Input: fix misspelling of Hangeul key
2006-06-26 01:51:23 -04:00
[PATCH] adjust handle_IRR_event() return type
2006-06-23 07:43:08 -07:00
[PATCH] add __iowrite64_copy
2006-06-20 20:24:58 -07:00
[PATCH] SGI IOC4: Detect IO card variant
2006-06-23 07:43:07 -07:00
[PATCH] catch valid mem range at onlining memory
2006-06-27 17:32:36 -07:00
Don't include <linux/device.h> from user-visible part of linux/ipmi.h
2006-04-25 14:15:44 +01:00
[PATCH] ipmi: add full sysfs support
2006-03-26 08:56:56 -08:00
[PATCH] IPMI: fix startup race condition
2006-03-31 12:18:54 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[IPV6]: ROUTE: Add experimental support for Route Information Option in RA (RFC4191).
2006-03-20 17:06:24 -08:00
[IRDA]: TOIM3232 dongle support
2006-03-20 22:21:10 -08:00
[PATCH] adjust handle_IRR_event() return type
2006-06-23 07:43:08 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] adjust handle_IRR_event() return type
2006-06-23 07:43:08 -07:00
[PATCH] Driver model: add ISA bus
2006-06-21 12:40:49 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] JBD: split checkpoint lists
2006-06-23 07:43:08 -07:00
Merge git://git.infradead.org/jffs2-xattr-2.6
2006-05-20 17:27:32 +01:00
[PATCH] x86_64: Fix drift with HPET timer enabled
2006-04-09 11:53:53 -07:00
Switch to __s32 types in joystick.h instead of C99 types for consistency.
2006-06-03 00:27:53 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Input: add support for Braille devices
2006-04-02 00:10:28 -05:00
[PATCH] x86_64: reliable stack trace support
2006-06-26 10:48:17 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] Add a sysfs file to determine if a kexec kernel is loaded
2006-06-23 07:43:02 -07:00
[PATCH] keys: sort out key quota system
2006-06-26 09:58:18 -07:00
Input: add support for Braille devices
2006-04-02 00:10:28 -05:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] kobj_map semaphore to mutex conversion
2006-03-20 13:42:58 -08:00
[PATCH] Driver Core: Add /sys/hypervisor when needed
2006-06-21 12:40:48 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] kthread: move kernel-doc and put it into DocBook
2006-06-25 10:01:24 -07:00
[PATCH] ktime/hrtimer: fix kernel-doc comments
2006-06-25 10:01:23 -07:00
[PATCH] leds: re-layout include/linux/leds.h
2006-04-11 06:18:41 -07:00
[libata] Add host lock to struct ata_port
2006-06-22 23:46:10 -04:00
kbuild: check license compatibility when building modules
2006-06-09 21:53:55 +02:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] add poison.h and patch primary users
2006-06-27 17:32:38 -07:00
Revert "[PATCH] kthread: update loop.c to use kthread"
2006-06-26 11:55:42 -07:00
[PATCH] I2C: m41t00: Add support for the ST M41T81 and M41T85
2006-06-22 11:10:32 -07:00
[PATCH] m48t86: ia64 build fix
2006-06-05 12:29:17 -07:00
[PATCH] parport: move PP_MAJOR from ppdev.h to major.h
2006-03-25 08:22:53 -08:00
[PATCH] Notifier chain update: API changes
2006-03-27 08:44:50 -08:00
[PATCH] pgdat allocation and update for ia64 of memory hotplug: allocate pgdat and per node data
2006-06-27 17:32:37 -07:00
Merge git://git.infradead.org/hdrcleanup-2.6
2006-06-20 15:10:08 -07:00
[PATCH] mempool: add mempool_create_slab_pool()
2006-03-26 08:57:00 -08:00
[PATCH] page migration: Support a vma migration function
2006-06-25 10:00:55 -07:00
Sanitise ethtool.h and mii.h for userspace.
2006-04-29 01:53:47 +01:00
[PATCH] mark f_ops const in the inode
2006-03-28 09:16:05 -08:00
[PATCH] vdso: randomize the i386 vDSO by moving it into a vma
2006-06-27 17:32:38 -07:00
[PATCH] mm: less atomic ops
2006-03-22 07:53:57 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] sparsemem: record nid during memory present
2006-06-23 07:42:51 -07:00
Input: move input_device_id to mod_devicetable.h
2006-04-26 00:14:19 -04:00
[PATCH] x86_64: reliable stack trace support
2006-06-26 10:48:17 -07:00
[PATCH] kernel/params.c: make param_array() static
2006-03-25 08:22:52 -08:00
Merge branch 'master' of /home/trondmy/kernel/linux-2.6/
2006-06-24 13:07:53 -04:00
[PATCH] Make most file operations structs in fs/ const
2006-03-28 09:16:06 -08:00
Don't include <linux/list.h> from user-visible part of linux/msg.h
2006-04-25 14:26:46 +01:00
[MIPS] MV6434x: The name of the CPP symbol is __mips__, not __MIPS__.
2006-04-19 04:14:19 +02:00
[PATCH] fs/namei.c: make lookup_hash() static
2006-03-31 12:19:01 -08:00
[PATCH] nbd: endian annotations
2006-06-25 10:01:13 -07:00
Don't include private files from user-visible part of linux/ncp_fs.h
2006-04-25 14:26:26 +01:00
[PATCH] sem2mutex: NCPFS
2006-03-23 07:38:14 -08:00
[PATCH] sem2mutex: NCPFS
2006-03-23 07:38:14 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[NET]: make net/core/dev.c:netdev_nit static
2006-06-25 23:58:10 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[NETFILTER]: Add address family specific checksum helpers
2006-04-09 22:25:41 -07:00
[PATCH] w1: netlink: Mark netlink group 1 as unused.
2006-06-22 11:22:50 -07:00
[NET] netpoll: break recursive loop in netpoll rx path
2006-06-26 00:04:27 -07:00
Don't include private headers from user-visible parts of include/linux/nfs*.h
2006-04-25 14:51:45 +01:00
Merge branch 'master' of /home/trondmy/kernel/linux-2.6/
2006-06-20 20:46:21 -04:00
git-nfs-build-fixes
2006-06-25 06:38:11 -04:00
lockd: stop abusing file_lock_list
2006-03-20 13:44:40 -05:00
NFS: Store the file system "fsid" value in the NFS super block.
2006-06-09 09:34:19 -04:00
NFS: Store the file system "fsid" value in the NFS super block.
2006-06-09 09:34:19 -04:00
Merge branch 'odirect'
2006-06-25 06:27:31 -04:00
[PATCH] node hotplug: register cpu: remove node struct
2006-06-27 17:32:37 -07:00
[PATCH] define for_each_online_pgdat
2006-03-27 08:44:47 -08:00
[PATCH] Notifier chain update: API changes
2006-03-27 08:44:50 -08:00
[PATCH] chardev: GPIO for SCx200 & PC-8736x: use dev_dbg in common module
2006-06-27 17:32:43 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] mark f_ops const in the inode
2006-03-28 09:16:05 -08:00
[PATCH] PG_uncached is ia64 only
2006-06-23 07:42:46 -07:00
[PATCH] read_mapping_page for address space
2006-06-23 07:43:02 -07:00
[PATCH] AX88796 parallel port driver
2006-06-25 10:01:09 -07:00
[PATCH] PCI: fix pciehp compile issue when CONFIG_ACPI is not enabled
2006-06-11 14:02:27 -07:00
[PATCH] PCI: disable msi mode in pci_disable_device
2006-06-21 12:00:00 -07:00
Merge branch 'master' into upstream
2006-06-22 22:11:56 -04:00
[PATCH] PCI: Add PCI_CAP_ID_VNDR
2006-06-22 15:05:56 -07:00
[PATCH] percpu counter data type changes to suppport more than 2**31 ext3 free blocks counter
2006-06-23 07:43:06 -07:00
[PFKEYV2]: Fix inconsistent typing in struct sadb_x_kmprivate.
2006-06-17 22:54:03 -07:00
[PATCH] unify PFN_* macros
2006-03-27 08:44:48 -08:00
[PATCH] pidhash: Refactor the pid hash table
2006-03-31 12:19:00 -08:00
[PATCH] splice: LRU fixups
2006-05-04 06:55:12 +02:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] Rewritten backlight infrastructure for portable Apple computers
2006-06-25 10:00:59 -07:00
[PATCH] poison: add & use more constants
2006-06-27 17:32:38 -07:00
[PATCH] Optimize select/poll by putting small data sets on the stack
2006-03-28 09:16:04 -08:00
[PATCH] parport: move PP_MAJOR from ppdev.h to major.h
2006-03-25 08:22:53 -08:00
Remove PPP_FCS from user view in <linux/ppp_defs.h>, remove __P mess entirely
2006-05-04 12:07:37 +01:00
[PATCH] Add a prctl to change the endianness of a process.
2006-06-09 21:24:13 +10:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] proc: Use struct pid not struct task_ref
2006-06-26 09:58:26 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] coredump: kill ptrace related stuff
2006-06-26 09:58:27 -07:00
[PATCH] Make most file operations structs in fs/ const
2006-03-28 09:16:06 -08:00
Don't include private headers from user-visible parts of linux/quota.h
2006-04-25 14:52:13 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] radix-tree: direct data
2006-06-23 07:42:49 -07:00
[PATCH] VFS: Permit filesystem to override root dentry on mount
2006-06-23 07:42:45 -07:00
[PATCH] rbtree: support functions used by the io schedulers
2006-06-23 17:10:39 +02:00
[PATCH] rcutorture: add call_rcu_bh() operations
2006-06-27 17:32:40 -07:00
[PATCH] kernel/sys.c: cleanups
2006-06-25 10:01:06 -07:00
[PATCH] Make most file operations structs in fs/ const
2006-03-28 09:16:06 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] kernel/sys.c: cleanups
2006-06-25 10:01:06 -07:00
Add some basic resume trace facilities
2006-06-24 14:44:01 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] Swapless page migration: rip out swap based logic
2006-06-23 07:42:50 -07:00
[PATCH] Add v3020 RTC support
2006-06-25 10:01:14 -07:00
[PATCH] RTC: Add rtc_year_days() to calculate tm_yday
2006-06-25 10:01:14 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] sched: implement smpnice
2006-06-27 17:32:44 -07:00
[PATCH] vesafb: Fix incorrect logo colors in x86_64
2006-04-11 06:18:54 -07:00
[PATCH] chardev: GPIO for SCx200 & PC-8736x: whitespace pre-clean
2006-06-27 17:32:42 -07:00
[PATCH] chardev: GPIO for SCx200 & PC-8736x: device minor numbers are unsigned ints
2006-06-27 17:32:42 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] keys: sort out key quota system
2006-06-26 09:58:18 -07:00
[SECMARK]: Add SELinux exports
2006-06-17 21:29:55 -07:00
Don't include <asm/atomic.h> from user-visible part of linux/sem.h
2006-04-25 14:55:13 +01:00
[PATCH] sem2mutex: fs/seq_file.c
2006-03-23 07:38:12 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[ARM] 3383/3: ixp2000: ixdp2x01 platform serial conversion
2006-03-25 23:03:13 +00:00
[ARM] 3639/1: S3C2412: serial port support
2006-06-24 21:21:32 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Manual merge with Linus.
2006-04-02 00:08:05 -05:00
Merge git://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux-2.6
2006-04-29 01:42:26 +01:00
[NET]: fix net-core kernel-doc
2006-06-23 02:07:42 -07:00
[PATCH] slab: kmalloc, kzalloc comments cleanup and fix
2006-06-23 07:42:52 -07:00
Don't include private headers from user-visible part of linux/smb_fs.h
2006-04-25 15:18:05 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include <linux/config.h> and <linux/linkage.h> from linux/socket.h
2006-04-25 15:29:01 +01:00
[PATCH] mark f_ops const in the inode
2006-03-28 09:16:05 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] 2TB files: st_blocks is invalid when calling stat64
2006-03-26 08:57:00 -08:00
[PATCH] 2TB files: change type of kstatfs entries
2006-03-26 08:57:00 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] strstrip() API
2006-06-23 07:43:06 -07:00
Revert "swsusp special saveable pages support" commits
2006-06-25 18:41:00 -07:00
[PATCH] pgdat allocation for new node add (export kswapd start func)
2006-06-27 17:32:36 -07:00
[PATCH] Swapless page migration: add R/W migration entries
2006-06-23 07:42:50 -07:00
[PATCH] synclink_gt: add GT2 adapter support
2006-06-25 10:01:24 -07:00
[PATCH] move_pages: fix 32 -> 64 bit compat function
2006-06-23 07:42:53 -07:00
[PATCH] vdso: randomize the i386 vDSO by moving it into a vma
2006-06-27 17:32:38 -07:00
[PATCH] Driver Core: Allow sysdev_class have attributes
2006-06-21 12:40:48 -07:00
[PATCH] sysfs: Allow sysfs attribute files to be pollable
2006-04-14 11:41:24 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[TCP]: Move inclusion of <linux/dmaengine.h> to correct place in <linux/tcp.h>
2006-06-23 02:07:40 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Merge branch 'x86-64'
2006-06-26 10:51:09 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] fix and optimize clock source update
2006-06-26 09:58:21 -07:00
[PATCH] vt: add TIOCL_GETKMSGREDIRECT
2006-03-31 12:18:56 -08:00
[PATCH] sched: new sched domain for representing multi-core
2006-03-27 08:44:43 -08:00
[PATCH] TTY: return class device pointer from tty_register_device()
2006-06-21 12:40:47 -07:00
[PATCH] make tty_insert_flip_string_flags() a non gpl export
2006-04-11 06:18:41 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] x86: cache pollution aware __copy_from_user_ll()
2006-06-23 07:42:56 -07:00
[PATCH] udf: remove duplicate definitions
2006-03-25 08:23:01 -08:00
[PATCH] sem2mutex: UDF
2006-03-23 07:38:14 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
[PATCH] fs/ufs/inode.c: make 2 functions static
2006-06-25 10:01:04 -07:00
[PATCH] ufs: little directory lookup optimization
2006-06-25 10:01:03 -07:00
Remove 'extern int errno;' from public view in linux/unistd.h
2006-04-29 01:49:06 +01:00
[PATCH] x86_64: allow unwinder to build without module support
2006-06-26 10:48:18 -07:00
[PATCH] USB: convert usb class devices to real devices
2006-06-21 15:04:19 -07:00
[PATCH] USB: gadget driver section fixups
2006-03-20 14:49:58 -08:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't export CONFIG_COMPAT stuff in linux/usbdevice_fs.h to userspace
2006-04-25 15:14:50 +01:00
[PATCH] module support: record in vermagic ability to unload a module
2006-04-11 06:18:45 -07:00
V4L/DVB (4068): Removed all references to kernel stuff from videodev.h and videodev2.h
2006-06-25 02:05:05 -03:00
V4L/DVB (4223): Add V4L2_CID_MPEG_STREAM_VBI_FMT control
2006-06-26 09:21:45 -03:00
[PATCH] mm: introduce remap_vmalloc_range()
2006-06-23 07:42:49 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Merge git://git.infradead.org/hdrcleanup-2.6
2006-06-20 15:10:08 -07:00
Don't include linux/config.h from anywhere else in include/
2006-04-26 12:56:16 +01:00
Don't include <linux/spinlock.h> from user-visible part of linux/wanrouter.h
2006-04-25 15:00:56 +01:00
[PATCH] WE-20 for kernel 2.6.16
2006-03-23 07:12:57 -05:00
[PATCH] writeback: fix range handling
2006-06-23 07:42:49 -07:00
[X25]: allow ITU-T DTE facilities for x25
2006-03-22 00:01:31 -08:00
[IPSEC] xfrm: Abstract out encapsulation modes
2006-06-17 21:28:39 -07:00
[PATCH] zlib_inflate: Upgrade library code to a recent version
2006-06-22 15:05:58 -07:00
[PATCH] zlib_inflate: Upgrade library code to a recent version
2006-06-22 15:05:58 -07:00
[PATCH] m68k: Remove some unused definitions in zorro.h
2006-06-23 07:43:00 -07:00
[PATCH] zlib_inflate: Upgrade library code to a recent version
2006-06-22 15:05:58 -07:00
2dd73a4f09