[Bug rtl-optimization/42175] New: Slow compile and much memory use at -O1

public inbox for gcc-bugs@sourceware.org
help / color / mirror / Atom feed

* [Bug rtl-optimization/42175]  New: Slow compile and much memory  use at -O1
@ 2009-11-25 16:28 rguenth at gcc dot gnu dot org
  2009-11-25 16:29 ` [Bug rtl-optimization/42175] " rguenth at gcc dot gnu dot org
                   ` (7 more replies)
  0 siblings, 8 replies; 10+ messages in thread
From: rguenth at gcc dot gnu dot org @ 2009-11-25 16:28 UTC (permalink / raw)
  To: gcc-bugs




-- 
           Summary: Slow compile and much memory  use at -O1
           Product: gcc
           Version: 4.5.0
            Status: UNCONFIRMED
          Keywords: memory-hog, compile-time-hog
          Severity: normal
          Priority: P3
         Component: rtl-optimization
        AssignedTo: unassigned at gcc dot gnu dot org
        ReportedBy: rguenth at gcc dot gnu dot org


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=42175


^ permalink raw reply	[flat|nested] 10+ messages in thread

* [Bug rtl-optimization/42175] Slow compile and much memory  use at -O1
  2009-11-25 16:28 [Bug rtl-optimization/42175] New: Slow compile and much memory use at -O1 rguenth at gcc dot gnu dot org
@ 2009-11-25 16:29 ` rguenth at gcc dot gnu dot org
  2009-11-25 16:41 ` rguenth at gcc dot gnu dot org
                   ` (6 subsequent siblings)
  7 siblings, 0 replies; 10+ messages in thread
From: rguenth at gcc dot gnu dot org @ 2009-11-25 16:29 UTC (permalink / raw)
  To: gcc-bugs



------- Comment #1 from rguenth at gcc dot gnu dot org  2009-11-25 16:29 -------
Created an attachment (id=19149)
 --> (http://gcc.gnu.org/bugzilla/attachment.cgi?id=19149&action=view)
testcase

Testcase from gmic.


-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=42175


^ permalink raw reply	[flat|nested] 10+ messages in thread

* [Bug rtl-optimization/42175] Slow compile and much memory  use at -O1
  2009-11-25 16:28 [Bug rtl-optimization/42175] New: Slow compile and much memory use at -O1 rguenth at gcc dot gnu dot org
  2009-11-25 16:29 ` [Bug rtl-optimization/42175] " rguenth at gcc dot gnu dot org
@ 2009-11-25 16:41 ` rguenth at gcc dot gnu dot org
  2009-11-27 11:58 ` rguenth at gcc dot gnu dot org
                   ` (5 subsequent siblings)
  7 siblings, 0 replies; 10+ messages in thread
From: rguenth at gcc dot gnu dot org @ 2009-11-25 16:41 UTC (permalink / raw)
  To: gcc-bugs



------- Comment #2 from rguenth at gcc dot gnu dot org  2009-11-25 16:41 -------
With the current 4.4 branch I see

 loop analysis         : 116.95 (44%) usr   0.02 ( 0%) sys 117.11 (42%) wall  
11269 kB ( 1%) ggc
 TOTAL                 : 266.16             8.09           277.29           
1988801 kB

(we seem to bin all rtl loop opt passes there, ugh)

4.5 runs out-of memory for me currently.


-- 

rguenth at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
 GCC target triplet|                            |x86-64-linux


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=42175


^ permalink raw reply	[flat|nested] 10+ messages in thread

* [Bug rtl-optimization/42175] Slow compile and much memory  use at -O1
  2009-11-25 16:28 [Bug rtl-optimization/42175] New: Slow compile and much memory use at -O1 rguenth at gcc dot gnu dot org
  2009-11-25 16:29 ` [Bug rtl-optimization/42175] " rguenth at gcc dot gnu dot org
  2009-11-25 16:41 ` rguenth at gcc dot gnu dot org
@ 2009-11-27 11:58 ` rguenth at gcc dot gnu dot org
  2009-11-27 12:13 ` rguenth at gcc dot gnu dot org
                   ` (4 subsequent siblings)
  7 siblings, 0 replies; 10+ messages in thread
