)]}' { "log": [ { "commit": "de0cf899bbf06b6f64a5dce9c59d74c41b6b4232", "tree": "0bec43e98303fd2459f4e9fdd60aa05b5ee6b8ef", "parents": [ "5d2b3d3695a841231b65b5536a70dc29961c5611" ], "author": { "name": "Oleg Nesterov", "email": "oleg@tv-sign.ru", "time": "Sun Aug 12 18:08:19 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sun Aug 12 18:08:19 2007 +0200" }, "message": "sched: run_rebalance_domains: s/SCHED_IDLE/CPU_IDLE/\n\nrebalance_domains(SCHED_IDLE) looks strange (typo), change it to CPU_IDLE.\n\nthe effect of this bug was slightly more agressive idle-balancing on\nSMP than intended.\n\nSigned-off-by: Oleg Nesterov \u003coleg@tv-sign.ru\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "6707de00fdec3e3225192fe3dcd21323a8936b1f", "tree": "cce42f90c916b851de0c7c60b6d98c23191cd49c", "parents": [ "963c6527e0a0e285736ad482b8142d098f9c2288" ], "author": { "name": "Adrian Bunk", "email": "bunk@stusta.de", "time": "Sun Aug 12 18:08:19 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sun Aug 12 18:08:19 2007 +0200" }, "message": "sched: make global code static\n\nThis patch makes the following needlessly global code static:\n\n- arch_reinit_sched_domains()\n- struct attr_sched_mc_power_savings\n- struct attr_sched_smt_power_savings\n\nSigned-off-by: Adrian Bunk \u003cbunk@stusta.de\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "529c77261bccd9d37f110f58b0753d95beaa9fa2", "tree": "fff049581ceaa06591ba07938bb370a0ccee7293", "parents": [ "ac07860264bd2b18834d3fa3be47032115524cea" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Aug 10 23:05:11 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Aug 10 23:05:11 2007 +0200" }, "message": "sched: improve rq-clock overflow logic\n\nimprove the rq-clock overflow logic: limit the absolute rq-\u003eclock\ndelta since the last scheduler tick, instead of limiting the delta\nitself.\n\ntested by Arjan van de Ven - whole laptop was misbehaving due to\nan incorrectly calibrated cpu_khz confusing sched_clock().\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Arjan van de Ven \u003carjan@linux.intel.com\u003e\n" }, { "commit": "194081ebfaa8c7d16133e08dd79254910c20c6ff", "tree": "ba4d26c12614c93694fa67dd4003e243fe546e6c", "parents": [ "254753dc321ea2b753ca9bc58ac329557a20efac" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:51 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:51 2007 +0200" }, "message": "sched: round a bit better\n\nround a tiny bit better in high-frequency rescheduling scenarios,\nby rounding around zero instead of rounding down.\n\n(this is pretty theoretical though)\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "254753dc321ea2b753ca9bc58ac329557a20efac", "tree": "57abb3eeaad1f9c9cc258975bef92567f5a01253", "parents": [ "6e82a3befe91423e501c2124312bd805be0048eb" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:51 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:51 2007 +0200" }, "message": "sched: make the multiplication table more accurate\n\ndo small deltas in the weight and multiplication constant table so\nthat the worst-case numeric error is better than 1:100000000. (8 digits)\n\nthe current error table is:\n\n nice mult * inv_mult error\n ------------------------------------------\n -20: 88761 * 48388 -0.0000000065\n -19: 71755 * 59856 -0.0000000037\n -18: 56483 * 76040 0.0000000056\n -17: 46273 * 92818 0.0000000042\n -16: 36291 * 118348 -0.0000000065\n -15: 29154 * 147320 -0.0000000037\n -14: 23254 * 184698 -0.0000000009\n -13: 18705 * 229616 -0.0000000037\n -12: 14949 * 287308 -0.0000000009\n -11: 11916 * 360437 -0.0000000009\n -10: 9548 * 449829 -0.0000000009\n -9: 7620 * 563644 -0.0000000037\n -8: 6100 * 704093 0.0000000009\n -7: 4904 * 875809 0.0000000093\n -6: 3906 * 1099582 -0.0000000009\n -5: 3121 * 1376151 -0.0000000058\n -4: 2501 * 1717300 0.0000000009\n -3: 1991 * 2157191 -0.0000000035\n -2: 1586 * 2708050 0.0000000009\n -1: 1277 * 3363326 0.0000000014\n 0: 1024 * 4194304 0.0000000000\n 1: 820 * 5237765 0.0000000009\n 2: 655 * 6557202 0.0000000033\n 3: 526 * 8165337 -0.0000000079\n 4: 423 * 10153587 0.0000000012\n 5: 335 * 12820798 0.0000000079\n 6: 272 * 15790321 0.0000000037\n 7: 215 * 19976592 -0.0000000037\n 8: 172 * 24970740 -0.0000000037\n 9: 137 * 31350126 -0.0000000079\n 10: 110 * 39045157 -0.0000000061\n 11: 87 * 49367440 -0.0000000037\n 12: 70 * 61356676 0.0000000056\n 13: 56 * 76695844 -0.0000000075\n 14: 45 * 95443717 -0.0000000072\n 15: 36 * 119304647 -0.0000000009\n 16: 29 * 148102320 -0.0000000037\n 17: 23 * 186737708 -0.0000000028\n 18: 18 * 238609294 -0.0000000009\n 19: 15 * 286331153 -0.0000000002\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "6e82a3befe91423e501c2124312bd805be0048eb", "tree": "04e179ca9ef5e4efa4ff5814831094569e611bf3", "parents": [ "2daa357705bfe68788132cf9079930ca948a90af" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:51 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:51 2007 +0200" }, "message": "sched: optimize update_rq_clock() calls in the load-balancer\n\noptimize update_rq_clock() calls in the load-balancer: update them\nright after locking the runqueue(s) so that the pull functions do\nnot have to call it.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "2daa357705bfe68788132cf9079930ca948a90af", "tree": "c95e7b19e771d8eacecfb9ae9fe66ce23094b252", "parents": [ "c3b64f1e4f772418a649bb8e3b39fcea6c358330" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:51 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:51 2007 +0200" }, "message": "sched: optimize activate_task()\n\noptimize activate_task() by removing update_rq_clock() from it.\n(and add update_rq_clock() to all callsites of activate_task() that\ndid not have it before.)\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "546fe3c909b0a4235c7237c210da483eaaac1edc", "tree": "1b81c3f5f7b56f74a708d65b20a34c856b431e49", "parents": [ "a48da48b403319918a587be8b5d46fe1d186c2ac" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:51 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:51 2007 +0200" }, "message": "sched: move the __update_rq_clock() call to scheduler_tick()\n\nmove the __update_rq_clock() call from update_cpu_load() to\nscheduler_tick().\n\n( identity transformation that causes no change in functionality. )\n\nthis allows the direct use of rq-\u003eclock in -\u003etask_tick() functions.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "bdd4dfa89c1e3e1379729b9edec1526b3ecc25ec", "tree": "9bf9002699184a1171522735b2be92bead6df02e", "parents": [ "2e1cb74a501c4b1bca5e55dabff24f267349193c" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:51 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:51 2007 +0200" }, "message": "sched: remove the \u0027u64 now\u0027 local variables\n\nfinal step: remove all (now superfluous) \u0027u64 now\u0027 variables.\n\n( identity transformation that causes no change in functionality. )\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "2e1cb74a501c4b1bca5e55dabff24f267349193c", "tree": "76b0daeb19f11526bb4834c31667c6d663d26f49", "parents": [ "69be72c13db0e9165796422b544f989033146171" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:49 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:49 2007 +0200" }, "message": "sched: remove the \u0027u64 now\u0027 parameter from deactivate_task()\n\nremove the \u0027u64 now\u0027 parameter from deactivate_task().\n\n( identity transformation that causes no change in functionality. )\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "69be72c13db0e9165796422b544f989033146171", "tree": "2021b2c46034c1ff12fb86f5f75ed03d7bf2b2c7", "parents": [ "8159f87e2bfeeba8887b8ef34f7b523958910132" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:49 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:49 2007 +0200" }, "message": "sched: remove the \u0027u64 now\u0027 parameter from dequeue_task()\n\nremove the \u0027u64 now\u0027 parameter from dequeue_task().\n\n( identity transformation that causes no change in functionality. )\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "8159f87e2bfeeba8887b8ef34f7b523958910132", "tree": "d4ffe2f0a57f3a80dde9072afe21974852f4be62", "parents": [ "db53181e41728cfd58336925422dc17f1d2c655c" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:49 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:49 2007 +0200" }, "message": "sched: remove the \u0027u64 now\u0027 parameter from enqueue_task()\n\nremove the \u0027u64 now\u0027 parameter from enqueue_task().\n\n( identity transformation that causes no change in functionality. )\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "db53181e41728cfd58336925422dc17f1d2c655c", "tree": "19e3d0e479dd60b23f771396cd42995c9981e128", "parents": [ "e5fa2237b53d751c59f773a68e1b12c411f0b19b" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:49 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:49 2007 +0200" }, "message": "sched: remove the \u0027u64 now\u0027 parameter from dec_nr_running()\n\nremove the \u0027u64 now\u0027 parameter from dec_nr_running().\n\n( identity transformation that causes no change in functionality. )\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "e5fa2237b53d751c59f773a68e1b12c411f0b19b", "tree": "277900ae9f0049cd66ea224f474784e31c4fa714", "parents": [ "79b5dddf831b4719b7ec8dfcfb9bf9c619805b9c" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:49 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:49 2007 +0200" }, "message": "sched: remove the \u0027u64 now\u0027 parameter from inc_nr_running()\n\nremove the \u0027u64 now\u0027 parameter from inc_nr_running().\n\n( identity transformation that causes no change in functionality. )\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "79b5dddf831b4719b7ec8dfcfb9bf9c619805b9c", "tree": "aa7c191ff7a94f5c71dea3dfef88747972fef7ec", "parents": [ "29b4b623fe8163ca3c1da125da81234d41c8a3db" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:49 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:49 2007 +0200" }, "message": "sched: remove the \u0027u64 now\u0027 parameter from dec_load()\n\nremove the \u0027u64 now\u0027 parameter from dec_load().\n\n( identity transformation that causes no change in functionality. )\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "29b4b623fe8163ca3c1da125da81234d41c8a3db", "tree": "01213e2c44e0b226eb6ac8d257c655dc6ef1ec31", "parents": [ "84a1d7a2f91d2f26d21026973dbf3023d17c701f" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:49 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:49 2007 +0200" }, "message": "sched: remove the \u0027u64 now\u0027 parameter from inc_load()\n\nremove the \u0027u64 now\u0027 parameter from inc_load().\n\n( identity transformation that causes no change in functionality. )\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "84a1d7a2f91d2f26d21026973dbf3023d17c701f", "tree": "c10a3ae27b8f2d76da1597f16263eba93d73a02e", "parents": [ "ee0827d8b5271094380410cf21d8c48c109a773a" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:49 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:49 2007 +0200" }, "message": "sched: remove the \u0027u64 now\u0027 parameter from update_curr_load()\n\nremove the \u0027u64 now\u0027 parameter from update_curr_load().\n\n( identity transformation that causes no change in functionality. )\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "ee0827d8b5271094380410cf21d8c48c109a773a", "tree": "2886f7c95b983ffdb89d3a34590e01fbbb3133c7", "parents": [ "31ee529cc2254e8b62880535ec8f21a4c5e1c091" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:49 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:49 2007 +0200" }, "message": "sched: remove the \u0027u64 now\u0027 parameter from -\u003etask_new()\n\nremove the \u0027u64 now\u0027 parameter from -\u003etask_new().\n\n( identity transformation that causes no change in functionality. )\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "31ee529cc2254e8b62880535ec8f21a4c5e1c091", "tree": "df9a19be47c3111d0e34ce9f13498b236733a850", "parents": [ "ff95f3df54609d9d4b9572f8a67d09922a645043" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:49 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:49 2007 +0200" }, "message": "sched: remove the \u0027u64 now\u0027 parameter from -\u003eput_prev_task()\n\nremove the \u0027u64 now\u0027 parameter from -\u003eput_prev_task().\n\n( identity transformation that causes no change in functionality. )\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "ff95f3df54609d9d4b9572f8a67d09922a645043", "tree": "4a4390b68be011709997424cd536acd72f47690e", "parents": [ "fb8d47240246e20f864f0724a23a7220cd1c59ac" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:49 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:49 2007 +0200" }, "message": "sched: remove the \u0027u64 now\u0027 parameter from pick_next_task()\n\nremove the \u0027u64 now\u0027 parameter from pick_next_task().\n\n( identity transformation that causes no change in functionality. )\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "fb8d47240246e20f864f0724a23a7220cd1c59ac", "tree": "0c94ecb977355a2152655738bfcee6072c10f41e", "parents": [ "f02231e51a280f1a0fee4d03ad8f50048e06cced" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:48 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:48 2007 +0200" }, "message": "sched: remove the \u0027u64 now\u0027 parameter from -\u003epick_next_task()\n\nremove the \u0027u64 now\u0027 parameter from -\u003epick_next_task().\n\n( identity transformation that causes no change in functionality. )\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "f02231e51a280f1a0fee4d03ad8f50048e06cced", "tree": "becd8bf748828e3dfe34f73df11d260fd6300026", "parents": [ "fd390f6a04f22fb457d6fd1855964f79536525de" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:48 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:48 2007 +0200" }, "message": "sched: remove the \u0027u64 now\u0027 parameter from -\u003edequeue_task()\n\nremove the \u0027u64 now\u0027 parameter from -\u003edequeue_task().\n\n( identity transformation that causes no change in functionality. )\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "fd390f6a04f22fb457d6fd1855964f79536525de", "tree": "753b2c9889a4127e6c4b4ea8d80bae972228a875", "parents": [ "f1e14ef64d3e1bdcb3437f1e926fe5a7f861aa0a" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:48 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:48 2007 +0200" }, "message": "sched: remove the \u0027u64 now\u0027 parameter from -\u003eenqueue_task()\n\nremove the \u0027u64 now\u0027 parameter from -\u003eenqueue_task().\n\n( identity transformation that causes no change in functionality. )\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "d281918d7c135c555d9cebcf73d4320efa8177dc", "tree": "e1230311df7cf4366438d49b2ad623a429c03d1c", "parents": [ "eb59449400f1e5984509e502711141302a2867ab" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:47 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:47 2007 +0200" }, "message": "sched: remove \u0027now\u0027 use from assignments\n\nchange all \u0027now\u0027 timestamp uses in assignments to rq-\u003eclock.\n\n( this is an identity transformation that causes no functionality change:\n all such new rq-\u003eclock is necessarily preceded by an update_rq_clock()\n call. )\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "eb59449400f1e5984509e502711141302a2867ab", "tree": "c153ec375f229f29a27de1630361aa9b2ace34b5", "parents": [ "c1b3da3ecdbf9e9f377474c11ba988b8821f86c8" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:47 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:47 2007 +0200" }, "message": "sched: remove __rq_clock()\n\nremove the (now unused) __rq_clock() function.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "c1b3da3ecdbf9e9f377474c11ba988b8821f86c8", "tree": "cb38b24a25ec27eed779e100eb9af909ba487bb7", "parents": [ "2ab81159fa426bd09c21faf7c25fba13bc9d2902" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:47 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:47 2007 +0200" }, "message": "sched: eliminate __rq_clock() use\n\neliminate __rq_clock() use by changing it to:\n\n __update_rq_clock(rq)\n now \u003d rq-\u003eclock;\n\nidentity transformation - no change in behavior.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "2ab81159fa426bd09c21faf7c25fba13bc9d2902", "tree": "b57f7f65f058018cd3fb7a058dadb1ae7ea61dea", "parents": [ "a8e504d2a57ecd3f905b402072cdd1903f963bef" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:47 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:47 2007 +0200" }, "message": "sched: remove rq_clock()\n\nremove the now unused rq_clock() function.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "a8e504d2a57ecd3f905b402072cdd1903f963bef", "tree": "1957f0cb0f8b6187f8c299f2be1352a8d35fe5bd", "parents": [ "b04a0f4c1651a553ee1a03dc70297d66ec74db5c" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:47 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:47 2007 +0200" }, "message": "sched: eliminate rq_clock() use\n\neliminate rq_clock() use by changing it to:\n\n update_rq_clock(rq)\n now \u003d rq-\u003eclock;\n\nidentity transformation - no change in behavior.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "b04a0f4c1651a553ee1a03dc70297d66ec74db5c", "tree": "25a0721d639f244f61bba84edf296b8442e373a4", "parents": [ "a4ac01c36e286dd1b9a1d5cd7422c5af51dc55f8" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:46 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:46 2007 +0200" }, "message": "sched: add [__]update_rq_clock(rq)\n\nadd the [__]update_rq_clock(rq) functions. (No change in functionality,\njust reorganization to prepare for elimination of the heavy 64-bit\ntimestamp-passing in the scheduler.)\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "a4ac01c36e286dd1b9a1d5cd7422c5af51dc55f8", "tree": "0c275d58a4835a3d604d9cac4e1dd7c25714e150", "parents": [ "aea25401c3347d9f3a64ebdc81043be246a9f631" ], "author": { "name": "Peter Williams", "email": "pwil3058@bigpond.net.au", "time": "Thu Aug 09 11:16:46 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:46 2007 +0200" }, "message": "sched: fix bug in balance_tasks()\n\nThere are two problems with balance_tasks() and how it used:\n\n1. The variables best_prio and best_prio_seen (inherited from the old\nmove_tasks()) were only required to handle problems caused by the\nactive/expired arrays, the order in which they were processed and the\npossibility that the task with the highest priority could be on either.\n These issues are no longer present and the extra overhead associated\nwith their use is unnecessary (and possibly wrong).\n\n2. In the absence of CONFIG_FAIR_GROUP_SCHED being set, the same\nthis_best_prio variable needs to be used by all scheduling classes or\nthere is a risk of moving too much load. E.g. if the highest priority\ntask on this at the beginning is a fairly low priority task and the rt\nclass migrates a task (during its turn) then that moved task becomes the\nnew highest priority task on this_rq but when the sched_fair class\ninitializes its copy of this_best_prio it will get the priority of the\noriginal highest priority task as, due to the run queue locks being\nheld, the reschedule triggered by pull_task() will not have taken place.\n This could result in inappropriate overriding of skip_for_load and\nexcessive load being moved.\n\nThe attached patch addresses these problems by deleting all reference to\nbest_prio and best_prio_seen and making this_best_prio a reference\nparameter to the various functions involved.\n\nload_balance_fair() has also been modified so that this_best_prio is\nonly reset (in the loop) if CONFIG_FAIR_GROUP_SCHED is set. This should\npreserve the effect of helping spread groups\u0027 higher priority tasks\naround the available CPUs while improving system performance when\nCONFIG_FAIR_GROUP_SCHED isn\u0027t set.\n\nSigned-off-by: Peter Williams \u003cpwil3058@bigpond.net.au\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "e0361851e5647cdd62fd5c367df5d7e145769d04", "tree": "77f2c4f3f2c5a75ab7a5cdbc9113a2445aac9cbc", "parents": [ "fd8bb43e27bbba1b6d49552c3d588cf741dd44af" ], "author": { "name": "Alexey Dobriyan", "email": "adobriyan@sw.ru", "time": "Thu Aug 09 11:16:46 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:46 2007 +0200" }, "message": "sched: remove binary sysctls from kernel.sched_domain\n\nkernel.sched_domain hierarchy is under CTL_UNNUMBERED and thus\nunreachable to sysctl(2). Generating .ctl_number\u0027s in such situation is\nnot useful.\n\nSigned-off-by: Alexey Dobriyan \u003cadobriyan@sw.ru\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "8e717b194ce3f3ac9e6acc63f66fe274cdf9cde1", "tree": "8fee6962d5d148dbfd013eb0111cc015da2b3067", "parents": [ "7bfd0485871df01764ca89d5679f128d870aef1a" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:46 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:46 2007 +0200" }, "message": "sched: schedule() speedup\n\nspeed up schedule(): share the \u0027now\u0027 parameter that deactivate_task()\nwas calculating internally.\n\n( this also fixes the small accounting window between the deactivate\n call and the pick_next_task() call. )\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "7bfd0485871df01764ca89d5679f128d870aef1a", "tree": "a17e8e9a55fc4cc3fef0c91f1393b6d0722d4d26", "parents": [ "291ae5a12088e1aa87aae4899a818498be3d18eb" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:46 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:46 2007 +0200" }, "message": "sched: uninline rq_clock()\n\nuninline rq_clock() to save 263 bytes of code:\n\n text data bss dec hex filename\n 39561 3642 24 43227 a8db sched.o.before\n 39298 3642 24 42964 a7d4 sched.o.after\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "9531b62f5ebf2b693bf85129d20328188f685c44", "tree": "6ea7390bfcc034bc6aebcd3e0699450c0086beb5", "parents": [ "5f5d3aa15bb24a4d5d195bd32d549bd725d414bc" ], "author": { "name": "Ulrich Drepper", "email": "drepper@redhat.com", "time": "Thu Aug 09 11:16:46 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:46 2007 +0200" }, "message": "sched: clean up sched_getaffinity()\n\nhere\u0027s another tiny cleanup. The generated code is not affected (gcc is\nsmart enough) but for people looking over the code it is just irritating\nto have the extra conditional.\n\nSigned-off-by: Ulrich Drepper \u003cdrepper@redhat.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "4301065920b0cbde3986519582347e883b166f3e", "tree": "415b8e3a2796709673015e100a3b5b28e556104a", "parents": [ "f1a438d813d416fa9f4be4e6dbd10b54c5938d89" ], "author": { "name": "Peter Williams", "email": "pwil3058@bigpond.net.au", "time": "Thu Aug 09 11:16:46 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:46 2007 +0200" }, "message": "sched: simplify move_tasks()\n\nThe move_tasks() function is currently multiplexed with two distinct\ncapabilities:\n\n1. attempt to move a specified amount of weighted load from one run\nqueue to another; and\n2. attempt to move a specified number of tasks from one run queue to\nanother.\n\nThe first of these capabilities is used in two places, load_balance()\nand load_balance_idle(), and in both of these cases the return value of\nmove_tasks() is used purely to decide if tasks/load were moved and no\nnotice of the actual number of tasks moved is taken.\n\nThe second capability is used in exactly one place,\nactive_load_balance(), to attempt to move exactly one task and, as\nbefore, the return value is only used as an indicator of success or failure.\n\nThis multiplexing of sched_task() was introduced, by me, as part of the\nsmpnice patches and was motivated by the fact that the alternative, one\nfunction to move specified load and one to move a single task, would\nhave led to two functions of roughly the same complexity as the old\nmove_tasks() (or the new balance_tasks()). However, the new modular\ndesign of the new CFS scheduler allows a simpler solution to be adopted\nand this patch addresses that solution by:\n\n1. adding a new function, move_one_task(), to be used by\nactive_load_balance(); and\n2. making move_tasks() a single purpose function that tries to move a\nspecified weighted load and returns 1 for success and 0 for failure.\n\nOne of the consequences of these changes is that neither move_one_task()\nor the new move_tasks() care how many tasks sched_class.load_balance()\nmoves and this enables its interface to be simplified by returning the\namount of load moved as its result and removing the load_moved pointer\nfrom the argument list. This helps simplify the new move_tasks() and\nslightly reduces the amount of work done in each of\nsched_class.load_balance()\u0027s implementations.\n\nFurther simplification, e.g. changes to balance_tasks(), are possible\nbut (slightly) complicated by the special needs of load_balance_fair()\nso I\u0027ve left them to a later patch (if this one gets accepted).\n\nNB Since move_tasks() gets called with two run queue locks held even\nsmall reductions in overhead are worthwhile.\n\n[ mingo@elte.hu ]\n\nthis change also reduces code size nicely:\n\n text data bss dec hex filename\n 39216 3618 24 42858 a76a sched.o.before\n 39173 3618 24 42815 a73f 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": "f1a438d813d416fa9f4be4e6dbd10b54c5938d89", "tree": "0aeb01cea731ed44d765c6a2d599edbd6db5c9c2", "parents": [ "0915c4e89d311948b67cdd4c183a2efbcafcc9f9" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:45 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 09 11:16:45 2007 +0200" }, "message": "sched: reorder update_cpu_load(rq) with the -\u003etask_tick() call\n\nPeter Williams suggested to flip the order of update_cpu_load(rq) with\nthe -\u003etask_tick() call. This is a NOP for the current scheduler (the\ntwo functions are independent of each other), -\u003etask_tick() might\ncreate some state for update_cpu_load() in the future (or in PlugSched).\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "6cfb0d5d06bea2b8791f32145eae539d524e5f6c", "tree": "ec84e29c73833fac72f7307b7573410b2e60b291", "parents": [ "8179ca23d513717cc5e3dc81a1ffe01af0955468" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 02 17:41:40 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 02 17:41:40 2007 +0200" }, "message": "[PATCH] sched: reduce debug code\n\nmove the rest of the debugging/instrumentation code to under\nCONFIG_SCHEDSTATS too. This reduces code size and speeds code up:\n\n text data bss dec hex filename\n 33044 4122 28 37194 914a sched.o.before\n 32708 4122 28 36858 8ffa sched.o.after\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "9c2172459a47c99adf9c968180a8a57d9ff84efa", "tree": "24478a1c0f8d32b0b1f18661d42d26e644e40292", "parents": [ "cad60d93e18ba52b6f069b2edb031c89bf603b07" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 02 17:41:40 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 02 17:41:40 2007 +0200" }, "message": "[PATCH] sched: move load-calculation functions\n\nmove load-calculation functions so that they can use the per-policy\ndeclarations and methods.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "cad60d93e18ba52b6f069b2edb031c89bf603b07", "tree": "dfe74c165e7607c233d223614ef400163c6ba44c", "parents": [ "4e6f96f313561d86d248edf0eaff2336d8217e1b" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 02 17:41:40 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 02 17:41:40 2007 +0200" }, "message": "[PATCH] sched: -\u003etask_new cleanup\n\nmake sched_class.task_new \u003d\u003d NULL a \u0027default method\u0027, this\nallows the removal of task_rt_new.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "4e6f96f313561d86d248edf0eaff2336d8217e1b", "tree": "2006963cab793e8f6ff529e7c18085982de3e0d9", "parents": [ "cb1c4fc924d7eeb3fb723ad72705d4a70e9781fd" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 02 17:41:40 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 02 17:41:40 2007 +0200" }, "message": "[PATCH] sched: uninline inc/dec_nr_running()\n\nuninline inc_nr_running() and dec_nr_running():\n\n text data bss dec hex filename\n 29039 4162 24 33225 81c9 sched.o.before\n 29027 4162 24 33213 81bd sched.o.after\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "cb1c4fc924d7eeb3fb723ad72705d4a70e9781fd", "tree": "76580d43561cbdaa15d9d9103ab03de1c79fb72d", "parents": [ "ecf691daf7afb418537ba459290191a0a5853be5" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 02 17:41:40 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 02 17:41:40 2007 +0200" }, "message": "[PATCH] sched: uninline calc_delta_mine()\n\nuninline calc_delta_mine():\n\n text data bss dec hex filename\n 29162 4162 24 33348 8244 sched.o.before\n 29039 4162 24 33225 81c9 sched.o.after\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "ecf691daf7afb418537ba459290191a0a5853be5", "tree": "7683e5fcea9ce52a80150f7f2a2804b0f84551d5", "parents": [ "5a4f3ea77e1b0c72a3ec136c881eb0d64aa1d25e" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 02 17:41:40 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 02 17:41:40 2007 +0200" }, "message": "[PATCH] sched: calc_delta_mine(): use fixed limit\n\nuse fixed limit in calc_delta_mine() - this saves an instruction :)\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "5a4f3ea77e1b0c72a3ec136c881eb0d64aa1d25e", "tree": "383ca664b739e9a7459bbf00fff05aa43169fb14", "parents": [ "362a7016637648c6aefc98b706298baedfaa1543" ], "author": { "name": "Peter Williams", "email": "pwil3058@bigpond.net.au", "time": "Thu Aug 02 17:41:40 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 02 17:41:40 2007 +0200" }, "message": "[PATCH] sched: tidy up left over smpnice code\n\n1. The only place that RTPRIO_TO_LOAD_WEIGHT() is used is in the call to\nmove_tasks() in the function active_load_balance() and its purpose here\nis just to make sure that the load to be moved is big enough to ensure\nthat exactly one task is moved (if there\u0027s one available). This can be\naccomplished by using ULONG_MAX instead and this allows\nRTPRIO_TO_LOAD_WEIGHT() to be deleted.\n\n2. This, in turn, allows PRIO_TO_LOAD_WEIGHT() to be deleted.\n\n3. This allows load_weight() to be deleted which allows\nTIME_SLICE_NICE_ZERO to be deleted along with the comment above it.\n\nSigned-off-by: Peter Williams \u003cpwil3058@bigpond.net.au\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "362a7016637648c6aefc98b706298baedfaa1543", "tree": "cb3f434fb71d29b247686b6dcfc76864cea4f57a", "parents": [ "1ed4395035a6791ebbbf618429a58ab9c207cc83" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 02 17:41:40 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 02 17:41:40 2007 +0200" }, "message": "[PATCH] sched: remove cache_hot_time\n\nremove the last unused remains of cache_hot_time.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "421cee293587081efef165b137514884b8472565", "tree": "f27fd54d72fee05a487ea438fc87473a16618178", "parents": [ "b8a367935fc649c071a91c648c4a9c892f72113e" ], "author": { "name": "Randy Dunlap", "email": "randy.dunlap@oracle.com", "time": "Tue Jul 31 00:37:50 2007 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Tue Jul 31 15:39:38 2007 -0700" }, "message": "sched: fix kernel-doc warnings\n\nFix kernel-doc warnings in sched.c:\n\nWarning(linux-2623-rc1g4//kernel/sched.c:1685): No description found for parameter \u0027notifier\u0027\nWarning(linux-2623-rc1g4//kernel/sched.c:1696): No description found for parameter \u0027notifier\u0027\nWarning(linux-2623-rc1g4//kernel/sched.c:1750): No description found for parameter \u0027prev\u0027\n\nSigned-off-by: Randy Dunlap \u003crandy.dunlap@oracle.com\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "e692ab53473c93c0d0820618c97aa74a62ab67da", "tree": "ef3d3c85c02dfbdc54400ed1ada26e90aadad300", "parents": [ "d02c7a8cf208eb80a3ccbff40a6bebe8902af35a" ], "author": { "name": "Nick Piggin", "email": "nickpiggin@yahoo.com.au", "time": "Thu Jul 26 13:40:43 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jul 26 13:40:43 2007 +0200" }, "message": "[PATCH] sched: debug feature - make the sched-domains tree runtime-tweakable\n\ndebugging feature: make the sched-domains tree runtime-tweakable.\n\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\n[ mingo@elte.hu: made it depend on CONFIG_SCHED_DEBUG \u0026 small updates ]\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "2cd4d0ea19713304963dbb2de5073700bfe253f5", "tree": "39a374d0918db059413f6709184669da63af81ef", "parents": [ "018a2212950457b1093e504cd834aa0fe749da6c" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jul 26 13:40:43 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jul 26 13:40:43 2007 +0200" }, "message": "[PATCH] sched: make cpu_clock() not use the rq clock\n\nit is enough to disable interrupts to get the precise rq-clock\nof the local CPU.\n\nthis also solves an NMI watchdog regression: the NMI watchdog\ncalls touch_softlockup_watchdog(), which might deadlock on\nrq-\u003elock if the NMI hits an rq-locked critical section.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "018a2212950457b1093e504cd834aa0fe749da6c", "tree": "52ea323f648dbb09bb6c46cb8c28d3187add19e1", "parents": [ "e107be36efb2a233833e8c9899039a370e4b2318" ], "author": { "name": "Satoru Takeuchi", "email": "takeuchi_satoru@jp.fujitsu.com", "time": "Thu Jul 26 13:40:43 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jul 26 13:40:43 2007 +0200" }, "message": "[PATCH] sched: remove unused rq-\u003eload_balance_class\n\nRemove unused rq-\u003eload_balance_class.\n\nSigned-off-by: Satoru Takeuchi \u003ctakeuchi_satoru@jp.fujitsu.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "e107be36efb2a233833e8c9899039a370e4b2318", "tree": "655955aa81aefeff441c412adaafe9b51a00ff56", "parents": [ "b47e8608a08766ef8121cd747d3aaf6c3dc22649" ], "author": { "name": "Avi Kivity", "email": "avi@qumranet.com", "time": "Thu Jul 26 13:40:43 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jul 26 13:40:43 2007 +0200" }, "message": "[PATCH] sched: arch preempt notifier mechanism\n\nThis adds a general mechanism whereby a task can request the scheduler to\nnotify it whenever it is preempted or scheduled back in. This allows the\ntask to swap any special-purpose registers like the fpu or Intel\u0027s VT\nregisters.\n\nSigned-off-by: Avi Kivity \u003cavi@qumranet.com\u003e\n[ mingo@elte.hu: fixes, cleanups ]\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "e436d80085133858bf2613a630365e8a0459fd58", "tree": "c579410a12ed63d94e3a40a023634c7df4aebc76", "parents": [ "969bb4e4032dac67287951d8f6642a3b5119694e" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jul 19 21:28:35 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jul 19 21:28:35 2007 +0200" }, "message": "[PATCH] sched: implement cpu_clock(cpu) high-speed time source\n\nImplement the cpu_clock(cpu) interface for kernel-internal use:\nhigh-speed (but slightly incorrect) per-cpu clock constructed from\nsched_clock().\n\nThis API, unused at the moment, will be used in the future by blktrace,\nby the softlockup-watchdog, by printk and by lockstat.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "969bb4e4032dac67287951d8f6642a3b5119694e", "tree": "2056749332226e750394001ec29d43514c14d0b6", "parents": [ "9439aab8dbc33c2c03c3a19dba267360383ba38c" ], "author": { "name": "Suresh Siddha", "email": "suresh.b.siddha@intel.com", "time": "Thu Jul 19 21:28:35 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jul 19 21:28:35 2007 +0200" }, "message": "[PATCH] sched: fix the all pinned logic in load_balance_newidle()\n\nnr_moved is not the correct check for triggering all pinned logic. Fix\nthe all pinned logic in the case of load_balance_newidle().\n\nSigned-off-by: Suresh Siddha \u003csuresh.b.siddha@intel.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "9439aab8dbc33c2c03c3a19dba267360383ba38c", "tree": "b6405b709b7bf60216290f9d81aec133faea6adf", "parents": [ "c41917df8a1adde34864116ce2231a7fe308d2ff" ], "author": { "name": "Suresh Siddha", "email": "suresh.b.siddha@intel.com", "time": "Thu Jul 19 21:28:35 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jul 19 21:28:35 2007 +0200" }, "message": "[PATCH] sched: fix newly idle load balance in case of SMT\n\nIn the presence of SMT, newly idle balance was never happening for\nmulti-core and SMP domains (even when both the logical siblings are\nidle).\n\nIf thread 0 is already idle and when thread 1 is about to go to idle,\nnewly idle load balance always think that one of the threads is not idle\nand skips doing the newly idle load balance for multi-core and SMP\ndomains.\n\nThis is because of the idle_cpu() macro, which checks if the current\nprocess on a cpu is an idle process. But this is not the case for the\nthread doing the load_balance_newidle().\n\nFix this by using runqueue\u0027s nr_running field instead of idle_cpu(). And\nalso skip the logic of \u0027only one idle cpu in the group will be doing\nload balancing\u0027 during newly idle case.\n\nSigned-off-by: Suresh Siddha \u003csuresh.b.siddha@intel.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "f34e3b61f2be9628bd41244f3ecc42009c5eced5", "tree": "192a64c12f84b3d69b9bf12ba56c2c7d86bc269b", "parents": [ "5fb7dc37dc16fbc8b80d81318a582201ef7e280d" ], "author": { "name": "Fenghua Yu", "email": "fenghua.yu@intel.com", "time": "Thu Jul 19 01:48:13 2007 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Thu Jul 19 10:04:45 2007 -0700" }, "message": "use the new percpu interface for shared data\n\nCurrently most of the per cpu data, which is accessed by different cpus,\nhas a ____cacheline_aligned_in_smp attribute. Move all this data to the\nnew per cpu shared data section: .data.percpu.shared_aligned.\n\nThis will seperate the percpu data which is referenced frequently by other\ncpus from the local only percpu data.\n\nSigned-off-by: Fenghua Yu \u003cfenghua.yu@intel.com\u003e\nAcked-by: Suresh Siddha \u003csuresh.b.siddha@intel.com\u003e\nCc: Rusty Russell \u003crusty@rustcorp.com.au\u003e\nCc: Christoph Lameter \u003cclameter@sgi.com\u003e\nCc: \"Luck, Tony\" \u003ctony.luck@intel.com\u003e\nCc: Andi Kleen \u003cak@suse.de\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "831441862956fffa17b9801db37e6ea1650b0f69", "tree": "b0334921341f8f1734bdd3243de76d676329d21c", "parents": [ "787d2214c19bcc9b6ac48af0ce098277a801eded" ], "author": { "name": "Rafael J. Wysocki", "email": "rjw@sisk.pl", "time": "Tue Jul 17 04:03:35 2007 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Tue Jul 17 10:23:02 2007 -0700" }, "message": "Freezer: make kernel threads nonfreezable by default\n\nCurrently, the freezer treats all tasks as freezable, except for the kernel\nthreads that explicitly set the PF_NOFREEZE flag for themselves. This\napproach is problematic, since it requires every kernel thread to either\nset PF_NOFREEZE explicitly, or call try_to_freeze(), even if it doesn\u0027t\ncare for the freezing of tasks at all.\n\nIt seems better to only require the kernel threads that want to or need to\nbe frozen to use some freezer-related code and to remove any\nfreezer-related code from the other (nonfreezable) kernel threads, which is\ndone in this patch.\n\nThe patch causes all kernel threads to be nonfreezable by default (ie. to\nhave PF_NOFREEZE set by default) and introduces the set_freezable()\nfunction that should be called by the freezable kernel threads in order to\nunset PF_NOFREEZE. It also makes all of the currently freezable kernel\nthreads call set_freezable(), so it shouldn\u0027t cause any (intentional)\nchange of behaviour to appear. Additionally, it updates documentation to\ndescribe the freezing of tasks more accurately.\n\n[akpm@linux-foundation.org: build fixes]\nSigned-off-by: Rafael J. Wysocki \u003crjw@sisk.pl\u003e\nAcked-by: Nigel Cunningham \u003cnigel@nigel.suspend2.net\u003e\nCc: Pavel Machek \u003cpavel@ucw.cz\u003e\nCc: Oleg Nesterov \u003coleg@tv-sign.ru\u003e\nCc: Gautham R Shenoy \u003cego@in.ibm.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "e4af30be8fd0bed0e8f96e4e1ebd546a3dfa8f2b", "tree": "83e4ee65d6481ae35efc86d56a6be0e2872dd5b1", "parents": [ "5714d2de93fbb156c5e45fb101a2b4f0cae8fbb7" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 16 09:46:31 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 16 09:46:31 2007 +0200" }, "message": "[PATCH] sched: prettify prio_to_wmult[]\n\nprettify the prio_to_wmult[] array. (this could have saved us from the typos)\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "5714d2de93fbb156c5e45fb101a2b4f0cae8fbb7", "tree": "50f6958246a6247e77816770989cb638c2ff99f1", "parents": [ "f9153ee6c71cb9ab38de3b8ed66b1c3fa27c3f7d" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 16 09:46:31 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 16 09:46:31 2007 +0200" }, "message": "[PATCH] sched: document prio_to_wmult[]\n\ndocument prio_to_wmult[].\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "f9153ee6c71cb9ab38de3b8ed66b1c3fa27c3f7d", "tree": "77a00afe63230a59f7e10cd034eb467bbb1d5430", "parents": [ "5926c50b83b626991c8c38efbca2020ee96b215f" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 16 09:46:30 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 16 09:46:30 2007 +0200" }, "message": "[PATCH] sched: improve weight-array comments\n\nimprove the comments around the wmult array (which controls the weight\nof niced tasks). Clarify that to achieve a 10% difference in CPU\nutilization, a weight multiplier of 1.25 has to be used.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "4fd885170bf13841ada921495b7b00c4b9971cf9", "tree": "504a949de4700d7d995aab93ff941930b9e05ce0", "parents": [ "af09f1e4b3214569de93bc9309c35014e5c8a3d0" ], "author": { "name": "Thomas Gleixner", "email": "tglx@linutronix.de", "time": "Fri Jul 13 21:43:55 2007 +0200" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Fri Jul 13 16:45:43 2007 -0700" }, "message": "CFS: Fix missing digit off in wmult table\n\nRoman Zippel noticed another inconsistency of the wmult table.\n\nwmult[16] has a missing digit.\n\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "4bd77321a833077c5c9ac7b9d284e261e4a8906e", "tree": "e24fadab783702c410b5bcf075f32f17ed11e58a", "parents": [ "45f384a64f0769bb9a3caf0516de88a629f48e61" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Jul 11 21:21:47 2007 +0200" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Fri Jul 13 10:11:17 2007 -0700" }, "message": "[PATCH] sched: fix show_task()/show_tasks() output\n\nfix show_task()/show_tasks() output:\n\n- there\u0027s no sibling info anymore\n\n- the fields were not aligned properly with the description\n\n- get rid of the lazy-TLB output: it\u0027s been quite some time since\n we last had a bug there, and when we had a bug it wasnt helped a\n bit by this debug output.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "a5968df8737eda477d9d1038f5428ebd4d0884e1", "tree": "59b8c15aa6a7dee6eb6ce5a9aa1e970b7a183f65", "parents": [ "e127031f4f76dc367c5d2f9d883715730dd82f7d" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Jul 11 21:21:47 2007 +0200" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Fri Jul 13 10:10:08 2007 -0700" }, "message": "[PATCH] sched: allow larger granularity\n\nAllow granularity up to 100 msecs, instead of 10 msecs.\n(needed on larger boxes)\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "e127031f4f76dc367c5d2f9d883715730dd82f7d", "tree": "0617840dfa144c56c9c011475d27ba015806d28f", "parents": [ "4eb6bf6bfb580afaf1e1a1d30cba17a078530cf4" ], "author": { "name": "Mike Galbraith", "email": "efault@gmx.de", "time": "Wed Jul 11 21:21:47 2007 +0200" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Fri Jul 13 10:09:02 2007 -0700" }, "message": "[PATCH] sched: fix prio_to_wmult[] for nice 1\n\nThere\u0027s a typo in the values in prio_to_wmult[] for nice level 1. While\nit did not cause bad CPU distribution, but caused more rescheduling\nbetween nice-0 and nice-1 tasks than necessary.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "c31f2e8a42c41efa46397732656ddf48cc77593e", "tree": "440218407395cfa69f6e2c4fcb1188ffe1f96c97", "parents": [ "6fb43d7b50e49a36f8be3199141bec473e5ecb00" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:52:01 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:52:01 2007 +0200" }, "message": "sched: add CFS credits\n\nadd credits for recent major scheduler contributions:\n\n Con Kolivas, for pioneering the fair-scheduling approach\n Peter Williams, for smpnice\n Mike Galbraith, for interactivity tuning of CFS\n Srivatsa Vaddagiri, for group scheduling enhancements\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "0fec171cdbd7763ef86cbaccb91f3708de6a9003", "tree": "cfbc2617b6cf2542699172ab430ecc97ef1f2d3e", "parents": [ "9761eea8516d1ff2c7b185e283c5d81cfc307acb" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:52:01 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:52:01 2007 +0200" }, "message": "sched: clean up sleep_on() APIs\n\nclean up the sleep_on() APIs:\n\n - do not use fastcall\n - replace fragile macro magic with proper inline functions\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "9761eea8516d1ff2c7b185e283c5d81cfc307acb", "tree": "31da44facd8b111988ebf48c7f44df2e1d6c8206", "parents": [ "23bdd703a585a869f2eb32fb9f66749d0476d71e" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:52:00 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:52:00 2007 +0200" }, "message": "sched: style cleanups\n\n4 small style cleanups to sched.c: checkpatch.pl is now happy about\nthe totality of sched.c [ignoring false positives] - yay! ;-)\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "b2cfba19f67228e78e48177187f6b07f4107c784", "tree": "f7309130f1fac8bf781eb0ddb8e42740af919817", "parents": [ "0c57d5893e4a9857ff22ec9e379f6bdbdad50850" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:52:00 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:52:00 2007 +0200" }, "message": "sched: remove unused rq types from sched.c\n\nremove unused rq types from sched.c, now that we switched\nover to CFS.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "634fa8c97cc8f4ee2ae1dea7200ff0df762405e7", "tree": "1133c527fb93d2c81924fb1c1b82fd9913a73fc9", "parents": [ "dff06c157b6089b774514337769a3c1b7ccccf6c" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:52:00 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:52:00 2007 +0200" }, "message": "sched: remove interactivity types\n\nremove now unused interactivity-heuristics related defined and\ntypes of the old scheduler.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "dff06c157b6089b774514337769a3c1b7ccccf6c", "tree": "41d02979a90c06d6c7421aad19759ef81e9bf055", "parents": [ "ad46c2c4ebcead75cd364a79b63b134393094fb9" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:52:00 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:52:00 2007 +0200" }, "message": "sched: clean up include files in sched.c\n\nclean up include files in sched.c, they were still old-style \u003casm/\u003e.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "1b9f19c2125dd1021b9327111dc40b14b557ee12", "tree": "139bfbf6f43fa957821f95ebc9c5f1d43b177271", "parents": [ "bb29ab26863c022743143f27956cc0ca362f258c" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:59 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:59 2007 +0200" }, "message": "sched: turn on the use of unstable events\n\nmake use of sched-clock-unstable events.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "bb29ab26863c022743143f27956cc0ca362f258c", "tree": "f8106b8a82d4abe9c3b217c7ca96307539a945ad", "parents": [ "dd41f596cda0d7d6e4a8b139ffdfabcefdd46528" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:59 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:59 2007 +0200" }, "message": "sched: x86, track TSC-unstable events\n\ntrack TSC-unstable events and propagate it to the scheduler code.\nAlso allow sched_clock() to be used when the TSC is unstable,\nthe rq_clock() wrapper creates a reliable clock out of it.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "dd41f596cda0d7d6e4a8b139ffdfabcefdd46528", "tree": "6f0e3677b348c3038f60c9d0cf165301771ece48", "parents": [ "f3479f10c5d667e591f4417a0bba78e221924206" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:59 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:59 2007 +0200" }, "message": "sched: cfs core code\n\napply the CFS core code.\n\nthis change switches over the scheduler core to CFS\u0027s modular\ndesign and makes use of kernel/sched_fair/rt/idletask.c to implement\nLinux\u0027s scheduling policies.\n\nthanks to Andrew Morton and Thomas Gleixner for lots of detailed review\nfeedback and for fixlets.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Dmitry Adamushko \u003cdmitry.adamushko@gmail.com\u003e\nSigned-off-by: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\n" }, { "commit": "f3479f10c5d667e591f4417a0bba78e221924206", "tree": "b79d1aa84c8e80261beab4af90c29d3686efcbf0", "parents": [ "c18a17329b3389315e8a138d998b217077509c13" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:59 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:59 2007 +0200" }, "message": "sched: remove the sleep-bonus interactivity code\n\nremove the sleep-bonus interactivity code from the core scheduler.\n\nscheduling policy is implemented in the policy modules, and CFS does\nnot need such type of heuristics.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "c18a17329b3389315e8a138d998b217077509c13", "tree": "6425c0a3a5eebc9ea78f79506fa610e09f335bf2", "parents": [ "f2ac58ee617fd9f6cd9922fbcd291b661d7c9954" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:59 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:59 2007 +0200" }, "message": "sched: remove expired_starving()\n\nremove the expired_starving() heuristics from the core scheduler.\n\nCFS does not need it, and this did not really work well in practice\nanyway, due to the rq-\u003enr_running multiplier to STARVATION_LIMIT.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "f2ac58ee617fd9f6cd9922fbcd291b661d7c9954", "tree": "6eee6329575aafba0efe055b8f8f3c39674b1196", "parents": [ "45bf76df4814a4cd1c57226ae001c464467cb656" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:59 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:59 2007 +0200" }, "message": "sched: remove sleep_type\n\nremove the sleep_type heuristics from the core scheduler - scheduling\npolicy is implemented in the scheduling-policy modules. (and CFS does\nnot use this type of sleep-type heuristics)\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "45bf76df4814a4cd1c57226ae001c464467cb656", "tree": "866d425d59043cdc93620d91860aacf2e58447e8", "parents": [ "14531189f0a1071b928586e9e1a89eceac91d95f" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:59 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:59 2007 +0200" }, "message": "sched: cfs, add load-calculation methods\n\nadd the new load-calculation methods of CFS.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "14531189f0a1071b928586e9e1a89eceac91d95f", "tree": "bb5ddb4a284e42b76a2f9378788ddb0ec4c8689f", "parents": [ "71f8bd4600521fecb08644072052b85853a5a615" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:59 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:59 2007 +0200" }, "message": "sched: clean up __normal_prio() position\n\nclean up: move __normal_prio() in head of normal_prio().\n\nno code changed.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "71f8bd4600521fecb08644072052b85853a5a615", "tree": "4d0a963ee30df7a1f64fc8f5c0a6b2f8e541952a", "parents": [ "c24d20dbef948487cd14f15dbf04644142e9f886" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:59 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:59 2007 +0200" }, "message": "sched: cleanup: move dequeue/enqueue_task()\n\ncleanup: move dequeue/enqueue_task() to a more logical place, to\nnot split up __normal_prio()/normal_prio().\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "c24d20dbef948487cd14f15dbf04644142e9f886", "tree": "afdf0f55982daeb07fad9953e2f9285861d8857e", "parents": [ "62480d13d5d1812176e969a47e2db78a5398d02e" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:59 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:59 2007 +0200" }, "message": "sched: move around resched_task()\n\nmove resched_task()/resched_cpu() into the \u0027public interfaces\u0027\nsection of sched.c, for use by kernel/sched_fair/rt/idletask.c\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "e05606d3301525aa67b081ad9fccade2b31ab35a", "tree": "2a3e5a477dfca70ce32f3ea8dbc5e16034c98c23", "parents": [ "138a8aeb5b9e5c5abd5e5ec22b6d1848e7e9c50b" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:59 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:59 2007 +0200" }, "message": "sched: clean up the rt priority macros\n\nclean up the rt priority macros, pointed out by Andrew Morton.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "138a8aeb5b9e5c5abd5e5ec22b6d1848e7e9c50b", "tree": "c109206cd95dd22c94dd24e27703a13bbbc80b0c", "parents": [ "41b86e9c510ae66639bf29d3201e1d2384a7fde6" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:58 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:58 2007 +0200" }, "message": "sched: add cfs_rq ops\n\nadd the set_task_cfs_rq() abstraction needed by CONFIG_FAIR_GROUP_SCHED.\n\n(not activated yet)\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "41b86e9c510ae66639bf29d3201e1d2384a7fde6", "tree": "f340b94f53be08e2fbba2344deb985f9ecb4a036", "parents": [ "20d315d42aed95423a7203e1d7e84086004b5a00" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:58 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:58 2007 +0200" }, "message": "sched: make posix-cpu-timers use CFS\u0027s accounting information\n\nupdate the posix-cpu-timers code to use CFS\u0027s CPU accounting information.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "20d315d42aed95423a7203e1d7e84086004b5a00", "tree": "3649d00c3ed1053783727333de1291a71bdb3ca4", "parents": [ "6aa645ea5f7a246702e07f29edc7075d487ae4a3" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:58 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:58 2007 +0200" }, "message": "sched: add rq_clock()/__rq_clock()\n\nadd rq_clock()/__rq_clock(), a robust wrapper around sched_clock(),\nused by CFS. It protects against common type of sched_clock() problems\n(caused by hardware): time warps forwards and backwards.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "6aa645ea5f7a246702e07f29edc7075d487ae4a3", "tree": "e59f5426c6668262ef082eb46f49c963822b0d36", "parents": [ "20b8a59f2461e1be911dce2cfafefab9d22e4eee" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:58 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:58 2007 +0200" }, "message": "sched: cfs rq data types\n\nadd the CFS rq data types to sched.c.\n\n(the old scheduler fields are still intact, they are removed\n by a later patch)\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "425e0968a25fa3f111f9919964cac079738140b5", "tree": "0b5165947477446d1a3680bf970689ded93c2931", "parents": [ "1df21055e34b6a68d62cf0c524b9e52deebd7ead" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:58 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:58 2007 +0200" }, "message": "sched: move code into kernel/sched_stats.h\n\ncreate sched_stats.h and move sched.c schedstats code into it.\nThis cleans up sched.c a bit.\n\nno code changes are caused by this patch.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "1df21055e34b6a68d62cf0c524b9e52deebd7ead", "tree": "b3611a364b289340d6b5016eba9f53a37b6b1de2", "parents": [ "4da1ce6d9c7e2a6d9236bf4dcfd33cf506082794" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:58 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:58 2007 +0200" }, "message": "sched: add init_idle_bootup_task()\n\nadd the init_idle_bootup_task() callback to the bootup thread,\nunused at the moment. (CFS will use it to switch the scheduling\nclass of the boot thread to the idle class)\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "f64f61145a38f7039e4f1c0b50dcc3fbe70ec28e", "tree": "5864c65e858dc320ab16d6025132bd26d4f54e7e", "parents": [ "c65cc8705256ad7524c97564b4fe3ca9782bf6d1" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:58 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:58 2007 +0200" }, "message": "sched: remove sched_exit()\n\nremove sched_exit(): the elaborate dance of us trying to recover\ntimeslices given to child tasks never really worked.\n\nCFS does not need it either.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "c65cc8705256ad7524c97564b4fe3ca9782bf6d1", "tree": "f51e32d6b5ec813bdee5b623dd36f9af3967e8fd", "parents": [ "0437e109e1841607f2988891eaa36c531c6aa6ac" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:58 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:58 2007 +0200" }, "message": "sched: uninline set_task_cpu()\n\nuninline set_task_cpu(): CFS will add more code to it.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "0437e109e1841607f2988891eaa36c531c6aa6ac", "tree": "e9d8f170786f7e33d4c5829cb008cf38d42a2014", "parents": [ "0e6aca43e08a62a48d6770e9a159dbec167bf4c6" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:57 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:57 2007 +0200" }, "message": "sched: zap the migration init / cache-hot balancing code\n\nthe SMP load-balancer uses the boot-time migration-cost estimation\ncode to attempt to improve the quality of balancing. The reason for\nthis code is that the discrete priority queues do not preserve\nthe order of scheduling accurately, so the load-balancer skips\ntasks that were running on a CPU \u0027recently\u0027.\n\nthis code is fundamental fragile: the boot-time migration cost detector\ndoesnt really work on systems that had large L3 caches, it caused boot\ndelays on large systems and the whole cache-hot concept made the\nbalancing code pretty undeterministic as well.\n\n(and hey, i wrote most of it, so i can say it out loud that it sucks ;-)\n\nunder CFS the same purpose of cache affinity can be achieved without\nany special cache-hot special-case: tasks are sorted in the \u0027timeline\u0027\ntree and the SMP balancer picks tasks from the left side of the\ntree, thus the most cache-cold task is balanced automatically.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "d15bcfdbe1818478891d714343f037cfe60875f0", "tree": "62362e16a1b189161d0c163085898043e6844a5e", "parents": [ "7dcca30a32aadb0520417521b0c44f42d09fe05c" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:57 2007 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Jul 09 18:51:57 2007 +0200" }, "message": "sched: rename idle_type/SCHED_IDLE\n\nenum idle_type (used by the load-balancer) clashes with the\nSCHED_IDLE name that we want to introduce. \u0027CPU_IDLE\u0027 instead\nof \u0027SCHED_IDLE\u0027 is more descriptive as well.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "92c4ca5c3a5e180e9762438db235f41d192cb955", "tree": "814af0cfd84986f75e1e581f854eeb4f6ab42c35", "parents": [ "849663430268db63a9c3c7467984e4e530ded901" ], "author": { "name": "Christoph Lameter", "email": "clameter@sgi.com", "time": "Sat Jun 23 17:16:33 2007 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Sun Jun 24 08:59:11 2007 -0700" }, "message": "sched: fix next_interval determination in idle_balance()\n\nThe intervals of domains that do not have SD_BALANCE_NEWIDLE must be\nconsidered for the calculation of the time of the next balance. Otherwise\nwe may defer rebalancing forever.\n\nSiddha also spotted that the conversion of the balance interval\nto jiffies is missing. Fix that to.\n\nFrom: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\n\nalso continue the loop if !(sd-\u003eflags \u0026 SD_LOAD_BALANCE).\n\nTested-by: Paul E. McKenney \u003cpaulmck@linux.vnet.ibm.com\u003e\n\nIt did in fact trigger under all three of mainline, CFS, and -rt including CFS\n-- see below for a couple of emails from last Friday giving results for these\nthree on the AMD box (where it happened) and on a single-quad NUMA-Q system\n(where it did not, at least not with such severity).\n\nSigned-off-by: Christoph Lameter \u003cclameter@sgi.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: \u003cstable@kernel.org\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "fa490cfd15d7ce0900097cc4e60cfd7a76381138", "tree": "37c0294ed6f6f9e0362db974c4136979a37d9ecd", "parents": [ "a0f98a1cb7d27c656de450ba56efd31bdc59065e" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Jun 18 09:34:40 2007 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Mon Jun 18 11:52:55 2007 -0700" }, "message": "Fix possible runqueue lock starvation in wait_task_inactive()\n\nMiklos Szeredi reported very long pauses (several seconds, sometimes\nmore) on his T60 (with a Core2Duo) which he managed to track down to\nwait_task_inactive()\u0027s open-coded busy-loop.\n\nHe observed that an interrupt on one core tries to acquire the\nrunqueue-lock but does not succeed in doing so for a very long time -\nwhile wait_task_inactive() on the other core loops waiting for the first\ncore to deschedule a task (which it wont do while spinning in an\ninterrupt handler).\n\nThis rewrites wait_task_inactive() to do all its waiting optimistically\nwithout any locks taken at all, and then just double-check the end\nresult with the proper runqueue lock held over just a very short\nsection. If there were races in the optimistic wait, of a preemption\nevent scheduled the process away, we simply re-synchronize, and start\nover.\n\nSo the code now looks like this:\n\n\trepeat:\n\t\t/* Unlocked, optimistic looping! */\n\t\trq \u003d task_rq(p);\n\t\twhile (task_running(rq, p))\n\t\t\tcpu_relax();\n\n\t\t/* Get the *real* values */\n\t\trq \u003d task_rq_lock(p, \u0026flags);\n\t\trunning \u003d task_running(rq, p);\n\t\tarray \u003d p-\u003earray;\n\t\ttask_rq_unlock(rq, \u0026flags);\n\n\t\t/* Check them.. */\n\t\tif (unlikely(running)) {\n\t\t\tcpu_relax();\n\t\t\tgoto repeat;\n\t\t}\n\n\t\t/* Preempted away? Yield if so.. */\n\t\tif (unlikely(array)) {\n\t\t\tyield();\n\t\t\tgoto repeat;\n\t\t}\n\nBasically, that first \"while()\" loop is done entirely without any\nlocking at all (and doesn\u0027t check for the case where the target process\nmight have been preempted away), and so it\u0027s possibly \"incorrect\", but\nwe don\u0027t really care. Both the runqueue used, and the \"task_running()\"\ncheck might be the wrong tests, but they won\u0027t oops - they just mean\nthat we could possibly get the wrong results due to lack of locking and\nexit the loop early in the case of a race condition.\n\nSo once we\u0027ve exited the loop, we then get the proper (and careful) rq\nlock, and check the running/runnable state _safely_. And if it turns\nout that our quick-and-dirty and unsafe loop was wrong after all, we\njust go back and try it all again.\n\n(The patch also adds a lot of comments, which is the actual bulk of it\nall, to make it more obvious why we can do these things without holding\nthe locks).\n\nThanks to Miklos for all the testing and tracking it down.\n\nTested-by: Miklos Szeredi \u003cmiklos@szeredi.hu\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "a0f98a1cb7d27c656de450ba56efd31bdc59065e", "tree": "8ff6c211cd190aa6152e8ef4bd9f142277ed4a9f", "parents": [ "4cc21505a09354ade787de368bd697a1bba3b213" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sun Jun 17 18:37:45 2007 +0200" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Mon Jun 18 11:52:55 2007 -0700" }, "message": "sched: fix SysRq-N (normalize RT tasks)\n\nGene Heskett reported the following problem while testing CFS: SysRq-N\nis not always effective in normalizing tasks back to SCHED_OTHER.\n\nThe reason for that turns out to be the following bug:\n\n - normalize_rt_tasks() uses for_each_process() to iterate through all\n tasks in the system. The problem is, this method does not iterate\n through all tasks, it iterates through all thread groups.\n\nThe proper mechanism to enumerate over all threads is to use a\ndo_each_thread() + while_each_thread() loop.\n\nReported-by: Gene Heskett \u003cgene.heskett@gmail.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "98d8256739f2c6c636fa2da359f5949c739ae839", "tree": "e2f92238779ff3012b47a8dd93d57b86b6949793", "parents": [ "40acc095302aee380491df5f58d98945243468ec" ], "author": { "name": "Thomas Gleixner", "email": "tglx@linutronix.de", "time": "Wed May 23 13:58:18 2007 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Wed May 23 20:14:15 2007 -0700" }, "message": "Prevent going idle with softirq pending\n\nThe NOHZ patch contains a check for softirqs pending when a CPU goes idle.\nThe BUG is unrelated to NOHZ, it just was made visible by the NOHZ patch.\nThe BUG showed up mainly on P4 / hyperthreading enabled machines which lead\nthe investigations into the wrong direction in the first place. The real\ncause is in cond_resched_softirq():\n\ncond_resched_softirq() is enabling softirqs without invoking the softirq\ndaemon when softirqs are pending. This leads to the warning message in the\nNOHZ idle code:\n\nt1 runs softirq disabled code on CPU#0\ninterrupt happens, softirq is raised, but deferred (softirqs disabled)\nt1 calls cond_resched_softirq()\n\tenables softirqs via _local_bh_enable()\n\tcalls schedule()\nt2 runs\nt1 is migrated to CPU#1\nt2 is done and invokes idle()\nNOHZ detects the pending softirq\n\nFix: change _local_bh_enable() to local_bh_enable() so the softirq\ndaemon is invoked.\n\nThanks to Anant Nitya for debugging this with great patience !\n\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: \u003cstable@kernel.org\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "8bb7844286fb8c9fce6f65d8288aeb09d03a5e0d", "tree": "f4e305edaedbde05774bb1e4acd89a9475661d2e", "parents": [ "f37bc2712b54ec641e0c0c8634f1a4b61d9956c0" ], "author": { "name": "Rafael J. Wysocki", "email": "rjw@sisk.pl", "time": "Wed May 09 02:35:10 2007 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Wed May 09 12:30:56 2007 -0700" }, "message": "Add suspend-related notifications for CPU hotplug\n\nSince nonboot CPUs are now disabled after tasks and devices have been\nfrozen and the CPU hotplug infrastructure is used for this purpose, we need\nspecial CPU hotplug notifications that will help the CPU-hotplug-aware\nsubsystems distinguish normal CPU hotplug events from CPU hotplug events\nrelated to a system-wide suspend or resume operation in progress. This\npatch introduces such notifications and causes them to be used during\nsuspend and resume transitions. It also changes all of the\nCPU-hotplug-aware subsystems to take these notifications into consideration\n(for now they are handled in the same way as the corresponding \"normal\"\nones).\n\n[oleg@tv-sign.ru: cleanups]\nSigned-off-by: Rafael J. Wysocki \u003crjw@sisk.pl\u003e\nCc: Gautham R Shenoy \u003cego@in.ibm.com\u003e\nCc: Pavel Machek \u003cpavel@ucw.cz\u003e\nSigned-off-by: Oleg Nesterov \u003coleg@tv-sign.ru\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "5be9361cdff17fc76fa0c3e262ead94158555f16", "tree": "c0fd48bc0a39a2ba8a71677467f3d4e164b40f65", "parents": [ "baaca49f415b25fdbe2a8f3c22b39929e450fbfd" ], "author": { "name": "Gautham R Shenoy", "email": "ego@in.ibm.com", "time": "Wed May 09 02:34:04 2007 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Wed May 09 12:30:51 2007 -0700" }, "message": "Eliminate lock_cpu_hotplug in kernel/schedc\n\nEliminate lock_cpu_hotplug from kernel/sched.c and use sched_hotcpu_mutex\ninstead to postpone a hotplug event.\n\nIn the migration_call hotcpu callback function, take sched_hotcpu_mutex\nwhile handling the event CPU_LOCK_ACQUIRE and release it while handling\nCPU_LOCK_RELEASE event.\n\n[akpm@linux-foundation.org: fix deadlock]\nSigned-off-by: Gautham R Shenoy \u003cego@in.ibm.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "d5f9f942c601fdebe57f7805e4b4fbad9c28ada8", "tree": "6a212ceabd844fbaf517a13a9f885be5ab1c59b5", "parents": [ "da4e8ca376a1b3dca470eba14dcec321a6a27b8b" ], "author": { "name": "Andrew Morton", "email": "akpm@linux-foundation.org", "time": "Tue May 08 20:27:06 2007 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Tue May 08 20:41:15 2007 -0700" }, "message": "revert \u0027sched: redundant reschedule when set_user_nice() boosts a prio of a task from the \"expired\" array\u0027\n\nRevert commit bd53f96ca54a21c07e7a0ae1886fa623d370b85f.\n\nCon says:\n\nThis is no good, sorry. The one I saw originally was with the staircase\ndeadline cpu scheduler in situ and was different.\n\n #define TASK_PREEMPTS_CURR(p, rq) \\\n ((p)-\u003eprio \u003c (rq)-\u003ecurr-\u003eprio)\n (((p)-\u003eprio \u003c (rq)-\u003ecurr-\u003eprio) \u0026\u0026 ((p)-\u003earray \u003d\u003d (rq)-\u003eactive))\n\nThis will fail to wake up a runqueue for a task that has been migrated to the\nexpired array of a runqueue which is otherwise idle which can happen with smp\nbalancing,\n\nCc: Dmitry Adamushko \u003cdmitry.adamushko@gmail.com\u003e\nCc: Con Kolivas \u003ckernel@kolivas.org\u003e\nCc: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "c3396620cace20639bdf380f893f4dccad090d91", "tree": "90e4a76b014809e4773eb4393f64d92791ecaba5", "parents": [ "bd53f96ca54a21c07e7a0ae1886fa623d370b85f" ], "author": { "name": "Siddha, Suresh B", "email": "suresh.b.siddha@intel.com", "time": "Tue May 08 00:33:09 2007 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Tue May 08 11:15:17 2007 -0700" }, "message": "sched: align rq to cacheline boundary\n\nAlign the per cpu runqueue to the cacheline boundary. This will minimize\nthe number of cachelines touched during remote wakeup.\n\nSigned-off-by: Suresh Siddha \u003csuresh.b.siddha@intel.com\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: Ravikiran G Thirumalai \u003ckiran@scalex86.org\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "bd53f96ca54a21c07e7a0ae1886fa623d370b85f", "tree": "c908772406a055fcaa8a8742a36f61014a99b20a", "parents": [ "4953198b6ce07b008b0f1c2edd41c9d027a118b4" ], "author": { "name": "Dmitry Adamushko", "email": "dmitry.adamushko@gmail.com", "time": "Tue May 08 00:33:06 2007 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Tue May 08 11:15:17 2007 -0700" }, "message": "sched: redundant reschedule when set_user_nice() boosts a prio of a task from the \"expired\" array\n\n- Make TASK_PREEMPTS_CURR(task, rq) return \"true\" only if the task\u0027s prio\n is higher than the current\u0027s one and the task is in the \"active\" array.\n This ensures we don\u0027t make redundant resched_task() calls when the task\n is in the \"expired\" array (as may happen now in set_user_prio(),\n rt_mutex_setprio() and pull_task() ) ;\n\n- generalise conditions for a call to resched_task() in set_user_nice(),\n rt_mutex_setprio() and sched_setscheduler()\n\nSigned-off-by: Dmitry Adamushko \u003cdmitry.adamushko@gmail.com\u003e\nCc: Con Kolivas \u003ckernel@kolivas.org\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "4953198b6ce07b008b0f1c2edd41c9d027a118b4", "tree": "dc0f500aae58c84ee7d422ac11990956ecbf9673", "parents": [ "5517d86bea237c1d7078840182d9ebc0fe4c1afc" ], "author": { "name": "Siddha, Suresh B", "email": "suresh.b.siddha@intel.com", "time": "Tue May 08 00:33:01 2007 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Tue May 08 11:15:17 2007 -0700" }, "message": "sched: optimize siblings status check logic in wake_idle()\n\nWhen a logical cpu \u0027x\u0027 already has more than one process running, then most\nlikely the siblings of that cpu \u0027x\u0027 must be busy. Otherwise the idle\nsiblings would have likely(in most of the scenarios) picked up the extra\nload making the load on \u0027x\u0027 atmost one.\n\nUse this logic to eliminate the siblings status check and minimize the cache\nmisses encountered on a heavily loaded system.\n\nSigned-off-by: Suresh Siddha \u003csuresh.b.siddha@intel.com\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "5517d86bea237c1d7078840182d9ebc0fe4c1afc", "tree": "67f1999895313878bfa904c66dffb7066f3c8d91", "parents": [ "46cb4b7c88fa5517f64b5bee42939ea3614cddcb" ], "author": { "name": "Eric Dumazet", "email": "dada1@cosmosbay.com", "time": "Tue May 08 00:32:57 2007 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Tue May 08 11:15:17 2007 -0700" }, "message": "Speed up divides by cpu_power in scheduler\n\nI noticed expensive divides done in try_to_wakeup() and\nfind_busiest_group() on a bi dual core Opteron machine (total of 4 cores),\nmoderatly loaded (15.000 context switch per second)\n\noprofile numbers :\n\nCPU: AMD64 processors, speed 2600.05 MHz (estimated)\nCounted CPU_CLK_UNHALTED events (Cycles outside of halt state) with a unit\nmask of 0x00 (No unit mask) count 50000\nsamples % symbol name\n...\n613914 1.0498 try_to_wake_up\n 834 0.0013 :ffffffff80227ae1: div %rcx\n77513 0.1191 :ffffffff80227ae4: mov %rax,%r11\n\n608893 1.0413 find_busiest_group\n 1841 0.0031 :ffffffff802260bf: div %rdi\n140109 0.2394 :ffffffff802260c2: test %sil,%sil\n\nSome of these divides can use the reciprocal divides we introduced some\ntime ago (currently used in slab AFAIK)\n\nWe can assume a load will fit in a 32bits number, because with a\nSCHED_LOAD_SCALE\u003d128 value, its still a theorical limit of 33554432\n\nWhen/if we reach this limit one day, probably cpus will have a fast\nhardware divide and we can zap the reciprocal divide trick.\n\nIngo suggested to rename cpu_power to __cpu_power to make clear it should\nnot be modified without changing its reciprocal value too.\n\nI did not convert the divide in cpu_avg_load_per_task(), because tracking\nnr_running changes may be not worth it ? We could use a static table of 32\nreciprocal values but it would add a conditional branch and table lookup.\n\n[akpm@linux-foundation.org: !SMP build fix]\nSigned-off-by: Eric Dumazet \u003cdada1@cosmosbay.com\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "46cb4b7c88fa5517f64b5bee42939ea3614cddcb", "tree": "429b8092394974ae787bf0cfaefe5c7b6a1da782", "parents": [ "bdecea3a9282d529b54954f3f1e59877629baba1" ], "author": { "name": "Siddha, Suresh B", "email": "suresh.b.siddha@intel.com", "time": "Tue May 08 00:32:51 2007 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Tue May 08 11:15:17 2007 -0700" }, "message": "sched: dynticks idle load balancing\n\nFix the process idle load balancing in the presence of dynticks. cpus for\nwhich ticks are stopped will sleep till the next event wakes it up.\nPotentially these sleeps can be for large durations and during which today,\nthere is no periodic idle load balancing being done.\n\nThis patch nominates an owner among the idle cpus, which does the idle load\nbalancing on behalf of the other idle cpus. And once all the cpus are\ncompletely idle, then we can stop this idle load balancing too. Checks added\nin fast path are minimized. Whenever there are busy cpus in the system, there\nwill be an owner(idle cpu) doing the system wide idle load balancing.\n\nOpen items:\n1. Intelligent owner selection (like an idle core in a busy package).\n2. Merge with rcu\u0027s nohz_cpu_mask?\n\nSigned-off-by: Suresh Siddha \u003csuresh.b.siddha@intel.com\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: Thomas Gleixner \u003ctglx@linutronix.de\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" } ], "next": "bdecea3a9282d529b54954f3f1e59877629baba1" }