)]}' { "log": [ { "commit": "62fb185130e4d420f71a30ff59d8b16b74ef5d2b", "tree": "474c0824a5bf90950b0a430a11a52b358c9e1f31", "parents": [ "976dde010e513a9c7c3117a32b7b015f84b37430" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Mon Feb 25 17:34:02 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue Mar 04 17:54:06 2008 +0100" }, "message": "sched: revert load_balance_monitor() changes\n\nThe following commits cause a number of regressions:\n\n commit 58e2d4ca581167c2a079f4ee02be2f0bc52e8729\n Author: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\n Date: Fri Jan 25 21:08:00 2008 +0100\n sched: group scheduling, change how cpu load is calculated\n\n commit 6b2d7700266b9402e12824e11e0099ae6a4a6a79\n Author: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\n Date: Fri Jan 25 21:08:00 2008 +0100\n sched: group scheduler, fix fairness of cpu bandwidth allocation for task groups\n\nNamely:\n - very frequent wakeups on SMP, reported by PowerTop users.\n - cacheline trashing on (large) SMP\n - some latencies larger than 500ms\n\nWhile there is a mergeable patch to fix the latter, the former issues\nare not fixable in a manner suitable for .25 (we\u0027re at -rc3 now).\n\nHence we revert them and try again in v2.6.26.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCC: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nTested-by: Alexey Zaytsev \u003calexey.zaytsev@gmail.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "7eee3e677d6e2e9007afcd7d79b0715525aa552e", "tree": "ab6f80a178701aa07fd045f65c2c6ef3596fec13", "parents": [ "70eee74b70c1a8485ec5f2bafa13dbc66fab6e02" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Feb 22 10:32:21 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Feb 25 16:34:17 2008 +0100" }, "message": "sched: clean up __pick_last_entity() a bit\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "70eee74b70c1a8485ec5f2bafa13dbc66fab6e02", "tree": "837c9a55d3c21221b8f7b29a468fb6d366f3dc4c", "parents": [ "6892b75e60557a48c01d57ba320419a9e2ce9846" ], "author": { "name": "Balbir Singh", "email": "balbir@linux.vnet.ibm.com", "time": "Fri Feb 22 13:25:53 2008 +0530" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Feb 25 16:34:17 2008 +0100" }, "message": "sched: remove duplicate code from sched_fair.c\n\npick_task_entity() duplicates existing code. This functionality can be\neasily obtained using rb_last(). Avoid code duplication by using rb_last().\n\nSigned-off-by: Balbir Singh \u003cbalbir@linux.vnet.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "ef9884e6f29bbe1075204f962a00f7533bf7e8f3", "tree": "6d67c6a7073ec99237336c32a8d6985d5b8a2f4e", "parents": [ "296825cbe14d4c95ee9c41ca5824f7487bfb4d9d" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Thu Jan 31 22:45:22 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jan 31 22:45:22 2008 +0100" }, "message": "sched: let +nice tasks have smaller impact\n\nMichel Dänzr has bisected an interactivity problem with\nplus-reniced tasks back to this commit:\n\n 810e95ccd58d91369191aa4ecc9e6d4a10d8d0c8 is first bad commit\n commit 810e95ccd58d91369191aa4ecc9e6d4a10d8d0c8\n Author: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\n Date: Mon Oct 15 17:00:14 2007 +0200\n\n sched: another wakeup_granularity fix\n\n unit mis-match: wakeup_gran was used against a vruntime\n\nfix this by assymetrically scaling the vtime of positive reniced\ntasks.\n\nBisected-by: Michel Dänzer \u003cmichel@tungstengraphics.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "296825cbe14d4c95ee9c41ca5824f7487bfb4d9d", "tree": "c1d608ee1dd774f1d726c12873feff8a29422fff", "parents": [ "095031052b4c03a7c8ffa51cbab031e442c4f8b7" ], "author": { "name": "Srivatsa Vaddagiri", "email": "vatsa@linux.vnet.ibm.com", "time": "Thu Jan 31 22:45:22 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jan 31 22:45:22 2008 +0100" }, "message": "sched: fix high wake up latencies with FAIR_USER_SCHED\n\nThe reason why we are getting better wakeup latencies for\n!FAIR_USER_SCHED is because of this snippet of code in place_entity():\n\n\tif (!initial) {\n\t\t/* sleeps upto a single latency don\u0027t count. */\n\t\tif (sched_feat(NEW_FAIR_SLEEPERS) \u0026\u0026 entity_is_task(se))\n\t\t\t\t\t\t ^^^^^^^^^^^^^^^^^^\n\t\t\tvruntime -\u003d sysctl_sched_latency;\n\n\t\t/* ensure we never gain time by being placed backwards. */\n\t\tvruntime \u003d max_vruntime(se-\u003evruntime, vruntime);\n\t}\n\nNEW_FAIR_SLEEPERS feature gives credit for sleeping only to tasks and\nnot group-level entities. With the patch attached, I could see that\nwakeup latencies with FAIR_USER_SCHED are restored to the same level as\n!FAIR_USER_SCHED.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "6d082592b62689fb91578d0338d04a9f50991990", "tree": "facef621798752724be64c3ded31a3c3fded1643", "parents": [ "286100a6cf1c1f692e5f81d14b364ff12b7662f5" ], "author": { "name": "Arjan van de Ven", "email": "arjan@linux.intel.com", "time": "Fri Jan 25 21:08:35 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:35 2008 +0100" }, "message": "sched: keep total / count stats in addition to the max for\n\nRight now, the linux kernel (with scheduler statistics enabled) keeps track\nof the maximum time a process is waiting to be scheduled. While the maximum\nis a very useful metric, tracking average and total is equally useful\n(at least for latencytop) to figure out the accumulated effect of scheduler\ndelays. The accumulated effect is important to judge the performance impact\nof scheduler tuning/behavior.\n\nSigned-off-by: Arjan van de Ven \u003carjan@linux.intel.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "5973e5b954848c63855a357ad4ff39882e3904f7", "tree": "e88c2d900a228401cefc7e144bf5628434df18ac", "parents": [ "5fb5e6de55860a99c2d8fe7e0c8222d5c53d8464" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jan 25 21:08:34 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:34 2008 +0100" }, "message": "sched: fix: don\u0027t take a mutex from interrupt context\n\nprint_cfs_stats is callable from interrupt context (sysrq), hence it should\nnot take mutexes. Change it to use RCU since the task group data is RCU\nfreed anyway.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "9745512ce79de686df354dc70a8d1a74d801892d", "tree": "9b64e2b2e6d2ae534beef136922082f21701c7b9", "parents": [ "326587b840785c60f5dc18557235a23bafefd620" ], "author": { "name": "Arjan van de Ven", "email": "arjan@linux.intel.com", "time": "Fri Jan 25 21:08:34 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:34 2008 +0100" }, "message": "sched: latencytop support\n\nLatencyTOP kernel infrastructure; it measures latencies in the\nscheduler and tracks it system wide and per process.\n\nSigned-off-by: Arjan van de Ven \u003carjan@linux.intel.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "8f4d37ec073c17e2d4aa8851df5837d798606d6f", "tree": "a9ac9063eca53e4d0110e8086f55241ea70ba993", "parents": [ "02b67cc3ba36bdba351d6c3a00593f4ec550d9d3" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jan 25 21:08:29 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:29 2008 +0100" }, "message": "sched: high-res preemption tick\n\nUse HR-timers (when available) to deliver an accurate preemption tick.\n\nThe regular scheduler tick that runs at 1/HZ can be too coarse when nice\nlevel are used. The fairness system will still keep the cpu utilisation \u0027fair\u0027\nby then delaying the task that got an excessive amount of CPU time but try to\nminimize this by delivering preemption points spot-on.\n\nThe average frequency of this extra interrupt is sched_latency / nr_latency.\nWhich need not be higher than 1/HZ, its just that the distribution within the\nsched_latency period is important.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "cb46984504048db946cd551c261df4e70d59a8ea", "tree": "e07343cc5967f74370c6b0290b67a225d868a99d", "parents": [ "9a897c5a6701bcb6f099f7ca20194999102729fd" ], "author": { "name": "Steven Rostedt", "email": "rostedt@goodmis.org", "time": "Fri Jan 25 21:08:22 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:22 2008 +0100" }, "message": "sched: RT-balance, add new methods to sched_class\n\nDmitry Adamushko found that the current implementation of the RT\nbalancing code left out changes to the sched_setscheduler and\nrt_mutex_setprio.\n\nThis patch addresses this issue by adding methods to the schedule classes\nto handle being switched out of (switched_from) and being switched into\n(switched_to) a sched_class. Also a method for changing of priorities\nis also added (prio_changed).\n\nThis patch also removes some duplicate logic between rt_mutex_setprio and\nsched_setscheduler.\n\nSigned-off-by: Steven Rostedt \u003csrostedt@redhat.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "4bf0b77158d581c952af237aec79d0604b78fe27", "tree": "d2500b882a4ed7e9a97e8633120a6e6aeccfa0c3", "parents": [ "5d2f5a616d65e3c08acde3195694c4ab8afbc1b7" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jan 25 21:08:21 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:21 2008 +0100" }, "message": "sched: remove do_div() from __sched_slice()\n\nYanmin Zhang noticed a nice optimization:\n\n p \u003d l * nr / nl, nl \u003d l/g -\u003e p \u003d g * nr\n\nwhich eliminates a do_div() from __sched_period().\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "9ec3b77e11b9398ab40b492c4fde7d8aac04a718", "tree": "50045d0ddae170feea69e097e54b8c019aa81681", "parents": [ "32525d022ad52a5c14e80e130260431e16e294b6" ], "author": { "name": "Dmitry Adamushko", "email": "dmitry.adamushko@gmail.com", "time": "Fri Jan 25 21:08:21 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:21 2008 +0100" }, "message": "sched: no need for \u0027affine wakeup\u0027 balancing\n\nNo need to do a check for \u0027affine wakeup and passive balancing possibilities\u0027\nin select_task_rq_fair() when task_cpu(p) \u003d\u003d this_cpu.\n\nI guess, this part got missed upon introduction of per-sched_class\nselect_task_rq() in try_to_wake_up().\n\nSigned-off-by: Dmitry Adamushko \u003cdmitry.adamushko@gmail.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "e7693a362ec84bb5b6fd441d8a8b4b9d568a7a0c", "tree": "078940540641a59aaf199695bfc6de3f062a987b", "parents": [ "697f0a487f294e634a342764472b79375bb3158a" ], "author": { "name": "Gregory Haskins", "email": "ghaskins@novell.com", "time": "Fri Jan 25 21:08:09 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:09 2008 +0100" }, "message": "sched: de-SCHED_OTHER-ize the RT path\n\nThe current wake-up code path tries to determine if it can optimize the\nwake-up to \"this_cpu\" by computing load calculations. The problem is that\nthese calculations are only relevant to SCHED_OTHER tasks where load is king.\nFor RT tasks, priority is king. So the load calculation is completely wasted\nbandwidth.\n\nTherefore, we create a new sched_class interface to help with\npre-wakeup routing decisions and move the load calculation as a function\nof CFS task\u0027s class.\n\nSigned-off-by: Gregory Haskins \u003cghaskins@novell.com\u003e\nSigned-off-by: Steven Rostedt \u003csrostedt@redhat.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "6b2d7700266b9402e12824e11e0099ae6a4a6a79", "tree": "d72c25b03150901ad8643f931186a11eb85635dc", "parents": [ "a183561567b5446d3362b4839bd4f744f4b2af1e" ], "author": { "name": "Srivatsa Vaddagiri", "email": "vatsa@linux.vnet.ibm.com", "time": "Fri Jan 25 21:08:00 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:00 2008 +0100" }, "message": "sched: group scheduler, fix fairness of cpu bandwidth allocation for task groups\n\nThe current load balancing scheme isn\u0027t good enough for precise\ngroup fairness.\n\nFor example: on a 8-cpu system, I created 3 groups as under:\n\n\ta \u003d 8 tasks (cpu.shares \u003d 1024)\n\tb \u003d 4 tasks (cpu.shares \u003d 1024)\n\tc \u003d 3 tasks (cpu.shares \u003d 1024)\n\na, b and c are task groups that have equal weight. We would expect each\nof the groups to receive 33.33% of cpu bandwidth under a fair scheduler.\n\nThis is what I get with the latest scheduler git tree:\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n--------------------------------------------------------------------------------\nCol1 | Col2 | Col3 | Col4\n------|---------|-------|-------------------------------------------------------\na | 277.676 | 57.8% | 54.1% 54.1% 54.1% 54.2% 56.7% 62.2% 62.8% 64.5%\nb | 116.108 | 24.2% | 47.4% 48.1% 48.7% 49.3%\nc | 86.326 | 18.0% | 47.5% 47.9% 48.5%\n--------------------------------------------------------------------------------\n\nExplanation of o/p:\n\nCol1 -\u003e Group name\nCol2 -\u003e Cumulative execution time (in seconds) received by all tasks of that\n\tgroup in a 60sec window across 8 cpus\nCol3 -\u003e CPU bandwidth received by the group in the 60sec window, expressed in\n percentage. Col3 data is derived as:\n\t\tCol3 \u003d 100 * Col2 / (NR_CPUS * 60)\nCol4 -\u003e CPU bandwidth received by each individual task of the group.\n\t\tCol4 \u003d 100 * cpu_time_recd_by_task / 60\n\n[I can share the test case that produces a similar o/p if reqd]\n\nThe deviation from desired group fairness is as below:\n\n\ta \u003d +24.47%\n\tb \u003d -9.13%\n\tc \u003d -15.33%\n\nwhich is quite high.\n\nAfter the patch below is applied, here are the results:\n\n--------------------------------------------------------------------------------\nCol1 | Col2 | Col3 | Col4\n------|---------|-------|-------------------------------------------------------\na | 163.112 | 34.0% | 33.2% 33.4% 33.5% 33.5% 33.7% 34.4% 34.8% 35.3%\nb | 156.220 | 32.5% | 63.3% 64.5% 66.1% 66.5%\nc | 160.653 | 33.5% | 85.8% 90.6% 91.4%\n--------------------------------------------------------------------------------\n\nDeviation from desired group fairness is as below:\n\n\ta \u003d +0.67%\n\tb \u003d -0.83%\n\tc \u003d +0.17%\n\nwhich is far better IMO. Most of other runs have yielded a deviation within\n+-2% at the most, which is good.\n\nWhy do we see bad (group) fairness with current scheuler?\n\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\n\nCurrently cpu\u0027s weight is just the summation of individual task weights.\nThis can yield incorrect results. For ex: consider three groups as below\non a 2-cpu system:\n\n\tCPU0\tCPU1\n---------------------------\n\tA (10) B(5)\n\t\tC(5)\n---------------------------\n\nGroup A has 10 tasks, all on CPU0, Group B and C have 5 tasks each all\nof which are on CPU1. Each task has the same weight (NICE_0_LOAD \u003d\n1024).\n\nThe current scheme would yield a cpu weight of 10240 (10*1024) for each cpu and\nthe load balancer will think both CPUs are perfectly balanced and won\u0027t\nmove around any tasks. This, however, would yield this bandwidth:\n\n\tA \u003d 50%\n\tB \u003d 25%\n\tC \u003d 25%\n\nwhich is not the desired result.\n\nWhat\u0027s changing in the patch?\n\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\n\n\t- How cpu weights are calculated when CONFIF_FAIR_GROUP_SCHED is\n\t defined (see below)\n\t- API Change\n\t\t- Two tunables introduced in sysfs (under SCHED_DEBUG) to\n\t\t control the frequency at which the load balance monitor\n\t\t thread runs.\n\nThe basic change made in this patch is how cpu weight (rq-\u003eload.weight) is\ncalculated. Its now calculated as the summation of group weights on a cpu,\nrather than summation of task weights. Weight exerted by a group on a\ncpu is dependent on the shares allocated to it and also the number of\ntasks the group has on that cpu compared to the total number of\n(runnable) tasks the group has in the system.\n\nLet,\n\tW(K,i) \u003d Weight of group K on cpu i\n\tT(K,i) \u003d Task load present in group K\u0027s cfs_rq on cpu i\n\tT(K) \u003d Total task load of group K across various cpus\n\tS(K) \t\u003d Shares allocated to group K\n\tNRCPUS\t\u003d Number of online cpus in the scheduler domain to\n\t \t which group K is assigned.\n\nThen,\n\tW(K,i) \u003d S(K) * NRCPUS * T(K,i) / T(K)\n\nA load balance monitor thread is created at bootup, which periodically\nruns and adjusts group\u0027s weight on each cpu. To avoid its overhead, two\nmin/max tunables are introduced (under SCHED_DEBUG) to control the rate\nat which it runs.\n\nFixes from: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\n\n- don\u0027t start the load_balance_monitor when there is only a single cpu.\n- rename the kthread because its currently longer than TASK_COMM_LEN\n\nSigned-off-by: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "58e2d4ca581167c2a079f4ee02be2f0bc52e8729", "tree": "9a8c8324785800f3577fb897ca3e2ae21ad8c55a", "parents": [ "ec2c507fe8c8fa3c04fc6cb99a382a965c477379" ], "author": { "name": "Srivatsa Vaddagiri", "email": "vatsa@linux.vnet.ibm.com", "time": "Fri Jan 25 21:08:00 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:00 2008 +0100" }, "message": "sched: group scheduling, change how cpu load is calculated\n\nThis patch changes how the cpu load exerted by fair_sched_class tasks\nis calculated. Load exerted by fair_sched_class tasks on a cpu is now\na summation of the group weights, rather than summation of task weights.\nWeight exerted by a group on a cpu is dependent on the shares allocated\nto it.\n\nThis version of patch has a minor impact on code size, but should have\nno runtime/functional impact for !CONFIG_FAIR_GROUP_SCHED.\n\nSigned-off-by: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "ec2c507fe8c8fa3c04fc6cb99a382a965c477379", "tree": "f139f738ba08576318ec09047148cdc7ae33ac9b", "parents": [ "93f992ccc008dd4030381caeebb252e85e66684b" ], "author": { "name": "Srivatsa Vaddagiri", "email": "vatsa@linux.vnet.ibm.com", "time": "Fri Jan 25 21:07:59 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:07:59 2008 +0100" }, "message": "sched: group scheduling, minor fixes\n\nMinor bug fixes for the group scheduler:\n\n- Use a mutex to serialize add/remove of task groups and also when\n changing shares of a task group. Use the same mutex when printing\n cfs_rq debugging stats for various task groups.\n\n- Use list_for_each_entry_rcu in for_each_leaf_cfs_rq macro (when\n walking task group list)\n\nSigned-off-by: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "6cbf1c126cf6a727287d61b122fde00a8b827bfe", "tree": "b6eaf9d529721bb0928f6834dbd1ad61f87c0697", "parents": [ "2bacec8c318ca0418c0ee9ac662ee44207765dd4" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue Dec 18 15:21:13 2007 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue Dec 18 15:21:13 2007 +0100" }, "message": "sched: do not hurt SCHED_BATCH on wakeup\n\nmeasurements by Yanmin Zhang have shown that SCHED_BATCH tasks benefit\nif they run the same place_entity() logic as SCHED_OTHER tasks - so\nuniformize behavior in this area.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "db292ca302e83534f5f0f7139e13d7e6976e51f9", "tree": "5d217514330e447b82f07601cdc87e6fd135d76b", "parents": [ "77034937dc4575ca0a76bf209838ecd39e804089" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue Dec 04 17:04:39 2007 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue Dec 04 17:04:39 2007 +0100" }, "message": "sched: default to more agressive yield for SCHED_BATCH tasks\n\ndo more agressive yield for SCHED_BATCH tuned tasks: they are all\nabout throughput anyway. This allows a gentler migration path for\nany apps that relied on stronger yield.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "d842de871c8c5e2110c7e4f3f29bbe7b1a519ab8", "tree": "3a0be7d00de97c561e486242f11eec0e1281074b", "parents": [ "92d499d991ec4f5cbd00d6f33967eab9d3ee8d6c" ], "author": { "name": "Srivatsa Vaddagiri", "email": "vatsa@linux.vnet.ibm.com", "time": "Sun Dec 02 20:04:49 2007 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sun Dec 02 20:04:49 2007 +0100" }, "message": "sched: cpu accounting controller (V2)\n\nCommit cfb5285660aad4931b2ebbfa902ea48a37dfffa1 removed a useful feature for\nus, which provided a cpu accounting resource controller. This feature would be\nuseful if someone wants to group tasks only for accounting purpose and doesnt\nreally want to exercise any control over their cpu consumption.\n\nThe patch below reintroduces the feature. It is based on Paul Menage\u0027s\noriginal patch (Commit 62d0df64065e7c135d0002f069444fbdfc64768f), with\nthese differences:\n\n - Removed load average information. I felt it needs more thought (esp\n\t to deal with SMP and virtualized platforms) and can be added for\n\t 2.6.25 after more discussions.\n - Convert group cpu usage to be nanosecond accurate (as rest of the cfs\n\t stats are) and invoke cpuacct_charge() from the respective scheduler\n\t classes\n\t- Make accounting scalable on SMP systems by splitting the usage\n\t counter to be per-cpu\n\t- Move the code from kernel/cpu_acct.c to kernel/sched.c (since the\n\t code is not big enough to warrant a new file and also this rightly\n\t needs to live inside the scheduler. Also things like accessing\n\t rq-\u003elock while reading cpu usage becomes easier if the code lived in\n\t kernel/sched.c)\n\nThe patch also modifies the cpu controller not to provide the same accounting\ninformation.\n\nTested-by: Balbir Singh \u003cbalbir@linux.vnet.ibm.com\u003e\n\n Tested the patches on top of 2.6.24-rc3. The patches work fine. Ran\n some simple tests like cpuspin (spin on the cpu), ran several tasks in\n the same group and timed them. Compared their time stamps with\n cpuacct.usage.\n\nSigned-off-by: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nSigned-off-by: Balbir Singh \u003cbalbir@linux.vnet.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "722aab0c3bbd7648d66790515c14d95d10a15bf3", "tree": "f1a2f2c8cbcdcffac8bc6f05d17a8711f611aa96", "parents": [ "58e1010da3c15e7bdf426b0a3d4b13dba1b7d055" ], "author": { "name": "Zou Nan hai", "email": "nanhai.zou@intel.com", "time": "Mon Nov 26 21:21:49 2007 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Nov 26 21:21:49 2007 +0100" }, "message": "sched: fix minimum granularity tunings\n\nincrease the default minimum granularity some more - this gives us\nmore performance in aim7 benchmarks.\n\nalso correct some comments: we scale with ilog(ncpus) + 1.\n\nSigned-off-by: Zou Nan hai \u003cnanhai.zou@intel.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "518b22e990a9071bf508ca67e31b37e7590f499c", "tree": "89200d5f7f56b489a208152e881195628a008067", "parents": [ "94bc9a7bd97efdda4dfbe61d0df32ce19d41c0a9" ], "author": { "name": "Adrian Bunk", "email": "bunk@kernel.org", "time": "Thu Nov 15 20:57:40 2007 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Nov 15 20:57:40 2007 +0100" }, "message": "sched: make sched_nr_latency static\n\nsched_nr_latency can now become static.\n\nSigned-off-by: Adrian Bunk \u003cbunk@kernel.org\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "3c90e6e99b08f01d5684a3a07cceae6a543e4fa8", "tree": "2432814cfe4891e4c99945fbe09e6b59d6df49f3", "parents": [ "502d26b524d8980f3ed80d9aec398e85671a8160" ], "author": { "name": "Srivatsa Vaddagiri", "email": "vatsa@linux.vnet.ibm.com", "time": "Fri Nov 09 22:39:39 2007 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Nov 09 22:39:39 2007 +0100" }, "message": "sched: fix copy_namespace() \u003c-\u003e sched_fork() dependency in do_fork\n\nSukadev Bhattiprolu reported a kernel crash with control groups.\nThere are couple of problems discovered by Suka\u0027s test:\n\n- The test requires the cgroup filesystem to be mounted with\n atleast the cpu and ns options (i.e both namespace and cpu \n controllers are active in the same hierarchy). \n\n\t# mkdir /dev/cpuctl\n\t# mount -t cgroup -ocpu,ns none cpuctl\n\t(or simply)\n\t# mount -t cgroup none cpuctl -\u003e Will activate all controllers\n\t\t\t\t\t in same hierarchy.\n\n- The test invokes clone() with CLONE_NEWNS set. This causes a a new child\n to be created, also a new group (do_fork-\u003ecopy_namespaces-\u003ens_cgroup_clone-\u003e\n cgroup_clone) and the child is attached to the new group (cgroup_clone-\u003e\n attach_task-\u003esched_move_task). At this point in time, the child\u0027s scheduler \n related fields are uninitialized (including its on_rq field, which it has\n inherited from parent). As a result sched_move_task thinks its on\n runqueue, when it isn\u0027t.\n\n As a solution to this problem, I moved sched_fork() call, which\n initializes scheduler related fields on a new task, before\n copy_namespaces(). I am not sure though whether moving up will\n cause other side-effects. Do you see any issue?\n\n- The second problem exposed by this test is that task_new_fair()\n assumes that parent and child will be part of the same group (which \n needn\u0027t be as this test shows). As a result, cfs_rq-\u003ecurr can be NULL\n for the child.\n\n The solution is to test for curr pointer being NULL in\n task_new_fair().\n\nWith the patch below, I could run ns_exec() fine w/o a crash.\n\nReported-by: Sukadev Bhattiprolu \u003csukadev@us.ibm.com\u003e\nSigned-off-by: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "502d26b524d8980f3ed80d9aec398e85671a8160", "tree": "7a377cb8a688dbfe98c9d0b00ed957c2df816ef4", "parents": [ "77d9cc44b543fa831169e54c495ad06ef3a0c726" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Nov 09 22:39:39 2007 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Nov 09 22:39:39 2007 +0100" }, "message": "sched: clean up the wakeup preempt check, #2\n\nclean up the preemption check to not use unnecessary 64-bit\nvariables. This improves code size:\n\n text data bss dec hex filename\n 44227 3326 36 47589 b9e5 sched.o.before\n 44201 3326 36 47563 b9cb sched.o.after\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "77d9cc44b543fa831169e54c495ad06ef3a0c726", "tree": "d92a3643b554413a9c7d844effda9f92c91b8aed", "parents": [ "8bc6767acb3236e0345e99cf198168e60e7ae456" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Nov 09 22:39:39 2007 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Nov 09 22:39:39 2007 +0100" }, "message": "sched: clean up the wakeup preempt check\n\nclean up the wakeup preemption check. No code changed:\n\n text data bss dec hex filename\n 44227 3326 36 47589 b9e5 sched.o.before\n 44227 3326 36 47589 b9e5 sched.o.after\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "8bc6767acb3236e0345e99cf198168e60e7ae456", "tree": "be9119dfaf3751ca49536bd569a0fc617daabda3", "parents": [ "3e3e13f399ac8060a20d14d210a28dc02dda372e" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Nov 09 22:39:39 2007 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Nov 09 22:39:39 2007 +0100" }, "message": "sched: wakeup preemption fix\n\nwakeup preemption fix: do not make it dependent on p-\u003eprio.\nPreemption purely depends on -\u003evruntime.\n\nThis improves preemption in mixed-nice-level workloads.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "3e3e13f399ac8060a20d14d210a28dc02dda372e", "tree": "b560a614e926f5f90e4096b6d4743b1b5fdfccb2", "parents": [ "52d3da1ad4f442cec877fbeb83902707b56da0cf" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Nov 09 22:39:39 2007 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Nov 09 22:39:39 2007 +0100" }, "message": "sched: remove PREEMPT_RESTRICT\n\nremove PREEMPT_RESTRICT. (this is a separate commit so that any\nregression related to the removal itself is bisectable)\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "19978ca610946ed57c071bad63f8f6642ca1298b", "tree": "3bdbe89a249b6091fbd71653f106f486337ca3d6", "parents": [ "fa13a5a1f25f671d084d8884be96fc48d9b68275" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Nov 09 22:39:38 2007 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Nov 09 22:39:38 2007 +0100" }, "message": "sched: reintroduce SMP tunings again\n\nYanmin Zhang reported an aim7 regression and bisected it down to:\n\n | commit 38ad464d410dadceda1563f36bdb0be7fe4c8938\n | Author: Ingo Molnar \u003cmingo@elte.hu\u003e\n | Date: Mon Oct 15 17:00:02 2007 +0200\n |\n | sched: uniform tunings\n |\n | use the same defaults on both UP and SMP.\n\nfix this by reintroducing similar SMP tunings again. This resolves\nthe regression.\n\n(also update the comments to match the ilog2(nr_cpus) tuning effect)\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "b2be5e96dc0b5a179cf4cb98e65cfb605752ca26", "tree": "cf229cf83afc2c30369d1751338886cf8a067b5c", "parents": [ "2cb8600e6be4281e381d39e44de4359e46333e23" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Nov 09 22:39:37 2007 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Nov 09 22:39:37 2007 +0100" }, "message": "sched: reintroduce the sched_min_granularity tunable\n\nwe lost the sched_min_granularity tunable to a clever optimization\nthat uses the sched_latency/min_granularity ratio - but the ratio\nis quite unintuitive to users and can also crash the kernel if the\nratio is set to 0. So reintroduce the min_granularity tunable,\nwhile keeping the ratio maintained internally.\n\nno functionality changed.\n\n[ mingo@elte.hu: some fixlets. ]\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "2cb8600e6be4281e381d39e44de4359e46333e23", "tree": "3ba87a4da52bdb2e082f8c459c6d39180f4e3f2c", "parents": [ "10b777246c6953100099af1870d35c8b24d49b12" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Nov 09 22:39:37 2007 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Nov 09 22:39:37 2007 +0100" }, "message": "sched: documentation: place_entity() comments\n\nAdd a few comments to place_entity(). No code changed.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "10b777246c6953100099af1870d35c8b24d49b12", "tree": "fa6102b465d7f3c5523cd7f3506faa444eaa90c2", "parents": [ "dbeeb816e805091e7cfc03baf36dc40b4adb2bbd" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Nov 09 22:39:37 2007 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Nov 09 22:39:37 2007 +0100" }, "message": "sched: fix vslice\n\nvslice was missing a factor NICE_0_LOAD, as weight is in\nweight*NICE_0_LOAD units.\n\nthe effect of this bug was larger initial slices and\nthus latency-noisier forks.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "8eb172d9418c9387234a2c9a344131c46b5eea5b", "tree": "10a5ebbf91a76c5749135d3dc8c5a66e0e52ef58", "parents": [ "fe5c7cc22897b809a2fbe05bea71963853df7f17" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 29 21:18:11 2007 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 29 21:18:11 2007 +0100" }, "message": "sched: fix style of swap() macro in kernel/sched_fair.c\n\nfix style of swap() macro in kernel/sched_fair.c.\n\n( this macro should eventually move to a general header, as ext3 uses\n a similar construct too. )\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "681f3e68541d6f03e3e05d21fe15093578b8b539", "tree": "82e13a7b15a2bb15233ba964dd1eb352b007cae4", "parents": [ "e1d1484f72127a5580d37c379f6a5b2c2786434c" ], "author": { "name": "Peter Williams", "email": "pwil3058@bigpond.net.au", "time": "Wed Oct 24 18:23:51 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Oct 24 18:23:51 2007 +0200" }, "message": "sched: isolate SMP balancing code a bit more\n\nAt the moment, a lot of load balancing code that is irrelevant to non\nSMP systems gets included during non SMP builds.\n\nThis patch addresses this issue and reduces the binary size on non\nSMP systems:\n\n text data bss dec hex filename\n 10983 28 1192 12203 2fab sched.o.before\n 10739 28 1192 11959 2eb7 sched.o.after\n\nSigned-off-by: Peter Williams \u003cpwil3058@bigpond.net.au\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "e1d1484f72127a5580d37c379f6a5b2c2786434c", "tree": "e3e6529c5b9079f35b2c60bbd346a3c51c2b2c13", "parents": [ "a0f846aa76c3e03d54c1700a87cab3a46ccd71e2" ], "author": { "name": "Peter Williams", "email": "pwil3058@bigpond.net.au", "time": "Wed Oct 24 18:23:51 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Oct 24 18:23:51 2007 +0200" }, "message": "sched: reduce balance-tasks overhead\n\nAt the moment, balance_tasks() provides low level functionality for both\n move_tasks() and move_one_task() (indirectly) via the load_balance()\nfunction (in the sched_class interface) which also provides dual\nfunctionality. This dual functionality complicates the interfaces and\ninternal mechanisms and makes the run time overhead of operations that\nare called with two run queue locks held.\n\nThis patch addresses this issue and reduces the overhead of these\noperations.\n\nSigned-off-by: Peter Williams \u003cpwil3058@bigpond.net.au\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "b9dca1e0fcb696716840a3bc8f20a6941b484dbf", "tree": "1fb2198b192b35382756e288ba33df6f37fcf6d4", "parents": [ "b1a8c172c318534b96d0f0f1aecdad3898118b98" ], "author": { "name": "Srivatsa Vaddagiri", "email": "vatsa@linux.vnet.ibm.com", "time": "Wed Oct 17 16:55:11 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Oct 17 16:55:11 2007 +0200" }, "message": "sched: fix new task startup crash\n\nChild task may be added on a different cpu that the one on which parent\nis running. In which case, task_new_fair() should check whether the new\nborn task\u0027s parent entity should be added as well on the cfs_rq.\n\nPatch below fixes the problem in task_new_fair.\n\nThis could fix the put_prev_task_fair() crashes reported.\n\nReported-by: Kamalesh Babulal \u003ckamalesh@linux.vnet.ibm.com\u003e\nReported-by: Andy Whitcroft \u003capw@shadowen.org\u003e\nSigned-off-by: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "da84d96176729fb48a8458561e5d8647103168b8", "tree": "24c952d956178faa9ac8b5c505513c93a87f4f6b", "parents": [ "e5f32a3856caabe745381279f7f32e3b581b59dc" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:18 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:18 2007 +0200" }, "message": "sched: reintroduce cache-hot affinity\n\nreintroduce a simplified version of cache-hot/cold scheduling\naffinity. This improves performance with certain SMP workloads,\nsuch as sysbench.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "e5f32a3856caabe745381279f7f32e3b581b59dc", "tree": "5448c1116966ba96096915e9022241638e5ab7f4", "parents": [ "91c234b4e3419c786cac2d5b7a7b96443e512e3a" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:18 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:18 2007 +0200" }, "message": "sched: speed up context-switches a bit\n\nspeed up context-switches a bit by not clearing p-\u003eexec_start.\n\n(as a side-effect, this also makes p-\u003eexec_start a universal timestamp\navailable to cache-hot estimations.)\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "91c234b4e3419c786cac2d5b7a7b96443e512e3a", "tree": "4d8d04c685147d8f05d5687550f1ad0862258d2f", "parents": [ "fb7dde37ece82e13de383afd7042c45df67a9d17" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:18 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:18 2007 +0200" }, "message": "sched: do not wakeup-preempt with SCHED_BATCH tasks\n\ndo not wakeup-preempt with SCHED_BATCH tasks, their preemption\nis batched too, driven by the tick.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "d274a4cee190c880ec25b60501efe50c4435b3d7", "tree": "583be6dd4e33681b3c792280ac94e1e484a2da66", "parents": [ "95938a35c5562afa7af7252821e44132391a3db8" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:14 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:14 2007 +0200" }, "message": "sched: update comment\n\nupdate comment: clarify time-slices and remove obsolete tuning detail.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "95938a35c5562afa7af7252821e44132391a3db8", "tree": "548cda134d007105f3a819a438ab384ab9f04e27", "parents": [ "ce6c131131df442f0d49d064129ecc52d9fe8ca9" ], "author": { "name": "Mike Galbraith", "email": "efault@gmx.de", "time": "Mon Oct 15 17:00:14 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:14 2007 +0200" }, "message": "sched: prevent wakeup over-scheduling\n\nPrevent wakeup over-scheduling. Once a task has been preempted by a\ntask of the same or lower priority, it becomes ineligible for repeated\npreemption by same until it has been ticked, or slept. Instead, the\ntask is marked for preemption at the next tick. Tasks of higher\npriority still preempt immediately.\n\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "ce6c131131df442f0d49d064129ecc52d9fe8ca9", "tree": "14b93a32144e7270dd821901ff247f506270a3a3", "parents": [ "e62dd02ed0af35631c6ca473e50758c9594773cf" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Mon Oct 15 17:00:14 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:14 2007 +0200" }, "message": "sched: disable forced preemption by default\n\nImplement feature bit to disable forced preemption. This way\nit can be checked whether a workload is overscheduling or not.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "e62dd02ed0af35631c6ca473e50758c9594773cf", "tree": "5bc942a91fac6e48d046997bef8dbfcb9c3a8d3b", "parents": [ "ace8b3d633f93da8535921bf3e3679db3c619578" ], "author": { "name": "Dmitry Adamushko", "email": "dmitry.adamushko@gmail.com", "time": "Mon Oct 15 17:00:14 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:14 2007 +0200" }, "message": "sched: fix group scheduling for SCHED_BATCH\n\nThe following patch (sched: disable sleeper_fairness on SCHED_BATCH)\nseems to break GROUP_SCHED. Although, it may be \u0027oops\u0027-less due to the\npossibility of \u0027p\u0027 being always a valid address.\n\nSigned-off-by: Dmitry Adamushko \u003cdmitry.adamushko@gmail.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "8ca0e14ffb12c257de591571a9e96102acdb1c64", "tree": "21258bb0bacb051f3a4b11e89efe4821b5320c60", "parents": [ "810e95ccd58d91369191aa4ecc9e6d4a10d8d0c8" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Mon Oct 15 17:00:14 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:14 2007 +0200" }, "message": "sched: disable sleeper_fairness on SCHED_BATCH\n\ndisable sleeper fairness for batch tasks - they are about\nbatch processing after all.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "810e95ccd58d91369191aa4ecc9e6d4a10d8d0c8", "tree": "48e2204da284c2136fe40f89eca0c212fb976807", "parents": [ "a58f6f253d268f7b9712bd13c344a1fd89a3192f" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Mon Oct 15 17:00:14 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:14 2007 +0200" }, "message": "sched: another wakeup_granularity fix\n\nunit mis-match: wakeup_gran was used against a vruntime\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "00bf7bfc2eaf775b634774e9ec435d720b6ecee7", "tree": "1f816516361276a56b9dee6b39e90361dc3468be", "parents": [ "0702e3ebc1e42576a04d29f8adacf13be825b800" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:14 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:14 2007 +0200" }, "message": "sched: fix: move the CPU check into -\u003etask_new_fair()\n\nnoticed by Peter Zijlstra:\n\nfix: move the CPU check into -\u003etask_new_fair(), this way we\ncan call place_entity() and get child -\u003evruntime right at\ninitial wakeup time.\n\n(without this there can be large latencies)\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\n" }, { "commit": "0702e3ebc1e42576a04d29f8adacf13be825b800", "tree": "039feaa1007234c971ab3fb0c12fee70856f5597", "parents": [ "4cf86d77f5942336e7cd9de874b38b3c83b54d5e" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:14 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:14 2007 +0200" }, "message": "sched: cleanup: function prototype cleanups\n\nnoticed by Thomas Gleixner:\n\ncleanup: function prototype cleanups - move into single line\nwherever possible.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "06877c33fe9261ccdf143492c28de93c56493079", "tree": "e7781b8029068751251c956d891a4b73ef0d6979", "parents": [ "a65914b3658043da27c159b8a28c5811bb0a88c9" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:13 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:13 2007 +0200" }, "message": "sched: cleanup: rename SCHED_FEAT_USE_TREE_AVG to SCHED_FEAT_TREE_AVG\n\ncleanup: rename SCHED_FEAT_USE_TREE_AVG to SCHED_FEAT_TREE_AVG, to\nmake SCHED_FEAT_ names more consistent.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "a2a2d680735ad7c3b5250704b3863abf54ff4020", "tree": "4c30e26d4474dd0bf4e2ff5a7bac76d44d0653d3", "parents": [ "a03c9061d93822f66eb6287f8e9cf5833a12b49c" ], "author": { "name": "Dmitry Adamushko", "email": "dmitry.adamushko@gmail.com", "time": "Mon Oct 15 17:00:13 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:13 2007 +0200" }, "message": "sched: cleanup, make dequeue_entity() and update_stats_wait_end() similar\n\nmake dequeue_entity() / enqueue_entity() and update_stats_dequeue() /\nupdate_stats_enqueue() look similar, structure-wise.\n\nzero effect, functionality-wise:\n\n text data bss dec hex filename\n 34550 3026 100 37676 932c sched.o.before\n 34550 3026 100 37676 932c sched.o.after\n\nSigned-off-by: Dmitry Adamushko \u003cdmitry.adamushko@gmail.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "a03c9061d93822f66eb6287f8e9cf5833a12b49c", "tree": "6f9114291361f90788e95cbeca77e22f73989e74", "parents": [ "a4ec24b48ddef1e93f7578be53270f0b95ad666c" ], "author": { "name": "Dmitry Adamushko", "email": "dmitry.adamushko@gmail.com", "time": "Mon Oct 15 17:00:13 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:13 2007 +0200" }, "message": "sched: cleanup, remove calc_weighted()\n\nremove obsolete code -- calc_weighted()\n\nSigned-off-by: Dmitry Adamushko \u003cdmitry.adamushko@gmail.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "a9957449b08ab561a33e1e038df06843b8d8dd9f", "tree": "066272181b3d563f8029c99c8c5587d04597ffda", "parents": [ "155bb293ae8387526e6e07d42b1691104e55d9a2" ], "author": { "name": "Alexey Dobriyan", "email": "adobriyan@sw.ru", "time": "Mon Oct 15 17:00:13 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:13 2007 +0200" }, "message": "sched: uninline scheduler\n\n* save ~300 bytes\n* activate_idle_task() was moved to avoid a warning\n\nbloat-o-meter output:\n\nadd/remove: 6/0 grow/shrink: 0/16 up/down: 438/-733 (-295)\t\t\u003c\u003d\u003d\u003d\nfunction old new delta\n__enqueue_entity - 165 +165\nfinish_task_switch - 110 +110\nupdate_curr_rt - 79 +79\n__load_balance_iterator - 32 +32\n__task_rq_unlock - 28 +28\nfind_process_by_pid - 24 +24\ndo_sched_setscheduler 133 123 -10\nsys_sched_rr_get_interval 176 165 -11\nsys_sched_getparam 156 145 -11\nnormalize_rt_tasks 482 470 -12\nsched_getaffinity 112 99 -13\nsys_sched_getscheduler 86 72 -14\nsched_setaffinity 226 212 -14\nsched_setscheduler 666 642 -24\nload_balance_start_fair 33 9 -24\nload_balance_next_fair 33 9 -24\ndequeue_task_rt 133 67 -66\nput_prev_task_rt 97 28 -69\nschedule_tail 133 50 -83\nschedule 682 594 -88\nenqueue_entity 499 366 -133\ntask_new_fair 317 180 -137\n\nSigned-off-by: Alexey Dobriyan \u003cadobriyan@sw.ru\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "155bb293ae8387526e6e07d42b1691104e55d9a2", "tree": "defc638aae11c729d4ffe53b7a56d242bd54ff80", "parents": [ "1e819950660e6a811b549422ffb652273257e45e" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:13 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:13 2007 +0200" }, "message": "sched: tweak wakeup granularity\n\ntweak wakeup granularity.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "08ec3df5109e0555da5b9deb4382fd29733c852c", "tree": "4739cd8a9b37b9d5482f88db3c8cdc78b07a8a98", "parents": [ "647e7cac2d215fb8890f79252d7eaee3d6743d66" ], "author": { "name": "Dmitry Adamushko", "email": "dmitry.adamushko@gmail.com", "time": "Mon Oct 15 17:00:13 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:13 2007 +0200" }, "message": "sched: fix __pick_next_entity()\n\nThe thing is that __pick_next_entity() must never be called when\nfirst_fair(cfs_rq) \u003d\u003d NULL. It wouldn\u0027t be a problem, should \u0027run_node\u0027\nbe the very first field of \u0027struct sched_entity\u0027 (and it\u0027s the second).\n\nThe \u0027nr_running !\u003d 0\u0027 check is _not_ enough, due to the fact that\n\u0027current\u0027 is not within the tree. Generic paths are ok (e.g. schedule()\nas put_prev_task() is called previously)... I\u0027m more worried about e.g.\nmigration_call() -\u003e CPU_DEAD_FROZEN -\u003e migrate_dead_tasks()... if\n\u0027current\u0027 \u003d\u003d rq-\u003eidle, no problems.. if it\u0027s one of the SCHED_NORMAL\ntasks (or imagine, some other use-cases in the future -- i.e. we should\nnot make outer world dependent on internal details of sched_fair class)\n-- it may be \"Houston, we\u0027ve got a problem\" case.\n\nit\u0027s +16 bytes to the \".text\". Another variant is to make \u0027run_node\u0027 the\nfirst data member of \u0027struct sched_entity\u0027 but an additional check (se !\n\u003d NULL) is still needed in pick_next_entity().\n\nSigned-off-by: Dmitry Adamushko \u003cdmitry.adamushko@gmail.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "647e7cac2d215fb8890f79252d7eaee3d6743d66", "tree": "22ca4b4d3f218107935f0a128a7114a3ceba19f5", "parents": [ "3a2520157234d58abce89526756a32c272824f3f" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:13 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:13 2007 +0200" }, "message": "sched: vslice fixups for non-0 nice levels\n\nMake vslice accurate wrt nice levels, and add some comments\nwhile we\u0027re at it.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "5522d5d5f70005faeffff3ffc0cfa8eec0155de4", "tree": "d05fc41d19b8a70102a0ad3ad7ed8f6fd2d1cf7d", "parents": [ "b9fa3df33f9166daf81bfa8253d339f5a7726122" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:12 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:12 2007 +0200" }, "message": "sched: mark scheduling classes as const\n\nmark scheduling classes as const. The speeds up the code\na bit and shrinks it:\n\n text data bss dec hex filename\n 40027 4018 292 44337 ad31 sched.o.before\n 40190 3842 292 44324 ad24 sched.o.after\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "b9fa3df33f9166daf81bfa8253d339f5a7726122", "tree": "72e5c3b9ede48fbbb6c0dbbe94c123a4cb75f7a6", "parents": [ "fad095a7b963d9e914e0cdb73e27355c47709441" ], "author": { "name": "Srivatsa Vaddagiri", "email": "vatsa@linux.vnet.ibm.com", "time": "Mon Oct 15 17:00:12 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:12 2007 +0200" }, "message": "sched: group scheduler, fix latency\n\nThere is a possibility that because of task of a group moving from one\ncpu to another, it may gain more cpu time that desired. See \nhttp://marc.info/?l\u003dlinux-kernel\u0026m\u003d119073197730334 for details.\n\nThis is an attempt to fix that problem. Basically it simulates dequeue\nof higher level entities as if they are going to sleep. Similarly it\nsimulate wakeup of higher level entities as if they are waking up from\nsleep.\n\nSigned-off-by: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "fad095a7b963d9e914e0cdb73e27355c47709441", "tree": "afb9056ce0416a48d3f62b1f1e85f3d5627de913", "parents": [ "fb615581c78efee25e4d04f1145e8fa8ec705dc3" ], "author": { "name": "Srivatsa Vaddagiri", "email": "vatsa@linux.vnet.ibm.com", "time": "Mon Oct 15 17:00:12 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:12 2007 +0200" }, "message": "sched: group scheduler, fix bloat\n\nRecent fix to check_preempt_wakeup() to check for preemption at higher\nlevels caused a size bloat for !CONFIG_FAIR_GROUP_SCHED.\n\nFix the problem.\n\n 42277 10598 320 53195 cfcb kernel/sched.o-before_this_patch\n 42216 10598 320 53134 cf8e kernel/sched.o-after_this_patch\n\nSigned-off-by: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "b39c5dd7f938775fd0a1df5b4b1c26f854d15231", "tree": "a6ebcc600cb54484fc9a0c605ced80d0410100ca", "parents": [ "5f6d858ecca78f71755859a346d845e302973cd1" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:12 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:12 2007 +0200" }, "message": "sched: cleanup, remove stale comment\n\ncleanup, remove stale comment.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "5f6d858ecca78f71755859a346d845e302973cd1", "tree": "5422f6ff9aa7ffab4c708432de84a79e52e503d9", "parents": [ "b0ffd246ea947a037746e725bd461bb7e809a4b3" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Mon Oct 15 17:00:12 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:12 2007 +0200" }, "message": "sched: speed up and simplify vslice calculations\n\nspeed up and simplify vslice calculations.\n\n[ From: Mike Galbraith \u003cefault@gmx.de\u003e: build fix ]\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "b0ffd246ea947a037746e725bd461bb7e809a4b3", "tree": "62ec34bb1fbb98be646084b74732ec9209e5f39f", "parents": [ "2830cf8c90f37526d401f1999250312df970bfa3" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Mon Oct 15 17:00:12 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:12 2007 +0200" }, "message": "sched: clean up min_vruntime use\n\nclean up min_vruntime use.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "2b1e315dd2822c99793485f9e53a73459fb399c1", "tree": "a24cc75606f9416e19bf6662949b880b6b20873a", "parents": [ "8651a86c342ab79a956afec0c5971acaad38d3a1" ], "author": { "name": "Dmitry Adamushko", "email": "dmitry.adamushko@gmail.com", "time": "Mon Oct 15 17:00:12 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:12 2007 +0200" }, "message": "sched: yield fix\n\nfix yield bugs due to the current-not-in-rbtree changes: the task is\nnot in the rbtree so rbtree-removal is a no-no.\n\n[ From: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e: build fix. ]\n\nalso, nice code size reduction:\n\nkernel/sched.o:\n text data bss dec hex filename\n 38323 3506 24 41853 a37d sched.o.before\n 38236 3506 24 41766 a326 sched.o.after\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Dmitry Adamushko \u003cdmitry.adamushko@gmail.com\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "8651a86c342ab79a956afec0c5971acaad38d3a1", "tree": "b83e5ba4a69ce150d857892a12ba13641e995672", "parents": [ "57cb499df26d80ec11cd49e56d20835334ac4ab9" ], "author": { "name": "Srivatsa Vaddagiri", "email": "vatsa@linux.vnet.ibm.com", "time": "Mon Oct 15 17:00:12 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:12 2007 +0200" }, "message": "sched: group scheduler wakeup latency fix\n\ngroup scheduler wakeup latency fix: when checking for preemption\nwe must check cross-group too, not just intra-group.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "57cb499df26d80ec11cd49e56d20835334ac4ab9", "tree": "1affcb6b68f5428e7c96121fec806d1074b0c1a2", "parents": [ "2ddbf952508fb9911036c484a87f6351106b917c" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:11 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:11 2007 +0200" }, "message": "sched: remove set_leftmost()\n\nLee Schermerhorn noticed that set_leftmost() contains dead code,\nremove this.\n\nReported-by: Lee Schermerhorn \u003cLee.Schermerhorn@hp.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "368059a977871def0f88a92eefb6ecc1f7b6132f", "tree": "79103803ff9a7dbc9873d8fd018e6afd95cb9ff3", "parents": [ "02e4bac2a5b097e23d757bf2953740b3d51b7976" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Mon Oct 15 17:00:11 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:11 2007 +0200" }, "message": "sched: max_vruntime() simplification\n\nmax_vruntime() simplification.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\n" }, { "commit": "b8487b924177385e3932f846f430b73ce8e69bba", "tree": "c3686b03306ca0eff6bc0387fefac2c248e337d4", "parents": [ "94359f05cb7e1fed0deccc83ebc30a1175a9ae16" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:11 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:11 2007 +0200" }, "message": "sched: fix sign check error in place_entity()\n\nfix sign check error in place_entity() - we\u0027d get excessive\nlatencies due to negatives being converted to large u64\u0027s.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\n" }, { "commit": "94359f05cb7e1fed0deccc83ebc30a1175a9ae16", "tree": "b187343db9950f9396f832318d061106a9592d41", "parents": [ "dc1f31c90cfa067af6f7000db7a5383c7667ccba" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:11 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:11 2007 +0200" }, "message": "sched: undo some of the recent changes\n\nundo some of the recent changes that are not needed after all,\nsuch as last_min_vruntime.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\n" }, { "commit": "dc1f31c90cfa067af6f7000db7a5383c7667ccba", "tree": "e5636c8fb549f2a71649596d3cfe95147c35c8bc", "parents": [ "785c29ef9573d98b31493c9a68c3589449082108" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:11 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:11 2007 +0200" }, "message": "sched: remove last_min_vruntime effect\n\nremove last_min_vruntime use - prepare to remove it.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\n" }, { "commit": "8465e792e82c567b80358e38732164b770ed4b7f", "tree": "f03ba121f3feb3bdd3e88d09775091f17b539476", "parents": [ "ddc972975091ba5f839bf24d0f9ef54fe90ee741" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:11 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:11 2007 +0200" }, "message": "sched: entity_key() fix\n\nentity_key() fix - we\u0027d occasionally end up with a 0 vruntime\nin the !initial case.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\n" }, { "commit": "ddc972975091ba5f839bf24d0f9ef54fe90ee741", "tree": "438406a2930bdcb36c8a1bc6778aab49e1fba36d", "parents": [ "d822cecedad88b69a7d68aa8d49e1f238aa320c7" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Mon Oct 15 17:00:10 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:10 2007 +0200" }, "message": "sched debug: check spread\n\ndebug feature: check how well we schedule within a reasonable\nvruntime \u0027spread\u0027 range. (note that CPU overload can increase\nthe spread, so this is not a hard condition, but normal loads\nshould be within the spread.)\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\n" }, { "commit": "67e9fb2a39a1d454218d50383094940982be138f", "tree": "3b981b8d43d6c23f070df73033d731a6f00f0b0b", "parents": [ "1aa4731eff7dab7bd01747b46f654f449f1cfc2c" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Mon Oct 15 17:00:10 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:10 2007 +0200" }, "message": "sched: add vslice\n\nadd vslice: the load-dependent \"virtual slice\" a task should\nrun ideally, so that the observed latency stays within the\nsched_latency window.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "c18b8a7cbcbac46497ee1ce656b0e68197c7581d", "tree": "6af79ba2c13900c4eda6593b110129b00cec3098", "parents": [ "fdd71d132badad542a9ab99ab4a9c3c08fa6412f" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:10 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:10 2007 +0200" }, "message": "sched: remove unneeded tunables\n\nremove unneeded tunables.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "9b5b77512dce239fa168183fa71896712232e95a", "tree": "2a95cf9151b4b6bd745236858f5b73b639dbc0d9", "parents": [ "75c28ace9f2b2f403674e045939424a77c95b47c" ], "author": { "name": "Srivatsa Vaddagiri", "email": "vatsa@linux.vnet.ibm.com", "time": "Mon Oct 15 17:00:09 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:09 2007 +0200" }, "message": "sched: clean up code under CONFIG_FAIR_GROUP_SCHED\n\nWith the view of supporting user-id based fair scheduling (and not just\ncontainer-based fair scheduling), this patch renames several functions\nand makes them independent of whether they are being used for container\nor user-id based fair scheduling.\n\nAlso fix a problem reported by KAMEZAWA Hiroyuki (wrt allocating\nless-sized array for tg-\u003ecfs_rq[] and tf-\u003ese[]).\n\nSigned-off-by: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nSigned-off-by: Dhaval Giani \u003cdhaval@linux.vnet.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "75c28ace9f2b2f403674e045939424a77c95b47c", "tree": "036fcf799d75a08d4913d7d25ef5602fe3c62260", "parents": [ "545f3b18152355acbb8da59873506fcf66c7c60e" ], "author": { "name": "Srivatsa Vaddagiri", "email": "vatsa@linux.vnet.ibm.com", "time": "Mon Oct 15 17:00:09 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:09 2007 +0200" }, "message": "sched: print \u0026rq-\u003ecfs stats\n\n- Print \u0026rq-\u003ecfs statistics as well (useful for group scheduling)\n\nSigned-off-by: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nSigned-off-by: Dhaval Giani \u003cdhaval@linux.vnet.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "72ea22f8fbc893425faefa60641f45a4cdef2261", "tree": "9c805c28bd2051feb9a9eac280ae824c4f7fedc8", "parents": [ "83b699ed20f5218580a1b7042064082e2e05f8c5" ], "author": { "name": "Srivatsa Vaddagiri", "email": "vatsa@linux.vnet.ibm.com", "time": "Mon Oct 15 17:00:08 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:08 2007 +0200" }, "message": "sched: fix minor bug in yield\n\n- fix a minor bug in yield (seen for CONFIG_FAIR_GROUP_SCHED),\n group scheduling would skew when yield was called.\n\nSigned-off-by: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nSigned-off-by: Dhaval Giani \u003cdhaval@linux.vnet.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "83b699ed20f5218580a1b7042064082e2e05f8c5", "tree": "544c42283f41065f22e96e02af0badb7ed70a371", "parents": [ "edcb60a309769a5f6e7c9e76d7c98b34d1757448" ], "author": { "name": "Srivatsa Vaddagiri", "email": "vatsa@linux.vnet.ibm.com", "time": "Mon Oct 15 17:00:08 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:08 2007 +0200" }, "message": "sched: revert recent removal of set_curr_task()\n\nRevert removal of set_curr_task.\nUse put_prev_task/set_curr_task when changing groups/policies\n\nSigned-off-by: Srivatsa Vaddagiri \u003c vatsa@linux.vnet.ibm.com\u003e\nSigned-off-by: Dhaval Giani \u003cdhaval@linux.vnet.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\n" }, { "commit": "edcb60a309769a5f6e7c9e76d7c98b34d1757448", "tree": "ef288782a4d37739d9747fdcb1ae85d0ac7e5a94", "parents": [ "c86da3a3d40f6e7a032edfaea191fb51e9626c8f" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:08 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:08 2007 +0200" }, "message": "sched: kernel/sched_fair.c whitespace cleanups\n\nsome trivial whitespace cleanups.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "f6b53205e17c8ca481c69ed579a35a650a4b481a", "tree": "d7820281757e3a2c7cfff7e38275261dcd077eab", "parents": [ "4530d7ab0fb8d5056b68c376949e2d5c4db7817e" ], "author": { "name": "Dmitry Adamushko", "email": "dmitry.adamushko@gmail.com", "time": "Mon Oct 15 17:00:08 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:08 2007 +0200" }, "message": "sched: rework enqueue/dequeue_entity() to get rid of set_curr_task()\n\nrework enqueue/dequeue_entity() to get rid of \nsched_class::set_curr_task(). This simplifies sched_setscheduler(), \nrt_mutex_setprio() and sched_move_tasks().\n\n text data bss dec hex filename\n 24330 2734 20 27084 69cc sched.o.before\n 24233 2730 20 26983 6967 sched.o.after\n\nSigned-off-by: Dmitry Adamushko \u003cdmitry.adamushko@gmail.com\u003e\nSigned-off-by: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "4530d7ab0fb8d5056b68c376949e2d5c4db7817e", "tree": "e5ba2d7fde1d56948c5517442a7e90815f96ef82", "parents": [ "87fefa381ef27f46c1182622ea01eb9504cd2e24" ], "author": { "name": "Dmitry Adamushko", "email": "dmitry.adamushko@gmail.com", "time": "Mon Oct 15 17:00:08 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:08 2007 +0200" }, "message": "sched: simplify sched_class::yield_task()\n\nthe \u0027p\u0027 (task_struct) parameter in the sched_class :: yield_task() is\nredundant as the caller is always the \u0027current\u0027. Get rid of it.\n\n text data bss dec hex filename\n 24341 2734 20 27095 69d7 sched.o.before\n 24330 2734 20 27084 69cc sched.o.after\n\nSigned-off-by: Dmitry Adamushko \u003cdmitry.adamushko@gmail.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "87fefa381ef27f46c1182622ea01eb9504cd2e24", "tree": "036336afad61898307bd3699ecdc3bcbdc3850b6", "parents": [ "75d4ef16a6aa84f708188bada182315f80aab6fa" ], "author": { "name": "Dmitry Adamushko", "email": "dmitry.adamushko@gmail.com", "time": "Mon Oct 15 17:00:08 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:08 2007 +0200" }, "message": "sched: optimize task_new_fair()\n\ndue to the fact that we no longer keep the \u0027current\u0027 within the tree, \ndequeue/enqueue_entity() is useless for the \u0027current\u0027 in \ntask_new_fair(). We are about to reschedule and \nsched_class-\u003eput_prev_task() will put the \u0027current\u0027 back into the tree, \nbased on its new key.\n\n text data bss dec hex filename\n 24388 2734 20 27142 6a06 sched.o.before\n 24341 2734 20 27095 69d7 sched.o.after\n\nSigned-off-by: Dmitry Adamushko \u003cdmitry.adamushko@gmail.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "30cfdcfc5f180fc21a3dad6ae3b7b2a9ee112186", "tree": "7178cde2a1d2b924cc0b66031f4eb02482fe54c2", "parents": [ "7074badbcb4212d404a243e5c50efeb778ec3fc6" ], "author": { "name": "Dmitry Adamushko", "email": "dmitry.adamushko@gmail.com", "time": "Mon Oct 15 17:00:07 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:07 2007 +0200" }, "message": "sched: do not keep current in the tree and get rid of sched_entity::fair_key\n\nGet rid of \u0027sched_entity::fair_key\u0027.\n\nAs a side effect, \u0027current\u0027 is not kept withing the tree for \nSCHED_NORMAL/BATCH tasks anymore. This simplifies some parts of code \n(e.g. entity_tick() and yield_task_fair()) and also somewhat optimizes \nthem (e.g. a single update_curr() now vs. dequeue/enqueue() before in \nentity_tick()).\n\nSigned-off-by: Dmitry Adamushko \u003cdmitry.adamushko@gmail.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "d02e5ed8d55e2a2b2735232ea1da40ffbf4c0932", "tree": "de972b3b1318deb834f61b6dba967ad32845c229", "parents": [ "29f59db3a74b0bdf78a1f5b53ef773caa82692dc" ], "author": { "name": "Dmitry Adamushko", "email": "dmitry.adamushko@gmail.com", "time": "Mon Oct 15 17:00:07 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:07 2007 +0200" }, "message": "sched: sched_setscheduler() fix\n\nFix a problem in the \u0027sched-group\u0027 patch for !CONFIG_FAIR_GROUP_SCHED.\n\ndescription:\n\nsched_setscheduler()\n{\n...\nif (task_running()) p-\u003esched_class-\u003eput_prev_entity();\n\n[ this one sets up cfs_rq-\u003ecurr to NULL ]\n\n...\n\nif (task_running) p-\u003esched_class-\u003eset_curr_task();\n\n[ and this one is a _NOP_ (empty) for !CONFIG_FAIR_GROUP_SCHED ]\n\nAs a result, the task continues to run with cfs_rq-\u003ecurr \u003d\u003d NULL... no \ncrashes (due to checks for !NULL in place) but e.g. update_curr() \neffectively becomes a NOP... i.e. runtime statistics for this task is \nnot accounted untill it\u0027s rescheduled anew.\n\nSigned-off-by: Dmitry Adamushko \u003cdmitry.adamushko@gmail.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "29f59db3a74b0bdf78a1f5b53ef773caa82692dc", "tree": "5ac877639bac41d3749d08b7f624bd13052e5ec6", "parents": [ "119fe5e06800afc197781ebc8c2d8ca7d03497c8" ], "author": { "name": "Srivatsa Vaddagiri", "email": "vatsa@linux.vnet.ibm.com", "time": "Mon Oct 15 17:00:07 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:07 2007 +0200" }, "message": "sched: group-scheduler core\n\nAdd interface to control cpu bandwidth allocation to task-groups.\n\n(not yet configurable, due to missing CONFIG_CONTAINERS)\n\nSigned-off-by: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nSigned-off-by: Dhaval Giani \u003cdhaval@linux.vnet.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\n" }, { "commit": "02e0431a3db554019b816936b597d618256b705d", "tree": "2d3d9c5d95e9a2ccc248d78a3ffe950be0e77b3b", "parents": [ "35a6ff5417bf94c9e19b6b55a9eb6eea14cc7be7" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Mon Oct 15 17:00:07 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:07 2007 +0200" }, "message": "sched: better min_vruntime tracking\n\nBetter min_vruntime tracking: update it every time \u0027curr\u0027 is\nupdated - not just when a task is enqueued into the tree.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "db36cc7d6d9e538481e60fae7f56646b92557526", "tree": "7c106154128106983b11b4552210e537cfaf7f2e", "parents": [ "bbdba7c0e1161934ae881ad00e4db49830f5ef59" ], "author": { "name": "Dmitry Adamushko", "email": "dmitry.adamushko@gmail.com", "time": "Mon Oct 15 17:00:06 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:06 2007 +0200" }, "message": "sched: clean up schedstat block in dequeue_entity()\n\nBetter placement of #ifdef CONFIG_SCHEDSTAT block in dequeue_entity().\n\nSigned-off-by: Dmitry Adamushko \u003cdmitry.adamushko@gmail.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "bbdba7c0e1161934ae881ad00e4db49830f5ef59", "tree": "1c5c5e9c9c0c6d6cb72b843121e7a38f2768356a", "parents": [ "e22f5bbf86d8cce710d5c8ba5bf57832e73aab8c" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:06 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:06 2007 +0200" }, "message": "sched: remove wait_runtime fields and features\n\nremove wait_runtime based fields and features, now that the CFS\nmath has been changed over to the vruntime metric.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "e22f5bbf86d8cce710d5c8ba5bf57832e73aab8c", "tree": "9e6240455f123da6249fe0a88ba51459488f2e87", "parents": [ "495eca494aa6006df55e3a04e105462c5940ca17" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:06 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:06 2007 +0200" }, "message": "sched: remove wait_runtime limit\n\nremove the wait_runtime-limit fields and the code depending on it, now\nthat the math has been changed over to rely on the vruntime metric.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "495eca494aa6006df55e3a04e105462c5940ca17", "tree": "c7ca67c748ccb5f8fd559f5ac17ca1a1dfc7e25c", "parents": [ "7a62eabc4d60980eb39fff659f168d903b55c6d7" ], "author": { "name": "Dmitry Adamushko", "email": "dmitry.adamushko@gmail.com", "time": "Mon Oct 15 17:00:06 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:06 2007 +0200" }, "message": "sched: clean up struct load_stat\n\n\u0027struct load_stat\u0027 is redundant now so let\u0027s get rid of it.\n\nSigned-off-by: Dmitry Adamushko \u003cdmitry.adamushko@gmail.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "7a62eabc4d60980eb39fff659f168d903b55c6d7", "tree": "d7ac8019f7ed2f863040952ec7139c18ebd2c554", "parents": [ "86d9560cb6bd85986e98b4c63705daec94406bd4" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:06 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:06 2007 +0200" }, "message": "sched: debug: update exec_clock only when SCHED_DEBUG\n\nmicro-optimization: update cfs_rq-\u003eexec_clock only if\nCONFIG_SCHED_DEBUG\u003dy.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "9014623c0e3545be58a7f19f55793f6517bdc274", "tree": "064267aecedeacb8154282c6475d67f4e34f41e3", "parents": [ "94dfb5e75ef59068a8cf68fa6e18f25ebdcd20b9" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Mon Oct 15 17:00:05 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:05 2007 +0200" }, "message": "sched: handle vruntime 64-bit overflow\n\nHandle vruntime overflow by centering the key space around min_vruntime.\n\n( otherwise we could overflow 64-bit vruntime in a few days with SCHED_IDLE\n tasks - or in a few years with nice +19. )\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "94dfb5e75ef59068a8cf68fa6e18f25ebdcd20b9", "tree": "3ff5c162ffbc0e796db250f8a0562292118829f3", "parents": [ "28a1f6fa2f7ecec7e5da28b03a24abbecbd2e864" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Mon Oct 15 17:00:05 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:05 2007 +0200" }, "message": "sched: add tree based averages\n\nadd support for tree based vruntime averages.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "28a1f6fa2f7ecec7e5da28b03a24abbecbd2e864", "tree": "8129969f8a7ba69acf12f84cefcd1d633bd7ce7a", "parents": [ "67e12eac328b276dca7e61640632ed996ff1a93a" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:05 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:05 2007 +0200" }, "message": "sched: remove SCHED_FEAT_SKIP_INITIAL\n\nremove SCHED_FEAT_SKIP_INITIAL - it was off by default and even\nwhen enabled it never made any real difference.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "aeb73b040399f94698b4f64dd058cae39187e18d", "tree": "72ffe7e64b414df2157d19073b92406cbf436535", "parents": [ "2e09bf556fbe1a4cd8d837a3e6607de55f7cf4fd" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Mon Oct 15 17:00:05 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:05 2007 +0200" }, "message": "sched: clean up new task placement\n\nclean up new task placement.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\n" }, { "commit": "2e09bf556fbe1a4cd8d837a3e6607de55f7cf4fd", "tree": "e73fc7738893ec5c50c3b2e626d4b2ed0809ddbe", "parents": [ "5c6b5964a0629bd39fbf4e5648a8aca32de5bcaf" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:05 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:05 2007 +0200" }, "message": "sched: wakeup granularity increase\n\nincrease wakeup granularity - we were overscheduling a bit.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\n" }, { "commit": "5c6b5964a0629bd39fbf4e5648a8aca32de5bcaf", "tree": "1b23300ecea76fb8a4bf9dd3942a1a0e5ceeda00", "parents": [ "6d0f0ebd063e36cd0ebae9be15973b02c4245a99" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:05 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:05 2007 +0200" }, "message": "sched: simplify check_preempt() methods\n\nsimplify the check_preempt() methods.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\n" }, { "commit": "6d0f0ebd063e36cd0ebae9be15973b02c4245a99", "tree": "007ce4f7942afd92cd21d82f89033b38dcb2de59", "parents": [ "4d78e7b656aa6440c337302fe065338ce840a64e" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Mon Oct 15 17:00:05 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:05 2007 +0200" }, "message": "sched: simplify adaptive latency\n\nsimplify adaptive latency.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "4d78e7b656aa6440c337302fe065338ce840a64e", "tree": "3013b8b4971ba9b6e3e250d36404c89d7a7c107f", "parents": [ "6cb58195143b55d4c427d92f8425bec2b0d9c56c" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Mon Oct 15 17:00:04 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:04 2007 +0200" }, "message": "sched: new task placement for vruntime\n\nadd proper new task placement for the vruntime based math too.\n\n( note: introduces a swap() macro, but the swap token is too\n widely used in the kernel namespace for a generic version\n to be added without changing non-scheduler code - so this\n cleanup will be done separately. )\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "6cb58195143b55d4c427d92f8425bec2b0d9c56c", "tree": "80727312684fe2be27c2c6202a42fff1915f9599", "parents": [ "bf5c91ba8c629b84413c761f529627195fd0a935" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:04 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:04 2007 +0200" }, "message": "sched: optimize vruntime based scheduling\n\noptimize vruntime based scheduling.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "bf5c91ba8c629b84413c761f529627195fd0a935", "tree": "8a795d6861ba4e13b90d2597a7306e1adb30bee8", "parents": [ "e9acbff6484df51fd880e0f5fe0224e8be34c17b" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:04 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:04 2007 +0200" }, "message": "sched: move sched_feat() definitions\n\nmove sched_feat() definitions so that it can be used sooner by generic\ncode too.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "e9acbff6484df51fd880e0f5fe0224e8be34c17b", "tree": "9ac0275ae7dcd13fb8b628971bf038e9f7318d1e", "parents": [ "08e2388aa1e40cb06f7d04ac621e2ae94e1d8fdc" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:04 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:04 2007 +0200" }, "message": "sched: introduce se-\u003evruntime\n\nintroduce se-\u003evruntime as a sum of weighted delta-exec\u0027s, and use that\nas the key into the tree.\n\nthe idea to use absolute virtual time as the basic metric of scheduling\nhas been first raised by William Lee Irwin, advanced by Tong Li and first\nprototyped by Roman Zippel in the \"Really Fair Scheduler\" (RFS) patchset.\n\nalso see:\n\n http://lkml.org/lkml/2007/9/2/76\n\nfor a simpler variant of this patch.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "08e2388aa1e40cb06f7d04ac621e2ae94e1d8fdc", "tree": "07ef79ec5f60879471bfcdef1da7e1d37cbddb4e", "parents": [ "1091985b482fdd577a5c511059b9d7b4467bd15d" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:04 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:04 2007 +0200" }, "message": "sched: clean up calc_weighted()\n\nclean up calc_weighted() - we always use the normalized shift so\nit\u0027s not needed to pass that in. Also, push the non-nice0 branch\ninto the function.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "19ccd97a03a026c2341b35af3ed2078a83c4a22b", "tree": "7d522fe6be9d261b630cbceee54717c6148a003d", "parents": [ "e59c80c5bbc0d3d6b0772edb347ce2dd303121b3" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:04 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:04 2007 +0200" }, "message": "sched: uninline __enqueue_entity()/__dequeue_entity()\n\nsuggested by Roman Zippel: uninline __enqueue_entity() and\n__dequeue_entity().\n\nthis reduces code size:\n\n text data bss dec hex filename\n 25385 2386 16 27787 6c8b sched.o.before\n 25257 2386 16 27659 6c0b sched.o.after\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "e59c80c5bbc0d3d6b0772edb347ce2dd303121b3", "tree": "4c8f2553ae73f4a5d2777933801369b429828f66", "parents": [ "429d43bcc026b92b9dfaccd3577fec290f6a67ce" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Mon Oct 15 17:00:03 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 15 17:00:03 2007 +0200" }, "message": "sched: simplify SCHED_FEAT_* code\n\nPeter Zijlstra suggested to simplify SCHED_FEAT_* checks via the\nsched_feat(x) macro.\n\nNo code changed:\n\n text data bss dec hex filename\n 38895 3550 24 42469 a5e5 sched.o.before\n 38895 3550 24 42469 a5e5 sched.o.after\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nReviewed-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" } ], "next": "429d43bcc026b92b9dfaccd3577fec290f6a67ce" }