From: rguenth at gcc dot gnu dot org @ 2009-11-27 11:58 UTC (permalink / raw)
  To: gcc-bugs



------- Comment #3 from rguenth at gcc dot gnu dot org  2009-11-27 11:58 -------
4.5 shows at -O1:

Execution times (seconds)
 garbage collection    :   1.66 ( 1%) usr   0.05 ( 0%) sys   1.73 ( 1%) wall   
   0 kB ( 0%) ggc
 callgraph construction:   0.11 ( 0%) usr   0.00 ( 0%) sys   0.13 ( 0%) wall  
12135 kB ( 1%) ggc
 callgraph optimization:   0.77 ( 1%) usr   0.03 ( 0%) sys   0.83 ( 1%) wall   
2655 kB ( 0%) ggc
 ipa reference         :   0.11 ( 0%) usr   0.00 ( 0%) sys   0.11 ( 0%) wall   
   0 kB ( 0%) ggc
 ipa pure const        :   0.14 ( 0%) usr   0.00 ( 0%) sys   0.15 ( 0%) wall   
 338 kB ( 0%) ggc
 ipa free lang data    :   0.20 ( 0%) usr   0.00 ( 0%) sys   0.20 ( 0%) wall   
 679 kB ( 0%) ggc
 cfg cleanup           :   0.95 ( 1%) usr   0.00 ( 0%) sys   0.99 ( 1%) wall   
 308 kB ( 0%) ggc
 trivially dead code   :   0.33 ( 0%) usr   0.00 ( 0%) sys   0.31 ( 0%) wall   
   0 kB ( 0%) ggc
 df multiple defs      :   9.71 ( 7%) usr   0.34 ( 2%) sys  10.07 ( 7%) wall   
   0 kB ( 0%) ggc
 df reaching defs      :   6.12 ( 5%) usr   0.01 ( 0%) sys   5.99 ( 4%) wall   
   0 kB ( 0%) ggc
 df live regs          :   6.30 ( 5%) usr   0.00 ( 0%) sys   6.32 ( 4%) wall   
   0 kB ( 0%) ggc
 df live&initialized regs:   8.70 ( 7%) usr   0.00 ( 0%) sys   8.73 ( 6%) wall 
     0 kB ( 0%) ggc
 df use-def / def-use chains:   0.11 ( 0%) usr   0.00 ( 0%) sys   0.07 ( 0%)
wall       0 kB ( 0%) ggc
 df reg dead/unused notes:   1.56 ( 1%) usr   0.00 ( 0%) sys   1.56 ( 1%) wall 
 19924 kB ( 1%) ggc
 register information  :   0.61 ( 0%) usr   0.00 ( 0%) sys   0.58 ( 0%) wall   
   0 kB ( 0%) ggc
 alias analysis        :   0.69 ( 1%) usr   0.00 ( 0%) sys   0.68 ( 0%) wall  
36096 kB ( 2%) ggc
 alias stmt walking    :   0.23 ( 0%) usr   0.11 ( 1%) sys   0.32 ( 0%) wall   
   0 kB ( 0%) ggc
 register scan         :   0.03 ( 0%) usr   0.00 ( 0%) sys   0.04 ( 0%) wall   
 117 kB ( 0%) ggc
 rebuild jump labels   :   0.20 ( 0%) usr   0.00 ( 0%) sys   0.19 ( 0%) wall   
   0 kB ( 0%) ggc
 preprocessing         :   0.12 ( 0%) usr   0.12 ( 1%) sys   0.25 ( 0%) wall   
2516 kB ( 0%) ggc
 parser                :   2.13 ( 2%) usr   0.30 ( 2%) sys   2.57 ( 2%) wall 
284375 kB (17%) ggc
 name lookup           :   0.43 ( 0%) usr   0.27 ( 2%) sys   0.54 ( 0%) wall  
26614 kB ( 2%) ggc
 inline heuristics     :   0.65 ( 0%) usr   0.02 ( 0%) sys   0.67 ( 0%) wall  
10162 kB ( 1%) ggc
 integration           :   1.16 ( 1%) usr   0.19 ( 1%) sys   1.21 ( 1%) wall 
