public inbox for gcc-bugs@sourceware.org
help / color / mirror / Atom feed
* [Bug rtl-optimization/114261] New: [13/14 Regression] Scheduling takes excessive time (97%)
@ 2024-03-07 1:37 patrick at rivosinc dot com
2024-03-07 1:38 ` [Bug rtl-optimization/114261] " patrick at rivosinc dot com
` (11 more replies)
0 siblings, 12 replies; 13+ messages in thread
From: patrick at rivosinc dot com @ 2024-03-07 1:37 UTC (permalink / raw)
To: gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=114261
Bug ID: 114261
Summary: [13/14 Regression] Scheduling takes excessive time
(97%)
Product: gcc
Version: 14.0
Status: UNCONFIRMED
Severity: normal
Priority: P3
Component: rtl-optimization
Assignee: unassigned at gcc dot gnu.org
Reporter: patrick at rivosinc dot com
Target Milestone: ---
I recently enabled timeout detection for the risc-v fuzzer so I'm not sure how
interesting this is. Seems like something weird is going on in scheduling that
should be short circuited/bailed out.
tip-of-tree
> ./bin/riscv64-unknown-linux-gnu-gcc red.c -O1 -fschedule-insns -w -ftime-report
Time variable usr sys wall
GGC
phase setup : 0.02 ( 0%) 0.00 ( 0%) 0.02 ( 0%)
2779k ( 1%)
phase parsing : 0.72 ( 0%) 0.54 ( 38%) 1.35 ( 0%)
36M ( 13%)
phase opt and generate : 917.85 (100%) 0.89 ( 62%) 925.29 (100%)
241M ( 86%)
phase last asm : 0.07 ( 0%) 0.00 ( 0%) 0.06 ( 0%)
343k ( 0%)
garbage collection : 0.31 ( 0%) 0.01 ( 1%) 0.37 ( 0%)
0 ( 0%)
dump files : 0.01 ( 0%) 0.00 ( 0%) 0.00 ( 0%)
0 ( 0%)
callgraph construction : 0.06 ( 0%) 0.00 ( 0%) 0.10 ( 0%)
8997k ( 3%)
callgraph optimization : 0.02 ( 0%) 0.01 ( 1%) 0.03 ( 0%)
10k ( 0%)
callgraph functions expansion : 915.19 (100%) 0.76 ( 53%) 922.36 (100%)
198M ( 71%)
callgraph ipa passes : 2.45 ( 0%) 0.10 ( 7%) 2.68 ( 0%)
19M ( 7%)
ipa function summary : 0.20 ( 0%) 0.00 ( 0%) 0.21 ( 0%)
5358k ( 2%)
ipa dead code removal : 0.00 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
0 ( 0%)
ipa inlining heuristics : 0.01 ( 0%) 0.00 ( 0%) 0.00 ( 0%)
192 ( 0%)
ipa pure const : 0.01 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
1080 ( 0%)
ipa modref : 0.01 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
4336 ( 0%)
cfg construction : 0.02 ( 0%) 0.00 ( 0%) 0.02 ( 0%)
28k ( 0%)
cfg cleanup : 0.08 ( 0%) 0.00 ( 0%) 0.07 ( 0%)
2496 ( 0%)
CFG verifier : 1.27 ( 0%) 0.01 ( 1%) 1.26 ( 0%)
0 ( 0%)
trivially dead code : 0.11 ( 0%) 0.00 ( 0%) 0.12 ( 0%)
0 ( 0%)
df scan insns : 0.20 ( 0%) 0.04 ( 3%) 0.26 ( 0%)
528 ( 0%)
df reaching defs : 1.03 ( 0%) 0.03 ( 2%) 1.07 ( 0%)
0 ( 0%)
df live regs : 0.75 ( 0%) 0.00 ( 0%) 0.80 ( 0%)
0 ( 0%)
df live&initialized regs : 0.22 ( 0%) 0.00 ( 0%) 0.22 ( 0%)
0 ( 0%)
df use-def / def-use chains : 0.00 ( 0%) 0.00 ( 0%) 0.03 ( 0%)
0 ( 0%)
df reg dead/unused notes : 0.66 ( 0%) 0.00 ( 0%) 0.68 ( 0%)
7041k ( 2%)
register information : 0.27 ( 0%) 0.00 ( 0%) 0.28 ( 0%)
0 ( 0%)
alias analysis : 0.45 ( 0%) 0.01 ( 1%) 0.45 ( 0%)
14M ( 5%)
alias stmt walking : 0.38 ( 0%) 0.03 ( 2%) 0.50 ( 0%)
3192 ( 0%)
register scan : 0.03 ( 0%) 0.00 ( 0%) 0.05 ( 0%)
586k ( 0%)
rebuild jump labels : 0.05 ( 0%) 0.00 ( 0%) 0.05 ( 0%)
0 ( 0%)
preprocessing : 0.08 ( 0%) 0.09 ( 6%) 0.24 ( 0%)
1861k ( 1%)
lexical analysis : 0.24 ( 0%) 0.16 ( 11%) 0.30 ( 0%)
0 ( 0%)
parser (global) : 0.18 ( 0%) 0.12 ( 8%) 0.35 ( 0%)
10103k ( 4%)
parser function body : 0.19 ( 0%) 0.17 ( 12%) 0.40 ( 0%)
24M ( 9%)
inline parameters : 0.10 ( 0%) 0.00 ( 0%) 0.07 ( 0%)
128k ( 0%)
tree gimplify : 0.04 ( 0%) 0.02 ( 1%) 0.05 ( 0%)
12M ( 5%)
tree eh : 0.00 ( 0%) 0.01 ( 1%) 0.00 ( 0%)
10056 ( 0%)
tree CFG construction : 0.01 ( 0%) 0.00 ( 0%) 0.02 ( 0%)
8660k ( 3%)
tree CFG cleanup : 0.03 ( 0%) 0.00 ( 0%) 0.02 ( 0%)
20k ( 0%)
tree copy propagation : 0.02 ( 0%) 0.00 ( 0%) 0.03 ( 0%)
200 ( 0%)
tree PTA : 0.36 ( 0%) 0.06 ( 4%) 0.44 ( 0%)
2128k ( 1%)
tree SSA other : 0.01 ( 0%) 0.00 ( 0%) 0.00 ( 0%)
0 ( 0%)
tree SSA rewrite : 0.03 ( 0%) 0.00 ( 0%) 0.02 ( 0%)
2079k ( 1%)
tree SSA incremental : 0.01 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
196k ( 0%)
tree operand scan : 0.00 ( 0%) 0.01 ( 1%) 0.02 ( 0%)
3695k ( 1%)
dominator optimization : 0.42 ( 0%) 0.00 ( 0%) 0.46 ( 0%)
515k ( 0%)
backwards jump threading : 0.00 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
2256 ( 0%)
tree CCP : 0.13 ( 0%) 0.01 ( 1%) 0.12 ( 0%)
751k ( 0%)
tree FRE : 0.13 ( 0%) 0.00 ( 0%) 0.07 ( 0%)
659k ( 0%)
tree code sinking : 0.00 ( 0%) 0.00 ( 0%) 0.02 ( 0%)
63k ( 0%)
tree backward propagate : 0.01 ( 0%) 0.00 ( 0%) 0.00 ( 0%)
0 ( 0%)
tree forward propagate : 0.03 ( 0%) 0.00 ( 0%) 0.05 ( 0%)
62k ( 0%)
tree conservative DCE : 0.06 ( 0%) 0.01 ( 1%) 0.06 ( 0%)
0 ( 0%)
tree aggressive DCE : 0.03 ( 0%) 0.01 ( 1%) 0.02 ( 0%)
0 ( 0%)
tree DSE : 0.03 ( 0%) 0.00 ( 0%) 0.02 ( 0%)
16k ( 0%)
tree loop invariant motion : 0.02 ( 0%) 0.00 ( 0%) 0.02 ( 0%)
2712 ( 0%)
tree canonical iv : 0.02 ( 0%) 0.00 ( 0%) 0.02 ( 0%)
234k ( 0%)
complete unrolling : 0.05 ( 0%) 0.00 ( 0%) 0.06 ( 0%)
977k ( 0%)
tree iv optimization : 0.06 ( 0%) 0.00 ( 0%) 0.07 ( 0%)
2150k ( 1%)
tree copy headers : 0.04 ( 0%) 0.00 ( 0%) 0.03 ( 0%)
684k ( 0%)
tree SSA verifier : 1.39 ( 0%) 0.01 ( 1%) 1.45 ( 0%)
0 ( 0%)
tree STMT verifier : 2.04 ( 0%) 0.03 ( 2%) 2.14 ( 0%)
0 ( 0%)
tree strlen optimization : 0.02 ( 0%) 0.00 ( 0%) 0.03 ( 0%)
582k ( 0%)
tree modref : 0.04 ( 0%) 0.00 ( 0%) 0.05 ( 0%)
11k ( 0%)
callgraph verifier : 0.07 ( 0%) 0.00 ( 0%) 0.10 ( 0%)
0 ( 0%)
dominance computation : 0.01 ( 0%) 0.00 ( 0%) 0.03 ( 0%)
0 ( 0%)
out of ssa : 0.02 ( 0%) 0.00 ( 0%) 0.02 ( 0%)
376 ( 0%)
expand vars : 0.01 ( 0%) 0.00 ( 0%) 0.02 ( 0%)
2102k ( 1%)
expand : 0.29 ( 0%) 0.05 ( 3%) 0.37 ( 0%)
63M ( 22%)
post expand cleanups : 0.02 ( 0%) 0.00 ( 0%) 0.02 ( 0%)
5184 ( 0%)
lower subreg : 0.01 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
0 ( 0%)
forward prop : 0.25 ( 0%) 0.04 ( 3%) 0.29 ( 0%)
1448k ( 1%)
CSE : 0.64 ( 0%) 0.01 ( 1%) 0.65 ( 0%)
1083k ( 0%)
dead code elimination : 0.07 ( 0%) 0.00 ( 0%) 0.07 ( 0%)
0 ( 0%)
dead store elim1 : 0.70 ( 0%) 0.01 ( 1%) 0.74 ( 0%)
2507k ( 1%)
dead store elim2 : 0.61 ( 0%) 0.00 ( 0%) 0.61 ( 0%)
2385k ( 1%)
loop init : 0.00 ( 0%) 0.00 ( 0%) 0.02 ( 0%)
1257k ( 0%)
loop invariant motion : 0.15 ( 0%) 0.00 ( 0%) 0.13 ( 0%)
23k ( 0%)
loop fini : 0.00 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
0 ( 0%)
auto inc dec : 0.06 ( 0%) 0.00 ( 0%) 0.06 ( 0%)
144 ( 0%)
branch prediction : 0.01 ( 0%) 0.00 ( 0%) 0.03 ( 0%)
58k ( 0%)
combiner : 1.12 ( 0%) 0.03 ( 2%) 1.17 ( 0%)
22M ( 8%)
scheduling : 895.36 ( 97%) 0.19 ( 13%) 901.31 ( 97%)
15M ( 6%)
integrated RA : 2.93 ( 0%) 0.21 ( 15%) 3.28 ( 0%)
52M ( 19%)
LRA non-specific : 0.41 ( 0%) 0.01 ( 1%) 0.44 ( 0%)
218k ( 0%)
LRA virtuals elimination : 0.11 ( 0%) 0.00 ( 0%) 0.10 ( 0%)
42k ( 0%)
LRA reload inheritance : 0.03 ( 0%) 0.00 ( 0%) 0.03 ( 0%)
4816 ( 0%)
LRA create live ranges : 0.12 ( 0%) 0.00 ( 0%) 0.12 ( 0%)
411k ( 0%)
LRA hard reg assignment : 0.10 ( 0%) 0.00 ( 0%) 0.10 ( 0%)
0 ( 0%)
reload : 0.02 ( 0%) 0.00 ( 0%) 0.02 ( 0%)
144 ( 0%)
reload CSE regs : 0.18 ( 0%) 0.00 ( 0%) 0.17 ( 0%)
2470k ( 1%)
thread pro- & epilogue : 0.27 ( 0%) 0.00 ( 0%) 0.26 ( 0%)
18k ( 0%)
hard reg cprop : 0.21 ( 0%) 0.00 ( 0%) 0.21 ( 0%)
11k ( 0%)
reorder blocks : 0.03 ( 0%) 0.00 ( 0%) 0.04 ( 0%)
89k ( 0%)
shorten branches : 0.04 ( 0%) 0.01 ( 1%) 0.04 ( 0%)
0 ( 0%)
final : 0.15 ( 0%) 0.00 ( 0%) 0.15 ( 0%)
385k ( 0%)
straight-line strength reduction : 0.02 ( 0%) 0.00 ( 0%) 0.02 ( 0%)
234k ( 0%)
initialize rtl : 0.01 ( 0%) 0.00 ( 0%) 0.00 ( 0%)
17k ( 0%)
access analysis : 0.00 ( 0%) 0.00 ( 0%) 0.02 ( 0%)
512 ( 0%)
rest of compilation : 0.21 ( 0%) 0.00 ( 0%) 0.24 ( 0%)
1531k ( 1%)
remove unused locals : 0.02 ( 0%) 0.00 ( 0%) 0.03 ( 0%)
0 ( 0%)
address taken : 0.03 ( 0%) 0.00 ( 0%) 0.03 ( 0%)
0 ( 0%)
verify loop closed : 0.01 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
0 ( 0%)
verify RTL sharing : 2.30 ( 0%) 0.02 ( 1%) 2.40 ( 0%)
0 ( 0%)
TOTAL : 918.66 1.43 926.72
280M
Extra diagnostic checks enabled; compiler may run slowly.
Configure with --enable-checking=release to disable checks.
Bisected with a 2 minute timeout. First bad commit: r13-5154-g733a1b777f1
r13-5154-g733a1b777f1
> ./bin/riscv64-unknown-linux-gnu-gcc red.c -O1 -fschedule-insns -w -ftime-report; /work/patrick/notify.sh
Time variable usr sys wall
GGC
phase setup : 0.00 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
1539k ( 1%)
phase parsing : 0.61 ( 0%) 0.51 ( 35%) 1.12 ( 0%)
36M ( 13%)
phase opt and generate :1342.05 (100%) 0.93 ( 64%)1348.25 (100%)
246M ( 87%)
phase last asm : 0.05 ( 0%) 0.01 ( 1%) 0.06 ( 0%)
89k ( 0%)
garbage collection : 0.39 ( 0%) 0.01 ( 1%) 0.41 ( 0%)
0 ( 0%)
callgraph construction : 0.12 ( 0%) 0.02 ( 1%) 0.09 ( 0%)
9000k ( 3%)
callgraph optimization : 0.02 ( 0%) 0.01 ( 1%) 0.02 ( 0%)
4112 ( 0%)
callgraph functions expansion :1339.07 (100%) 0.81 ( 56%)1345.12 (100%)
202M ( 71%)
callgraph ipa passes : 2.68 ( 0%) 0.10 ( 7%) 2.81 ( 0%)
21M ( 7%)
ipa function summary : 0.08 ( 0%) 0.01 ( 1%) 0.09 ( 0%)
7113k ( 2%)
ipa dead code removal : 0.01 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
0 ( 0%)
ipa inlining heuristics : 0.01 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
2536 ( 0%)
ipa pure const : 0.01 ( 0%) 0.00 ( 0%) 0.00 ( 0%)
1080 ( 0%)
ipa free inline summary : 0.00 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
0 ( 0%)
ipa modref : 0.01 ( 0%) 0.00 ( 0%) 0.02 ( 0%)
6256 ( 0%)
cfg construction : 0.02 ( 0%) 0.00 ( 0%) 0.02 ( 0%)
28k ( 0%)
cfg cleanup : 0.15 ( 0%) 0.00 ( 0%) 0.14 ( 0%)
2496 ( 0%)
CFG verifier : 1.46 ( 0%) 0.01 ( 1%) 1.48 ( 0%)
0 ( 0%)
trivially dead code : 0.12 ( 0%) 0.00 ( 0%) 0.12 ( 0%)
0 ( 0%)
df scan insns : 0.18 ( 0%) 0.06 ( 4%) 0.24 ( 0%)
624 ( 0%)
df reaching defs : 1.28 ( 0%) 0.02 ( 1%) 1.29 ( 0%)
0 ( 0%)
df live regs : 0.87 ( 0%) 0.00 ( 0%) 0.83 ( 0%)
0 ( 0%)
df live&initialized regs : 0.25 ( 0%) 0.00 ( 0%) 0.23 ( 0%)
0 ( 0%)
df use-def / def-use chains : 0.01 ( 0%) 0.00 ( 0%) 0.02 ( 0%)
0 ( 0%)
df reg dead/unused notes : 0.70 ( 0%) 0.00 ( 0%) 0.69 ( 0%)
6981k ( 2%)
register information : 0.33 ( 0%) 0.00 ( 0%) 0.33 ( 0%)
0 ( 0%)
alias analysis : 0.46 ( 0%) 0.00 ( 0%) 0.44 ( 0%)
14M ( 5%)
alias stmt walking : 0.54 ( 0%) 0.02 ( 1%) 0.59 ( 0%)
3192 ( 0%)
register scan : 0.02 ( 0%) 0.00 ( 0%) 0.03 ( 0%)
591k ( 0%)
rebuild jump labels : 0.05 ( 0%) 0.00 ( 0%) 0.05 ( 0%)
0 ( 0%)
preprocessing : 0.12 ( 0%) 0.10 ( 7%) 0.40 ( 0%)
1602k ( 1%)
lexical analysis : 0.17 ( 0%) 0.20 ( 14%) 0.26 ( 0%)
0 ( 0%)
parser (global) : 0.16 ( 0%) 0.09 ( 6%) 0.22 ( 0%)
10M ( 4%)
parser function body : 0.11 ( 0%) 0.11 ( 8%) 0.16 ( 0%)
24M ( 9%)
parser inl. func. body : 0.01 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
24k ( 0%)
inline parameters : 0.08 ( 0%) 0.00 ( 0%) 0.08 ( 0%)
128k ( 0%)
tree gimplify : 0.05 ( 0%) 0.00 ( 0%) 0.08 ( 0%)
12M ( 5%)
tree eh : 0.00 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
10056 ( 0%)
tree CFG construction : 0.01 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
8669k ( 3%)
tree CFG cleanup : 0.01 ( 0%) 0.00 ( 0%) 0.02 ( 0%)
25k ( 0%)
tree copy propagation : 0.04 ( 0%) 0.00 ( 0%) 0.04 ( 0%)
200 ( 0%)
tree PTA : 0.40 ( 0%) 0.07 ( 5%) 0.45 ( 0%)
2127k ( 1%)
tree SSA rewrite : 0.02 ( 0%) 0.00 ( 0%) 0.03 ( 0%)
2079k ( 1%)
tree SSA incremental : 0.02 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
200k ( 0%)
tree operand scan : 0.03 ( 0%) 0.03 ( 2%) 0.04 ( 0%)
3691k ( 1%)
dominator optimization : 0.80 ( 0%) 0.00 ( 0%) 0.79 ( 0%)
2918k ( 1%)
backwards jump threading : 0.01 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
2560 ( 0%)
tree CCP : 0.12 ( 0%) 0.00 ( 0%) 0.13 ( 0%)
734k ( 0%)
tree reassociation : 0.01 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
96 ( 0%)
tree FRE : 0.11 ( 0%) 0.00 ( 0%) 0.12 ( 0%)
684k ( 0%)
tree code sinking : 0.03 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
63k ( 0%)
tree linearize phis : 0.01 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
11k ( 0%)
tree forward propagate : 0.05 ( 0%) 0.00 ( 0%) 0.04 ( 0%)
67k ( 0%)
tree conservative DCE : 0.02 ( 0%) 0.04 ( 3%) 0.06 ( 0%)
0 ( 0%)
tree aggressive DCE : 0.04 ( 0%) 0.00 ( 0%) 0.08 ( 0%)
16k ( 0%)
tree DSE : 0.02 ( 0%) 0.00 ( 0%) 0.03 ( 0%)
0 ( 0%)
tree loop invariant motion : 0.03 ( 0%) 0.00 ( 0%) 0.03 ( 0%)
2616 ( 0%)
tree canonical iv : 0.01 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
236k ( 0%)
complete unrolling : 0.06 ( 0%) 0.00 ( 0%) 0.06 ( 0%)
980k ( 0%)
tree iv optimization : 0.05 ( 0%) 0.00 ( 0%) 0.05 ( 0%)
2196k ( 1%)
tree SSA uncprop : 0.01 ( 0%) 0.00 ( 0%) 0.00 ( 0%)
0 ( 0%)
tree SSA verifier : 1.82 ( 0%) 0.00 ( 0%) 1.77 ( 0%)
0 ( 0%)
tree STMT verifier : 2.38 ( 0%) 0.00 ( 0%) 2.35 ( 0%)
0 ( 0%)
tree strlen optimization : 0.03 ( 0%) 0.00 ( 0%) 0.03 ( 0%)
631k ( 0%)
tree modref : 0.04 ( 0%) 0.00 ( 0%) 0.04 ( 0%)
12k ( 0%)
callgraph verifier : 0.09 ( 0%) 0.00 ( 0%) 0.11 ( 0%)
0 ( 0%)
dominance computation : 0.05 ( 0%) 0.00 ( 0%) 0.03 ( 0%)
0 ( 0%)
out of ssa : 0.03 ( 0%) 0.00 ( 0%) 0.04 ( 0%)
480 ( 0%)
expand vars : 0.01 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
2133k ( 1%)
expand : 0.29 ( 0%) 0.01 ( 1%) 0.31 ( 0%)
61M ( 22%)
post expand cleanups : 0.02 ( 0%) 0.00 ( 0%) 0.02 ( 0%)
5656 ( 0%)
varconst : 0.00 ( 0%) 0.00 ( 0%) 0.02 ( 0%)
88k ( 0%)
lower subreg : 0.01 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
0 ( 0%)
forward prop : 0.22 ( 0%) 0.02 ( 1%) 0.24 ( 0%)
1193k ( 0%)
CSE : 0.60 ( 0%) 0.01 ( 1%) 0.61 ( 0%)
863k ( 0%)
dead code elimination : 0.08 ( 0%) 0.00 ( 0%) 0.09 ( 0%)
0 ( 0%)
dead store elim1 : 0.76 ( 0%) 0.00 ( 0%) 0.77 ( 0%)
2501k ( 1%)
dead store elim2 : 0.79 ( 0%) 0.00 ( 0%) 0.77 ( 0%)
2492k ( 1%)
loop init : 0.02 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
1305k ( 0%)
loop invariant motion : 0.13 ( 0%) 0.00 ( 0%) 0.18 ( 0%)
34k ( 0%)
loop fini : 0.00 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
0 ( 0%)
branch prediction : 0.00 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
60k ( 0%)
combiner : 0.94 ( 0%) 0.00 ( 0%) 0.94 ( 0%)
25M ( 9%)
if-conversion : 0.00 ( 0%) 0.00 ( 0%) 0.01 ( 0%)
10k ( 0%)
scheduling :1315.49 ( 98%) 0.37 ( 26%)1320.88 ( 98%)
15M ( 5%)
integrated RA : 4.20 ( 0%) 0.22 ( 15%) 4.58 ( 0%)
53M ( 19%)
LRA non-specific : 0.60 ( 0%) 0.00 ( 0%) 0.63 ( 0%)
245k ( 0%)
LRA virtuals elimination : 0.20 ( 0%) 0.00 ( 0%) 0.20 ( 0%)
43k ( 0%)
LRA reload inheritance : 0.05 ( 0%) 0.00 ( 0%) 0.05 ( 0%)
5040 ( 0%)
LRA create live ranges : 0.19 ( 0%) 0.00 ( 0%) 0.19 ( 0%)
412k ( 0%)
LRA hard reg assignment : 0.15 ( 0%) 0.00 ( 0%) 0.15 ( 0%)
0 ( 0%)
reload : 0.02 ( 0%) 0.00 ( 0%) 0.02 ( 0%)
168 ( 0%)
reload CSE regs : 0.18 ( 0%) 0.00 ( 0%) 0.19 ( 0%)
2494k ( 1%)
thread pro- & epilogue : 0.28 ( 0%) 0.00 ( 0%) 0.28 ( 0%)
20k ( 0%)
hard reg cprop : 0.21 ( 0%) 0.00 ( 0%) 0.20 ( 0%)
22k ( 0%)
reorder blocks : 0.05 ( 0%) 0.00 ( 0%) 0.03 ( 0%)
99k ( 0%)
shorten branches : 0.06 ( 0%) 0.00 ( 0%) 0.05 ( 0%)
0 ( 0%)
final : 0.13 ( 0%) 0.00 ( 0%) 0.15 ( 0%)
624 ( 0%)
straight-line strength reduction : 0.03 ( 0%) 0.00 ( 0%) 0.04 ( 0%)
234k ( 0%)
access analysis : 0.01 ( 0%) 0.00 ( 0%) 0.02 ( 0%)
416 ( 0%)
rest of compilation : 0.23 ( 0%) 0.01 ( 1%) 0.27 ( 0%)
2179k ( 1%)
remove unused locals : 0.02 ( 0%) 0.00 ( 0%) 0.04 ( 0%)
0 ( 0%)
address taken : 0.01 ( 0%) 0.00 ( 0%) 0.03 ( 0%)
0 ( 0%)
verify RTL sharing : 2.54 ( 0%) 0.00 ( 0%) 2.57 ( 0%)
0 ( 0%)
TOTAL :1342.71 1.45 1349.44
284M
Extra diagnostic checks enabled; compiler may run slowly.
Configure with --enable-checking=release to disable checks.
I don't have the tooling to reliably reduce a slow compile issue so I've
attached the unreduced preprocessed file I was testing with. Any tips for
reducing a case like this would be appreciated.
Testcase found via fuzzer.
^ permalink raw reply [flat|nested] 13+ messages in thread
* [Bug rtl-optimization/114261] [13/14 Regression] Scheduling takes excessive time (97%)
2024-03-07 1:37 [Bug rtl-optimization/114261] New: [13/14 Regression] Scheduling takes excessive time (97%) patrick at rivosinc dot com
@ 2024-03-07 1:38 ` patrick at rivosinc dot com
2024-03-07 1:40 ` pinskia at gcc dot gnu.org
` (10 subsequent siblings)
11 siblings, 0 replies; 13+ messages in thread
From: patrick at rivosinc dot com @ 2024-03-07 1:38 UTC (permalink / raw)
To: gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=114261
--- Comment #1 from Patrick O'Neill <patrick at rivosinc dot com> ---
Created attachment 57640
--> https://gcc.gnu.org/bugzilla/attachment.cgi?id=57640&action=edit
Raw testcase and headers
^ permalink raw reply [flat|nested] 13+ messages in thread
* [Bug rtl-optimization/114261] [13/14 Regression] Scheduling takes excessive time (97%)
2024-03-07 1:37 [Bug rtl-optimization/114261] New: [13/14 Regression] Scheduling takes excessive time (97%) patrick at rivosinc dot com
2024-03-07 1:38 ` [Bug rtl-optimization/114261] " patrick at rivosinc dot com
@ 2024-03-07 1:40 ` pinskia at gcc dot gnu.org
2024-03-07 1:40 ` patrick at rivosinc dot com
` (9 subsequent siblings)
11 siblings, 0 replies; 13+ messages in thread
From: pinskia at gcc dot gnu.org @ 2024-03-07 1:40 UTC (permalink / raw)
To: gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=114261
Andrew Pinski <pinskia at gcc dot gnu.org> changed:
What |Removed |Added
----------------------------------------------------------------------------
Target Milestone|--- |13.3
CC| |amonakov at gcc dot gnu.org,
| |pinskia at gcc dot gnu.org
^ permalink raw reply [flat|nested] 13+ messages in thread
* [Bug rtl-optimization/114261] [13/14 Regression] Scheduling takes excessive time (97%)
2024-03-07 1:37 [Bug rtl-optimization/114261] New: [13/14 Regression] Scheduling takes excessive time (97%) patrick at rivosinc dot com
2024-03-07 1:38 ` [Bug rtl-optimization/114261] " patrick at rivosinc dot com
2024-03-07 1:40 ` pinskia at gcc dot gnu.org
@ 2024-03-07 1:40 ` patrick at rivosinc dot com
2024-03-07 7:30 ` amonakov at gcc dot gnu.org
` (8 subsequent siblings)
11 siblings, 0 replies; 13+ messages in thread
From: patrick at rivosinc dot com @ 2024-03-07 1:40 UTC (permalink / raw)
To: gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=114261
--- Comment #2 from Patrick O'Neill <patrick at rivosinc dot com> ---
Created attachment 57641
--> https://gcc.gnu.org/bugzilla/attachment.cgi?id=57641&action=edit
unreduced preprocessed testcase
^ permalink raw reply [flat|nested] 13+ messages in thread
* [Bug rtl-optimization/114261] [13/14 Regression] Scheduling takes excessive time (97%)
2024-03-07 1:37 [Bug rtl-optimization/114261] New: [13/14 Regression] Scheduling takes excessive time (97%) patrick at rivosinc dot com
` (2 preceding siblings ...)
2024-03-07 1:40 ` patrick at rivosinc dot com
@ 2024-03-07 7:30 ` amonakov at gcc dot gnu.org
2024-03-07 7:51 ` patrick at rivosinc dot com
` (7 subsequent siblings)
11 siblings, 0 replies; 13+ messages in thread
From: amonakov at gcc dot gnu.org @ 2024-03-07 7:30 UTC (permalink / raw)
To: gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=114261
--- Comment #3 from Alexander Monakov <amonakov at gcc dot gnu.org> ---
The first attachment is empty (perhaps you made a non-recursive archive when
you meant to recursively zip a directory).
^ permalink raw reply [flat|nested] 13+ messages in thread
* [Bug rtl-optimization/114261] [13/14 Regression] Scheduling takes excessive time (97%)
2024-03-07 1:37 [Bug rtl-optimization/114261] New: [13/14 Regression] Scheduling takes excessive time (97%) patrick at rivosinc dot com
` (3 preceding siblings ...)
2024-03-07 7:30 ` amonakov at gcc dot gnu.org
@ 2024-03-07 7:51 ` patrick at rivosinc dot com
2024-03-07 20:36 ` law at gcc dot gnu.org
` (6 subsequent siblings)
11 siblings, 0 replies; 13+ messages in thread
From: patrick at rivosinc dot com @ 2024-03-07 7:51 UTC (permalink / raw)
To: gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=114261
Patrick O'Neill <patrick at rivosinc dot com> changed:
What |Removed |Added
----------------------------------------------------------------------------
Attachment #57640|0 |1
is obsolete| |
--- Comment #4 from Patrick O'Neill <patrick at rivosinc dot com> ---
Created attachment 57642
--> https://gcc.gnu.org/bugzilla/attachment.cgi?id=57642&action=edit
Raw testcase and headers
Thanks for catching that, here's the zip file with actual files in it this time
;)
^ permalink raw reply [flat|nested] 13+ messages in thread
* [Bug rtl-optimization/114261] [13/14 Regression] Scheduling takes excessive time (97%)
2024-03-07 1:37 [Bug rtl-optimization/114261] New: [13/14 Regression] Scheduling takes excessive time (97%) patrick at rivosinc dot com
` (4 preceding siblings ...)
2024-03-07 7:51 ` patrick at rivosinc dot com
@ 2024-03-07 20:36 ` law at gcc dot gnu.org
2024-03-11 16:30 ` amonakov at gcc dot gnu.org
` (5 subsequent siblings)
11 siblings, 0 replies; 13+ messages in thread
From: law at gcc dot gnu.org @ 2024-03-07 20:36 UTC (permalink / raw)
To: gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=114261
Jeffrey A. Law <law at gcc dot gnu.org> changed:
What |Removed |Added
----------------------------------------------------------------------------
CC| |law at gcc dot gnu.org
Priority|P3 |P2
^ permalink raw reply [flat|nested] 13+ messages in thread
* [Bug rtl-optimization/114261] [13/14 Regression] Scheduling takes excessive time (97%)
2024-03-07 1:37 [Bug rtl-optimization/114261] New: [13/14 Regression] Scheduling takes excessive time (97%) patrick at rivosinc dot com
` (5 preceding siblings ...)
2024-03-07 20:36 ` law at gcc dot gnu.org
@ 2024-03-11 16:30 ` amonakov at gcc dot gnu.org
2024-03-12 7:49 ` [Bug rtl-optimization/114261] [13/14 Regression] Scheduling takes excessive time (97%) since r13-5154-g733a1b777f1 rguenth at gcc dot gnu.org
` (4 subsequent siblings)
11 siblings, 0 replies; 13+ messages in thread
From: amonakov at gcc dot gnu.org @ 2024-03-11 16:30 UTC (permalink / raw)
To: gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=114261
Alexander Monakov <amonakov at gcc dot gnu.org> changed:
What |Removed |Added
----------------------------------------------------------------------------
CC| |mkuvyrkov at gcc dot gnu.org
--- Comment #5 from Alexander Monakov <amonakov at gcc dot gnu.org> ---
It appears sched-deps is O(N*M) given N reg_pending_barriers and M distinct
pseudos in a region (or even a basic block). For instance, on the following
testcase
#define x10(x) x x x x x x x x x x
#define x100(x) x10(x10(x))
#define x10000(x) x100(x100(x))
void f(int);
void g(int *p)
{
#if 1
x10000(f(*p++);)
#else
x10000(asm("" :: "r"(*p++));)
#endif
}
gcc -O -fschedule-insns invokes add_dependence 20000 times for each asm/call
after the first. There is a loop
for (i = 0; i < (unsigned)deps->max_reg; i++)
{
struct deps_reg *reg_last = &deps->reg_last[i];
reg_last->sets = alloc_INSN_LIST (insn, reg_last->sets);
SET_REGNO_REG_SET (&deps->reg_last_in_use, i);
}
that registers the insn with reg_pending_barrier != 0 in reg_last->sets of each
pseudo, and then all those reg_last->sets will be inspected on the next
reg_pending_barrier insn.
^ permalink raw reply [flat|nested] 13+ messages in thread
* [Bug rtl-optimization/114261] [13/14 Regression] Scheduling takes excessive time (97%) since r13-5154-g733a1b777f1
2024-03-07 1:37 [Bug rtl-optimization/114261] New: [13/14 Regression] Scheduling takes excessive time (97%) patrick at rivosinc dot com
` (6 preceding siblings ...)
2024-03-11 16:30 ` amonakov at gcc dot gnu.org
@ 2024-03-12 7:49 ` rguenth at gcc dot gnu.org
2024-03-13 3:09 ` law at gcc dot gnu.org
` (3 subsequent siblings)
11 siblings, 0 replies; 13+ messages in thread
From: rguenth at gcc dot gnu.org @ 2024-03-12 7:49 UTC (permalink / raw)
To: gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=114261
--- Comment #6 from Richard Biener <rguenth at gcc dot gnu.org> ---
Isn't the "scheduling window" limited somehow? Can we impose an upper bound on
the number of dependences by placing a "virtual barrier" when we hit that
limit?
I don't know the structure of the scheduler or it's dependence analysis
framework.
In other places where GCC faces this usual quadraticness in dependence analysis
we have such limits and try to cope with it as good as we can, worst give up
completely.
^ permalink raw reply [flat|nested] 13+ messages in thread
* [Bug rtl-optimization/114261] [13/14 Regression] Scheduling takes excessive time (97%) since r13-5154-g733a1b777f1
2024-03-07 1:37 [Bug rtl-optimization/114261] New: [13/14 Regression] Scheduling takes excessive time (97%) patrick at rivosinc dot com
` (7 preceding siblings ...)
2024-03-12 7:49 ` [Bug rtl-optimization/114261] [13/14 Regression] Scheduling takes excessive time (97%) since r13-5154-g733a1b777f1 rguenth at gcc dot gnu.org
@ 2024-03-13 3:09 ` law at gcc dot gnu.org
2024-03-13 13:56 ` amonakov at gcc dot gnu.org
` (2 subsequent siblings)
11 siblings, 0 replies; 13+ messages in thread
From: law at gcc dot gnu.org @ 2024-03-13 3:09 UTC (permalink / raw)
To: gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=114261
--- Comment #7 from Jeffrey A. Law <law at gcc dot gnu.org> ---
Yea, there are various limits on the size of various lists the scheduler
maintains. This looks independent of those various clamps.
^ permalink raw reply [flat|nested] 13+ messages in thread
* [Bug rtl-optimization/114261] [13/14 Regression] Scheduling takes excessive time (97%) since r13-5154-g733a1b777f1
2024-03-07 1:37 [Bug rtl-optimization/114261] New: [13/14 Regression] Scheduling takes excessive time (97%) patrick at rivosinc dot com
` (8 preceding siblings ...)
2024-03-13 3:09 ` law at gcc dot gnu.org
@ 2024-03-13 13:56 ` amonakov at gcc dot gnu.org
2024-03-13 14:08 ` rguenth at gcc dot gnu.org
2024-03-13 15:11 ` amonakov at gcc dot gnu.org
11 siblings, 0 replies; 13+ messages in thread
From: amonakov at gcc dot gnu.org @ 2024-03-13 13:56 UTC (permalink / raw)
To: gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=114261
--- Comment #8 from Alexander Monakov <amonakov at gcc dot gnu.org> ---
If we want to get rid of the compilation time regression sooner rather than
later, I can suggest limiting my change only to functions that call setjmp:
diff --git a/gcc/sched-deps.cc b/gcc/sched-deps.cc
index c23218890f..ae23f55274 100644
--- a/gcc/sched-deps.cc
+++ b/gcc/sched-deps.cc
@@ -3695,7 +3695,7 @@ deps_analyze_insn (class deps_desc *deps, rtx_insn *insn)
CANT_MOVE (insn) = 1;
- if (!reload_completed)
+ if (!reload_completed && cfun->calls_setjmp)
{
/* Scheduling across calls may increase register pressure by
extending
live ranges of pseudos over the call. Worse, in presence of
setjmp
That way we retain the "correctness fix" part of r13-5154-g733a1b777f1 and keep
the previous status quo on normal functions (quadraticness on asms like
demonstrated in comment #5 would also remain).
^ permalink raw reply [flat|nested] 13+ messages in thread
* [Bug rtl-optimization/114261] [13/14 Regression] Scheduling takes excessive time (97%) since r13-5154-g733a1b777f1
2024-03-07 1:37 [Bug rtl-optimization/114261] New: [13/14 Regression] Scheduling takes excessive time (97%) patrick at rivosinc dot com
` (9 preceding siblings ...)
2024-03-13 13:56 ` amonakov at gcc dot gnu.org
@ 2024-03-13 14:08 ` rguenth at gcc dot gnu.org
2024-03-13 15:11 ` amonakov at gcc dot gnu.org
11 siblings, 0 replies; 13+ messages in thread
From: rguenth at gcc dot gnu.org @ 2024-03-13 14:08 UTC (permalink / raw)
To: gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=114261
--- Comment #9 from Richard Biener <rguenth at gcc dot gnu.org> ---
As far as I understand the testcase is from fuzzing so not "real", so I think
this proposed "fix" isn't necessary (and it's not a real fix, adding a
setjmp call at the end of the function will restore it).
^ permalink raw reply [flat|nested] 13+ messages in thread
* [Bug rtl-optimization/114261] [13/14 Regression] Scheduling takes excessive time (97%) since r13-5154-g733a1b777f1
2024-03-07 1:37 [Bug rtl-optimization/114261] New: [13/14 Regression] Scheduling takes excessive time (97%) patrick at rivosinc dot com
` (10 preceding siblings ...)
2024-03-13 14:08 ` rguenth at gcc dot gnu.org
@ 2024-03-13 15:11 ` amonakov at gcc dot gnu.org
11 siblings, 0 replies; 13+ messages in thread
From: amonakov at gcc dot gnu.org @ 2024-03-13 15:11 UTC (permalink / raw)
To: gcc-bugs
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=114261
--- Comment #10 from Alexander Monakov <amonakov at gcc dot gnu.org> ---
Indeed, but OTOH according to bug 84402 comment 58 it caused a noticeable hit
on gimple-match.cc compilation:
733a1b777f16cd397b43a242d9c31761f66d3da8 13th January 2023
sched-deps: do not schedule pseudos across calls [PR108117] (Alexander Monakov)
Stage 2: +14%
Stage 3: +9%
In any case, if the proposed band-aid is unnecessary, that's fine with me.
^ permalink raw reply [flat|nested] 13+ messages in thread
end of thread, other threads:[~2024-03-13 15:11 UTC | newest]
Thread overview: 13+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2024-03-07 1:37 [Bug rtl-optimization/114261] New: [13/14 Regression] Scheduling takes excessive time (97%) patrick at rivosinc dot com
2024-03-07 1:38 ` [Bug rtl-optimization/114261] " patrick at rivosinc dot com
2024-03-07 1:40 ` pinskia at gcc dot gnu.org
2024-03-07 1:40 ` patrick at rivosinc dot com
2024-03-07 7:30 ` amonakov at gcc dot gnu.org
2024-03-07 7:51 ` patrick at rivosinc dot com
2024-03-07 20:36 ` law at gcc dot gnu.org
2024-03-11 16:30 ` amonakov at gcc dot gnu.org
2024-03-12 7:49 ` [Bug rtl-optimization/114261] [13/14 Regression] Scheduling takes excessive time (97%) since r13-5154-g733a1b777f1 rguenth at gcc dot gnu.org
2024-03-13 3:09 ` law at gcc dot gnu.org
2024-03-13 13:56 ` amonakov at gcc dot gnu.org
2024-03-13 14:08 ` rguenth at gcc dot gnu.org
2024-03-13 15:11 ` amonakov at gcc dot gnu.org
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).