)]}' { "log": [ { "commit": "6c6c54e1807faf116724451ef2bd14993780470a", "tree": "c306ec3d4876b70022b81f577d96ddb1c643c1d5", "parents": [ "f2513cde93f0957d5dc6c09bc24b0cccd27d8e1d" ], "author": { "name": "Peter Zijlstra", "email": "peterz@infradead.org", "time": "Fri Jun 03 17:37:07 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue Jun 07 12:26:40 2011 +0200" }, "message": "sched: Fix/clarify set_task_cpu() locking rules\n\nSergey reported a CONFIG_PROVE_RCU warning in push_rt_task where\nset_task_cpu() was called with both relevant rq-\u003elocks held, which\nshould be sufficient for running tasks since holding its rq-\u003elock\nwill serialize against sched_move_task().\n\nUpdate the comments and fix the task_group() lockdep test.\n\nReported-and-tested-by: Sergey Senozhatsky \u003csergey.senozhatsky@gmail.com\u003e\nCc: Oleg Nesterov \u003coleg@redhat.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLink: http://lkml.kernel.org/r/1307115427.2353.3456.camel@twins\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "f339b9dc1f03591761d5d930800db24bc0eda1e1", "tree": "901c78b6e8ccaf9e74515d176084c75389bc2832", "parents": [ "f01114cb59d670e9b4f2c335930dd57db96e9360" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Tue May 31 10:49:20 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue May 31 14:19:57 2011 +0200" }, "message": "sched: Fix schedstat.nr_wakeups_migrate\n\nWhile looking over the code I found that with the ttwu rework the\nnr_wakeups_migrate test broke since we now switch cpus prior to\ncalling ttwu_stat(), hence the test is always true.\n\nCure this by passing the migration state in wake_flags. Also move the\nwhole test under CONFIG_SMP, its hard to migrate tasks on UP :-)\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLink: http://lkml.kernel.org/n/tip-pwwxl7gdqs5676f1d4cx6pj7@git.kernel.org\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "f01114cb59d670e9b4f2c335930dd57db96e9360", "tree": "98e2c76fd78e1e6762c92423a3e6f867a027ca3c", "parents": [ "1e1b6c511d1b23cb7c3b619d82fc7bd9f620565d" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Tue May 31 12:26:55 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue May 31 14:19:56 2011 +0200" }, "message": "sched: Fix cross-cpu clock sync on remote wakeups\n\nMarkus reported that commit 317f394160e (\"sched: Move the second half\nof ttwu() to the remote cpu\") caused some accounting funnies on his AMD\nPhenom II X4, such as weird \u0027top\u0027 results.\n\nIt turns out that this is due to non-synced TSC and the queued remote\nwakeups stopped coupeling the two relevant cpu clocks, which leads to\nwakeups seeing time jumps, which in turn lead to skewed runtime stats.\n\nAdd an explicit call to sched_clock_cpu() to couple the per-cpu clocks\nto restore the normal flow of time.\n\nReported-and-tested-by: Markus Trippelsdorf \u003cmarkus@trippelsdorf.de\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLink: http://lkml.kernel.org/r/1306835745.2353.3.camel@twins\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "1e1b6c511d1b23cb7c3b619d82fc7bd9f620565d", "tree": "c50e88412c8b42264177dc125f74a30f9c7a82d9", "parents": [ "1e876231785d82443a5ac8b6c660e9f51bc5dede" ], "author": { "name": "KOSAKI Motohiro", "email": "kosaki.motohiro@jp.fujitsu.com", "time": "Thu May 19 15:08:58 2011 +0900" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat May 28 17:02:57 2011 +0200" }, "message": "cpuset: Fix cpuset_cpus_allowed_fallback(), don\u0027t update tsk-\u003ert.nr_cpus_allowed\n\nThe rule is, we have to update tsk-\u003ert.nr_cpus_allowed if we change\ntsk-\u003ecpus_allowed. Otherwise RT scheduler may confuse.\n\nSigned-off-by: KOSAKI Motohiro \u003ckosaki.motohiro@jp.fujitsu.com\u003e\nCc: Oleg Nesterov \u003coleg@redhat.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLink: http://lkml.kernel.org/r/4DD4B3FA.5060901@jp.fujitsu.com\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "d6aa8f85f16379d42c147b22b59e33b67f9ff466", "tree": "7e28fec1b4d23f5a60fb3370dd446b36aff66379", "parents": [ "cd4ae6adf8b1c21d88e83ed56afeeef97b28f356" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu May 26 14:21:33 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat May 28 17:02:55 2011 +0200" }, "message": "sched: Fix ttwu() for __ARCH_WANT_INTERRUPTS_ON_CTXSW\n\nMarc reported that e4a52bcb9 (sched: Remove rq-\u003elock from the first\nhalf of ttwu()) broke his ARM-SMP machine. Now ARM is one of the few\n__ARCH_WANT_INTERRUPTS_ON_CTXSW users, so that exception in the ttwu()\ncode was suspect.\n\nYong found that the interrupt could hit after context_switch() changes\ncurrent but before it clears p-\u003eon_cpu, if that interrupt were to\nattempt a wake-up of p we would indeed find ourselves spinning in IRQ\ncontext.\n\nFix this by reverting to the old behaviour for this situation and\nperform a full remote wake-up.\n\nCc: Frank Rowand \u003cfrank.rowand@am.sony.com\u003e\nCc: Yong Zhang \u003cyong.zhang0@gmail.com\u003e\nCc: Oleg Nesterov \u003coleg@redhat.com\u003e\nReported-by: Marc Zyngier \u003cMarc.Zyngier@arm.com\u003e\nTested-by: Marc Zyngier \u003cmarc.zyngier@arm.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "f780bdb7c1c73009cb57adcf99ef50027d80bf3c", "tree": "d15668ffcc40a2aaa31723b87cfda0b166f84d57", "parents": [ "4714d1d32d97239fb5ae3e10521d3f133a899b66" ], "author": { "name": "Ben Blum", "email": "bblum@andrew.cmu.edu", "time": "Thu May 26 16:25:19 2011 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu May 26 17:12:34 2011 -0700" }, "message": "cgroups: add per-thread subsystem callbacks\n\nAdd cgroup subsystem callbacks for per-thread attachment in atomic contexts\n\nAdd can_attach_task(), pre_attach(), and attach_task() as new callbacks\nfor cgroups\u0027s subsystem interface. Unlike can_attach and attach, these\nare for per-thread operations, to be called potentially many times when\nattaching an entire threadgroup.\n\nAlso, the old \"bool threadgroup\" interface is removed, as replaced by\nthis. All subsystems are modified for the new interface - of note is\ncpuset, which requires from/to nodemasks for attach to be globally scoped\n(though per-cpuset would work too) to persist from its pre_attach to\nattach_task and attach.\n\nThis is a pre-patch for cgroup-procs-writable.patch.\n\nSigned-off-by: Ben Blum \u003cbblum@andrew.cmu.edu\u003e\nCc: \"Eric W. Biederman\" \u003cebiederm@xmission.com\u003e\nCc: Li Zefan \u003clizf@cn.fujitsu.com\u003e\nCc: Matt Helsley \u003cmatthltc@us.ibm.com\u003e\nReviewed-by: Paul Menage \u003cmenage@google.com\u003e\nCc: Oleg Nesterov \u003coleg@redhat.com\u003e\nCc: David Rientjes \u003crientjes@google.com\u003e\nCc: Miao Xie \u003cmiaox@cn.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": "15a3d11b0f2ebdfb3591e411e268aa81998d4723", "tree": "56e1d7715653871f015341c7edabd08045f5fc28", "parents": [ "1f3a8e093f470ef193b0ca6011d90180331c8b53", "c8b281161dfa4bb5d5be63fb036ce19347b88c63" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon May 23 12:53:48 2011 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon May 23 12:53:48 2011 -0700" }, "message": "Merge branch \u0027sched-core-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip\n\n* \u0027sched-core-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip:\n sched: Increase SCHED_LOAD_SCALE resolution\n sched: Introduce SCHED_POWER_SCALE to scale cpu_power calculations\n sched: Cleanup set_load_weight()\n" }, { "commit": "e98bae7592a44bdce2e49ccd64f3c7ffe244a0f6", "tree": "1887da3331c5214c330226506d229222b454e960", "parents": [ "4b382d0643603819e8b48da58efc254cabc22574", "f400bdb1d6de4344980cf39041497b288090dd33" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Sun May 22 22:06:24 2011 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Sun May 22 22:06:24 2011 -0700" }, "message": "Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/sparc-next-2.6\n\n* git://git.kernel.org/pub/scm/linux/kernel/git/davem/sparc-next-2.6: (28 commits)\n sparc32: fix build, fix missing cpu_relax declaration\n SCHED_TTWU_QUEUE is not longer needed since sparc32 now implements IPI\n sparc32,leon: Remove unnecessary page_address calls in LEON DMA API.\n sparc: convert old cpumask API into new one\n sparc32, sun4d: Implemented SMP IPIs support for SUN4D machines\n sparc32, sun4m: Implemented SMP IPIs support for SUN4M machines\n sparc32,leon: Implemented SMP IPIs for LEON CPU\n sparc32: implement SMP IPIs using the generic functions\n sparc32,leon: SMP power down implementation\n sparc32,leon: added some SMP comments\n sparc: add {read,write}*_be routines\n sparc32,leon: don\u0027t rely on bootloader to mask IRQs\n sparc32,leon: operate on boot-cpu IRQ controller registers\n sparc32: always define boot_cpu_id\n sparc32: removed unused code, implemented by generic code\n sparc32: avoid build warning at mm/percpu.c:1647\n sparc32: always register a PROM based early console\n sparc32: probe for cpu info only during startup\n sparc: consolidate show_cpuinfo in cpu.c\n sparc32,leon: implement genirq CPU affinity\n ...\n" }, { "commit": "17d9f311eca13a42bf950198a358be1420d19c5f", "tree": "2d1a77f66ccd607f6ab2cf304f8031724a82c7fc", "parents": [ "90d3ac15e5c637d45849e83c828ed78c62886737" ], "author": { "name": "Daniel Hellstrom", "email": "daniel@gaisler.com", "time": "Fri May 20 04:01:10 2011 +0000" }, "committer": { "name": "David S. Miller", "email": "davem@davemloft.net", "time": "Fri May 20 13:10:55 2011 -0700" }, "message": "SCHED_TTWU_QUEUE is not longer needed since sparc32 now implements IPI\n\nSigned-off-by: Daniel Hellstrom \u003cdaniel@gaisler.com\u003e\nReported-by: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nAcked-by: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nSigned-off-by: David S. Miller \u003cdavem@davemloft.net\u003e\n" }, { "commit": "90d3ac15e5c637d45849e83c828ed78c62886737", "tree": "c5568365f32386559d2710e8981ed41e5fe0eb12", "parents": [ "9fafbd806198eb690c9a9f9fe35a879db93a1b8d", "317f394160e9beb97d19a84c39b7e5eb3d7815a8" ], "author": { "name": "David S. Miller", "email": "davem@davemloft.net", "time": "Fri May 20 13:10:22 2011 -0700" }, "committer": { "name": "David S. Miller", "email": "davem@davemloft.net", "time": "Fri May 20 13:10:22 2011 -0700" }, "message": "Merge commit \u0027317f394160e9beb97d19a84c39b7e5eb3d7815a8\u0027\n\nConflicts:\n\tarch/sparc/kernel/smp_32.c\n\nWith merge conflict help from Daniel Hellstrom.\n\nSigned-off-by: David S. Miller \u003cdavem@davemloft.net\u003e\n" }, { "commit": "c8b281161dfa4bb5d5be63fb036ce19347b88c63", "tree": "45a6357cd0b5d50de8608e30616cb2eea2619a1a", "parents": [ "1399fa7807a1a5998bbf147e80668e9950661dfa" ], "author": { "name": "Nikhil Rao", "email": "ncrao@google.com", "time": "Wed May 18 14:37:48 2011 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri May 20 14:16:50 2011 +0200" }, "message": "sched: Increase SCHED_LOAD_SCALE resolution\n\nIntroduce SCHED_LOAD_RESOLUTION, which scales is added to\nSCHED_LOAD_SHIFT and increases the resolution of\nSCHED_LOAD_SCALE. This patch sets the value of\nSCHED_LOAD_RESOLUTION to 10, scaling up the weights for all\nsched entities by a factor of 1024. With this extra resolution,\nwe can handle deeper cgroup hiearchies and the scheduler can do\nbetter shares distribution and load load balancing on larger\nsystems (especially for low weight task groups).\n\nThis does not change the existing user interface, the scaled\nweights are only used internally. We do not modify\nprio_to_weight values or inverses, but use the original weights\nwhen calculating the inverse which is used to scale execution\ntime delta in calc_delta_mine(). This ensures we do not lose\naccuracy when accounting time to the sched entities. Thanks to\nNikunj Dadhania for fixing an bug in c_d_m() that broken fairness.\n\nBelow is some analysis of the performance costs/improvements of\nthis patch.\n\n1. Micro-arch performance costs:\n\nExperiment was to run Ingo\u0027s pipe_test_100k 200 times with the\ntask pinned to one cpu. I measured instruction, cycles and\nstalled-cycles for the runs. See:\n\n http://thread.gmane.org/gmane.linux.kernel/1129232/focus\u003d1129389\n\nfor more info.\n\n-tip (baseline):\n\n Performance counter stats for \u0027/root/load-scale/pipe-test-100k\u0027 (200 runs):\n\n 964,991,769 instructions # 0.82 insns per cycle\n # 0.33 stalled cycles per insn\n # ( +- 0.05% )\n 1,171,186,635 cycles # 0.000 GHz ( +- 0.08% )\n 306,373,664 stalled-cycles-backend # 26.16% backend cycles idle ( +- 0.28% )\n 314,933,621 stalled-cycles-frontend # 26.89% frontend cycles idle ( +- 0.34% )\n\n 1.122405684 seconds time elapsed ( +- 0.05% )\n\n-tip+patches:\n\n Performance counter stats for \u0027./load-scale/pipe-test-100k\u0027 (200 runs):\n\n 963,624,821 instructions # 0.82 insns per cycle\n # 0.33 stalled cycles per insn\n # ( +- 0.04% )\n 1,175,215,649 cycles # 0.000 GHz ( +- 0.08% )\n 315,321,126 stalled-cycles-backend # 26.83% backend cycles idle ( +- 0.28% )\n 316,835,873 stalled-cycles-frontend # 26.96% frontend cycles idle ( +- 0.29% )\n\n 1.122238659 seconds time elapsed ( +- 0.06% )\n\nWith this patch, instructions decrease by ~0.10% and cycles\nincrease by 0.27%. This doesn\u0027t look statistically significant.\nThe number of stalled cycles in the backend increased from\n26.16% to 26.83%. This can be attributed to the shifts we do in\nc_d_m() and other places. The fraction of stalled cycles in the\nfrontend remains about the same, at 26.96% compared to 26.89% in -tip.\n\n2. Balancing low-weight task groups\n\nTest setup: run 50 tasks with random sleep/busy times (biased\naround 100ms) in a low weight container (with cpu.shares \u003d 2).\nMeasure %idle as reported by mpstat over a 10s window.\n\n-tip (baseline):\n\n06:47:48 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %idle intr/s\n06:47:49 PM all 94.32 0.00 0.06 0.00 0.00 0.00 0.00 0.00 5.62 15888.00\n06:47:50 PM all 94.57 0.00 0.62 0.00 0.00 0.00 0.00 0.00 4.81 16180.00\n06:47:51 PM all 94.69 0.00 0.06 0.00 0.00 0.00 0.00 0.00 5.25 15966.00\n06:47:52 PM all 95.81 0.00 0.00 0.00 0.00 0.00 0.00 0.00 4.19 16053.00\n06:47:53 PM all 94.88 0.06 0.00 0.00 0.00 0.00 0.00 0.00 5.06 15984.00\n06:47:54 PM all 93.31 0.00 0.00 0.00 0.00 0.00 0.00 0.00 6.69 15806.00\n06:47:55 PM all 94.19 0.00 0.06 0.00 0.00 0.00 0.00 0.00 5.75 15896.00\n06:47:56 PM all 92.87 0.00 0.00 0.00 0.00 0.00 0.00 0.00 7.13 15716.00\n06:47:57 PM all 94.88 0.00 0.00 0.00 0.00 0.00 0.00 0.00 5.12 15982.00\n06:47:58 PM all 95.44 0.00 0.00 0.00 0.00 0.00 0.00 0.00 4.56 16075.00\nAverage: all 94.49 0.01 0.08 0.00 0.00 0.00 0.00 0.00 5.42 15954.60\n\n-tip+patches:\n\n06:47:03 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %idle intr/s\n06:47:04 PM all 100.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 16630.00\n06:47:05 PM all 99.69 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.31 16580.20\n06:47:06 PM all 99.69 0.00 0.06 0.00 0.00 0.00 0.00 0.00 0.25 16596.00\n06:47:07 PM all 99.20 0.00 0.74 0.00 0.00 0.06 0.00 0.00 0.00 17838.61\n06:47:08 PM all 100.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 16540.00\n06:47:09 PM all 100.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 16575.00\n06:47:10 PM all 100.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 16614.00\n06:47:11 PM all 99.94 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.06 16588.00\n06:47:12 PM all 99.94 0.00 0.06 0.00 0.00 0.00 0.00 0.00 0.00 16593.00\n06:47:13 PM all 99.94 0.00 0.06 0.00 0.00 0.00 0.00 0.00 0.00 16551.00\nAverage: all 99.84 0.00 0.09 0.00 0.00 0.01 0.00 0.00 0.06 16711.58\n\nWe see an improvement in idle% on the system (drops from 5.42% on -tip to 0.06%\nwith the patches).\n\nWe see an improvement in idle% on the system (drops from 5.42%\non -tip to 0.06% with the patches).\n\nSigned-off-by: Nikhil Rao \u003cncrao@google.com\u003e\nAcked-by: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nCc: Nikunj A. Dadhania \u003cnikunj@linux.vnet.ibm.com\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Stephan Barwolf \u003cstephan.baerwolf@tu-ilmenau.de\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/1305754668-18792-1-git-send-email-ncrao@google.com\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "1399fa7807a1a5998bbf147e80668e9950661dfa", "tree": "dc4e1a97f50b8e7297c82f63e1ad2b15430b33d9", "parents": [ "f05998d4b80632f2cc00f108da503066ef5d38d5" ], "author": { "name": "Nikhil Rao", "email": "ncrao@google.com", "time": "Wed May 18 10:09:39 2011 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri May 20 14:16:50 2011 +0200" }, "message": "sched: Introduce SCHED_POWER_SCALE to scale cpu_power calculations\n\nSCHED_LOAD_SCALE is used to increase nice resolution and to\nscale cpu_power calculations in the scheduler. This patch\nintroduces SCHED_POWER_SCALE and converts all uses of\nSCHED_LOAD_SCALE for scaling cpu_power to use SCHED_POWER_SCALE\ninstead.\n\nThis is a preparatory patch for increasing the resolution of\nSCHED_LOAD_SCALE, and there is no need to increase resolution\nfor cpu_power calculations.\n\nSigned-off-by: Nikhil Rao \u003cncrao@google.com\u003e\nAcked-by: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nCc: Nikunj A. Dadhania \u003cnikunj@linux.vnet.ibm.com\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Stephan Barwolf \u003cstephan.baerwolf@tu-ilmenau.de\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nLink: http://lkml.kernel.org/r/1305738580-9924-3-git-send-email-ncrao@google.com\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "f05998d4b80632f2cc00f108da503066ef5d38d5", "tree": "2603984aa32bc816fdb181d8dbd33d65d8aa1cb0", "parents": [ "257313b2a87795e07a0bdf58d0fffbdba8b31051" ], "author": { "name": "Nikhil Rao", "email": "ncrao@google.com", "time": "Wed May 18 10:09:38 2011 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri May 20 14:16:49 2011 +0200" }, "message": "sched: Cleanup set_load_weight()\n\nAvoid using long repetitious names; make this simpler and nicer\nto read. No functional change introduced in this patch.\n\nSigned-off-by: Nikhil Rao \u003cncrao@google.com\u003e\nAcked-by: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nCc: Nikunj A. Dadhania \u003cnikunj@linux.vnet.ibm.com\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Stephan Barwolf \u003cstephan.baerwolf@tu-ilmenau.de\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nLink: http://lkml.kernel.org/r/1305738580-9924-2-git-send-email-ncrao@google.com\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "db670dac49b5423b39b5e523d28fe32045d71b10", "tree": "194220c83cb097504ddf7bcccc7ce93d6a23eac3", "parents": [ "db44fc017d5989302713ab4e7f9e922b648f4b59" ], "author": { "name": "Stephan Baerwolf", "email": "stephan.baerwolf@tu-ilmenau.de", "time": "Wed May 11 18:03:29 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon May 16 11:01:18 2011 +0200" }, "message": "sched: Fix and optimise calculation of the weight-inverse\n\nIf the inverse loadweight should be zero, function \"calc_delta_mine\"\ncalculates the inverse of \"lw-\u003eweight\" (in 32bit integer ops).\n\nThis calculation is actually a little bit impure (because it is\ninverting something around \"lw-weight\"+1), especially when\n\"lw-\u003eweight\" becomes smaller.\n\nThe correct inverse would be 1/lw-\u003eweight multiplied by\n\"WMULT_CONST\" for fixcomma-scaling it into integers.\n(So WMULT_CONST/lw-\u003eweight ...)\n\nThe old, impure algorithm took two divisions for inverting lw-\u003eweight,\nthe new, more exact one only takes one and an additional unlikely-if.\n\nSigned-off-by: Stephan Baerwolf \u003cstephan.baerwolf@tu-ilmenau.de\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/n/tip-0pz0wnyalr4tk4ln11xwumdx@git.kernel.org\n[ This could explain some aritmetical issues for small shares but nothing\n concrete has been reported yet so we are not confident enough to queue\n this up in sched/urgent and for -stable backport. But if anyone finds\n this commit and sees it to fix some badness then we can certainly\n change our mind! ]\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "db44fc017d5989302713ab4e7f9e922b648f4b59", "tree": "a6b8830b580fe5ebf7b0ff2f271c59173b15bc9b", "parents": [ "61eadef6a9bde9ea62fda724a9cb501ce9bc925a" ], "author": { "name": "Yong Zhang", "email": "yong.zhang0@gmail.com", "time": "Mon May 09 22:07:05 2011 +0800" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon May 16 11:01:18 2011 +0200" }, "message": "sched: Avoid going ahead if -\u003ecpus_allowed is not changed\n\nIf cpumask_equal(\u0026p-\u003ecpus_allowed, new_mask) is true, seems\nthere is no reason to prevent set_cpus_allowed_ptr() return\ndirectly.\n\nSigned-off-by: Yong Zhang \u003cyong.zhang0@gmail.com\u003e\nAcked-by: Hillf Danton \u003cdhillf@gmail.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLink: http://lkml.kernel.org/r/20110509140705.GA2219@zhy\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "61eadef6a9bde9ea62fda724a9cb501ce9bc925a", "tree": "52ffdd4251e921681f086ec6c4e14ad6e5f9472d", "parents": [ "3e51e3edfd81bfd9853ad7de91167e4ce33d0fe7" ], "author": { "name": "Mike Galbraith", "email": "efault@gmx.de", "time": "Fri Apr 29 08:36:50 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon May 16 11:01:17 2011 +0200" }, "message": "sched, rt: Update rq clock when unthrottling of an otherwise idle CPU\n\nIf an RT task is awakened while it\u0027s rt_rq is throttled, the time between\nwakeup/enqueue and unthrottle/selection may be accounted as rt_time\nif the CPU is idle. Set rq-\u003eskip_clock_update negative upon throttle\nrelease to tell put_prev_task() that we need a clock update.\n\nReported-by: Thomas Giesel \u003cskoe@directbox.com\u003e\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLink: http://lkml.kernel.org/r/1304059010.7472.1.camel@marge.simson.net\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "3e51e3edfd81bfd9853ad7de91167e4ce33d0fe7", "tree": "777d871949911f3e79a5b94545a7b6a55bdc2259", "parents": [ "9cb5baba5e3acba0994ad899ee908799104c9965" ], "author": { "name": "Samir Bellabes", "email": "sam@synack.fr", "time": "Wed May 11 18:18:05 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu May 12 09:36:37 2011 +0200" }, "message": "sched: Remove unused parameters from sched_fork() and wake_up_new_task()\n\nsched_fork() and wake_up_new_task() are defined with a parameter\n\u0027unsigned long clone_flags\u0027, which is unused.\n\nThis patch removes the parameters.\n\nSigned-off-by: Samir Bellabes \u003csam@synack.fr\u003e\nAcked-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLink: http://lkml.kernel.org/r/1305130685-1047-1-git-send-email-sam@synack.fr\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "7142d17e8f935fa842e9f6eece2281b6d41625d6", "tree": "cf905dfa17b50e64d50f17cc5ea450117c91fad0", "parents": [ "4934a4d3d3fa775601a9f1b35cc0e2aa93f81355" ], "author": { "name": "Hillf Danton", "email": "dhillf@gmail.com", "time": "Thu May 05 20:53:20 2011 +0800" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri May 06 09:13:05 2011 +0200" }, "message": "sched: Shorten the construction of the span cpu mask of sched domain\n\nFor a given node, when constructing the cpumask for its\nsched_domain to span, if there is no best node available after\nsearching, further efforts could be saved, based on small change\nin the return value of find_next_best_node().\n\nSigned-off-by: Hillf Danton \u003cdhillf@gmail.com\u003e\nCc: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Yong Zhang \u003cyong.zhang0@gmail.com\u003e\nLink: http://lkml.kernel.org/r/BANLkTi%3DqPWxRAa6%2BdT3ohEP6Z%3D0v%2Be4EXA@mail.gmail.com\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "4934a4d3d3fa775601a9f1b35cc0e2aa93f81355", "tree": "e13675f377e6484c48b59fe6ca99572b4175f838", "parents": [ "931aeeda0dca81152aec48f30be01e86a268bf89" ], "author": { "name": "Rakib Mullick", "email": "rakib.mullick@gmail.com", "time": "Wed May 04 22:53:46 2011 +0600" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri May 06 09:04:19 2011 +0200" }, "message": "sched: Wrap the \u0027cfs_rq-\u003enr_spread_over\u0027 field with CONFIG_SCHED_DEBUG\n\ncfs_rq-\u003enr_spread_over is only used when CONFIG_SCHED_DEBUG is set.\nSo wrap it with CONFIG_SCHED_DEBUG.\n\nSigned-off-by: Rakib Mullick \u003crakib.mullick@gmail.com\u003e\nCc: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nLink: http://lkml.kernel.org/r/1304528026.15681.3.camel@localhost.localdomain\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "1437f5bca3c2d162f058cba37dfbeb20f619040d", "tree": "50845b9da234c87ef6d8017f5fd5695226d12d82", "parents": [ "625f2a378e5a10f45fdc37932fc9f8a21676de9e" ], "author": { "name": "Hillf Danton", "email": "dhillf@gmail.com", "time": "Sat Apr 23 21:29:05 2011 +0800" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue Apr 26 13:34:08 2011 +0200" }, "message": "sched: Remove noop in alloc_rt_sched_group()\n\nThe rq varible, though computed for each possible cpu, has nothing to\ndo in the function, so it can be removed.\n\nThis also eliminates a build warning.\n\nSigned-off-by: Hillf Danton \u003cdhillf@gmail.com\u003e\nReviewed-by: Yong Zhang \u003cyong.zhang0@gmail.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLink: http://lkml.kernel.org/r/BANLkTin-FfQfqW5ym1iuEmrk8s777Y1LAg@mail.gmail.com\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "625f2a378e5a10f45fdc37932fc9f8a21676de9e", "tree": "1bf966a8e65463cdcc313c559533f032657c9dcf", "parents": [ "d3bf52e998056a6002b2aecfe1d25486376382ac" ], "author": { "name": "Jonathan Corbet", "email": "corbet@lwn.net", "time": "Fri Apr 22 11:19:10 2011 -0600" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sun Apr 24 13:18:38 2011 +0200" }, "message": "sched: Get rid of lock_depth\n\nNeil Brown pointed out that lock_depth somehow escaped the BKL\nremoval work. Let\u0027s get rid of it now.\n\nNote that the perf scripting utilities still have a bunch of\ncode for dealing with common_lock_depth in tracepoints; I have\nleft that in place in case anybody wants to use that code with\nolder kernels.\n\nSuggested-by: Neil Brown \u003cneilb@suse.de\u003e\nSigned-off-by: Jonathan Corbet \u003ccorbet@lwn.net\u003e\nCc: Arnd Bergmann \u003carnd@arndb.de\u003e\nCc: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Thomas Gleixner \u003ctglx@linutronix.de\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110422111910.456c0e84@bike.lwn.net\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "d3bf52e998056a6002b2aecfe1d25486376382ac", "tree": "68c5f3f2a66c29a6928ea03f245bea7ad05f8609", "parents": [ "42ac9e87fdd89b77fa2ca0a5226023c1c2d83226" ], "author": { "name": "Rakib Mullick", "email": "rakib.mullick@gmail.com", "time": "Wed Apr 20 21:27:32 2011 +0600" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Apr 21 11:41:36 2011 +0200" }, "message": "sched: Remove obsolete comment from scheduler_tick()\n\nscheduler_tick() is no longer called by fork code - this got discarded\na long time ago by commit bc947631d1d532 (\"sched: improve efficiency\nof sched_fork()\").\n\nSo, remove the comment which still claims otherwise.\n\nSigned-off-by: Rakib Mullick \u003crakib.mullick@gmail.com\u003e\nCc: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLink: http://lkml.kernel.org/r/BANLkTimO4iGP0QpaHO1HHF1QOnVcQpc0cw@mail.gmail.com\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "42ac9e87fdd89b77fa2ca0a5226023c1c2d83226", "tree": "dfdb1b720347a40f24a89a3e9c2727ae26ad5f01", "parents": [ "057f3fadb347e9c51b07e1b277bbdda79f976768", "f0e615c3cb72b42191b558c130409335812621d8" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Apr 21 11:39:21 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Apr 21 11:39:28 2011 +0200" }, "message": "Merge commit \u0027v2.6.39-rc4\u0027 into sched/core\n\nMerge reason: Pick up upstream fixes.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "057f3fadb347e9c51b07e1b277bbdda79f976768", "tree": "12f637ad30129245ef51836df1d134257d827dd5", "parents": [ "2f36825b176f67e5c5228aa33d828bc39718811f" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Mon Apr 18 11:24:34 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue Apr 19 10:56:54 2011 +0200" }, "message": "sched: Fix sched_domain iterations vs. RCU\n\nVladis Kletnieks reported a new RCU debug warning in the scheduler.\n\nSince commit dce840a08702b (\"sched: Dynamically allocate sched_domain/\nsched_group data-structures\") the sched_domain trees are protected by\nRCU instead of RCU-sched.\n\nThis means that we need to include rcu_read_lock() protection when we\niterate them since disabling preemption doesn\u0027t suffice anymore.\n\nReported-by: Valdis.Kletnieks@vt.edu\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLink: http://lkml.kernel.org/r/1302882741.2388.241.camel@twins\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "6ddafdaab3f809b110ada253d2f2d4910ebd3ac5", "tree": "366bb7513511a05b6e11ab89bfe3b2dbd1d62a03", "parents": [ "3905c54f2bd2c6f937f87307987ca072eabc3e7b", "bd8e7dded88a3e1c085c333f19ff31387616f71a" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Apr 18 14:53:18 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Apr 18 14:53:33 2011 +0200" }, "message": "Merge branch \u0027sched/locking\u0027 into sched/core\n\nMerge reason: the rq locking changes are stable,\n propagate them into the .40 queue.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "a237c1c5bc5dc5c76a21be922dca4826f3eca8ca", "tree": "a216c9a6d9e870b84424938e9e0b4722dc8634cd", "parents": [ "5853b4f06f7b9b56f37f457d7923f7b96496074e" ], "author": { "name": "Jens Axboe", "email": "jaxboe@fusionio.com", "time": "Sat Apr 16 13:27:55 2011 +0200" }, "committer": { "name": "Jens Axboe", "email": "jaxboe@fusionio.com", "time": "Sat Apr 16 13:27:55 2011 +0200" }, "message": "block: let io_schedule() flush the plug inline\n\nLinus correctly observes that the most important dispatch cases\nare now done from kblockd, this isn\u0027t ideal for latency reasons.\nThe original reason for switching dispatches out-of-line was to\navoid too deep a stack, so by _only_ letting the \"accidental\"\nflush directly in schedule() be guarded by offload to kblockd,\nwe should be able to get the best of both worlds.\n\nSo add a blk_schedule_flush_plug() that offloads to kblockd,\nand only use that from the schedule() path.\n\nSigned-off-by: Jens Axboe \u003cjaxboe@fusionio.com\u003e\n" }, { "commit": "317f394160e9beb97d19a84c39b7e5eb3d7815a8", "tree": "486f268e9ec010744c17333f0f543da9d3909ff4", "parents": [ "c05fbafba1c5482bee399b360288fa405415e126" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Tue Apr 05 17:23:58 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Apr 14 08:52:41 2011 +0200" }, "message": "sched: Move the second half of ttwu() to the remote cpu\n\nNow that we\u0027ve removed the rq-\u003elock requirement from the first part of\nttwu() and can compute placement without holding any rq-\u003elock, ensure\nwe execute the second half of ttwu() on the actual cpu we want the\ntask to run on.\n\nThis avoids having to take rq-\u003elock and doing the task enqueue\nremotely, saving lots on cacheline transfers.\n\nAs measured using: http://oss.oracle.com/~mason/sembench.c\n\n $ for i in /sys/devices/system/cpu/cpu*/cpufreq/scaling_governor ; do echo performance \u003e $i; done\n $ echo 4096 32000 64 128 \u003e /proc/sys/kernel/sem\n $ ./sembench -t 2048 -w 1900 -o 0\n\n unpatched: run time 30 seconds 647278 worker burns per second\n patched: run time 30 seconds 816715 worker burns per second\n\nReviewed-by: Frank Rowand \u003cfrank.rowand@am.sony.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLink: http://lkml.kernel.org/r/20110405152729.515897185@chello.nl\n" }, { "commit": "bd8e7dded88a3e1c085c333f19ff31387616f71a", "tree": "3dc947138fd33416b53411244de5d6c9dc08a5fa", "parents": [ "317f394160e9beb97d19a84c39b7e5eb3d7815a8" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Tue Apr 05 17:23:59 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Apr 14 08:52:41 2011 +0200" }, "message": "sched: Remove need_migrate_task()\n\nOleg noticed that need_migrate_task() doesn\u0027t need the -\u003eon_cpu check\nnow that ttwu() doesn\u0027t do remote enqueues for !-\u003eon_rq \u0026\u0026 -\u003eon_cpu,\nso remove the helper and replace the single instance with a direct\n-\u003eon_rq test.\n\nSuggested-by: Oleg Nesterov \u003coleg@redhat.com\u003e\nReviewed-by: Frank Rowand \u003cfrank.rowand@am.sony.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110405152729.556674812@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "c05fbafba1c5482bee399b360288fa405415e126", "tree": "d693cfca73670d17e755fa785e108e65842223c3", "parents": [ "23f41eeb42ce7f6f1210904e49e84718f02cb61c" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Tue Apr 05 17:23:57 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Apr 14 08:52:40 2011 +0200" }, "message": "sched: Restructure ttwu() some more\n\nFactor our helper functions to make the inner workings of try_to_wake_up()\nmore obvious, this also allows for adding remote queues.\n\nReviewed-by: Frank Rowand \u003cfrank.rowand@am.sony.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLink: http://lkml.kernel.org/r/20110405152729.475848012@chello.nl\n" }, { "commit": "23f41eeb42ce7f6f1210904e49e84718f02cb61c", "tree": "7273b47e0e33bfe9188abea3a7dd9f5514f720b5", "parents": [ "b84cb5df1f9ad6da3f214c638d5fb08d0c99de1f" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Tue Apr 05 17:23:56 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Apr 14 08:52:40 2011 +0200" }, "message": "sched: Rename ttwu_post_activation() to ttwu_do_wakeup()\n\nThe ttwu_post_activation() code does the core wakeup, it sets TASK_RUNNING\nand performs wakeup-preemption, so give is a more descriptive name.\n\nReviewed-by: Frank Rowand \u003cfrank.rowand@am.sony.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLink: http://lkml.kernel.org/r/20110405152729.434609705@chello.nl\n" }, { "commit": "b84cb5df1f9ad6da3f214c638d5fb08d0c99de1f", "tree": "cd7053563e72bdf6b5b5cb8ca6a6d646c914680a", "parents": [ "e4a52bcb9a18142d79e231b6733cabdbf2e67c1f" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Tue Apr 05 17:23:55 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Apr 14 08:52:40 2011 +0200" }, "message": "sched: Remove rq argument from ttwu_stat()\n\nIn order to call ttwu_stat() without holding rq-\u003elock we must remove\nits rq argument. Since we need to change rq stats, account to the\nlocal rq instead of the task rq, this is safe since we have IRQs\ndisabled.\n\nReviewed-by: Frank Rowand \u003cfrank.rowand@am.sony.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLink: http://lkml.kernel.org/r/20110405152729.394638826@chello.nl\n" }, { "commit": "e4a52bcb9a18142d79e231b6733cabdbf2e67c1f", "tree": "fcf29647bb6416d826237b90f233b34a169953ab", "parents": [ "8f42ced974df7d5af2de4cf5ea21fe978c7e4478" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Tue Apr 05 17:23:54 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Apr 14 08:52:39 2011 +0200" }, "message": "sched: Remove rq-\u003elock from the first half of ttwu()\n\nCurrently ttwu() does two rq-\u003elock acquisitions, once on the task\u0027s\nold rq, holding it over the p-\u003estate fiddling and load-balance pass.\nThen it drops the old rq-\u003elock to acquire the new rq-\u003elock.\n\nBy having serialized ttwu(), p-\u003esched_class, p-\u003ecpus_allowed with\np-\u003epi_lock, we can now drop the whole first rq-\u003elock acquisition.\n\nThe p-\u003epi_lock serializing concurrent ttwu() calls protects p-\u003estate,\nwhich we will set to TASK_WAKING to bridge possible p-\u003epi_lock to\nrq-\u003elock gaps and serialize set_task_cpu() calls against\ntask_rq_lock().\n\nThe p-\u003epi_lock serialization of p-\u003esched_class allows us to call\nscheduling class methods without holding the rq-\u003elock, and the\nserialization of p-\u003ecpus_allowed allows us to do the load-balancing\nbits without races.\n\nReviewed-by: Frank Rowand \u003cfrank.rowand@am.sony.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLink: http://lkml.kernel.org/r/20110405152729.354401150@chello.nl\n" }, { "commit": "8f42ced974df7d5af2de4cf5ea21fe978c7e4478", "tree": "514ee978491dc62ee727308be1f228987c47eb54", "parents": [ "ab2515c4b98f7bc4fa11cad9fa0f811d63a72a26" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Tue Apr 05 17:23:53 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Apr 14 08:52:39 2011 +0200" }, "message": "sched: Drop rq-\u003elock from sched_exec()\n\nSince we can now call select_task_rq() and set_task_cpu() with only\np-\u003epi_lock held, and sched_exec() load-balancing has always been\noptimistic, drop all rq-\u003elock usage.\n\nOleg also noted that need_migrate_task() will always be true for\ncurrent, so don\u0027t bother calling that at all.\n\nReviewed-by: Frank Rowand \u003cfrank.rowand@am.sony.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110405152729.314204889@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "ab2515c4b98f7bc4fa11cad9fa0f811d63a72a26", "tree": "cf70c60583a3e3dd5e6cb47193e3db9a4620608b", "parents": [ "0122ec5b02f766c355b3168df53a6c038a24fa0d" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Tue Apr 05 17:23:52 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Apr 14 08:52:38 2011 +0200" }, "message": "sched: Drop rq-\u003elock from first part of wake_up_new_task()\n\nSince p-\u003epi_lock now protects all things needed to call\nselect_task_rq() avoid the double remote rq-\u003elock acquisition and rely\non p-\u003epi_lock.\n\nReviewed-by: Frank Rowand \u003cfrank.rowand@am.sony.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110405152729.273362517@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "0122ec5b02f766c355b3168df53a6c038a24fa0d", "tree": "5fa335e80a0110a14e3b9de98780149283f73bbe", "parents": [ "2acca55ed98ad9b9aa25e7e587ebe306c0313dc7" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Tue Apr 05 17:23:51 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Apr 14 08:52:38 2011 +0200" }, "message": "sched: Add p-\u003epi_lock to task_rq_lock()\n\nIn order to be able to call set_task_cpu() while either holding\np-\u003epi_lock or task_rq(p)-\u003elock we need to hold both locks in order to\nstabilize task_rq().\n\nThis makes task_rq_lock() acquire both locks, and have\n__task_rq_lock() validate that p-\u003epi_lock is held. This increases the\nlocking overhead for most scheduler syscalls but allows reduction of\nrq-\u003elock contention for some scheduler hot paths (ttwu).\n\nReviewed-by: Frank Rowand \u003cfrank.rowand@am.sony.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110405152729.232781355@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "2acca55ed98ad9b9aa25e7e587ebe306c0313dc7", "tree": "b06fcc57dc284ccf8dcbda90370fd08250887421", "parents": [ "a8e4f2eaecc9bfa4954adf79a04f4f22fddd829c" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Tue Apr 05 17:23:50 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Apr 14 08:52:37 2011 +0200" }, "message": "sched: Also serialize ttwu_local() with p-\u003epi_lock\n\nSince we now serialize ttwu() using p-\u003epi_lock, we also need to\nserialize ttwu_local() using that, otherwise, once we drop the\nrq-\u003elock from ttwu() it can race with ttwu_local().\n\nReviewed-by: Frank Rowand \u003cfrank.rowand@am.sony.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLink: http://lkml.kernel.org/r/20110405152729.192366907@chello.nl\n" }, { "commit": "a8e4f2eaecc9bfa4954adf79a04f4f22fddd829c", "tree": "b470d8a12be46bcc2a6be6a1c26be7028d6af1dd", "parents": [ "3fe1698b7fe05aeb063564e71e40d09f28d8e80c" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Tue Apr 05 17:23:49 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Apr 14 08:52:37 2011 +0200" }, "message": "sched: Delay task_contributes_to_load()\n\nIn prepratation of having to call task_contributes_to_load() without\nholding rq-\u003elock, we need to store the result until we do and can\nupdate the rq accounting accordingly.\n\nReviewed-by: Frank Rowand \u003cfrank.rowand@am.sony.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLink: http://lkml.kernel.org/r/20110405152729.151523907@chello.nl\n" }, { "commit": "3fe1698b7fe05aeb063564e71e40d09f28d8e80c", "tree": "d068bd6a075cd85c64a040cf9fc8e661f8be00a8", "parents": [ "74f8e4b2335de45485b8d5b31a504747f13c8070" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Tue Apr 05 17:23:48 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Apr 14 08:52:37 2011 +0200" }, "message": "sched: Deal with non-atomic min_vruntime reads on 32bits\n\nIn order to avoid reading partial updated min_vruntime values on 32bit\nimplement a seqcount like solution.\n\nReviewed-by: Frank Rowand \u003cfrank.rowand@am.sony.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110405152729.111378493@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "74f8e4b2335de45485b8d5b31a504747f13c8070", "tree": "f8f8ba3e346239c44177d09620e65b18870d911f", "parents": [ "7608dec2ce2004c234339bef8c8074e5e601d0e9" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Tue Apr 05 17:23:47 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Apr 14 08:52:36 2011 +0200" }, "message": "sched: Remove rq argument to sched_class::task_waking()\n\nIn preparation of calling this without rq-\u003elock held, remove the\ndependency on the rq argument.\n\nReviewed-by: Frank Rowand \u003cfrank.rowand@am.sony.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110405152729.071474242@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "7608dec2ce2004c234339bef8c8074e5e601d0e9", "tree": "a855754a4fa3de6fe0d287c9d94d58d7bd6e8978", "parents": [ "013fdb8086acaae5f8eb96f9ad48fcd98882ac46" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Tue Apr 05 17:23:46 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Apr 14 08:52:36 2011 +0200" }, "message": "sched: Drop the rq argument to sched_class::select_task_rq()\n\nIn preparation of calling select_task_rq() without rq-\u003elock held, drop\nthe dependency on the rq argument.\n\nReviewed-by: Frank Rowand \u003cfrank.rowand@am.sony.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110405152729.031077745@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "013fdb8086acaae5f8eb96f9ad48fcd98882ac46", "tree": "dfc5cf5dcdfaa593f836b08642609cc32b0d5936", "parents": [ "fd2f4419b4cbe8fe90796df9617c355762afd6a4" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Tue Apr 05 17:23:45 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Apr 14 08:52:35 2011 +0200" }, "message": "sched: Serialize p-\u003ecpus_allowed and ttwu() using p-\u003epi_lock\n\nCurrently p-\u003epi_lock already serializes p-\u003esched_class, also put\np-\u003ecpus_allowed and try_to_wake_up() under it, this prepares the way\nto do the first part of ttwu() without holding rq-\u003elock.\n\nBy having p-\u003esched_class and p-\u003ecpus_allowed serialized by p-\u003epi_lock,\nwe prepare the way to call select_task_rq() without holding rq-\u003elock.\n\nReviewed-by: Frank Rowand \u003cfrank.rowand@am.sony.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110405152728.990364093@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "fd2f4419b4cbe8fe90796df9617c355762afd6a4", "tree": "9eefa7f46c7163f00adb416ff4b9db97653d2665", "parents": [ "d7c01d27ab767a30d672d1fd657aa8336ebdcbca" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Tue Apr 05 17:23:44 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Apr 14 08:52:35 2011 +0200" }, "message": "sched: Provide p-\u003eon_rq\n\nProvide a generic p-\u003eon_rq because the p-\u003ese.on_rq semantics are\nunfavourable for lockless wakeups but needed for sched_fair.\n\nIn particular, p-\u003eon_rq is only cleared when we actually dequeue the\ntask in schedule() and not on any random dequeue as done by things\nlike __migrate_task() and __sched_setscheduler().\n\nThis also allows us to remove p-\u003ese usage from !sched_fair code.\n\nReviewed-by: Frank Rowand \u003cfrank.rowand@am.sony.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLink: http://lkml.kernel.org/r/20110405152728.949545047@chello.nl\n" }, { "commit": "d7c01d27ab767a30d672d1fd657aa8336ebdcbca", "tree": "ff7e1bd2cdbc26f56b034bb63a5443f4f96690fb", "parents": [ "893633817f5b58f5227365d74344e0170a718213" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Tue Apr 05 17:23:43 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Apr 14 08:52:34 2011 +0200" }, "message": "sched: Clean up ttwu() stats\n\nCollect all ttwu() stat code into a single function and ensure its\nalways called for an actual wakeup (changing p-\u003estate to\nTASK_RUNNING).\n\nReviewed-by: Frank Rowand \u003cfrank.rowand@am.sony.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLink: http://lkml.kernel.org/r/20110405152728.908177058@chello.nl\n" }, { "commit": "893633817f5b58f5227365d74344e0170a718213", "tree": "32270e47d1c60b2a60a3318cc9e1113f05963c3d", "parents": [ "c2f7115e2e52a6c187b8c1f54f0e4970bb677be0" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Tue Apr 05 17:23:42 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Apr 14 08:52:34 2011 +0200" }, "message": "sched: Change the ttwu() success details\n\ntry_to_wake_up() would only return a success when it would have to\nplace a task on a rq, change that to every time we change p-\u003estate to\nTASK_RUNNING, because that\u0027s the real measure of wakeups.\n\nThis results in that success is always true for the tracepoints.\n\nReviewed-by: Frank Rowand \u003cfrank.rowand@am.sony.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLink: http://lkml.kernel.org/r/20110405152728.866866929@chello.nl\n" }, { "commit": "c2f7115e2e52a6c187b8c1f54f0e4970bb677be0", "tree": "1f975d91404c79a4962bd70cc70a005f0cba9a4a", "parents": [ "c6eb3dda25892f1f974f5420f63e6721aab02f6f" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Wed Apr 13 13:28:56 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Apr 14 08:52:33 2011 +0200" }, "message": "sched: Move wq_worker_waking to the correct site\n\nwq_worker_waking_up() needs to match wq_worker_sleeping(), since the\nlatter is only called on deactivate, move the former near activate.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Tejun Heo \u003ctj@kernel.org\u003e\nLink: http://lkml.kernel.org/n/top-t3m7n70n9frmv4pv2n5fwmov@git.kernel.org\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "c6eb3dda25892f1f974f5420f63e6721aab02f6f", "tree": "b9be3e193dcfeda3589832be10189085cde496c5", "parents": [ "3ca7a440da394808571dad32d33d3bc0389982e6" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Tue Apr 05 17:23:41 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Apr 14 08:52:33 2011 +0200" }, "message": "mutex: Use p-\u003eon_cpu for the adaptive spin\n\nSince we now have p-\u003eon_cpu unconditionally available, use it to\nre-implement mutex_spin_on_owner.\n\nRequested-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\nReviewed-by: Frank Rowand \u003cfrank.rowand@am.sony.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLink: http://lkml.kernel.org/r/20110405152728.826338173@chello.nl\n" }, { "commit": "3ca7a440da394808571dad32d33d3bc0389982e6", "tree": "ed749666030d201249f62a8dcb93224271d43241", "parents": [ "184748cc50b2dceb8287f9fb657eda48ff8fcfe7" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Tue Apr 05 17:23:40 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Apr 14 08:52:32 2011 +0200" }, "message": "sched: Always provide p-\u003eon_cpu\n\nAlways provide p-\u003eon_cpu so that we can determine if its on a cpu\nwithout having to lock the rq.\n\nReviewed-by: Frank Rowand \u003cfrank.rowand@am.sony.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110405152728.785452014@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "6631e635c65dc33cb798cc2f51d0ddd69ada6319", "tree": "c71585118b3ddd42b1bf666fef9f96e60b79f757", "parents": [ "a626ca6a656450e9f4df91d0dda238fff23285f4" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Apr 13 08:08:20 2011 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Apr 13 08:08:20 2011 -0700" }, "message": "block: don\u0027t flush plugged IO on forced preemtion scheduling\n\nWe really only want to unplug the pending IO when the process actually\ngoes to sleep. So move the test for flushing the plug up to the place\nwhere we actually deactivate the task - where we have properly checked\nfor preemption and for the process really sleeping.\n\nAcked-by: Jens Axboe \u003cjaxboe@fusionio.com\u003e\nAcked-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "60495e7760d8ee364695006af37309b0755e0e17", "tree": "1c842c0797a6a6b0066b18f296661fcf77cd0d0a", "parents": [ "54ab4ff4316eb329d2c1acc110fbc623d2966931" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Apr 07 14:10:04 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Apr 11 14:09:32 2011 +0200" }, "message": "sched: Dynamic sched_domain::level\n\nRemove the SD_LV_ enum and use dynamic level assignments.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110407122942.969433965@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "54ab4ff4316eb329d2c1acc110fbc623d2966931", "tree": "61632ef9c87adb930e96e2a63d2027a571b58038", "parents": [ "d069b916f7b50021d41d6ce498f86da32a7afaec" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Apr 07 14:10:03 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Apr 11 14:09:31 2011 +0200" }, "message": "sched: Move sched domain storage into the topology list\n\nIn order to remove the last dependency on the statid domain levels,\nmove the sd_data storage into the topology structure.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110407122942.924926412@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "d069b916f7b50021d41d6ce498f86da32a7afaec", "tree": "a8ebe91930f393edf737d2c08540a1dd218c94d6", "parents": [ "2c402dc3bb502e9dd74fce72c14d293fcef4719d" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Apr 07 14:10:02 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Apr 11 14:09:29 2011 +0200" }, "message": "sched: Reverse the topology list\n\nIn order to get rid of static sched_domain::level assignments, reverse\nthe topology iteration.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110407122942.876506131@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "2c402dc3bb502e9dd74fce72c14d293fcef4719d", "tree": "50b54fa22739e13685bb1e4f54a37551749f4ad4", "parents": [ "eb7a74e6cd936c00749e2921b9e058631d986648" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Apr 07 14:10:01 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Apr 11 14:09:27 2011 +0200" }, "message": "sched: Unify the sched_domain build functions\n\nSince all the __build_$DOM_sched_domain() functions do pretty much the\nsame thing, unify them.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110407122942.826347257@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "eb7a74e6cd936c00749e2921b9e058631d986648", "tree": "3efb7b3d2560a4121226900edb433c7f2c50684c", "parents": [ "d3081f52f29da1ba6c27685519a9222b39eac763" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Apr 07 14:10:00 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Apr 11 14:09:26 2011 +0200" }, "message": "sched: Stuff the sched_domain creation in a data-structure\n\nIn order to make the topology contruction fully dynamic, remove the\nstill hard-coded list of possible domains and stick them in a\ndata-structure.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110407122942.770335383@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "d3081f52f29da1ba6c27685519a9222b39eac763", "tree": "5968de6895d304c0762b6c5788bb892bb6bdd2e3", "parents": [ "4cb988395da6e16627a8be69729e50cd72ebb23e" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Apr 07 14:09:59 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Apr 11 14:09:24 2011 +0200" }, "message": "sched: Create proper cpu_$DOM_mask() functions\n\nIn order to unify the sched domain creation more, create proper\ncpu_$DOM_mask() functions for those domains that didn\u0027t already have\none.\n\nUse the sched_domains_tmpmask for the weird NUMA domain span.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110407122942.717702108@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "4cb988395da6e16627a8be69729e50cd72ebb23e", "tree": "17a655fbac5348de9a70ad8726354fa878bc66cb", "parents": [ "f96225fd51893b6650cffd5427f13f6b1b356488" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Apr 07 14:09:58 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Apr 11 14:05:00 2011 +0200" }, "message": "sched: Avoid allocations in sched_domain_debug()\n\nSince we\u0027re all serialized by sched_domains_mutex we can use\nsched_domains_tmpmask and avoid having to do allocations. This means\nwe can use sched_domains_debug() for cpu_attach_domain() again.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110407122942.664347467@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "f96225fd51893b6650cffd5427f13f6b1b356488", "tree": "24ce12cef2bf87dbcedb3f413b6301ba6215a531", "parents": [ "7dd04b730749f957c116f363524fd622b05e5141" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Apr 07 14:09:57 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Apr 11 12:58:23 2011 +0200" }, "message": "sched: Create persistent sched_domains_tmpmask\n\nSince sched domain creation is fully serialized by the\nsched_domains_mutex we can create a single persistent tmpmask to use\nduring domain creation.\n\nThis removes the need for s_data::send_covered.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110407122942.607287405@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "7dd04b730749f957c116f363524fd622b05e5141", "tree": "cfadbf894d653a44f774ebdeb1487f049657d7d0", "parents": [ "bf28b253266ebd73c331dde24d64606afde32ceb" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Apr 07 14:09:56 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Apr 11 12:58:22 2011 +0200" }, "message": "sched: Remove some dead code\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110407122942.553814623@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "bf28b253266ebd73c331dde24d64606afde32ceb", "tree": "7378b3c9fd37ecfdca30fa074f706624f8807f8e", "parents": [ "3bd65a80affb9768b91f03c56dba46ee79525f9b" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Apr 07 14:09:55 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Apr 11 12:58:22 2011 +0200" }, "message": "sched: Remove nodemask allocation\n\nThere\u0027s only one nodemask user left so remove it with a direct\ncomputation and save some memory and reduce some code-flow\ncomplexity.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110407122942.505608966@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "3bd65a80affb9768b91f03c56dba46ee79525f9b", "tree": "7c62ee65e2fcd936c35eb6e6196e41b2313a332d", "parents": [ "3859173d43658d51a749bc0201b943922577d39c" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Apr 07 14:09:54 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Apr 11 12:58:21 2011 +0200" }, "message": "sched: Simplify NODE/ALLNODES domain creation\n\nDon\u0027t treat ALLNODES/NODE different for difference\u0027s sake. Simply\nalways create the ALLNODES domain and let the sd_degenerate() checks\nkill it when its redundant. This simplifies the code flow.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110407122942.455464579@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "822ff793c34a5d4c8b5f3f9ce932602233d96464", "tree": "7148403303e74f4fa74dd29696908df2a751cd1b", "parents": [ "dce840a08702bd13a9a186e07e63d1ef82256b5e" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Apr 07 14:09:51 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Apr 11 12:58:20 2011 +0200" }, "message": "sched: Simplify the free path some\n\nIf we check the root_domain reference count we can see if its been\nused or not, use this observation to simplify some of the return\npaths.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110407122942.298339503@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "dce840a08702bd13a9a186e07e63d1ef82256b5e", "tree": "168bb98aed7f5761ebe31aa92c34959e9d0f238a", "parents": [ "a9c9a9b6bff27ac9c746344a9c1a19bf3327002c" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Apr 07 14:09:50 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Apr 11 12:58:19 2011 +0200" }, "message": "sched: Dynamically allocate sched_domain/sched_group data-structures\n\nInstead of relying on static allocations for the sched_domain and\nsched_group trees, dynamically allocate and RCU free them.\n\nAllocating this dynamically also allows for some build_sched_groups()\nsimplification since we can now (like with other simplifications) rely\non the sched_domain tree instead of hard-coded knowledge.\n\nOne tricky to note is that detach_destroy_domains() needs to hold\nrcu_read_lock() over the entire tear-down, per-cpu is not sufficient\nsince that can lead to partial sched_group existance (could possibly\nbe solved by doing the tear-down backwards but this is much more\nrobust).\n\nA concequence of the above is that we can no longer print the\nsched_domain debug stuff from cpu_attach_domain() since that might now\nrun with preemption disabled (due to classic RCU etc.) and\nsched_domain_debug() does some GFP_KERNEL allocations.\n\nAnother thing to note is that we now fully rely on normal RCU and not\nRCU-sched, this is because with the new and exiting RCU flavours we\ngrew over the years BH doesn\u0027t necessarily hold off RCU-sched grace\nperiods (-rt is known to break this). This would in fact already cause\nus grief since we do sched_domain/sched_group iterations from softirq\ncontext.\n\nThis patch is somewhat larger than I would like it to be, but I didn\u0027t\nfind any means of shrinking/splitting this.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110407122942.245307941@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "a9c9a9b6bff27ac9c746344a9c1a19bf3327002c", "tree": "5257413293a39f8a2812961611425db1d8173189", "parents": [ "21d42ccfd6c6c11f96c2acfd32a85cfc33514d3a" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Apr 07 14:09:49 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Apr 11 12:58:19 2011 +0200" }, "message": "sched: Simplify sched_groups_power initialization\n\nAgain, instead of relying on knowing the possible domains and their\norder, simply rely on the sched_domain tree and whatever domains are\npresent in there to initialize the sched_group cpu_power.\n\nNote: we need to iterate the CPU mask backwards because of the\ncpumask_first() condition for iterating up the tree. By iterating the\nmask backwards we ensure all groups of a domain are set-up before\nstarting on the parent groups that rely on its children to be\ncompletely done.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110407122942.187335414@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "21d42ccfd6c6c11f96c2acfd32a85cfc33514d3a", "tree": "49ad88cedc18409b7943bbaa1ef9fa75f8699f34", "parents": [ "1cf51902546d60b8a7a6aba2dd557bd4ba8840ea" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Apr 07 14:09:48 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Apr 11 12:58:19 2011 +0200" }, "message": "sched: Simplify finding the lowest sched_domain\n\nInstead of relying on knowing the build order and various CONFIG_\nflags simply remember the bottom most sched_domain when we created the\ndomain hierarchy.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110407122942.134511046@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "1cf51902546d60b8a7a6aba2dd557bd4ba8840ea", "tree": "438eee650197f32cfd8cd6e2551c38f2c7f9d620", "parents": [ "3739494e08da50c8a68d65eed5ba3012a54b40d4" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Apr 07 14:09:47 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Apr 11 12:58:18 2011 +0200" }, "message": "sched: Simplify sched_group creation\n\nInstead of calling build_sched_groups() for each possible sched_domain\nwe might have created, note that we can simply iterate the\nsched_domain tree and call it for each sched_domain present.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110407122942.077862519@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "3739494e08da50c8a68d65eed5ba3012a54b40d4", "tree": "017c352276b7e1bc800b7fa08bf6da78c56b8e82", "parents": [ "cd4ea6ae3982f6861da3b510e69cbc194f331d83" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Apr 07 14:09:46 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Apr 11 12:58:18 2011 +0200" }, "message": "sched: Clean up some ALLNODES code\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110407122942.025636011@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "cd4ea6ae3982f6861da3b510e69cbc194f331d83", "tree": "7ca7e19bf9be55102768f7c1ab2bd76643e6524b", "parents": [ "a06dadbec5c5df0bf3a35f33616f67d10ca9ba28" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Apr 07 14:09:45 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Apr 11 12:58:17 2011 +0200" }, "message": "sched: Change NODE sched_domain group creation\n\nThe NODE sched_domain is \u0027special\u0027 in that it allocates sched_groups\nper CPU, instead of sharing the sched_groups between all CPUs.\n\nWhile this might have some benefits on large NUMA and avoid remote\nmemory accesses when iterating the sched_groups, this does break\ncurrent code that assumes sched_groups are shared between all\nsched_domains (since the dynamic cpu_power patches).\n\nSo refactor the NODE groups to behave like all other groups.\n\n(The ALLNODES domain again shared its groups across the CPUs for some\nreason).\n\nIf someone does measure a performance decrease due to this change we\nneed to revisit this and come up with another way to have both dynamic\ncpu_power and NUMA work nice together.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110407122941.978111700@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "a06dadbec5c5df0bf3a35f33616f67d10ca9ba28", "tree": "bd30d8b4e54f49567baf286bb42c63d30a4c9662", "parents": [ "d274cb30f4a08045492d3f0c47cdf1a25668b1f5" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Apr 07 14:09:44 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Apr 11 12:58:17 2011 +0200" }, "message": "sched: Simplify build_sched_groups()\n\nNotice that the mask being computed is the same as the domain span we\njust computed. By using the domain_span we can avoid some mask\nallocations and computations.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110407122941.925028189@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "d274cb30f4a08045492d3f0c47cdf1a25668b1f5", "tree": "11e11302a1f708fe6154046026b2e56447366bcd", "parents": [ "c4a8849af939082052d8117f9ea3e170a99ff232" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Apr 07 14:09:43 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Apr 11 12:58:16 2011 +0200" }, "message": "sched: Simplify -\u003ecpu_power initialization\n\nThe code in update_group_power() does what init_sched_groups_power()\ndoes and more, so remove the special init_ code and call the generic\ncode instead.\n\nAlso move the sd-\u003espan_weight initialization because\nupdate_group_power() needs it.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110407122941.875856012@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "c4a8849af939082052d8117f9ea3e170a99ff232", "tree": "845dac046d187c58643f987aac4a4eebeebbb88f", "parents": [ "f4ad9bd208c98f32a6f9136618e0b8bebe3fb370" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Apr 07 14:09:42 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Apr 11 12:58:16 2011 +0200" }, "message": "sched: Remove obsolete arch_ prefixes\n\nNon weak static functions clearly are not arch specific, so remove the\narch_ prefix.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnpiggin@kernel.dk\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/r/20110407122941.820460566@chello.nl\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "8b9686ff4ddfdf45662024edd567920e6db87beb", "tree": "1d7e1d735121ea3c44ab72a24506151e4e88a36e", "parents": [ "df9b29d13e043e134e65b9f66b68fa7eae5db8f0", "f994d99cf140dbb637e49882891c89b3fd84becd", "49c022e657fbe661460d191fbe776a387132e2b3", "09552b2696896dbb715be0caf91b23276f9139ba", "4f5058c3b71ed5930bb2b478c4d5dbc799dd9ad1", "f64fac86f9cd375743ed34385efc8a7732fa8e7b" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Apr 07 12:12:58 2011 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Apr 07 12:12:58 2011 -0700" }, "message": "Merge branches \u0027x86-fixes-for-linus\u0027, \u0027sched-fixes-for-linus\u0027, \u0027timers-fixes-for-linus\u0027, \u0027irq-fixes-for-linus\u0027 and \u0027perf-fixes-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip\n\n* \u0027x86-fixes-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip:\n x86-32, fpu: Fix FPU exception handling on non-SSE systems\n x86, hibernate: Initialize mmu_cr4_features during boot\n x86-32, NUMA: Fix ACPI NUMA init broken by recent x86-64 change\n x86: visws: Fixup irq overhaul fallout\n\n* \u0027sched-fixes-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip:\n sched: Clean up rebalance_domains() load-balance interval calculation\n\n* \u0027timers-fixes-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip:\n x86/mrst/vrtc: Fix boot crash in mrst_rtc_init()\n rtc, x86/mrst/vrtc: Fix boot crash in rtc_read_alarm()\n\n* \u0027irq-fixes-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip:\n genirq: Fix cpumask leak in __setup_irq()\n\n* \u0027perf-fixes-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip:\n perf probe: Fix listing incorrect line number with inline function\n perf probe: Fix to find recursively inlined function\n perf probe: Fix multiple --vars options behavior\n perf probe: Fix to remove redundant close\n perf probe: Fix to ensure function declared file\n" }, { "commit": "42933bac11e811f02200c944d8562a15f8ec4ff0", "tree": "fcdd9afe56eb0e746565ddd1f92f22d36678b843", "parents": [ "2b9accbee563f535046ff2cd382d0acaa92e130c", "25985edcedea6396277003854657b5f3cb31a628" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Apr 07 11:14:49 2011 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Apr 07 11:14:49 2011 -0700" }, "message": "Merge branch \u0027for-linus2\u0027 of git://git.profusion.mobi/users/lucas/linux-2.6\n\n* \u0027for-linus2\u0027 of git://git.profusion.mobi/users/lucas/linux-2.6:\n Fix common misspellings\n" }, { "commit": "49c022e657fbe661460d191fbe776a387132e2b3", "tree": "487b713816a5ff3d81437aeecf111ffa414f6ede", "parents": [ "b2a8b4b81966094703088a7bc76a313af841924d" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Tue Apr 05 10:14:25 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue Apr 05 10:29:36 2011 +0200" }, "message": "sched: Clean up rebalance_domains() load-balance interval calculation\n\nInstead of the possible multiple-evaluation of num_online_cpus()\nin rebalance_domains() that Linus reported, avoid it altogether\nin the normal case since it\u0027s implemented with a Hamming weight\nfunction over a cpu bitmask which can be darn expensive for those\nwith big iron.\n\nThis also makes it cleaner, smaller and documents the code.\n\nReported-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLKML-Reference: \u003c1301991265.2225.12.camel@twins\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "25985edcedea6396277003854657b5f3cb31a628", "tree": "f026e810210a2ee7290caeb737c23cb6472b7c38", "parents": [ "6aba74f2791287ec407e0f92487a725a25908067" ], "author": { "name": "Lucas De Marchi", "email": "lucas.demarchi@profusion.mobi", "time": "Wed Mar 30 22:57:33 2011 -0300" }, "committer": { "name": "Lucas De Marchi", "email": "lucas.demarchi@profusion.mobi", "time": "Thu Mar 31 11:26:23 2011 -0300" }, "message": "Fix common misspellings\n\nFixes generated by \u0027codespell\u0027 and manually reviewed.\n\nSigned-off-by: Lucas De Marchi \u003clucas.demarchi@profusion.mobi\u003e\n" }, { "commit": "a51e91981870d013fcfcc08b0117997edbcbc7a7", "tree": "6e673d3b27f6150dd2723d773a8704657e5bb261", "parents": [ "6aba74f2791287ec407e0f92487a725a25908067" ], "author": { "name": "Dario Faggioli", "email": "raistlin@linux.it", "time": "Thu Mar 24 14:00:18 2011 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Mar 31 13:00:34 2011 +0200" }, "message": "sched: Leave sched_setscheduler() earlier if possible, do not disturb SCHED_FIFO tasks\n\nsched_setscheduler() (in sched.c) is called in order of changing the\nscheduling policy and/or the real-time priority of a task. Thus,\nif we find out that neither of those are actually being modified, it\nis possible to return earlier and save the overhead of a full\ndeactivate+activate cycle of the task in question.\n\nBeside that, if we have more than one SCHED_FIFO task with the same\npriority on the same rq (which means they share the same priority queue)\nhaving one of them changing its position in the priority queue because of\na sched_setscheduler (as it happens by means of the deactivate+activate)\nthat does not actually change the priority violates POSIX which states,\nfor SCHED_FIFO:\n\n \"If a thread whose policy or priority has been modified by\n pthread_setschedprio() is a running thread or is runnable, the effect on\n its position in the thread list depends on the direction of the\n modification, as follows: a. \u003c...\u003e b. If the priority is unchanged, the\n thread does not change position in the thread list. c. \u003c...\u003e\"\n\n http://pubs.opengroup.org/onlinepubs/009695399/functions/xsh_chap02_08.html\n\n (ed: And the POSIX specification here does, briefly and somewhat unexpectedly,\n match what common sense tells us as well. )\n\nSigned-off-by: Dario Faggioli \u003craistlin@linux.it\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLKML-Reference: \u003c1300971618.3960.82.camel@Palantir\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "8dd90265ac0754da0df47d9c597f25187bb1c947", "tree": "76b3e83a9417ae8eaf959f9a6306c3da446763b8", "parents": [ "2a20b02c055a14eb60ac8da737d79dc940bb9ee0", "1232d6132a986125f6a687ab9b61a4330e319270" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Fri Mar 25 17:59:38 2011 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Fri Mar 25 17:59:38 2011 -0700" }, "message": "Merge branch \u0027sched-fixes-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip\n\n* \u0027sched-fixes-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip:\n sched, doc: Update sched-design-CFS.txt\n sched: Remove unused \u0027rq\u0027 variable and cpu_rq() call from alloc_fair_sched_group()\n sched.h: Fix a typo (\"its\")\n sched: Fix yield_to kernel-doc\n" }, { "commit": "6c5103890057b1bb781b26b7aae38d33e4c517d8", "tree": "e6e57961dcddcb5841acb34956e70b9dc696a880", "parents": [ "3dab04e6978e358ad2307bca563fabd6c5d2c58b", "9d2e157d970a73b3f270b631828e03eb452d525e" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Mar 24 10:16:26 2011 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Thu Mar 24 10:16:26 2011 -0700" }, "message": "Merge branch \u0027for-2.6.39/core\u0027 of git://git.kernel.dk/linux-2.6-block\n\n* \u0027for-2.6.39/core\u0027 of git://git.kernel.dk/linux-2.6-block: (65 commits)\n Documentation/iostats.txt: bit-size reference etc.\n cfq-iosched: removing unnecessary think time checking\n cfq-iosched: Don\u0027t clear queue stats when preempt.\n blk-throttle: Reset group slice when limits are changed\n blk-cgroup: Only give unaccounted_time under debug\n cfq-iosched: Don\u0027t set active queue in preempt\n block: fix non-atomic access to genhd inflight structures\n block: attempt to merge with existing requests on plug flush\n block: NULL dereference on error path in __blkdev_get()\n cfq-iosched: Don\u0027t update group weights when on service tree\n fs: assign sb-\u003es_bdi to default_backing_dev_info if the bdi is going away\n block: Require subsystems to explicitly allocate bio_set integrity mempool\n jbd2: finish conversion from WRITE_SYNC_PLUG to WRITE_SYNC and explicit plugging\n jbd: finish conversion from WRITE_SYNC_PLUG to WRITE_SYNC and explicit plugging\n fs: make fsync_buffers_list() plug\n mm: make generic_writepages() use plugging\n blk-cgroup: Add unaccounted time to timeslice_used.\n block: fixup plugging stubs for !CONFIG_BLOCK\n block: remove obsolete comments for blkdev_issue_zeroout.\n blktrace: Use rq-\u003ecmd_flags directly in blk_add_trace_rq.\n ...\n\nFix up conflicts in fs/{aio.c,super.c}\n" }, { "commit": "b0e77598f87107001a00b8a4ece9c95e4254ccc4", "tree": "2738276570e4faa7c92a64521c192f04dca93801", "parents": [ "b515498f5bb5f38fc0e390b4ff7d00b6077de127" ], "author": { "name": "Serge E. Hallyn", "email": "serge@hallyn.com", "time": "Wed Mar 23 16:43:24 2011 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Mar 23 19:47:08 2011 -0700" }, "message": "userns: user namespaces: convert several capable() calls\n\nCAP_IPC_OWNER and CAP_IPC_LOCK can be checked against current_user_ns(),\nbecause the resource comes from current\u0027s own ipc namespace.\n\nsetuid/setgid are to uids in own namespace, so again checks can be against\ncurrent_user_ns().\n\nChangelog:\n\tJan 11: Use task_ns_capable() in place of sched_capable().\n\tJan 11: Use nsown_capable() as suggested by Bastian Blank.\n\tJan 11: Clarify (hopefully) some logic in futex and sched.c\n\tFeb 15: use ns_capable for ipc, not nsown_capable\n\tFeb 23: let copy_ipcs handle setting ipc_ns-\u003euser_ns\n\tFeb 23: pass ns down rather than taking it from current\n\n[akpm@linux-foundation.org: coding-style fixes]\nSigned-off-by: Serge E. Hallyn \u003cserge.hallyn@canonical.com\u003e\nAcked-by: \"Eric W. Biederman\" \u003cebiederm@xmission.com\u003e\nAcked-by: Daniel Lezcano \u003cdaniel.lezcano@free.fr\u003e\nAcked-by: David Howells \u003cdhowells@redhat.com\u003e\nCc: James Morris \u003cjmorris@namei.org\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "20dd67407160eac577656cd2f8ee9a1fead960b8", "tree": "c3598a848330b8b23e243288f5672c6ef2660333", "parents": [ "e815f0a84fc9a98e5cc3ef0b520122e5e18520e7" ], "author": { "name": "Sergey Senozhatsky", "email": "sergey.senozhatsky@gmail.com", "time": "Wed Mar 23 13:17:23 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Mar 23 13:27:58 2011 +0100" }, "message": "sched: Remove unused \u0027rq\u0027 variable and cpu_rq() call from alloc_fair_sched_group()\n\nSigned-off-by: Sergey Senozhatsky \u003csergey.senozhatsky@gmail.com\u003e\nCc: Steven Rostedt \u003crostedt@goodmis.org\u003e\nCc: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nLKML-Reference: \u003c20110323111722.GA4244@swordfish.minsk.epam.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "16addf954d3954a72fd56abc02ffcba3c18529a1", "tree": "229d080de7a6f76562b9476e01c78adf9d0b22b5", "parents": [ "58cbe2476abce8b5e3508d23bd05c2e2e8c394da" ], "author": { "name": "Randy Dunlap", "email": "randy.dunlap@oracle.com", "time": "Fri Mar 18 09:34:53 2011 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Mar 19 19:19:36 2011 +0100" }, "message": "sched: Fix yield_to kernel-doc\n\nAdd missing function parameters for yield_to():\n\n Warning(kernel/sched.c:5470): No description found for parameter \u0027p\u0027\n Warning(kernel/sched.c:5470): No description found for parameter \u0027preempt\u0027\n\nSigned-off-by: Randy Dunlap \u003crandy.dunlap@oracle.com\u003e\nCc: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nLKML-Reference: \u003c20110318093453.8f7489a4.randy.dunlap@oracle.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "f74b9444192c60603020c61d7915b72893137edc", "tree": "8b1d16d373234038c2b045c9ceb3c33b93059e8a", "parents": [ "7a6362800cb7d1d618a697a650c7aaed3eb39320", "4ba8216cd90560bc402f52076f64d8546e8aefcb" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Mar 16 17:21:00 2011 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Mar 16 17:21:00 2011 -0700" }, "message": "Merge branch \u0027config\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/arnd/bkl\n\n* \u0027config\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/arnd/bkl:\n BKL: That\u0027s all, folks\n fs/locks.c: Remove stale FIXME left over from BKL conversion\n ipx: remove the BKL\n appletalk: remove the BKL\n x25: remove the BKL\n ufs: remove the BKL\n hpfs: remove the BKL\n drivers: remove extraneous includes of smp_lock.h\n tracing: don\u0027t trace the BKL\n adfs: remove the big kernel lock\n" }, { "commit": "1fd06bb1571e2618ae392e2484925bf0dadd7857", "tree": "0b7b46fef4ad4037d8d0b3a5629aee8da194c484", "parents": [ "bb6405eab2a408c46949b3353ecfa1126caa3af2" ], "author": { "name": "Randy Dunlap", "email": "randy.dunlap@oracle.com", "time": "Tue Mar 15 16:12:30 2011 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Mar 16 10:47:04 2011 -0700" }, "message": "sched.c: fix kernel-doc for runqueue_is_locked()\n\nFix kernel-doc warning for runqueue_is_locked():\n\n Warning(kernel/sched.c:664): missing initial short description on line:\n\nSigned-off-by: Randy Dunlap \u003crandy.dunlap@oracle.com\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "58cbe2476abce8b5e3508d23bd05c2e2e8c394da", "tree": "1b6cb3a16dd220a9bcd3c9a8e65670a6002bfb42", "parents": [ "d10902812c9cd5583130a4ebb9ad19c60b68149d" ], "author": { "name": "Randy Dunlap", "email": "randy.dunlap@oracle.com", "time": "Tue Mar 15 16:12:30 2011 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Mar 16 14:00:23 2011 +0100" }, "message": "sched, kernel-doc: Fix runqueue_is_locked() description\n\nFix kernel-doc warning for runqueue_is_locked():\n\n Warning(kernel/sched.c:664): missing initial short description\n\nSigned-off-by: Randy Dunlap \u003crandy.dunlap@oracle.com\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nLKML-Reference: \u003c20110315161230.c4e1e8e3.rdunlap@xenotime.net\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "5f6fb45466b2273ffb91c9cf209f164f666c33b1", "tree": "2b19f24b678ae379be1b19338c3095c1f76ed41d", "parents": [ "3904afb41d4316f7a2968c615d689e19149a4f84", "c0185808eb85139f45dbfd0de66963c498d0c4db" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue Mar 15 19:23:40 2011 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue Mar 15 19:23:40 2011 -0700" }, "message": "Merge branch \u0027irq-core-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip\n\n* \u0027irq-core-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip: (116 commits)\n x86: Enable forced interrupt threading support\n x86: Mark low level interrupts IRQF_NO_THREAD\n x86: Use generic show_interrupts\n x86: ioapic: Avoid redundant lookup of irq_cfg\n x86: ioapic: Use new move_irq functions\n x86: Use the proper accessors in fixup_irqs()\n x86: ioapic: Use irq_data-\u003estate\n x86: ioapic: Simplify irq chip and handler setup\n x86: Cleanup the genirq name space\n genirq: Add chip flag to force mask on suspend\n genirq: Add desc-\u003eirq_data accessor\n genirq: Add comments to Kconfig switches\n genirq: Fixup fasteoi handler for oneshot mode\n genirq: Provide forced interrupt threading\n sched: Switch wait_task_inactive to schedule_hrtimeout()\n genirq: Add IRQF_NO_THREAD\n genirq: Allow shared oneshot interrupts\n genirq: Prepare the handling of shared oneshot interrupts\n genirq: Make warning in handle_percpu_event useful\n x86: ioapic: Move trigger defines to io_apic.h\n ...\n\nFix up trivial(?) conflicts in arch/x86/pci/xen.c due to genirq name\nspace changes clashing with the Xen cleanups. The set_irq_msi() had\nmoved to xen_bind_pirq_msi_to_irq().\n" }, { "commit": "9620639b7ea3843983f4ced8b4c81eb4d8974838", "tree": "54266fac3bcf89e61ae06c7d36ca708df6e0ea33", "parents": [ "a926021cb1f8a99a275eaf6eb546102e9469dc59", "6d1cafd8b56ea726c10a5a104de57cc3ed8fa953" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue Mar 15 18:37:30 2011 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue Mar 15 18:37:30 2011 -0700" }, "message": "Merge branch \u0027sched-core-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip\n\n* \u0027sched-core-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip: (26 commits)\n sched: Resched proper CPU on yield_to()\n sched: Allow users with sufficient RLIMIT_NICE to change from SCHED_IDLE policy\n sched: Allow SCHED_BATCH to preempt SCHED_IDLE tasks\n sched: Clean up the IRQ_TIME_ACCOUNTING code\n sched: Add #ifdef around irq time accounting functions\n sched, autogroup: Stop claiming ownership of the root task group\n sched, autogroup: Stop going ahead if autogroup is disabled\n sched, autogroup, sysctl: Use proc_dointvec_minmax() instead\n sched: Fix the group_imb logic\n sched: Clean up some f_b_g() comments\n sched: Clean up remnants of sd_idle\n sched: Wholesale removal of sd_idle logic\n sched: Add yield_to(task, preempt) functionality\n sched: Use a buddy to implement yield_task_fair()\n sched: Limit the scope of clear_buddies\n sched: Check the right -\u003enr_running in yield_task_fair()\n sched: Avoid expensive initial update_cfs_load(), on UP too\n sched: Fix switch_from_fair()\n sched: Simplify the idle scheduling class\n softirqs: Account ksoftirqd time as cpustat softirq\n ...\n" }, { "commit": "a926021cb1f8a99a275eaf6eb546102e9469dc59", "tree": "c6d0300cd4b1a1fd658708476db4577b68b4de31", "parents": [ "0586bed3e8563c2eb89bc7256e30ce633ae06cfb", "5e814dd597c42daeb8d2a276e64a6ec986ad0e2a" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue Mar 15 18:31:30 2011 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Tue Mar 15 18:31:30 2011 -0700" }, "message": "Merge branch \u0027perf-core-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip\n\n* \u0027perf-core-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip: (184 commits)\n perf probe: Clean up probe_point_lazy_walker() return value\n tracing: Fix irqoff selftest expanding max buffer\n tracing: Align 4 byte ints together in struct tracer\n tracing: Export trace_set_clr_event()\n tracing: Explain about unstable clock on resume with ring buffer warning\n ftrace/graph: Trace function entry before updating index\n ftrace: Add .ref.text as one of the safe areas to trace\n tracing: Adjust conditional expression latency formatting.\n tracing: Fix event alignment: skb:kfree_skb\n tracing: Fix event alignment: mce:mce_record\n tracing: Fix event alignment: kvm:kvm_hv_hypercall\n tracing: Fix event alignment: module:module_request\n tracing: Fix event alignment: ftrace:context_switch and ftrace:wakeup\n tracing: Remove lock_depth from event entry\n perf header: Stop using \u0027self\u0027\n perf session: Use evlist/evsel for managing perf.data attributes\n perf top: Don\u0027t let events to eat up whole header line\n perf top: Fix events overflow in top command\n ring-buffer: Remove unused #include \u003clinux/trace_irq.h\u003e\n tracing: Add an \u0027overwrite\u0027 trace_option.\n ...\n" }, { "commit": "bf294b41cefcb22fc3139e0f42c5b3f06728bd5e", "tree": "250251c040a2d2e278b5a2ddd03c8d20a27be129", "parents": [ "214d93b02c4fe93638ad268613c9702a81ed9192" ], "author": { "name": "Trond Myklebust", "email": "Trond.Myklebust@netapp.com", "time": "Mon Feb 21 11:05:41 2011 -0800" }, "committer": { "name": "Trond Myklebust", "email": "Trond.Myklebust@netapp.com", "time": "Thu Mar 10 15:04:52 2011 -0500" }, "message": "SUNRPC: Close a race in __rpc_wait_for_completion_task()\n\nAlthough they run as rpciod background tasks, under normal operation\n(i.e. no SIGKILL), functions like nfs_sillyrename(), nfs4_proc_unlck()\nand nfs4_do_close() want to be fully synchronous. This means that when we\nexit, we want all references to the rpc_task to be gone, and we want\nany dentry references etc. held by that task to be released.\n\nFor this reason these functions call __rpc_wait_for_completion_task(),\nfollowed by rpc_put_task() in the expectation that the latter will be\nreleasing the last reference to the rpc_task, and thus ensuring that the\ncallback_ops-\u003erpc_release() has been called synchronously.\n\nThis patch fixes a race which exists due to the fact that\nrpciod calls rpc_complete_task() (in order to wake up the callers of\n__rpc_wait_for_completion_task()) and then subsequently calls\nrpc_put_task() without ensuring that these two steps are done atomically.\n\nIn order to avoid adding new spin locks, the patch uses the existing\nwaitqueue spin lock to order the rpc_task reference count releases between\nthe waiting process and rpciod.\nThe common case where nobody is waiting for completion is optimised for by\nchecking if the RPC_TASK_ASYNC flag is cleared and/or if the rpc_task\nreference count is 1: in those cases we drop trying to grab the spin lock,\nand immediately free up the rpc_task.\n\nThose few processes that need to put the rpc_task from inside an\nasynchronous context and that do not care about ordering are given a new\nhelper: rpc_put_task_async().\n\nSigned-off-by: Trond Myklebust \u003cTrond.Myklebust@netapp.com\u003e\n" }, { "commit": "73c101011926c5832e6e141682180c4debe2cf45", "tree": "b8eeb521a7833cb198d6f39d5a931d820e2a663f", "parents": [ "a488e74976bf0a9bccecdd094378394942dacef1" ], "author": { "name": "Jens Axboe", "email": "jaxboe@fusionio.com", "time": "Tue Mar 08 13:19:51 2011 +0100" }, "committer": { "name": "Jens Axboe", "email": "jaxboe@fusionio.com", "time": "Thu Mar 10 08:45:54 2011 +0100" }, "message": "block: initial patch for on-stack per-task plugging\n\nThis patch adds support for creating a queuing context outside\nof the queue itself. This enables us to batch up pieces of IO\nbefore grabbing the block device queue lock and submitting them to\nthe IO scheduler.\n\nThe context is created on the stack of the process and assigned in\nthe task structure, so that we can auto-unplug it if we hit a schedule\nevent.\n\nThe current queue plugging happens implicitly if IO is submitted to\nan empty device, yet callers have to remember to unplug that IO when\nthey are going to wait for it. This is an ugly API and has caused bugs\nin the past. Additionally, it requires hacks in the vm (-\u003esync_page()\ncallback) to handle that logic. By switching to an explicit plugging\nscheme we make the API a lot nicer and can get rid of the -\u003esync_page()\nhack in the vm.\n\nSigned-off-by: Jens Axboe \u003cjaxboe@fusionio.com\u003e\n" }, { "commit": "4ba8216cd90560bc402f52076f64d8546e8aefcb", "tree": "f64c272085c833b36755b5552a726f21eed3d142", "parents": [ "ae7eb8979ccfa5e9e888101b9c940f20bd0f4115" ], "author": { "name": "Arnd Bergmann", "email": "arnd@arndb.de", "time": "Tue Jan 25 22:52:22 2011 +0100" }, "committer": { "name": "Arnd Bergmann", "email": "arnd@arndb.de", "time": "Sat Mar 05 10:56:00 2011 +0100" }, "message": "BKL: That\u0027s all, folks\n\nThis removes the implementation of the big kernel lock,\nat last. A lot of people have worked on this in the\npast, I so the credit for this patch should be with\neveryone who participated in the hunt.\n\nThe names on the Cc list are the people that were the\nmost active in this, according to the recorded git\nhistory, in alphabetical order.\n\nSigned-off-by: Arnd Bergmann \u003carnd@arndb.de\u003e\nAcked-by: Alan Cox \u003calan@linux.intel.com\u003e\nCc: Alessio Igor Bogani \u003cabogani@texware.it\u003e\nCc: Al Viro \u003cviro@zeniv.linux.org.uk\u003e\nCc: Andrew Hendry \u003candrew.hendry@gmail.com\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nCc: Christoph Hellwig \u003chch@infradead.org\u003e\nCc: Eric W. Biederman \u003cebiederm@xmission.com\u003e\nCc: Frederic Weisbecker \u003cfweisbec@gmail.com\u003e\nCc: Hans Verkuil \u003chverkuil@xs4all.nl\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: Jan Blunck \u003cjblunck@infradead.org\u003e\nCc: John Kacur \u003cjkacur@redhat.com\u003e\nCc: Jonathan Corbet \u003ccorbet@lwn.net\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Matthew Wilcox \u003cmatthew@wil.cx\u003e\nCc: Oliver Neukum \u003coliver@neukum.org\u003e\nCc: Paul Menage \u003cmenage@google.com\u003e\nAcked-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\nCc: Trond Myklebust \u003cTrond.Myklebust@netapp.com\u003e\n" }, { "commit": "6d1cafd8b56ea726c10a5a104de57cc3ed8fa953", "tree": "638ba81859114b2bda8b4899cf73cc20a8a31553", "parents": [ "c02aa73b1d18e43cfd79c2f193b225e84ca497c8" ], "author": { "name": "Venkatesh Pallipadi", "email": "venki@google.com", "time": "Tue Mar 01 16:28:21 2011 -0800" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Mar 04 11:14:31 2011 +0100" }, "message": "sched: Resched proper CPU on yield_to()\n\nyield_to_task_fair() has code to resched the CPU of yielding task when the\nintention is to resched the CPU of the task that is being yielded to.\n\nChange here fixes the problem and also makes the resched conditional on\nrq !\u003d p_rq.\n\nSigned-off-by: Venkatesh Pallipadi \u003cvenki@google.com\u003e\nReviewed-by: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLKML-Reference: \u003c1299025701-22168-1-git-send-email-venki@google.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "c02aa73b1d18e43cfd79c2f193b225e84ca497c8", "tree": "bd36bf363e667a915e3ceda99221531362139d51", "parents": [ "a2f5c9ab79f78e8b91ac993e0543d65b661dd19b" ], "author": { "name": "Darren Hart", "email": "dvhart@linux.intel.com", "time": "Thu Feb 17 15:37:07 2011 -0800" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Mar 04 11:14:30 2011 +0100" }, "message": "sched: Allow users with sufficient RLIMIT_NICE to change from SCHED_IDLE policy\n\nThe current scheduler implementation returns -EPERM when trying to\nchange from SCHED_IDLE to SCHED_OTHER or SCHED_BATCH. Since SCHED_IDLE\nis considered to be a nice 20 on steroids, changing to another policy\nshould be allowed provided the RLIMIT_NICE is accounted for.\n\nThis patch allows the following test-case to pass with RLIMIT_NICE\u003d40,\nbut still fail with RLIMIT_NICE\u003d10 when the calling process is run\nfrom a typical shell (nice 0, or 20 in rlimit terms).\n\nint main()\n{\n\tint ret;\n\tstruct sched_param sp;\n\tsp.sched_priority \u003d 0;\n\n\t/* switch to SCHED_IDLE */\n\tret \u003d sched_setscheduler(0, SCHED_IDLE, \u0026sp);\n\tprintf(\"setscheduler IDLE: %d\\n\", ret);\n\tif (ret) return ret;\n\n\t/* switch back to SCHED_OTHER */\n\tret \u003d sched_setscheduler(0, SCHED_OTHER, \u0026sp);\n\tprintf(\"setscheduler OTHER: %d\\n\", ret);\n\n\treturn ret;\n}\n\n $ ulimit -e\n 40\n $ ./test\n setscheduler IDLE: 0\n setscheduler OTHER: 0\n\n $ ulimit -e 10\n $ ulimit -e\n 10\n $ ./test\n setscheduler IDLE: 0\n setscheduler OTHER: -1\n\nSigned-off-by: Darren Hart \u003cdvhart@linux.intel.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Richard Purdie \u003crichard.purdie@linuxfoundation.org\u003e\nLKML-Reference: \u003c4D657BEE.4040608@linux.intel.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "544b4a1f309d18f40969dbab7e08bafd136b2f55", "tree": "7628de98a77e92ef27d5c596f99a62fbc18d06d8", "parents": [ "7e9498705e810404ecf29bb2d6fa632b9484c609" ], "author": { "name": "Venkatesh Pallipadi", "email": "venki@google.com", "time": "Fri Feb 25 15:13:16 2011 -0800" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Feb 26 07:59:58 2011 +0100" }, "message": "sched: Clean up the IRQ_TIME_ACCOUNTING code\n\nFix this warning:\n\n lkml.org/lkml/2011/1/30/124\n\n kernel/sched.c:3719: warning: \u0027irqtime_account_idle_ticks\u0027 defined but not used\n kernel/sched.c:3720: warning: \u0027irqtime_account_process_tick\u0027 defined but not used\n\nIn a cleaner way than:\n\n 7e9498705e81: sched: Add #ifdef around irq time accounting functions\n\nThis patch will not have any functional impact.\n\nSigned-off-by: Venkatesh Pallipadi \u003cvenki@google.com\u003e\nCc: heiko.carstens@de.ibm.com\nCc: a.p.zijlstra@chello.nl\nLKML-Reference: \u003c1298675596-10992-1-git-send-email-venki@google.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "8eb90c30e0e815a1308828352eabd03ca04229dd", "tree": "cc41c26975f8ab4e9f3ed734f1bdad9b3774685a", "parents": [ "0c4602ff88d6d6ef0ee6d228ee9acaa6448ff6f5" ], "author": { "name": "Thomas Gleixner", "email": "tglx@linutronix.de", "time": "Wed Feb 23 23:52:21 2011 +0000" }, "committer": { "name": "Thomas Gleixner", "email": "tglx@linutronix.de", "time": "Fri Feb 25 20:24:22 2011 +0100" }, "message": "sched: Switch wait_task_inactive to schedule_hrtimeout()\n\nWhen we force thread hard and soft interrupts the startup of ksoftirqd\nwould hang in kthread_bind() when wait_task_inactive() calls\nschedule_timeout_uninterruptible() because there is no softirq yet\nwhich will wake us up.\n\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\nCc: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nLKML-Reference: \u003c20110223234956.677109139@linutronix.de\u003e\n" }, { "commit": "7e9498705e810404ecf29bb2d6fa632b9484c609", "tree": "4eacabd8f6b1851d3745a39e0674f23b2c1a2ec3", "parents": [ "511f67a5997c4967c69a3961e2fc9f04d8d244ac" ], "author": { "name": "Heiko Carstens", "email": "heiko.carstens@de.ibm.com", "time": "Fri Feb 25 14:32:28 2011 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Feb 25 14:39:48 2011 +0100" }, "message": "sched: Add #ifdef around irq time accounting functions\n\nGet rid of this:\n\n kernel/sched.c:3731:13: warning: \u0027irqtime_account_idle_ticks\u0027 defined but not used\n kernel/sched.c:3732:13: warning: \u0027irqtime_account_process_tick\u0027 defined but not used\n\nSigned-off-by: Heiko Carstens \u003cheiko.carstens@de.ibm.com\u003e\nCc: Venkatesh Pallipadi \u003cvenki@google.com\u003e\nCc: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLKML-Reference: \u003c20110225133228.GD7469@osiris.boeblingen.de.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "d41d5a01631af821d3a3447e6613a316f5ee6c25", "tree": "405ab6bc24e06a64dc17ccafb6daead1400cb29e", "parents": [ "b00560f2d4de69bb12f66f9605985b516df98d77" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Mon Feb 07 17:02:20 2011 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Feb 16 13:30:47 2011 +0100" }, "message": "cgroup: Fix cgroup_subsys::exit callback\n\nMake the ::exit method act like ::attach, it is after all very nearly\nthe same thing.\n\nThe bug had no effect on correctness - fixing it is an optimization for\nthe scheduler. Also, later perf-cgroups patches rely on it.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nAcked-by: Paul Menage \u003cmenage@google.com\u003e\nLKML-Reference: \u003c1297160655.13327.92.camel@laptop\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "bf1af3a809506645b9130755b713b008da14737f", "tree": "6a13f9c622fa8322a6ca2795bd7bb4e9f8fd6160", "parents": [ "0de4b34d466bae571b50f41c7296b85248205e35", "868baf07b1a259f5f3803c1dc2777b6c358f83cf" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Feb 14 15:15:16 2011 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Feb 14 15:15:16 2011 +0100" }, "message": "Merge branch \u0027tip/perf/urgent\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/rostedt/linux-2.6-trace into perf/core\n" }, { "commit": "868baf07b1a259f5f3803c1dc2777b6c358f83cf", "tree": "a97caf3db1095ceb806ba53ba7d88d47a153e1b8", "parents": [ "862b6f62bf0cd768910b087f6d051f420206c4d6" ], "author": { "name": "Steven Rostedt", "email": "srostedt@redhat.com", "time": "Thu Feb 10 21:26:13 2011 -0500" }, "committer": { "name": "Steven Rostedt", "email": "rostedt@goodmis.org", "time": "Fri Feb 11 16:23:33 2011 -0500" }, "message": "ftrace: Fix memory leak with function graph and cpu hotplug\n\nWhen the fuction graph tracer starts, it needs to make a special\nstack for each task to save the real return values of the tasks.\nAll running tasks have this stack created, as well as any new\ntasks.\n\nOn CPU hot plug, the new idle task will allocate a stack as well\nwhen init_idle() is called. The problem is that cpu hotplug does\nnot create a new idle_task. Instead it uses the idle task that\nexisted when the cpu went down.\n\nftrace_graph_init_task() will add a new ret_stack to the task\nthat is given to it. Because a clone will make the task\nhave a stack of its parent it does not check if the task\u0027s\nret_stack is already NULL or not. When the CPU hotplug code\nstarts a CPU up again, it will allocate a new stack even\nthough one already existed for it.\n\nThe solution is to treat the idle_task specially. In fact, the\nfunction_graph code already does, just not at init_idle().\nInstead of using the ftrace_graph_init_task() for the idle task,\nwhich that function expects the task to be a clone, have a\nseparate ftrace_graph_init_idle_task(). Also, we will create a\nper_cpu ret_stack that is used by the idle task. When we call\nftrace_graph_init_idle_task() it will check if the idle task\u0027s\nret_stack is NULL, if it is, then it will assign it the per_cpu\nret_stack.\n\nReported-by: Benjamin Herrenschmidt \u003cbenh@kernel.crashing.org\u003e\nSuggested-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Stable Tree \u003cstable@kernel.org\u003e\nSigned-off-by: Steven Rostedt \u003crostedt@goodmis.org\u003e\n" }, { "commit": "d95f412200652694e63e64bfd49f0ae274a54479", "tree": "d2abb7b2c635bbc9f344b45051b6186b1317718c", "parents": [ "ac53db596cc08ecb8040cfb6f71ae40c6f2041c4" ], "author": { "name": "Mike Galbraith", "email": "efault@gmx.de", "time": "Tue Feb 01 09:50:51 2011 -0500" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Feb 03 14:20:33 2011 +0100" }, "message": "sched: Add yield_to(task, preempt) functionality\n\nCurrently only implemented for fair class tasks.\n\nAdd a yield_to_task method() to the fair scheduling class. allowing the\ncaller of yield_to() to accelerate another thread in it\u0027s thread group,\ntask group.\n\nImplemented via a scheduler hint, using cfs_rq-\u003enext to encourage the\ntarget being selected. We can rely on pick_next_entity to keep things\nfair, so noone can accelerate a thread that has already used its fair\nshare of CPU time.\n\nThis also means callers should only call yield_to when they really\nmean it. Calling it too often can result in the scheduler just\nignoring the hint.\n\nSigned-off-by: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: Marcelo Tosatti \u003cmtosatti@redhat.com\u003e\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLKML-Reference: \u003c20110201095051.4ddb7738@annuminas.surriel.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "ac53db596cc08ecb8040cfb6f71ae40c6f2041c4", "tree": "c263b558772213530532026af6fa9e34a8f88375", "parents": [ "2c13c919d9e9a3db9896143a501f83dcbbe1ced4" ], "author": { "name": "Rik van Riel", "email": "riel@redhat.com", "time": "Tue Feb 01 09:51:03 2011 -0500" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Feb 03 14:20:33 2011 +0100" }, "message": "sched: Use a buddy to implement yield_task_fair()\n\nUse the buddy mechanism to implement yield_task_fair. This\nallows us to skip onto the next highest priority se at every\nlevel in the CFS tree, unless doing so would introduce gross\nunfairness in CPU time distribution.\n\nWe order the buddy selection in pick_next_entity to check\nyield first, then last, then next. We need next to be able\nto override yield, because it is possible for the \"next\" and\n\"yield\" task to be different processen in the same sub-tree\nof the CFS tree. When they are, we need to go into that\nsub-tree regardless of the \"yield\" hint, and pick the correct\nentity once we get to the right level.\n\nSigned-off-by: Rik van Riel \u003criel@redhat.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLKML-Reference: \u003c20110201095103.3a79e92a@annuminas.surriel.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "fe4b04fa31a6dcf4358aa84cf81e5a7fd079469b", "tree": "20a6db874d0db2a2f2e38e3ff77df4bdaa5f1cfe", "parents": [ "b84defe6036e6dea782d41b80a4590e54f249671" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Wed Feb 02 13:19:09 2011 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Feb 03 12:14:43 2011 +0100" }, "message": "perf: Cure task_oncpu_function_call() races\n\nOleg reported that on architectures with\n__ARCH_WANT_INTERRUPTS_ON_CTXSW the IPI from\ntask_oncpu_function_call() can land before perf_event_task_sched_in()\nand cause interesting situations for eg. perf_install_in_context().\n\nThis patch reworks the task_oncpu_function_call() interface to give a\nmore usable primitive as well as rework all its users to hopefully be\nmore obvious as well as remove the races.\n\nWhile looking at the code I also found a number of races against\nperf_event_task_sched_out() which can flip contexts between tasks so\nplug those too.\n\nReported-and-reviewed-by: Oleg Nesterov \u003coleg@redhat.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLKML-Reference: \u003cnew-submission\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "6ea72f12069306b235151c5b05ac0cca7e1dedfa", "tree": "e4fc438bd781bfdd38bfd6f4ac552f3fb5cf250b", "parents": [ "da7a735e51f9622eb3e1672594d4a41da01d7e4f" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Wed Jan 26 13:36:03 2011 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jan 27 12:48:14 2011 +0100" }, "message": "sched: Avoid expensive initial update_cfs_load(), on UP too\n\nFix the build on UP.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Paul Turner \u003cpjt@google.com\u003e\nLKML-Reference: \u003c20110122044852.102126037@google.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" } ], "next": "da7a735e51f9622eb3e1672594d4a41da01d7e4f" }