250954 kB (15%) ggc
 tree gimplify         :   0.58 ( 0%) usr   0.02 ( 0%) sys   0.58 ( 0%) wall 
101453 kB ( 6%) ggc
 tree eh               :   0.15 ( 0%) usr   0.00 ( 0%) sys   0.13 ( 0%) wall   
7971 kB ( 0%) ggc
 tree CFG construction :   0.12 ( 0%) usr   0.00 ( 0%) sys   0.14 ( 0%) wall  
29744 kB ( 2%) ggc
 tree CFG cleanup      :   1.40 ( 1%) usr   0.01 ( 0%) sys   1.22 ( 1%) wall   
6447 kB ( 0%) ggc
 tree copy propagation :   0.68 ( 1%) usr   0.00 ( 0%) sys   0.75 ( 1%) wall   
2410 kB ( 0%) ggc
 tree find ref. vars   :   0.06 ( 0%) usr   0.00 ( 0%) sys   0.11 ( 0%) wall   
5799 kB ( 0%) ggc
 tree PTA              :   0.51 ( 0%) usr   0.02 ( 0%) sys   0.58 ( 0%) wall   
7695 kB ( 0%) ggc
 tree PHI insertion    :   0.08 ( 0%) usr   0.00 ( 0%) sys   0.08 ( 0%) wall   
8341 kB ( 0%) ggc
 tree SSA rewrite      :   0.52 ( 0%) usr   0.01 ( 0%) sys   0.58 ( 0%) wall  
36397 kB ( 2%) ggc
 tree SSA other        :   0.09 ( 0%) usr   0.03 ( 0%) sys   0.13 ( 0%) wall   
 352 kB ( 0%) ggc
 tree SSA incremental  :   2.69 ( 2%) usr   0.04 ( 0%) sys   2.87 ( 2%) wall  
14341 kB ( 1%) ggc
 tree operand scan     :   0.54 ( 0%) usr   0.17 ( 1%) sys   0.85 ( 1%) wall 
100704 kB ( 6%) ggc
 dominator optimization:   0.90 ( 1%) usr   0.00 ( 0%) sys   0.97 ( 1%) wall  
23583 kB ( 1%) ggc
 tree SRA              :   0.07 ( 0%) usr   0.00 ( 0%) sys   0.07 ( 0%) wall   
 417 kB ( 0%) ggc
 tree CCP              :   0.82 ( 1%) usr   0.01 ( 0%) sys   0.94 ( 1%) wall   
8250 kB ( 0%) ggc
 tree PHI const/copy prop:   0.08 ( 0%) usr   0.00 ( 0%) sys   0.05 ( 0%) wall 
   492 kB ( 0%) ggc
 tree split crit edges :   0.04 ( 0%) usr   0.01 ( 0%) sys   0.05 ( 0%) wall  
19160 kB ( 1%) ggc
 tree reassociation    :   0.31 ( 0%) usr   0.00 ( 0%) sys   0.24 ( 0%) wall   
7811 kB ( 0%) ggc
 tree FRE              :   1.22 ( 1%) usr   0.01 ( 0%) sys   1.29 ( 1%) wall   
9250 kB ( 1%) ggc
 tree code sinking     :   0.16 ( 0%) usr   0.00 ( 0%) sys   0.21 ( 0%) wall   
2506 kB ( 0%) ggc
 tree linearize phis   :   0.09 ( 0%) usr   0.00 ( 0%) sys   0.08 ( 0%) wall   
 801 kB ( 0%) ggc
 tree forward propagate:   0.23 ( 0%) usr   0.01 ( 0%) sys   0.17 ( 0%) wall   
7457 kB ( 0%) ggc
 tree phiprop          :   0.01 ( 0%) usr   0.00 ( 0%) sys   0.02 ( 0%) wall   
  13 kB ( 0%) ggc
 tree conservative DCE :   0.32 ( 0%) usr   0.02 ( 0%) sys   0.38 ( 0%) wall   
  26 kB ( 0%) ggc
 tree aggressive DCE   :   0.22 ( 0%) usr   0.01 ( 0%) sys   0.24 ( 0%) wall   
  35 kB ( 0%) ggc
 tree DSE              :   0.17 ( 0%) usr   0.00 ( 0%) sys   0.12 ( 0%) wall   
 440 kB ( 0%) ggc
 PHI merge             :   0.02 ( 0%) usr   0.00 ( 0%) sys   0.04 ( 0%) wall   
