)]}' { "log": [ { "commit": "33859f7f9788da2ac9aa23be4dc8e948112809ca", "tree": "42862c87cf0577580a952e67dfa6b126e91719ac", "parents": [ "62ab616d54371a65f595c199aad1e1755b837d25" ], "author": { "name": "Miguel Ojeda Sandonis", "email": "maxextreme@gmail.com", "time": "Sun Dec 10 02:20:38 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Sun Dec 10 09:57:20 2006 -0800" }, "message": "[PATCH] kernel/sched.c: whitespace cleanups\n\n[akpm@osdl.org: additional cleanups]\nSigned-off-by: Miguel Ojeda Sandonis \u003cmaxextreme@gmail.com\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "62ab616d54371a65f595c199aad1e1755b837d25", "tree": "5615868bc04901a48f28ecc3da7cc3de035a5662", "parents": [ "06066714f6016cffcb249f6ab21b7919de1bc859" ], "author": { "name": "Chen, Kenneth W", "email": "kenneth.w.chen@intel.com", "time": "Sun Dec 10 02:20:36 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Sun Dec 10 09:55:43 2006 -0800" }, "message": "[PATCH] sched: optimize activate_task for RT task\n\nRT task does not participate in interactiveness priority and thus shouldn\u0027t\nbe bothered with timestamp and p-\u003esleep_type manipulation when task is\nbeing put on run queue. Bypass all of the them with a single if (rt_task)\ntest.\n\nSigned-off-by: Ken Chen \u003ckenneth.w.chen@intel.com\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: \"Siddha, Suresh B\" \u003csuresh.b.siddha@intel.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "06066714f6016cffcb249f6ab21b7919de1bc859", "tree": "ef6848c94a8cf0af47bdf8534aa49b507dfc5952", "parents": [ "783609c6cb4eaa23f2ac5c968a44483584ec133f" ], "author": { "name": "Chen, Kenneth W", "email": "kenneth.w.chen@intel.com", "time": "Sun Dec 10 02:20:35 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Sun Dec 10 09:55:43 2006 -0800" }, "message": "[PATCH] sched: remove lb_stopbalance counter\n\nRemove scheduler stats lb_stopbalance counter. This counter can be\ncalculated by: lb_balanced - lb_nobusyg - lb_nobusyq. There is no need to\ncreate gazillion counters while we can derive the value.\n\nSigned-off-by: Ken Chen \u003ckenneth.w.chen@intel.com\u003e\nSigned-off-by: Suresh Siddha \u003csuresh.b.siddha@intel.com\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "783609c6cb4eaa23f2ac5c968a44483584ec133f", "tree": "678704bab2c69f5115ad84452e931adf4c11f3f4", "parents": [ "b18ec80396834497933d77b81ec0918519f4e2a7" ], "author": { "name": "Siddha, Suresh B", "email": "suresh.b.siddha@intel.com", "time": "Sun Dec 10 02:20:33 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Sun Dec 10 09:55:43 2006 -0800" }, "message": "[PATCH] sched: decrease number of load balances\n\nCurrently at a particular domain, each cpu in the sched group will do a\nload balance at the frequency of balance_interval. More the cores and\nthreads, more the cpus will be in each sched group at SMP and NUMA domain.\nAnd we endup spending quite a bit of time doing load balancing in those\ndomains.\n\nFix this by making only one cpu(first idle cpu or first cpu in the group if\nall the cpus are busy) in the sched group do the load balance at that\nparticular sched domain and this load will slowly percolate down to the\nother cpus with in that group(when they do load balancing at lower\ndomains).\n\nSigned-off-by: Suresh Siddha \u003csuresh.b.siddha@intel.com\u003e\nCc: Christoph Lameter \u003cclameter@engr.sgi.com\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "b18ec80396834497933d77b81ec0918519f4e2a7", "tree": "659422f11d4ed64725e321105f0465d27bb60d3d", "parents": [ "08c183f31bdbb709f177f6d3110d5f288ea33933" ], "author": { "name": "Mike Galbraith", "email": "efault@gmx.de", "time": "Sun Dec 10 02:20:31 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Sun Dec 10 09:55:43 2006 -0800" }, "message": "[PATCH] sched: improve migration accuracy\n\nCo-opt rq-\u003etimestamp_last_tick to maintain a cache_hot_time evaluation\nreference timestamp at both tick and sched times to prevent said reference,\nformerly rq-\u003etimestamp_last_tick, from being behind task-\u003elast_ran at\nevaluation time, and to move said reference closer to current time on the\nremote processor, intent being to improve cache hot evaluation and\ntimestamp adjustment accuracy for task migration.\n\nFix minor sched_time double accounting error which occurs when a task\npassing through schedule() does not schedule off, and takes the next timer\ntick.\n\n[kenneth.w.chen@intel.com: cleanup]\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nAcked-by: Ken Chen \u003ckenneth.w.chen@intel.com\u003e\nCc: Don Mullis \u003cdwm@meer.net\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "08c183f31bdbb709f177f6d3110d5f288ea33933", "tree": "be7b84c07f3b0bf29473bad2b7b788fa189f948e", "parents": [ "1bd77f2da58e9cdd1f159217887343dadd9af417" ], "author": { "name": "Christoph Lameter", "email": "clameter@sgi.com", "time": "Sun Dec 10 02:20:29 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Sun Dec 10 09:55:43 2006 -0800" }, "message": "[PATCH] sched: add option to serialize load balancing\n\nLarge sched domains can be very expensive to scan. Add an option SD_SERIALIZE\nto the sched domain flags. If that flag is set then we make sure that no\nother such domain is being balanced.\n\n[akpm@osdl.org: build fix]\nSigned-off-by: Christoph Lameter \u003cclameter@sgi.com\u003e\nCc: Peter Williams \u003cpwil3058@bigpond.net.au\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: Christoph Lameter \u003cclameter@sgi.com\u003e\nCc: \"Siddha, Suresh B\" \u003csuresh.b.siddha@intel.com\u003e\nCc: \"Chen, Kenneth W\" \u003ckenneth.w.chen@intel.com\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "1bd77f2da58e9cdd1f159217887343dadd9af417", "tree": "91104dab07ea6bb7a7fff9da16ac2ba41bba1686", "parents": [ "c9819f4593e8d052b41a89f47140f5c5e7e30582" ], "author": { "name": "Christoph Lameter", "email": "clameter@sgi.com", "time": "Sun Dec 10 02:20:27 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Sun Dec 10 09:55:43 2006 -0800" }, "message": "[PATCH] sched: call tasklet less frequently\n\nTrigger softirq less frequently\n\nWe trigger the softirq before this patch using offset of sd-\u003einterval.\nHowever, if the queue is busy then it is sufficient to schedule the softirq\nwith sd-\u003einterval * busy_factor.\n\nSo we modify the calculation of the next time to balance by taking\nthe interval added to last_balance again. This is only the\nright value if the idle/busy situation continues as is.\n\nThere are two potential trouble spots:\n- If the queue was idle and now gets busy then we call rebalance\n early. However, that is not a problem because we will then use\n the longer interval for the next period.\n\n- If the queue was busy and becomes idle then we potentially\n wait too long before rebalancing. However, when the task\n goes idle then idle_balance is called. We add another calculation\n of the next balance time based on sd-\u003einterval in idle_balance\n so that we will rebalance soon.\n\nV2-\u003eV3:\n- Calculate rebalance time based on current jiffies and not\n based on the jiffies at the last time we load balanced.\n We no longer rely on staggering and therefore we can\n affort to do this now.\n\nV3-\u003eV4:\n- Use functions to do jiffy comparisons.\n\nSigned-off-by: Christoph Lameter \u003cclameter@sgi.com\u003e\nCc: Peter Williams \u003cpwil3058@bigpond.net.au\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: Christoph Lameter \u003cclameter@sgi.com\u003e\nCc: \"Siddha, Suresh B\" \u003csuresh.b.siddha@intel.com\u003e\nCc: \"Chen, Kenneth W\" \u003ckenneth.w.chen@intel.com\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "c9819f4593e8d052b41a89f47140f5c5e7e30582", "tree": "85da690ecd1e14506336009281e5c369d8457325", "parents": [ "e418e1c2bf1a253916b569370653414eb28597b6" ], "author": { "name": "Christoph Lameter", "email": "clameter@sgi.com", "time": "Sun Dec 10 02:20:25 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Sun Dec 10 09:55:42 2006 -0800" }, "message": "[PATCH] sched: use softirq for load balancing\n\nCall rebalance_tick (renamed to run_rebalance_domains) from a newly introduced\nsoftirq.\n\nWe calculate the earliest time for each layer of sched domains to be rescanned\n(this is the rescan time for idle) and use the earliest of those to schedule\nthe softirq via a new field \"next_balance\" added to struct rq.\n\nSigned-off-by: Christoph Lameter \u003cclameter@sgi.com\u003e\nCc: Peter Williams \u003cpwil3058@bigpond.net.au\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: Christoph Lameter \u003cclameter@sgi.com\u003e\nCc: \"Siddha, Suresh B\" \u003csuresh.b.siddha@intel.com\u003e\nCc: \"Chen, Kenneth W\" \u003ckenneth.w.chen@intel.com\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "e418e1c2bf1a253916b569370653414eb28597b6", "tree": "cecaba4e3ce408bd4eeaff33abec2d73d99dba9c", "parents": [ "7835b98bc6de2ca10afa45572d272304b000b048" ], "author": { "name": "Christoph Lameter", "email": "clameter@sgi.com", "time": "Sun Dec 10 02:20:23 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Sun Dec 10 09:55:42 2006 -0800" }, "message": "[PATCH] sched: move idle status calculation into rebalance_tick()\n\nPerform the idle state determination in rebalance_tick.\n\nIf we separate balancing from sched_tick then we also need to determine the\nidle state in rebalance_tick.\n\nV2-\u003eV3\n\tRemove useless idlle !\u003d 0 check. Checking nr_running seems\n\tto be sufficient. Thanks Suresh.\n\nSigned-off-by: Christoph Lameter \u003cclameter@sgi.com\u003e\nCc: Peter Williams \u003cpwil3058@bigpond.net.au\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: Christoph Lameter \u003cclameter@sgi.com\u003e\nCc: \"Siddha, Suresh B\" \u003csuresh.b.siddha@intel.com\u003e\nCc: \"Chen, Kenneth W\" \u003ckenneth.w.chen@intel.com\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "7835b98bc6de2ca10afa45572d272304b000b048", "tree": "6c029f271821b00d18f5f318526b80511b409838", "parents": [ "fe2eea3fafb3df2f5b8a55a48bcbb0d23b3b5618" ], "author": { "name": "Christoph Lameter", "email": "clameter@sgi.com", "time": "Sun Dec 10 02:20:22 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Sun Dec 10 09:55:42 2006 -0800" }, "message": "[PATCH] sched: extract load calculation from rebalance_tick\n\nA load calculation is always done in rebalance_tick() in addition to the real\nload balancing activities that only take place when certain jiffie counts have\nbeen reached. Move that processing into a separate function and call it\ndirectly from scheduler_tick().\n\nAlso extract the time slice handling from scheduler_tick and put it into a\nseparate function. Then we can clean up scheduler_tick significantly. It\nwill no longer have any gotos.\n\nSigned-off-by: Christoph Lameter \u003cclameter@sgi.com\u003e\nCc: Peter Williams \u003cpwil3058@bigpond.net.au\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: Christoph Lameter \u003cclameter@sgi.com\u003e\nCc: \"Siddha, Suresh B\" \u003csuresh.b.siddha@intel.com\u003e\nCc: \"Chen, Kenneth W\" \u003ckenneth.w.chen@intel.com\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "fe2eea3fafb3df2f5b8a55a48bcbb0d23b3b5618", "tree": "5376e761d21d9164985f27e8836ec2b002dad8a1", "parents": [ "4211a9a2e94a34df8c02bc39b7ec10678ad5c2ab" ], "author": { "name": "Christoph Lameter", "email": "clameter@sgi.com", "time": "Sun Dec 10 02:20:21 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Sun Dec 10 09:55:42 2006 -0800" }, "message": "[PATCH] sched: disable interrupts for locking in load_balance()\n\nInterrupts must be disabled for request queue locks if we want to run\nload_balance() with interrupts enabled.\n\nSigned-off-by: Christoph Lameter \u003cclameter@sgi.com\u003e\nCc: Peter Williams \u003cpwil3058@bigpond.net.au\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: Christoph Lameter \u003cclameter@sgi.com\u003e\nCc: \"Siddha, Suresh B\" \u003csuresh.b.siddha@intel.com\u003e\nCc: \"Chen, Kenneth W\" \u003ckenneth.w.chen@intel.com\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "4211a9a2e94a34df8c02bc39b7ec10678ad5c2ab", "tree": "006f3678fbf181cfd172f9dc5cb9077c9efc4165", "parents": [ "571f6d2fb0b1c04798df783db2ba85e96bcce43d" ], "author": { "name": "Christoph Lameter", "email": "clameter@sgi.com", "time": "Sun Dec 10 02:20:19 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Sun Dec 10 09:55:42 2006 -0800" }, "message": "[PATCH] sched: remove staggering of load balancing\n\nTimer interrupts already are staggered. We do not need an additional layer of\ntime staggering for short load balancing actions that take a reasonably small\nportion of the time slice.\n\nFor load balancing on large sched_domains we will add a serialization later\nthat avoids concurrent load balance operations and thus has the same effect as\nload staggering.\n\nSigned-off-by: Christoph Lameter \u003cclameter@sgi.com\u003e\nCc: Peter Williams \u003cpwil3058@bigpond.net.au\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: Christoph Lameter \u003cclameter@sgi.com\u003e\nCc: \"Siddha, Suresh B\" \u003csuresh.b.siddha@intel.com\u003e\nCc: \"Chen, Kenneth W\" \u003ckenneth.w.chen@intel.com\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "571f6d2fb0b1c04798df783db2ba85e96bcce43d", "tree": "09e90a5f4976ddfa35e93e90372413e2ef87060a", "parents": [ "ac7d550499e225efb51a53d0b00667f26b93bdff" ], "author": { "name": "Christoph Lameter", "email": "clameter@sgi.com", "time": "Sun Dec 10 02:20:13 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Sun Dec 10 09:55:42 2006 -0800" }, "message": "[PATCH] sched: avoid taking rq lock in wake_priority_sleeper\n\nAvoid taking the request queue lock in wake_priority_sleeper if there are no\nrunning processes.\n\nSigned-off-by: Christoph Lameter \u003cclameter@sgi.com\u003e\nCc: Peter Williams \u003cpwil3058@bigpond.net.au\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: Christoph Lameter \u003cclameter@sgi.com\u003e\nCc: \"Siddha, Suresh B\" \u003csuresh.b.siddha@intel.com\u003e\nCc: \"Chen, Kenneth W\" \u003ckenneth.w.chen@intel.com\u003e\nCc: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "054b9108e01ef27e2e6b32b4226abb6024626f06", "tree": "be5c7a42f26f76406da51b888d8ae8e020ba7821", "parents": [ "6711cab43ed5e60bf51e3dbbce6395e87d4e9805" ], "author": { "name": "Kirill Korotaev", "email": "dev@openvz.org", "time": "Sun Dec 10 02:20:11 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Sun Dec 10 09:55:42 2006 -0800" }, "message": "[PATCH] move_task_off_dead_cpu() should be called with disabled ints\n\nmove_task_off_dead_cpu() requires interrupts to be disabled, while\nmigrate_dead() calls it with enabled interrupts. Added appropriate\ncomments to functions and added BUG_ON(!irqs_disabled()) into\ndouble_rq_lock() and double_lock_balance() which are the origin sources of\nsuch bugs.\n\nSigned-off-by: Kirill Korotaev \u003cdev@openvz.org\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "6711cab43ed5e60bf51e3dbbce6395e87d4e9805", "tree": "de7c1b25add18dbfccf5fbccdaccca7a0a05bd33", "parents": [ "cc2a73b5caf065f8612fcb5df5bd2f5e25881d99" ], "author": { "name": "Siddha, Suresh B", "email": "suresh.b.siddha@intel.com", "time": "Sun Dec 10 02:20:07 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Sun Dec 10 09:55:42 2006 -0800" }, "message": "[PATCH] ched domain: move sched group allocations to percpu area\n\nMove the sched group allocations to percpu area. This will minimize cross\nnode memory references and also cleans up the sched groups allocation for\nallnodes sched domain.\n\nSigned-off-by: Suresh Siddha \u003csuresh.b.siddha@intel.com\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nAcked-by: Christoph Lameter \u003cclameter@sgi.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "cc2a73b5caf065f8612fcb5df5bd2f5e25881d99", "tree": "281f9957286872a7587da1004a50665ee07a7a97", "parents": [ "596afa41b21a414e523936b27100456f0f85e411" ], "author": { "name": "Robert P. J. Day", "email": "rpjday@mindspring.com", "time": "Sun Dec 10 02:20:00 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Sun Dec 10 09:55:42 2006 -0800" }, "message": "[PATCH] sched.c: correct comment for this_rq_lock()\n\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Robert P. J. Day \u003crpjday@mindspring.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "15ad7cdcfd76450d4beebc789ec646664238184d", "tree": "279d05a76ae0906c23ee2de8c5684d95d9886ad3", "parents": [ "4a08a9f68168e547c2baf100020e9b96cae5fbd1" ], "author": { "name": "Helge Deller", "email": "deller@gmx.de", "time": "Wed Dec 06 20:40:36 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Thu Dec 07 08:39:46 2006 -0800" }, "message": "[PATCH] struct seq_operations and struct file_operations constification\n\n - move some file_operations structs into the .rodata section\n\n - move static strings from policy_types[] array into the .rodata section\n\n - fix generic seq_operations usages, so that those structs may be defined\n as \"const\" as well\n\n[akpm@osdl.org: couple of fixes]\nSigned-off-by: Helge Deller \u003cdeller@gmx.de\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "301827acbe49d0ba7ec9770803970893ac9ded97", "tree": "af2440b2361b190dd794479953a52d20bea50f89", "parents": [ "bd9b0bac6f601655044fc35978e26231dffee03e" ], "author": { "name": "Chris Caputo", "email": "ccaputo@alt.net", "time": "Wed Dec 06 20:39:11 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Thu Dec 07 08:39:42 2006 -0800" }, "message": "[PATCH] sched: correct output of show_state()\n\nAt present show_state prints a header the does not match the output of\nshow_task, as follows:\n\n-\n sibling\n task PC pid father child younger older\ninit S 00000000 0 1 0 2 (NOTLB)\n-\n\nThis patch corrects the output of show_state so that the header is\naligned with the data, ala:\n\n-\n free sibling\n task PC stack pid father child younger older\ninit S 00000000 0 1 0 2 (NOTLB)\n-\n\nSigned-off-by: Chris Caputo \u003cccaputo@alt.net\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "02316067852187b8bec781bec07410e91af79627", "tree": "856e3f4610c91a6548bf3bf5c70ecbc0b28a4145", "parents": [ "a38a44c1a93078fc5fadc4ac2df8dea4697069e2" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Dec 06 20:38:17 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Thu Dec 07 08:39:39 2006 -0800" }, "message": "[PATCH] hotplug CPU: clean up hotcpu_notifier() use\n\nThere was lots of #ifdef noise in the kernel due to hotcpu_notifier(fn,\nprio) not correctly marking \u0027fn\u0027 as used in the !HOTPLUG_CPU case, and thus\ngenerating compiler warnings of unused symbols, hence forcing people to add\n#ifdefs.\n\nthe compiler can skip truly unused functions just fine:\n\n text data bss dec hex filename\n 1624412 728710 3674856 6027978 5bfaca vmlinux.before\n 1624412 728710 3674856 6027978 5bfaca vmlinux.after\n\n[akpm@osdl.org: topology.c fix]\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "ece8a684c75df215320b4155944979e3f78c5c93", "tree": "2a65e786dd70ab368c12836a39c36070c0e4974f", "parents": [ "70888bd5b70579e278d5ef1b7e1ec6a420d38b9e" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Dec 06 20:37:24 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Thu Dec 07 08:39:36 2006 -0800" }, "message": "[PATCH] sleep profiling\n\nImplement prof\u003dsleep profiling. TASK_UNINTERRUPTIBLE sleeps will be taken\nas a profile hit, and every millisecond spent sleeping causes a profile-hit\nfor the call site that initiated the sleep.\n\nSample readprofile output on i386:\n\n 306 ps2_sendbyte 1.3973\n 432 call_usermodehelper_keys 1.9548\n 484 ps2_command 0.6453\n 790 __driver_attach 4.7879\n 1593 msleep 44.2500\n 3976 sync_buffer 64.1290\n 4076 do_lookup 12.4648\n 8587 sync_page 122.6714\n 20820 total 0.0067\n\n(NOTE: architectures need to check whether get_wchan() can be called from\ndeep within the wakeup path.)\n\nakpm: we need to mark more functions __sched. lock_sock(), msleep(), others..\n\nakpm: the contention in do_lookup() is a surprise. Presumably doing disk\nreads for directory contents while holding i_mutex.\n\n[akpm@osdl.org: various fixes]\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "a4c410f00f7ca4bd448b0d63f6f882fd244dc991", "tree": "9384e64eda2ee317ceb7b02d1752459ce9fcb8c6", "parents": [ "8bb0269160df2a60764013994d0bc5165406cf4a" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Wed Dec 06 20:37:21 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Thu Dec 07 08:39:36 2006 -0800" }, "message": "[PATCH] lockdep: print current locks on in_atomic warnings\n\nAdd debug_show_held_locks(current) to __might_sleep() and schedule(); this\nmakes finding the offending lock leak easier.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "e59e2ae2c29700117a54e85c106017c24837119f", "tree": "d746e90d2d79fa8458d021d3572bc55ebdc3aca3", "parents": [ "875d95ec9eb69ffb334116fb44d04d9a64dcbfbb" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Dec 06 20:35:59 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Thu Dec 07 08:39:32 2006 -0800" }, "message": "[PATCH] SysRq-X: show blocked tasks\n\nAdd SysRq-X support: show blocked (TASK_UNINTERRUPTIBLE) tasks only.\n\nUseful for debugging IO stalls.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "7dfb71030f7636a0d65200158113c37764552f93", "tree": "276b812903d377b16d8828e888552fd256f48aab", "parents": [ "8a05aac2631aa0e6494d9dc990f8c68ed8b8fde7" ], "author": { "name": "Nigel Cunningham", "email": "ncunningham@linuxmail.org", "time": "Wed Dec 06 20:34:23 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.osdl.org", "time": "Thu Dec 07 08:39:27 2006 -0800" }, "message": "[PATCH] Add include/linux/freezer.h and move definitions from sched.h\n\nMove process freezing functions from include/linux/sched.h to freezer.h, so\nthat modifications to the freezer or the kernel configuration don\u0027t require\nrecompiling just about everything.\n\n[akpm@osdl.org: fix ueagle driver]\nSigned-off-by: Nigel Cunningham \u003cnigel@suspend2.net\u003e\nCc: \"Rafael J. Wysocki\" \u003crjw@sisk.pl\u003e\nCc: Pavel Machek \u003cpavel@ucw.cz\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "91fcdd4e0314145d7d4fa52dba2f9c2da25346fd", "tree": "a4defe96d7f86a1bc0ba8bdb6df51efcf271d347", "parents": [ "145fc655a1ceabda76cf2ad74f7cf96863c65b65" ], "author": { "name": "Borislav Petkov", "email": "bbpetkov@yahoo.de", "time": "Thu Oct 19 23:28:29 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Fri Oct 20 10:26:37 2006 -0700" }, "message": "[PATCH] readjust comments of task_timeslice for kernel doc\n\nSigned-off-by: Borislav Petkov \u003cpetkov@math.uni-muenster.de\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "beed33a816204cb402c69266475b6a60a2433ceb", "tree": "4eaa7e5a1ccf2960d1478774cdfcab671384accb", "parents": [ "f33d9bd50478c9a969b65f58feb6b69a3ad478cb" ], "author": { "name": "Nick Piggin", "email": "npiggin@suse.de", "time": "Wed Oct 11 01:21:52 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Wed Oct 11 11:14:22 2006 -0700" }, "message": "[PATCH] sched: likely profiling\n\nThis likely profiling is pretty fun. I found a few possible problems\nin sched.c.\n\nThis patch may be not measurable, but when I did measure long ago,\nnooping (un)likely cost a couple of % on scheduler heavy benchmarks, so\nit all adds up.\n\nTweak some branch hints:\n\n- the 2nd 64 bits in the bitmask is likely to be populated, because it\n contains the first 28 bits (nearly 3/4) of the normal priorities.\n (ratio of 669669:691 ~\u003d 1000:1).\n\n- it isn\u0027t unlikely that context switching switches to another process. it\n might be very rapidly switching to and from the idle process (ratio of\n 475815:419004 and 471330:423544). Let the branch predictor decide.\n\n- preempt_enable seems to be very often called in a nested preempt_disable\n or with interrupts disabled (ratio of 3567760:87965 ~\u003d 40:1)\n\nSigned-off-by: Nick Piggin \u003cnpiggin@suse.de\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: Daniel Walker \u003cdwalker@mvista.com\u003e\nCc: Hua Zhong \u003chzhong@gmail.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "ce164428c4cabfd284ca81913415cacd889aac33", "tree": "ae4df00bc80285b03e755d615f41b4f96e5520ba", "parents": [ "0feaece97795c4c775a3c732c045706eda28d0e5" ], "author": { "name": "Christoph Lameter", "email": "clameter@sgi.com", "time": "Tue Oct 03 01:14:11 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Oct 03 08:04:07 2006 -0700" }, "message": "[PATCH] scheduler: NUMA aware placement of sched_group_allnodes\n\nWhen the per cpu sched domains are build then they also need to be placed\non the node where the cpu resides otherwise we will have frequent off node\naccesses which will slow down the system.\n\nSigned-off-by: Christoph Lameter \u003cclameter@sgi.com\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nAcked-by: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "0feaece97795c4c775a3c732c045706eda28d0e5", "tree": "49c154f597b934478f145a8b9f032a450908d63e", "parents": [ "89c4710ee9bbbefe6a4d469d9f36266a92c275c5" ], "author": { "name": "Satoru Takeuchi", "email": "takeuchi_satoru@jp.fujitsu.com", "time": "Tue Oct 03 01:14:10 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Oct 03 08:04:07 2006 -0700" }, "message": "[PATCH] sched: fixing wrong comment for find_idlest_cpu()\n\nFixing wrong comment for find_idlest_cpu().\n\nSigned-off-by: Satoru Takeuchi \u003ctakeuchi_satoru@jp.fujitsu.com\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "89c4710ee9bbbefe6a4d469d9f36266a92c275c5", "tree": "f84fe28e48bbda210f01f22ae0065f7ed1fcc5e1", "parents": [ "1a84887080dc15f048db7c3a643e98f1435790d6" ], "author": { "name": "Siddha, Suresh B", "email": "suresh.b.siddha@intel.com", "time": "Tue Oct 03 01:14:09 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Oct 03 08:04:06 2006 -0700" }, "message": "[PATCH] sched: cleanup sched_group cpu_power setup\n\nUp to now sched group\u0027s cpu_power for each sched domain is initialized\nindependently. This made the setup code ugly as the new sched domains are\ngetting added.\n\nMake the sched group cpu_power setup code generic, by using domain child\nfield and new domain flag in sched_domain. For most of the sched\ndomains(except NUMA), sched group\u0027s cpu_power is now computed generically\nusing the domain properties of itself and of the child domain.\n\nsched groups in NUMA domains are setup little differently and hence they\ndon\u0027t use this generic mechanism.\n\nSigned-off-by: Suresh Siddha \u003csuresh.b.siddha@intel.com\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nAcked-by: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: Paul Jackson \u003cpj@sgi.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "1a84887080dc15f048db7c3a643e98f1435790d6", "tree": "7cd335fee247c0b60f8562c82806b49435b5fb9d", "parents": [ "74732646431a1bb7e23e6b564127a8881cfef900" ], "author": { "name": "Siddha, Suresh B", "email": "suresh.b.siddha@intel.com", "time": "Tue Oct 03 01:14:08 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Oct 03 08:04:06 2006 -0700" }, "message": "[PATCH] sched: introduce child field in sched_domain\n\nIntroduce the child field in sched_domain struct and use it in\nsched_balance_self().\n\nWe will also use this field in cleaning up the sched group cpu_power\nsetup(done in a different patch) code.\n\nSigned-off-by: Suresh Siddha \u003csuresh.b.siddha@intel.com\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nAcked-by: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: Paul Jackson \u003cpj@sgi.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "74732646431a1bb7e23e6b564127a8881cfef900", "tree": "9237104dcced775ec6fa59c497d220d4a43b8c34", "parents": [ "a616058b7815aafb2163fc795e02a055b0dbc5e2" ], "author": { "name": "Dave Jones", "email": "davej@redhat.com", "time": "Tue Oct 03 01:14:07 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Oct 03 08:04:06 2006 -0700" }, "message": "[PATCH] sched: don\u0027t print migration cost when only 1 CPU\n\nIf only a single CPU is present, printing this doesn\u0027t make much sense.\n\nSigned-off-by: Dave Jones \u003cdavej@redhat.com\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nAcked-by: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "a616058b7815aafb2163fc795e02a055b0dbc5e2", "tree": "80a98b76f410fd154195e4ee17d1a47f2e6482f6", "parents": [ "5c1e176781f43bc902a51e5832f789756bff911b" ], "author": { "name": "Siddha, Suresh B", "email": "suresh.b.siddha@intel.com", "time": "Tue Oct 03 01:14:06 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Oct 03 08:04:06 2006 -0700" }, "message": "[PATCH] sched: remove unnecessary sched group allocations\n\nRemove dynamic sched group allocations for MC and SMP domains. These\nallocations can easily fail on big systems(1024 or so CPUs) and we can live\nwith out these dynamic allocations.\n\n[akpm@osdl.org: build fix]\nSigned-off-by: Suresh Siddha \u003csuresh.b.siddha@intel.com\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nAcked-by: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "5c1e176781f43bc902a51e5832f789756bff911b", "tree": "d28ad2b40830eec152d94030b2f75777f26dd869", "parents": [ "2c136efcf6f58d07512c4df83eb494597fe0d229" ], "author": { "name": "Nick Piggin", "email": "npiggin@suse.de", "time": "Tue Oct 03 01:14:04 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Oct 03 08:04:06 2006 -0700" }, "message": "[PATCH] sched: force /sbin/init off isolated cpus\n\nForce /sbin/init off isolated cpus (unless every CPU is specified as an\nisolcpu).\n\nUsers seem to think that the isolated CPUs shouldn\u0027t have much running on\nthem to begin with. That\u0027s fair enough: intuitive, I guess. It also means\nthat the cpu affinity masks of tasks will not include isolcpus by default,\nwhich is also more intuitive, perhaps.\n\n/sbin/init is spawned from the boot CPU\u0027s idle thread, and /sbin/init\nstarts the rest of userspace. So if the boot CPU is specified to be an\nisolcpu, then prior to this patch, all of userspace will be run there.\n\n(throw in a couple of plausible devinit -\u003e cpuinit conversions I spotted\nwhile we\u0027re here).\n\nSigned-off-by: Nick Piggin \u003cnpiggin@suse.de\u003e\nCc: Dimitri Sivanich \u003csivanich@sgi.com\u003e\nAcked-by: Paul Jackson \u003cpj@sgi.com\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "e16b38f71322efd8a221f64b6ddc0748d21d2e1a", "tree": "da1932ba711a23fbbdf09d8c8cc8dbb02b1190d1", "parents": [ "0f532f3861d2c4e5aa7dcd33fb18e9975eb28457" ], "author": { "name": "Greg Banks", "email": "gnb@melbourne.sgi.com", "time": "Mon Oct 02 02:17:40 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Mon Oct 02 07:57:17 2006 -0700" }, "message": "[PATCH] cpumask: export cpu_online_map and cpu_possible_map consistently\n\ncpumask: ensure that the cpu_online_map and cpu_possible_map bitmasks, and\nhence all the macros in \u003clinux/cpumask.h\u003e that require them, are available to\nmodules for all supported combinations of architecture and CONFIG_SMP.\n\nSigned-off-by: Greg Banks \u003cgnb@melbourne.sgi.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "8f0ab5147951267134612570604cf8341901a80c", "tree": "d394edb3ab69396128e7971136f05fd71d863ece", "parents": [ "9acc1853519a0473620d424105f9d49ea5b4e62e" ], "author": { "name": "Jay Lan", "email": "jlan@engr.sgi.com", "time": "Sat Sep 30 23:28:59 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Sun Oct 01 00:39:29 2006 -0700" }, "message": "[PATCH] csa: convert CONFIG tag for extended accounting routines\n\nThere were a few accounting data/macros that are used in CSA but are #ifdef\u0027ed\ninside CONFIG_BSD_PROCESS_ACCT. This patch is to change those ifdef\u0027s from\nCONFIG_BSD_PROCESS_ACCT to CONFIG_TASK_XACCT. A few defines are moved from\nkernel/acct.c and include/linux/acct.h to kernel/tsacct.c and\ninclude/linux/tsacct_kern.h.\n\nSigned-off-by: Jay Lan \u003cjlan@sgi.com\u003e\nCc: Shailabh Nagar \u003cnagar@watson.ibm.com\u003e\nCc: Balbir Singh \u003cbalbir@in.ibm.com\u003e\nCc: Jes Sorensen \u003cjes@sgi.com\u003e\nCc: Chris Sturtivant \u003ccsturtiv@sgi.com\u003e\nCc: Tony Ernst \u003ctee@sgi.com\u003e\nCc: Guillaume Thouvenin \u003cguillaume.thouvenin@bull.net\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "c394cc9fbb367f87faa2228ec2eabacd2d4701c6", "tree": "2177214ac92b3a7ac21cb2632786c9de728c3868", "parents": [ "55a101f8f71a3d3dbda7b5c77083ffe47552f831" ], "author": { "name": "Oleg Nesterov", "email": "oleg@tv-sign.ru", "time": "Fri Sep 29 02:01:11 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Fri Sep 29 09:18:21 2006 -0700" }, "message": "[PATCH] introduce TASK_DEAD state\n\nI am not sure about this patch, I am asking Ingo to take a decision.\n\ntask_struct-\u003estate \u003d\u003d EXIT_DEAD is a very special case, to avoid a confusion\nit makes sense to introduce a new state, TASK_DEAD, while EXIT_DEAD should\nlive only in -\u003eexit_state as documented in sched.h.\n\nNote that this state is not visible to user-space, get_task_state() masks off\nunsuitable states.\n\nSigned-off-by: Oleg Nesterov \u003coleg@tv-sign.ru\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "55a101f8f71a3d3dbda7b5c77083ffe47552f831", "tree": "52706df201efd82d09bed39562502b4caa357af4", "parents": [ "29b884921634e1e01cbd276e1c9b8fc07a7e4a90" ], "author": { "name": "Oleg Nesterov", "email": "oleg@tv-sign.ru", "time": "Fri Sep 29 02:01:10 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Fri Sep 29 09:18:20 2006 -0700" }, "message": "[PATCH] kill PF_DEAD flag\n\nAfter the previous change (-\u003eflags \u0026 PF_DEAD) \u003c\u003d\u003e (-\u003estate \u003d\u003d EXIT_DEAD), we\ndon\u0027t need PF_DEAD any longer.\n\nSigned-off-by: Oleg Nesterov \u003coleg@tv-sign.ru\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "29b884921634e1e01cbd276e1c9b8fc07a7e4a90", "tree": "951fce8626715b1ad26ca81bec9002cfcb8242af", "parents": [ "e8106b941ceab68cc5ff713df7b1276484554584" ], "author": { "name": "Oleg Nesterov", "email": "oleg@tv-sign.ru", "time": "Fri Sep 29 02:01:09 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Fri Sep 29 09:18:20 2006 -0700" }, "message": "[PATCH] set EXIT_DEAD state in do_exit(), not in schedule()\n\nschedule() checks PF_DEAD on every context switch and sets -\u003estate \u003d EXIT_DEAD\nto ensure that the exiting task will be deactivated. Note that this EXIT_DEAD\nis in fact a \"random\" value, we can use any bit except normal TASK_XXX values.\n\nIt is better to set this state in do_exit() along with PF_DEAD flag and remove\nthat check in schedule().\n\nWe are safe wrt concurrent try_to_wake_up() (for example ptrace, tkill), it\ncan not change task\u0027s -\u003estate: the \u0027state\u0027 argument of try_to_wake_up() can\u0027t\nhave EXIT_DEAD bit. And in case when try_to_wake_up() sees a stale value of\n-\u003estate \u003d\u003d TASK_RUNNING it will do nothing.\n\nSigned-off-by: Oleg Nesterov \u003coleg@tv-sign.ru\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "8dc3e9099e01dfdd53f27f329c268eced03dfef6", "tree": "c4a88aeabd5726185bf65c75cc52145d9dc33e43", "parents": [ "57a6f51c4281aa3119975473c70dce0480d322bd" ], "author": { "name": "Oleg Nesterov", "email": "oleg@tv-sign.ru", "time": "Fri Sep 29 02:00:50 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Fri Sep 29 09:18:17 2006 -0700" }, "message": "[PATCH] sched_setscheduler: fix? policy checks\n\nI am not sure this patch is correct: I can\u0027t understand what the current\ncode does, and I don\u0027t know what it was supposed to do.\n\nThe comment says:\n\n\t\t * can\u0027t change policy, except between SCHED_NORMAL\n\t\t * and SCHED_BATCH:\n\nThe code:\n\n\t\tif (((policy !\u003d SCHED_NORMAL \u0026\u0026 p-\u003epolicy !\u003d SCHED_BATCH) \u0026\u0026\n\t\t\t(policy !\u003d SCHED_BATCH \u0026\u0026 p-\u003epolicy !\u003d SCHED_NORMAL)) \u0026\u0026\n\nBut this is equivalent to:\n\n\t\tif ( (is_rt_policy(policy) \u0026\u0026 has_rt_policy(p)) \u0026\u0026\n\nwhich means something different. We can\u0027t _decrease_ the current\n-\u003ert_priority with such a check (if rlim[RLIMIT_RTPRIO] \u003d\u003d 0).\n\nProbably, it was supposed to be:\n\n\t\tif (\t!(policy \u003d\u003d SCHED_NORMAL \u0026\u0026 p-\u003epolicy \u003d\u003d SCHED_BATCH) \u0026\u0026\n\t\t\t!(policy \u003d\u003d SCHED_BATCH \u0026\u0026 p-\u003epolicy \u003d\u003d SCHED_NORMAL)\n\nthis matches the comment, but strange: it doesn\u0027t allow to _drop_ the\nrealtime priority when rlim[RLIMIT_RTPRIO] \u003d\u003d 0.\n\nI think the right check would be:\n\n\t\t/* can\u0027t set/change rt policy */\n\t\tif (is_rt_policy(policy) \u0026\u0026\n\t\t\t\tpolicy !\u003d p-\u003epolicy \u0026\u0026\n\t\t\t\t!rlim_rtprio)\n\t\t\treturn -EPERM;\n\nSigned-off-by: Oleg Nesterov \u003coleg@tv-sign.ru\u003e\nCc: Thomas Gleixner \u003ctglx@linutronix.de\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: Steven Rostedt \u003crostedt@goodmis.org\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "57a6f51c4281aa3119975473c70dce0480d322bd", "tree": "05d22c0c64fc9de38554b6aca24b021a81479975", "parents": [ "5fe1d75f34974046fffcca5e22fb8a7b42fded33" ], "author": { "name": "Oleg Nesterov", "email": "oleg@tv-sign.ru", "time": "Fri Sep 29 02:00:49 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Fri Sep 29 09:18:17 2006 -0700" }, "message": "[PATCH] introduce is_rt_policy() helper\n\nImho, makes the code a bit easier to read.\n\nSigned-off-by: Oleg Nesterov \u003coleg@tv-sign.ru\u003e\nCc: Thomas Gleixner \u003ctglx@linutronix.de\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: Steven Rostedt \u003crostedt@goodmis.org\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "5fe1d75f34974046fffcca5e22fb8a7b42fded33", "tree": "831e360aa8d7d37c7c5202937a2f617ebea6e737", "parents": [ "c9472e0f28cd2f0695a0ac3a0b4bd33f21714a7e" ], "author": { "name": "Oleg Nesterov", "email": "oleg@tv-sign.ru", "time": "Fri Sep 29 02:00:48 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Fri Sep 29 09:18:17 2006 -0700" }, "message": "[PATCH] do_sched_setscheduler(): don\u0027t take tasklist_lock\n\nUse rcu locks instead. sched_setscheduler() now takes -\u003esiglock\nbefore reading -\u003esignal-\u003erlim[].\n\nSigned-off-by: Oleg Nesterov \u003coleg@tv-sign.ru\u003e\nCc: Thomas Gleixner \u003ctglx@linutronix.de\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: Steven Rostedt \u003crostedt@goodmis.org\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "07dccf3344010f9b9df7fe725da7e73bca2992df", "tree": "696730ef4e1bf85a24eac84713921746f74c7c10", "parents": [ "6c2d8b5dcad468cb0bdec3368b53383bde51e487" ], "author": { "name": "Akinobu Mita", "email": "mita@miraclelinux.com", "time": "Fri Sep 29 02:00:22 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Fri Sep 29 09:18:14 2006 -0700" }, "message": "[PATCH] check return value of cpu_callback\n\nSpawing ksoftirqd, migration, or watchdog, and calling init_timers_cpu()\nmay fail with small memory. If it happens in initcalls, kernel NULL\npointer dereference happens later. This patch makes crash happen\nimmediately in such cases. It seems a bit better than getting kernel NULL\npointer dereference later.\n\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Akinobu Mita \u003cmita@miraclelinux.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "0a2966b48fb784e437520e400ddc94874ddbd4e8", "tree": "1bb2a4d2c33aa9d60eb427b0b4bf189e65073caf", "parents": [ "656ddf798dbe588217c97e58b9cfdfce649ebdc3" ], "author": { "name": "Christoph Lameter", "email": "christoph@sgi.com", "time": "Mon Sep 25 23:30:51 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Sep 26 08:48:43 2006 -0700" }, "message": "[PATCH] Fix longstanding load balancing bug in the scheduler\n\nThe scheduler will stop load balancing if the most busy processor contains\nprocesses pinned via processor affinity.\n\nThe scheduler currently only does one search for busiest cpu. If it cannot\npull any tasks away from the busiest cpu because they were pinned then the\nscheduler goes into a corner and sulks leaving the idle processors idle.\n\nF.e. If you have processor 0 busy running four tasks pinned via taskset,\nthere are none on processor 1 and one just started two processes on\nprocessor 2 then the scheduler will not move one of the two processes away\nfrom processor 2.\n\nThis patch fixes that issue by forcing the scheduler to come out of its\ncorner and retrying the load balancing by considering other processors for\nload balancing.\n\nThis patch was originally developed by John Hawkes and discussed at\n\n http://marc.theaimsgroup.com/?l\u003dlinux-kernel\u0026m\u003d113901368523205\u0026w\u003d2.\n\nI have removed extraneous material and gone back to equipping struct rq\nwith the cpu the queue is associated with since this makes the patch much\neasier and it is likely that others in the future will have the same\ndifficulty of figuring out which processor owns which runqueue.\n\nThe overhead added through these patches is a single word on the stack if\nthe kernel is configured to support 32 cpus or less (32 bit). For 32 bit\nenvironments the maximum number of cpus that can be configued is 255 which\nwould result in the use of 32 bytes additional on the stack. On IA64 up to\n1k cpus can be configured which will result in the use of 128 additional\nbytes on the stack. The maximum additional cache footprint is one\ncacheline. Typically memory use will be much less than a cacheline and the\nadditional cpumask will be placed on the stack in a cacheline that already\ncontains other local variable.\n\nSigned-off-by: Christoph Lameter \u003cclameter@sgi.com\u003e\nCc: John Hawkes \u003chawkes@sgi.com\u003e\nCc: \"Siddha, Suresh B\" \u003csuresh.b.siddha@intel.com\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: Peter Williams \u003cpwil3058@bigpond.net.au\u003e\nCc: \u003cstable@kernel.org\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "f8986c241dfd54d51c9eff967129a550ae230144", "tree": "62f9a9739a2119024ad7bef7c26498bd332904b5", "parents": [ "cb3e0fe3a5dabdc5eda50b825acb23bdfa2d1d55" ], "author": { "name": "Oleg Nesterov", "email": "oleg@tv-sign.ru", "time": "Sun Aug 27 01:23:34 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Sun Aug 27 11:01:29 2006 -0700" }, "message": "[PATCH] revert \"Drop tasklist lock in do_sched_setscheduler\"\n\nsched_setscheduler() looks at -\u003esignal-\u003erlim[]. It is unsafe do\ndereference -\u003esignal unless tasklist_lock or -\u003esiglock is held (or p \u003d\u003d\ncurrent). We pin the task structure, but this can\u0027t prevent from\nrelease_task()-\u003e__exit_signal() which sets -\u003esignal \u003d NULL.\n\nRestore tasklist_lock across the setscheduler call.\n\nSigned-off-by: Oleg Nesterov \u003coleg@tv-sign.ru\u003e\nCc: Greg KH \u003cgreg@kroah.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "b50f60ceeef2e38e529737c0260d9543939915ad", "tree": "608880dd1c9d1751eceea9f21f7f1d2898ea917f", "parents": [ "a04b61d3dc68857dcc81a5761268c96056742fb2" ], "author": { "name": "Heiko Carstens", "email": "heiko.carstens@de.ibm.com", "time": "Sun Jul 30 03:03:52 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Mon Jul 31 13:28:41 2006 -0700" }, "message": "[PATCH] pi-futex: missing pi_waiters plist initialization\n\nInitialize init task\u0027s pi_waiters plist. Otherwise cpu hotplug of cpu 0\nmight crash, since rt_mutex_getprio() accesses an uninitialized list head.\n\ncall chain which led to crash:\n\ntake_cpu_down\nsched_idle_next\n__setscheduler\nrt_mutex_getprio\n\nUsing PLIST_HEAD_INIT in the INIT_TASK macro doesn\u0027t work unfortunately,\nsince the pi_waiters member is only conditionally present.\n\nCc: Arjan van de Ven \u003carjan@infradead.org\u003e\nCc: Thomas Gleixner \u003ctglx@linutronix.de\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Heiko Carstens \u003cheiko.carstens@de.ibm.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "2d7d253548cffdce80f4e03664686e9ccb1b0ed7", "tree": "08771f36c2506e39f9adfc0bb09e4a574ce196dd", "parents": [ "6ea24f9ad18c65cc179593b5cc2a88cdadf8cc0c" ], "author": { "name": "Jim Houston", "email": "jim.houston@ccur.com", "time": "Sun Jul 30 03:03:39 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Mon Jul 31 13:28:40 2006 -0700" }, "message": "[PATCH] fix cond_resched() fix\n\nIn cond_resched_lock() it calls __resched_legal() before dropping the spin\nlock. __resched_legal() will always finds the preempt_count non-zero and\nwill prevent the call to __cond_resched().\n\nThe attached patch adds a parameter to __resched_legal() with the expected\npreempt_count value.\n\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: \u003cstable@kernel.org\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "f712c0c7e1796f92e45e4de144e247816d974b8f", "tree": "eb830b95b462b09f1263ce004e28b724bbbf2eff", "parents": [ "b6ff50833ad43a8ebd9b16bf53c334f7aaf33c41" ], "author": { "name": "Siddha, Suresh B", "email": "suresh.b.siddha@intel.com", "time": "Sun Jul 30 03:02:59 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Mon Jul 31 13:28:36 2006 -0700" }, "message": "[PATCH] sched: build_sched_domains() fix\n\nUse the correct groups while initializing sched groups power for\nallnodes_domain. This fixes the crash observed while creating exclusive\ncpusets.\n\nSigned-off-by: Suresh Siddha \u003csuresh.b.siddha@intel.com\u003e\nReported-and-tested-by: Paul Jackson \u003cpj@sgi.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "52f17b6c2bd443e7806a161e9d10a983650db01d", "tree": "67f9a8964a3ac78091cefcd7baf8935175a0a003", "parents": [ "0ff922452df86f3e9a2c6f705c4588ec62d096a7" ], "author": { "name": "Chandra Seetharaman", "email": "sekharan@us.ibm.com", "time": "Fri Jul 14 00:24:38 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Fri Jul 14 21:53:56 2006 -0700" }, "message": "[PATCH] per-task-delay-accounting: cpu delay collection via schedstats\n\nMake the task-related schedstats functions callable by delay accounting even\nif schedstats collection isn\u0027t turned on. This removes the dependency of\ndelay accounting on schedstats.\n\nSigned-off-by: Chandra Seetharaman \u003csekharan@us.ibm.com\u003e\nSigned-off-by: Shailabh Nagar \u003cnagar@watson.ibm.com\u003e\nSigned-off-by: Balbir Singh \u003cbalbir@in.ibm.com\u003e\nCc: Jes Sorensen \u003cjes@sgi.com\u003e\nCc: Peter Chubb \u003cpeterc@gelato.unsw.edu.au\u003e\nCc: Erich Focht \u003cefocht@ess.nec.de\u003e\nCc: Levent Serinol \u003clserinol@gmail.com\u003e\nCc: Jay Lan \u003cjlan@engr.sgi.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "0ff922452df86f3e9a2c6f705c4588ec62d096a7", "tree": "ac84041bfb63f12d0e2db733c46b2cd2438b4882", "parents": [ "ca74e92b4698276b6696f15a801759f50944f387" ], "author": { "name": "Shailabh Nagar", "email": "nagar@watson.ibm.com", "time": "Fri Jul 14 00:24:37 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Fri Jul 14 21:53:56 2006 -0700" }, "message": "[PATCH] per-task-delay-accounting: sync block I/O and swapin delay collection\n\nUnlike earlier iterations of the delay accounting patches, now delays are only\ncollected for the actual I/O waits rather than try and cover the delays seen\nin I/O submission paths.\n\nAccount separately for block I/O delays incurred as a result of swapin page\nfaults whose frequency can be affected by the task/process\u0027 rss limit. Hence\nswapin delays can act as feedback for rss limit changes independent of I/O\npriority changes.\n\nSigned-off-by: Shailabh Nagar \u003cnagar@watson.ibm.com\u003e\nSigned-off-by: Balbir Singh \u003cbalbir@in.ibm.com\u003e\nCc: Jes Sorensen \u003cjes@sgi.com\u003e\nCc: Peter Chubb \u003cpeterc@gelato.unsw.edu.au\u003e\nCc: Erich Focht \u003cefocht@ess.nec.de\u003e\nCc: Levent Serinol \u003clserinol@gmail.com\u003e\nCc: Jay Lan \u003cjlan@engr.sgi.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "3a5f5e488ceee9e08df3dff3f01b12fafc9e7e68", "tree": "12ebd936831e797780b9cf716cc7aaf337b25141", "parents": [ "2e8f7a3128bb8fac8351a994f1fc325717899308" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jul 14 00:24:27 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Fri Jul 14 21:53:55 2006 -0700" }, "message": "[PATCH] lockdep: core, fix rq-lock handling on __ARCH_WANT_UNLOCKED_CTXSW\n\nOn platforms that have __ARCH_WANT_UNLOCKED_CTXSW set and want to implement\nlock validator support there\u0027s a bug in rq-\u003elock handling: in this case we\ndont \u0027carry over\u0027 the runqueue lock into another task - but still we did a\nspinlock_release() of it. Fix this by making the spinlock_release() in\ncontext_switch() dependent on !__ARCH_WANT_UNLOCKED_CTXSW.\n\n(Reported by Ralf Baechle on MIPS, which has __ARCH_WANT_UNLOCKED_CTXSW.\nThis fixes a lockdep-internal BUG message on such platforms.)\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: Ralf Baechle \u003cralf@linux-mips.org\u003e\nCc: Arjan van de Ven \u003carjan@linux.intel.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "2ed6e34f88a0d896a6f889b00693cae0fadacfd0", "tree": "1f1d488c62fe577fca19fea9bec3f8567faf7a10", "parents": [ "0a565f7919cfb3d3df2c97d45751cbb83d858f97" ], "author": { "name": "Andreas Mohr", "email": "andi@rhlx01.fht-esslingen.de", "time": "Mon Jul 10 04:43:52 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Mon Jul 10 13:24:13 2006 -0700" }, "message": "[PATCH] small kernel/sched.c cleanup\n\n- constify and optimize stat_nam (thanks to Michael Tokarev!)\n- spelling and comment fixes\n\nSigned-off-by: Andreas Mohr \u003candi@lisas.de\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "0a565f7919cfb3d3df2c97d45751cbb83d858f97", "tree": "cc1294f43b1e14dbc5a69a9624b69a48eec78bd1", "parents": [ "e45b3b6af09dab2a28a7c88b340d0bcdd173e068" ], "author": { "name": "Peter Williams", "email": "pwil3058@bigpond.net.au", "time": "Mon Jul 10 04:43:51 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Mon Jul 10 13:24:13 2006 -0700" }, "message": "[PATCH] sched: fix bug in __migrate_task()\n\nProblem:\n\nIn the function __migrate_task(), deactivate_task() followed by\nactivate_task() is used to move the task from one run queue to\nanother. This has two undesirable effects:\n\n1. The task\u0027s priority is recalculated. (Nowhere else in the\nscheduler code is the priority recalculated for a change of CPU.)\n\n2. The task\u0027s time stamp is set to the current time. At the very least,\nthis makes the adjustment of the time stamp before the call to\ndeactivate_task() redundant but I believe the problem is more serious\nas the time stamp now holds the time of the queue change instead of\nthe time at which the task was woken. In addition, unless dest_rq is\nthe same queue as \"current\" is on the time stamp could be inaccurate\ndue to inter CPU drift.\n\nSolution:\n\nReplace the call to activate_task() with one to __activate_task().\n\nSigned-off-by: Peter Williams \u003cpwil3058@bigpond.net.au\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "70b97a7f0b19cf1f2619deb5cc41e8b78c591aa7", "tree": "619683f95396f26048c1818735818d53a3c0233e", "parents": [ "36c8b586896f60cb91a4fd526233190b34316baf" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 03 00:25:42 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Mon Jul 03 15:27:11 2006 -0700" }, "message": "[PATCH] sched: cleanup, convert sched.c-internal typedefs to struct\n\nconvert:\n\n - runqueue_t to \u0027struct rq\u0027\n - prio_array_t to \u0027struct prio_array\u0027\n - migration_req_t to \u0027struct migration_req\u0027\n\nI was the one who added these but they are both against the kernel coding\nstyle and also were used inconsistently at places. So just get rid of them at\nonce, now that we are flushing the scheduler patch-queue anyway.\n\nConversion was mostly scripted, the result was reviewed and all secondary\nwhitespace and style impact (if any) was fixed up by hand.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "36c8b586896f60cb91a4fd526233190b34316baf", "tree": "003246e1e676de33703daa979b3e3109ca202a89", "parents": [ "48f24c4da1ee7f3f22289cb85e8b8a73e4df4db5" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 03 00:25:41 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Mon Jul 03 15:27:11 2006 -0700" }, "message": "[PATCH] sched: cleanup, remove task_t, convert to struct task_struct\n\ncleanup: remove task_t and convert all the uses to struct task_struct. I\nintroduced it for the scheduler anno and it was a mistake.\n\nConversion was mostly scripted, the result was reviewed and all\nsecondary whitespace and style impact (if any) was fixed up by hand.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "48f24c4da1ee7f3f22289cb85e8b8a73e4df4db5", "tree": "c827ac2ad2bba931753b8213123f059bcf773534", "parents": [ "829035fd709119d9def124a6d40b94d317573e6f" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 03 00:25:40 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Mon Jul 03 15:27:10 2006 -0700" }, "message": "[PATCH] sched: clean up fallout of recent changes\n\nClean up some of the impact of recent (and not so recent) scheduler\nchanges:\n\n - turning macros into nice inline functions\n - sanitizing and unifying variable definitions\n - whitespace, style consistency, 80-lines, comment correctness, spelling\n and curly braces police\n\nDue to the macro hell and variable placement simplifications there\u0027s even 26\nbytes of .text saved:\n\n text data bss dec hex filename\n 25510 4153 192 29855 749f sched.o.before\n 25484 4153 192 29829 7485 sched.o.after\n\n[akpm@osdl.org: build fix]\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "fcb993712f231a4faea8393513d1276170679107", "tree": "c92cf94cd5e705192c69b3cb712e4b6c8346f477", "parents": [ "d730e882a15c38de02b63a063be636b2ff9e9ed1" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 03 00:25:10 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Mon Jul 03 15:27:07 2006 -0700" }, "message": "[PATCH] lockdep: annotate scheduler runqueue locks\n\nTeach per-CPU runqueue locks and recursive locking code to the lock validator.\n Has no effect on non-lockdep kernels.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Arjan van de Ven \u003carjan@linux.intel.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "8a25d5debff2daee280e83e09d8c25d67c26a972", "tree": "3bccfef9acb66fc62863bfd6c16493c5e8c8e394", "parents": [ "4ea2176dfa714882e88180b474e4cbcd888b70af" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 03 00:24:54 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Mon Jul 03 15:27:04 2006 -0700" }, "message": "[PATCH] lockdep: prove spinlock rwlock locking correctness\n\nUse the lock validator framework to prove spinlock and rwlock locking\ncorrectness.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Arjan van de Ven \u003carjan@linux.intel.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "de30a2b355ea85350ca2f58f3b9bf4e5bc007986", "tree": "0bef670aff65614b3c78ca13b20307355b8221d5", "parents": [ "5bdc9b447c0076f494a56fdcd93ee8c5e78a2afd" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 03 00:24:42 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Mon Jul 03 15:27:03 2006 -0700" }, "message": "[PATCH] lockdep: irqtrace subsystem, core\n\nAccurate hard-IRQ-flags and softirq-flags state tracing.\n\nThis allows us to attach extra functionality to IRQ flags on/off\nevents (such as trace-on/off).\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Arjan van de Ven \u003carjan@linux.intel.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "9a11b49a805665e13a56aa067afaf81d43ec1514", "tree": "bf499956e3f67d1211d68ab1e2eb76645f453dfb", "parents": [ "fb7e42413a098cc45b3adf858da290033af62bae" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 03 00:24:33 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Mon Jul 03 15:27:01 2006 -0700" }, "message": "[PATCH] lockdep: better lock debugging\n\nGeneric lock debugging:\n\n - generalized lock debugging framework. For example, a bug in one lock\n subsystem turns off debugging in all lock subsystems.\n\n - got rid of the caller address passing (__IP__/__IP_DECL__/etc.) from\n the mutex/rtmutex debugging code: it caused way too much prototype\n hackery, and lockdep will give the same information anyway.\n\n - ability to do silent tests\n\n - check lock freeing in vfree too.\n\n - more finegrained debugging options, to allow distributions to\n turn off more expensive debugging features.\n\nThere\u0027s no separate \u0027held mutexes\u0027 list anymore - but there\u0027s a \u0027held locks\u0027\nstack within lockdep, which unifies deadlock detection across all lock\nclasses. (this is independent of the lockdep validation stuff - lockdep first\nchecks whether we are holding a lock already)\n\nHere are the current debugging options:\n\nCONFIG_DEBUG_MUTEXES\u003dy\nCONFIG_DEBUG_LOCK_ALLOC\u003dy\n\nwhich do:\n\n config DEBUG_MUTEXES\n bool \"Mutex debugging, basic checks\"\n\n config DEBUG_LOCK_ALLOC\n bool \"Detect incorrect freeing of live mutexes\"\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Arjan van de Ven \u003carjan@linux.intel.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "e7b384043e27bed4f23b108481b99c518dd01a01", "tree": "52f944bf39d3a7b329f4e38d619d7949e35510a0", "parents": [ "92fe15a3d24fa53e7e961c549c488d0bb642d895" ], "author": { "name": "Andrew Morton", "email": "akpm@osdl.org", "time": "Fri Jun 30 01:56:00 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Fri Jun 30 11:25:38 2006 -0700" }, "message": "[PATCH] cond_resched() fix\n\nFix a bug identified by Zou Nan hai \u003cnanhai.zou@intel.com\u003e:\n\nIf the system is in state SYSTEM_BOOTING, and need_resched() is true,\ncond_resched() returns true even though it didn\u0027t reschedule. Consequently\nneed_resched() remains true and JBD locks up.\n\nFix that by teaching cond_resched() to only return true if it really did call\nschedule().\n\ncond_resched_lock() and cond_resched_softirq() have a problem too. If we\u0027re\nin SYSTEM_BOOTING state and need_resched() is true, these functions will drop\nthe lock and will then try to call schedule(), but the SYSTEM_BOOTING state\nwill prevent schedule() from being called. So on return, need_resched() will\nstill be true, but cond_resched_lock() has to return 1 to tell the caller that\nthe lock was dropped. The caller will probably lock up.\n\nBottom line: if these functions dropped the lock, they _must_ call schedule()\nto clear need_resched(). Make it so.\n\nAlso, uninline __cond_resched(). It\u0027s largeish, and slowpath.\n\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: \u003cstable@kernel.org\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "95e02ca9bb5324360e7dea1ea1c563036d84a5e6", "tree": "0336dd808abe113b42f53a8f700d50ea6ba674ff", "parents": [ "0bafd214e4ba55dc1fb81a3031d0249292f1bc05" ], "author": { "name": "Thomas Gleixner", "email": "tglx@linutronix.de", "time": "Tue Jun 27 02:55:02 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Jun 27 17:32:48 2006 -0700" }, "message": "[PATCH] rtmutex: Propagate priority settings into PI lock chains\n\nWhen the priority of a task, which is blocked on a lock, changes we must\npropagate this change into the PI lock chain. Therefor the chain walk code\nis changed to get rid of the references to current to avoid false positives\nin the deadlock detector, as setscheduler might be called by a task which\nholds the lock on which the task whose priority is changed is blocked.\n\nAlso add some comments about the get/put_task_struct usage to avoid\nconfusion.\n\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: Steven Rostedt \u003crostedt@goodmis.org\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "e74c69f46d93d29eea0ad8647863d1c6488f0f55", "tree": "5537d5a60eec3985de11cad4476ed95025051721", "parents": [ "a1583d3e83cae1c58870602efc6328c34b644c01" ], "author": { "name": "Thomas Gleixner", "email": "tglx@linutronix.de", "time": "Tue Jun 27 02:55:00 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Jun 27 17:32:47 2006 -0700" }, "message": "[PATCH] Drop tasklist lock in do_sched_setscheduler\n\nThere is no need to hold tasklist_lock across the setscheduler call, when\nwe pin the task structure with get_task_struct(). Interrupts are disabled\nin setscheduler anyway and the permission checks do not need interrupts\ndisabled.\n\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: Steven Rostedt \u003crostedt@goodmis.org\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "b29739f902ee76a05493fb7d2303490fc75364f4", "tree": "1bf48dfb74752a7ef24a2a4a74c45da0aaec754b", "parents": [ "77ba89c5cf28d5d98a3cae17f67a3e42b102cc25" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue Jun 27 02:54:51 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Jun 27 17:32:46 2006 -0700" }, "message": "[PATCH] pi-futex: scheduler support for pi\n\nAdd framework to boost/unboost the priority of RT tasks.\n\nThis consists of:\n\n - caching the \u0027normal\u0027 priority in -\u003enormal_prio\n - providing a functions to set/get the priority of the task\n - make sched_setscheduler() aware of boosting\n\nThe effective_prio() cleanups also fix a priority-calculation bug pointed out\nby Andrey Gelman, in set_user_nice().\n\nhas_rt_policy() fix: Peter Williams \u003cpwil3058@bigpond.net.au\u003e\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\nSigned-off-by: Arjan van de Ven \u003carjan@linux.intel.com\u003e\nCc: Andrey Gelman \u003cagelman@012.net.il\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "66e5393a78b3fcca63e7748e38221dcca61c4aab", "tree": "57c5408e8e5596863f4abbe1c822bb0c1c7ff059", "parents": [ "9fea80e4d984d411aa188baa31225c273ebe0fe6" ], "author": { "name": "Steven Rostedt", "email": "rostedt@goodmis.org", "time": "Tue Jun 27 02:54:44 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Jun 27 17:32:46 2006 -0700" }, "message": "[PATCH] BUG() if setscheduler is called from interrupt context\n\nThomas Gleixner is adding the call to a rtmutex function in setscheduler.\nThis call grabs a spin_lock that is not always protected by interrupts\ndisabled. So this means that setscheduler cant be called from interrupt\ncontext.\n\nTo prevent this from happening in the future, this patch adds a\nBUG_ON(in_interrupt()) in that function. (Thanks to akpm \u003caka. Andrew\nMorton\u003e for this suggestion).\n\nSigned-off-by: Steven Rostedt \u003crostedt@goodmis.org\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: Thomas Gleixner \u003ctglx@linutronix.de\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "9fea80e4d984d411aa188baa31225c273ebe0fe6", "tree": "da48ffcb1b5a502d72645e55ade9c6588e784cd4", "parents": [ "5c45bf279d378d436ce45825c0f136696c7b6109" ], "author": { "name": "Oleg Nesterov", "email": "oleg@tv-sign.ru", "time": "Tue Jun 27 02:54:42 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Jun 27 17:32:45 2006 -0700" }, "message": "[PATCH] sched: uninline task_rq_lock()\n\nSaves 543 bytes from sched.o (gcc 3.3.3).\n\nSigned-off-by: Oleg Nesterov \u003coleg@tv-sign.ru\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: Con Kolivas \u003ckernel@kolivas.org\u003e\nCc: Peter Williams \u003cpwil3058@bigpond.net.au\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "5c45bf279d378d436ce45825c0f136696c7b6109", "tree": "80e2fcf4866b84fccb787562e1a83b16f4bc8850", "parents": [ "369381694ddcf03f1de403501c8b97099b5109ec" ], "author": { "name": "Siddha, Suresh B", "email": "suresh.b.siddha@intel.com", "time": "Tue Jun 27 02:54:42 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Jun 27 17:32:45 2006 -0700" }, "message": "[PATCH] sched: mc/smt power savings sched policy\n\nsysfs entries \u0027sched_mc_power_savings\u0027 and \u0027sched_smt_power_savings\u0027 in\n/sys/devices/system/cpu/ control the MC/SMT power savings policy for the\nscheduler.\n\nBased on the values (1-enable, 0-disable) for these controls, sched groups\ncpu power will be determined for different domains. When power savings\npolicy is enabled and under light load conditions, scheduler will minimize\nthe physical packages/cpu cores carrying the load and thus conserving\npower(with a perf impact based on the workload characteristics... see OLS\n2005 CMP kernel scheduler paper for more details..)\n\nSigned-off-by: Suresh Siddha \u003csuresh.b.siddha@intel.com\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: Con Kolivas \u003ckernel@kolivas.org\u003e\nCc: \"Chen, Kenneth W\" \u003ckenneth.w.chen@intel.com\u003e\nCc: \"David S. Miller\" \u003cdavem@davemloft.net\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "369381694ddcf03f1de403501c8b97099b5109ec", "tree": "3945620740cc1687c8487356bf4be90394695702", "parents": [ "15f0b676a482fb4067cfe25de417c417dda3440a" ], "author": { "name": "Srivatsa Vaddagiri", "email": "vatsa@in.ibm.com", "time": "Tue Jun 27 02:54:41 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Jun 27 17:32:45 2006 -0700" }, "message": "[PATCH] sched_domai: Allocate sched_group structures dynamically\n\nAs explained here:\n\thttp://marc.theaimsgroup.com/?l\u003dlinux-kernel\u0026m\u003d114327539012323\u0026w\u003d2\n\nthere is a problem with sharing sched_group structures between two\nseparate sched_group structures for different sched_domains.\n\nThe patch has been tested and found to avoid the kernel lockup problem\ndescribed in above URL.\n\nSigned-off-by: Srivatsa Vaddagiri \u003cvatsa@in.ibm.com\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: \"Siddha, Suresh B\" \u003csuresh.b.siddha@intel.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "15f0b676a482fb4067cfe25de417c417dda3440a", "tree": "29426196953a41d9cca0d81d501e76514ce820b2", "parents": [ "d3a5aa9858cc9cecc3aadac7311d376c7c9e101a" ], "author": { "name": "Srivatsa Vaddagiri", "email": "vatsa@in.ibm.com", "time": "Tue Jun 27 02:54:40 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Jun 27 17:32:45 2006 -0700" }, "message": "[PATCH] sched_domai: Use kmalloc_node\n\nThe sched group structures used to represent various nodes need to be\nallocated from respective nodes (as suggested here also:\n\n\thttp://uwsg.ucs.indiana.edu/hypermail/linux/kernel/0603.3/0051.html)\n\nSigned-off-by: Srivatsa Vaddagiri \u003cvatsa@in.ibm.com\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: \"Siddha, Suresh B\" \u003csuresh.b.siddha@intel.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "d3a5aa9858cc9cecc3aadac7311d376c7c9e101a", "tree": "2d753b1cfacdfe399aaa39c30d5f94623bc728e4", "parents": [ "51888ca25a03125e742ef84d4ddfd74e139707a0" ], "author": { "name": "Srivatsa Vaddagiri", "email": "vatsa@in.ibm.com", "time": "Tue Jun 27 02:54:39 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Jun 27 17:32:45 2006 -0700" }, "message": "[PATCH] sched_domai: Don\u0027t use GFP_ATOMIC\n\nReplace GFP_ATOMIC allocation for sched_group_nodes with GFP_KERNEL based\nallocation.\n\nSigned-off-by: Srivatsa Vaddagiri \u003cvatsa@in.ibm.com\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: \"Siddha, Suresh B\" \u003csuresh.b.siddha@intel.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "51888ca25a03125e742ef84d4ddfd74e139707a0", "tree": "b15e50f3b67f6e2b94b783fce603d4a1f54a8189", "parents": [ "615052dc3bf96278a843a64d3d1eea03532028c3" ], "author": { "name": "Srivatsa Vaddagiri", "email": "vatsa@in.ibm.com", "time": "Tue Jun 27 02:54:38 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Jun 27 17:32:45 2006 -0700" }, "message": "[PATCH] sched_domain: handle kmalloc failure\n\nTry to handle mem allocation failures in build_sched_domains by bailing out\nand cleaning up thus-far allocated memory. The patch has a direct consequence\nthat we disable load balancing completely (even at sibling level) upon *any*\nmemory allocation failure.\n\n[Lee.Schermerhorn@hp.com: bugfix]\nSigned-off-by: Srivatsa Vaddagir \u003cvatsa@in.ibm.com\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: \"Siddha, Suresh B\" \u003csuresh.b.siddha@intel.com\u003e\nSigned-off-by: Lee Schermerhorn \u003clee.schermerhorn@hp.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "615052dc3bf96278a843a64d3d1eea03532028c3", "tree": "e7d5c61bd244e5fbde4ada9ae2ef1ebe7923fb53", "parents": [ "50ddd96917e4548b3813bfb5dd6f97f052b652bd" ], "author": { "name": "Peter Williams", "email": "pwil3058@bigpond.net.au", "time": "Tue Jun 27 02:54:37 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Jun 27 17:32:44 2006 -0700" }, "message": "[PATCH] sched: Avoid unnecessarily moving highest priority task move_tasks()\n\nProblem:\n\nTo help distribute high priority tasks evenly across the available CPUs\nmove_tasks() does not, under some circumstances, skip tasks whose load\nweight is bigger than the designated amount. Because the highest priority\ntask on the busiest queue may be on the expired array it may be moved as a\nresult of this mechanism. Apart from not being the most desirable way to\nredistribute the high priority tasks (we\u0027d rather move the second highest\npriority task), there is a risk that this could set up a loop with this\ntask bouncing backwards and forwards between the two queues. (This latter\npossibility can be demonstrated by running a nice\u003d\u003d-20 CPU bound task on an\notherwise quiet 2 CPU system.)\n\nSolution:\n\nModify the mechanism so that it does not override skip for the highest\npriority task on the CPU. Of course, if there are more than one tasks at\nthe highest priority then it will allow the override for one of them as\nthis is a desirable redistribution of high priority tasks.\n\nSigned-off-by: Peter Williams \u003cpwil3058@bigpond.com.au\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: \"Siddha, Suresh B\" \u003csuresh.b.siddha@intel.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "50ddd96917e4548b3813bfb5dd6f97f052b652bd", "tree": "f8e62672b35ebdefee048e042a54e8ceaeab0cf0", "parents": [ "2dd73a4f09beacadde827a032cf15fd8b1fa3d48" ], "author": { "name": "Peter Williams", "email": "pwil3058@bigpond.net.au", "time": "Tue Jun 27 02:54:36 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Jun 27 17:32:44 2006 -0700" }, "message": "[PATCH] sched: modify move_tasks() to improve load balancing outcomes\n\nProblem:\n\nThe move_tasks() function is designed to move UP TO the amount of load it\nis asked to move and in doing this it skips over tasks looking for ones\nwhose load weights are less than or equal to the remaining load to be\nmoved. This is (in general) a good thing but it has the unfortunate result\nof breaking one of the original load balancer\u0027s good points: namely, that\n(within the limits imposed by the active/expired array model and the fact\nthe expired is processed first) it moves high priority tasks before low\npriority ones and this means there\u0027s a good chance (see active/expired\nproblem for why it\u0027s only a chance) that the highest priority task on the\nqueue but not actually on the CPU will be moved to the other CPU where (as\na high priority task) it may preempt the current task.\n\nSolution:\n\nModify move_tasks() so that high priority tasks are not skipped when moving\nthem will make them the highest priority task on their new run queue.\n\nSigned-off-by: Peter Williams \u003cpwil3058@bigpond.com.au\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: \"Siddha, Suresh B\" \u003csuresh.b.siddha@intel.com\u003e\nCc: \"Chen, Kenneth W\" \u003ckenneth.w.chen@intel.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "2dd73a4f09beacadde827a032cf15fd8b1fa3d48", "tree": "f81752d44e68240231518d6a3f05ac9ff6410a2d", "parents": [ "efc30814a88bdbe2bfe4ac94de2eb089ad80bee3" ], "author": { "name": "Peter Williams", "email": "pwil3058@bigpond.net.au", "time": "Tue Jun 27 02:54:34 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Jun 27 17:32:44 2006 -0700" }, "message": "[PATCH] sched: implement smpnice\n\nProblem:\n\nThe introduction of separate run queues per CPU has brought with it \"nice\"\nenforcement problems that are best described by a simple example.\n\nFor the sake of argument suppose that on a single CPU machine with a\nnice\u003d\u003d19 hard spinner and a nice\u003d\u003d0 hard spinner running that the nice\u003d\u003d0\ntask gets 95% of the CPU and the nice\u003d\u003d19 task gets 5% of the CPU. Now\nsuppose that there is a system with 2 CPUs and 2 nice\u003d\u003d19 hard spinners and\n2 nice\u003d\u003d0 hard spinners running. The user of this system would be entitled\nto expect that the nice\u003d\u003d0 tasks each get 95% of a CPU and the nice\u003d\u003d19\ntasks only get 5% each. However, whether this expectation is met is pretty\nmuch down to luck as there are four equally likely distributions of the\ntasks to the CPUs that the load balancing code will consider to be balanced\nwith loads of 2.0 for each CPU. Two of these distributions involve one\nnice\u003d\u003d0 and one nice\u003d\u003d19 task per CPU and in these circumstances the users\nexpectations will be met. The other two distributions both involve both\nnice\u003d\u003d0 tasks being on one CPU and both nice\u003d\u003d19 being on the other CPU and\neach task will get 50% of a CPU and the user\u0027s expectations will not be\nmet.\n\nSolution:\n\nThe solution to this problem that is implemented in the attached patch is\nto use weighted loads when determining if the system is balanced and, when\nan imbalance is detected, to move an amount of weighted load between run\nqueues (as opposed to a number of tasks) to restore the balance. Once\nagain, the easiest way to explain why both of these measures are necessary\nis to use a simple example. Suppose that (in a slight variation of the\nabove example) that we have a two CPU system with 4 nice\u003d\u003d0 and 4 nice\u003d19\nhard spinning tasks running and that the 4 nice\u003d\u003d0 tasks are on one CPU and\nthe 4 nice\u003d\u003d19 tasks are on the other CPU. The weighted loads for the two\nCPUs would be 4.0 and 0.2 respectively and the load balancing code would\nmove 2 tasks resulting in one CPU with a load of 2.0 and the other with\nload of 2.2. If this was considered to be a big enough imbalance to\njustify moving a task and that task was moved using the current\nmove_tasks() then it would move the highest priority task that it found and\nthis would result in one CPU with a load of 3.0 and the other with a load\nof 1.2 which would result in the movement of a task in the opposite\ndirection and so on -- infinite loop. If, on the other hand, an amount of\nload to be moved is calculated from the imbalance (in this case 0.1) and\nmove_tasks() skips tasks until it find ones whose contributions to the\nweighted load are less than this amount it would move two of the nice\u003d\u003d19\ntasks resulting in a system with 2 nice\u003d\u003d0 and 2 nice\u003d19 on each CPU with\nloads of 2.1 for each CPU.\n\nOne of the advantages of this mechanism is that on a system where all tasks\nhave nice\u003d\u003d0 the load balancing calculations would be mathematically\nidentical to the current load balancing code.\n\nNotes:\n\nstruct task_struct:\n\nhas a new field load_weight which (in a trade off of space for speed)\nstores the contribution that this task makes to a CPU\u0027s weighted load when\nit is runnable.\n\nstruct runqueue:\n\nhas a new field raw_weighted_load which is the sum of the load_weight\nvalues for the currently runnable tasks on this run queue. This field\nalways needs to be updated when nr_running is updated so two new inline\nfunctions inc_nr_running() and dec_nr_running() have been created to make\nsure that this happens. This also offers a convenient way to optimize away\nthis part of the smpnice mechanism when CONFIG_SMP is not defined.\n\nint try_to_wake_up():\n\nin this function the value SCHED_LOAD_BALANCE is used to represent the load\ncontribution of a single task in various calculations in the code that\ndecides which CPU to put the waking task on. While this would be a valid\non a system where the nice values for the runnable tasks were distributed\nevenly around zero it will lead to anomalous load balancing if the\ndistribution is skewed in either direction. To overcome this problem\nSCHED_LOAD_SCALE has been replaced by the load_weight for the relevant task\nor by the average load_weight per task for the queue in question (as\nappropriate).\n\nint move_tasks():\n\nThe modifications to this function were complicated by the fact that\nactive_load_balance() uses it to move exactly one task without checking\nwhether an imbalance actually exists. This precluded the simple\noverloading of max_nr_move with max_load_move and necessitated the addition\nof the latter as an extra argument to the function. The internal\nimplementation is then modified to move up to max_nr_move tasks and\nmax_load_move of weighted load. This slightly complicates the code where\nmove_tasks() is called and if ever active_load_balance() is changed to not\nuse move_tasks() the implementation of move_tasks() should be simplified\naccordingly.\n\nstruct sched_group *find_busiest_group():\n\nSimilar to try_to_wake_up(), there are places in this function where\nSCHED_LOAD_SCALE is used to represent the load contribution of a single\ntask and the same issues are created. A similar solution is adopted except\nthat it is now the average per task contribution to a group\u0027s load (as\nopposed to a run queue) that is required. As this value is not directly\navailable from the group it is calculated on the fly as the queues in the\ngroups are visited when determining the busiest group.\n\nA key change to this function is that it is no longer to scale down\n*imbalance on exit as move_tasks() uses the load in its scaled form.\n\nvoid set_user_nice():\n\nhas been modified to update the task\u0027s load_weight field when it\u0027s nice\nvalue and also to ensure that its run queue\u0027s raw_weighted_load field is\nupdated if it was runnable.\n\nFrom: \"Siddha, Suresh B\" \u003csuresh.b.siddha@intel.com\u003e\n\nWith smpnice, sched groups with highest priority tasks can mask the imbalance\nbetween the other sched groups with in the same domain. This patch fixes some\nof the listed down scenarios by not considering the sched groups which are\nlightly loaded.\n\na) on a simple 4-way MP system, if we have one high priority and 4 normal\n priority tasks, with smpnice we would like to see the high priority task\n scheduled on one cpu, two other cpus getting one normal task each and the\n fourth cpu getting the remaining two normal tasks. but with current\n smpnice extra normal priority task keeps jumping from one cpu to another\n cpu having the normal priority task. This is because of the\n busiest_has_loaded_cpus, nr_loaded_cpus logic.. We are not including the\n cpu with high priority task in max_load calculations but including that in\n total and avg_load calcuations.. leading to max_load \u003c avg_load and load\n balance between cpus running normal priority tasks(2 Vs 1) will always show\n imbalanace as one normal priority and the extra normal priority task will\n keep moving from one cpu to another cpu having normal priority task..\n\nb) 4-way system with HT (8 logical processors). Package-P0 T0 has a\n highest priority task, T1 is idle. Package-P1 Both T0 and T1 have 1 normal\n priority task each.. P2 and P3 are idle. With this patch, one of the\n normal priority tasks on P1 will be moved to P2 or P3..\n\nc) With the current weighted smp nice calculations, it doesn\u0027t always make\n sense to look at the highest weighted runqueue in the busy group..\n Consider a load balance scenario on a DP with HT system, with Package-0\n containing one high priority and one low priority, Package-1 containing one\n low priority(with other thread being idle).. Package-1 thinks that it need\n to take the low priority thread from Package-0. And find_busiest_queue()\n returns the cpu thread with highest priority task.. And ultimately(with\n help of active load balance) we move high priority task to Package-1. And\n same continues with Package-0 now, moving high priority task from package-1\n to package-0.. Even without the presence of active load balance, load\n balance will fail to balance the above scenario.. Fix find_busiest_queue\n to use \"imbalance\" when it is lightly loaded.\n\n[kernel@kolivas.org: sched: store weighted load on up]\n[kernel@kolivas.org: sched: add discrete weighted cpu load function]\n[suresh.b.siddha@intel.com: sched: remove dead code]\nSigned-off-by: Peter Williams \u003cpwil3058@bigpond.com.au\u003e\nCc: \"Siddha, Suresh B\" \u003csuresh.b.siddha@intel.com\u003e\nCc: \"Chen, Kenneth W\" \u003ckenneth.w.chen@intel.com\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nSigned-off-by: Con Kolivas \u003ckernel@kolivas.org\u003e\nCc: John Hawkes \u003chawkes@sgi.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "efc30814a88bdbe2bfe4ac94de2eb089ad80bee3", "tree": "1134d7ccda13c09cf426af0524c13633292eac5b", "parents": [ "cc94abfcbc9fed0048365ce1fb8dc81353408bf8" ], "author": { "name": "Kirill Korotaev", "email": "dev@sw.ru", "time": "Tue Jun 27 02:54:32 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Jun 27 17:32:44 2006 -0700" }, "message": "[PATCH] sched: CPU hotplug race vs. set_cpus_allowed()\n\nThere is a race between set_cpus_allowed() and move_task_off_dead_cpu().\n__migrate_task() doesn\u0027t report any err code, so task can be left on its\nrunqueue if its cpus_allowed mask changed so that dest_cpu is not longer a\npossible target. Also, chaning cpus_allowed mask requires rq-\u003elock being\nheld.\n\nSigned-off-by: Kirill Korotaev \u003cdev@openvz.org\u003e\nAcked-By: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "cc94abfcbc9fed0048365ce1fb8dc81353408bf8", "tree": "d7e40f7a9e710f220f1bf5f7514ac7eba2fc70c2", "parents": [ "72d2854d4ebf5faf086ebccb2ed575c6b68a05dc" ], "author": { "name": "Steven Rostedt", "email": "rostedt@goodmis.org", "time": "Tue Jun 27 02:54:31 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Jun 27 17:32:44 2006 -0700" }, "message": "[PATCH] unnecessary long index i in sched\n\nUnless we expect to have more than 2G CPUs, there\u0027s no reason to have \u0027i\u0027\nas a long long here.\n\nSigned-off-by: Steven Rostedt \u003crostedt@goodmis.org\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "72d2854d4ebf5faf086ebccb2ed575c6b68a05dc", "tree": "2a0b00a32a810b76ff29bde7d269998561408f8b", "parents": [ "d444886e149a8413159da8b43ada2bc287e69b0c" ], "author": { "name": "Con Kolivas", "email": "kernel@kolivas.org", "time": "Tue Jun 27 02:54:30 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Jun 27 17:32:44 2006 -0700" }, "message": "[PATCH] sched: fix interactive ceiling code\n\nThe relationship between INTERACTIVE_SLEEP and the ceiling is not perfect\nand not explicit enough. The sleep boost is not supposed to be any larger\nthan without this code and the comment is not clear enough about what\nexactly it does, just the reason it does it. Fix it.\n\nThere is a ceiling to the priority beyond which tasks that only ever sleep\nfor very long periods cannot surpass. Fix it.\n\nPrevent the on-runqueue bonus logic from defeating the idle sleep logic.\n\nOpportunity to micro-optimise.\n\nSigned-off-by: Con Kolivas \u003ckernel@kolivas.org\u003e\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Ken Chen \u003ckenneth.w.chen@intel.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "d444886e149a8413159da8b43ada2bc287e69b0c", "tree": "aa977a3b4e2a045df964b5ca2a9cddf50f978b85", "parents": [ "c96d145e71c5c84601322d85748512e09d7b325f" ], "author": { "name": "Steven Rostedt", "email": "rostedt@goodmis.org", "time": "Tue Jun 27 02:54:29 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Jun 27 17:32:44 2006 -0700" }, "message": "[PATCH] sched: simplify bitmap definition\n\nSigned-off-by: Steven Rostedt \u003crostedt@goodmis.org\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "c96d145e71c5c84601322d85748512e09d7b325f", "tree": "4762f8aa4c970295a33afbc4ee506c72d7216073", "parents": [ "7a8e2a5ea4cf43c0edd6db56a156549edb0eee98" ], "author": { "name": "Chen, Kenneth W", "email": "kenneth.w.chen@intel.com", "time": "Tue Jun 27 02:54:28 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Jun 27 17:32:44 2006 -0700" }, "message": "[PATCH] sched: fix smt nice lock contention and optimization\n\nInitial report and lock contention fix from Chris Mason:\n\nRecent benchmarks showed some performance regressions between 2.6.16 and\n2.6.5. We tracked down one of the regressions to lock contention in\nschedule heavy workloads (~70,000 context switches per second)\n\nkernel/sched.c:dependent_sleeper() was responsible for most of the lock\ncontention, hammering on the run queue locks. The patch below is more of a\ndiscussion point than a suggested fix (although it does reduce lock\ncontention significantly). The dependent_sleeper code looks very expensive\nto me, especially for using a spinlock to bounce control between two\ndifferent siblings in the same cpu.\n\nIt is further optimized:\n\n* perform dependent_sleeper check after next task is determined\n* convert wake_sleeping_dependent to use trylock\n* skip smt runqueue check if trylock fails\n* optimize double_rq_lock now that smt nice is converted to trylock\n* early exit in searching first SD_SHARE_CPUPOWER domain\n* speedup fast path of dependent_sleeper\n\n[akpm@osdl.org: cleanup]\nSigned-off-by: Ken Chen \u003ckenneth.w.chen@intel.com\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nAcked-by: Con Kolivas \u003ckernel@kolivas.org\u003e\nSigned-off-by: Nick Piggin \u003cnpiggin@suse.de\u003e\nAcked-by: Chris Mason \u003cmason@suse.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "26c2143b63b8078d08d562733716de142927e17a", "tree": "6a2add2bca5bffbd33a0465fd934fffa34a695e9", "parents": [ "74b85f3790aa2550c617fe14439482e13e615fa0" ], "author": { "name": "Chandra Seetharaman", "email": "sekharan@us.ibm.com", "time": "Tue Jun 27 02:54:10 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Jun 27 17:32:41 2006 -0700" }, "message": "[PATCH] cpu hotplug: make cpu_notifier related notifier calls __cpuinit only\n\nMake notifier_calls associated with cpu_notifier as __cpuinit.\n\n__cpuinit makes sure that the function is init time only unless\nCONFIG_HOTPLUG_CPU is defined.\n\n[akpm@osdl.org: section fix]\nSigned-off-by: Chandra Seetharaman \u003csekharan@us.ibm.com\u003e\nCc: Ashok Raj \u003cashok.raj@intel.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "054cc8a2d808822dadf488a61729e3e550f114c4", "tree": "da7e5ecce06d1898263da9b47714b0b0fa972397", "parents": [ "9c7b216d23e820e0e148d5be01bbb5bd2d8378fe" ], "author": { "name": "Chandra Seetharaman", "email": "sekharan@us.ibm.com", "time": "Tue Jun 27 02:54:07 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Jun 27 17:32:41 2006 -0700" }, "message": "[PATCH] cpu hotplug: revert initdata patch submitted for 2.6.17\n\nThis patch reverts notifier_block changes made in 2.6.17\n\nSigned-off-by: Chandra Seetharaman \u003csekharan@us.ibm.com\u003e\nCc: Ashok Raj \u003cashok.raj@intel.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "81a07d7588d376c530d006e24d7981304ce96e16", "tree": "1608e094c88b9702c86cf2e6f65339aab9ea3f3f", "parents": [ "8871e73fdbde07d0a41393f7ee30787b65387b36", "8501a2fbe762b21d2504ed3aca3b52be61b5e6e4" ], "author": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Mon Jun 26 10:51:09 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Mon Jun 26 10:51:09 2006 -0700" }, "message": "Merge branch \u0027x86-64\u0027\n\n* x86-64: (83 commits)\n [PATCH] x86_64: x86_64 stack usage debugging\n [PATCH] x86_64: (resend) x86_64 stack overflow debugging\n [PATCH] x86_64: msi_apic.c build fix\n [PATCH] x86_64: i386/x86-64 Add nmi watchdog support for new Intel CPUs\n [PATCH] x86_64: Avoid broadcasting NMI IPIs\n [PATCH] x86_64: fix apic error on bootup\n [PATCH] x86_64: enlarge window for stack growth\n [PATCH] x86_64: Minor string functions optimizations\n [PATCH] x86_64: Move export symbols to their C functions\n [PATCH] x86_64: Standardize i386/x86_64 handling of NMI_VECTOR\n [PATCH] x86_64: Fix modular pc speaker\n [PATCH] x86_64: remove sys32_ni_syscall()\n [PATCH] x86_64: Do not use -ffunction-sections for modules\n [PATCH] x86_64: Add cpu_relax to apic_wait_icr_idle\n [PATCH] x86_64: adjust kstack_depth_to_print default\n [PATCH] i386/x86-64: adjust /proc/interrupts column headings\n [PATCH] x86_64: Fix race in cpu_local_* on preemptible kernels\n [PATCH] x86_64: Fix fast check in safe_smp_processor_id\n [PATCH] x86_64: x86_64 setup.c - printing cmp related boottime information\n [PATCH] i386/x86-64/ia64: Move polling flag into thread_info_status\n ...\n\nManual resolve of trivial conflict in arch/i386/kernel/Makefile\n" }, { "commit": "495ab9c045e1b0e5c82951b762257fe1c9d81564", "tree": "f95c376015d340794f64f36fd52f8fa80a1daab7", "parents": [ "d9005b52de7bc9b20afa93e06d3e15843bafc12f" ], "author": { "name": "Andi Kleen", "email": "ak@suse.de", "time": "Mon Jun 26 13:59:11 2006 +0200" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Mon Jun 26 10:48:21 2006 -0700" }, "message": "[PATCH] i386/x86-64/ia64: Move polling flag into thread_info_status\n\nDuring some profiling I noticed that default_idle causes a lot of\nmemory traffic. I think that is caused by the atomic operations\nto clear/set the polling flag in thread_info. There is actually\nno reason to make this atomic - only the idle thread does it\nto itself, other CPUs only read it. So I moved it into ti-\u003estatus.\n\nConverted i386/x86-64/ia64 for now because that was the easiest\nway to fix ACPI which also manipulates these flags in its idle\nfunction.\n\nCc: Nick Piggin \u003cnpiggin@novell.com\u003e\nCc: Tony Luck \u003ctony.luck@intel.com\u003e\nCc: Len Brown \u003clen.brown@intel.com\u003e\nSigned-off-by: Andi Kleen \u003cak@suse.de\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "b78709cfd4387c15a9894748bcada8a4ca75c561", "tree": "999f5beae5983280fa1c3d98cefb47ee4a95d83b", "parents": [ "2139a7fbf3effd8cad505871e3a3c308780ada32" ], "author": { "name": "Peter Williams", "email": "pwil3058@bigpond.net.au", "time": "Mon Jun 26 16:58:00 2006 +1000" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Mon Jun 26 10:02:41 2006 -0700" }, "message": "[PATCH] sched: fix SCHED_FIFO bug in sys_sched_rr_get_interval()\n\nThe introduction of SCHED_BATCH scheduling class with a value of 3 means\nthat the expression (p-\u003epolicy \u0026 SCHED_FIFO) will return true if policy\nis SCHED_BATCH or SCHED_FIFO.\n\nUnfortunately, this expression is used in sys_sched_rr_get_interval()\nand in the absence of a comment to say that this is intentional I\npresume that it is unintentional and erroneous.\n\nThe fix is to change the expression to (p-\u003epolicy \u003d\u003d SCHED_FIFO).\n\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "fc75cdfa5b43ac4d3232b490800cd35063adafd3", "tree": "0529ffd9633667457d5340a09b3cb352d09436d2", "parents": [ "04a3446c90137a473837288b04b517b19dc67a0d" ], "author": { "name": "Heiko Carstens", "email": "heiko.carstens@de.ibm.com", "time": "Sun Jun 25 05:49:10 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Sun Jun 25 10:01:22 2006 -0700" }, "message": "[PATCH] cpu hotplug: fix CPU_UP_CANCEL handling\n\nIf a cpu hotplug callback fails on CPU_UP_PREPARE, all callbacks will be\ncalled with CPU_UP_CANCELED. A few of these callbacks assume that on\nCPU_UP_PREPARE a pointer to task has been stored in a percpu array. This\nassumption is not true if CPU_UP_PREPARE fails and the following calls to\nkthread_bind() in CPU_UP_CANCELED will cause an addressing exception\nbecause of passing a NULL pointer.\n\nSigned-off-by: Heiko Carstens \u003cheiko.carstens@de.ibm.com\u003e\nCc: Ashok Raj \u003cashok.raj@intel.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "bfe5d834195b3089b8846577311340376cc0f450", "tree": "52470de0fe87ff8372700e3472735cd5c14cee9d", "parents": [ "6ceab8a936c302c0cea2bfe55617c76e2f5746fa" ], "author": { "name": "Paul Mackerras", "email": "paulus@samba.org", "time": "Sun Jun 25 05:47:14 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Sun Jun 25 10:01:01 2006 -0700" }, "message": "[PATCH] Define __raw_get_cpu_var and use it\n\nThere are several instances of per_cpu(foo, raw_smp_processor_id()), which\nis semantically equivalent to __get_cpu_var(foo) but without the warning\nthat smp_processor_id() can give if CONFIG_DEBUG_PREEMPT is enabled. For\nthose architectures with optimized per-cpu implementations, namely ia64,\npowerpc, s390, sparc64 and x86_64, per_cpu() turns into more and slower\ncode than __get_cpu_var(), so it would be preferable to use __get_cpu_var\non those platforms.\n\nThis defines a __raw_get_cpu_var(x) macro which turns into per_cpu(x,\nraw_smp_processor_id()) on architectures that use the generic per-cpu\nimplementation, and turns into __get_cpu_var(x) on the architectures that\nhave an optimized per-cpu implementation.\n\nSigned-off-by: Paul Mackerras \u003cpaulus@samba.org\u003e\nAcked-by: David S. Miller \u003cdavem@davemloft.net\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nAcked-by: Martin Schwidefsky \u003cschwidefsky@de.ibm.com\u003e\nCc: Rusty Russell \u003crusty@rustcorp.com.au\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "8e0a43d8fa953179505869ec28de78550246e795", "tree": "1fc56d6337c487952ab008b8ff063b2a2d48ee02", "parents": [ "6e6672604773b9bae44d88d38afdf0763c104b1c" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 23 02:05:23 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Fri Jun 23 07:43:04 2006 -0700" }, "message": "[PATCH] cond_resched() might_sleep() fix\n\nadd the __might_sleep() check back to cond_resched().\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "e7834f8fccd791225a1cf91c2c3e740ad8e2e145", "tree": "8f48d03d7b1dc32d326825fef1d1c54117a06ac8", "parents": [ "03e68060636e05989ea94bcb671ab633948f328c" ], "author": { "name": "David Quigley", "email": "dpquigl@tycho.nsa.gov", "time": "Fri Jun 23 02:03:59 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Fri Jun 23 07:42:53 2006 -0700" }, "message": "[PATCH] SELinux: add security hooks to {get,set}affinity\n\nThis patch adds LSM hooks into the setaffinity and getaffinity functions to\nenable security modules to control these operations between tasks with\ntask_setscheduler and task_getscheduler LSM hooks.\n\nSigned-off-by: David Quigley \u003cdpquigl@tycho.nsa.gov\u003e\nAcked-by: Stephen Smalley \u003csds@tycho.nsa.gov\u003e\nSigned-off-by: James Morris \u003cjmorris@namei.org\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "f1adad78dd2fc8edaa513e0bde92b4c64340245c", "tree": "a2cd5c53b08fa80c953147ee22b62e7bbff7ddcd", "parents": [ "c9d20af62c59e49684f3882503351153964ff14b" ], "author": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Sun May 21 18:54:09 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Sun May 21 18:54:09 2006 -0700" }, "message": "Revert \"[PATCH] sched: fix interactive task starvation\"\n\nThis reverts commit 5ce74abe788a26698876e66b9c9ce7e7acc25413 (and its\ndependent commit 8a5bc075b8d8cf7a87b3f08fad2fba0f5d13295e), because of\naudio underruns.\n\nReported by Rene Herman \u003crene.herman@keyaccess.nl\u003e, who also pinpointed\nthe exact cause of the underruns:\n\n \"Audio underruns galore, with only ogg123 and firefox (browsing the\n GIT tree online is also a nice trigger by the way).\n\n If I back it out, everything is fine for me again.\"\n\nCc: Rene Herman \u003crene.herman@keyaccess.nl\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nAcked-by: Con Kolivas \u003ckernel@kolivas.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "649bbaa484bcdce94f40a1b97a6a2ded0549e8a2", "tree": "f24f05bf95ae9c4164266da87f36fed61c5c2206", "parents": [ "e7edf9cdeddc0cff125e8e658216efb2ff2b2219" ], "author": { "name": "Chandra Seetharaman", "email": "sekharan@us.ibm.com", "time": "Mon Apr 24 19:35:15 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Wed Apr 26 08:27:50 2006 -0700" }, "message": "[PATCH] Remove __devinitdata from notifier block definitions\n\nFew of the notifier_chain_register() callers use __devinitdata in the\ndefinition of notifier_block data structure. It is incorrect as the\ndata structure should be available after the initializations (they do\nnot unregister them during initializations).\n\nThis was leading to an oops when notifier_chain_register() call is\ninvoked for those callback chains after initialization.\n\nThis patch fixes all such usages to _not_ have the notifier_block data\nstructure in the init data section.\n\nSigned-off-by: Chandra Seetharaman \u003csekharan@us.ibm.com\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "8a5bc075b8d8cf7a87b3f08fad2fba0f5d13295e", "tree": "977c14c704c44a905014ff9b3c0f613983793109", "parents": [ "5ce74abe788a26698876e66b9c9ce7e7acc25413" ], "author": { "name": "Mike Galbraith", "email": "efault@gmx.de", "time": "Mon Apr 10 22:52:45 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Apr 11 06:18:30 2006 -0700" }, "message": "[PATCH] sched: don\u0027t awaken RT tasks on expired array\n\nRT tasks are being awakened on the expired array when expired_starving() is\ntrue, whereas they really should be excluded. Fix.\n\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: Con Kolivas \u003ckernel@kolivas.org\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "5ce74abe788a26698876e66b9c9ce7e7acc25413", "tree": "2e0c2cfc1aad32a9e2903f5e01256f1ed43982e4", "parents": [ "019ff2d57b0bbe77d1eca19f5b634e5e7ff2a0b8" ], "author": { "name": "Mike Galbraith", "email": "efault@gmx.de", "time": "Mon Apr 10 22:52:44 2006 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Apr 11 06:18:30 2006 -0700" }, "message": "[PATCH] sched: fix interactive task starvation\n\nFix a starvation problem that occurs when a stream of highly interactive tasks\ndelay an array switch for extended periods despite EXPIRED_STARVING(rq) being\ntrue. AFAIKT, the only choice is to enqueue awakening tasks on the expired\narray in this case.\n\nWithout this patch, it can be nearly impossible to remotely login to a busy\nserver, and interactive shell commands can starve for minutes.\n\nAlso, convert the EXPIRED_STARVING macro into an inline function which humans\ncan understand.\n\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nAcked-by: Con Kolivas \u003ckernel@kolivas.org\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "d425b274ba83ba4e7746a40446ec0ba3267de51f", "tree": "73d3342be7ba8ef8d18a8c3cc9fea6e026e2bffa", "parents": [ "7c4bb1f9b3788309e1159961c606ba0bdf7ed382" ], "author": { "name": "Con Kolivas", "email": "kernel@kolivas.org", "time": "Fri Mar 31 02:31:29 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Fri Mar 31 12:18:59 2006 -0800" }, "message": "[PATCH] sched: activate SCHED BATCH expired\n\nTo increase the strength of SCHED_BATCH as a scheduling hint we can\nactivate batch tasks on the expired array since by definition they are\nlatency insensitive tasks.\n\nSigned-off-by: Con Kolivas \u003ckernel@kolivas.org\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "7c4bb1f9b3788309e1159961c606ba0bdf7ed382", "tree": "47051dcde0cc24ec123e9ae3043465cc677a8c06", "parents": [ "5138930e6a69f1c7851a82d7cedaa01fad029fcf" ], "author": { "name": "Con Kolivas", "email": "kernel@kolivas.org", "time": "Fri Mar 31 02:31:29 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Fri Mar 31 12:18:59 2006 -0800" }, "message": "[PATCH] sched: remove on runqueue requeueing\n\nOn runqueue time is used to elevate priority in schedule().\n\nIn the code it currently requeues tasks even if their priority is not\nelevated, which would end up placing them at the end of their runqueue\narray effectively delaying them instead of improving their priority.\n\nBug spotted by Mike Galbraith \u003cefault@gmx.de\u003e\n\nThis patch removes this requeueing.\n\nSigned-off-by: Con Kolivas \u003ckernel@kolivas.org\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "5138930e6a69f1c7851a82d7cedaa01fad029fcf", "tree": "cef55be8eb6d798188127f2ca7f53ed25ef88422", "parents": [ "e72ff0bb2c163eb13014ba113701bd42dab382fe" ], "author": { "name": "Con Kolivas", "email": "kernel@kolivas.org", "time": "Fri Mar 31 02:31:27 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Fri Mar 31 12:18:59 2006 -0800" }, "message": "[PATCH] sched: include noninteractive sleep in idle detect\n\nTasks waiting in SLEEP_NONINTERACTIVE state can now get to best priority so\nthey need to be included in the idle detection code.\n\nSigned-off-by: Con Kolivas \u003ckernel@kolivas.org\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "e72ff0bb2c163eb13014ba113701bd42dab382fe", "tree": "6e4b8063442b3e020af474c2d4be124f01b0cb88", "parents": [ "e7c38cb49c6cc05bc11f70d9e9889da1c4a0d37f" ], "author": { "name": "Con Kolivas", "email": "kernel@kolivas.org", "time": "Fri Mar 31 02:31:26 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Fri Mar 31 12:18:58 2006 -0800" }, "message": "[PATCH] sched: dont decrease idle sleep avg\n\nWe watch for tasks that sleep extended periods and don\u0027t allow one single\nprolonged sleep period from elevating priority to maximum bonus to prevent cpu\nbound tasks from getting high priority with single long sleeps. There is a\nbug in the current code that also penalises tasks that already have high\npriority. Correct that bug.\n\nSigned-off-by: Con Kolivas \u003ckernel@kolivas.org\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "e7c38cb49c6cc05bc11f70d9e9889da1c4a0d37f", "tree": "538e26f5ba32d052083dea53536c5366978838c8", "parents": [ "3dee386e14045484a6c41c8f03a263f9d79de740" ], "author": { "name": "Con Kolivas", "email": "kernel@kolivas.org", "time": "Fri Mar 31 02:31:25 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Fri Mar 31 12:18:58 2006 -0800" }, "message": "[PATCH] sched: make task_noninteractive use sleep_type\n\nAlterations to the pipe code in the kernel made it possible for relative\nstarvation to occur with tasks that slept waiting on a pipe getting unfair\npriority bonuses even if they were otherwise fully cpu bound so the\nTASK_NONINTERACTIVE flag was introduced which prevented any change to\nsleep_avg while sleeping waiting on a pipe. This change also leads to the\nconverse though, preventing any priority boost from occurring in truly\ninteractive tasks that wait on pipes.\n\nConvert the TASK_NONINTERACTIVE flag to set sleep_type to SLEEP_NONINTERACTIVE\nwhich will allow a linear bonus to priority based on sleep time thus allowing\ninteractive tasks to get high priority if they sleep enough.\n\nSigned-off-by: Con Kolivas \u003ckernel@kolivas.org\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "3dee386e14045484a6c41c8f03a263f9d79de740", "tree": "4b1643508ad94981e8d4deb5136d0a626e60932d", "parents": [ "db1b1fefc2cecbff2e4214062fa8c680cb6e7b7d" ], "author": { "name": "Con Kolivas", "email": "kernel@kolivas.org", "time": "Fri Mar 31 02:31:23 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Fri Mar 31 12:18:58 2006 -0800" }, "message": "[PATCH] sched: cleanup task_activated()\n\nThe activated flag in task_struct is used to track different sleep types and\nits usage is somewhat obfuscated. Convert the variable to an enum with more\ndescriptive names without altering the function.\n\nSigned-off-by: Con Kolivas \u003ckernel@kolivas.org\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "db1b1fefc2cecbff2e4214062fa8c680cb6e7b7d", "tree": "ad8e68882f7c36216e16ab264101c5da96ccd5c9", "parents": [ "3055addadbe9bfb2365006a1c13fd342a8d30d52" ], "author": { "name": "Jack Steiner", "email": "steiner@sgi.com", "time": "Fri Mar 31 02:31:21 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Fri Mar 31 12:18:58 2006 -0800" }, "message": "[PATCH] sched: reduce overhead of calc_load\n\nCurrently, count_active_tasks() calls both nr_running() \u0026\nnr_interruptible(). Each of these functions does a \"for_each_cpu\" \u0026 reads\nvalues from the runqueue of each cpu. Although this is not a lot of\ninstructions, each runqueue may be located on different node. Depending on\nthe architecture, a unique TLB entry may be required to access each\nrunqueue.\n\nSince there may be more runqueues than cpu TLB entries, a scan of all\nrunqueues can trash the TLB. Each memory reference incurs a TLB miss \u0026\nrefill.\n\nIn addition, the runqueue cacheline that contains nr_running \u0026\nnr_uninterruptible may be evicted from the cache between the two passes.\nThis causes unnecessary cache misses.\n\nCombining nr_running() \u0026 nr_interruptible() into a single function\nsubstantially reduces the TLB \u0026 cache misses on large systems. This should\nhave no measureable effect on smaller systems.\n\nOn a 128p IA64 system running a memory stress workload, the new function\nreduced the overhead of calc_load() from 605 usec/call to 324 usec/call.\n\nSigned-off-by: Jack Steiner \u003csteiner@sgi.com\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "0a945022778f100115d0cb6234eb28fc1b15ccaf", "tree": "85df4b5f7dd8bf59557091379c59b23b09115bf6", "parents": [ "631d6747e1d877a4baa924cb373b8b9511a53e5e" ], "author": { "name": "KAMEZAWA Hiroyuki", "email": "kamezawa.hiroyu@jp.fujitsu.com", "time": "Tue Mar 28 01:56:37 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Tue Mar 28 09:16:05 2006 -0800" }, "message": "[PATCH] for_each_possible_cpu: fixes for generic part\n\nreplaces for_each_cpu with for_each_possible_cpu().\n\nSigned-off-by: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "0806903316d516a3b3851c51cea5c71724d9051d", "tree": "05b453747a68a32bfd1d668a53963a4bb0bc36d1", "parents": [ "1e9f28fa1eb9773bf65bae08288c6a0a38eef4a7" ], "author": { "name": "Siddha, Suresh B", "email": "suresh.b.siddha@intel.com", "time": "Mon Mar 27 01:15:23 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Mon Mar 27 08:44:44 2006 -0800" }, "message": "[PATCH] sched: fix group power for allnodes_domains\n\nCurrent sched groups power calculation for allnodes_domains is wrong. We\nshould really be using cumulative power of the physical packages in that\ngroup (similar to the calculation in node_domains)\n\nSigned-off-by: Suresh Siddha \u003csuresh.b.siddha@intel.com\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" }, { "commit": "1e9f28fa1eb9773bf65bae08288c6a0a38eef4a7", "tree": "ccfa4927ebc7a8f663f9ac9e7789a713a33253ff", "parents": [ "77e4bfbcf071f795b54862455dce8902b3fc29c2" ], "author": { "name": "Siddha, Suresh B", "email": "suresh.b.siddha@intel.com", "time": "Mon Mar 27 01:15:22 2006 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@g5.osdl.org", "time": "Mon Mar 27 08:44:43 2006 -0800" }, "message": "[PATCH] sched: new sched domain for representing multi-core\n\nAdd a new sched domain for representing multi-core with shared caches\nbetween cores. Consider a dual package system, each package containing two\ncores and with last level cache shared between cores with in a package. If\nthere are two runnable processes, with this appended patch those two\nprocesses will be scheduled on different packages.\n\nOn such systems, with this patch we have observed 8% perf improvement with\nspecJBB(2 warehouse) benchmark and 35% improvement with CFP2000 rate(with 2\nusers).\n\nThis new domain will come into play only on multi-core systems with shared\ncaches. On other systems, this sched domain will be removed by domain\ndegeneration code. This new domain can be also used for implementing power\nsavings policy (see OLS 2005 CMP kernel scheduler paper for more details..\nI will post another patch for power savings policy soon)\n\nMost of the arch/* file changes are for cpu_coregroup_map() implementation.\n\nSigned-off-by: Suresh Siddha \u003csuresh.b.siddha@intel.com\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n" } ], "next": "77e4bfbcf071f795b54862455dce8902b3fc29c2" }