)]}' { "log": [ { "commit": "e26873bb10f722f10b1af9de05119a3d7cbc07b2", "tree": "f5cbfab3e45ee49ff36d18784d2e789687415e15", "parents": [ "94f565598827e2015dce97f4c1ac4871ab84407b" ], "author": { "name": "roel kluin", "email": "roel.kluin@gmail.com", "time": "Tue Jul 22 16:51:15 2008 -0400" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 28 15:57:24 2008 +0200" }, "message": "sched: test runtime rather than period in global_rt_runtime()\n\nTest runtime rather than period\n\nSigned-off-by: Roel Kluin \u003croel.kluin@gmail.com\u003e\nAcked-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "85ba2d862e521375a8ee01526c5c46b1f24bb4af", "tree": "f098555cb580b2864f145aa845b574f07d2cf694", "parents": [ "1f5a4ad97a0e7b663d527ecc02aabe203d000d91" ], "author": { "name": "Roland McGrath", "email": "roland@redhat.com", "time": "Fri Jul 25 19:45:58 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Sat Jul 26 12:00:09 2008 -0700" }, "message": "tracehook: wait_task_inactive\n\nThis extends wait_task_inactive() with a new argument so it can be used in\na \"soft\" mode where it will check for the task changing state unexpectedly\nand back off. There is no change to existing callers. This lays the\ngroundwork to allow robust, noninvasive tracing that can try to sample a\nblocked thread but back off safely if it wakes up.\n\nSigned-off-by: Roland McGrath \u003croland@redhat.com\u003e\nCc: Oleg Nesterov \u003coleg@tv-sign.ru\u003e\nReviewed-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "7babe8db99d305340cf4828ce1f5a1481d5622ef", "tree": "fdac7a084646bb6d125ebc62b0b75806e45d1025", "parents": [ "c2147a5092cfe13dbf3210e54e8a622015edeecc" ], "author": { "name": "Eduard - Gabriel Munteanu", "email": "eduard.munteanu@linux360.ro", "time": "Fri Jul 25 19:45:11 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Sat Jul 26 12:00:04 2008 -0700" }, "message": "Full conversion to early_initcall() interface, remove old interface\n\nA previous patch added the early_initcall(), to allow a cleaner hooking of\npre-SMP initcalls. Now we remove the older interface, converting all\nexisting users to the new one.\n\n[akpm@linux-foundation.org: cleanups]\n[akpm@linux-foundation.org: build fix]\n[kosaki.motohiro@jp.fujitsu.com: warning fix]\n[kosaki.motohiro@jp.fujitsu.com: warning fix]\nSigned-off-by: Eduard - Gabriel Munteanu \u003ceduard.munteanu@linux360.ro\u003e\nCc: Tom Zanussi \u003ctzanussi@gmail.com\u003e\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "49b5cf34727a6c1be1568ab28e89a2d9a6bf51e0", "tree": "29505ad668bfadc67a670ad4ebc5c65823a87413", "parents": [ "7394f0f6c0baab650ea9194cb1be847df646fb57" ], "author": { "name": "Jonathan Lim", "email": "jlim@sgi.com", "time": "Fri Jul 25 01:48:40 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Fri Jul 25 10:53:46 2008 -0700" }, "message": "accounting: account for user time when updating memory integrals\n\nAdapt acct_update_integrals() to include user time when calculating the time\ndifference. The units of acct_rss_mem1 and acct_vm_mem1 are also changed from\npages-jiffies to pages-usecs to avoid calling jiffies_to_usecs() in\nxacct_add_tsk() which might overflow.\n\nSigned-off-by: Jonathan Lim \u003cjlim@sgi.com\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "7f9dce38378f0a4a298e885553d6bb7121376376", "tree": "5bfd688c9f356f7216bbc3cef3b4c10153de334b", "parents": [ "26dcce0fabbef75ae426461edf21b5030bad60f3", "ba42059fbd0aa1ac91b582412b5fedb1258f241f" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Jul 23 19:36:53 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Jul 23 19:36:53 2008 -0700" }, "message": "Merge branch \u0027sched/for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip\n\n* \u0027sched/for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip:\n sched: hrtick_enabled() should use cpu_active()\n sched, x86: clean up hrtick implementation\n sched: fix build error, provide partition_sched_domains() unconditionally\n sched: fix warning in inc_rt_tasks() to not declare variable \u0027rq\u0027 if it\u0027s not needed\n cpu hotplug: Make cpu_active_map synchronization dependency clear\n cpu hotplug, sched: Introduce cpu_active_map and redo sched domain managment (take 2)\n sched: rework of \"prioritize non-migratable tasks over migratable ones\"\n sched: reduce stack size in isolated_cpu_setup()\n Revert parts of \"ftrace: do not trace scheduler functions\"\n\nFixed up conflicts in include/asm-x86/thread_info.h (due to the\nTIF_SINGLESTEP unification vs TIF_HRTICK_RESCHED removal) and\nkernel/sched_fair.c (due to cpu_active_map vs for_each_cpu_mask_nr()\nintroduction).\n" }, { "commit": "26dcce0fabbef75ae426461edf21b5030bad60f3", "tree": "56c64fa47dc29f7ea5a8fd0cab0459fb0a05a2bc", "parents": [ "d7b6de14a0ef8a376f9d57b867545b47302b7bfb", "eb6a12c2428d21a9f3e0f1a50e927d5fd80fc3d0" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Jul 23 18:37:44 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Jul 23 18:37:44 2008 -0700" }, "message": "Merge branch \u0027cpus4096-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip\n\n* \u0027cpus4096-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip: (31 commits)\n NR_CPUS: Replace NR_CPUS in speedstep-centrino.c\n cpumask: Provide a generic set of CPUMASK_ALLOC macros, FIXUP\n NR_CPUS: Replace NR_CPUS in cpufreq userspace routines\n NR_CPUS: Replace per_cpu(..., smp_processor_id()) with __get_cpu_var\n NR_CPUS: Replace NR_CPUS in arch/x86/kernel/genapic_flat_64.c\n NR_CPUS: Replace NR_CPUS in arch/x86/kernel/genx2apic_uv_x.c\n NR_CPUS: Replace NR_CPUS in arch/x86/kernel/cpu/proc.c\n NR_CPUS: Replace NR_CPUS in arch/x86/kernel/cpu/mcheck/mce_64.c\n cpumask: Optimize cpumask_of_cpu in lib/smp_processor_id.c, fix\n cpumask: Use optimized CPUMASK_ALLOC macros in the centrino_target\n cpumask: Provide a generic set of CPUMASK_ALLOC macros\n cpumask: Optimize cpumask_of_cpu in lib/smp_processor_id.c\n cpumask: Optimize cpumask_of_cpu in kernel/time/tick-common.c\n cpumask: Optimize cpumask_of_cpu in drivers/misc/sgi-xp/xpc_main.c\n cpumask: Optimize cpumask_of_cpu in arch/x86/kernel/ldt.c\n cpumask: Optimize cpumask_of_cpu in arch/x86/kernel/io_apic_64.c\n cpumask: Replace cpumask_of_cpu with cpumask_of_cpu_ptr\n Revert \"cpumask: introduce new APIs\"\n cpumask: make for_each_cpu_mask a bit smaller\n net: Pass reference to cpumask variable in net/sunrpc/svc.c\n ...\n\nFix up trivial conflicts in drivers/cpufreq/cpufreq.c manually\n" }, { "commit": "4a0b2b4dbe1335b8b9886ba3dc85a145d5d938ed", "tree": "c2d3a0f86ade5061a1bb9a14aa702323d729fd54", "parents": [ "36ce6dad6e3cb3f050ed41e0beac0070d2062b25" ], "author": { "name": "Andi Kleen", "email": "andi@firstfloor.org", "time": "Tue Jul 01 18:48:41 2008 +0200" }, "committer": { "name": "Greg Kroah-Hartman", "email": "gregkh@suse.de", "time": "Mon Jul 21 21:55:02 2008 -0700" }, "message": "sysdev: Pass the attribute to the low level sysdev show/store function\n\nThis allow to dynamically generate attributes and share show/store\nfunctions between attributes. Right now most attributes are generated\nby special macros and lots of duplicated code. With the attribute\npassed it\u0027s instead possible to attach some data to the attribute\nand then use that in shared low level functions to do different things.\n\nI need this for the dynamically generated bank attributes in the x86\nmachine check code, but it\u0027ll allow some further cleanups.\n\nI converted all users in tree to the new show/store prototype. It\u0027s a single\nhuge patch to avoid unbisectable sections.\n\nRuntime tested: x86-32, x86-64\nCompiled only: ia64, powerpc\nNot compile tested/only grep converted: sh, arm, avr32\n\nSigned-off-by: Andi Kleen \u003cak@linux.intel.com\u003e\nSigned-off-by: Greg Kroah-Hartman \u003cgregkh@suse.de\u003e\n\n" }, { "commit": "ba42059fbd0aa1ac91b582412b5fedb1258f241f", "tree": "50ed4c9170ad5d4645303967ca7a99bde369a0f4", "parents": [ "d986434a7d32079cc6cbedcdb04d834aa9b323ff" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sun Jul 20 11:02:06 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sun Jul 20 11:02:06 2008 +0200" }, "message": "sched: hrtick_enabled() should use cpu_active()\n\nPeter pointed out that hrtick_enabled() should use cpu_active().\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "d986434a7d32079cc6cbedcdb04d834aa9b323ff", "tree": "cf1feb5139d76cef0446945b5cad741c47ae9d8d", "parents": [ "1b427c153a08fdbc092c2bdbf845b92fda58d857", "31656519e132f6612584815f128c83976a9aaaef" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sun Jul 20 11:01:29 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sun Jul 20 11:01:29 2008 +0200" }, "message": "Merge branch \u0027sched/urgent\u0027 into sched/devel\n" }, { "commit": "31656519e132f6612584815f128c83976a9aaaef", "tree": "595349fdcd65988d7a43d647594dcea8a8a4e80b", "parents": [ "577b4a58d2e74a4d48050eeea3e3f952ce04eb86" ], "author": { "name": "Peter Zijlstra", "email": "peterz@infradead.org", "time": "Fri Jul 18 18:01:23 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sun Jul 20 10:37:28 2008 +0200" }, "message": "sched, x86: clean up hrtick implementation\n\nrandom uvesafb failures were reported against Gentoo:\n\n http://bugs.gentoo.org/show_bug.cgi?id\u003d222799\n\nand Mihai Moldovan bisected it back to:\n\n\u003e 8f4d37ec073c17e2d4aa8851df5837d798606d6f is first bad commit\n\u003e commit 8f4d37ec073c17e2d4aa8851df5837d798606d6f\n\u003e Author: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\n\u003e Date: Fri Jan 25 21:08:29 2008 +0100\n\u003e\n\u003e sched: high-res preemption tick\n\nLinus suspected it to be hrtick + vm86 interaction and observed:\n\n\u003e Btw, Peter, Ingo: I think that commit is doing bad things. They aren\u0027t\n\u003e _incorrect_ per se, but they are definitely bad.\n\u003e\n\u003e Why?\n\u003e\n\u003e Using random _TIF_WORK_MASK flags is really impolite for doing\n\u003e \"scheduling\" work. There\u0027s a reason that arch/x86/kernel/entry_32.S\n\u003e special-cases the _TIF_NEED_RESCHED flag: we don\u0027t want to exit out of\n\u003e vm86 mode unnecessarily.\n\u003e\n\u003e See the \"work_notifysig_v86\" label, and how it does that\n\u003e \"save_v86_state()\" thing etc etc.\n\nRight, I never liked having to fiddle with those TIF flags. Initially I\nneeded it because the hrtimer base lock could not nest in the rq lock.\nThat however is fixed these days.\n\nCurrently the only reason left to fiddle with the TIF flags is remote\nwakeups. We cannot program a remote cpu\u0027s hrtimer. I\u0027ve been thinking\nabout using the new and improved IPI function call stuff to implement\nhrtimer_start_on().\n\nHowever that does require that smp_call_function_single(.wait\u003d0) works\nfrom interrupt context - /me looks at the latest series from Jens - Yes\nthat does seem to be supported, good.\n\nHere\u0027s a stab at cleaning this stuff up ...\n\nMihai reported test success as well.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nTested-by: Mihai Moldovan \u003cionic@ionic.de\u003e\nCc: Michal Januszewski \u003cspock@gentoo.org\u003e\nCc: Antonino Daplas \u003cadaplas@gmail.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "e761b7725234276a802322549cee5255305a0930", "tree": "27b351a7d5fc9a93590e0effce1c5adb1bfcebc0", "parents": [ "7ebefa8ceefed44cc321be70afc54a585a68ac0b" ], "author": { "name": "Max Krasnyansky", "email": "maxk@qualcomm.com", "time": "Tue Jul 15 04:43:49 2008 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jul 18 13:22:25 2008 +0200" }, "message": "cpu hotplug, sched: Introduce cpu_active_map and redo sched domain managment (take 2)\n\nThis is based on Linus\u0027 idea of creating cpu_active_map that prevents\nscheduler load balancer from migrating tasks to the cpu that is going\ndown.\n\nIt allows us to simplify domain management code and avoid unecessary\ndomain rebuilds during cpu hotplug event handling.\n\nPlease ignore the cpusets part for now. It needs some more work in order\nto avoid crazy lock nesting. Although I did simplfy and unify domain\nreinitialization logic. We now simply call partition_sched_domains() in\nall the cases. This means that we\u0027re using exact same code paths as in\ncpusets case and hence the test below cover cpusets too.\nCpuset changes to make rebuild_sched_domains() callable from various\ncontexts are in the separate patch (right next after this one).\n\nThis not only boots but also easily handles\n\twhile true; do make clean; make -j 8; done\nand\n\twhile true; do on-off-cpu 1; done\nat the same time.\n(on-off-cpu 1 simple does echo 0/1 \u003e /sys/.../cpu1/online thing).\n\nSuprisingly the box (dual-core Core2) is quite usable. In fact I\u0027m typing\nthis on right now in gnome-terminal and things are moving just fine.\n\nAlso this is running with most of the debug features enabled (lockdep,\nmutex, etc) no BUG_ONs or lockdep complaints so far.\n\nI believe I addressed all of the Dmitry\u0027s comments for original Linus\u0027\nversion. I changed both fair and rt balancer to mask out non-active cpus.\nAnd replaced cpu_is_offline() with !cpu_active() in the main scheduler\ncode where it made sense (to me).\n\nSigned-off-by: Max Krasnyanskiy \u003cmaxk@qualcomm.com\u003e\nAcked-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nAcked-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nAcked-by: Gregory Haskins \u003cghaskins@novell.com\u003e\nCc: dmitry.adamushko@gmail.com\nCc: pj@sgi.com\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "13b40c1e40f3261e83ee514a08b77dbecb93021b", "tree": "2b2aa9f24acaf7486779169dd35f94522c972829", "parents": [ "d88c16919793a9f5dc93e7956da5bb089c7600b4" ], "author": { "name": "Mike Travis", "email": "travis@sgi.com", "time": "Tue Jul 01 10:32:50 2008 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jul 18 11:55:42 2008 +0200" }, "message": "sched: reduce stack size in isolated_cpu_setup()\n\n * Remove 16k stack requirements in isolated_cpu_setup when NR_CPUS\u003d4096.\n\nSigned-off-by: Mike Travis \u003ctravis@sgi.com\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "82638844d9a8581bbf33201cc209a14876eca167", "tree": "961d7f9360194421a71aa644a9d0c176a960ce49", "parents": [ "9982fbface82893e77d211fbabfbd229da6bdde6", "63cf13b77ab785e87c867defa8545e6d4a989774" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Jul 16 00:29:07 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Jul 16 00:29:07 2008 +0200" }, "message": "Merge branch \u0027linus\u0027 into cpus4096\n\nConflicts:\n\n\tarch/x86/xen/smp.c\n\tkernel/sched_rt.c\n\tnet/iucv/iucv.c\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "666484f0250db2e016948d63b3ef33e202e3b8d0", "tree": "734f48c10aa364965e4f4642ee3de51669e62be2", "parents": [ "d18bb9a548e550f3ced57618e75085fb3f173133", "ace7f1b79670aa0c1d9f4b0442be82e565827333" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Jul 14 15:28:42 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Jul 14 15:28:42 2008 -0700" }, "message": "Merge branch \u0027core/softirq\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip\n\n* \u0027core/softirq\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip:\n softirq: remove irqs_disabled warning from local_bh_enable\n softirq: remove initialization of static per-cpu variable\n Remove argument from open_softirq which is always NULL\n" }, { "commit": "948769a5ba304ed3329a2f42ee3561f04a0b5692", "tree": "7430c5fcae383d90c7c0101364440ac24e5cbc18", "parents": [ "e18425a0abc8eafa8e98ecffac517bb0c0904f4b", "773dc8eacaedb2e8c8d0defb5de2c66ea7dc4a08" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Jul 14 14:50:49 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Jul 14 14:50:49 2008 -0700" }, "message": "Merge branch \u0027sched/new-API-sched_setscheduler\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip\n\n* \u0027sched/new-API-sched_setscheduler\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip:\n sched: add new API sched_setscheduler_nocheck: add a flag to control access checks\n" }, { "commit": "5806b81ac1c0c52665b91723fd4146a4f86e386b", "tree": "24ea8763bf308ce1407c1de91dc8de4d2655e1c1", "parents": [ "d14c8a680ccfdeb5e7b9be4d61162c2b373bd1e8", "6712e299b7dc78aa4971b85e803435ee6d49a9dd" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 14 16:11:52 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 14 16:11:52 2008 +0200" }, "message": "Merge branch \u0027auto-ftrace-next\u0027 into tracing/for-linus\n\nConflicts:\n\n\tarch/x86/kernel/entry_32.S\n\tarch/x86/kernel/process_32.c\n\tarch/x86/kernel/process_64.c\n\tarch/x86/lib/Makefile\n\tinclude/asm-x86/irqflags.h\n\tkernel/Makefile\n\tkernel/sched.c\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "d14c8a680ccfdeb5e7b9be4d61162c2b373bd1e8", "tree": "38cead29b9b34b9d26b5cfe7b2c2673d6f7ac052", "parents": [ "d59fdcf2ac501de99c3dfb452af5e254d4342886", "873a6ed6288b6c2c0d2cc84d3b2bf2fab9ba0181" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 14 16:11:02 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 14 16:11:02 2008 +0200" }, "message": "Merge branch \u0027sched/for-linus\u0027 into tracing/for-linus\n" }, { "commit": "54ef76f37bcccf8c16fbaaed13c3c40825195958", "tree": "59afdb95e68f2fbac2550aa42135921086649c38", "parents": [ "032f82786f9be4635acaa5f77feca175a4ac5fe1", "9df2fe986770bc4c76e8fe72c20b71268eec39a7" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sun Jul 13 08:50:13 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sun Jul 13 08:50:13 2008 +0200" }, "message": "Merge branch \u0027linus\u0027 into sched/devel\n" }, { "commit": "ae94b8075a2ed58d2318ef03827b25bc844f844e", "tree": "7211f558d841cb40e1015d0b7527643ad55cb8e7", "parents": [ "eca91e7838ec92e8c12122849ec7539c4765b689", "a26929fb489188ff959b1715ee67f0c9f84405b5" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Jul 12 07:29:02 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Jul 12 07:29:02 2008 +0200" }, "message": "Merge branch \u0027linus\u0027 into x86/core\n\nConflicts:\n\n\tarch/x86/mm/ioremap.c\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "b1e387348a2a70954312b102d0589c3e2ca3dba1", "tree": "79e11e0b1bda79e6e2b085b9d86eb3b9d9dedf29", "parents": [ "dc7fab8b3bb388c57c6c4a43ba68c8a32ca25204" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Jul 10 11:25:03 2008 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jul 10 20:39:58 2008 +0200" }, "message": "sched: fix cpu hotplug, cleanup\n\nClean up __migrate_task(): to just have separate \"done\" and \"fail\"\ncases, instead of that \"out\" case with random error behavior.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "bac0c9103b31c3dd83ad9d731dd9834e2ba75e4f", "tree": "702dd6a7ce06d224d594c2293af546b11ac9f51b", "parents": [ "6329d3021bcfa9038621e6e917d98929421d8ec8", "98a05ed4bd7774f533ab185fe0bf2fdc58292d7c" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jul 10 11:43:00 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jul 10 11:43:00 2008 +0200" }, "message": "Merge branch \u0027tracing/ftrace\u0027 into auto-ftrace-next\n" }, { "commit": "dc7fab8b3bb388c57c6c4a43ba68c8a32ca25204", "tree": "4f96ecc3625b3af71d00592f0e47841b8ab849a7", "parents": [ "619b0488038224391e64fa03854651ca0f5efe56" ], "author": { "name": "Dmitry Adamushko", "email": "dmitry.adamushko@gmail.com", "time": "Thu Jul 10 00:32:40 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jul 10 09:35:34 2008 +0200" }, "message": "sched: fix cpu hotplug\n\nI think we may have a race between try_to_wake_up() and\nmigrate_live_tasks() -\u003e move_task_off_dead_cpu() when the later one\nmay end up looping endlessly.\n\nInterrupts are enabled on other CPUs when migration_call(CPU_DEAD, ...) is\ncalled so we may get a race between try_to_wake_up() and\nmigrate_live_tasks() -\u003e move_task_off_dead_cpu(). The former one may push\na task out of a dead CPU causing the later one to loop endlessly.\n\nHeiko Carstens observed:\n\n| That\u0027s exactly what explains a dump I got yesterday. Thanks for fixing! :)\n\nSigned-off-by: Dmitry Adamushko \u003cdmitry.adamushko@gmail.com\u003e\nCc: miaox@cn.fujitsu.com\nCc: Lai Jiangshan \u003claijs@cn.fujitsu.com\u003e\nCc: Heiko Carstens \u003cheiko.carstens@de.ibm.com\u003e\nCc: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Avi Kivity \u003cavi@qumranet.com\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "076ac2af86c3b7f89ac31bc50a7508d3e035b786", "tree": "6952562a54dea9a1bef037ca30448f4f4d9bfae8", "parents": [ "886533a3e370a6d5c4e46819d1e14bd2f20dbb3a" ], "author": { "name": "Mike Travis", "email": "travis@sgi.com", "time": "Mon May 12 21:21:12 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue Jul 08 11:31:30 2008 +0200" }, "message": "sched, numa: replace MAX_NUMNODES with nr_node_ids in kernel/sched.c\n\n * Replace usages of MAX_NUMNODES with nr_node_ids in kernel/sched.c,\n where appropriate. This saves some allocated space as well as many\n wasted cycles going through node entries that are non-existent.\n\nSigned-off-by: Mike Travis \u003ctravis@sgi.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "032f82786f9be4635acaa5f77feca175a4ac5fe1", "tree": "11ce43c1086d3dec43c92b0a2cc740240b338fb7", "parents": [ "46ac22bab42cc868b9c1d0e915ddbc8e8065a44d", "b7279469d66b55119784b8b9529c99c1955fe747" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 07 08:01:26 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 07 08:01:26 2008 +0200" }, "message": "Merge commit \u0027v2.6.26-rc9\u0027 into sched/devel\n" }, { "commit": "68083e05d72d94f347293d8cc0067050ba904bfa", "tree": "842e71365bd90866be7add181661a4039d891564", "parents": [ "7baac8b91f9871ba8cb09af84de4ae1d86d07812", "b7279469d66b55119784b8b9529c99c1955fe747" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sun Jul 06 14:23:39 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sun Jul 06 14:23:39 2008 +0200" }, "message": "Merge commit \u0027v2.6.26-rc9\u0027 into cpus4096\n" }, { "commit": "46ac22bab42cc868b9c1d0e915ddbc8e8065a44d", "tree": "407d6a38b698b0e071f6d32c0244d8af2c618fa1", "parents": [ "2087a1ad822cd3a68b73338457047fcc54da726b" ], "author": { "name": "Ankita Garg", "email": "ankita@in.ibm.com", "time": "Tue Jul 01 14:30:06 2008 +0530" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jul 04 12:50:23 2008 +0200" }, "message": "sched: fix accounting in task delay accounting \u0026 migration\n\nOn Thu, Jun 19, 2008 at 12:27:14PM +0200, Peter Zijlstra wrote:\n\u003e On Thu, 2008-06-05 at 10:50 +0530, Ankita Garg wrote:\n\u003e\n\u003e \u003e Thanks Peter for the explanation...\n\u003e \u003e\n\u003e \u003e I agree with the above and that is the reason why I did not see weird\n\u003e \u003e values with cpu_time. But, run_delay still would suffer skews as the end\n\u003e \u003e points for delta could be taken on different cpus due to migration (more\n\u003e \u003e so on RT kernel due to the push-pull operations). With the below patch,\n\u003e \u003e I could not reproduce the issue I had seen earlier. After every dequeue,\n\u003e \u003e we take the delta and start wait measurements from zero when moved to a\n\u003e \u003e different rq.\n\u003e\n\u003e OK, so task delay delay accounting is broken because it doesn\u0027t take\n\u003e migration into account.\n\u003e\n\u003e What you\u0027ve done is make it symmetric wrt enqueue, and account it like\n\u003e\n\u003e cpu0 cpu1\n\u003e\n\u003e enqueue\n\u003e \u003cwait-d1\u003e\n\u003e dequeue\n\u003e enqueue\n\u003e \u003cwait-d2\u003e\n\u003e run\n\u003e\n\u003e Where you add both d1 and d2 to the run_delay,.. right?\n\u003e\n\nThanks for reviewing the patch. The above is exactly what I have done.\n\n\u003e This seems like a good fix, however it looks like the patch will break\n\u003e compilation in !CONFIG_SCHEDSTATS \u0026\u0026 !CONFIG_TASK_DELAY_ACCT, of it\n\u003e failing to provide a stub for sched_info_dequeue() in that case.\n\nFixed. Pl. find the new patch below.\n\nSigned-off-by: Ankita Garg \u003cankita@in.ibm.com\u003e\nAcked-by: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nCc: Gregory Haskins \u003cghaskins@novell.com\u003e\nCc: rostedt@goodmis.org\nCc: suresh.b.siddha@intel.com\nCc: aneesh.kumar@linux.vnet.ibm.com\nCc: dhaval@linux.vnet.ibm.com\nCc: vatsa@linux.vnet.ibm.com\nCc: David Bahi \u003cDBahi@novell.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "2087a1ad822cd3a68b73338457047fcc54da726b", "tree": "1ebc45b2499034ffe37b29bf7a748b8e992cd870", "parents": [ "c4acb2c0669c5c5c9b28e9d02a34b5c67edf7092" ], "author": { "name": "Gregory Haskins", "email": "ghaskins@novell.com", "time": "Fri Jun 27 14:30:00 2008 -0600" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jul 04 12:50:22 2008 +0200" }, "message": "sched: add avg-overlap support to RT tasks\n\nWe have the notion of tracking process-coupling (a.k.a. buddy-wake) via\nthe p-\u003ese.last_wake / p-\u003ese.avg_overlap facilities, but it is only used\nfor cfs to cfs interactions. There is no reason why an rt to cfs\ninteraction cannot share in establishing a relationhip in a similar\nmanner.\n\nBecause PREEMPT_RT runs many kernel threads as FIFO priority, we often\ntimes have heavy interaction between RT threads waking CFS applications.\nThis patch offers a substantial boost (50-60%+) in perfomance under those\ncircumstances.\n\nSigned-off-by: Gregory Haskins \u003cghaskins@novell.com\u003e\nCc: npiggin@suse.de\nCc: rostedt@goodmis.org\nAcked-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "c4acb2c0669c5c5c9b28e9d02a34b5c67edf7092", "tree": "58a8c98678a204023301e9edfd5e462a65d13851", "parents": [ "30432094a7f506ad24997a3ba6aed913ab61c01d" ], "author": { "name": "Gregory Haskins", "email": "ghaskins@novell.com", "time": "Fri Jun 27 14:29:55 2008 -0600" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jul 04 12:50:21 2008 +0200" }, "message": "sched: terminate newidle balancing once at least one task has moved over\n\nInspired by Peter Zijlstra.\n\nSigned-off-by: Gregory Haskins \u003cghaskins@novell.com\u003e\nCc: npiggin@suse.de\nCc: rostedt@goodmis.org\nAcked-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "619b0488038224391e64fa03854651ca0f5efe56", "tree": "c74800f53e089c46a0f20df185bcfbe25a698344", "parents": [ "79c537998d143b127c8c662a403c3356cb885f1c" ], "author": { "name": "Raistlin", "email": "raistlin@linux.it", "time": "Thu Jun 26 18:54:09 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue Jul 01 08:23:24 2008 +0200" }, "message": "sched: fix divide error when trying to configure rt_period to zero\n\nHere it is another little Oops we found while configuring invalid values\nvia cgroups:\n\necho 0 \u003e /dev/cgroups/0/cpu.rt_period_us\nor\necho 4294967296 \u003e /dev/cgroups/0/cpu.rt_period_us\n\n[ 205.509825] divide error: 0000 [#1]\n[ 205.510151] Modules linked in:\n[ 205.510151]\n[ 205.510151] Pid: 2339, comm: bash Not tainted (2.6.26-rc8 #33)\n[ 205.510151] EIP: 0060:[\u003cc030c6ef\u003e] EFLAGS: 00000293 CPU: 0\n[ 205.510151] EIP is at div64_u64+0x5f/0x70\n[ 205.510151] EAX: 0000389f EBX: 00000000 ECX: 00000000 EDX: 00000000\n[ 205.510151] ESI: d9800000 EDI: 00000000 EBP: c6cede60 ESP: c6cede50\n[ 205.510151] DS: 007b ES: 007b FS: 0000 GS: 0033 SS: 0068\n[ 205.510151] Process bash (pid: 2339, ti\u003dc6cec000 task\u003dc79be370 task.ti\u003dc6cec000)\n[ 205.510151] Stack: d9800000 0000389f c05971a0 d9800000 c6cedeb4 c0214dbd 00000000 00000000\n[ 205.510151] c6cede88 c0242bd8 c05377c0 c7a41b40 00000000 00000000 00000000 c05971a0\n[ 205.510151] c780ed20 c7508494 c7a41b40 00000000 00000002 c6cedebc c05971a0 ffffffea\n[ 205.510151] Call Trace:\n[ 205.510151] [\u003cc0214dbd\u003e] ? __rt_schedulable+0x1cd/0x240\n[ 205.510151] [\u003cc0242bd8\u003e] ? cgroup_file_open+0x18/0xe0\n[ 205.510151] [\u003cc0214fe4\u003e] ? tg_set_bandwidth+0xa4/0xf0\n[ 205.510151] [\u003cc0215066\u003e] ? sched_group_set_rt_period+0x36/0x50\n[ 205.510151] [\u003cc021508e\u003e] ? cpu_rt_period_write_uint+0xe/0x10\n[ 205.510151] [\u003cc0242dc5\u003e] ? cgroup_file_write+0x125/0x160\n[ 205.510151] [\u003cc0232c15\u003e] ? hrtimer_interrupt+0x155/0x190\n[ 205.510151] [\u003cc02f047f\u003e] ? security_file_permission+0xf/0x20\n[ 205.510151] [\u003cc0277ad8\u003e] ? rw_verify_area+0x48/0xc0\n[ 205.510151] [\u003cc0283744\u003e] ? dupfd+0x104/0x130\n[ 205.510151] [\u003cc027838c\u003e] ? vfs_write+0x9c/0x160\n[ 205.510151] [\u003cc0242ca0\u003e] ? cgroup_file_write+0x0/0x160\n[ 205.510151] [\u003cc027850d\u003e] ? sys_write+0x3d/0x70\n[ 205.510151] [\u003cc0203019\u003e] ? sysenter_past_esp+0x6a/0x91\n[ 205.510151] \u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\n[ 205.510151] Code: 0f 45 de 31 f6 0f ad d0 d3 ea f6 c1 20 0f 45 c2 0f 45 d6 89 45 f0 89 55 f4 8b 55 f4 31 c9 8b 45 f0 39 d3 89 c6 77 08 89 d0 31 d2 \u003cf7\u003e f3 89 c1 83 c4 08 89 f0 f7 f3 89 ca 5b 5e 5d c3 55 89 e5 56\n[ 205.510151] EIP: [\u003cc030c6ef\u003e] div64_u64+0x5f/0x70 SS:ESP 0068:c6cede50\n\nThe attached patch solves the issue for me.\n\nI\u0027m checking as soon as possible for the period not being zero since, if\nit is, going ahead is useless. This way we also save a mutex_lock() and\na read_lock() wrt doing it inside tg_set_bandwidth() or\n__rt_schedulable().\n\nSigned-off-by: Dario Faggioli \u003craistlin@linux.it\u003e\nSigned-off-by: Michael Trimarchi \u003ctrimarchimichael@yahoo.it\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "30432094a7f506ad24997a3ba6aed913ab61c01d", "tree": "bbf1a5f354a5e2a492f83453d5a986bf1a190c7c", "parents": [ "34e83e850f5e5ee2a18cd77a5d70d31972a632e6" ], "author": { "name": "Vegard Nossum", "email": "vegard.nossum@gmail.com", "time": "Fri Jun 27 21:35:50 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jun 30 08:37:32 2008 +0200" }, "message": "sched: fix warning\n\nThis patch fixes the following warning:\n\nkernel/sched.c:1667: warning: \u0027cfs_rq_set_shares\u0027 defined but not used\n\nThis seems the correct way to fix this; cfs_rq_set_shares() is only used\nin a single place, which is also inside #ifdef CONFIG_FAIR_GROUP_SCHED.\n\nSigned-off-by: Vegard Nossum \u003cvegard.nossum@gmail.com\u003e\nCc: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "34e83e850f5e5ee2a18cd77a5d70d31972a632e6", "tree": "d72ee2385d1281ba3cc2cd52db5d08b3a2cc06f7", "parents": [ "2d452c9b10caeec455eb5e56a0ef4ed485178213" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 27 15:42:36 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jun 30 08:37:13 2008 +0200" }, "message": "sched: build fix\n\nfix:\n\nkernel/sched.c: In function ‘sched_group_set_shares\u0027:\nkernel/sched.c:8635: error: implicit declaration of function ‘cfs_rq_set_shares\u0027\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "79c537998d143b127c8c662a403c3356cb885f1c", "tree": "ed358cd2f78741b17f87cd74517250f434a34e19", "parents": [ "543cf4cb3fe6f6cae3651ba918b9c56200b257d0" ], "author": { "name": "Dmitry Adamushko", "email": "dmitry.adamushko@gmail.com", "time": "Sun Jun 29 00:16:56 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sun Jun 29 08:50:21 2008 +0200" }, "message": "sched: fix cpu hotplug\n\nthe CPU hotplug problems (crashes under high-volume unplug+replug\ntests) seem to be related to migrate_dead_tasks().\n\nFirstly I added traces to see all tasks being migrated with\nmigrate_live_tasks() and migrate_dead_tasks(). On my setup the problem\npops up (the one with \"se \u003d\u003d NULL\" in the loop of\npick_next_task_fair()) shortly after the traces indicate that some has\nbeen migrated with migrate_dead_tasks()). btw., I can reproduce it\nmuch faster now with just a plain cpu down/up loop.\n\n[disclaimer] Well, unless I\u0027m really missing something important in\nthis late hour [/desclaimer] pick_next_task() is not something\nappropriate for migrate_dead_tasks() :-)\n\nthe following change seems to eliminate the problem on my setup\n(although, I kept it running only for a few minutes to get a few\nmessages indicating migrate_dead_tasks() does move tasks and the\nsystem is still ok)\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "f1d239f73200a5803a89e5929fb3abc1596b7589", "tree": "33c59b6f2621284af91825ea7fbab718ffe65ade", "parents": [ "83378269a5fad98f562ebc0f09c349575e6cbfe1" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jun 27 13:41:38 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 27 14:31:47 2008 +0200" }, "message": "sched: incremental effective_load()\n\nIncrease the accuracy of the effective_load values.\n\nNot only consider the current increment (as per the attempted wakeup), but\nalso consider the delta between when we last adjusted the shares and the\ncurrent situation.\n\nSigned-off-by: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "83378269a5fad98f562ebc0f09c349575e6cbfe1", "tree": "516128bff6cfe915f93b983e3fe96733707ce09c", "parents": [ "243e0e7b7d3b54749ece2e879ecd7e2a11874443" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jun 27 13:41:37 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 27 14:31:46 2008 +0200" }, "message": "sched: correct wakeup weight calculations\n\nrw_i \u003d {2, 4, 1, 0}\ns_i \u003d {2/7, 4/7, 1/7, 0}\n\nwakeup on cpu0, weight\u003d1\n\nrw\u0027_i \u003d {3, 4, 1, 0}\ns\u0027_i \u003d {3/8, 4/8, 1/8, 0}\n\ns_0 \u003d S * rw_0 / \\Sum rw_j -\u003e\n \\Sum rw_j \u003d S*rw_0/s_0 \u003d 1*2*7/2 \u003d 7 (correct)\n\ns\u0027_0 \u003d S * (rw_0 + 1) / (\\Sum rw_j + 1) \u003d\n 1 * (2+1) / (7+1) \u003d 3/8 (correct\n\nso we find that adding 1 to cpu0 gains 5/56 in weight\nif say the other cpu were, cpu1, we\u0027d also have to calculate its 4/56 loss\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "2398f2c6d34b43025f274fc42eaca34d23ec2320", "tree": "0ff3e9edf12c6b4485e4fa94f47a79b44d75376a", "parents": [ "cd80917e4ff465ea77106f8e4fb631eedc4cf426" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jun 27 13:41:35 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 27 14:31:45 2008 +0200" }, "message": "sched: update shares on wakeup\n\nWe found that the affine wakeup code needs rather accurate load figures\nto be effective. The trouble is that updating the load figures is fairly\nexpensive with group scheduling. Therefore ratelimit the updating.\n\nSigned-off-by: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "cd80917e4ff465ea77106f8e4fb631eedc4cf426", "tree": "0b12aed9293c8b0683e7f74d5d111f5d436fa017", "parents": [ "93b75217df39e6d75889cc6f8050343286aff4a5" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jun 27 13:41:34 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 27 14:31:44 2008 +0200" }, "message": "sched: fix shares boost logic\n\nIn case the domain is empty, pretend there is a single task on each cpu, so\nthat together with the boost logic we end up giving 1/n shares to each\ncpu.\n\nSigned-off-by: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "93b75217df39e6d75889cc6f8050343286aff4a5", "tree": "d3091afd2b88aa9732ff63b3a839bdec358aef7d", "parents": [ "cb5ef42a03a13f95a9ea94e6cda4f7a47497871f" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jun 27 13:41:33 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 27 14:31:44 2008 +0200" }, "message": "sched: disable source/target_load bias\n\nThe bias given by source/target_load functions can be very large, disable\nit by default to get faster convergence.\n\nSigned-off-by: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "051c67640e771fd6ad1b676fc0c16c379b3c6f80", "tree": "b56d9841d0ddb00a715489e83969051f7c4849e0", "parents": [ "4be9daaa1b33701f011f4117f22dc1e45a3e6e34" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jun 27 13:41:31 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 27 14:31:42 2008 +0200" }, "message": "sched: remove prio preference from balance decisions\n\nPriority looses much of its meaning in a hierarchical context. So don\u0027t\nuse it in balance decisions.\n\nSigned-off-by: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "408ed066b11cf9ee4536573b4269ee3613bd735e", "tree": "3b1367dafc96835c2fcbf289a7af808eb2efa605", "parents": [ "bb3469ac9b50f14ad6eba129ca0ad4fd033097a0" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jun 27 13:41:28 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 27 14:31:40 2008 +0200" }, "message": "sched: hierarchical load vs find_busiest_group\n\nfind_busiest_group() has some assumptions about task weight being in the\nNICE_0_LOAD range. Hierarchical task groups break this assumption - fix this\nby replacing it with the average task weight, which will adapt the situation.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "a8a51d5e59561aa5b4d66e19eca819b537783e8f", "tree": "b400bc77244a742e737bb9deb94a6911a769e082", "parents": [ "039a1c41b3a489e34593ea1e1687f6fdad6b13ab" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jun 27 13:41:26 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 27 14:31:39 2008 +0200" }, "message": "sched: persistent average load per task\n\nRemove the fall-back to SCHED_LOAD_SCALE by remembering the previous value of\ncpu_avg_load_per_task() - this is useful because of the hierarchical group\nmodel in which task weight can be much smaller.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "039a1c41b3a489e34593ea1e1687f6fdad6b13ab", "tree": "162e9b0b7a2472be292089bf4f84623bdc6f34ab", "parents": [ "3e5459b4bea3ca2618cc02d56d12639f2cba531d" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jun 27 13:41:25 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 27 14:31:38 2008 +0200" }, "message": "sched: fix sched_balance_self() smp group balancing\n\nFinding the least idle cpu is more accurate when done with updated shares.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "3e5459b4bea3ca2618cc02d56d12639f2cba531d", "tree": "bf931bd0cb3f653a62045c99beaed837242dd773", "parents": [ "c8cba857b4997d5b00451d01474638f6a153f713" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jun 27 13:41:24 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 27 14:31:37 2008 +0200" }, "message": "sched: fix newidle smp group balancing\n\nRe-compute the shares on newidle - so we can make a decision based on\nrecent data.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "c8cba857b4997d5b00451d01474638f6a153f713", "tree": "a784dce37d72ae20a0efb81b8e498b504a207650", "parents": [ "a25b5aca8740ea99d5e18dfc71235a52b685dcf7" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jun 27 13:41:23 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 27 14:31:36 2008 +0200" }, "message": "sched: simplify the group load balancer\n\nWhile thinking about the previous patch - I realized that using per domain\naggregate load values in load_balance_fair() is wrong. We should use the\nload value for that CPU.\n\nBy not needing per domain hierarchical load values we don\u0027t need to store\nper domain aggregate shares, which greatly simplifies all the math.\n\nIt basically falls apart in two separate computations:\n - per domain update of the shares\n - per CPU update of the hierarchical load\n\nAlso get rid of the move_group_shares() stuff - just re-compute the shares\nagain after a successful load balance.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "a25b5aca8740ea99d5e18dfc71235a52b685dcf7", "tree": "834bcfd9a51f840cc10693348ecffc99ce69550d", "parents": [ "d3f40dbab954d83383b6a516582d5c09cc216dcc" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jun 27 13:41:22 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 27 14:31:35 2008 +0200" }, "message": "sched: no need to aggregate task_weight\n\nWe only need to know the task_weight of the busiest rq - nothing to do\nif there are no tasks there.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "d3f40dbab954d83383b6a516582d5c09cc216dcc", "tree": "db50344cb0dfa11a214f7758c4254b9ffeb9f118", "parents": [ "53fecd8ae1900fb571086f54f664051004665b55" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jun 27 13:41:21 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 27 14:31:34 2008 +0200" }, "message": "sched: dont micro manage share losses\n\nWe used to try and contain the loss of \u0027shares\u0027 by playing arithmetic\ngames. Replace that by noticing that at the top sched_domain we\u0027ll\nalways have the full weight in shares to distribute.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "4d8d595dfa69e1c807bf928f364668a7f30da5dc", "tree": "af61c1d6d53aea66fac272e7dad67ae93a832a66", "parents": [ "b6a86c746f5b708012809958462234d19e9c8177" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jun 27 13:41:19 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 27 14:31:33 2008 +0200" }, "message": "sched: update aggregate when holding the RQs\n\nIt was observed that in __update_group_shares_cpu()\n\n rq_weight \u003e aggregate()-\u003erq_weight\n\nThis is caused by forks/wakeups in between the initial aggregate pass and\nlocking of the RQs for load balance. To avoid this situation partially re-do\nthe aggregation once we have the RQs locked (which avoids new tasks from\nappearing).\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "b6a86c746f5b708012809958462234d19e9c8177", "tree": "38654c70da6382f50779ede1e973d2d395f38e54", "parents": [ "32df2ee86a580f70f2dbb90cf81f413aa655f838" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jun 27 13:41:18 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 27 14:31:32 2008 +0200" }, "message": "sched: fix sched_domain aggregation\n\nKeeping the aggregate on the first cpu of the sched domain has two problems:\n - it could collide between different sched domains on different cpus\n - it could slow things down because of the remote accesses\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "103638d95ba5b0c53c8d9c0cb581156ccc8513ee", "tree": "56d78e3e00780e044ef7688f27c93ece813035c1", "parents": [ "76a2a6ee8a0660a29127f05989ac59ae1ce865fa" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jun 27 13:41:16 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 27 14:31:31 2008 +0200" }, "message": "sched: fix wakeup granularity and buddy granularity\n\nUncouple buddy selection from wakeup granularity.\n\nThe initial idea was that buddies could run ahead as far as a normal task\ncan - do this by measuring a pair \u0027slice\u0027 just as we do for a normal task.\n\nThis means we can drop the wakeup_granularity back to 5ms.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "76a2a6ee8a0660a29127f05989ac59ae1ce865fa", "tree": "93ae1dd3cc5f564fc1e9d30bcdb0cd313f67221a", "parents": [ "c09595f63bb1909c5dc4dca288f4fe818561b5f3" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jun 27 13:41:15 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 27 14:31:30 2008 +0200" }, "message": "sched: sched_clock_cpu() based cpu_clock()\n\nwith sched_clock_cpu() being reasonably in sync between cpus (max 1 jiffy\ndifference) use this to provide cpu_clock().\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "c09595f63bb1909c5dc4dca288f4fe818561b5f3", "tree": "42631e6986f3ea4543b125ca62a99df8548e0eb9", "parents": [ "ced8aa16e1db55c33c507174c1b1f9e107445865" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jun 27 13:41:14 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 27 14:31:29 2008 +0200" }, "message": "sched: revert revert of: fair-group: SMP-nice for group scheduling\n\nTry again..\n\nInitial commit: 18d95a2832c1392a2d63227a7a6d433cb9f2037e\nRevert: 6363ca57c76b7b83639ca8c83fc285fa26a7880e\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "a7be37ac8e1565e00880531f4e2aff421a21c803", "tree": "82eb64ba5b221c3abea6d6f56c692841faea813a", "parents": [ "bf647b62fdb948e757a7b4d18d4f16e3c763b1d1" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jun 27 13:41:11 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 27 14:31:27 2008 +0200" }, "message": "sched: revert the revert of: weight calculations\n\nTry again..\n\ninitial commit: 8f1bc385cfbab474db6c27b5af1e439614f3025c\nrevert: f9305d4a0968201b2818dbed0dc8cb0d4ee7aeb3\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "97e6722b8d6b5880c4d5751127d5083b1b7df27d", "tree": "060c52298d42530f975064f7addc4e637fe00289", "parents": [ "f22f9a89ce6857d377bf22dba4c1a8cd256c5136", "543cf4cb3fe6f6cae3651ba918b9c56200b257d0" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Jun 25 12:27:56 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Jun 25 12:27:56 2008 +0200" }, "message": "Merge branch \u0027linus\u0027 into tracing/ftrace\n" }, { "commit": "773dc8eacaedb2e8c8d0defb5de2c66ea7dc4a08", "tree": "1bfa945dcfbcc4a60e31714f768ef38155c621d3", "parents": [ "961ccddd59d627b89bd3dc284b6517833bbdf25d", "543cf4cb3fe6f6cae3651ba918b9c56200b257d0" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Jun 25 12:27:05 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Jun 25 12:27:05 2008 +0200" }, "message": "Merge branch \u0027linus\u0027 into sched/new-API-sched_setscheduler\n" }, { "commit": "f57aec5a871907427060196f6bac3d0011b38450", "tree": "fec11fec6cf8e2454e07bd04ac137cad85075611", "parents": [ "1de8644cc7c826e0c41e52825bd5a12e2e31e6ca", "543cf4cb3fe6f6cae3651ba918b9c56200b257d0" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Jun 25 12:26:59 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Jun 25 12:26:59 2008 +0200" }, "message": "Merge branch \u0027linus\u0027 into sched/devel\n\nConflicts:\n\n\tkernel/sched_rt.c\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "ace7f1b79670aa0c1d9f4b0442be82e565827333", "tree": "ed4625a9cbc8e28db2b1ff9fad111c4c012508a3", "parents": [ "a60b33cf59d1c9e0e363287fce799cb23d45660c", "543cf4cb3fe6f6cae3651ba918b9c56200b257d0" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Jun 25 12:23:59 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Jun 25 12:23:59 2008 +0200" }, "message": "Merge branch \u0027linus\u0027 into core/softirq\n" }, { "commit": "961ccddd59d627b89bd3dc284b6517833bbdf25d", "tree": "4d755085845b8beeaa0bbc3d3ee66e1ccc4156a8", "parents": [ "481c5346d0981940ee63037eb53e4e37b0735c10" ], "author": { "name": "Rusty Russell", "email": "rusty@rustcorp.com.au", "time": "Mon Jun 23 13:55:38 2008 +1000" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jun 23 22:57:56 2008 +0200" }, "message": "sched: add new API sched_setscheduler_nocheck: add a flag to control access checks\n\nHidehiro Kawai noticed that sched_setscheduler() can fail in\nstop_machine: it calls sched_setscheduler() from insmod, which can\nhave CAP_SYS_MODULE without CAP_SYS_NICE.\n\nTwo cases could have failed, so are changed to sched_setscheduler_nocheck:\n kernel/softirq.c:cpu_callback()\n\t- CPU hotplug callback\n kernel/stop_machine.c:__stop_machine_run()\n\t- Called from various places, including modprobe()\n\nSigned-off-by: Rusty Russell \u003crusty@rustcorp.com.au\u003e\nCc: Jeremy Fitzhardinge \u003cjeremy@goop.org\u003e\nCc: Hidehiro Kawai \u003chidehiro.kawai.ez@hitachi.com\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nCc: linux-mm@kvack.org\nCc: sugita \u003cyumiko.sugita.yf@hitachi.com\u003e\nCc: Satoshi OSHIMA \u003csatoshi.oshima.fk@hitachi.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "1de8644cc7c826e0c41e52825bd5a12e2e31e6ca", "tree": "df1e884080599facaf70d2675c480e999da953e1", "parents": [ "6c3df25511c2c51f2dd36cc52a8d22363d731793", "481c5346d0981940ee63037eb53e4e37b0735c10" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jun 23 11:30:23 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jun 23 11:30:23 2008 +0200" }, "message": "Merge branch \u0027linus\u0027 into sched/devel\n" }, { "commit": "f34bfb1beef8a17ba3d46b60f8fa19ffedc1ed8d", "tree": "0816c565d26ae24854616faa0d497be365c2fe8b", "parents": [ "ee4311adf105f4d740f52e3948acc1d81598afcc", "481c5346d0981940ee63037eb53e4e37b0735c10" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jun 23 11:11:42 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jun 23 11:11:42 2008 +0200" }, "message": "Merge branch \u0027linus\u0027 into tracing/ftrace\n" }, { "commit": "198bb971e256e4167e45e7df643c13ea66f67e3a", "tree": "85b8b2bf6cc78bf0e53a2187ed5796f076922334", "parents": [ "ea71a546706dfdad72462624394e1e472c6bf34f", "481c5346d0981940ee63037eb53e4e37b0735c10" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jun 23 11:00:26 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jun 23 11:00:26 2008 +0200" }, "message": "Merge branch \u0027linus\u0027 into sched/urgent\n" }, { "commit": "a60b33cf59d1c9e0e363287fce799cb23d45660c", "tree": "85eb8feea5717cf472a2549e53f59183a95617c5", "parents": [ "0f476b6d91a1395bda6464e653ce66ea9bea7167", "481c5346d0981940ee63037eb53e4e37b0735c10" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jun 23 10:52:59 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jun 23 10:52:59 2008 +0200" }, "message": "Merge branch \u0027linus\u0027 into core/softirq\n" }, { "commit": "1f1e2ce8a55bac60ff165d353c6b882e750c9092", "tree": "b11aaa5baa04ea5ea0ecc549fa1c95430919cd82", "parents": [ "e570dc2a503f8334b700e8483082c675394f53fd", "9c106c119ebedf624fbd682fd2a4d52e3c8c1a67" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Fri Jun 20 12:37:13 2008 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Fri Jun 20 12:37:13 2008 -0700" }, "message": "Merge branch \u0027core-fixes-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip\n\n* \u0027core-fixes-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip:\n softlockup: fix NMI hangs due to lock race - 2.6.26-rc regression\n rcupreempt: remove export of rcu_batches_completed_bh\n cpuset: limit the input of cpuset.sched_relax_domain_level\n" }, { "commit": "ea71a546706dfdad72462624394e1e472c6bf34f", "tree": "eb6f257c73510deee995f330947de4624e9b404b", "parents": [ "bb10ed0994927d433f6dbdf274fdb26cfcf516b7" ], "author": { "name": "Oleg Nesterov", "email": "oleg@tv-sign.ru", "time": "Fri Jun 20 18:32:20 2008 +0400" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 20 17:15:49 2008 +0200" }, "message": "sched: refactor wait_for_completion_timeout()\n\nSimplify the code and fix the boundary condition of\nwait_for_completion_timeout(,0).\n\nWe can kill the first __remove_wait_queue() as well.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nAcked-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\n" }, { "commit": "bb10ed0994927d433f6dbdf274fdb26cfcf516b7", "tree": "832f26f1c45e1ddd67beb655a9474d167b9e4cd1", "parents": [ "8a8cde163ea724baf74e7752a31a69d3121a240e" ], "author": { "name": "Roland Dreier", "email": "rdreier@cisco.com", "time": "Thu Jun 19 15:04:07 2008 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 20 13:19:32 2008 +0200" }, "message": "sched: fix wait_for_completion_timeout() spurious failure under heavy load\n\nIt seems that the current implementaton of wait_for_completion_timeout()\nhas a small problem under very high load for the common pattern:\n\n\tif (!wait_for_completion_timeout(\u0026done, timeout))\n\t\t/* handle failure */\n\nbecause the implementation very roughly does (lots of code deleted to\nshow the basic flow):\n\n\tstatic inline long __sched\n\tdo_wait_for_common(struct completion *x, long timeout, int state)\n\t{\n\t\tif (x-\u003edone)\n\t\t\treturn timeout;\n\n\t\tdo {\n\t\t\ttimeout \u003d schedule_timeout(timeout);\n\n\t\t\tif (!timeout)\n\t\t\t\treturn timeout;\n\n\t\t} while (!x-\u003edone);\n\n\t\treturn timeout;\n\t}\n\nso if the system is very busy and x-\u003edone is not set when\ndo_wait_for_common() is entered, it is possible that the first call to\nschedule_timeout() returns 0 because the task doing wait_for_completion\ndoesn\u0027t get rescheduled for a long time, even if it is woken up early\nenough.\n\nIn this case, wait_for_completion_timeout() returns 0 without even\nchecking x-\u003edone again, and the code above falls into its failure case\npurely for scheduler reasons, even if the hardware event or whatever was\nbeing waited for happened early enough.\n\nIt would make sense to add an extra test to do_wait_for() in the timeout\ncase and return 1 if x-\u003edone is actually set.\n\nA quick audit (not exhaustive) of wait_for_completion_timeout() callers\nseems to indicate that no one actually cares about the return value in\nthe success case -- they just test for 0 (timed out) versus non-zero\n(wait succeeded).\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "10b612f440a22a294e87ec7e8f03f9eea3338628", "tree": "75d016acdfa2e98a601bffa63ef302649f6ca7db", "parents": [ "eff6549b957d15d1ad168d90b8c1eb643b9c163f" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Jun 19 14:22:27 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 20 10:26:01 2008 +0200" }, "message": "sched: rt: fix the bandwidth contraint computations\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: \"Daniel K.\" \u003cdk@uw.no\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "30e0e178193d4221abc9926b07a4c7661c7cc4a9", "tree": "f6ad7d54e810a97345ad82b55832a2dbfb3ca6e2", "parents": [ "9bedbcb207ed9a571b239231d99c8fd4a34ae24d" ], "author": { "name": "Li Zefan", "email": "lizf@cn.fujitsu.com", "time": "Tue May 13 10:27:17 2008 +0800" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jun 19 09:45:36 2008 +0200" }, "message": "cpuset: limit the input of cpuset.sched_relax_domain_level\n\nWe allow the inputs to be [-1 ... SD_LV_MAX), and return -EINVAL\nfor inputs outside this range.\n\nSigned-off-by: Li Zefan \u003clizf@cn.fujitsu.com\u003e\nAcked-by: Paul Menage \u003cmenage@google.com\u003e\nAcked-by: Paul Jackson \u003cpj@sgi.com\u003e\nAcked-by: Hidetoshi Seto \u003cseto.hidetoshi@jp.fujitsu.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "f18f982abf183e91f435990d337164c7a43d1e6d", "tree": "d80f6b09825db1c5103d7b8518189613c9b57fbe", "parents": [ "15a8641eadb492ef7c5489faa25256967bdfd303" ], "author": { "name": "Max Krasnyansky", "email": "maxk@qualcomm.com", "time": "Thu May 29 11:17:01 2008 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jun 19 09:14:51 2008 +0200" }, "message": "sched: CPU hotplug events must not destroy scheduler domains created by the cpusets\n\nFirst issue is not related to the cpusets. We\u0027re simply leaking doms_cur.\nIt\u0027s allocated in arch_init_sched_domains() which is called for every\nhotplug event. So we just keep reallocation doms_cur without freeing it.\nI introduced free_sched_domains() function that cleans things up.\n\nSecond issue is that sched domains created by the cpusets are\ncompletely destroyed by the CPU hotplug events. For all CPU hotplug\nevents scheduler attaches all CPUs to the NULL domain and then puts\nthem all into the single domain thereby destroying domains created\nby the cpusets (partition_sched_domains).\nThe solution is simple, when cpusets are enabled scheduler should not\ncreate default domain and instead let cpusets do that. Which is\nexactly what the patch does.\n\nSigned-off-by: Max Krasnyansky \u003cmaxk@qualcomm.com\u003e\nCc: pj@sgi.com\nCc: menage@google.com\nCc: rostedt@goodmis.org\nAcked-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "1cdad71537b42d0f0bf247772942ce678e4e8898", "tree": "58caef683e4739907e0ae147bead71a5b19e2207", "parents": [ "20b6331bfed1f07ba1e5006889a5d64adc53615e", "15a8641eadb492ef7c5489faa25256967bdfd303" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jun 19 09:09:15 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jun 19 09:09:15 2008 +0200" }, "message": "Merge branch \u0027sched\u0027 into sched-devel\n\nConflicts:\n\n\tkernel/sched_rt.c\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "7ea56616ba6b3d67a4892728182e38ae162ea3e7", "tree": "eec572cd1901ec4081959942f9a56a2efedc4eed", "parents": [ "49307fd6f72bdd68cc2bd23e7da0bcfecf8087c9" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Jun 19 09:06:56 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jun 19 09:06:56 2008 +0200" }, "message": "sched: rt-group: fix hierarchy\n\nDon\u0027t re-set the entity\u0027s runqueue to the wrong rq after we\u0027ve set it\nto the right one.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nTested-by: Daniel K. \u003cdk@uw.no\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "49307fd6f72bdd68cc2bd23e7da0bcfecf8087c9", "tree": "60a96a369fcf4ecca5e6eedc3403fd52bda5715b", "parents": [ "95e904c7da715aa2dbfb595da66b63de37a0bb04" ], "author": { "name": "Dario Faggioli", "email": "raistlin@linux.it", "time": "Wed Jun 18 09:18:38 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jun 19 09:06:54 2008 +0200" }, "message": "sched: NULL pointer dereference while setting sched_rt_period_us\n\nWhen CONFIG_RT_GROUP_SCHED and CONFIG_CGROUP_SCHED are enabled, with:\n\n echo 10000 \u003e /proc/sys/kernel/sched_rt_period_us\n\nWe get this:\n\n BUG: unable to handle kernel NULL pointer dereference at 0000008c\n [ 947.682233] IP: [\u003cc0216b72\u003e] __rt_schedulable+0x12/0x160\n [ 947.683123] *pde \u003d 00000000\u003d20\n [ 947.683782] Oops: 0000 [#1]\n [ 947.684307] Modules linked in:\n [ 947.684308]\n [ 947.684308] Pid: 2359, comm: bash Not tainted (2.6.26-rc6 #8)\n [ 947.684308] EIP: 0060:[\u003cc0216b72\u003e] EFLAGS: 00000246 CPU: 0\n [ 947.684308] EIP is at __rt_schedulable+0x12/0x160\n [ 947.684308] EAX: 00000000 EBX: 00000000 ECX: 00000000 EDX: 00000001\n [ 947.684308] ESI: c0521db4 EDI: 00000001 EBP: c6cc9f00 ESP: c6cc9ed0\n [ 947.684308] DS: 007b ES: 007b FS: 0000 GS: 0033 SS: 0068\n [ 947.684308] Process bash (pid: 2359, tiÆcc8000 taskÇa54f00\u003d20 task.tiÆcc8000)\n [ 947.684308] Stack: c0222790 00000000 080f8c08 c0521db4 c6cc9f00 00000001 00000000 00000000\n [ 947.684308] c6cc9f9c 00000000 c0521db4 00000001 c6cc9f28 c0216d40 00000000 00000000\n [ 947.684308] c6cc9f9c 000f4240 000e7ef0 ffffffff c0521db4 c79dfb60 c6cc9f58 c02af2cc\n [ 947.684308] Call Trace:\n [ 947.684308] [\u003cc0222790\u003e] ? do_proc_dointvec_conv+0x0/0x50\n [ 947.684308] [\u003cc0216d40\u003e] ? sched_rt_handler+0x80/0x110\n [ 947.684308] [\u003cc02af2cc\u003e] ? proc_sys_call_handler+0x9c/0xb0\n [ 947.684308] [\u003cc02af2fa\u003e] ? proc_sys_write+0x1a/0x20\n [ 947.684308] [\u003cc0273c36\u003e] ? vfs_write+0x96/0x160\n [ 947.684308] [\u003cc02af2e0\u003e] ? proc_sys_write+0x0/0x20\n [ 947.684308] [\u003cc027423d\u003e] ? sys_write+0x3d/0x70\n [ 947.684308] [\u003cc0202ef5\u003e] ? sysenter_past_esp+0x6a/0x91\n [ 947.684308] \u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\n [ 947.684308] Code: 24 04 e8 62 b1 0e 00 89 c7 89 f8 8b 5d f4 8b 75\n f8 8b 7d fc 89 ec 5d c3 90 55 89 e5 57 56 53 83 ec 24 89 45 ec 89 55 e4\n 89 4d e8 \u003c8b\u003e b8 8c 00 00 00 85 ff 0f 84 c9 00 00 00 8b 57 24 39 55 e8\n 8b\n [ 947.684308] EIP: [\u003cc0216b72\u003e] __rt_schedulable+0x12/0x160 SS:ESP 0068:c6cc9ed0\n\nWe think the following patch solves the issue.\n\nSigned-off-by: Dario Faggioli \u003craistlin@linux.it\u003e\nSigned-off-by: Michael Trimarchi \u003ctrimarchimichael@yahoo.it\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "20b6331bfed1f07ba1e5006889a5d64adc53615e", "tree": "9a98f9ccd201c875a94f8a2002f1eddcfc114d65", "parents": [ "f7d62364b2cef85cbcd4feffdd3632ef7c3b61c2" ], "author": { "name": "Dmitry Adamushko", "email": "dmitry.adamushko@gmail.com", "time": "Wed Jun 11 00:58:30 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Jun 18 12:41:18 2008 +0200" }, "message": "sched: rework of \"prioritize non-migratable tasks over migratable ones\"\n\nregarding this commit: 45c01e824991b2dd0a332e19efc4901acb31209f\n\nI think we can do it simpler. Please take a look at the patch below.\n\nInstead of having 2 separate arrays (which is + ~800 bytes on x86_32 and\ntwice so on x86_64), let\u0027s add \"exclusive\" (the ones that are bound to\nthis CPU) tasks to the head of the queue and \"shared\" ones -- to the\nend.\n\nIn case of a few newly woken up \"exclusive\" tasks, they are \u0027stacked\u0027\n(not queued as now), meaning that a task {i+1} is being placed in front\nof the previously woken up task {i}. But I don\u0027t think that this\nbehavior may cause any realistic problems.\n\nThere are a couple of changes on top of this one.\n\n(1) in check_preempt_curr_rt()\n\nI don\u0027t think there is a need for the \"pick_next_rt_entity(rq, \u0026rq-\u003ert)\n!\u003d \u0026rq-\u003ecurr-\u003ert\" check.\n\nenqueue_task_rt(p) and check_preempt_curr_rt() are always called one\nafter another with rq-\u003elock being held so the following check\n\"p-\u003ert.nr_cpus_allowed \u003d\u003d 1 \u0026\u0026 rq-\u003ecurr-\u003ert.nr_cpus_allowed !\u003d 1\" should\nbe enough (well, just its left part) to guarantee that \u0027p\u0027 has been\nqueued in front of the \u0027curr\u0027.\n\n(2) in set_cpus_allowed_rt()\n\nI don\u0027t thinks there is a need for requeue_task_rt() here.\n\nPerhaps, the only case when \u0027requeue\u0027 (+ reschedule) might be useful is\nas follows:\n\ni) weight \u003d\u003d 1 \u0026\u0026 cpu_isset(task_cpu(p), *new_mask)\n\ni.e. a task is being bound to this CPU);\n\nii) \u0027p\u0027 !\u003d rq-\u003ecurr\n\nbut here, \u0027p\u0027 has already been on this CPU for a while and was not\nmigrated. i.e. it\u0027s possible that \u0027rq-\u003ecurr\u0027 would not have high chances\nto be migrated right at this particular moment (although, has chance in\na bit longer term), should we allow it to be preempted.\n\nAnyway, I think we should not perhaps make it more complex trying to\naddress some rare corner cases. For instance, that\u0027s why a single queue\napproach would be preferable. Unless I\u0027m missing something obvious, this\napproach gives us similar functionality at lower cost.\n\nVerified only compilation-wise.\n\n(Almost)-Signed-off-by: Dmitry Adamushko \u003cdmitry.adamushko@gmail.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "95e904c7da715aa2dbfb595da66b63de37a0bb04", "tree": "0f6838888cffc410740b2737082101a7a7117bbb", "parents": [ "066519068ad2fbe98c7f45552b1f592903a9c8c8" ], "author": { "name": "Rabin Vincent", "email": "rabin@rab.in", "time": "Sun May 11 05:55:33 2008 +0530" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue Jun 17 10:36:58 2008 +0200" }, "message": "sched: fix defined-but-unused warning\n\nFix this warning, which appears with !CONFIG_SMP:\nkernel/sched.c:1216: warning: `init_hrtick\u0027 defined but not used\n\nSigned-off-by: Rabin Vincent \u003crabin@rab.in\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "9583f3d9c00974911daf227cbaa12d6c1caaabad", "tree": "f37466204ecbfea37c7d567fd06c9bece0cc663d", "parents": [ "962cf36c5bf6d2840b8d66ee9a606fae2f540bbd", "066519068ad2fbe98c7f45552b1f592903a9c8c8" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jun 16 11:24:17 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jun 16 11:24:17 2008 +0200" }, "message": "Merge branch \u0027linus\u0027 into core/softirq\n" }, { "commit": "e765ee90da62535ac7d7a97f2464f9646539d683", "tree": "7a9cecce5aab958938e9a3bf46c2302d6af1958c", "parents": [ "a4500b84c51645bbc86be3ca84f2252b7ada060f", "066519068ad2fbe98c7f45552b1f592903a9c8c8" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jun 16 11:15:58 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jun 16 11:15:58 2008 +0200" }, "message": "Merge branch \u0027linus\u0027 into tracing/ftrace\n" }, { "commit": "f9e8e07e074a880e110922759dcdb369fecdf07c", "tree": "61bc9a61e0a0546a81d699047d9e001c50b52d50", "parents": [ "e9886ca3a93d7d041d3de8e5acebe213da777d59", "066519068ad2fbe98c7f45552b1f592903a9c8c8" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jun 16 11:15:21 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jun 16 11:15:21 2008 +0200" }, "message": "Merge branch \u0027linus\u0027 into sched-devel\n" }, { "commit": "7a232e0350940d2664f4de5cc3f0f443bae5062d", "tree": "bb91a53faab7bf6e92df127f8bdb2225cf808925", "parents": [ "2e084786f6fe052274f1dfa7c675fe4a02cacd6e" ], "author": { "name": "Lai Jiangshan", "email": "laijs@cn.fujitsu.com", "time": "Thu Jun 12 16:43:07 2008 +0800" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jun 12 14:29:54 2008 +0200" }, "message": "sched: 64-bit: fix arithmetics overflow\n\n(overflow means weight \u003e\u003d 2^32 here, because inv_weigh \u003d 2^32/weight)\n\nA weight of a cfs_rq is the sum of weights of which entities\nare queued on this cfs_rq, so it will overflow when there are\ntoo many entities.\n\nAlthough, overflow occurs very rarely, but it break fairness when\nit occurs. 64-bits systems have more memory than 32-bit systems\nand 64-bit systems can create more process usually, so overflow may\noccur more frequently.\n\nThis patch guarantees fairness when overflow happens on 64-bit systems.\nThanks to the optimization of compiler, it changes nothing on 32-bit.\n\nSigned-off-by: Lai Jiangshan \u003claijs@cn.fujitsu.com\u003e\nAcked-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "2e084786f6fe052274f1dfa7c675fe4a02cacd6e", "tree": "66190825236b1f3f59e88aaa83d2683bd121143d", "parents": [ "16882c1e962b4be5122fc05aaf2afc10fd9e2d15" ], "author": { "name": "Lai Jiangshan", "email": "laijs@cn.fujitsu.com", "time": "Thu Jun 12 16:42:58 2008 +0800" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jun 12 14:23:55 2008 +0200" }, "message": "sched: fair group: fix overflow(was: fix divide by zero)\n\nI found a bug which can be reproduced by this way:(linux-2.6.26-rc5, x86-64)\n(use 2^32, 2^33, ...., 2^63 as shares value)\n\n# mkdir /dev/cpuctl\n# mount -t cgroup -o cpu cpuctl /dev/cpuctl\n# cd /dev/cpuctl\n# mkdir sub\n# echo 0x8000000000000000 \u003e sub/cpu.shares\n# echo $$ \u003e sub/tasks\noops here! divide by zero.\n\nThis is because do_div() expects the 2th parameter to be 32 bits,\nbut unsigned long is 64 bits in x86_64.\n\nPeter Zijstra pointed it out that the sane thing to do is limit the\nshares value to something smaller instead of using an even more\nexpensive divide.\n\nAlso, I found another bug about \"the shares value is too large\":\n\npid1 and pid2 are set affinity to cpu#0\npid1 is attached to cg1 and pid2 is attached to cg2\n\nif cg1/cpu.shares \u003d 1024 cg2/cpu.shares \u003d 2000000000\nthen pid2 got 100% usage of cpu, and pid1 0%\n\nif cg1/cpu.shares \u003d 1024 cg2/cpu.shares \u003d 20000000000\nthen pid2 got 0% usage of cpu, and pid1 100%\n\nAnd a weight of a cfs_rq is the sum of weights of which entities\nare queued on this cfs_rq, so the shares value should be limited\nto a smaller value.\n\nI think that (1UL \u003c\u003c 18) is a good limited value:\n\n1) it\u0027s not too large, we can create a lot of group before overflow\n2) it\u0027s several times the weight value for nice\u003d-19 (not too small)\n\nSigned-off-by: Lai Jiangshan \u003claijs@cn.fujitsu.com\u003e\nAcked-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "040ec23d07f95285e9777a85cda29cb339a3065b", "tree": "6069d65b11e8c1db1fe400b09d4f2f1735234ba4", "parents": [ "34078a5e44db3cbed2e0ed580c29a39d94e0cd97" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jun 09 01:45:29 2008 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue Jun 10 14:52:14 2008 +0200" }, "message": "sched: sched_clock() lockdep fix\n\nSitsofe Wheeler bisected the following commit to cause a lockdep to\nwarn about itself and turn itself off:\n\n\u003e commit c6531cce6e6e4b99bcda46b6268d6f2d9e30aea4\n\u003e Author: Ingo Molnar \u003cmingo@elte.hu\u003e\n\u003e Date: Mon May 12 21:21:14 2008 +0200\n\u003e\n\u003e sched: do not trace sched_clock\n\ndo not use raw irq flags in cpu_clock() as it causes lockdep to lose\ntrack of the true state of the IRQ flag.\n\nReported-and-bisected-by: Sitsofe Wheeler \u003csitsofe@yahoo.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\n" }, { "commit": "e9886ca3a93d7d041d3de8e5acebe213da777d59", "tree": "392fe2668b27a4dacbc412d8ee4499d68153049f", "parents": [ "6492c7f83e88a3a9521793b6934d882b97afe287" ], "author": { "name": "Paul Mundt", "email": "lethal@linux-sh.org", "time": "Mon Jun 09 17:12:24 2008 +0900" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue Jun 10 14:51:04 2008 +0200" }, "message": "sched: kill off dead cfs_rq_set_shares()\n\nBuilding with CONFIG_FAIR_GROUP_SCHED\u003dy on UP results in an unused\ncfs_rq_set_shares() reference. As nothing is using this dummy function\nin the first place, just kill it off.\n\nSigned-off-by: Paul Mundt \u003clethal@linux-sh.org\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "9985b0bab332289f14837eff3c6e0bcc658b58f7", "tree": "8c4bcbc4348c473b14644dc4d371a45c0dabda53", "parents": [ "7def2be1dc679984f4c4fb3ef19a8a081b2454ec" ], "author": { "name": "David Rientjes", "email": "rientjes@google.com", "time": "Thu Jun 05 12:57:11 2008 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue Jun 10 12:26:16 2008 +0200" }, "message": "sched: prevent bound kthreads from changing cpus_allowed\n\nKthreads that have called kthread_bind() are bound to specific cpus, so\nother tasks should not be able to change their cpus_allowed from under\nthem. Otherwise, it is possible to move kthreads, such as the migration\nor software watchdog threads, so they are not allowed access to the cpu\nthey work on.\n\nCc: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nCc: Paul Menage \u003cmenage@google.com\u003e\nCc: Paul Jackson \u003cpj@sgi.com\u003e\nSigned-off-by: David Rientjes \u003crientjes@google.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "7def2be1dc679984f4c4fb3ef19a8a081b2454ec", "tree": "5be15957919d095cdbbc9ed3217d9dec939b234b", "parents": [ "e958b3600484533ff801920290468adc8135f89d" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Jun 05 14:49:58 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue Jun 10 12:17:28 2008 +0200" }, "message": "sched: fix hotplug cpus on ia64\n\nCliff Wickman wrote:\n\n\u003e I built an ia64 kernel from Andrew\u0027s tree (2.6.26-rc2-mm1)\n\u003e and get a very predictable hotplug cpu problem.\n\u003e billberry1:/tmp/cpw # ./dis\n\u003e disabled cpu 17\n\u003e enabled cpu 17\n\u003e billberry1:/tmp/cpw # ./dis\n\u003e disabled cpu 17\n\u003e enabled cpu 17\n\u003e billberry1:/tmp/cpw # ./dis\n\u003e\n\u003e The script that disables the cpu always hangs (unkillable)\n\u003e on the 3rd attempt.\n\u003e\n\u003e And a bit further:\n\u003e The kstopmachine thread always sits on the run queue (real time) for about\n\u003e 30 minutes before running.\n\nthis fix solves some (but not all) issues between CPU hotplug and\nRT bandwidth throttling.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "16882c1e962b4be5122fc05aaf2afc10fd9e2d15", "tree": "c39cae4ae4874998d7e3486cd57d57613b05a89c", "parents": [ "39b945a37bac2b692773a470890c8ba301485b15" ], "author": { "name": "Oleg Nesterov", "email": "oleg@tv-sign.ru", "time": "Sun Jun 08 21:20:41 2008 +0400" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue Jun 10 11:37:25 2008 +0200" }, "message": "sched: fix TASK_WAKEKILL vs SIGKILL race\n\nschedule() has the special \"TASK_INTERRUPTIBLE \u0026\u0026 signal_pending()\" case,\nthis allows us to do\n\n\tcurrent-\u003estate \u003d TASK_INTERRUPTIBLE;\n\tschedule();\n\nwithout fear to sleep with pending signal.\n\nHowever, the code like\n\n\tcurrent-\u003estate \u003d TASK_KILLABLE;\n\tschedule();\n\nis not right, schedule() doesn\u0027t take TASK_WAKEKILL into account. This means\nthat mutex_lock_killable(), wait_for_completion_killable(), down_killable(),\nschedule_timeout_killable() can miss SIGKILL (and btw the second SIGKILL has\nno effect).\n\nIntroduce the new helper, signal_pending_state(), and change schedule() to\nuse it. Hopefully it will have more users, that is why the task\u0027s state is\npassed separately.\n\nNote this \"__TASK_STOPPED | __TASK_TRACED\" check in signal_pending_state().\nThis is needed to preserve the current behaviour (ptrace_notify). I hope\nthis check will be removed soon, but this (afaics good) change needs the\nseparate discussion.\n\nThe fast path is \"(state \u0026 (INTERRUPTIBLE | WAKEKILL)) + signal_pending(p)\",\nbasically the same that schedule() does now. However, this patch of course\nbloats schedule().\n\nSigned-off-by: Oleg Nesterov \u003coleg@tv-sign.ru\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "e958b3600484533ff801920290468adc8135f89d", "tree": "09a1febbfdc467a5d73f4dee458785acc3b809b1", "parents": [ "68f4f1ec08e3d95730a2693b99df8260aa0d06ae" ], "author": { "name": "Thomas Gleixner", "email": "tglx@linutronix.de", "time": "Wed Jun 04 23:22:32 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 06 15:25:02 2008 +0200" }, "message": "sched: move weighted_cpuload into #ifdef CONFIG_SMP section\n\nweighted_cpuload is only used on SMP. move it into the CONFIG_SMP\nsection.\n\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "68f4f1ec08e3d95730a2693b99df8260aa0d06ae", "tree": "c5deab621f545eac80fcec6608d68cddf6705032", "parents": [ "5c8e1ed1d204a6770ca2854cd3b3597070fe7e5a" ], "author": { "name": "Max Krasnyansky", "email": "maxk@qualcomm.com", "time": "Thu May 29 11:17:02 2008 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 06 15:25:01 2008 +0200" }, "message": "sched: Move cpu masks from kernel/sched.c into kernel/cpu.c\n\nkernel/cpu.c seems a more logical place for those maps since they do not really\nhave much to do with the scheduler these days.\n\nkernel/cpu.c is now built for the UP kernel too, but it does not affect the size\nthe kernel sections.\n\n$ size vmlinux\n\nbefore\n text data bss dec hex filename\n3313797 307060 310352 3931209 3bfc49 vmlinux\n\nafter\n text data bss dec hex filename\n3313797 307060 310352 3931209 3bfc49 vmlinux\n\nSigned-off-by: Max Krasnyansky \u003cmaxk@qualcomm.com\u003e\nCc: pj@sgi.com\nCc: menage@google.com\nCc: rostedt@goodmis.org\nCc: mingo@elte.hu\nAcked-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "5c8e1ed1d204a6770ca2854cd3b3597070fe7e5a", "tree": "72a2bb4394d1f0b8492ea9566990a39ca597b840", "parents": [ "1100ac91b6af02d8639d518fad5b434b1bf44ed6" ], "author": { "name": "Max Krasnyansky", "email": "maxk@qualcomm.com", "time": "Thu May 29 11:17:01 2008 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 06 15:25:00 2008 +0200" }, "message": "sched: CPU hotplug events must not destroy scheduler domains created by the cpusets\n\nFirst issue is not related to the cpusets. We\u0027re simply leaking doms_cur.\nIt\u0027s allocated in arch_init_sched_domains() which is called for every\nhotplug event. So we just keep reallocation doms_cur without freeing it.\nI introduced free_sched_domains() function that cleans things up.\n\nSecond issue is that sched domains created by the cpusets are\ncompletely destroyed by the CPU hotplug events. For all CPU hotplug\nevents scheduler attaches all CPUs to the NULL domain and then puts\nthem all into the single domain thereby destroying domains created\nby the cpusets (partition_sched_domains).\nThe solution is simple, when cpusets are enabled scheduler should not\ncreate default domain and instead let cpusets do that. Which is\nexactly what the patch does.\n\nSigned-off-by: Max Krasnyansky \u003cmaxk@qualcomm.com\u003e\nCc: pj@sgi.com\nCc: menage@google.com\nCc: rostedt@goodmis.org\nCc: mingo@elte.hu\nAcked-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "1f11eb6a8bc92536d9e93ead48fa3ffbd1478571", "tree": "40a123bd566bab8ddc726303e2725bae55b1a499", "parents": [ "099f98c8a1f13501a98afbfff4756395a610581c" ], "author": { "name": "Gregory Haskins", "email": "ghaskins@novell.com", "time": "Wed Jun 04 15:04:05 2008 -0400" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 06 15:19:42 2008 +0200" }, "message": "sched: fix cpupri hotplug support\n\nThe RT folks over at RedHat found an issue w.r.t. hotplug support which\nwas traced to problems with the cpupri infrastructure in the scheduler:\n\nhttps://bugzilla.redhat.com/show_bug.cgi?id\u003d449676\n\nThis bug affects 23-rt12+, 24-rtX, 25-rtX, and sched-devel. This patch\napplies to 25.4-rt4, though it should trivially apply to most cpupri enabled\nkernels mentioned above.\n\nIt turned out that the issue was that offline cpus could get inadvertently\nregistered with cpupri so that they were erroneously selected during\nmigration decisions. The end result would be an OOPS as the offline cpu\nhad tasks routed to it.\n\nThis patch generalizes the old join/leave domain interface into an\nonline/offline interface, and adjusts the root-domain/hotplug code to\nutilize it.\n\nI was able to easily reproduce the issue prior to this patch, and am no\nlonger able to reproduce it after this patch. I can offline cpus\nindefinately and everything seems to be in working order.\n\nThanks to Arnaldo (acme), Thomas, and Peter for doing the legwork to point\nme in the right direction. Also thank you to Peter for reviewing the\nearly iterations of this patch.\n\nSigned-off-by: Gregory Haskins \u003cghaskins@novell.com\u003e\nCc: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nCc: Steven Rostedt \u003crostedt@goodmis.org\u003e\nCc: Arnaldo Carvalho de Melo \u003cacme@redhat.com\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "099f98c8a1f13501a98afbfff4756395a610581c", "tree": "7948f026ebd702b43575c74a7c839c632f66c67e", "parents": [ "e29c98d12b3f02d6ac711c60b4a5f8a46d1cf19b" ], "author": { "name": "Gautham R Shenoy", "email": "ego@in.ibm.com", "time": "Thu May 29 20:56:32 2008 +0530" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 06 15:19:41 2008 +0200" }, "message": "sched: print the sd-\u003elevel in sched_domain_debug code\n\nWhile printing out the visual representation of the sched-domains, print\nthe level (MC, SMT, CPU, NODE, ... ) of each of the sched_domains.\n\nCredit: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Gautham R Shenoy \u003cego@in.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "6d6bc0ad867c46896d0994bb039e7550ecb9b51d", "tree": "09d9d2cb0e8a6c344feb5ee441e8d470387303fa", "parents": [ "e21f5b153b9b4a6775d7d41964e372e13a9178ab" ], "author": { "name": "Dhaval Giani", "email": "dhaval@linux.vnet.ibm.com", "time": "Fri May 30 14:23:45 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 06 15:19:38 2008 +0200" }, "message": "sched: add comments for ifdefs in sched.c\n\nmake sched.c easier to read.\n\nSigned-off-by: Dhaval Giani \u003cdhaval@linux.vnet.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "e21f5b153b9b4a6775d7d41964e372e13a9178ab", "tree": "2d57f30acb571f474ea1dc1c902882e01d4c8670", "parents": [ "c7aceaba042702538b23cf4e0de1b2891ad8e671" ], "author": { "name": "Arjan van de Ven", "email": "arjan@linux.intel.com", "time": "Fri May 23 09:05:58 2008 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 06 15:19:37 2008 +0200" }, "message": "sched: print module list in the \"scheduling while atomic\" warning\n\nFor the normal WARN_ON() etc we added a print-the-modules-list already,\nwhich is very useful to figure out candidates for certain types of bugs.\n\nThis patch adds the same print to the \"scheduling while atomic\" BUG warning,\nfor the same reason: when we get here it\u0027s very useful to see which modules\nare loaded, to narrow down the candidate code list.\n\nSigned-off-by: Arjan van de Ven \u003carjan@linux.intel.com\u003e\nCc: mingo@elte.hu\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "81d41d7ece23a1c3b4bcd1604026d3a06cc4dc79", "tree": "17d01a974c420cd0e32b27e8afda42af8416fc93", "parents": [ "554ec22f075d46e4363520a407d2b7eeb5dfdd43" ], "author": { "name": "Rabin Vincent", "email": "rabin@rab.in", "time": "Sun May 11 05:55:33 2008 +0530" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 06 15:19:34 2008 +0200" }, "message": "sched: fix defined-but-unused warning\n\nFix this warning, which appears with !CONFIG_SMP:\nkernel/sched.c:1216: warning: `init_hrtick\u0027 defined but not used\n\nSigned-off-by: Rabin Vincent \u003crabin@rab.in\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "f7dcd80bbc8e7032443e6539ea1b830364f82200", "tree": "5454b3ba95981cf70d4a56cbfe40720b84e24b27", "parents": [ "d07355f5def74d060333563b36ab51b89fd44cdd" ], "author": { "name": "Thomas Gleixner", "email": "tglx@linutronix.de", "time": "Sat May 24 23:20:38 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 06 15:19:32 2008 +0200" }, "message": "namespacecheck: fixes in kernel/sched.c\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "d07355f5def74d060333563b36ab51b89fd44cdd", "tree": "e39af1fccaaa98b7ae4cc80628e8a8b69f73ebc1", "parents": [ "6d299f1b53b84e2665f402d9bcc494800aba6386" ], "author": { "name": "Dmitry Adamushko", "email": "dmitry.adamushko@gmail.com", "time": "Mon May 12 21:21:15 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 06 15:19:30 2008 +0200" }, "message": "sched: check for SD_SERIALIZE atomically in rebalance_domains()\n\nNothing really serious here, mainly just a matter of nit-picking :-/\n\nFrom: Dmitry Adamushko \u003cdmitry.adamushko@gmail.com\u003e\nFor CONFIG_SCHED_DEBUG \u0026\u0026 CONFIG_SYSCT configs, sd-\u003eflags can be altered\nwhile being manipulated in rebalance_domains(). Let\u0027s do an atomic check.\nWe rely here on the atomicity of read/write accesses for aligned words.\n\nSigned-off-by: Dmitry Adamushko \u003cdmitry.adamushko@gmail.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "6e0534f278199f1e3dd1049b9bc19a7a5b87ada1", "tree": "25f4da14ec32927742db9f599ac779b4e83d1763", "parents": [ "f333fdc9098b71e2687e4e9b6349fcb352960d66" ], "author": { "name": "Gregory Haskins", "email": "ghaskins@novell.com", "time": "Mon May 12 21:21:01 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 06 15:19:28 2008 +0200" }, "message": "sched: use a 2-d bitmap for searching lowest-pri CPU\n\nThe current code use a linear algorithm which causes scaling issues\non larger SMP machines. This patch replaces that algorithm with a\n2-dimensional bitmap to reduce latencies in the wake-up path.\n\nSigned-off-by: Gregory Haskins \u003cghaskins@novell.com\u003e\nAcked-by: Steven Rostedt \u003csrostedt@redhat.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "f333fdc9098b71e2687e4e9b6349fcb352960d66", "tree": "0abe4a006b351aa2fc675e5fcc227aeea67c0ba6", "parents": [ "45c01e824991b2dd0a332e19efc4901acb31209f" ], "author": { "name": "Mike Galbraith", "email": "efault@gmx.de", "time": "Mon May 12 21:20:55 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 06 15:19:27 2008 +0200" }, "message": "sched: make !hrtick faster\n\nit is safe to ignore timers and flags when the feature is disabled.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "45c01e824991b2dd0a332e19efc4901acb31209f", "tree": "20d889b97636410c6ae425ff5dec90479d8cbb1a", "parents": [ "39b945a37bac2b692773a470890c8ba301485b15" ], "author": { "name": "Gregory Haskins", "email": "ghaskins@novell.com", "time": "Mon May 12 21:20:41 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 06 15:19:25 2008 +0200" }, "message": "sched: prioritize non-migratable tasks over migratable ones\n\nDmitry Adamushko pointed out a known flaw in the rt-balancing algorithm\nthat could allow suboptimal balancing if a non-migratable task gets\nqueued behind a running migratable one. It is discussed in this thread:\n\nhttp://lkml.org/lkml/2008/4/22/296\n\nThis issue has been further exacerbated by a recent checkin to\nsched-devel (git-id 5eee63a5ebc19a870ac40055c0be49457f3a89a3).\n\n\u003eFrom a pure priority standpoint, the run-queue is doing the \"right\"\nthing. Using Dmitry\u0027s nomenclature, if T0 is on cpu1 first, and T1\nwakes up at equal or lower priority (affined only to cpu1) later, it\n*should* wait for T0 to finish. However, in reality that is likely\nsuboptimal from a system perspective if there are other cores that\ncould allow T0 and T1 to run concurrently. Since T1 can not migrate,\nthe only choice for higher concurrency is to try to move T0. This is\nnot something we addessed in the recent rt-balancing re-work.\n\nThis patch tries to enhance the balancing algorithm by accomodating this\nscenario. It accomplishes this by incorporating the migratability of a\ntask into its priority calculation. Within a numerical tsk-\u003eprio, a\nnon-migratable task is logically higher than a migratable one. We\nmaintain this by introducing a new per-priority queue (xqueue, or\nexclusive-queue) for holding non-migratable tasks. The scheduler will\ndraw from the xqueue over the standard shared-queue (squeue) when\navailable.\n\nThere are several details for utilizing this properly.\n\n1) During task-wake-up, we not only need to check if the priority\n preempts the current task, but we also need to check for this\n non-migratable condition. Therefore, if a non-migratable task wakes\n up and sees an equal priority migratable task already running, it\n will attempt to preempt it *if* there is a likelyhood that the\n current task will find an immediate home.\n\n2) Tasks only get this non-migratable \"priority boost\" on wake-up. Any\n requeuing will result in the non-migratable task being queued to the\n end of the shared queue. This is an attempt to prevent the system\n from being completely unfair to migratable tasks during things like\n SCHED_RR timeslicing.\n\nI am sure this patch introduces potentially \"odd\" behavior if you\nconcoct a scenario where a bunch of non-migratable threads could starve\nmigratable ones given the right pattern. I am not yet convinced that\nthis is a problem since we are talking about tasks of equal RT priority\nanyway, and there never is much in the way of guarantees against\nstarvation under that scenario anyway. (e.g. you could come up with a\nsimilar scenario with a specific timing environment verses an affinity\nenvironment). I can be convinced otherwise, but for now I think this is\n\"ok\".\n\nSigned-off-by: Gregory Haskins \u003cghaskins@novell.com\u003e\nCC: Dmitry Adamushko \u003cdmitry.adamushko@gmail.com\u003e\nCC: Steven Rostedt \u003crostedt@goodmis.org\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "6363ca57c76b7b83639ca8c83fc285fa26a7880e", "tree": "b8630b4af286409efdd648920a546fae24d4db88", "parents": [ "4285f594f84d1f0641fc962d00e6638dec4a19c4" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu May 29 11:28:57 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu May 29 11:28:57 2008 +0200" }, "message": "revert (\"sched: fair-group: SMP-nice for group scheduling\")\n\nYanmin Zhang reported:\n\nComparing with 2.6.25, volanoMark has big regression with kernel 2.6.26-rc1.\nIt\u0027s about 50% on my 8-core stoakley, 16-core tigerton, and Itanium Montecito.\n\nWith bisect, I located the following patch:\n\n| 18d95a2832c1392a2d63227a7a6d433cb9f2037e is first bad commit\n| commit 18d95a2832c1392a2d63227a7a6d433cb9f2037e\n| Author: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\n| Date: Sat Apr 19 19:45:00 2008 +0200\n|\n| sched: fair-group: SMP-nice for group scheduling\n\nRevert it so that we get v2.6.25 behavior.\n\nBisected-by: Yanmin Zhang \u003cyanmin_zhang@linux.intel.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "4285f594f84d1f0641fc962d00e6638dec4a19c4", "tree": "cb00af70f896e89bda957ddbf5123fe551d96698", "parents": [ "c6fba5451a84143f34056a465e72ba187fcc651c" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri May 16 17:47:14 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu May 29 11:25:15 2008 +0200" }, "message": "sched: cleanup\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "3f33a7ce9567ded582af1ab71f9802165fe12f09", "tree": "04304757dc84bc36400f306677d3452635cf9f74", "parents": [ "f9305d4a0968201b2818dbed0dc8cb0d4ee7aeb3" ], "author": { "name": "Roel Kluin", "email": "roel.kluin@gmail.com", "time": "Tue May 13 23:44:11 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu May 29 11:25:14 2008 +0200" }, "message": "sched: unite unlikely pairs in rt_policy() and schedule_debug()\n\nRemoves obfuscation and may improve assembly.\n\nSigned-off-by: Roel Kluin \u003croel.kluin@gmail.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "f9305d4a0968201b2818dbed0dc8cb0d4ee7aeb3", "tree": "e171e568f04bd25c7c2ff99b5ef673b917b6eae6", "parents": [ "f26a3988917913b3d11b2bd741601a2c64ab9204" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu May 29 11:23:17 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu May 29 11:24:01 2008 +0200" }, "message": "revert (\"sched: fair: weight calculations\")\n\nYanmin Zhang reported:\n\nComparing with kernel 2.6.25, sysbench+mysql(oltp, readonly) has many\nregressions with 2.6.26-rc1:\n\n 1) 8-core stoakley: 28%;\n 2) 16-core tigerton: 20%;\n 3) Itanium Montvale: 50%.\n\nBisect located this patch:\n\n| 8f1bc385cfbab474db6c27b5af1e439614f3025c is first bad commit\n| commit 8f1bc385cfbab474db6c27b5af1e439614f3025c\n| Author: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\n| Date: Sat Apr 19 19:45:00 2008 +0200\n|\n| sched: fair: weight calculations\n\nRevert it to the 2.6.25 state.\n\nBisected-by: Yanmin Zhang \u003cyanmin_zhang@linux.intel.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "c6531cce6e6e4b99bcda46b6268d6f2d9e30aea4", "tree": "89d2d4d91dc9223daac91bec7970beaab2ebc1b1", "parents": [ "677aa9f77e8de3791b481a0cec6c8b84d1eec626" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon May 12 21:21:14 2008 +0200" }, "committer": { "name": "Thomas Gleixner", "email": "tglx@linutronix.de", "time": "Sun May 25 16:02:23 2008 +0200" }, "message": "sched: do not trace sched_clock\n\nThe tracer uses sched_clock, so do not trace it.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "962cf36c5bf6d2840b8d66ee9a606fae2f540bbd", "tree": "263ead6b5224453e8c2a92f1ad9cd2091e003b68", "parents": [ "75d3bce2fc0a80f435fe12f2c9ed2632c8ac29e4" ], "author": { "name": "Carlos R. Mafra", "email": "crmafra2@gmail.com", "time": "Thu May 15 11:15:37 2008 -0300" }, "committer": { "name": "Thomas Gleixner", "email": "tglx@linutronix.de", "time": "Sun May 25 07:43:15 2008 +0200" }, "message": "Remove argument from open_softirq which is always NULL\n\nAs git-grep shows, open_softirq() is always called with the last argument\nbeing NULL\n\nblock/blk-core.c: open_softirq(BLOCK_SOFTIRQ, blk_done_softirq, NULL);\nkernel/hrtimer.c: open_softirq(HRTIMER_SOFTIRQ, run_hrtimer_softirq, NULL);\nkernel/rcuclassic.c: open_softirq(RCU_SOFTIRQ, rcu_process_callbacks, NULL);\nkernel/rcupreempt.c: open_softirq(RCU_SOFTIRQ, rcu_process_callbacks, NULL);\nkernel/sched.c: open_softirq(SCHED_SOFTIRQ, run_rebalance_domains, NULL);\nkernel/softirq.c: open_softirq(TASKLET_SOFTIRQ, tasklet_action, NULL);\nkernel/softirq.c: open_softirq(HI_SOFTIRQ, tasklet_hi_action, NULL);\nkernel/timer.c: open_softirq(TIMER_SOFTIRQ, run_timer_softirq, NULL);\nnet/core/dev.c: open_softirq(NET_TX_SOFTIRQ, net_tx_action, NULL);\nnet/core/dev.c: open_softirq(NET_RX_SOFTIRQ, net_rx_action, NULL);\n\nThis observation has already been made by Matthew Wilcox in June 2002\n(http://www.cs.helsinki.fi/linux/linux-kernel/2002-25/0687.html)\n\n\"I notice that none of the current softirq routines use the data element\npassed to them.\"\n\nand the situation hasn\u0027t changed since them. So it appears we can safely\nremove that extra argument to save 128 (54) bytes of kernel data (text).\n\nSigned-off-by: Carlos R. Mafra \u003ccrmafra@ift.unesp.br\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" } ], "next": "5b82a1b08a00b2adca3d9dd9777efff40b7aaaa1" }