1351 kB ( 0%) ggc
 tree loop bounds      :   0.14 ( 0%) usr   0.00 ( 0%) sys   0.19 ( 0%) wall   
4813 kB ( 0%) ggc
 loop invariant motion :   0.45 ( 0%) usr   0.00 ( 0%) sys   0.36 ( 0%) wall   
  57 kB ( 0%) ggc
 tree canonical iv     :   0.07 ( 0%) usr   0.00 ( 0%) sys   0.06 ( 0%) wall   
5261 kB ( 0%) ggc
 scev constant prop    :   0.15 ( 0%) usr   0.01 ( 0%) sys   0.11 ( 0%) wall   
9369 kB ( 1%) ggc
 complete unrolling    :   0.04 ( 0%) usr   0.00 ( 0%) sys   0.04 ( 0%) wall   
3410 kB ( 0%) ggc
 tree iv optimization  :   1.86 ( 1%) usr   0.01 ( 0%) sys   1.73 ( 1%) wall 
145322 kB ( 9%) ggc
 tree loop init        :   0.11 ( 0%) usr   0.00 ( 0%) sys   0.19 ( 0%) wall   
4518 kB ( 0%) ggc
 tree copy headers     :   0.10 ( 0%) usr   0.00 ( 0%) sys   0.13 ( 0%) wall  
12790 kB ( 1%) ggc
 tree SSA uncprop      :   0.05 ( 0%) usr   0.00 ( 0%) sys   0.07 ( 0%) wall   
   0 kB ( 0%) ggc
 tree NRV optimization :   0.00 ( 0%) usr   0.00 ( 0%) sys   0.01 ( 0%) wall   
  21 kB ( 0%) ggc
 tree rename SSA copies:   0.24 ( 0%) usr   0.00 ( 0%) sys   0.18 ( 0%) wall   
   0 kB ( 0%) ggc
 tree switch initialization conversion:   0.00 ( 0%) usr   0.01 ( 0%) sys  
0.01 ( 0%) wall       3 kB ( 0%) ggc
 dominance frontiers   :   0.58 ( 0%) usr   0.00 ( 0%) sys   0.56 ( 0%) wall   
   0 kB ( 0%) ggc
 dominance computation :   1.13 ( 1%) usr   0.00 ( 0%) sys   1.06 ( 1%) wall   
   0 kB ( 0%) ggc
 expand                :   6.74 ( 5%) usr   0.04 ( 0%) sys   7.00 ( 5%) wall 
197896 kB (12%) ggc
 varconst              :   0.00 ( 0%) usr   0.00 ( 0%) sys   0.01 ( 0%) wall   
 340 kB ( 0%) ggc
 lower subreg          :   0.09 ( 0%) usr   0.00 ( 0%) sys   0.05 ( 0%) wall   
   0 kB ( 0%) ggc
 jump                  :   0.05 ( 0%) usr   0.00 ( 0%) sys   0.10 ( 0%) wall   
4317 kB ( 0%) ggc
 forward prop          :   1.25 ( 1%) usr   0.02 ( 0%) sys   1.20 ( 1%) wall  
16469 kB ( 1%) ggc
 CSE                   :   0.82 ( 1%) usr   0.00 ( 0%) sys   0.74 ( 0%) wall   
1324 kB ( 0%) ggc
 dead code elimination :   0.28 ( 0%) usr   0.00 ( 0%) sys   0.25 ( 0%) wall   
   0 kB ( 0%) ggc
 dead store elim1      :   0.83 ( 1%) usr   0.01 ( 0%) sys   0.80 ( 1%) wall  
10643 kB ( 1%) ggc
 dead store elim2      :   0.63 ( 0%) usr   0.00 ( 0%) sys   0.69 ( 0%) wall  
