)]}' { "log": [ { "commit": "c4e1aa67ed9e4e542a064bc271ddbf152b677e91", "tree": "2a2ca00bed0fc22b4eb83db092c9178868d8f76b", "parents": [ "cf2f7d7c90279cdbc12429de278f3d27ac2050ae", "2f8501815256af8498904e68bd0984b1afffd6f8" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Mar 30 17:17:35 2009 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Mar 30 17:17:35 2009 -0700" }, "message": "Merge branch \u0027locking-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip\n\n* \u0027locking-for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip: (33 commits)\n lockdep: fix deadlock in lockdep_trace_alloc\n lockdep: annotate reclaim context (__GFP_NOFS), fix SLOB\n lockdep: annotate reclaim context (__GFP_NOFS), fix\n lockdep: build fix for !PROVE_LOCKING\n lockstat: warn about disabled lock debugging\n lockdep: use stringify.h\n lockdep: simplify check_prev_add_irq()\n lockdep: get_user_chars() redo\n lockdep: simplify get_user_chars()\n lockdep: add comments to mark_lock_irq()\n lockdep: remove macro usage from mark_held_locks()\n lockdep: fully reduce mark_lock_irq()\n lockdep: merge the !_READ mark_lock_irq() helpers\n lockdep: merge the _READ mark_lock_irq() helpers\n lockdep: simplify mark_lock_irq() helpers #3\n lockdep: further simplify mark_lock_irq() helpers\n lockdep: simplify the mark_lock_irq() helpers\n lockdep: split up mark_lock_irq()\n lockdep: generate usage strings\n lockdep: generate the state bit definitions\n ...\n" }, { "commit": "e52fb7c097238d34f4d8e2a596f8a3f85b0c0565", "tree": "f846443fdf7888583b4b0ff0ddd0be1be4b37df6", "parents": [ "831451ac4e44d3a20b581ce726ef1d1144373f7d" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Wed Jan 14 12:39:19 2009 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jan 15 12:00:09 2009 +0100" }, "message": "sched: prefer wakers\n\nPrefer tasks that wake other tasks to preempt quickly. This improves\nperformance because more work is available sooner.\n\nThe workload that prompted this patch was a kernel build over NFS4 (for some\ncurious and not understood reason we had to revert commit:\n18de9735300756e3ca9c361ef58409d8561dfe0d to make any progress at all)\n\nWithout this patch a make -j8 bzImage (of x86-64 defconfig) would take\n3m30-ish, with this patch we\u0027re down to 2m50-ish.\n\npsql-sysbench/mysql-sysbench show a slight improvement in peak performance as\nwell, tbench and vmark seemed to not care.\n\nIt is possible to improve upon the build time (to 2m20-ish) but that seriously\ndestroys other benchmarks (just shows that there\u0027s more room for tinkering).\n\nMuch thanks to Mike who put in a lot of effort to benchmark things and proved\na worthy opponent with a competing patch.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "0d66bf6d3514b35eb6897629059443132992dbd7", "tree": "a47ee0fc3299361cf3b222c8242741adfedaab74", "parents": [ "41719b03091911028116155deddc5eedf8c45e37" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Mon Jan 12 14:01:47 2009 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Jan 14 18:09:02 2009 +0100" }, "message": "mutex: implement adaptive spinning\n\nChange mutex contention behaviour such that it will sometimes busy wait on\nacquisition - moving its behaviour closer to that of spinlocks.\n\nThis concept got ported to mainline from the -rt tree, where it was originally\nimplemented for rtmutexes by Steven Rostedt, based on work by Gregory Haskins.\n\nTesting with Ingo\u0027s test-mutex application (http://lkml.org/lkml/2006/1/8/50)\ngave a 345% boost for VFS scalability on my testbox:\n\n # ./test-mutex-shm V 16 10 | grep \"^avg ops\"\n avg ops/sec: 296604\n\n # ./test-mutex-shm V 16 10 | grep \"^avg ops\"\n avg ops/sec: 85870\n\nThe key criteria for the busy wait is that the lock owner has to be running on\na (different) cpu. The idea is that as long as the owner is running, there is a\nfair chance it\u0027ll release the lock soon, and thus we\u0027ll be better off spinning\ninstead of blocking/scheduling.\n\nSince regular mutexes (as opposed to rtmutexes) do not atomically track the\nowner, we add the owner in a non-atomic fashion and deal with the races in\nthe slowpath.\n\nFurthermore, to ease the testing of the performance impact of this new code,\nthere is means to disable this behaviour runtime (without having to reboot\nthe system), when scheduler debugging is enabled (CONFIG_SCHED_DEBUG\u003dy),\nby issuing the following command:\n\n # echo NO_OWNER_SPIN \u003e /debug/sched_features\n\nThis command re-enables spinning again (this is also the default):\n\n # echo OWNER_SPIN \u003e /debug/sched_features\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "4793241be408b3926ee00c704d7da3b3faf3a05f", "tree": "d74144510d5258e5e941a8499538c3a0cdc868a7", "parents": [ "d95f98d0691d3aba5e35850011946a08c9b36428" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Tue Nov 04 21:25:09 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Nov 05 10:30:14 2008 +0100" }, "message": "sched: backward looking buddy\n\nImpact: improve/change/fix wakeup-buddy scheduling\n\nCurrently we only have a forward looking buddy, that is, we prefer to\nschedule to the task we last woke up, under the presumption that its\ngoing to consume the data we just produced, and therefore will have\ncache hot benefits.\n\nThis allows co-waking producer/consumer task pairs to run ahead of the\npack for a little while, keeping their cache warm. Without this, we\nwould interleave all pairs, utterly trashing the cache.\n\nThis patch introduces a backward looking buddy, that is, suppose that\nin the above scenario, the consumer preempts the producer before it\ncan go to sleep, we will therefore miss the wakeup from consumer to\nproducer (its already running, after all), breaking the cycle and\nreverting to the cache-trashing interleaved schedule pattern.\n\nThe backward buddy will try to schedule back to the task that woke us\nup in case the forward buddy is not available, under the assumption\nthat the last task will be the one with the most cache hot task around\nbarring current.\n\nThis will basically allow a task to continue after it got preempted.\n\nIn order to avoid starvation, we allow either buddy to get wakeup_gran\nahead of the pack.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nAcked-by: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "0c4b83da58ec2e96ce9c44c211d6eac5f9dae478", "tree": "2bd2cfee12c1758fb1a27482b4178f86d538f904", "parents": [ "f9c0b0950d5fd8c8c5af39bc061f27ea8fddcac3" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 20 14:27:43 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Oct 20 14:27:43 2008 +0200" }, "message": "sched: disable the hrtick for now\n\nDavid Miller reported that hrtick update overhead has tripled the\nwakeup overhead on Sparc64.\n\nThat is too much - disable the HRTICK feature for now by default,\nuntil a faster implementation is found.\n\nReported-by: David Miller \u003cdavem@davemloft.net\u003e\nAcked-by: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "f681bbd656b01439be904250a1581ca9c27505a1", "tree": "4cf4690c4005c3f1c1f98020af62b03b69dcc85a", "parents": [ "15afe09bf496ae10c989e1a375a6b5da7bd3e16e" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Sep 22 16:29:00 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Sep 22 16:29:00 2008 +0200" }, "message": "sched: turn off WAKEUP_OVERLAP\n\nWAKEUP_OVERLAP is not a winner on a 16way box, running psql+sysbench:\n\n .27-rc7-NO_WAKEUP_OVERLAP .27-rc7-WAKEUP_OVERLAP\n-------------------------------------------------\n 1: 694 811 +14.39%\n 2: 1454 1427 -1.86%\n 4: 3017 3070 +1.70%\n 8: 5694 5808 +1.96%\n 16: 10592 10612 +0.19%\n 32: 9693 9647 -0.48%\n 64: 8507 8262 -2.97%\n 128: 8402 7087 -18.55%\n 256: 8419 5124 -64.30%\n 512: 7990 3671 -117.62%\n-------------------------------------------------\n SUM: 64466 55524 -16.11%\n\n... so turn it off by default.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "15afe09bf496ae10c989e1a375a6b5da7bd3e16e", "tree": "4565659d1084e357eea42e6321a4d304ac950faa", "parents": [ "09b22a2f678ae733801b888c44756d0abd686b8a" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Sat Sep 20 23:38:02 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Sep 22 16:28:32 2008 +0200" }, "message": "sched: wakeup preempt when small overlap\n\nLin Ming reported a 10% OLTP regression against 2.6.27-rc4.\n\nThe difference seems to come from different preemption agressiveness,\nwhich affects the cache footprint of the workload and its effective\ncache trashing.\n\nAggresively preempt a task if its avg overlap is very small, this should\navoid the task going to sleep and find it still running when we schedule\nback to it - saving a wakeup.\n\nReported-by: Lin Ming \u003cming.m.lin@intel.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "efc2dead2c82cae31943828f6d977c483942b0eb", "tree": "1eabd7b84aacf1a314ec03f667512222d5d599f9", "parents": [ "1fca25427482387689fa27594c992a961d98768f" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Wed Aug 20 12:44:55 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Aug 21 08:18:02 2008 +0200" }, "message": "sched: enable LB_BIAS by default\n\nYanmin reported a significant regression on his 16-core machine due to:\n\n commit 93b75217df39e6d75889cc6f8050343286aff4a5\n Author: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\n Date: Fri Jun 27 13:41:33 2008 +0200\n\nFlip back to the old behaviour.\n\nReported-by: \"Zhang, Yanmin\" \u003cyanmin_zhang@linux.intel.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "f5bfb7d9ff73d72ee4f2f4830a6f0c9088d00f92", "tree": "402e8caaef4d3f0c26a52b171e04dbb67ea08cfa", "parents": [ "f1d239f73200a5803a89e5929fb3abc1596b7589" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jun 27 13:41:39 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 27 14:31:47 2008 +0200" }, "message": "sched: bias effective_load() error towards failing wake_affine().\n\nMeasurement shows that the difference between cgroup:/ and cgroup:/foo\nwake_affine() results is that the latter succeeds significantly more.\n\nTherefore bias the calculations towards failing the test.\n\nSigned-off-by: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "2398f2c6d34b43025f274fc42eaca34d23ec2320", "tree": "0ff3e9edf12c6b4485e4fa94f47a79b44d75376a", "parents": [ "cd80917e4ff465ea77106f8e4fb631eedc4cf426" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jun 27 13:41:35 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 27 14:31:45 2008 +0200" }, "message": "sched: update shares on wakeup\n\nWe found that the affine wakeup code needs rather accurate load figures\nto be effective. The trouble is that updating the load figures is fairly\nexpensive with group scheduling. Therefore ratelimit the updating.\n\nSigned-off-by: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "93b75217df39e6d75889cc6f8050343286aff4a5", "tree": "d3091afd2b88aa9732ff63b3a839bdec358aef7d", "parents": [ "cb5ef42a03a13f95a9ea94e6cda4f7a47497871f" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jun 27 13:41:33 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 27 14:31:44 2008 +0200" }, "message": "sched: disable source/target_load bias\n\nThe bias given by source/target_load functions can be very large, disable\nit by default to get faster convergence.\n\nSigned-off-by: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "c9c294a630e28eec5f2865f028ecfc58d45c0a5a", "tree": "62fcfc395e98ff7a4ff6bee3364d0bb86024b171", "parents": [ "a7be37ac8e1565e00880531f4e2aff421a21c803" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jun 27 13:41:12 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 27 14:31:28 2008 +0200" }, "message": "sched: fix calc_delta_asym()\n\ncalc_delta_asym() is supposed to do the same as calc_delta_fair() except\nlinearly shrink the result for negative nice processes - this causes them\nto have a smaller preemption threshold so that they are more easily preempted.\n\nThe problem is that for task groups se-\u003eload.weight is the per cpu share of\nthe actual task group weight; take that into account.\n\nAlso provide a debug switch to disable the asymmetry (which I still don\u0027t\nlike - but it does greatly benefit some workloads)\n\nThis would explain the interactivity issues reported against group scheduling.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "a7be37ac8e1565e00880531f4e2aff421a21c803", "tree": "82eb64ba5b221c3abea6d6f56c692841faea813a", "parents": [ "bf647b62fdb948e757a7b4d18d4f16e3c763b1d1" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jun 27 13:41:11 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jun 27 14:31:27 2008 +0200" }, "message": "sched: revert the revert of: weight calculations\n\nTry again..\n\ninitial commit: 8f1bc385cfbab474db6c27b5af1e439614f3025c\nrevert: f9305d4a0968201b2818dbed0dc8cb0d4ee7aeb3\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCc: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nCc: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "6492c7f83e88a3a9521793b6934d882b97afe287", "tree": "4ba50131fb5b67d268834931705e48301cd55e66", "parents": [ "9985b0bab332289f14837eff3c6e0bcc658b58f7" ], "author": { "name": "Mike Galbraith", "email": "efault@gmx.de", "time": "Sun Jun 08 09:27:13 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue Jun 10 12:38:17 2008 +0200" }, "message": "sched: trivial sched_features cleanup\n\nRemove unused debug/tuning features.\n\nSigned-off-by: Mike Galbraith \u003cefault@gmx.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "f00b45c145981b43c7e7f66315ac77534c938cbf", "tree": "56604b844199ded71c518706f3c3a11275432266", "parents": [ "06379aba522ebdabca37446ea988a23c43c03c67" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Sat Apr 19 19:45:00 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:45:00 2008 +0200" }, "message": "sched: /debug/sched_features\n\nprovide a text based interface to the scheduler features; this saves the\n\u0027user\u0027 from setting bits using decimal arithmetic.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" } ] }