bisecting cause commit starting from cd77006e01b3198c75fb7819b3d0ff89709539bb building syzkaller on bed103955b496d2edb4bb6ed2ab6396ed9cbb9a1 testing commit cd77006e01b3198c75fb7819b3d0ff89709539bb with gcc (GCC) 8.1.0 kernel signature: 5739d80fc979a69aad29d93114bbea180913f19f71efee761e32192af6c3e4b3 run #0: crashed: INFO: rcu detected stall in do_idle run #1: crashed: BUG: soft lockup in smp_call_function run #2: crashed: BUG: soft lockup in smp_call_function run #3: crashed: BUG: soft lockup in smp_call_function run #4: crashed: INFO: rcu detected stall in iterate_cleanup_work run #5: crashed: no output from test machine run #6: crashed: INFO: rcu detected stall in do_idle run #7: crashed: no output from test machine run #8: crashed: no output from test machine run #9: crashed: no output from test machine testing release v5.7 testing commit 3d77e6a8804abcc0504c904bd6e5cdf3a5cf8162 with gcc (GCC) 8.1.0 kernel signature: f5cc701db3c3f700c9bf20692041d8f1628beab11bc9393925747708284e36cd run #0: crashed: INFO: rcu detected stall in do_page_fault run #1: crashed: INFO: rcu detected stall in __do_sys_newlstat run #2: crashed: INFO: rcu detected stall in addrconf_dad_work run #3: crashed: INFO: rcu detected stall in do_idle run #4: crashed: BUG: soft lockup in addrconf_dad_work run #5: crashed: INFO: rcu detected stall in rtnl_newlink run #6: crashed: no output from test machine run #7: crashed: no output from test machine run #8: crashed: no output from test machine run #9: crashed: BUG: soft lockup in smp_call_function testing release v5.6 testing commit 7111951b8d4973bda27ff663f2cf18b663d15b48 with gcc (GCC) 8.1.0 kernel signature: 2c3908ff388f84bfb79aeeff634481ae7360215e0183a28417c7e87a5cf8e970 run #0: crashed: INFO: rcu detected stall in sys_socket run #1: crashed: INFO: rcu detected stall in addrconf_dad_work run #2: crashed: INFO: rcu detected stall in linkwatch_event run #3: crashed: no output from test machine run #4: crashed: no output from test machine run #5: crashed: no output from test machine run #6: crashed: no output from test machine run #7: crashed: no output from test machine run #8: crashed: BUG: soft lockup in smp_call_function run #9: crashed: BUG: soft lockup in smp_call_function testing release v5.5 testing commit d5226fa6dbae0569ee43ecfc08bdcd6770fc4755 with gcc (GCC) 8.1.0 kernel signature: 3f912b49a221ee453bd8723e9f5b00663d7b4bad8de69dd10eceb4acd093c619 all runs: crashed: BUG: sleeping function called from invalid context in cpus_read_lock testing release v5.4 testing commit 219d54332a09e8d8741c1e1982f5eae56099de85 with gcc (GCC) 8.1.0 kernel signature: 16684605b2594f731fcdd6bbcda8f69a822e52f175e23ab0b2d6b5e358490ab3 all runs: crashed: BUG: sleeping function called from invalid context in cpus_read_lock testing release v5.3 testing commit 4d856f72c10ecb060868ed10ff1b1453943fc6c8 with gcc (GCC) 8.1.0 kernel signature: 715870ba52c881f8f00909f1cdbc785e0ef515304726964c2124e3355f3adc9f all runs: crashed: BUG: sleeping function called from invalid context in cpus_read_lock testing release v5.2 testing commit 0ecfebd2b52404ae0c54a878c872bb93363ada36 with gcc (GCC) 8.1.0 kernel signature: b0856bd256a46536a8d3576332b10cd233d1afa0a480babe9028e183a805d39b all runs: crashed: BUG: sleeping function called from invalid context in cpus_read_lock testing release v5.1 testing commit e93c9c99a629c61837d5a7fc2120cd2b6c70dbdd with gcc (GCC) 8.1.0 kernel signature: e4a4da4d69c590a0eba594979f373ff6997dc141a9743de2105edafdec72382d run #0: crashed: INFO: rcu detected stall in addrconf_dad_work run #1: crashed: no output from test machine run #2: crashed: no output from test machine run #3: crashed: no output from test machine run #4: crashed: no output from test machine run #5: crashed: no output from test machine run #6: crashed: no output from test machine run #7: crashed: no output from test machine run #8: crashed: no output from test machine run #9: crashed: no output from test machine testing release v5.0 testing commit 1c163f4c7b3f621efff9b28a47abb36f7378d783 with gcc (GCC) 8.1.0 kernel signature: f3c527bee9c52cfa7a571764294a129e45a4f1153ca811e5bad0078909907b85 run #0: crashed: INFO: rcu detected stall in sys_getsockopt run #1: crashed: INFO: rcu detected stall in mutex_spin_on_owner run #2: crashed: INFO: rcu detected stall in rtnl_newlink run #3: crashed: INFO: rcu detected stall in addrconf_dad_work run #4: crashed: BUG: soft lockup in smp_call_function run #5: crashed: INFO: rcu detected stall in mutex_spin_on_owner run #6: crashed: no output from test machine run #7: crashed: INFO: rcu detected stall in mutex_spin_on_owner run #8: crashed: no output from test machine run #9: crashed: no output from test machine testing release v4.20 testing commit 8fe28cb58bcb235034b64cbbb7550a8a43fd88be with gcc (GCC) 8.1.0 kernel signature: 2d6d569c106edff5cf0ab4bd01c8ced98d0da013288439473921652336abef0a run #0: crashed: BUG: soft lockup in do_idle run #1: crashed: INFO: rcu detected stall in sys_exit_group run #2: crashed: no output from test machine run #3: crashed: no output from test machine run #4: crashed: INFO: rcu detected stall in do_idle run #5: crashed: no output from test machine run #6: crashed: no output from test machine run #7: crashed: no output from test machine run #8: crashed: no output from test machine run #9: crashed: no output from test machine testing release v4.19 testing commit 84df9525b0c27f3ebc2ebb1864fa62a97fdedb7d with gcc (GCC) 8.1.0 kernel signature: 8ca1d2608ae10943e7dd992b44b2999fa521b3cd8478002cb900cb2b390cf7ba all runs: OK # git bisect start 8fe28cb58bcb235034b64cbbb7550a8a43fd88be 84df9525b0c27f3ebc2ebb1864fa62a97fdedb7d Bisecting: 7499 revisions left to test after this (roughly 13 steps) [ec9c166434595382be3babf266febf876327774d] Merge tag 'mips_fixes_4.20_1' of git://git.kernel.org/pub/scm/linux/kernel/git/mips/linux testing commit ec9c166434595382be3babf266febf876327774d with gcc (GCC) 8.1.0 kernel signature: 81e4a47560e7b64a5bb3830075903d84869a9322c8b2cd736283a8f45edcfaf1 run #0: crashed: INFO: rcu detected stall in addrconf_dad_work run #1: crashed: INFO: rcu detected stall in addrconf_dad_work run #2: crashed: INFO: rcu detected stall in rtnetlink_rcv_msg run #3: crashed: no output from test machine run #4: crashed: INFO: rcu detected stall in kernfs_fop_open run #5: crashed: no output from test machine run #6: crashed: no output from test machine run #7: crashed: no output from test machine run #8: crashed: BUG: soft lockup in do_idle run #9: crashed: INFO: rcu detected stall in rtnl_newlink # git bisect bad ec9c166434595382be3babf266febf876327774d Bisecting: 3252 revisions left to test after this (roughly 12 steps) [50b825d7e87f4cff7070df6eb26390152bb29537] Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net-next testing commit 50b825d7e87f4cff7070df6eb26390152bb29537 with gcc (GCC) 8.1.0 kernel signature: 319bc99ac6d5dd79d4f6117be3ab8474e78153a406c21d931b8ede781a83f7f0 run #0: crashed: INFO: rcu detected stall in addrconf_dad_work run #1: crashed: BUG: soft lockup in do_idle run #2: crashed: INFO: rcu detected stall in rtnl_newlink run #3: crashed: INFO: rcu detected stall in do_idle run #4: crashed: INFO: rcu detected stall in mutex_spin_on_owner run #5: crashed: BUG: soft lockup in do_idle run #6: crashed: no output from test machine run #7: crashed: INFO: rcu detected stall in addrconf_dad_work run #8: crashed: no output from test machine run #9: crashed: no output from test machine # git bisect bad 50b825d7e87f4cff7070df6eb26390152bb29537 Bisecting: 2120 revisions left to test after this (roughly 11 steps) [99e9acd85ccbdc8f5785f9e961d4956e96bd6aa5] Merge tag 'mlx5-updates-2018-10-17' of git://git.kernel.org/pub/scm/linux/kernel/git/saeed/linux testing commit 99e9acd85ccbdc8f5785f9e961d4956e96bd6aa5 with gcc (GCC) 8.1.0 kernel signature: 2229b0698546201768942f355b1be5b50f2734690f533cfedf89ac4b308812e1 run #0: crashed: INFO: rcu detected stall in addrconf_dad_work run #1: crashed: INFO: rcu detected stall in do_idle run #2: crashed: BUG: soft lockup in do_idle run #3: crashed: INFO: rcu detected stall in sys_newfstatat run #4: crashed: BUG: soft lockup in do_idle run #5: crashed: no output from test machine run #6: crashed: BUG: soft lockup in do_idle run #7: crashed: no output from test machine run #8: crashed: no output from test machine run #9: crashed: INFO: rcu detected stall in mutex_spin_on_owner # git bisect bad 99e9acd85ccbdc8f5785f9e961d4956e96bd6aa5 Bisecting: 989 revisions left to test after this (roughly 10 steps) [d793fb46822ff7408a1767313ef6b12e811baa55] Merge tag 'wireless-drivers-next-for-davem-2018-10-02' of git://git.kernel.org/pub/scm/linux/kernel/git/kvalo/wireless-drivers-next testing commit d793fb46822ff7408a1767313ef6b12e811baa55 with gcc (GCC) 8.1.0 kernel signature: b6ec6efbd69dbd17a99d6ca91e3bcd0f9a59f3f3800c02e40c8684bee03f683e all runs: OK # git bisect good d793fb46822ff7408a1767313ef6b12e811baa55 Bisecting: 461 revisions left to test after this (roughly 9 steps) [071a234ad744ab9a1e9c948874d5f646a2964734] Merge git://git.kernel.org/pub/scm/linux/kernel/git/bpf/bpf-next testing commit 071a234ad744ab9a1e9c948874d5f646a2964734 with gcc (GCC) 8.1.0 kernel signature: 62e91d598b2a633540ad6911f6f4b1d058905e996818f90c5fc18b16500a198d run #0: crashed: INFO: rcu detected stall in wb_workfn run #1: crashed: INFO: rcu detected stall in do_idle run #2: crashed: BUG: soft lockup in mutex_spin_on_owner run #3: crashed: INFO: rcu detected stall in do_idle run #4: crashed: INFO: rcu detected stall in do_idle run #5: crashed: no output from test machine run #6: crashed: no output from test machine run #7: crashed: no output from test machine run #8: crashed: no output from test machine run #9: crashed: no output from test machine # git bisect bad 071a234ad744ab9a1e9c948874d5f646a2964734 Bisecting: 275 revisions left to test after this (roughly 8 steps) [5580d810560da33804053ae3bca13110c9a8d5e8] Merge tag 'mt76-for-kvalo-2018-10-05' of https://github.com/nbd168/wireless testing commit 5580d810560da33804053ae3bca13110c9a8d5e8 with gcc (GCC) 8.1.0 kernel signature: b3e19d1a13c2c624f4ef2a8acfbdbd27948a92c11a116435694ba7bdf80f62ce all runs: OK # git bisect good 5580d810560da33804053ae3bca13110c9a8d5e8 Bisecting: 137 revisions left to test after this (roughly 7 steps) [b245d32c995868879f361d252f32bb8a2ca33deb] net: sched: cls_u32: keep track of knodes count in tc_u_common testing commit b245d32c995868879f361d252f32bb8a2ca33deb with gcc (GCC) 8.1.0 kernel signature: ddcaa9bf18c214ecc686fd184e26fbc50d21609b2b65dfc1e428ee1cbc110ebb run #0: crashed: BUG: soft lockup in smp_call_function run #1: crashed: BUG: soft lockup in do_idle run #2: crashed: INFO: rcu detected stall in wb_workfn run #3: crashed: INFO: rcu detected stall in do_idle run #4: crashed: no output from test machine run #5: crashed: no output from test machine run #6: crashed: no output from test machine run #7: crashed: no output from test machine run #8: crashed: no output from test machine run #9: crashed: no output from test machine # git bisect bad b245d32c995868879f361d252f32bb8a2ca33deb Bisecting: 68 revisions left to test after this (roughly 6 steps) [cc5f0eb2164f9aa11fe631f8d905192e0233e262] net: Move free of fib_metrics to helper testing commit cc5f0eb2164f9aa11fe631f8d905192e0233e262 with gcc (GCC) 8.1.0 kernel signature: d6fc17051c281827d621f1c108a1bc08a4a237b568b2c27ed73b53f3047c4841 run #0: crashed: INFO: rcu detected stall in security_file_free run #1: crashed: INFO: rcu detected stall in do_idle run #2: crashed: INFO: rcu detected stall in tc_modify_qdisc run #3: crashed: BUG: soft lockup in sys_exit_group run #4: crashed: BUG: soft lockup in do_idle run #5: crashed: no output from test machine run #6: crashed: no output from test machine run #7: crashed: no output from test machine run #8: crashed: no output from test machine run #9: crashed: no output from test machine # git bisect bad cc5f0eb2164f9aa11fe631f8d905192e0233e262 Bisecting: 33 revisions left to test after this (roughly 5 steps) [6a5e6b118092dfddc545d95911d66d6562f05281] Merge branch 'ieee802154-for-davem-2018-10-04' of git://git.kernel.org/pub/scm/linux/kernel/git/sschmidt/wpan-next testing commit 6a5e6b118092dfddc545d95911d66d6562f05281 with gcc (GCC) 8.1.0 kernel signature: d5aeada3c97d132aa603dbafb7130751d820141c2831bb3826bf3acc4a3a2012 all runs: OK # git bisect good 6a5e6b118092dfddc545d95911d66d6562f05281 Bisecting: 15 revisions left to test after this (roughly 4 steps) [9e50727f0e710e25e9fd740c9f43f51b37757773] Merge tag 'mlx5-updates-2018-10-03' of git://git.kernel.org/pub/scm/linux/kernel/git/saeed/linux testing commit 9e50727f0e710e25e9fd740c9f43f51b37757773 with gcc (GCC) 8.1.0 kernel signature: a73879d22662f07fcfb843b51aa05750f4802b32de003e029bbb7e16404a87ac all runs: OK # git bisect good 9e50727f0e710e25e9fd740c9f43f51b37757773 Bisecting: 7 revisions left to test after this (roughly 3 steps) [2dc0865e9ac7150e2d3b29afdc32d04b99f37902] bnxt_en: Add a driver specific gre_ver_check devlink parameter. testing commit 2dc0865e9ac7150e2d3b29afdc32d04b99f37902 with gcc (GCC) 8.1.0 kernel signature: 41c70b2a5cd57287d135ff1d911ba34096e606a3b26cccecdd25fac58488ade0 all runs: OK # git bisect good 2dc0865e9ac7150e2d3b29afdc32d04b99f37902 Bisecting: 3 revisions left to test after this (roughly 2 steps) [5a781ccbd19e4664babcbe4b4ead7aa2b9283d22] tc: Add support for configuring the taprio scheduler testing commit 5a781ccbd19e4664babcbe4b4ead7aa2b9283d22 with gcc (GCC) 8.1.0 kernel signature: 3c40a016a7a77265bd10206fa4bcc9e86b7bfbf7c0b07a527f6e7092270ffd6e run #0: crashed: INFO: rcu detected stall in do_idle run #1: crashed: BUG: soft lockup in smp_call_function run #2: crashed: INFO: rcu detected stall in do_idle run #3: crashed: BUG: soft lockup in syscall_trace_enter run #4: crashed: no output from test machine run #5: crashed: INFO: rcu detected stall in do_idle run #6: crashed: no output from test machine run #7: crashed: no output from test machine run #8: crashed: no output from test machine run #9: crashed: no output from test machine # git bisect bad 5a781ccbd19e4664babcbe4b4ead7aa2b9283d22 Bisecting: 1 revision left to test after this (roughly 1 step) [53e233ea2fa9fa7e2405e95070981f327d90e519] devlink: Add Documentation/networking/devlink-params-bnxt.txt testing commit 53e233ea2fa9fa7e2405e95070981f327d90e519 with gcc (GCC) 8.1.0 kernel signature: 8ae869e70f4d3db292c32fa5838e15f9bd617f338a6b30fc87145c5b724387d7 all runs: OK # git bisect good 53e233ea2fa9fa7e2405e95070981f327d90e519 Bisecting: 0 revisions left to test after this (roughly 0 steps) [34f8c58f47797efa25ba212001514ef31e153134] Merge branch 'bnxt_en-devlink-param-updates' testing commit 34f8c58f47797efa25ba212001514ef31e153134 with gcc (GCC) 8.1.0 kernel signature: f9d3d280410d01c0bec8ecc2818f2d97292668adff7aa5518fdc9e653b2ff0cf all runs: OK # git bisect good 34f8c58f47797efa25ba212001514ef31e153134 5a781ccbd19e4664babcbe4b4ead7aa2b9283d22 is the first bad commit commit 5a781ccbd19e4664babcbe4b4ead7aa2b9283d22 Author: Vinicius Costa Gomes Date: Fri Sep 28 17:59:43 2018 -0700 tc: Add support for configuring the taprio scheduler This traffic scheduler allows traffic classes states (transmission allowed/not allowed, in the simplest case) to be scheduled, according to a pre-generated time sequence. This is the basis of the IEEE 802.1Qbv specification. Example configuration: tc qdisc replace dev enp3s0 parent root handle 100 taprio \ num_tc 3 \ map 2 2 1 0 2 2 2 2 2 2 2 2 2 2 2 2 \ queues 1@0 1@1 2@2 \ base-time 1528743495910289987 \ sched-entry S 01 300000 \ sched-entry S 02 300000 \ sched-entry S 04 300000 \ clockid CLOCK_TAI The configuration format is similar to mqprio. The main difference is the presence of a schedule, built by multiple "sched-entry" definitions, each entry has the following format: sched-entry The only supported is "S", which means "SetGateStates", following the IEEE 802.1Qbv-2015 definition (Table 8-6). is a bitmask where each bit is a associated with a traffic class, so bit 0 (the least significant bit) being "on" means that traffic class 0 is "active" for that schedule entry. is a time duration in nanoseconds that specifies for how long that state defined by and should be held before moving to the next entry. This schedule is circular, that is, after the last entry is executed it starts from the first one, indefinitely. The other parameters can be defined as follows: - base-time: specifies the instant when the schedule starts, if 'base-time' is a time in the past, the schedule will start at base-time + (N * cycle-time) where N is the smallest integer so the resulting time is greater than "now", and "cycle-time" is the sum of all the intervals of the entries in the schedule; - clockid: specifies the reference clock to be used; The parameters should be similar to what the IEEE 802.1Q family of specification defines. Signed-off-by: Vinicius Costa Gomes Signed-off-by: David S. Miller include/uapi/linux/pkt_sched.h | 46 ++ net/sched/Kconfig | 11 + net/sched/Makefile | 1 + net/sched/sch_taprio.c | 962 +++++++++++++++++++++++++++++++++++++++++ 4 files changed, 1020 insertions(+) create mode 100644 net/sched/sch_taprio.c culprit signature: 3c40a016a7a77265bd10206fa4bcc9e86b7bfbf7c0b07a527f6e7092270ffd6e parent signature: f9d3d280410d01c0bec8ecc2818f2d97292668adff7aa5518fdc9e653b2ff0cf revisions tested: 25, total time: 5h59m10.862012136s (build: 2h36m22.607524373s, test: 3h18m38.31954459s) first bad commit: 5a781ccbd19e4664babcbe4b4ead7aa2b9283d22 tc: Add support for configuring the taprio scheduler cc: ["davem@davemloft.net" "jhs@mojatatu.com" "jiri@resnulli.us" "linux-kernel@vger.kernel.org" "netdev@vger.kernel.org" "vinicius.gomes@intel.com" "xiyou.wangcong@gmail.com"] crash: no output from test machine