15696 kB ( 1%) ggc
 loop analysis         :  39.45 (30%) usr   0.00 ( 0%) sys  39.59 (27%) wall   
8374 kB ( 1%) ggc
 branch prediction     :   0.44 ( 0%) usr   0.00 ( 0%) sys   0.39 ( 0%) wall  
14907 kB ( 1%) ggc
 combiner              :   2.66 ( 2%) usr   0.02 ( 0%) sys   2.90 ( 2%) wall  
57748 kB ( 3%) ggc
 if-conversion         :   1.04 ( 1%) usr   0.02 ( 0%) sys   1.05 ( 1%) wall   
7066 kB ( 0%) ggc
 integrated RA         :   7.11 ( 5%) usr  11.66 (85%) sys  20.52 (14%) wall  
34152 kB ( 2%) ggc
 reload                :   5.83 ( 4%) usr   0.02 ( 0%) sys   5.80 ( 4%) wall  
34513 kB ( 2%) ggc
 reload CSE regs       :   3.73 ( 3%) usr   0.01 ( 0%) sys   3.73 ( 3%) wall  
16022 kB ( 1%) ggc
 thread pro- & epilogue:   0.21 ( 0%) usr   0.00 ( 0%) sys   0.19 ( 0%) wall   
3221 kB ( 0%) ggc
 if-conversion 2       :   0.16 ( 0%) usr   0.00 ( 0%) sys   0.11 ( 0%) wall   
2270 kB ( 0%) ggc
 combine stack adjustments:   0.07 ( 0%) usr   0.00 ( 0%) sys   0.08 ( 0%) wall
      0 kB ( 0%) ggc
 hard reg cprop        :   0.51 ( 0%) usr   0.00 ( 0%) sys   0.54 ( 0%) wall   
 184 kB ( 0%) ggc
 machine dep reorg     :   0.46 ( 0%) usr   0.00 ( 0%) sys   0.39 ( 0%) wall   
 179 kB ( 0%) ggc
 reorder blocks        :   0.07 ( 0%) usr   0.00 ( 0%) sys   0.11 ( 0%) wall   
5860 kB ( 0%) ggc
 final                 :   1.05 ( 1%) usr   0.00 ( 0%) sys   0.94 ( 1%) wall   
1285 kB ( 0%) ggc
 tree if-combine       :   0.02 ( 0%) usr   0.00 ( 0%) sys   0.01 ( 0%) wall   
  25 kB ( 0%) ggc
 TOTAL                 : 133.52            13.64           149.03           
1669511 kB

so we spend 30% in "loop analysis" (all RTL loop opt passes) which is
a lot better than 4.4 but still too much for -O1.


-- 

rguenth at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|UNCONFIRMED                 |NEW
     Ever Confirmed|0                           |1
   Last reconfirmed|0000-00-00 00:00:00         |2009-11-27 11:58:38
               date|                            |


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=42175


^ permalink raw reply	[flat|nested] 10+ messages in thread

* [Bug rtl-optimization/42175] Slow compile and much memory  use at -O1
  2009-11-25 16:28 [Bug rtl-optimization/42175] New: Slow compile and much memory use at -O1 rguenth at gcc dot gnu dot org
                   ` (2 preceding siblings ...)
  2009-11-27 11:58 ` rguenth at gcc dot gnu dot org
