bisecting cause commit starting from fc3abb53250a90ba2150eebd182137c136f4d25a building syzkaller on abf9ba4fc75d9b29af15625d44dcfc1360fad3b7 testing commit fc3abb53250a90ba2150eebd182137c136f4d25a with gcc (GCC) 8.1.0 kernel signature: 0e9818ce36932767aef8c361ff991d57912fc85e9a1287f37e6b701fd978bf80 run #0: crashed: INFO: rcu detected stall in do_sys_open run #1: crashed: BUG: soft lockup in do_idle run #2: crashed: BUG: soft lockup in do_idle run #3: crashed: INFO: rcu detected stall in do_idle run #4: crashed: INFO: rcu detected stall in do_idle run #5: crashed: INFO: rcu detected stall in do_sys_open run #6: crashed: INFO: rcu detected stall in do_idle run #7: crashed: BUG: soft lockup in do_idle run #8: crashed: BUG: soft lockup in do_idle run #9: crashed: no output from test machine testing release v5.8 testing commit bcf876870b95592b52519ed4aafcf9d95999bc9c with gcc (GCC) 8.1.0 kernel signature: e43015ea00bddcc41f97980896627ffce87402d24e94f847baf0e0d63e52f595 run #0: crashed: INFO: rcu detected stall in do_idle run #1: crashed: INFO: rcu detected stall in do_idle run #2: crashed: INFO: rcu detected stall in do_idle run #3: crashed: INFO: rcu detected stall in do_idle run #4: crashed: INFO: rcu detected stall in rtnl_newlink run #5: crashed: INFO: rcu detected stall in do_idle run #6: crashed: INFO: rcu detected stall in do_idle run #7: crashed: INFO: rcu detected stall in corrupted run #8: crashed: INFO: rcu detected stall in corrupted run #9: crashed: no output from test machine testing release v5.7 testing commit 3d77e6a8804abcc0504c904bd6e5cdf3a5cf8162 with gcc (GCC) 8.1.0 kernel signature: efe93d718ebedafec9fe9117ca59b1310998a6c41eda46e9b1b4e92cfdda2562 run #0: crashed: INFO: rcu detected stall in task_numa_work run #1: crashed: INFO: rcu detected stall in __do_sys_newfstat run #2: crashed: INFO: rcu detected stall in do_idle run #3: crashed: INFO: rcu detected stall in batadv_tt_purge run #4: crashed: INFO: rcu detected stall in do_idle run #5: crashed: INFO: rcu detected stall in linkwatch_event run #6: crashed: INFO: rcu detected stall in batadv_bla_periodic_work run #7: crashed: INFO: rcu detected stall in wb_workfn run #8: crashed: no output from test machine run #9: crashed: INFO: rcu detected stall in batadv_tt_purge testing release v5.6 testing commit 7111951b8d4973bda27ff663f2cf18b663d15b48 with gcc (GCC) 8.1.0 kernel signature: e76eb290d2df5f43e4408879e7169249b66e9e36b19335a94d54b59aeb6631a9 run #0: crashed: INFO: rcu detected stall in do_huge_pmd_anonymous_page run #1: crashed: INFO: rcu detected stall in do_idle run #2: crashed: INFO: rcu detected stall in do_idle run #3: crashed: INFO: rcu detected stall in do_idle run #4: crashed: BUG: soft lockup in wb_workfn run #5: crashed: BUG: soft lockup in do_signal 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.5 testing commit d5226fa6dbae0569ee43ecfc08bdcd6770fc4755 with gcc (GCC) 8.1.0 kernel signature: d3eaff2886b60cd64d84d30ca0ac48e66ffd1ecb90c0f533a94340c4c43d38b3 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: 876a60760c54828a09c0287e36f7bc9883abb1bf592aed56adca37394cf0d5ea 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: f86d952549bb8a57035360fc5c9716dc10a450ddef47a46cb55ccdbc18bc512a 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: 1f8cc3ae843e8cae1833eb957f013f41cdb21ff6ffd4ec4abcd188e6cef589d5 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: 92f007115518e0e7e1010499aa3f8d97d40a4cbdaa0f83ffc341e48c62cd56d1 run #0: crashed: INFO: rcu detected stall in tc_modify_qdisc 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 smp_call_function run #4: crashed: INFO: rcu detected stall in batadv_purge_orig run #5: crashed: INFO: rcu detected stall in do_idle run #6: crashed: BUG: soft lockup in blk_done_softirq run #7: crashed: INFO: rcu detected stall in do_idle run #8: crashed: INFO: rcu detected stall in do_idle run #9: crashed: no output from test machine testing release v5.0 testing commit 1c163f4c7b3f621efff9b28a47abb36f7378d783 with gcc (GCC) 8.1.0 kernel signature: 5f124a27f00a6465d8e1cd036db8c5247874ff370261598c298403997383480b run #0: crashed: INFO: rcu detected stall in tc_modify_qdisc run #1: crashed: INFO: rcu detected stall in tx run #2: crashed: INFO: rcu detected stall in filemap_map_pages run #3: crashed: INFO: rcu detected stall in reg_check_chans_work run #4: crashed: INFO: rcu detected stall in smp_call_function run #5: crashed: INFO: rcu detected stall in do_idle run #6: crashed: INFO: rcu detected stall in batadv_tt_purge run #7: crashed: INFO: rcu detected stall in sys_access run #8: crashed: BUG: soft lockup in wb_workfn run #9: crashed: no output from test machine testing release v4.20 testing commit 8fe28cb58bcb235034b64cbbb7550a8a43fd88be with gcc (GCC) 8.1.0 kernel signature: 5c4435693c8fc81a952f17f7edaf6490c95259944a627a2a39d4236cc8af44e5 run #0: crashed: INFO: rcu detected stall in wb_workfn run #1: crashed: INFO: rcu detected stall in tc_modify_qdisc run #2: crashed: INFO: rcu detected stall in smp_call_function run #3: crashed: INFO: rcu detected stall in filemap_map_pages run #4: crashed: INFO: rcu detected stall in sys_waitid run #5: crashed: BUG: soft lockup in do_idle run #6: crashed: INFO: rcu detected stall in vhci_release run #7: crashed: BUG: soft lockup in sys_open 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: 94fb0549699a7e329d296aa331624fbd94e675d44a0eaa4270bb471453dd9805 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: 014d5ad3ed5fd4af80f574cd4c8eff5552cf514b90223ec326b82fe6f83de140 run #0: crashed: BUG: soft lockup in do_idle run #1: crashed: INFO: rcu detected stall in wb_workfn run #2: crashed: INFO: rcu detected stall in do_idle run #3: crashed: INFO: rcu detected stall in do_idle run #4: crashed: INFO: rcu detected stall in addrconf_dad_work run #5: crashed: INFO: rcu detected stall in tc_modify_qdisc run #6: crashed: BUG: soft lockup in do_idle run #7: crashed: INFO: rcu detected stall in wb_workfn run #8: crashed: INFO: rcu detected stall in wb_workfn run #9: crashed: INFO: rcu detected stall in wb_workfn # 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: a9685dac531e4e033512d6004c20bd2cdf908be7928731a4e14b223927584e16 run #0: crashed: BUG: soft lockup in net_tx_action run #1: crashed: INFO: rcu detected stall in batadv_iv_send_outstanding_bat_ogm_packet run #2: crashed: BUG: soft lockup in do_idle run #3: crashed: INFO: rcu detected stall in do_idle run #4: crashed: BUG: soft lockup in do_idle run #5: crashed: INFO: rcu detected stall in do_idle run #6: crashed: BUG: soft lockup in smp_call_function run #7: crashed: BUG: soft lockup in tc_modify_qdisc run #8: crashed: INFO: rcu detected stall in tc_modify_qdisc 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: d66340cab90df317ff3e6c08a3bb5214bad18d1317ed52115f7f7696e00618be run #0: crashed: BUG: soft lockup in do_idle run #1: crashed: INFO: rcu detected stall in do_idle run #2: crashed: INFO: rcu detected stall in do_idle run #3: crashed: INFO: rcu detected stall in tcp_setsockopt run #4: crashed: BUG: soft lockup in do_idle run #5: crashed: INFO: rcu detected stall in tc_modify_qdisc run #6: crashed: INFO: rcu detected stall in wb_workfn run #7: crashed: BUG: soft lockup in smp_call_function run #8: crashed: INFO: rcu detected stall in wb_workfn run #9: crashed: INFO: rcu detected stall in do_idle # 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: 7ab0363a114244ab182c5ba10a3036e5e2923e36d9ef79819b4f9e917292b9b2 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: 4eeec92eae410a87f67d82ff88f66f4ad94a9324d4f80f8e5d584844ba23ad99 run #0: crashed: INFO: rcu detected stall in do_idle run #1: crashed: INFO: rcu detected stall in do_idle run #2: crashed: INFO: rcu detected stall in sys_newlstat run #3: crashed: INFO: rcu detected stall in tc_modify_qdisc run #4: crashed: INFO: rcu detected stall in do_idle run #5: crashed: INFO: rcu detected stall in wb_workfn run #6: crashed: INFO: rcu detected stall in smp_call_function run #7: crashed: INFO: rcu detected stall in batadv_mcast_mla_update run #8: crashed: no output from test machine run #9: crashed: INFO: rcu detected stall in wb_workfn # 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: 123bd42fa40c17fbb34d626423af4d3344504b15fd1f742ba2d469ea48fc23b4 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: 1f66445c6cbe13cf7d89a567fe4eb86c173ba6f1aac8c9cc8a10d355d23bb6f6 run #0: crashed: INFO: rcu detected stall in tc_modify_qdisc run #1: crashed: INFO: rcu detected stall in tc_modify_qdisc run #2: crashed: INFO: rcu detected stall in smp_call_function run #3: crashed: BUG: soft lockup in smp_call_function run #4: crashed: INFO: rcu detected stall in do_idle run #5: crashed: BUG: soft lockup in tc_modify_qdisc 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: INFO: rcu detected stall in do_idle # 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: f6e2181bae3fdd1b7a1976e2bf832e7e79cf2a578612f35b4217b4dd7a785b29 run #0: crashed: INFO: rcu detected stall in do_idle run #1: crashed: INFO: rcu detected stall in do_idle run #2: crashed: INFO: rcu detected stall in do_idle run #3: crashed: INFO: rcu detected stall in tc_modify_qdisc run #4: crashed: INFO: rcu detected stall in do_idle run #5: crashed: INFO: rcu detected stall in smp_call_function run #6: crashed: INFO: rcu detected stall in smp_call_function run #7: crashed: INFO: rcu detected stall in smp_call_function run #8: crashed: BUG: soft lockup in smp_call_function run #9: crashed: INFO: rcu detected stall in tc_modify_qdisc # 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: 563e247e99fe49d9d3e320eaa618c7c74de79bffd5e4c27098e9f3c9cf73c672 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: e5b1e3f3878c51db54f151aed4ffc2207bdf322e334c92d5efaabb72d58f9e87 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: 260aae03fafa04bf243599483ca7302e11ad71d72869a4aa0d264b7e4b9cbcf3 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: 796e29f899dd3daa595ce239fbe7481f66154eec9866475793ce8d8dd0211c09 run #0: crashed: INFO: rcu detected stall in do_huge_pmd_anonymous_page run #1: crashed: INFO: rcu detected stall in do_idle run #2: crashed: INFO: rcu detected stall in smp_call_function run #3: crashed: INFO: rcu detected stall in wb_workfn run #4: crashed: INFO: rcu detected stall in reg_check_chans_work run #5: crashed: INFO: rcu detected stall in do_idle run #6: crashed: INFO: rcu detected stall in tc_modify_qdisc run #7: crashed: INFO: rcu detected stall in sys_newlstat 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: 09cd1ce5364b48df54f4509c4ac5016d948970cfe0cd08096ced2f19d286fde0 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: 7bab2e1ed8780629681f4524e1e1955527e0be0f466e125de60216ce7d0bb8d2 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: 796e29f899dd3daa595ce239fbe7481f66154eec9866475793ce8d8dd0211c09 parent signature: 7bab2e1ed8780629681f4524e1e1955527e0be0f466e125de60216ce7d0bb8d2 revisions tested: 26, total time: 6h4m34.158502469s (build: 2h34m14.264923935s, test: 3h27m26.223522854s) first bad commit: 5a781ccbd19e4664babcbe4b4ead7aa2b9283d22 tc: Add support for configuring the taprio scheduler recipients (to): ["davem@davemloft.net" "davem@davemloft.net" "jhs@mojatatu.com" "jiri@resnulli.us" "netdev@vger.kernel.org" "vinicius.gomes@intel.com" "xiyou.wangcong@gmail.com"] recipients (cc): ["linux-kernel@vger.kernel.org"] crash: no output from test machine