)]}' { "log": [ { "commit": "3f75d16d6d7ad79bfb01c94cd049bfbbb3daeaae", "tree": "85881861234843fddd5a9754b4e0eaf6e8c145da", "parents": [ "a7eadeaa24eb044bac38bfe783e4e56e33cdf254" ], "author": { "name": "Maya Spivak", "email": "mspivak@codeaurora.org", "time": "Wed Jul 06 09:43:14 2011 -0700" }, "committer": { "name": "Bryan Huntsman", "email": "bryanh@codeaurora.org", "time": "Mon Oct 03 10:25:52 2011 -0700" }, "message": "sched: Remove invalid cases from cpuset_cpu_active\n\nThis fixes a merge error from when updating from 2.6.35 kernel.\nThe case cpu_down_prepare/frozen is not present in the\ncpuset_cpu_active function in the kernel which the QUIC kernel\nis based off of. The inclusion of this case hurts cpu_hotplug\nperformance on a cpu_down operation.\n\nSigned-off-by: Maya Spivak \u003cmspivak@codeaurora.org\u003e\n" }, { "commit": "3f2bc4d6eb5a4fada842462ba22bb6bbb41d00c7", "tree": "088e0646c8abcbde263d13ee865ba69032ac86dd", "parents": [ "f06154cc47399dfdb3950d3e6b71d67ee186f69d" ], "author": { "name": "Bryan Huntsman", "email": "bryanh@codeaurora.org", "time": "Tue Aug 16 17:27:22 2011 -0700" }, "committer": { "name": "Bryan Huntsman", "email": "bryanh@codeaurora.org", "time": "Mon Oct 03 09:57:10 2011 -0700" }, "message": "Initial Contribution\n\nmsm-2.6.38: tag AU_LINUX_ANDROID_GINGERBREAD.02.03.04.00.142\n\nSigned-off-by: Bryan Huntsman \u003cbryanh@codeaurora.org\u003e\n" }, { "commit": "4e111751cfcb75f26d2725eab934b6eb91a3d115", "tree": "b3d63b5b44bd2036db6e0f0b2e81769c84cc5ca3", "parents": [ "ca64b0cd3a12d7704f4e98f4f5d51f41eb5047a2", "02f8c6aee8df3cdc935e9bdd4f2d020306035dbe" ], "author": { "name": "Colin Cross", "email": "ccross@android.com", "time": "Wed Aug 10 18:04:30 2011 -0700" }, "committer": { "name": "Colin Cross", "email": "ccross@android.com", "time": "Wed Aug 10 18:04:30 2011 -0700" }, "message": "Merge commit \u0027v3.0\u0027 into android-3.0\n" }, { "commit": "cf6ace16a3cd8b728fb0afa68368fd40bbeae19f", "tree": "489c64380668e8c5a29d3f36f37554e4b081a647", "parents": [ "acc11eab70591744369722280c9ce162a6193494", "d1e9ae47a0285d3f1699e8219ce50f656243b93f" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Jul 20 15:56:25 2011 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Wed Jul 20 15:56:25 2011 -0700" }, "message": "Merge branch \u0027core-urgent-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip\n\n* \u0027core-urgent-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip:\n signal: align __lock_task_sighand() irq disabling and RCU\n softirq,rcu: Inform RCU of irq_exit() activity\n sched: Add irq_{enter,exit}() to scheduler_ipi()\n rcu: protect __rcu_read_unlock() against scheduler-using irq handlers\n rcu: Streamline code produced by __rcu_read_unlock()\n rcu: Fix RCU_BOOST race handling current-\u003ercu_read_unlock_special\n rcu: decrease rcu_report_exp_rnp coupling with scheduler\n" }, { "commit": "d1e9ae47a0285d3f1699e8219ce50f656243b93f", "tree": "2f5a68b5ba1677bcd49ee759f09ffc5ccccb1455", "parents": [ "e6625fa48e6580a74b7e700efd7e6463e282810b", "a841796f11c90d53dbac773be56b04fbee8af272" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Jul 20 20:59:26 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Jul 20 20:59:26 2011 +0200" }, "message": "Merge branch \u0027rcu/urgent\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/paulmck/linux-2.6-rcu into core/urgent\n" }, { "commit": "c5d753a55ac92e09816d410cd17093813f1a904b", "tree": "162c63edcc463e18d50fb5b5be479785f02222c4", "parents": [ "10f39bb1b2c1923ca73e70cb13aeee0e9b822d8f" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Tue Jul 19 15:07:25 2011 -0700" }, "committer": { "name": "Paul E. McKenney", "email": "paulmck@linux.vnet.ibm.com", "time": "Wed Jul 20 10:50:11 2011 -0700" }, "message": "sched: Add irq_{enter,exit}() to scheduler_ipi()\n\nEnsure scheduler_ipi() calls irq_{enter,exit} when it does some actual\nwork. Traditionally we never did any actual work from the resched IPI\nand all magic happened in the return from interrupt path.\n\nNow that we do do some work, we need to ensure irq_{enter,exit} are\ncalled so that we don\u0027t confuse things.\n\nThis affects things like timekeeping, NO_HZ and RCU, basically\neverything with a hook in irq_enter/exit.\n\nExplicit examples of things going wrong are:\n\n sched_clock_cpu() -- has a callback when leaving NO_HZ state to take\n a new reading from GTOD and TSC. Without this\n callback, time is stuck in the past.\n\n RCU -- needs in_irq() to work in order to avoid some nasty deadlocks\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Paul E. McKenney \u003cpaulmck@linux.vnet.ibm.com\u003e\n" }, { "commit": "d110235d2c331c4f79e0879f51104be79e17a469", "tree": "d56bb05a1274f9e7c6a20467d2d04713c185e7ce", "parents": [ "e3589f6c81e4764d32a25d2a2a0afe54fa344f5c" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Wed Jul 20 18:42:57 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Jul 20 18:54:33 2011 +0200" }, "message": "sched: Avoid creating superfluous NUMA domains on non-NUMA systems\n\nWhen creating sched_domains, stop when we\u0027ve covered the entire\ntarget span instead of continuing to create domains, only to\nlater find they\u0027re redundant and throw them away again.\n\nThis avoids single node systems from touching funny NUMA\nsched_domain creation code and reduces the risks of the new\nSD_OVERLAP code.\n\nRequested-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Anton Blanchard \u003canton@samba.org\u003e\nCc: mahesh@linux.vnet.ibm.com\nCc: benh@kernel.crashing.org\nCc: linuxppc-dev@lists.ozlabs.org\nLink: http://lkml.kernel.org/r/1311180177.29152.57.camel@twins\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "e3589f6c81e4764d32a25d2a2a0afe54fa344f5c", "tree": "414bf6bdbad3f04f629fa2a72254ea85acf723f4", "parents": [ "9c3f75cbd144014bea6af866a154cc2e73ab2287" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jul 15 10:35:52 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Jul 20 18:32:41 2011 +0200" }, "message": "sched: Allow for overlapping sched_domain spans\n\nAllow for sched_domain spans that overlap by giving such domains their\nown sched_group list instead of sharing the sched_groups amongst\neach-other.\n\nThis is needed for machines with more than 16 nodes, because\nsched_domain_node_span() will generate a node mask from the\n16 nearest nodes without regard if these masks have any overlap.\n\nCurrently sched_domains have a sched_group that maps to their child\nsched_domain span, and since there is no overlap we share the\nsched_group between the sched_domains of the various CPUs. If however\nthere is overlap, we would need to link the sched_group list in\ndifferent ways for each cpu, and hence sharing isn\u0027t possible.\n\nIn order to solve this, allocate private sched_groups for each CPU\u0027s\nsched_domain but have the sched_groups share a sched_group_power\nstructure such that we can uniquely track the power.\n\nReported-and-tested-by: Anton Blanchard \u003canton@samba.org\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/n/tip-08bxqw9wis3qti9u5inifh3y@git.kernel.org\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "9c3f75cbd144014bea6af866a154cc2e73ab2287", "tree": "2a565f7ff0820269973415c5605e313cfff903b4", "parents": [ "e6625fa48e6580a74b7e700efd7e6463e282810b" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Jul 14 13:00:06 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Jul 20 18:32:40 2011 +0200" }, "message": "sched: Break out cpu_power from the sched_group structure\n\nIn order to prepare for non-unique sched_groups per domain, we need to\ncarry the cpu_power elsewhere, so put a level of indirection in.\n\nReported-and-tested-by: Anton Blanchard \u003canton@samba.org\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nLink: http://lkml.kernel.org/n/tip-qkho2byuhe4482fuknss40ad@git.kernel.org\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "c64be78ffb415278d7d32d6f55de95c73dcc19a4", "tree": "0777bdbb0424a6ce948c817247757a4ba3b01a32", "parents": [ "5dcd07b9f39ca3e9be5bcc387d193fc0674e1c81" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Mon Jul 11 16:28:50 2011 +0200" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Fri Jul 15 09:54:02 2011 -0700" }, "message": "sched: Fix 32bit race\n\nCommit 3fe1698b7fe0 (\"sched: Deal with non-atomic min_vruntime reads\non 32bit\") forgot to initialize min_vruntime_copy which could lead to\nan infinite while loop in task_waking_fair() under some circumstances\n(early boot, lucky timing).\n\n[ This bug was also reported by others that blamed it on the RCU\n initialization problems ]\n\nReported-and-tested-by: Bruno Wolff III \u003cbruno@wolff.to\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nReviewed-by: Paul E. McKenney \u003cpaulmck@linux.vnet.ibm.com\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "bb5b603036b99d80527b222dc98eba4ee8341020", "tree": "dcce59f7dd49c7f3f40ccaa1973dae94381f8fff", "parents": [ "497f5982a7eae716267213a8fdc3ea4c6ac09e5e" ], "author": { "name": "Colin Cross", "email": "ccross@android.com", "time": "Tue Jul 12 19:53:24 2011 -0700" }, "committer": { "name": "Colin Cross", "email": "ccross@android.com", "time": "Tue Jul 12 22:58:35 2011 -0700" }, "message": "cgroup: Add generic cgroup subsystem permission checks\n\nRather than using explicit euid \u003d\u003d 0 checks when trying to move\ntasks into a cgroup via CFS, move permission checks into each\nspecific cgroup subsystem. If a subsystem does not specify a\n\u0027allow_attach\u0027 handler, then we fall back to doing our checks\nthe old way.\n\nUse the \u0027allow_attach\u0027 handler for the \u0027cpu\u0027 cgroup to allow\nnon-root processes to add arbitrary processes to a \u0027cpu\u0027 cgroup\nif it has the CAP_SYS_NICE capability set.\n\nThis version of the patch adds a \u0027allow_attach\u0027 handler instead\nof reusing the \u0027can_attach\u0027 handler. If the \u0027can_attach\u0027 handler\nis reused, a new cgroup that implements \u0027can_attach\u0027 but not\nthe permission checks could end up with no permission checks\nat all.\n\nChange-Id: Icfa950aa9321d1ceba362061d32dc7dfa2c64f0c\nOriginal-Author: San Mehat \u003csan@google.com\u003e\nSigned-off-by: Colin Cross \u003cccross@android.com\u003e\n" }, { "commit": "497f5982a7eae716267213a8fdc3ea4c6ac09e5e", "tree": "98b363939e3c4a302d4194f86f3f06b0f5a54bdf", "parents": [ "75c56a81116e51c5cf15c0641906d0745188cd16" ], "author": { "name": "Colin Cross", "email": "ccross@android.com", "time": "Tue Jul 12 20:12:45 2011 -0700" }, "committer": { "name": "Colin Cross", "email": "ccross@android.com", "time": "Tue Jul 12 20:45:13 2011 -0700" }, "message": "Revert \"cgroup: Add generic cgroup subsystem permission checks.\"\n\nThis reverts commit 1d38bc7d0523af2233b4280e2aeab34c6a076665.\n\nChange-Id: I2c5066b696cbdd5ca117ed74718bcb7e70e878e7\nSigned-off-by: Colin Cross \u003cccross@android.com\u003e\n" }, { "commit": "75c56a81116e51c5cf15c0641906d0745188cd16", "tree": "c1d8e7def5bbb099a39d5e9ccfb13508ea5ca46a", "parents": [ "b4294d618e8a19bb47826e51ae52b9fb2fe05f80", "620917de59eeb934b9f8cf35cc2d95c1ac8ed0fc" ], "author": { "name": "Colin Cross", "email": "ccross@android.com", "time": "Tue Jul 12 20:10:37 2011 -0700" }, "committer": { "name": "Colin Cross", "email": "ccross@android.com", "time": "Tue Jul 12 20:10:37 2011 -0700" }, "message": "Merge commit \u0027v3.0-rc7\u0027 into android-3.0\n" }, { "commit": "0226f8a76da6bc97c9bb4af3fd2f6eeb03c5b0b0", "tree": "103470d3c4a2865d1cafc4d4527f97d62660fc5d", "parents": [ "814cdea670616252e4cdf297a07b02ce59698bf1" ], "author": { "name": "Dima Zavin", "email": "dima@android.com", "time": "Thu Jul 07 17:27:59 2011 -0700" }, "committer": { "name": "Dima Zavin", "email": "dima@android.com", "time": "Fri Jul 08 14:15:44 2011 -0700" }, "message": "plist: Remove the need to supply locks to plist heads\n\nThis was legacy code brought over from the RT tree and\nis no longer necessary.\n\nSigned-off-by: Dima Zavin \u003cdima@android.com\u003e\nAcked-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\nCc: Daniel Walker \u003cdwalker@codeaurora.org\u003e\nCc: Steven Rostedt \u003crostedt@goodmis.org\u003e\nCc: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nCc: Andi Kleen \u003candi@firstfloor.org\u003e\nCc: Lai Jiangshan \u003claijs@cn.fujitsu.com\u003e\nLink: http://lkml.kernel.org/r/1310084879-10351-2-git-send-email-dima@android.com\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "cd62287e364c0d15d517c6ced4e4808b54711475", "tree": "12544d4a0b84f378691be2a1d3d48a46f42595fc", "parents": [ "daf54f1f363a61c618662ef66d4bf09d2b090941" ], "author": { "name": "Mike Galbraith", "email": "mgalbraith@suse.de", "time": "Sat Jun 04 15:03:20 2011 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jul 01 10:25:03 2011 +0200" }, "message": "sched, cgroups: Fix MIN_SHARES on 64-bit boxen\n\nCommit c8b28116 (\"sched: Increase SCHED_LOAD_SCALE resolution\")\nintended to have no user-visible effect, but allows setting\ncpu.shares to \u003c MIN_SHARES, which the user then sees.\n\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Nikhil Rao \u003cncrao@google.com\u003e\nLink: http://lkml.kernel.org/r/1307192600.8618.3.camel@marge.simson.net\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "be17d1d867677666e6a126fcf71c6fc4cd08df09", "tree": "a705c1ff62d3da31752faf3c7241262f4edd91ca", "parents": [ "c69233f5544478b55ede08b2180a33729ab27788" ], "author": { "name": "Mike Chan", "email": "mike@android.com", "time": "Wed May 12 15:52:14 2010 -0700" }, "committer": { "name": "Colin Cross", "email": "ccross@android.com", "time": "Tue Jun 14 09:09:33 2011 -0700" }, "message": "scheduler: cpuacct: Enable platform callbacks for cpuacct power tracking\n\nPlatform must register cpu power function that return power in\nmilliWatt seconds.\n\nChange-Id: I1caa0335e316c352eee3b1ddf326fcd4942bcbe8\nSigned-off-by: Mike Chan \u003cmike@android.com\u003e\n" }, { "commit": "c69233f5544478b55ede08b2180a33729ab27788", "tree": "c0ea18f59072b83a7c64befea0fc69b7f05f1d77", "parents": [ "c1dbe304b2f161b140b1696f9ffd45c455e5505b" ], "author": { "name": "Mike Chan", "email": "mike@android.com", "time": "Mon May 10 17:54:48 2010 -0700" }, "committer": { "name": "Colin Cross", "email": "ccross@android.com", "time": "Tue Jun 14 09:09:33 2011 -0700" }, "message": "scheduler: cpuacct: Enable platform hooks to track cpuusage for CPU frequencies\n\nIntroduce new platform callback hooks for cpuacct for tracking CPU frequencies\n\nNot all platforms / architectures have a set CPU_FREQ_TABLE defined\nfor CPU transition speeds. In order to track time spent in at various\nCPU frequencies, we enable platform callbacks from cpuacct for this accounting.\n\nArchitectures that support overclock boosting, or don\u0027t have pre-defined\nfrequency tables can implement their own bucketing system that makes sense\ngiven their cpufreq scaling abilities.\n\nNew file:\ncpuacct.cpufreq reports the CPU time (in nanoseconds) spent at each CPU\nfrequency.\n\nChange-Id: I10a80b3162e6fff3a8a2f74dd6bb37e88b12ba96\nSigned-off-by: Mike Chan \u003cmike@android.com\u003e\n" }, { "commit": "1d38bc7d0523af2233b4280e2aeab34c6a076665", "tree": "16c8c61cd13cc2e0d4fd879cc0cd87c893e867d6", "parents": [ "22e9cd9dc9b51f5ad96588ecbfde5f3221e0e6dd" ], "author": { "name": "San Mehat", "email": "san@google.com", "time": "Thu May 21 14:10:06 2009 -0700" }, "committer": { "name": "Colin Cross", "email": "ccross@android.com", "time": "Tue Jun 14 09:09:13 2011 -0700" }, "message": "cgroup: Add generic cgroup subsystem permission checks.\n\n Rather than using explicit euid \u003d\u003d 0 checks when trying to move\ntasks into a cgroup via CFS, move permission checks into each\nspecific cgroup subsystem. If a subsystem does not specify a\n\u0027can_attach\u0027 handler, then we fall back to doing our checks the old way.\n\n This way non-root processes can add arbitrary processes to\na cgroup if all the registered subsystems on that cgroup agree.\n\n Also change explicit euid \u003d\u003d 0 check to CAP_SYS_ADMIN\n\nSigned-off-by: San Mehat \u003csan@google.com\u003e\n" }, { "commit": "f2a96a65e2486d60b3bcb47f5184462690b3eeac", "tree": "29fd645ed44a0a69fde1f941b978b3c1e6d42886", "parents": [ "ac7df7d13e258e059dd75341043913498302dcb8" ], "author": { "name": "Arve Hjønnevåg", "email": "arve@android.com", "time": "Wed Dec 10 20:06:28 2008 -0800" }, "committer": { "name": "Colin Cross", "email": "ccross@android.com", "time": "Tue Jun 14 09:08:40 2011 -0700" }, "message": "sched: Enable might_sleep before initializing drivers.\n\nThis allows detection of init bugs in built-in drivers.\n\nSigned-off-by: Arve Hjønnevåg \u003carve@android.com\u003e\n" }, { "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" } ], "next": "58cbe2476abce8b5e3508d23bd05c2e2e8c394da" }