@ 2009-11-27 12:13 ` rguenth at gcc dot gnu dot org
  2009-11-27 12:38 ` rguenth at gcc dot gnu dot org
                   ` (3 subsequent siblings)
  7 siblings, 0 replies; 10+ messages in thread
From: rguenth at gcc dot gnu dot org @ 2009-11-27 12:13 UTC (permalink / raw)
  To: gcc-bugs



------- Comment #4 from rguenth at gcc dot gnu dot org  2009-11-27 12:13 -------
At -O2 gcc 4.4 uses about 2.7GB ram and shows:

Execution times (seconds)
 df reaching defs      :  30.13 ( 6%) usr   7.70 (73%) sys  39.01 ( 8%) wall   
   0 kB ( 0%) ggc
 df live regs          :  14.44 ( 3%) usr   0.01 ( 0%) sys  14.51 ( 3%) wall   
   0 kB ( 0%) ggc
 df live&initialized regs:  22.65 ( 5%) usr   0.00 ( 0%) sys  22.45 ( 5%) wall 
     0 kB ( 0%) ggc
 df use-def / def-use chains:   4.86 ( 1%) usr   0.02 ( 0%) sys   4.67 ( 1%)
wall       0 kB ( 0%) ggc
 tree SSA incremental  :  23.30 ( 5%) usr   0.01 ( 0%) sys  23.00 ( 5%) wall  
15627 kB ( 1%) ggc
 tree operand scan     :  17.51 ( 4%) usr   0.31 ( 3%) sys  17.91 ( 4%) wall 
126792 kB ( 5%) ggc
 tree PRE              : 107.30 (23%) usr   0.43 ( 4%) sys 107.77 (22%) wall  
53805 kB ( 2%) ggc
 loop analysis         : 130.15 (28%) usr   0.01 ( 0%) sys 130.09 (27%) wall  
10542 kB ( 0%) ggc
 TOTAL                 : 469.03            10.51           480.58           
2378268 kB

There is a bug about the PRE slowness already, PR36439.

trunk uses about 3GB ram and shows:

 ipa SRA               :   6.41 ( 4%) usr   0.00 ( 0%) sys   6.44 ( 4%) wall  
11215 kB ( 1%) ggc
 df multiple defs      :   8.56 ( 5%) usr   0.33 (13%) sys   8.84 ( 5%) wall   
   0 kB ( 0%) ggc
 df reaching defs      :   7.07 ( 4%) usr   0.16 ( 6%) sys   7.13 ( 4%) wall   
   0 kB ( 0%) ggc
 df live regs          :   9.98 ( 6%) usr   0.00 ( 0%) sys   9.77 ( 6%) wall   
   0 kB ( 0%) ggc
 df live&initialized regs:  14.85 ( 9%) usr   0.01 ( 0%) sys  15.15 ( 9%) wall 
     0 kB ( 0%) ggc
 tree VRP              :   3.04 ( 2%) usr   0.09 ( 4%) sys   3.31 ( 2%) wall 
123387 kB ( 6%) ggc
 tree SSA incremental  :   3.18 ( 2%) usr   0.02 ( 1%) sys   3.08 ( 2%) wall  
12660 kB ( 1%) ggc
 tree operand scan     :   1.08 ( 1%) usr   0.25 (10%) sys   1.41 ( 1%) wall 
113932 kB ( 6%) ggc
 tree PRE              :   4.12 ( 2%) usr   0.02 ( 1%) sys   4.32 ( 3%) wall  
36286 kB ( 2%) ggc
 expand                :   7.74 ( 5%) usr   0.04 ( 2%) sys   7.26 ( 4%) wall 
194890 kB (10%) ggc
 loop analysis         :  35.87 (21%) usr   0.02 ( 1%) sys  35.97 (21%) wall   
7798 kB ( 0%) ggc
 integrated RA         :   7.26 ( 4%) usr   0.28 (11%) sys   7.81 ( 5%) wall  
33879 kB ( 2%) ggc
 reload                :   6.23 ( 4%) usr   0.01 ( 0%) sys   6.24 ( 4%) wall  
35384 kB ( 2%) ggc
 reload CSE regs       :   3.41 ( 2%) usr   0.00 ( 0%) sys   3.65 ( 2%) wall  
30591 kB ( 2%) ggc
 TOTAL                 : 169.84             2.56           172.43           
1990005 kB

which is all reasonable again apart from "loop analysis".


-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=42175


^ permalink raw reply	[flat|nested] 10+ messages in thread

* [Bug rtl-optimization/42175] Slow compile and much memory  use at -O1
  2009-11-25 16:28 [Bug rtl-optimization/42175] New: Slow compile and much memory use at -O1 rguenth at gcc dot gnu dot org
                   ` (3 preceding siblings ...)
  2009-11-27 12:13 ` rguenth at gcc dot gnu dot org
@ 2009-11-27 12:38 ` rguenth at gcc dot gnu dot org
  2010-01-03 16:52 ` rguenth at gcc dot gnu dot org
                   ` (2 subsequent siblings)
  7 siblings, 0 replies; 10+ messages in thread
