)]}' { "log": [ { "commit": "c24b7c524421f9ea9d9ebab55f80cfb1f3fb77a3", "tree": "52a61a1091c8d119b5a2ae97661651d17c2e9d5e", "parents": [ "f00b45c145981b43c7e7f66315ac77534c938cbf" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Apr 18 10:55:34 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:45:00 2008 +0200" }, "message": "sched: features fix\n\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" }, { "commit": "06379aba522ebdabca37446ea988a23c43c03c67", "tree": "7a6b522e6f8390935e5369b96d1a080a0ee579d7", "parents": [ "7ba2e74ab5a0518bc953042952dd165724bc70c9" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 09:25:58 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:45:00 2008 +0200" }, "message": "sched: add SCHED_FEAT_DEADLINE\n\nunused at the moment.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "8f1bc385cfbab474db6c27b5af1e439614f3025c", "tree": "e4cfb8255d62621d17bc08ee5f94f42a0cc22677", "parents": [ "4a55bd5e97b1775913f88f11108a4f144f590e89" ], "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: fair: weight calculations\n\nIn order to level the hierarchy, we need to calculate load based on the\nroot view. That is, each task\u0027s load is in the same unit.\n\n A\n / \\\n B 1\n / \\\n 2 3\n\nTo compute 1\u0027s load we do:\n\n\t weight(1)\n\t--------------\n\t rq_weight(A)\n\nTo compute 2\u0027s load we do:\n\n\t weight(2) weight(B)\n\t------------ * -----------\n\trq_weight(B) rw_weight(A)\n\nThis yields load fractions in comparable units.\n\nThe consequence is that it changes virtual time. We used to have:\n\n time_{i}\n vtime_{i} \u003d ------------\n weight_{i}\n\n vtime \u003d \\Sum vtime_{i} \u003d time / rq_weight.\n\nBut with the new way of load calculation we get that vtime equals time.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "4a55bd5e97b1775913f88f11108a4f144f590e89", "tree": "4514f2370d898b93086779c821023319fe4c8b9d", "parents": [ "ac884dec6d4a7df252150af875cffddf8f1d9c15" ], "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: fair-group: de-couple load-balancing from the rb-trees\n\nDe-couple load-balancing from the rb-trees, so that I can change their\norganization.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "18d95a2832c1392a2d63227a7a6d433cb9f2037e", "tree": "fa85b700aa3caac5b1309edd8e31d9b957957a83", "parents": [ "1d3504fcf5606579d60b649d19f44b3871c1ddae" ], "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: fair-group: SMP-nice for group scheduling\n\nImplement SMP nice support for the full group hierarchy.\n\nOn each load-balance action, compile a sched_domain wide view of the full\ntask_group tree. We compute the domain wide view when walking down the\nhierarchy, and readjust the weights when walking back up.\n\nAfter collecting and readjusting the domain wide view, we try to balance the\ntasks within the task_groups. The current approach is a naively balance each\ntask group until we\u0027ve moved the targeted amount of load.\n\nInspired by Srivatsa Vaddsgiri\u0027s previous code and Abhishek Chandra\u0027s H-SMP\npaper.\n\nXXX: there will be some numerical issues due to the limited nature of\n SCHED_LOAD_SCALE wrt to representing a task_groups influence on the\n total weight. When the tree is deep enough, or the task weight small\n enough, we\u0027ll run out of bits.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCC: Abhishek Chandra \u003cchandra@cs.umn.edu\u003e\nCC: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "1d3504fcf5606579d60b649d19f44b3871c1ddae", "tree": "001a1b57bd7f123fd51361d78d9277b2dcac1bf3", "parents": [ "4d5f35533fb9b2cd553cec6611195bcbfb7ffd84" ], "author": { "name": "Hidetoshi Seto", "email": "seto.hidetoshi@jp.fujitsu.com", "time": "Tue Apr 15 14:04:23 2008 +0900" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:45:00 2008 +0200" }, "message": "sched, cpuset: customize sched domains, core\n\n[rebased for sched-devel/latest]\n\n - Add a new cpuset file, having levels:\n sched_relax_domain_level\n\n - Modify partition_sched_domains() and build_sched_domains()\n to take attributes parameter passed from cpuset.\n\n - Fill newidle_idx for node domains which currently unused but\n might be required if sched_relax_domain_level become higher.\n\n - We can change the default level by boot option \u0027relax_domain_level\u003d\u0027.\n\nSigned-off-by: Hidetoshi Seto \u003cseto.hidetoshi@jp.fujitsu.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "b40b2e8eb52192a8a22d707ed37925792b7bdfd1", "tree": "88a20a3fc5a3d80ad7f5db4cd26255e14fd82642", "parents": [ "f473aa5e025bc8e0c5fe9352f65178a54adadec2" ], "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: rt: multi level group constraints\n\nmulti level rt constraints\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "f473aa5e025bc8e0c5fe9352f65178a54adadec2", "tree": "4b5f2de42e619c4a6fa62c6bc20474d5d8c9b258", "parents": [ "eff766a65c60237bfa865160c3129de31fab591b" ], "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: task_group hierarchy\n\nAdd the full parent\u003c-\u003echild relation thing into task_groups as well.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "eff766a65c60237bfa865160c3129de31fab591b", "tree": "c003be272be4bd614485606c77893295f3b175a2", "parents": [ "ec7dc8ac73e4a56ed03b673f026f08c0d547f597" ], "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: fix the task_group hierarchy for UID grouping\n\nUID grouping doesn\u0027t actually have a task_group representing the root of\nthe task_group tree. Add one.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "ec7dc8ac73e4a56ed03b673f026f08c0d547f597", "tree": "851dd612f2c80e4643d10c18bb33ab5b2df9aa70", "parents": [ "354d60c2ff72d86627dfe2089d186824abf4bb8e" ], "author": { "name": "Dhaval Giani", "email": "dhaval@linux.vnet.ibm.com", "time": "Sat Apr 19 19:44:59 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:44:59 2008 +0200" }, "message": "sched: allow the group scheduler to have multiple levels\n\nThis patch makes the group scheduler multi hierarchy aware.\n\n[a.p.zijlstra@chello.nl: rt-parts and assorted fixes]\nSigned-off-by: Dhaval Giani \u003cdhaval@linux.vnet.ibm.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "354d60c2ff72d86627dfe2089d186824abf4bb8e", "tree": "10cea61ce7036448ed7246820c5575df2a61bb3b", "parents": [ "ea736ed5d353d7a3aa1cf8ce4cf8d947bc353fb2" ], "author": { "name": "Dhaval Giani", "email": "dhaval@linux.vnet.ibm.com", "time": "Sat Apr 19 19:44:59 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:44:59 2008 +0200" }, "message": "sched: mix tasks and groups\n\nThis patch allows tasks and groups to exist in the same cfs_rq. With this\nchange the CFS group scheduling follows a 1/(M+N) model from a 1/(1+N)\nfairness model where M tasks and N groups exist at the cfs_rq level.\n\n[a.p.zijlstra@chello.nl: rt bits and assorted fixes]\nSigned-off-by: Dhaval Giani \u003cdhaval@linux.vnet.ibm.com\u003e\nSigned-off-by: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "ea736ed5d353d7a3aa1cf8ce4cf8d947bc353fb2", "tree": "1675a12c641607c95c67969745dbfa12e7815cb8", "parents": [ "112f53f5d700589de741dca67c77439e96ea94a7" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue Mar 25 13:51:45 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:44:59 2008 +0200" }, "message": "sched: fix checks\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "112f53f5d700589de741dca67c77439e96ea94a7", "tree": "1faeaa6a25717b80c8ce0a51a9bf7f5f32d5ac08", "parents": [ "cd8ba7cd9be0192348c2836cb6645d9b2cd2bfd2" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Wed Mar 19 11:43:36 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:44:59 2008 +0200" }, "message": "sched: old sleeper bonus\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "cd8ba7cd9be0192348c2836cb6645d9b2cd2bfd2", "tree": "3b4138c7b683c2168ac13be41aab74b49a6bcf1c", "parents": [ "e0982e90cd1ecf59818b137386b7f63debded9cc" ], "author": { "name": "Mike Travis", "email": "travis@sgi.com", "time": "Wed Mar 26 14:23:49 2008 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:44:59 2008 +0200" }, "message": "sched: add new set_cpus_allowed_ptr function\n\nAdd a new function that accepts a pointer to the \"newly allowed cpus\"\ncpumask argument.\n\nint set_cpus_allowed_ptr(struct task_struct *p, const cpumask_t *new_mask)\n\nThe current set_cpus_allowed() function is modified to use the above\nbut this does not result in an ABI change. And with some compiler\noptimization help, it may not introduce any additional overhead.\n\nAdditionally, to enforce the read only nature of the new_mask arg, the\n\"const\" property is migrated to sub-functions called by set_cpus_allowed.\nThis silences compiler warnings.\n\nSigned-off-by: Mike Travis \u003ctravis@sgi.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "e0982e90cd1ecf59818b137386b7f63debded9cc", "tree": "3cdbfa8a69dca4a9c9596d61bffa32f1b676f09d", "parents": [ "4bdbaad33d0f4d0e9818a38a825f5b75c0296a28" ], "author": { "name": "Mike Travis", "email": "travis@sgi.com", "time": "Wed Mar 26 14:23:48 2008 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:44:59 2008 +0200" }, "message": "init: move setup of nr_cpu_ids to as early as possible\n\nMove the setting of nr_cpu_ids from sched_init() to start_kernel()\nso that it\u0027s available as early as possible.\n\nNote that an arch has the option of setting it even earlier if need be,\nbut it should not result in a different value than the setup_nr_cpu_ids()\nfunction.\n\nSigned-off-by: Mike Travis \u003ctravis@sgi.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "4bdbaad33d0f4d0e9818a38a825f5b75c0296a28", "tree": "36d8ac15fb3d2d4ccb939327a786f8327a403b98", "parents": [ "9d1fe3236a1d64ab687e16b4cbbaa1383352a2c1" ], "author": { "name": "Mike Travis", "email": "travis@sgi.com", "time": "Tue Apr 15 16:35:52 2008 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:44:59 2008 +0200" }, "message": "sched: remove another cpumask_t variable from stack\n\n * Remove another cpumask_t variable from stack that was missed in the\n last kernel_sched_c updates.\n\nSigned-off-by: Mike Travis \u003ctravis@sgi.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "7c16ec585c558960a508ccf9a08fcb9ed49b3754", "tree": "cca2b12203a10944d7095a07df7292421f578dc9", "parents": [ "c5f59f0833df945eef7ff35f3dc6ba61c5f293dd" ], "author": { "name": "Mike Travis", "email": "travis@sgi.com", "time": "Fri Apr 04 18:11:11 2008 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:44:59 2008 +0200" }, "message": "cpumask: reduce stack usage in SD_x_INIT initializers\n\n * Remove empty cpumask_t (and all non-zero/non-null) variables\n in SD_*_INIT macros. Use memset(0) to clear. Also, don\u0027t\n inline the initializer functions to save on stack space in\n build_sched_domains().\n\n * Merge change to include/linux/topology.h that uses the new\n node_to_cpumask_ptr function in the nr_cpus_node macro into\n this patch.\n\nDepends on:\n\t[mm-patch]: asm-generic-add-node_to_cpumask_ptr-macro.patch\n\t[sched-devel]: sched: add new set_cpus_allowed_ptr function\n\nCc: H. Peter Anvin \u003chpa@zytor.com\u003e\nSigned-off-by: Mike Travis \u003ctravis@sgi.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "c5f59f0833df945eef7ff35f3dc6ba61c5f293dd", "tree": "32c1a94847d0154051c79011212d401462723d55", "parents": [ "b53e921ba1cff8453dc9a87a84052fa12d5b30bd" ], "author": { "name": "Mike Travis", "email": "travis@sgi.com", "time": "Fri Apr 04 18:11:10 2008 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:44:59 2008 +0200" }, "message": "nodemask: use new node_to_cpumask_ptr function\n\n * Use new node_to_cpumask_ptr. This creates a pointer to the\n cpumask for a given node. This definition is in mm patch:\n\n\tasm-generic-add-node_to_cpumask_ptr-macro.patch\n\n * Use new set_cpus_allowed_ptr function.\n\nDepends on:\n\t[mm-patch]: asm-generic-add-node_to_cpumask_ptr-macro.patch\n\t[sched-devel]: sched: add new set_cpus_allowed_ptr function\n\t[x86/latest]: x86: add cpus_scnprintf function\n\nCc: Greg Kroah-Hartman \u003cgregkh@suse.de\u003e\nCc: Greg Banks \u003cgnb@melbourne.sgi.com\u003e\nCc: H. Peter Anvin \u003chpa@zytor.com\u003e\nSigned-off-by: Mike Travis \u003ctravis@sgi.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "b53e921ba1cff8453dc9a87a84052fa12d5b30bd", "tree": "021cadb6c58543ecccd95b55fc319f249ebf176e", "parents": [ "f9a86fcbbb1e5542eabf45c9144ac4b6330861a4" ], "author": { "name": "Mike Travis", "email": "travis@sgi.com", "time": "Fri Apr 04 18:11:08 2008 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:44:59 2008 +0200" }, "message": "generic: reduce stack pressure in sched_affinity\n\n * Modify sched_affinity functions to pass cpumask_t variables by reference\n instead of by value.\n\n * Use new set_cpus_allowed_ptr function.\n\nDepends on:\n\t[sched-devel]: sched: add new set_cpus_allowed_ptr function\n\nCc: Paul Jackson \u003cpj@sgi.com\u003e\nCc: Cliff Wickman \u003ccpw@sgi.com\u003e\nSigned-off-by: Mike Travis \u003ctravis@sgi.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "f9a86fcbbb1e5542eabf45c9144ac4b6330861a4", "tree": "0a3f8d57969b2dc8d2663e05d6ee36f9b50ba26a", "parents": [ "f70316dace2bb99730800d47044acb818c6735f6" ], "author": { "name": "Mike Travis", "email": "travis@sgi.com", "time": "Fri Apr 04 18:11:07 2008 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:44:58 2008 +0200" }, "message": "cpuset: modify cpuset_set_cpus_allowed to use cpumask pointer\n\n * Modify cpuset_cpus_allowed to return the currently allowed cpuset\n via a pointer argument instead of as the function return value.\n\n * Use new set_cpus_allowed_ptr function.\n\n * Cleanup CPU_MASK_ALL and NODE_MASK_ALL uses.\n\nDepends on:\n\t[sched-devel]: sched: add new set_cpus_allowed_ptr function\n\nSigned-off-by: Mike Travis \u003ctravis@sgi.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "434d53b00d6bb7be0a1d3dcc0d0d5df6c042e164", "tree": "9bf697c0891127157e75fea409d8d8167d210fd4", "parents": [ "d366f8cbc16882e93538d9a52423c2f50dad7c06" ], "author": { "name": "Mike Travis", "email": "travis@sgi.com", "time": "Fri Apr 04 18:11:04 2008 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:44:58 2008 +0200" }, "message": "sched: remove fixed NR_CPUS sized arrays in kernel_sched_c\n\n * Change fixed size arrays to per_cpu variables or dynamically allocated\n arrays in sched_init() and sched_init_smp().\n\n (1) static struct sched_entity *init_sched_entity_p[NR_CPUS];\n (1) static struct cfs_rq *init_cfs_rq_p[NR_CPUS];\n (1) static struct sched_rt_entity *init_sched_rt_entity_p[NR_CPUS];\n (1) static struct rt_rq *init_rt_rq_p[NR_CPUS];\n\t static struct sched_group **sched_group_nodes_bycpu[NR_CPUS];\n\n (1) - these arrays are allocated via alloc_bootmem_low()\n\n * Change sched_domain_debug_one() to use cpulist_scnprintf instead of\n cpumask_scnprintf. This reduces the output buffer required and improves\n readability when large NR_CPU count machines arrive.\n\n * In sched_create_group() we allocate new arrays based on nr_cpu_ids.\n\nSigned-off-by: Mike Travis \u003ctravis@sgi.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "0297b80339d545045490716fa8591b215fdd9458", "tree": "3a00c5bd83fc3f0493a2a26b95db0c4a7e4bb691", "parents": [ "32cd756a80aaef657ac09c76e6eff3ba65567790" ], "author": { "name": "Dhaval Giani", "email": "dhaval@linux.vnet.ibm.com", "time": "Fri Feb 29 10:02:44 2008 +0530" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:44:58 2008 +0200" }, "message": "sched: allow cpuacct stats to be reset\n\nCurrently the schedstats implementation does not allow the statistics\nto be reset. This patch aims to allow that.\n\n echo 0 \u003e cpuacct.usage\n\nresets the usage. Any other value is not allowed and returns -EINVAL.\n\nSigned-off-by: Dhaval Giani \u003cdhaval@linux.vnet.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "32cd756a80aaef657ac09c76e6eff3ba65567790", "tree": "96945c0d1ffb03694757d174ba5969bead89aa31", "parents": [ "48f20a9a9488c432fc86df1ff4b7f4fa895d1183" ], "author": { "name": "Dhaval Giani", "email": "dhaval@linux.vnet.ibm.com", "time": "Fri Feb 29 10:02:43 2008 +0530" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:44:58 2008 +0200" }, "message": "sched: cleanup cpuacct variable names\n\nChange the variable names to the common convention for the cpuacct\nsubsystem.\n\nSigned-off-by: Dhaval Giani \u003cdhaval@linux.vnet.ibm.com\u003e\nAcked-by: Balbir Singh \u003cbalbir@linux.vnet.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "ac086bc22997a2be24fc40fc8d46522fe7e03d11", "tree": "7a484ba13acbdf0fa98c896ce58e807b4b5b1af9", "parents": [ "d0b27fa77854b149ad4af08b0fe47fe712a47ade" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Sat Apr 19 19:44:58 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:44:58 2008 +0200" }, "message": "sched: rt-group: smp balancing\n\nCurrently the rt group scheduling does a per cpu runtime limit, however\nthe rt load balancer makes no guarantees about an equal spread of real-\ntime tasks, just that at any one time, the highest priority tasks run.\n\nSolve this by making the runtime limit a global property by borrowing\nexcessive runtime from the other cpus once the local limit runs out.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "d0b27fa77854b149ad4af08b0fe47fe712a47ade", "tree": "2f4487c108a5132e8d52456567b4a67e78fbb4a6", "parents": [ "57d3da2911787a101a384532f4519f9640bae883" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Sat Apr 19 19:44:57 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:44:57 2008 +0200" }, "message": "sched: rt-group: synchonised bandwidth period\n\nVarious SMP balancing algorithms require that the bandwidth period\nrun in sync.\n\nPossible improvements are moving the rt_bandwidth thing into root_domain\nand keeping a span per rt_bandwidth which marks throttled cpus.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "50df5d6aea6694ca481b8005900401e8c95c2603", "tree": "3b2e2955aceed795f5d54220ee37a859e83c12c6", "parents": [ "02e2b83bd25bb05ac2e69cb31458b7d1b3c70707" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Mar 14 16:09:59 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:44:57 2008 +0200" }, "message": "sched: remove sysctl_sched_batch_wakeup_granularity\n\nit\u0027s unused.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "02e2b83bd25bb05ac2e69cb31458b7d1b3c70707", "tree": "f902ed65b94929aa78509150f52a26661974fac6", "parents": [ "d25ce4cd499a21aab89ff8755f8c4a2800eae25f" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Mar 19 01:37:10 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:44:57 2008 +0200" }, "message": "sched: reenable sync wakeups\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "d25ce4cd499a21aab89ff8755f8c4a2800eae25f", "tree": "a70f58303a4b1fabfffbf097188a6c67a888ee0e", "parents": [ "1fc8afa4c820fcde3658238eab5c010476ede521" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Mar 17 09:36:53 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:44:57 2008 +0200" }, "message": "sched: cache hot buddy\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "1fc8afa4c820fcde3658238eab5c010476ede521", "tree": "6a434a569bb8158e89d071c6d87a42f0fde3f697", "parents": [ "b85d0667268320072ccdeb07c27c25b300ab3724" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Mar 19 01:39:19 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:44:57 2008 +0200" }, "message": "sched: feat affine wakeups\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "b85d0667268320072ccdeb07c27c25b300ab3724", "tree": "34bc3926e6524d82d450df5531744fff6b4df560", "parents": [ "0bbd3336eee1e712a290e0dfd1a64cbbdd63a508" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sun Mar 16 20:03:22 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:44:57 2008 +0200" }, "message": "sched: introduce SCHED_FEAT_SYNC_WAKEUPS, turn it off\n\nturn off sync wakeups by default. They are not needed anymore - the\nbuddy logic should be smart enough to keep the system from\noverscheduling.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "15934a37324f32e0fda633dc7984a671ea81cd75", "tree": "1f65ac7d910e76b65d0cfcd1c72e156b0a8bd273", "parents": [ "30914a58af9d21c5f1831adabb5d7a800a378675" ], "author": { "name": "Guillaume Chazarain", "email": "guichaz@yahoo.fr", "time": "Sat Apr 19 19:44:57 2008 +0200" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:44:57 2008 +0200" }, "message": "sched: fix rq-\u003eclock overflows detection with CONFIG_NO_HZ\n\nWhen using CONFIG_NO_HZ, rq-\u003etick_timestamp is not updated every TICK_NSEC.\nWe check that the number of skipped ticks matches the clock jump seen in\n__update_rq_clock().\n\nSigned-off-by: Guillaume Chazarain \u003cguichaz@yahoo.fr\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "30914a58af9d21c5f1831adabb5d7a800a378675", "tree": "8e63c0974c94a7e7106160274995f89717991722", "parents": [ "27ec4407790d075c325e1f4da0a19c56953cce23" ], "author": { "name": "Reynes Philippe", "email": "tremyfr@yahoo.fr", "time": "Mon Mar 17 16:19:05 2008 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:44:57 2008 +0200" }, "message": "sched: sched.c needs tick.h\n\nkernel/sched.c:506: erreur: implicit declaration of function tick_get_tick_sched\nkernel/sched.c:506: erreur: invalid type argument of -\u003e\nkernel/sched.c:506: erreur: NOHZ_MODE_INACTIVE undeclared (first use in this function)\nkernel/sched.c:506: erreur: (Each undeclared identifier is reported only once\nkernel/sched.c:506: erreur: for each function it appears in.)\n\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "27ec4407790d075c325e1f4da0a19c56953cce23", "tree": "d8c068c4743394eab173995bf085a99dfec257c7", "parents": [ "018d6db4cb5bbdcd65424a16f2dcca692ed32ae4" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Feb 28 21:00:21 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Apr 19 19:44:57 2008 +0200" }, "message": "sched: make cpu_clock() globally synchronous\n\nAlexey Zaytsev reported (and bisected) that the introduction of\ncpu_clock() in printk made the timestamps jump back and forth.\n\nMake cpu_clock() more reliable while still keeping it fast when it\u0027s\ncalled frequently.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "06d8308c61e54346585b2691c13ee3f90cb6fb2f", "tree": "d522e285525964706e7ec112bca23d407a540a8e", "parents": [ "898a19de1502649877091b398229026b4142c0e2" ], "author": { "name": "Thomas Gleixner", "email": "tglx@linutronix.de", "time": "Sat Mar 22 09:20:24 2008 +0100" }, "committer": { "name": "Thomas Gleixner", "email": "tglx@linutronix.de", "time": "Wed Mar 26 08:28:55 2008 +0100" }, "message": "NOHZ: reevaluate idle sleep length after add_timer_on()\n\nadd_timer_on() can add a timer on a CPU which is currently in a long\nidle sleep, but the timer wheel is not reevaluated by the nohz code on\nthat CPU. So a timer can be delayed for quite a long time. This\ntriggered a false positive in the clocksource watchdog code.\n\nTo avoid this we need to wake up the idle CPU and enforce the\nreevaluation of the timer wheel for the next timer event.\n\nAdd a function, which checks a given CPU for idle state, marks the\nidle task with NEED_RESCHED and sends a reschedule IPI to notify the\nother CPU of the change in the timer wheel.\n\nCall this function from add_timer_on().\n\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\nAcked-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nAcked-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nCc: stable@kernel.org\n\n--\n include/linux/sched.h | 6 ++++++\n kernel/sched.c | 43 +++++++++++++++++++++++++++++++++++++++++++\n kernel/timer.c | 10 +++++++++-\n 3 files changed, 58 insertions(+), 1 deletion(-)\n\n" }, { "commit": "22e52b072dd87faa9b2559fe89d4e8f2370f81ca", "tree": "79e71d0aad3c9ea9f326977c3a3ff1dceaec81b5", "parents": [ "9aefd0abd8610e8f3bb097debf3afb73f8b7b210" ], "author": { "name": "Heiko Carstens", "email": "heiko.carstens@de.ibm.com", "time": "Wed Mar 12 18:31:59 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Mar 21 16:43:48 2008 +0100" }, "message": "sched: add arch_update_cpu_topology hook.\n\nWill be called each time the scheduling domains are rebuild.\nNeeded for architectures that don\u0027t have a static cpu topology.\n\nSigned-off-by: Heiko Carstens \u003cheiko.carstens@de.ibm.com\u003e\nSigned-off-by: Martin Schwidefsky \u003cschwidefsky@de.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "9aefd0abd8610e8f3bb097debf3afb73f8b7b210", "tree": "3456c6949cd8b9c926aa9beef7c9bf99d0a84caa", "parents": [ "23e3c3cd2e39a3c9d07ee07d882c8cf6ddd61c86" ], "author": { "name": "Heiko Carstens", "email": "heiko.carstens@de.ibm.com", "time": "Wed Mar 12 18:31:58 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Mar 21 16:43:47 2008 +0100" }, "message": "sched: add exported arch_reinit_sched_domains() to header file.\n\nNeeded so it can be called from outside of sched.c.\n\nSigned-off-by: Heiko Carstens \u003cheiko.carstens@de.ibm.com\u003e\nSigned-off-by: Martin Schwidefsky \u003cschwidefsky@de.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "23e3c3cd2e39a3c9d07ee07d882c8cf6ddd61c86", "tree": "a728df75b68d5648ea6d6627125c48f6d56fe1a8", "parents": [ "2070ee01d314ecec8a570c07647ccf4ced6340bb" ], "author": { "name": "Roel Kluin", "email": "12o3l@tiscali.nl", "time": "Thu Mar 13 17:41:59 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Mar 21 16:43:47 2008 +0100" }, "message": "sched: remove double unlikely from schedule()\n\nCombine two unlikely\u0027s\n\nSigned-off-by: Roel Kluin \u003c12o3l@tiscali.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "2070ee01d314ecec8a570c07647ccf4ced6340bb", "tree": "e7a3c95e9c8ae06917e00a40fcb6cae1c4a9c924", "parents": [ "ae51801ba5ca27c2c571eb508daa99b392e79bd4" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Mar 21 16:43:47 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Mar 21 16:43:47 2008 +0100" }, "message": "sched: cleanup old and rarely used \u0027debug\u0027 features.\n\nTREE_AVG and APPROX_AVG are initial task placement policies that have been\ndisabled for a long while.. time to remove them.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCC: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "f540a6080a092e2ab69fd146c308022db7347b0a", "tree": "12dda1ecd63adb17cf06db61712a113cf6990037", "parents": [ "4ae7d5cefd4aa3560e359a3b0f03e12adc8b5c86" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Mar 15 17:10:34 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Mar 19 04:27:53 2008 +0100" }, "message": "sched: wakeup-buddy tasks are cache-hot\n\nWakeup-buddy tasks are cache-hot - this makes it a bit harder\nfor the load-balancer to tear them apart. (but it\u0027s still possible,\nif the load is sufficiently assymetric)\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "4ae7d5cefd4aa3560e359a3b0f03e12adc8b5c86", "tree": "c7517529ec199d3d9936b4049880a820534d2703", "parents": [ "6f3d09291b4982991680b61763b2541e53e2a95f" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Mar 19 01:42:00 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Mar 19 04:27:53 2008 +0100" }, "message": "sched: improve affine wakeups\n\nimprove affine wakeups. Maintain the \u0027overlap\u0027 metric based on CFS\u0027s\nsum_exec_runtime - which means the amount of time a task executes\nafter it wakes up some other task.\n\nUse the \u0027overlap\u0027 for the wakeup decisions: if the \u0027overlap\u0027 is short,\nit means there\u0027s strong workload coupling between this task and the\nwoken up task. If the \u0027overlap\u0027 is large then the workload is decoupled\nand the scheduler will move them to separate CPUs more easily.\n\n( Also slightly move the preempt_check within try_to_wake_up() - this has\n no effect on functionality but allows \u0027early wakeups\u0027 (for still-on-rq\n tasks) to be correctly accounted as well.)\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "aa2ac25229cd4d0280f6174c42712744ad61b140", "tree": "e4450de1bb2cd4cd56d6abf64feb862c1d542653", "parents": [ "27d117266097101dcf79c4576903cdcdd0eabffc" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Mar 14 21:12:12 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Mar 15 03:02:50 2008 +0100" }, "message": "sched: fix overload performance: buddy wakeups\n\nCurrently we schedule to the leftmost task in the runqueue. When the\nruntimes are very short because of some server/client ping-pong,\nespecially in over-saturated workloads, this will cycle through all\ntasks trashing the cache.\n\nReduce cache trashing by keeping dependent tasks together by running\nnewly woken tasks first. However, by not running the leftmost task first\nwe could starve tasks because the wakee can gain unlimited runtime.\n\nTherefore we only run the wakee if its within a small\n(wakeup_granularity) window of the leftmost task. This preserves\nfairness, but does alternate server/client task groups.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "27d117266097101dcf79c4576903cdcdd0eabffc", "tree": "854e6e824b03385d71d8d7f2feb9311572bb86f2", "parents": [ "e89996ae3f9e88d4fd75751a15c10b19d197e702" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Mar 14 22:20:01 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Mar 15 03:02:50 2008 +0100" }, "message": "sched: fix calc_delta_mine()\n\nlw-\u003eweight can be 0 for a short time during bootup.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\n" }, { "commit": "e89996ae3f9e88d4fd75751a15c10b19d197e702", "tree": "b4b754697995e3ebff4e987b46167263e86ff0d8", "parents": [ "3fe69747dab906cd6a8523230276a9820d6a514f" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Mar 14 23:48:28 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Mar 15 03:02:49 2008 +0100" }, "message": "sched: fix update_load_add()/sub()\n\nClear the cached inverse value when updating load. This is needed for\ncalc_delta_mine() to work correctly when using the rq load.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\n" }, { "commit": "0e1f34833bd9170ccc93ab759e48e695917fa48f", "tree": "2ca4b89dd755f2d82dbd34466a8cd6d8b5b4a0af", "parents": [ "4faa8496650f9417189dacce8f933e8ec61dc032" ], "author": { "name": "Hiroshi Shimamoto", "email": "h-shimamoto@ct.jp.nec.com", "time": "Mon Mar 10 11:01:20 2008 -0700" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Sat Mar 15 03:02:49 2008 +0100" }, "message": "sched: fix race in schedule()\n\nFix a hard to trigger crash seen in the -rt kernel that also affects\nthe vanilla scheduler.\n\nThere is a race condition between schedule() and some dequeue/enqueue\nfunctions; rt_mutex_setprio(), __setscheduler() and sched_move_task().\n\nWhen scheduling to idle, idle_balance() is called to pull tasks from\nother busy processor. It might drop the rq lock. It means that those 3\nfunctions encounter on_rq\u003d0 and running\u003d1. The current task should be\nput when running.\n\nHere is a possible scenario:\n\n CPU0 CPU1\n | schedule()\n | -\u003edeactivate_task()\n | -\u003eidle_balance()\n | --\u003eload_balance_newidle()\nrt_mutex_setprio() |\n | ---\u003edouble_lock_balance()\n *get lock *rel lock\n * on_rq\u003d0, ruuning\u003d1 |\n * sched_class is changed |\n *rel lock *get lock\n : |\n :\n -\u003eput_prev_task_rt()\n -\u003epick_next_task_fair()\n \u003d\u003e panic\n\nThe current process of CPU1(P1) is scheduling. Deactivated P1, and the\nscheduler looks for another process on other CPU\u0027s runqueue because CPU1\nwill be idle. idle_balance(), load_balance_newidle() and\ndouble_lock_balance() are called and double_lock_balance() could drop\nthe rq lock. On the other hand, CPU0 is trying to boost the priority of\nP1. The result of boosting only P1\u0027s prio and sched_class are changed to\nRT. The sched entities of P1 and P1\u0027s group are never put. It makes\ncfs_rq invalid, because the cfs_rq has curr and no leaf, but\npick_next_task_fair() is called, then the kernel panics.\n\nSigned-off-by: Hiroshi Shimamoto \u003ch-shimamoto@ct.jp.nec.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "08f503b0c089968b2542659a89dfd50c5c59bb0b", "tree": "0a88cc425c2c213a2e6384f4df0739e2e8485e8f", "parents": [ "1f94ef598e8d29b92b9fc85d43c832e03721d3cb" ], "author": { "name": "Gregory Haskins", "email": "ghaskins@novell.com", "time": "Mon Mar 10 17:59:11 2008 -0400" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue Mar 11 14:02:58 2008 +0100" }, "message": "keep rd-\u003eonline and cpu_online_map in sync\n\nIt is possible to allow the root-domain cache of online cpus to\nbecome out of sync with the global cpu_online_map. This is because we\ncurrently trigger removal of cpus too early in the notifier chain.\nOther DOWN_PREPARE handlers may in fact run and reconfigure the\nroot-domain topology, thereby stomping on our own offline handling.\n\nThe end result is that rd-\u003eonline may become out of sync with\ncpu_online_map, which results in potential task misrouting.\n\nSo change the offline handling to be more tightly coupled with the\nglobal offline process by triggering on CPU_DYING intead of\nCPU_DOWN_PREPARE.\n\nSigned-off-by: Gregory Haskins \u003cghaskins@novell.com\u003e\nCc: Gautham R Shenoy \u003cego@in.ibm.com\u003e\nCc: \"Siddha, Suresh B\" \u003csuresh.b.siddha@intel.com\u003e\nCc: \"Rafael J. Wysocki\" \u003crjw@sisk.pl\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "1f94ef598e8d29b92b9fc85d43c832e03721d3cb", "tree": "f9573663c4bb83a9af4d17b90c174869b50ba2b1", "parents": [ "2f44bbb495dd3e6d0209eff2257438ab9c570e5b" ], "author": { "name": "Gregory Haskins", "email": "ghaskins@novell.com", "time": "Mon Mar 10 16:52:41 2008 -0400" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue Mar 11 14:02:58 2008 +0100" }, "message": "Revert \"cpu hotplug: adjust root-domain-\u003eonline span in response to hotplug event\"\n\nThis reverts commit 393d94d98b19089ec172566e23557997931b137e.\n\nLets fix this right.\n\nSigned-off-by: Gregory Haskins \u003cghaskins@novell.com\u003e\nCc: Gautham R Shenoy \u003cego@in.ibm.com\u003e\nCc: \"Siddha, Suresh B\" \u003csuresh.b.siddha@intel.com\u003e\nCc: \"Rafael J. Wysocki\" \u003crjw@sisk.pl\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "393d94d98b19089ec172566e23557997931b137e", "tree": "62154269fd93690ffc07ad885cf371542b04ecc5", "parents": [ "6efcae460186c0c1c94afff58a92784e1fc0d10b" ], "author": { "name": "Gregory Haskins", "email": "ghaskins@novell.com", "time": "Sat Mar 08 00:10:15 2008 -0500" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Sun Mar 09 10:05:14 2008 -0700" }, "message": "cpu hotplug: adjust root-domain-\u003eonline span in response to hotplug event\n\nWe currently set the root-domain online span automatically when the\ndomain is added to the cpu if the cpu is already a member of\ncpu_online_map.\n\nThis was done as a hack/bug-fix for s2ram, but it also causes a problem\nwith hotplug CPU_DOWN transitioning. The right way to fix the original\nproblem is to actually respond to CPU_UP events, instead of CPU_ONLINE,\nwhich is already too late.\n\nThis solves the hung reboot regression reported by Andrew Morton and\nothers.\n\nSigned-off-by: Gregory Haskins \u003cghaskins@novell.com\u003e\nAcked-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "521f1a2489c41f8b1181b0a8eb52e1c34284d50b", "tree": "cfe339df98dcb65aaae6c45021ac92cdf60c6540", "parents": [ "2692a2406b9262bbb101708815be99ec2988e48b" ], "author": { "name": "Dhaval Giani", "email": "dhaval@linux.vnet.ibm.com", "time": "Thu Feb 28 15:21:56 2008 +0530" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Mar 07 16:43:00 2008 +0100" }, "message": "sched: don\u0027t allow rt_runtime_us to be zero for groups having rt tasks\n\nThis patch checks if we can set the rt_runtime_us to 0. If there is a\nrealtime task in the group, we don\u0027t want to set the rt_runtime_us as 0\nor bad things will happen. (that task wont get any CPU time despite\nbeing TASK_RUNNNG)\n\nSigned-off-by: Dhaval Giani \u003cdhaval@linux.vnet.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "2692a2406b9262bbb101708815be99ec2988e48b", "tree": "5f956c6f28e7e83f5a1c57e2724b1739da25da30", "parents": [ "1868f958eb56fc41c5985c8732e564a400c5fdf5" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Wed Feb 27 12:00:46 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Mar 07 16:43:00 2008 +0100" }, "message": "sched: rt-group: fixup schedulability constraints calculation\n\nit was only possible to configure the rt-group scheduling parameters\nbeyond the default value in a very small range.\n\nthat\u0027s because div64_64() has a different calling convention than\ndo_div() :/\n\nfix a few untidies while we are here; sysctl_sched_rt_period may overflow\ndue to that multiplication, so cast to u64 first. Also that RUNTIME_INF\njuggling makes little sense although its an effective NOP.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "1868f958eb56fc41c5985c8732e564a400c5fdf5", "tree": "4f8d83e487e5fa93e3d773591a26eda02d1b387d", "parents": [ "150d8bede7f85eb00d8f4d628e6b0bae68739e3b" ], "author": { "name": "Miao Xie", "email": "miaox@cn.fujitsu.com", "time": "Fri Mar 07 09:35:06 2008 +0800" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Mar 07 16:43:00 2008 +0100" }, "message": "sched: fix the wrong time slice value for SCHED_FIFO tasks\n\nFunction sys_sched_rr_get_interval returns wrong time slice value for\nSCHED_FIFO tasks. The time slice for SCHED_FIFO tasks should be 0.\n\nSigned-off-by: Miao Xie \u003cmiaox@cn.fujitsu.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "150d8bede7f85eb00d8f4d628e6b0bae68739e3b", "tree": "aa740c10b82ca59bd983713ef19569d9538b0373", "parents": [ "6fa46fa526f2cab9ce21fa5e39501553a40d196d" ], "author": { "name": "Pavel Roskin", "email": "proski@gnu.org", "time": "Wed Mar 05 16:56:37 2008 -0500" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Mar 07 16:43:00 2008 +0100" }, "message": "sched: export task_nice\n\nThe API is trivial, and so is the implementation.\n\nSigned-off-by: Pavel Roskin \u003cproski@gnu.org\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "810b38179e9e4d4f57b4b733767bb08f8291a965", "tree": "91692de4fbd46879b29d803839b5bf7e25f30cd8", "parents": [ "ce4796d1e16cf3761dc2a02b8d588667d05b3078" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Feb 29 15:21:01 2008 -0500" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Mar 07 16:42:59 2008 +0100" }, "message": "sched: retain vruntime\n\nKei Tokunaga reported an interactivity problem when moving tasks\nbetween control groups.\n\nTasks would retain their old vruntime when moved between groups, this\ncan cause funny lags. Re-set the vruntime on group move to fit within\nthe new tree.\n\nReported-by: Kei Tokunaga \u003ctokunaga.keiich@jp.fujitsu.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "62fb185130e4d420f71a30ff59d8b16b74ef5d2b", "tree": "474c0824a5bf90950b0a430a11a52b358c9e1f31", "parents": [ "976dde010e513a9c7c3117a32b7b015f84b37430" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Mon Feb 25 17:34:02 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Tue Mar 04 17:54:06 2008 +0100" }, "message": "sched: revert load_balance_monitor() changes\n\nThe following commits cause a number of regressions:\n\n commit 58e2d4ca581167c2a079f4ee02be2f0bc52e8729\n Author: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\n Date: Fri Jan 25 21:08:00 2008 +0100\n sched: group scheduling, change how cpu load is calculated\n\n commit 6b2d7700266b9402e12824e11e0099ae6a4a6a79\n Author: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\n Date: Fri Jan 25 21:08:00 2008 +0100\n sched: group scheduler, fix fairness of cpu bandwidth allocation for task groups\n\nNamely:\n - very frequent wakeups on SMP, reported by PowerTop users.\n - cacheline trashing on (large) SMP\n - some latencies larger than 500ms\n\nWhile there is a mergeable patch to fix the latter, the former issues\nare not fixable in a manner suitable for .25 (we\u0027re at -rc3 now).\n\nHence we revert them and try again in v2.6.26.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCC: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nTested-by: Alexey Zaytsev \u003calexey.zaytsev@gmail.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "67ca7bde2e9d3516b5ae0188330ad1059ac03f38", "tree": "770b1a1c7ed520d984b5de3c588c2e96368daafa", "parents": [ "7eee3e677d6e2e9007afcd7d79b0715525aa552e" ], "author": { "name": "Harvey Harrison", "email": "harvey.harrison@gmail.com", "time": "Fri Feb 15 09:56:36 2008 -0800" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Feb 25 16:34:17 2008 +0100" }, "message": "sched: fix signedness warnings in sched.c\n\nUnsigned long values are always assigned to switch_count,\nmake it unsigned long.\n\nkernel/sched.c:3897:15: warning: incorrect type in assignment (different signedness)\nkernel/sched.c:3897:15: expected long *switch_count\nkernel/sched.c:3897:15: got unsigned long *\u003cnoident\u003e\nkernel/sched.c:3921:16: warning: incorrect type in assignment (different signedness)\nkernel/sched.c:3921:16: expected long *switch_count\nkernel/sched.c:3921:16: got unsigned long *\u003cnoident\u003e\n\nSigned-off-by: Harvey Harrison \u003charvey.harrison@gmail.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "6892b75e60557a48c01d57ba320419a9e2ce9846", "tree": "2ba5c725d4723385e88b0a54e8bb4be5b9e38384", "parents": [ "bfa274e2436fc7ef72ef51c878083647f1cfd429" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Feb 13 14:02:36 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Mon Feb 25 16:34:16 2008 +0100" }, "message": "sched: make early bootup sched_clock() use safer\n\ndo not call sched_clock() too early. Not only might rq-\u003eidle\nnot be set up - but pure per-cpu data might not be accessible\neither.\n\nthis solves an ia64 early bootup hang with CONFIG_PRINTK_TIME\u003dy.\n\nTested-by: Tony Luck \u003ctony.luck@gmail.com\u003e\nAcked-by: Tony Luck \u003ctony.luck@gmail.com\u003e\nAcked-by: David S. Miller \u003cdavem@davemloft.net\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "04e2f1741d235ba599037734878d72e57cb302b5", "tree": "5d4b05f9645370a40ce436aa6da18dc0b885d19c", "parents": [ "0a3716eb04ccfdbef6e872a343ba7ce309237e79" ], "author": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Sat Feb 23 18:05:03 2008 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Sat Feb 23 18:05:03 2008 -0800" }, "message": "Add memory barrier semantics to wake_up() \u0026 co\n\nOleg Nesterov and others have pointed out that on some architectures,\nthe traditional sequence of\n\n\tset_current_state(TASK_INTERRUPTIBLE);\n\tif (CONDITION)\n\t\treturn;\n\tschedule();\n\nis racy wrt another CPU doing\n\n\tCONDITION \u003d 1;\n\twake_up_process(p);\n\nbecause while set_current_state() has a memory barrier separating\nsetting of the TASK_INTERRUPTIBLE state from reading of the CONDITION\nvariable, there is no such memory barrier on the wakeup side.\n\nNow, wake_up_process() does actually take a spinlock before it reads and\nsets the task state on the waking side, and on x86 (and many other\narchitectures) that spinlock is in fact equivalent to a memory barrier,\nbut that is not generally guaranteed. The write that sets CONDITION\ncould move into the critical region protected by the runqueue spinlock.\n\nHowever, adding a smp_wmb() to before the spinlock should now order the\nwriting of CONDITION wrt the lock itself, which in turn is ordered wrt\nthe accesses within the spinlock (which includes the reading of the old\nstate).\n\nThis should thus close the race (which probably has never been seen in\npractice, but since smp_wmb() is a no-op on x86, it\u0027s not like this will\nmake anything worse either on the most common architecture where the\nspinlock already gave the required protection).\n\nAcked-by: Oleg Nesterov \u003coleg@tv-sign.ru\u003e\nAcked-by: Dmitry Adamushko \u003cdmitry.adamushko@gmail.com\u003e\nCc: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nCc: Nick Piggin \u003cnickpiggin@yahoo.com.au\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n" }, { "commit": "43627582799db317e966ecb0002c2c3c9805ec0f", "tree": "fcfd50780b438d0ec04830faa857de9b86665e76", "parents": [ "0835ab53eab5bbeebe1c135e92fb0c4d483dde17" ], "author": { "name": "Srinivasa Ds", "email": "srinivasa@in.ibm.com", "time": "Sat Feb 23 15:24:04 2008 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Sat Feb 23 17:13:24 2008 -0800" }, "message": "kprobes: refuse kprobe insertion on add/sub_preempt_counter()\n\nKprobes makes use of preempt_disable(),preempt_enable_noresched() and these\nfunctions inturn call add/sub_preempt_count(). So we need to refuse user from\ninserting probe in to these functions.\n\nThis patch disallows user from probing add/sub_preempt_count().\n\nSigned-off-by: Srinivasa DS \u003csrinivasa@in.ibm.com\u003e\nAcked-by: Ananth N Mavinakayanahalli \u003cananth@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": "b68aa2300cabeb96801369a4bb37a4f19f59ed84", "tree": "f596af1a8d6da83982a1203b1021f4af7ed1f3f5", "parents": [ "bccbe08a60973c873e6af6fdb9ec11ffb1a6e4de" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Wed Feb 13 15:45:40 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Feb 13 15:45:40 2008 +0100" }, "message": "sched: rt-group: refure unrunnable tasks\n\nRefuse to accept or create RT tasks in groups that can\u0027t run them.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "bccbe08a60973c873e6af6fdb9ec11ffb1a6e4de", "tree": "c0bc3eb67de4cb85f0de7d5b9c699ed5cc9386ff", "parents": [ "052f1dc7eb02300b05170ae341ccd03b76207778" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Wed Feb 13 15:45:40 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Feb 13 15:45:40 2008 +0100" }, "message": "sched: rt-group: clean up the ifdeffery\n\nClean up some of the excessive ifdeffery introduces in the last patch.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "052f1dc7eb02300b05170ae341ccd03b76207778", "tree": "f58630b7876ae9e4308c0577e36aa13318b7bcfc", "parents": [ "9f0c1e560c43327b70998e6c702b2f01321130d9" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Wed Feb 13 15:45:40 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Feb 13 15:45:40 2008 +0100" }, "message": "sched: rt-group: make rt groups scheduling configurable\n\nMake the rt group scheduler compile time configurable.\nKeep it experimental for now.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "9f0c1e560c43327b70998e6c702b2f01321130d9", "tree": "b2cc7ef5bb0dc9d7d2912de339bff3e0db3530c9", "parents": [ "23b0fdfc9299b137bd126e9dc22f62a59dae546d" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Wed Feb 13 15:45:39 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Feb 13 15:45:39 2008 +0100" }, "message": "sched: rt-group: interface\n\nChange the rt_ratio interface to rt_runtime_us, to match rt_period_us.\nThis avoids picking a granularity for the ratio.\n\nExtend the /sys/kernel/uids/\u003cuid\u003e/ interface to allow setting\nthe group\u0027s rt_runtime.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "23b0fdfc9299b137bd126e9dc22f62a59dae546d", "tree": "22019172c555109b69a73da76561d99d7776c4f7", "parents": [ "4cf5d77a6eefaa7a464bc34e8cb767356f10fd74" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Wed Feb 13 15:45:39 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Feb 13 15:45:39 2008 +0100" }, "message": "sched: rt-group: deal with PI\n\nSteven mentioned the fun case where a lock holding task will be throttled.\n\nSimple fix: allow groups that have boosted tasks to run anyway.\n\nIf a runnable task in a throttled group gets boosted the dequeue/enqueue\ndone by rt_mutex_setprio() is enough to unthrottle the group.\n\nThis is ofcourse not quite correct. Two possible ways forward are:\n - second prio array for boosted tasks\n - boost to a prio ceiling (this would also work for deadline scheduling)\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "4cf5d77a6eefaa7a464bc34e8cb767356f10fd74", "tree": "ad011b73207b6c8523189b873d8b1c3757d84e12", "parents": [ "8ed3699682be75fd68281239c202ad3830f9c72d" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Wed Feb 13 15:45:39 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Feb 13 15:45:39 2008 +0100" }, "message": "sched: fix incorrect irq lock usage in normalize_rt_tasks()\n\nlockdep spotted this bogus irq locking. normalize_rt_tasks() can be called\nfrom hardirq context through sysrq-n\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "8ed3699682be75fd68281239c202ad3830f9c72d", "tree": "5af86fb155e475e906e14dc6aa5aa5a890cca7a2", "parents": [ "720a2592cf1b9af86f30c44e8d89348826c03372" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Wed Feb 13 15:45:39 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Feb 13 15:45:39 2008 +0100" }, "message": "sched: fair-group: separate tg-\u003eshares from task_group_lock\n\nOn Mon, 2008-02-11 at 15:09 +0300, Denis V. Lunev wrote:\n\u003e BUG: sleeping function called from invalid context\n\u003e at /home/den/src/linux-netns26/kernel/mutex.c:209\n\u003e in_atomic():1, irqs_disabled():0\n\u003e no locks held by swapper/0.\n\u003e Pid: 0, comm: swapper Not tainted 2.6.24 #304\n\u003e\n\u003e Call Trace:\n\u003e \u003cIRQ\u003e [\u003cffffffff80252d1e\u003e] ? __debug_show_held_locks+0x15/0x27\n\u003e [\u003cffffffff8022c2a8\u003e] __might_sleep+0xc0/0xdf\n\u003e [\u003cffffffff8049f1df\u003e] mutex_lock_nested+0x28/0x2a9\n\u003e [\u003cffffffff80231294\u003e] sched_destroy_group+0x18/0xea\n\u003e [\u003cffffffff8023e835\u003e] sched_destroy_user+0xd/0xf\n\u003e [\u003cffffffff8023e8c1\u003e] free_uid+0x8a/0xab\n\u003e [\u003cffffffff80233e24\u003e] __put_task_struct+0x3f/0xd3\n\u003e [\u003cffffffff80236708\u003e] delayed_put_task_struct+0x23/0x25\n\u003e [\u003cffffffff8026fda7\u003e] __rcu_process_callbacks+0x8d/0x215\n\u003e [\u003cffffffff8026ff52\u003e] rcu_process_callbacks+0x23/0x44\n\u003e [\u003cffffffff8023a2ae\u003e] __do_softirq+0x79/0xf8\n\u003e [\u003cffffffff8020f8c3\u003e] ? profile_pc+0x2a/0x67\n\u003e [\u003cffffffff8020d38c\u003e] call_softirq+0x1c/0x30\n\u003e [\u003cffffffff8020f689\u003e] do_softirq+0x61/0x9c\n\u003e [\u003cffffffff8023a233\u003e] irq_exit+0x51/0x53\n\u003e [\u003cffffffff8021bd1a\u003e] smp_apic_timer_interrupt+0x77/0xad\n\u003e [\u003cffffffff8020ce3b\u003e] apic_timer_interrupt+0x6b/0x70\n\u003e \u003cEOI\u003e [\u003cffffffff8020b0dd\u003e] ? default_idle+0x43/0x76\n\u003e [\u003cffffffff8020b0db\u003e] ? default_idle+0x41/0x76\n\u003e [\u003cffffffff8020b09a\u003e] ? default_idle+0x0/0x76\n\u003e [\u003cffffffff8020b186\u003e] ? cpu_idle+0x76/0x98\n\nseparate the tg-\u003eshares protection from the task_group lock.\n\nReported-by: Denis V. Lunev \u003cden@openvz.org\u003e\nTested-by: Denis V. Lunev \u003cden@openvz.org\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "7ad5b3a505e68cfdc342933d6e0fc0eaa5e0a4f7", "tree": "6715ffd8df509d3d53dea581bb97418a21bc7cbc", "parents": [ "fc9b52cd8f5f459b88adcf67c47668425ae31a78" ], "author": { "name": "Harvey Harrison", "email": "harvey.harrison@gmail.com", "time": "Fri Feb 08 04:19:53 2008 -0800" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@woody.linux-foundation.org", "time": "Fri Feb 08 09:22:31 2008 -0800" }, "message": "kernel: remove fastcall in kernel/*\n\n[akpm@linux-foundation.org: coding-style fixes]\nSigned-off-by: Harvey Harrison \u003charvey.harrison@gmail.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": "75659ca0c10992dcb39258518368a0f6f56e935d", "tree": "5d014ceb2f10158061a23d0d976f9a613d85e659", "parents": [ "fbdde7bd274d74729954190f99afcb1e3d9bbfba", "2dfe485a2c8afa54cb069fcf48476f6c90ea3fdf" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Fri Feb 01 11:45:47 2008 +1100" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Fri Feb 01 11:45:47 2008 +1100" }, "message": "Merge branch \u0027task_killable\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/willy/misc\n\n* \u0027task_killable\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/willy/misc: (22 commits)\n Remove commented-out code copied from NFS\n NFS: Switch from intr mount option to TASK_KILLABLE\n Add wait_for_completion_killable\n Add wait_event_killable\n Add schedule_timeout_killable\n Use mutex_lock_killable in vfs_readdir\n Add mutex_lock_killable\n Use lock_page_killable\n Add lock_page_killable\n Add fatal_signal_pending\n Add TASK_WAKEKILL\n exit: Use task_is_*\n signal: Use task_is_*\n sched: Use task_contributes_to_load, TASK_ALL and TASK_NORMAL\n ptrace: Use task_is_*\n power: Use task_is_*\n wait: Use TASK_NORMAL\n proc/base.c: Use task_is_*\n proc/array.c: Use TASK_REPORT\n perfmon: Use task_is_*\n ...\n\nFixed up conflicts in NFS/sunrpc manually..\n" }, { "commit": "5aff0531ee2403b319e89bd04055fc41173e95fd", "tree": "522e811c815d296497cac1e12127fdbfaa4a8da6", "parents": [ "ef9884e6f29bbe1075204f962a00f7533bf7e8f3" ], "author": { "name": "Gerald Stralko", "email": "gerb.stralko@gmail.com", "time": "Thu Jan 31 22:45:23 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Thu Jan 31 22:45:23 2008 +0100" }, "message": "sched: remove unused params\n\nThis removes the extra struct task_struct *p parameter in inc_nr_running\nand dec_nr_running functions.\n\nSigned-off by: Jerry Stralko \u003cgerb.stralko@gmail.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "95c354fe9f7d6decc08a92aa26eb233ecc2155bf", "tree": "ec9267032ea875e84216cfb20acb2cfc7c62149f", "parents": [ "a95d67f87e1a5f1b4429be3ba3bf7b4051657908" ], "author": { "name": "Nick Piggin", "email": "npiggin@suse.de", "time": "Wed Jan 30 13:31:20 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Wed Jan 30 13:31:20 2008 +0100" }, "message": "spinlock: lockbreak cleanup\n\nThe break_lock data structure and code for spinlocks is quite nasty.\nNot only does it double the size of a spinlock but it changes locking to\na potentially less optimal trylock.\n\nPut all of that under CONFIG_GENERIC_LOCKBREAK, and introduce a\n__raw_spin_is_contended that uses the lock data itself to determine whether\nthere are waiters on the lock, to be used if CONFIG_GENERIC_LOCKBREAK is\nnot set.\n\nRename need_lockbreak to spin_needbreak, make it use spin_is_contended to\ndecouple it from the spinlock implementation, and make it typesafe (rwlocks\ndo not have any need_lockbreak sites -- why do they even get bloated up\nwith that break_lock then?).\n\nSigned-off-by: Nick Piggin \u003cnpiggin@suse.de\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Thomas Gleixner \u003ctglx@linutronix.de\u003e\n" }, { "commit": "5fb5e6de55860a99c2d8fe7e0c8222d5c53d8464", "tree": "7a9935bfa8b20c56ddc865c130f17d2f42444ce8", "parents": [ "19ef9309273d26cb005cb23e6a370353dca91099" ], "author": { "name": "Nick Piggin", "email": "nickpiggin@yahoo.com.au", "time": "Fri Jan 25 21:08:34 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:34 2008 +0100" }, "message": "sched: print backtrace of running tasks too\n\nThe attached patch is something really simple that can sometimes help\nin getting more info out of a hung system.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "cc203d2422004498909c4886d1b94a2e388d973e", "tree": "10fd9f364bda783b7354cf0e7d04ba319899c079", "parents": [ "782daeee3d596282bfee4cd9e976c86be0e194a8" ], "author": { "name": "Guillaume Chazarain", "email": "guichaz@yahoo.fr", "time": "Fri Jan 25 21:08:34 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:34 2008 +0100" }, "message": "sched: monitor clock underflows in /proc/sched_debug\n\nWe monitor clock overflows, let\u0027s also monitor clock underflows.\n\nSigned-off-by: Guillaume Chazarain \u003cguichaz@yahoo.fr\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "782daeee3d596282bfee4cd9e976c86be0e194a8", "tree": "7f831f365ba3f9f9b8f10572b858eb231864dde0", "parents": [ "4f05b98d54b140ed3c5851d5d5156e9918c6305d" ], "author": { "name": "Guillaume Chazarain", "email": "guichaz@yahoo.fr", "time": "Fri Jan 25 21:08:33 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:33 2008 +0100" }, "message": "sched: fix rq-\u003eclock warps on frequency changes\n\nsched: fix rq-\u003eclock warps on frequency changes\n\nFix 2bacec8c318ca0418c0ee9ac662ee44207765dd4\n(sched: touch softlockup watchdog after idling) that reintroduced warps\non frequency changes. touch_softlockup_watchdog() calls __update_rq_clock\nthat checks rq-\u003eclock for warps, so call it after adjusting rq-\u003eclock.\n\nSigned-off-by: Guillaume Chazarain \u003cguichaz@yahoo.fr\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "6478d8800b75253b2a934ddcb734e13ade023ad0", "tree": "df4017269b8755735578445c0a8a9e8b3b2615e9", "parents": [ "58b8a73ab8becfcaea84abc2a06038281efa4c8a" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:33 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:33 2008 +0100" }, "message": "sched: remove the !PREEMPT_BKL code\n\nremove the !PREEMPT_BKL code.\n\nthis removes 160 lines of legacy code.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "48d5e258216f1c7713633439beb98a38c7290649", "tree": "6f8c98785015d56337e87ed56b23d39feeeaf846", "parents": [ "614ee1f61f667b02165c1ae0c1357048dc6d94a0" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jan 25 21:08:31 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:31 2008 +0100" }, "message": "sched: rt throttling vs no_hz\n\nWe need to teach no_hz about the rt throttling because its tick driven.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "6f505b16425a51270058e4a93441fe64de3dd435", "tree": "be21e711d93bc4d088b97c4a4f585a5044dbaa7d", "parents": [ "fa85ae2418e6843953107cd6a06f645752829bc0" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jan 25 21:08:30 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:30 2008 +0100" }, "message": "sched: rt group scheduling\n\nExtend group scheduling to also cover the realtime classes. It uses the time\nlimiting introduced by the previous patch to allow multiple realtime groups.\n\nThe hard time limit is required to keep behaviour deterministic.\n\nThe algorithms used make the realtime scheduler O(tg), linear scaling wrt the\nnumber of task groups. This is the worst case behaviour I can\u0027t seem to get out\nof, the avg. case of the algorithms can be improved, I focused on correctness\nand worst case.\n\n[ akpm@linux-foundation.org: move side-effects out of BUG_ON(). ]\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "fa85ae2418e6843953107cd6a06f645752829bc0", "tree": "004130ac471247a29d3f6adfbfe61c474e725779", "parents": [ "8f4d37ec073c17e2d4aa8851df5837d798606d6f" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jan 25 21:08:29 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:29 2008 +0100" }, "message": "sched: rt time limit\n\nVery simple time limit on the realtime scheduling classes.\nAllow the rq\u0027s realtime class to consume sched_rt_ratio of every\nsched_rt_period slice. If the class exceeds this quota the fair class\nwill preempt the realtime class.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "8f4d37ec073c17e2d4aa8851df5837d798606d6f", "tree": "a9ac9063eca53e4d0110e8086f55241ea70ba993", "parents": [ "02b67cc3ba36bdba351d6c3a00593f4ec550d9d3" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jan 25 21:08:29 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:29 2008 +0100" }, "message": "sched: high-res preemption tick\n\nUse HR-timers (when available) to deliver an accurate preemption tick.\n\nThe regular scheduler tick that runs at 1/HZ can be too coarse when nice\nlevel are used. The fairness system will still keep the cpu utilisation \u0027fair\u0027\nby then delaying the task that got an excessive amount of CPU time but try to\nminimize this by delivering preemption points spot-on.\n\nThe average frequency of this extra interrupt is sched_latency / nr_latency.\nWhich need not be higher than 1/HZ, its just that the distribution within the\nsched_latency period is important.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "02b67cc3ba36bdba351d6c3a00593f4ec550d9d3", "tree": "5185ad2d780974dc864f12d81d6c8b9fec73097b", "parents": [ "03319ec8b06849051747a17aa2a0f9aba9277980" ], "author": { "name": "Herbert Xu", "email": "herbert@gondor.apana.org.au", "time": "Fri Jan 25 21:08:28 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:28 2008 +0100" }, "message": "sched: do not do cond_resched() when CONFIG_PREEMPT\n\nWhy do we even have cond_resched when real preemption\nis on? It seems to be a waste of space and time.\n\nremove cond_resched with CONFIG_PREEMPT on.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "03319ec8b06849051747a17aa2a0f9aba9277980", "tree": "085d1b072b95e91061d27cb3bab965ff83b6b04a", "parents": [ "78f2c7db6068fd6ef75b8c120f04a388848eacb5" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:28 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:28 2008 +0100" }, "message": "sched: documentation, whitespace fixes\n\nwhitespace fixes.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "fa717060f1ab7eb6570f2fb49136f838fc9195a9", "tree": "0338460dae3116563645e3bfa1ff5100d39826f8", "parents": [ "8eb703e4f33488bf75829564d51d427e17f7cd4c" ], "author": { "name": "Peter Zijlstra", "email": "a.p.zijlstra@chello.nl", "time": "Fri Jan 25 21:08:27 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:27 2008 +0100" }, "message": "sched: sched_rt_entity\n\nMove the task_struct members specific to rt scheduling together.\nA future optimization could be to put sched_entity and sched_rt_entity\ninto a union.\n\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nCC: Srivatsa Vaddagiri \u003cvatsa@linux.vnet.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "dc938520d2bf343b239795cfa24e4f44649358dc", "tree": "576a88bdc234cf663e649c058392478cf24e1f62", "parents": [ "f85d6c7168887e6659f4d00fa5f34fa23dbde1bb" ], "author": { "name": "Gregory Haskins", "email": "ghaskins@novell.com", "time": "Fri Jan 25 21:08:26 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:26 2008 +0100" }, "message": "sched: dynamically update the root-domain span/online maps\n\nThe baseline code statically builds the span maps when the domain is formed.\nPrevious attempts at dynamically updating the maps caused a suspend-to-ram\nregression, which should now be fixed.\n\nSigned-off-by: Gregory Haskins \u003cghaskins@novell.com\u003e\nCC: Gautham R Shenoy \u003cego@in.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "cb46984504048db946cd551c261df4e70d59a8ea", "tree": "e07343cc5967f74370c6b0290b67a225d868a99d", "parents": [ "9a897c5a6701bcb6f099f7ca20194999102729fd" ], "author": { "name": "Steven Rostedt", "email": "rostedt@goodmis.org", "time": "Fri Jan 25 21:08:22 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:22 2008 +0100" }, "message": "sched: RT-balance, add new methods to sched_class\n\nDmitry Adamushko found that the current implementation of the RT\nbalancing code left out changes to the sched_setscheduler and\nrt_mutex_setprio.\n\nThis patch addresses this issue by adding methods to the schedule classes\nto handle being switched out of (switched_from) and being switched into\n(switched_to) a sched_class. Also a method for changing of priorities\nis also added (prio_changed).\n\nThis patch also removes some duplicate logic between rt_mutex_setprio and\nsched_setscheduler.\n\nSigned-off-by: Steven Rostedt \u003csrostedt@redhat.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "9a897c5a6701bcb6f099f7ca20194999102729fd", "tree": "9c5415d5e2dd115660200cbd246fe1343cd5cd5c", "parents": [ "4bf0b77158d581c952af237aec79d0604b78fe27" ], "author": { "name": "Steven Rostedt", "email": "rostedt@goodmis.org", "time": "Fri Jan 25 21:08:22 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:22 2008 +0100" }, "message": "sched: RT-balance, replace hooks with pre/post schedule and wakeup methods\n\nTo make the main sched.c code more agnostic to the schedule classes.\nInstead of having specific hooks in the schedule code for the RT class\nbalancing. They are replaced with a pre_schedule, post_schedule\nand task_wake_up methods. These methods may be used by any of the classes\nbut currently, only the sched_rt class implements them.\n\nSigned-off-by: Steven Rostedt \u003csrostedt@redhat.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "5d2f5a616d65e3c08acde3195694c4ab8afbc1b7", "tree": "df44c641af4cd66160f6296e86833c568070ae76", "parents": [ "9ec3b77e11b9398ab40b492c4fde7d8aac04a718" ], "author": { "name": "Dmitry Adamushko", "email": "dmitry.adamushko@gmail.com", "time": "Fri Jan 25 21:08:21 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:21 2008 +0100" }, "message": "sched: get rid of \u0027new_cpu\u0027 in try_to_wake_up()\n\nClean-up try_to_wake_up().\n\nGet rid of the \u0027new_cpu\u0027 variable in try_to_wake_up() [ that\u0027s, one\n#ifdef section less ]. Also remove a few redundant blank lines.\n\nSigned-off-by: Dmitry Adamushko \u003cdmitry.adamushko@gmail.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "b913176917399e92e6f741672038c73d7ce93be5", "tree": "23e91c24e606fbff9d90253b03685f62069fcae1", "parents": [ "0eab9146571dfa9b50ea952ec2ab27d591f26b63" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:19 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:19 2008 +0100" }, "message": "sched: add credits for RT balancing improvements\n\nadd credits for RT balancing improvements.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "0eab9146571dfa9b50ea952ec2ab27d591f26b63", "tree": "690e7a3588e914fea1dd3891b04e4c20d1159349", "parents": [ "d7876a08db50895ed9808ede4a259cccf65eba47" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:19 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:19 2008 +0100" }, "message": "sched: style cleanup, #2\n\nstyle cleanup of various changes that were done recently.\n\nno code changed:\n\n text data bss dec hex filename\n 26399 2578 48 29025 7161 sched.o.before\n 26399 2578 48 29025 7161 sched.o.after\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "d7876a08db50895ed9808ede4a259cccf65eba47", "tree": "c1459fb0b369cbebe60cde3f6248b67278ad6816", "parents": [ "bdd7c81b4973e72b670eff6b5725bab189b723d6" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:19 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:19 2008 +0100" }, "message": "sched: remove unused JIFFIES_TO_NS() macro\n\nremove unused JIFFIES_TO_NS() macro.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "637f50851b57a32f7ec67c50fc16f1601ab1a87a", "tree": "ee8a4bc19fda1783bff8aa44abdcb6d8596aa7f1", "parents": [ "57d885fea0da0e9541d7730a9e1dcf734981a173" ], "author": { "name": "Gregory Haskins", "email": "ghaskins@novell.com", "time": "Fri Jan 25 21:08:18 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:18 2008 +0100" }, "message": "sched: only balance our RT tasks within our domain\n\nWe move the rt-overload data as the first global to per-domain\nreclassification. This limits the scope of overload related cache-line\nbouncing to stay with a specified partition instead of affecting all\ncpus in the system.\n\nFinally, we limit the scope of find_lowest_cpu searches to the domain\ninstead of the entire system. Note that we would always respect domain\nboundaries even without this patch, but we first would scan potentially\nall cpus before whittling the list down. Now we can avoid looking at\nRQs that are out of scope, again reducing cache-line hits.\n\nNote: In some cases, task-\u003ecpus_allowed will effectively reduce our search\nto within our domain. However, I believe there are cases where the\ncpus_allowed mask may be all ones and therefore we err on the side of\ncaution. If it can be optimized later, so be it.\n\nSigned-off-by: Gregory Haskins \u003cghaskins@novell.com\u003e\nCC: Christoph Lameter \u003cclameter@sgi.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "57d885fea0da0e9541d7730a9e1dcf734981a173", "tree": "80f08ea6ed506e2aac30c89b8ae1eee7f008a378", "parents": [ "7f51f298204ec0528422cd9b23feac12612c5665" ], "author": { "name": "Gregory Haskins", "email": "ghaskins@novell.com", "time": "Fri Jan 25 21:08:18 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:18 2008 +0100" }, "message": "sched: add sched-domain roots\n\nWe add the notion of a root-domain which will be used later to rescope\nglobal variables to per-domain variables. Each exclusive cpuset\nessentially defines an island domain by fully partitioning the member cpus\nfrom any other cpuset. However, we currently still maintain some\npolicy/state as global variables which transcend all cpusets. Consider,\nfor instance, rt-overload state.\n\nWhenever a new exclusive cpuset is created, we also create a new\nroot-domain object and move each cpu member to the root-domain\u0027s span.\nBy default the system creates a single root-domain with all cpus as\nmembers (mimicking the global state we have today).\n\nWe add some plumbing for storing class specific data in our root-domain.\nWhenever a RQ is switching root-domains (because of repartitioning) we\ngive each sched_class the opportunity to remove any state from its old\ndomain and add state to the new one. This logic doesn\u0027t have any clients\nyet but it will later in the series.\n\nSigned-off-by: Gregory Haskins \u003cghaskins@novell.com\u003e\nCC: Christoph Lameter \u003cclameter@sgi.com\u003e\nCC: Paul Jackson \u003cpj@sgi.com\u003e\nCC: Simon Derr \u003csimon.derr@bull.net\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "0d1311a536a0face6267e7346223f2e68b002018", "tree": "20fff118911799b902647a8cb50cc9d2c0f0bd6f", "parents": [ "610bf05645a7ac6ea104a474e328eeaaea148870" ], "author": { "name": "Steven Rostedt", "email": "srostedt@redhat.com", "time": "Fri Jan 25 21:08:14 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:14 2008 +0100" }, "message": "sched: RT-balance on new task\n\nrt-balance when creating new tasks.\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "a22d7fc187ed996b66d8439db27b2303f79a8e7b", "tree": "44845eaac2aa44b185d0663d689fea29d94ea5ff", "parents": [ "6e1254d2c41215da27025add8900ed187bca121d" ], "author": { "name": "Gregory Haskins", "email": "ghaskins@novell.com", "time": "Fri Jan 25 21:08:12 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:12 2008 +0100" }, "message": "sched: wake-balance fixes\n\nWe have logic to detect whether the system has migratable tasks, but we are\nnot using it when deciding whether to push tasks away. So we add support\nfor considering this new information.\n\nSigned-off-by: Gregory Haskins \u003cghaskins@novell.com\u003e\nSigned-off-by: Steven Rostedt \u003csrostedt@redhat.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "e7693a362ec84bb5b6fd441d8a8b4b9d568a7a0c", "tree": "078940540641a59aaf199695bfc6de3f062a987b", "parents": [ "697f0a487f294e634a342764472b79375bb3158a" ], "author": { "name": "Gregory Haskins", "email": "ghaskins@novell.com", "time": "Fri Jan 25 21:08:09 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:09 2008 +0100" }, "message": "sched: de-SCHED_OTHER-ize the RT path\n\nThe current wake-up code path tries to determine if it can optimize the\nwake-up to \"this_cpu\" by computing load calculations. The problem is that\nthese calculations are only relevant to SCHED_OTHER tasks where load is king.\nFor RT tasks, priority is king. So the load calculation is completely wasted\nbandwidth.\n\nTherefore, we create a new sched_class interface to help with\npre-wakeup routing decisions and move the load calculation as a function\nof CFS task\u0027s class.\n\nSigned-off-by: Gregory Haskins \u003cghaskins@novell.com\u003e\nSigned-off-by: Steven Rostedt \u003csrostedt@redhat.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "73fe6aae84400e2b475e2a1dc4e8592cd3ed6e69", "tree": "97c7d6a866d75563082c422491fc423b47aca9d7", "parents": [ "c7a1e46aa9782a947cf2ed506245d43396dbf991" ], "author": { "name": "Gregory Haskins", "email": "ghaskins@novell.com", "time": "Fri Jan 25 21:08:07 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:07 2008 +0100" }, "message": "sched: add RT-balance cpu-weight\n\nSome RT tasks (particularly kthreads) are bound to one specific CPU.\nIt is fairly common for two or more bound tasks to get queued up at the\nsame time. Consider, for instance, softirq_timer and softirq_sched. A\ntimer goes off in an ISR which schedules softirq_thread to run at RT50.\nThen the timer handler determines that it\u0027s time to smp-rebalance the\nsystem so it schedules softirq_sched to run. So we are in a situation\nwhere we have two RT50 tasks queued, and the system will go into\nrt-overload condition to request other CPUs for help.\n\nThis causes two problems in the current code:\n\n1) If a high-priority bound task and a low-priority unbounded task queue\n up behind the running task, we will fail to ever relocate the unbounded\n task because we terminate the search on the first unmovable task.\n\n2) We spend precious futile cycles in the fast-path trying to pull\n overloaded tasks over. It is therefore optimial to strive to avoid the\n overhead all together if we can cheaply detect the condition before\n overload even occurs.\n\nThis patch tries to achieve this optimization by utilizing the hamming\nweight of the task-\u003ecpus_allowed mask. A weight of 1 indicates that\nthe task cannot be migrated. We will then utilize this information to\nskip non-migratable tasks and to eliminate uncessary rebalance attempts.\n\nWe introduce a per-rq variable to count the number of migratable tasks\nthat are currently running. We only go into overload if we have more\nthan one rt task, AND at least one of them is migratable.\n\nIn addition, we introduce a per-task variable to cache the cpus_allowed\nweight, since the hamming calculation is probably relatively expensive.\nWe only update the cached value when the mask is updated which should be\nrelatively infrequent, especially compared to scheduling frequency\nin the fast path.\n\nSigned-off-by: Gregory Haskins \u003cghaskins@novell.com\u003e\nSigned-off-by: Steven Rostedt \u003csrostedt@redhat.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "4642dafdf93dc7d66ee33437b93a5e6b8cea20d2", "tree": "4e3fd9c95be1ed14e9f40b2dcf232c40e5ab8fef", "parents": [ "f65eda4f789168ba5ff3fa75546c29efeed19f58" ], "author": { "name": "Steven Rostedt", "email": "srostedt@redhat.com", "time": "Fri Jan 25 21:08:07 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:07 2008 +0100" }, "message": "sched: push RT tasks from overloaded CPUs\n\nThis patch adds pushing of overloaded RT tasks from a runqueue that is\nhaving tasks (most likely RT tasks) added to the run queue.\n\nTODO: We don\u0027t cover the case of waking of new RT tasks (yet).\n\nSigned-off-by: Steven Rostedt \u003csrostedt@redhat.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "f65eda4f789168ba5ff3fa75546c29efeed19f58", "tree": "235e6daad2bc37b22cc5b21907608c79f944f036", "parents": [ "4fd29176b7cd24909f8ceba2105cb3ae2857b90c" ], "author": { "name": "Steven Rostedt", "email": "srostedt@redhat.com", "time": "Fri Jan 25 21:08:07 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:07 2008 +0100" }, "message": "sched: pull RT tasks from overloaded runqueues\n\nThis patch adds the algorithm to pull tasks from RT overloaded runqueues.\n\nWhen a pull RT is initiated, all overloaded runqueues are examined for\na RT task that is higher in prio than the highest prio task queued on the\ntarget runqueue. If another runqueue holds a RT task that is of higher\nprio than the highest prio task on the target runqueue is found it is pulled\nto the target runqueue.\n\nSigned-off-by: Steven Rostedt \u003csrostedt@redhat.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "e8fa136262e1121288bb93befe2295928ffd240d", "tree": "5df829adde9b43efee39275c05751c99bf46eb2f", "parents": [ "764a9d6fe4b52995c8aba277e3634385699354f4" ], "author": { "name": "Steven Rostedt", "email": "srostedt@redhat.com", "time": "Fri Jan 25 21:08:05 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:05 2008 +0100" }, "message": "sched: add RT task pushing\n\nThis patch adds an algorithm to push extra RT tasks off a run queue to\nother CPU runqueues.\n\nWhen more than one RT task is added to a run queue, this algorithm takes\nan assertive approach to push the RT tasks that are not running onto other\nrun queues that have lower priority. The way this works is that the highest\nRT task that is not running is looked at and we examine the runqueues on\nthe CPUS for that tasks affinity mask. We find the runqueue with the lowest\nprio in the CPU affinity of the picked task, and if it is lower in prio than\nthe picked task, we push the task onto that CPU runqueue.\n\nWe continue pushing RT tasks off the current runqueue until we don\u0027t push any\nmore. The algorithm stops when the next highest RT task can\u0027t preempt any\nother processes on other CPUS.\n\nTODO: The algorithm may stop when there are still RT tasks that can be\n migrated. Specifically, if the highest non running RT task CPU affinity\n is restricted to CPUs that are running higher priority tasks, there may\n be a lower priority task queued that has an affinity with a CPU that is\n running a lower priority task that it could be migrated to. This\n patch set does not address this issue.\n\nNote: checkpatch reveals two over 80 character instances. I\u0027m not sure\n that breaking them up will help visually, so I left them as is.\n\nSigned-off-by: Steven Rostedt \u003csrostedt@redhat.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "764a9d6fe4b52995c8aba277e3634385699354f4", "tree": "497587d29fc867cfe8fc1aab68dd4ed7aba72bdd", "parents": [ "63489e45e265f64c368882be1f01c42dec5d984c" ], "author": { "name": "Steven Rostedt", "email": "srostedt@redhat.com", "time": "Fri Jan 25 21:08:04 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:04 2008 +0100" }, "message": "sched: track highest prio task queued\n\nThis patch adds accounting to each runqueue to keep track of the\nhighest prio task queued on the run queue. We only care about\nRT tasks, so if the run queue does not contain any active RT tasks\nits priority will be considered MAX_RT_PRIO.\n\nThis information will be used for later patches.\n\nSigned-off-by: Steven Rostedt \u003csrostedt@redhat.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "63489e45e265f64c368882be1f01c42dec5d984c", "tree": "d228ccbe22bc421c36455c7e05480247a4a8d2b1", "parents": [ "82a1fcb90287052aabfa235e7ffc693ea003fe69" ], "author": { "name": "Steven Rostedt", "email": "srostedt@redhat.com", "time": "Fri Jan 25 21:08:03 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:03 2008 +0100" }, "message": "sched: count # of queued RT tasks\n\nThis patch adds accounting to keep track of the number of RT tasks running\non a runqueue. This information will be used in later patches.\n\nSigned-off-by: Steven Rostedt \u003csrostedt@redhat.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" }, { "commit": "82a1fcb90287052aabfa235e7ffc693ea003fe69", "tree": "826b464a248bebe259fe787f7b8d17d5626cf2c5", "parents": [ "d0d23b5432fe61229dd3641c5e94d4130bc4e61b" ], "author": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:02 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:02 2008 +0100" }, "message": "softlockup: automatically detect hung TASK_UNINTERRUPTIBLE tasks\n\nthis patch extends the soft-lockup detector to automatically\ndetect hung TASK_UNINTERRUPTIBLE tasks. Such hung tasks are\nprinted the following way:\n\n ------------------\u003e\n INFO: task prctl:3042 blocked for more than 120 seconds.\n \"echo 0 \u003e /proc/sys/kernel/hung_task_timeout_secs\" disables this message\n prctl D fd5e3793 0 3042 2997\n f6050f38 00000046 00000001 fd5e3793 00000009 c06d8264 c06dae80 00000286\n f6050f40 f6050f00 f7d34d90 f7d34fc8 c1e1be80 00000001 f6050000 00000000\n f7e92d00 00000286 f6050f18 c0489d1a f6050f40 00006605 00000000 c0133a5b\n Call Trace:\n [\u003cc04883a5\u003e] schedule_timeout+0x6d/0x8b\n [\u003cc04883d8\u003e] schedule_timeout_uninterruptible+0x15/0x17\n [\u003cc0133a76\u003e] msleep+0x10/0x16\n [\u003cc0138974\u003e] sys_prctl+0x30/0x1e2\n [\u003cc0104c52\u003e] sysenter_past_esp+0x5f/0xa5\n \u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\u003d\n 2 locks held by prctl/3042:\n #0: (\u0026sb-\u003es_type-\u003ei_mutex_key#5){--..}, at: [\u003cc0197d11\u003e] do_fsync+0x38/0x7a\n #1: (jbd_handle){--..}, at: [\u003cc01ca3d2\u003e] journal_start+0xc7/0xe9\n \u003c------------------\n\nthe current default timeout is 120 seconds. Such messages are printed\nup to 10 times per bootup. If the system has crashed already then the\nmessages are not printed.\n\nif lockdep is enabled then all held locks are printed as well.\n\nthis feature is a natural extension to the softlockup-detector (kernel\nlocked up without scheduling) and to the NMI watchdog (kernel locked up\nwith IRQs disabled).\n\n[ Gautham R Shenoy \u003cego@in.ibm.com\u003e: CPU hotplug fixes. ]\n[ Andrew Morton \u003cakpm@linux-foundation.org\u003e: build warning fix. ]\n\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\nSigned-off-by: Arjan van de Ven \u003carjan@linux.intel.com\u003e\n" }, { "commit": "95402b3829010fe1e208f44e4a158ccade88969a", "tree": "3b9895b47623b4673e3c11121980e5171af76bbe", "parents": [ "86ef5c9a8edd78e6bf92879f32329d89b2d55b5a" ], "author": { "name": "Gautham R Shenoy", "email": "ego@in.ibm.com", "time": "Fri Jan 25 21:08:02 2008 +0100" }, "committer": { "name": "Ingo Molnar", "email": "mingo@elte.hu", "time": "Fri Jan 25 21:08:02 2008 +0100" }, "message": "cpu-hotplug: replace per-subsystem mutexes with get_online_cpus()\n\nThis patch converts the known per-subsystem mutexes to get_online_cpus\nput_online_cpus. It also eliminates the CPU_LOCK_ACQUIRE and\nCPU_LOCK_RELEASE hotplug notification events.\n\nSigned-off-by: Gautham R Shenoy \u003cego@in.ibm.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n" } ], "next": "86ef5c9a8edd78e6bf92879f32329d89b2d55b5a" }