From: rguenth at gcc dot gnu dot org @ 2009-11-27 12:38 UTC (permalink / raw)
  To: gcc-bugs



------- Comment #5 from rguenth at gcc dot gnu dot org  2009-11-27 12:38 -------
With -O1 -fno-move-loop-invariants we get

 TOTAL                 :  83.46             2.17            85.63           
1650809 kB


-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=42175


^ permalink raw reply	[flat|nested] 10+ messages in thread

* [Bug rtl-optimization/42175] Slow compile and much memory  use at -O1
  2009-11-25 16:28 [Bug rtl-optimization/42175] New: Slow compile and much memory use at -O1 rguenth at gcc dot gnu dot org
                   ` (4 preceding siblings ...)
  2009-11-27 12:38 ` rguenth at gcc dot gnu dot org
@ 2010-01-03 16:52 ` rguenth at gcc dot gnu dot org
  2010-01-03 17:03 ` rguenth at gcc dot gnu dot org
  2010-01-03 19:37 ` rakdver at kam dot mff dot cuni dot cz
  7 siblings, 0 replies; 10+ messages in thread
From: rguenth at gcc dot gnu dot org @ 2010-01-03 16:52 UTC (permalink / raw)
  To: gcc-bugs



------- Comment #6 from rguenth at gcc dot gnu dot org  2010-01-03 16:52 -------
Maybe Zdenek has an idea why RTL LIM is so slow.


-- 

rguenth at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |rakdver at gcc dot gnu dot
                   |                            |org


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=42175


^ permalink raw reply	[flat|nested] 10+ messages in thread

* [Bug rtl-optimization/42175] Slow compile and much memory  use at -O1
  2009-11-25 16:28 [Bug rtl-optimization/42175] New: Slow compile and much memory use at -O1 rguenth at gcc dot gnu dot org
                   ` (5 preceding siblings ...)
  2010-01-03 16:52 ` rguenth at gcc dot gnu dot org
@ 2010-01-03 17:03 ` rguenth at gcc dot gnu dot org
  2010-01-03 19:37 ` rakdver at kam dot mff dot cuni dot cz
  7 siblings, 0 replies; 10+ messages in thread
From: rguenth at gcc dot gnu dot org @ 2010-01-03 17:03 UTC (permalink / raw)
  To: gcc-bugs



------- Comment #7 from rguenth at gcc dot gnu dot org  2010-01-03 17:03 -------
Well, obviously it is because

template<typename T>
gmic& gmic::parse(...)
{
...
    while (position<command_line.size() && !is_quit) {

loop body with 4000 lines of code (well, including lots of lines
with a few thousand chars, control flow, loops and function calls)

    }
...
}

and DF never was good scaling to this kind of code.  Maybe not considering
this outermost loop in LIM will fix the slowness...  the limit is currently
10000 basic-blocks, maybe a little large when considering non-innermost
loops.


-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=42175


^ permalink raw reply	[flat|nested] 10+ messages in thread

* [Bug rtl-optimization/42175] Slow compile and much memory  use at -O1
  2009-11-25 16:28 [Bug rtl-optimization/42175] New: Slow compile and much memory use at -O1 rguenth at gcc dot gnu dot org
                   ` (6 preceding siblings ...)
  2010-01-03 17:03 ` rguenth at gcc dot gnu dot org
@ 2010-01-03 19:37 ` rakdver at kam dot mff dot cuni dot cz
  7 siblings, 0 replies; 10+ messages in thread
From: rakdver at kam dot mff dot cuni dot cz @ 2010-01-03 19:37 UTC (permalink / raw)
  To: gcc-bugs



------- Comment #8 from rakdver at kam dot mff dot cuni dot cz  2010-01-03 19:37 -------
Subject: Re:  Slow compile and much memory  use
        at -O1

> ------- Comment #7 from rguenth at gcc dot gnu dot org  2010-01-03 17:03 -------
> Well, obviously it is because
> 
> template<typename T>
> gmic& gmic::parse(...)
> {
> ...
>     while (position<command_line.size() && !is_quit) {
> 
> loop body with 4000 lines of code (well, including lots of lines
> with a few thousand chars, control flow, loops and function calls)
> 
>     }
> ...
> }
> 
> and DF never was good scaling to this kind of code.  Maybe not considering
> this outermost loop in LIM will fix the slowness...  the limit is currently
> 10000 basic-blocks, maybe a little large when considering non-innermost
> loops.

10000 bbs seems way too large -- even for innermost loops.


-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=42175


^ permalink raw reply	[flat|nested] 10+ messages in thread

[parent not found: <bug-42175-4@http.gcc.gnu.org/bugzilla/>]

* [Bug rtl-optimization/42175] Slow compile and much memory  use at -O1
       [not found] <bug-42175-4@http.gcc.gnu.org/bugzilla/>
@ 2014-01-15 15:22 ` rguenth at gcc dot gnu.org
  0 siblings, 0 replies; 10+ messages in thread
From: rguenth at gcc dot gnu.org @ 2014-01-15 15:22 UTC (permalink / raw)
  To: gcc-bugs

http://gcc.gnu.org/bugzilla/show_bug.cgi?id=42175

Richard Biener <rguenth at gcc dot gnu.org> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|NEW                         |RESOLVED
      Known to work|                            |4.9.0
         Resolution|---                         |FIXED

--- Comment #9 from Richard Biener <rguenth at gcc dot gnu.org> ---
GCC 4.9 will use about 800MB at -O1 and

 combiner                :   2.92 ( 4%) usr   0.02 ( 1%) sys   2.77 ( 4%) wall 
 56720 kB ( 4%) ggc
 integrated RA           :   4.87 ( 7%) usr   0.06 ( 3%) sys   4.87 ( 7%) wall 
138947 kB ( 9%) ggc
 LRA non-specific        :   2.45 ( 4%) usr   0.03 ( 1%) sys   2.49 ( 4%) wall 
 22036 kB ( 1%) ggc
 TOTAL                 :  66.46 

at -O2 memory usage stays the same but


 df reaching defs        :   7.16 ( 7%) usr   0.01 ( 0%) sys   6.93 ( 7%) wall 
     0 kB ( 0%) ggc
 df live regs            :   6.87 ( 7%) usr   0.04 ( 1%) sys   6.86 ( 7%) wall 
     0 kB ( 0%) ggc
 df live&initialized regs:   4.05 ( 4%) usr   0.00 ( 0%) sys   4.19 ( 4%) wall 
     0 kB ( 0%) ggc
 combiner                :   3.17 ( 3%) usr   0.04 ( 1%) sys   3.10 ( 3%) wall 
 61821 kB ( 3%) ggc
 integrated RA           :   5.77 ( 6%) usr   0.06 ( 2%) sys   5.95 ( 6%) wall 
139550 kB ( 7%) ggc
 LRA non-specific        :   2.49 ( 3%) usr   0.02 ( 1%) sys   2.48 ( 2%) wall 
 21955 kB ( 1%) ggc
 TOTAL                 :  97.65             2.67           100.30           
1881806 kB

I'd say FIXED.  Yay.


^ permalink raw reply	[flat|nested] 10+ messages in thread

end of thread, other threads:[~2014-01-15 15:22 UTC | newest]

Thread overview: 10+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2009-11-25 16:28 [Bug rtl-optimization/42175] New: Slow compile and much memory use at -O1 rguenth at gcc dot gnu dot org
2009-11-25 16:29 ` [Bug rtl-optimization/42175] " rguenth at gcc dot gnu dot org
2009-11-25 16:41 ` rguenth at gcc dot gnu dot org
2009-11-27 11:58 ` rguenth at gcc dot gnu dot org
2009-11-27 12:13 ` rguenth at gcc dot gnu dot org
2009-11-27 12:38 ` rguenth at gcc dot gnu dot org
2010-01-03 16:52 ` rguenth at gcc dot gnu dot org
2010-01-03 17:03 ` rguenth at gcc dot gnu dot org
2010-01-03 19:37 ` rakdver at kam dot mff dot cuni dot cz
     [not found] <bug-42175-4@http.gcc.gnu.org/bugzilla/>
2014-01-15 15:22 ` rguenth 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).