public inbox for gcc-bugs@sourceware.org
help / color / mirror / Atom feed
* [Bug c/12322] New: Significant slowdown when compiling computed-goto code in Parrot
@ 2003-09-17 23:41 ahaas at airmail dot net
  2003-09-17 23:48 ` [Bug c/12322] [3.4 Regression] " pinskia at gcc dot gnu dot org
                   ` (14 more replies)
  0 siblings, 15 replies; 16+ messages in thread
From: ahaas at airmail dot net @ 2003-09-17 23:41 UTC (permalink / raw)
  To: gcc-bugs

PLEASE REPLY TO gcc-bugzilla@gcc.gnu.org ONLY, *NOT* gcc-bugs@gcc.gnu.org.

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

           Summary: Significant slowdown when compiling computed-goto code
                    in Parrot
           Product: gcc
           Version: 3.4
            Status: UNCONFIRMED
          Severity: normal
          Priority: P2
         Component: c
        AssignedTo: unassigned at gcc dot gnu dot org
        ReportedBy: ahaas at airmail dot net
                CC: gcc-bugs at gcc dot gnu dot org
  GCC host triplet: i586-pc-linux-gnu

The GCC-3.4 development snapshots take 5x or 6x as long to compile the
computed-goto heavy 'core_ops_cg.c' in Parrot. GCC-3.3 compiles this file in
about five or six minutes on my slow machine - GCC-3.4 takes 30 or more minutes.
The memory usage appears to be roughly the same as that of GCC-3.3 as indicated
by top.

Parrot is the engine on what will be Perl 6. The 'core_ops_cg.c' file is
generated automatically by the Parrot build process and is about 280K in size.
Parrot can be downloaded from 

http://www.parrotcode.org


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

* [Bug c/12322] [3.4 Regression] Significant slowdown when compiling computed-goto code in Parrot
  2003-09-17 23:41 [Bug c/12322] New: Significant slowdown when compiling computed-goto code in Parrot ahaas at airmail dot net
@ 2003-09-17 23:48 ` pinskia at gcc dot gnu dot org
  2003-09-17 23:51 ` pinskia at gcc dot gnu dot org
                   ` (13 subsequent siblings)
  14 siblings, 0 replies; 16+ messages in thread
From: pinskia at gcc dot gnu dot org @ 2003-09-17 23:48 UTC (permalink / raw)
  To: gcc-bugs

PLEASE REPLY TO gcc-bugzilla@gcc.gnu.org ONLY, *NOT* gcc-bugs@gcc.gnu.org.

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


pinskia at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
           Severity|normal                      |critical
           Keywords|                            |compile-time-hog
            Summary|Significant slowdown when   |[3.4 Regression] Significant
                   |compiling computed-goto code|slowdown when compiling
                   |in Parrot                   |computed-goto code in Parrot
   Target Milestone|---                         |3.4


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

* [Bug c/12322] [3.4 Regression] Significant slowdown when compiling computed-goto code in Parrot
  2003-09-17 23:41 [Bug c/12322] New: Significant slowdown when compiling computed-goto code in Parrot ahaas at airmail dot net
  2003-09-17 23:48 ` [Bug c/12322] [3.4 Regression] " pinskia at gcc dot gnu dot org
@ 2003-09-17 23:51 ` pinskia at gcc dot gnu dot org
  2003-09-18  8:48 ` pinskia at gcc dot gnu dot org
                   ` (12 subsequent siblings)
  14 siblings, 0 replies; 16+ messages in thread
From: pinskia at gcc dot gnu dot org @ 2003-09-17 23:51 UTC (permalink / raw)
  To: gcc-bugs

PLEASE REPLY TO gcc-bugzilla@gcc.gnu.org ONLY, *NOT* gcc-bugs@gcc.gnu.org.

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


pinskia at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|UNCONFIRMED                 |WAITING


------- Additional Comments From pinskia at gcc dot gnu dot org  2003-09-17 23:46 -------
Can you read http://gcc.gnu.org/bugs.html and provide the preproccessor file and tell us what 
exactlly the machine is?


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

* [Bug c/12322] [3.4 Regression] Significant slowdown when compiling computed-goto code in Parrot
  2003-09-17 23:41 [Bug c/12322] New: Significant slowdown when compiling computed-goto code in Parrot ahaas at airmail dot net
  2003-09-17 23:48 ` [Bug c/12322] [3.4 Regression] " pinskia at gcc dot gnu dot org
  2003-09-17 23:51 ` pinskia at gcc dot gnu dot org
@ 2003-09-18  8:48 ` pinskia at gcc dot gnu dot org
  2003-09-18  9:19 ` pinskia at gcc dot gnu dot org
                   ` (11 subsequent siblings)
  14 siblings, 0 replies; 16+ messages in thread
From: pinskia at gcc dot gnu dot org @ 2003-09-18  8:48 UTC (permalink / raw)
  To: gcc-bugs

PLEASE REPLY TO gcc-bugzilla@gcc.gnu.org ONLY, *NOT* gcc-bugs@gcc.gnu.org.

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


pinskia at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|WAITING                     |RESOLVED
         Resolution|                            |INVALID


------- Additional Comments From pinskia at gcc dot gnu dot org  2003-09-18 07:34 -------
Marking as invalid to mark it as ....


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

* [Bug c/12322] [3.4 Regression] Significant slowdown when compiling computed-goto code in Parrot
  2003-09-17 23:41 [Bug c/12322] New: Significant slowdown when compiling computed-goto code in Parrot ahaas at airmail dot net
                   ` (2 preceding siblings ...)
  2003-09-18  8:48 ` pinskia at gcc dot gnu dot org
@ 2003-09-18  9:19 ` pinskia at gcc dot gnu dot org
  2003-09-22  9:13 ` [Bug optimization/12322] [3.4 Regression] Significant slowdown when compiling computed-goto code in Parrot, GCSE is slower pinskia at gcc dot gnu dot org
                   ` (10 subsequent siblings)
  14 siblings, 0 replies; 16+ messages in thread
From: pinskia at gcc dot gnu dot org @ 2003-09-18  9:19 UTC (permalink / raw)
  To: gcc-bugs

PLEASE REPLY TO gcc-bugzilla@gcc.gnu.org ONLY, *NOT* gcc-bugs@gcc.gnu.org.

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


pinskia at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|RESOLVED                    |UNCONFIRMED
         Resolution|INVALID                     |


------- Additional Comments From pinskia at gcc dot gnu dot org  2003-09-18 07:35 -------
unconfirmed.


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

* [Bug optimization/12322] [3.4 Regression] Significant slowdown when compiling computed-goto code in Parrot,  GCSE is slower
  2003-09-17 23:41 [Bug c/12322] New: Significant slowdown when compiling computed-goto code in Parrot ahaas at airmail dot net
                   ` (3 preceding siblings ...)
  2003-09-18  9:19 ` pinskia at gcc dot gnu dot org
@ 2003-09-22  9:13 ` pinskia at gcc dot gnu dot org
  2003-11-23  2:12 ` [Bug optimization/12322] [3.4 Regression] [gcse-lm] " pinskia at gcc dot gnu dot org
                   ` (9 subsequent siblings)
  14 siblings, 0 replies; 16+ messages in thread
From: pinskia at gcc dot gnu dot org @ 2003-09-22  9:13 UTC (permalink / raw)
  To: gcc-bugs

PLEASE REPLY TO gcc-bugzilla@gcc.gnu.org ONLY, *NOT* gcc-bugs@gcc.gnu.org.

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


pinskia at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|UNCONFIRMED                 |NEW
          Component|c                           |optimization
     Ever Confirmed|                            |1
   Last reconfirmed|0000-00-00 00:00:00         |2003-09-22 08:40:26
               date|                            |
            Summary|[3.4 Regression] Significant|[3.4 Regression] Significant
                   |slowdown when compiling     |slowdown when compiling
                   |computed-goto code in Parrot|computed-goto code in
                   |                            |Parrot,  GCSE is slower


------- Additional Comments From pinskia at gcc dot gnu dot org  2003-09-22 08:40 -------
on powerpc-apple-darwin (after deleting the stuff included in math-inline.h and changing 
the register esi) the 3.4 is only slightly slower on my TI 800MHz powerBook:
[zhivago2:~/src/gccPRs] apinski% time ~/fsf-clean-nocheck/bin/gcc pr12322.i -S
5.610u 0.390s 0:08.90 67.4%     0+0k 0+1io 0pf+0w
[zhivago2:~/src/gccPRs] apinski% time /Volumes/UFS_Partition/pinskia/gcc-3.3/bin/gcc 
pr12322.i -S
5.410u 0.250s 0:05.98 94.6%     0+0k 0+2io 0pf+0w

As you can see it is only .2 user seconds.

GNU C version 3.4 20030919 (experimental) (powerpc-apple-darwin7.0.0)
        compiled by GNU C version 3.4 20030919 (experimental).


But on the other hand optimizing is a different story:
[zhivago2:~/src/gccPRs] apinski% time /Volumes/UFS_Partition/pinskia/gcc-3.3/bin/gcc 
pr12322.i -O2 -S
60.510u 8.510s 1:40.97 68.3%    0+0k 0+3io 0pf+0w
[zhivago2:~/src/gccPRs] apinski% time ~/fsf-clean-nocheck/bin/gcc pr12322.i -S -O2
117.000u 10.180s 4:49.95 43.8%  0+0k 0+3io 0pf+0w
Almost twice as long :(.

[zhivago2:~/src/gccPRs] apinski% time /Volumes/UFS_Partition/pinskia/gcc-3.3/bin/gcc 
pr12322.i -O2 -ftime-report
Execution times (seconds)
 garbage collection    :   1.19 ( 2%) usr   0.04 ( 0%) sys   0.00 ( 0%) wall
 cfg construction      :   0.21 ( 0%) usr   0.01 ( 0%) sys   6.00 ( 6%) wall
 cfg cleanup           :   0.19 ( 0%) usr   0.00 ( 0%) sys   0.00 ( 0%) wall
 trivially dead code   :   1.23 ( 2%) usr   0.03 ( 0%) sys   0.00 ( 0%) wall
 life analysis         :   1.70 ( 3%) usr   0.27 ( 2%) sys   2.00 ( 2%) wall
 life info update      :   1.15 ( 2%) usr   0.27 ( 2%) sys   4.00 ( 4%) wall
 preprocessing         :   0.37 ( 1%) usr   0.63 ( 6%) sys   4.00 ( 4%) wall
 lexical analysis      :   0.56 ( 1%) usr   1.19 (11%) sys   2.00 ( 2%) wall
 parser                :   0.43 ( 1%) usr   0.54 ( 5%) sys   2.00 ( 2%) wall
 expand                :   0.60 ( 1%) usr   0.07 ( 1%) sys   0.00 ( 0%) wall
 varconst              :   0.01 ( 0%) usr   0.00 ( 0%) sys   0.00 ( 0%) wall
 integration           :   0.07 ( 0%) usr   0.00 ( 0%) sys   0.00 ( 0%) wall
 jump                  :   1.33 ( 2%) usr   0.14 ( 1%) sys   2.00 ( 2%) wall
 CSE                   :   2.29 ( 4%) usr   0.31 ( 3%) sys   6.00 ( 6%) wall
 global CSE            :  17.59 (29%) usr   0.61 ( 6%) sys  22.00 (23%) wall
 loop analysis         :   0.99 ( 2%) usr   0.54 ( 5%) sys   0.00 ( 0%) wall
 CSE 2                 :   0.73 ( 1%) usr   0.14 ( 1%) sys   0.00 ( 0%) wall
 branch prediction     :   0.26 ( 0%) usr   0.01 ( 0%) sys   0.00 ( 0%) wall
 flow analysis         :   0.17 ( 0%) usr   0.02 ( 0%) sys   0.00 ( 0%) wall
 combiner              :   1.21 ( 2%) usr   0.03 ( 0%) sys   0.00 ( 0%) wall
 if-conversion         :   0.07 ( 0%) usr   0.00 ( 0%) sys   0.00 ( 0%) wall
 regmove               :   0.23 ( 0%) usr   0.00 ( 0%) sys   0.00 ( 0%) wall
 scheduling            :  20.32 (33%) usr   5.33 (49%) sys  32.00 (34%) wall
 local alloc           :   1.22 ( 2%) usr   0.04 ( 0%) sys   0.00 ( 0%) wall
 global alloc          :   2.35 ( 4%) usr   0.38 ( 3%) sys   4.00 ( 4%) wall
 reload CSE regs       :   3.05 ( 5%) usr   0.06 ( 1%) sys   6.00 ( 6%) wall
 flow 2                :   0.14 ( 0%) usr   0.03 ( 0%) sys   0.00 ( 0%) wall
 if-conversion 2       :   0.02 ( 0%) usr   0.00 ( 0%) sys   0.00 ( 0%) wall
 rename registers      :   0.29 ( 0%) usr   0.06 ( 1%) sys   2.00 ( 2%) wall
 scheduling 2          :   0.64 ( 1%) usr   0.02 ( 0%) sys   0.00 ( 0%) wall
 reorder blocks        :   0.04 ( 0%) usr   0.00 ( 0%) sys   0.00 ( 0%) wall
 shorten branches      :   0.12 ( 0%) usr   0.01 ( 0%) sys   0.00 ( 0%) wall
 final                 :   0.26 ( 0%) usr   0.02 ( 0%) sys   0.00 ( 0%) wall
 symout                :   0.01 ( 0%) usr   0.05 ( 0%) sys   0.00 ( 0%) wall
 rest of compilation   :   0.55 ( 1%) usr   0.01 ( 0%) sys   0.00 ( 0%) wall
 TOTAL                 :  61.62            10.87            94.00
61.880u 10.940s 1:35.24 76.4%   0+0k 0+6io 0pf+0w

[zhivago2:~/src/gccPRs] apinski% time ~/fsf-clean-nocheck/bin/gcc pr12322.i -S -O2 -
ftime-report

Execution times (seconds)
 garbage collection    :   1.44 ( 1%) usr   0.03 ( 0%) sys   1.93 ( 1%) wall
 callgraph construction:   0.12 ( 0%) usr   0.01 ( 0%) sys   0.14 ( 0%) wall
 cfg construction      :   0.18 ( 0%) usr   0.00 ( 0%) sys   0.20 ( 0%) wall
 cfg cleanup           :   0.86 ( 1%) usr   0.00 ( 0%) sys   0.90 ( 1%) wall
 trivially dead code   :   0.71 ( 1%) usr   0.03 ( 0%) sys   1.09 ( 1%) wall
 life analysis         :   1.77 ( 2%) usr   0.34 ( 3%) sys   2.40 ( 2%) wall
 life info update      :   1.28 ( 1%) usr   0.22 ( 2%) sys   1.75 ( 1%) wall
 alias analysis        :   1.36 ( 1%) usr   0.06 ( 1%) sys   1.69 ( 1%) wall
 register scan         :   0.44 ( 0%) usr   0.00 ( 0%) sys   0.50 ( 0%) wall
 rebuild jump labels   :   0.21 ( 0%) usr   0.00 ( 0%) sys   0.24 ( 0%) wall
 preprocessing         :   0.37 ( 0%) usr   0.39 ( 3%) sys   1.11 ( 1%) wall
 lexical analysis      :   0.63 ( 1%) usr   1.05 ( 9%) sys   2.44 ( 2%) wall
 parser                :   0.64 ( 1%) usr   0.71 ( 6%) sys   1.58 ( 1%) wall
 expand                :   0.51 ( 0%) usr   0.11 ( 1%) sys   0.77 ( 0%) wall
 varconst              :   0.01 ( 0%) usr   0.00 ( 0%) sys   0.01 ( 0%) wall
 integration           :   0.05 ( 0%) usr   0.00 ( 0%) sys   0.09 ( 0%) wall
 jump                  :   1.10 ( 1%) usr   0.12 ( 1%) sys   1.61 ( 1%) wall
 CSE                   :   1.59 ( 1%) usr   0.01 ( 0%) sys   1.86 ( 1%) wall
 global CSE            :  66.08 (58%) usr   0.92 ( 8%) sys  82.58 (53%) wall
 loop analysis         :   0.68 ( 1%) usr   0.61 ( 5%) sys   1.35 ( 1%) wall
 bypass jumps          :   0.48 ( 0%) usr   0.07 ( 1%) sys   0.59 ( 0%) wall
 CSE 2                 :   0.51 ( 0%) usr   0.01 ( 0%) sys   0.76 ( 0%) wall
 branch prediction     :   0.43 ( 0%) usr   0.03 ( 0%) sys   0.49 ( 0%) wall
 flow analysis         :   0.05 ( 0%) usr   0.00 ( 0%) sys   0.06 ( 0%) wall
 combiner              :   1.30 ( 1%) usr   0.01 ( 0%) sys   1.51 ( 1%) wall
 if-conversion         :   0.15 ( 0%) usr   0.00 ( 0%) sys   0.14 ( 0%) wall
 regmove               :   0.22 ( 0%) usr   0.00 ( 0%) sys   0.22 ( 0%) wall
 scheduling            :  19.50 (17%) usr   5.99 (52%) sys  32.35 (21%) wall
 local alloc           :   0.82 ( 1%) usr   0.05 ( 0%) sys   1.29 ( 1%) wall
 global alloc          :   2.48 ( 2%) usr   0.26 ( 2%) sys   3.14 ( 2%) wall
 reload CSE regs       :   1.02 ( 1%) usr   0.00 ( 0%) sys   1.21 ( 1%) wall
 flow 2                :   0.06 ( 0%) usr   0.01 ( 0%) sys   0.09 ( 0%) wall
 if-conversion 2       :   4.49 ( 4%) usr   0.06 ( 1%) sys   5.95 ( 4%) wall
 rename registers      :   0.30 ( 0%) usr   0.02 ( 0%) sys   0.87 ( 1%) wall
 scheduling 2          :   0.63 ( 1%) usr   0.02 ( 0%) sys   0.72 ( 0%) wall
 reorder blocks        :   0.86 ( 1%) usr   0.20 ( 2%) sys   1.73 ( 1%) wall
 shorten branches      :   0.11 ( 0%) usr   0.01 ( 0%) sys   0.13 ( 0%) wall
 final                 :   0.47 ( 0%) usr   0.00 ( 0%) sys   0.48 ( 0%) wall
 symout                :   0.00 ( 0%) usr   0.04 ( 0%) sys   0.05 ( 0%) wall
 rest of compilation   :   0.76 ( 1%) usr   0.00 ( 0%) sys   0.88 ( 1%) wall
 TOTAL                 : 114.70            11.42           156.96
114.720u 11.500s 2:38.12 79.8%  0+0k 0+4io 0pf+0w


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

* [Bug optimization/12322] [3.4 Regression] [gcse-lm] Significant slowdown when compiling computed-goto code in Parrot,  GCSE is slower
  2003-09-17 23:41 [Bug c/12322] New: Significant slowdown when compiling computed-goto code in Parrot ahaas at airmail dot net
                   ` (4 preceding siblings ...)
  2003-09-22  9:13 ` [Bug optimization/12322] [3.4 Regression] Significant slowdown when compiling computed-goto code in Parrot, GCSE is slower pinskia at gcc dot gnu dot org
@ 2003-11-23  2:12 ` pinskia at gcc dot gnu dot org
  2003-11-23  2:47 ` pinskia at gcc dot gnu dot org
                   ` (8 subsequent siblings)
  14 siblings, 0 replies; 16+ messages in thread
From: pinskia at gcc dot gnu dot org @ 2003-11-23  2:12 UTC (permalink / raw)
  To: gcc-bugs


------- Additional Comments From pinskia at gcc dot gnu dot org  2003-11-23 02:11 -------
Using Shark on Mac OS X, I found out that load motion (aka trim_ld_motion_mems) is causing this.

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
   Last reconfirmed|2003-09-22 08:40:26         |2003-11-23 02:11:58
               date|                            |
            Summary|[3.4 Regression] Significant|[3.4 Regression] [gcse-lm]
                   |slowdown when compiling     |Significant slowdown when
                   |computed-goto code in       |compiling computed-goto code
                   |Parrot,  GCSE is slower     |in Parrot,  GCSE is slower


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


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

* [Bug optimization/12322] [3.4 Regression] [gcse-lm] Significant slowdown when compiling computed-goto code in Parrot,  GCSE is slower
  2003-09-17 23:41 [Bug c/12322] New: Significant slowdown when compiling computed-goto code in Parrot ahaas at airmail dot net
                   ` (5 preceding siblings ...)
  2003-11-23  2:12 ` [Bug optimization/12322] [3.4 Regression] [gcse-lm] " pinskia at gcc dot gnu dot org
@ 2003-11-23  2:47 ` pinskia at gcc dot gnu dot org
  2003-12-02  1:39 ` cvs-commit at gcc dot gnu dot org
                   ` (7 subsequent siblings)
  14 siblings, 0 replies; 16+ messages in thread
From: pinskia at gcc dot gnu dot org @ 2003-11-23  2:47 UTC (permalink / raw)
  To: gcc-bugs


------- Additional Comments From pinskia at gcc dot gnu dot org  2003-11-23 02:47 -------
Here are the time-reports:
il0503a-dhcp84:~/src/gccPRs peg$ ~/fsf-clean-nocheck/bin/gcc pr12322.c -S -O3 -ftime-report

Execution times (seconds)
 garbage collection    :   0.63 ( 1%) usr   0.03 ( 0%) sys   0.68 ( 1%) wall
 callgraph construction:   0.05 ( 0%) usr   0.00 ( 0%) sys   0.05 ( 0%) wall
 cfg construction      :   0.05 ( 0%) usr   0.01 ( 0%) sys   0.06 ( 0%) wall
 cfg cleanup           :   0.27 ( 0%) usr   0.00 ( 0%) sys   0.28 ( 0%) wall
 trivially dead code   :   0.33 ( 1%) usr   0.02 ( 0%) sys   0.37 ( 1%) wall
 life analysis         :   0.80 ( 1%) usr   0.06 ( 1%) sys   0.83 ( 1%) wall
 life info update      :   0.55 ( 1%) usr   0.13 ( 2%) sys   0.70 ( 1%) wall
 alias analysis        :   0.48 ( 1%) usr   0.05 ( 1%) sys   0.52 ( 1%) wall
 register scan         :   0.20 ( 0%) usr   0.00 ( 0%) sys   0.23 ( 0%) wall
 rebuild jump labels   :   0.10 ( 0%) usr   0.00 ( 0%) sys   0.07 ( 0%) wall
 preprocessing         :   0.23 ( 0%) usr   0.45 ( 6%) sys   0.67 ( 1%) wall
 lexical analysis      :   0.47 ( 1%) usr   0.75 (11%) sys   1.28 ( 2%) wall
 parser                :   0.52 ( 1%) usr   0.41 ( 6%) sys   0.90 ( 1%) wall
 expand                :   0.25 ( 0%) usr   0.01 ( 0%) sys   0.26 ( 0%) wall
 varconst              :   0.01 ( 0%) usr   0.01 ( 0%) sys   0.01 ( 0%) wall
 integration           :   0.03 ( 0%) usr   0.00 ( 0%) sys   0.03 ( 0%) wall
 jump                  :   0.30 ( 0%) usr   0.06 ( 1%) sys   0.39 ( 1%) wall
 CSE                   :   0.64 ( 1%) usr   0.00 ( 0%) sys   0.62 ( 1%) wall
 global CSE            :  42.62 (66%) usr   0.39 ( 6%) sys  43.47 (59%) wall
 loop analysis         :   0.32 ( 0%) usr   0.33 ( 5%) sys   0.74 ( 1%) wall
 bypass jumps          :   0.15 ( 0%) usr   0.05 ( 1%) sys   0.20 ( 0%) wall
 web                   :   0.68 ( 1%) usr   0.11 ( 2%) sys   0.83 ( 1%) wall
 CSE 2                 :   0.21 ( 0%) usr   0.00 ( 0%) sys   0.21 ( 0%) wall
 branch prediction     :   0.16 ( 0%) usr   0.03 ( 0%) sys   0.20 ( 0%) wall
 flow analysis         :   0.01 ( 0%) usr   0.00 ( 0%) sys   0.02 ( 0%) wall
 combiner              :   0.51 ( 1%) usr   0.00 ( 0%) sys   0.56 ( 1%) wall
 if-conversion         :   0.07 ( 0%) usr   0.00 ( 0%) sys   0.05 ( 0%) wall
 regmove               :   0.11 ( 0%) usr   0.00 ( 0%) sys   0.10 ( 0%) wall
 scheduling            :   7.55 (12%) usr   3.79 (54%) sys  11.88 (16%) wall
 local alloc           :   0.36 ( 1%) usr   0.02 ( 0%) sys   0.37 ( 1%) wall
 global alloc          :   0.95 ( 1%) usr   0.13 ( 2%) sys   1.12 ( 2%) wall
 reload CSE regs       :   0.33 ( 1%) usr   0.00 ( 0%) sys   0.35 ( 0%) wall
 flow 2                :   0.03 ( 0%) usr   0.00 ( 0%) sys   0.05 ( 0%) wall
 if-conversion 2       :   2.33 ( 4%) usr   0.00 ( 0%) sys   2.34 ( 3%) wall
 rename registers      :   0.27 ( 0%) usr   0.00 ( 0%) sys   0.30 ( 0%) wall
 scheduling 2          :   1.37 ( 2%) usr   0.02 ( 0%) sys   1.40 ( 2%) wall
 reorder blocks        :   0.38 ( 1%) usr   0.15 ( 2%) sys   0.56 ( 1%) wall
 shorten branches      :   0.06 ( 0%) usr   0.00 ( 0%) sys   0.05 ( 0%) wall
 final                 :   0.16 ( 0%) usr   0.01 ( 0%) sys   0.18 ( 0%) wall
 symout                :   0.02 ( 0%) usr   0.01 ( 0%) sys   0.02 ( 0%) wall
 rest of compilation   :   0.41 ( 1%) usr   0.00 ( 0%) sys   0.39 ( 1%) wall
 TOTAL                 :  64.98             7.04            73.37
il0503a-dhcp84:~/src/gccPRs peg$ ~/fsf-clean-nocheck/bin/gcc pr12322.c -S -O3 -ftime-report 
-fno-gcse-lm

Execution times (seconds)
 garbage collection    :   0.65 ( 2%) usr   0.02 ( 0%) sys   0.64 ( 1%) wall
 callgraph construction:   0.04 ( 0%) usr   0.01 ( 0%) sys   0.05 ( 0%) wall
 cfg construction      :   0.05 ( 0%) usr   0.02 ( 0%) sys   0.09 ( 0%) wall
 cfg cleanup           :   0.27 ( 1%) usr   0.00 ( 0%) sys   0.28 ( 1%) wall
 trivially dead code   :   0.33 ( 1%) usr   0.01 ( 0%) sys   0.33 ( 1%) wall
 life analysis         :   0.68 ( 2%) usr   0.12 ( 2%) sys   0.83 ( 2%) wall
 life info update      :   0.53 ( 1%) usr   0.13 ( 2%) sys   0.65 ( 1%) wall
 alias analysis        :   0.47 ( 1%) usr   0.03 ( 0%) sys   0.50 ( 1%) wall
 register scan         :   0.19 ( 0%) usr   0.00 ( 0%) sys   0.21 ( 0%) wall
 rebuild jump labels   :   0.08 ( 0%) usr   0.00 ( 0%) sys   0.08 ( 0%) wall
 preprocessing         :   0.26 ( 1%) usr   0.55 ( 8%) sys   0.66 ( 1%) wall
 lexical analysis      :   0.52 ( 1%) usr   0.77 (12%) sys   1.40 ( 3%) wall
 parser                :   0.31 ( 1%) usr   0.35 ( 5%) sys   0.71 ( 2%) wall
 expand                :   0.23 ( 1%) usr   0.03 ( 0%) sys   0.26 ( 1%) wall
 varconst              :   0.00 ( 0%) usr   0.01 ( 0%) sys   0.00 ( 0%) wall
 integration           :   0.03 ( 0%) usr   0.00 ( 0%) sys   0.03 ( 0%) wall
 jump                  :   0.30 ( 1%) usr   0.09 ( 1%) sys   0.36 ( 1%) wall
 CSE                   :   0.58 ( 1%) usr   0.01 ( 0%) sys   0.58 ( 1%) wall
 global CSE            :  18.94 (48%) usr   0.35 ( 5%) sys  19.28 (41%) wall
 loop analysis         :   0.32 ( 1%) usr   0.28 ( 4%) sys   0.64 ( 1%) wall
 bypass jumps          :   0.14 ( 0%) usr   0.05 ( 1%) sys   0.19 ( 0%) wall
 web                   :   0.67 ( 2%) usr   0.08 ( 1%) sys   0.75 ( 2%) wall
 CSE 2                 :   0.21 ( 1%) usr   0.00 ( 0%) sys   0.20 ( 0%) wall
 branch prediction     :   0.16 ( 0%) usr   0.02 ( 0%) sys   0.17 ( 0%) wall
 flow analysis         :   0.02 ( 0%) usr   0.00 ( 0%) sys   0.02 ( 0%) wall
 combiner              :   0.49 ( 1%) usr   0.01 ( 0%) sys   0.51 ( 1%) wall
 if-conversion         :   0.04 ( 0%) usr   0.00 ( 0%) sys   0.06 ( 0%) wall
 regmove               :   0.09 ( 0%) usr   0.00 ( 0%) sys   0.10 ( 0%) wall
 scheduling            :   6.52 (16%) usr   3.47 (52%) sys   9.98 (21%) wall
 local alloc           :   0.36 ( 1%) usr   0.01 ( 0%) sys   0.37 ( 1%) wall
 global alloc          :   0.96 ( 2%) usr   0.13 ( 2%) sys   1.09 ( 2%) wall
 reload CSE regs       :   0.31 ( 1%) usr   0.01 ( 0%) sys   0.31 ( 1%) wall
 flow 2                :   0.04 ( 0%) usr   0.01 ( 0%) sys   0.02 ( 0%) wall
 if-conversion 2       :   2.25 ( 6%) usr   0.01 ( 0%) sys   2.25 ( 5%) wall
 rename registers      :   0.28 ( 1%) usr   0.00 ( 0%) sys   0.27 ( 1%) wall
 scheduling 2          :   1.36 ( 3%) usr   0.01 ( 0%) sys   1.37 ( 3%) wall
 reorder blocks        :   0.49 ( 1%) usr   0.05 ( 1%) sys   0.54 ( 1%) wall
 shorten branches      :   0.04 ( 0%) usr   0.01 ( 0%) sys   0.05 ( 0%) wall
 final                 :   0.17 ( 0%) usr   0.00 ( 0%) sys   0.17 ( 0%) wall
 symout                :   0.01 ( 0%) usr   0.01 ( 0%) sys   0.02 ( 0%) wall
 rest of compilation   :   0.38 ( 1%) usr   0.01 ( 0%) sys   0.42 ( 1%) wall
 TOTAL                 :  39.79             6.69            46.49

-- 


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


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

* [Bug optimization/12322] [3.4 Regression] [gcse-lm] Significant slowdown when compiling computed-goto code in Parrot,  GCSE is slower
  2003-09-17 23:41 [Bug c/12322] New: Significant slowdown when compiling computed-goto code in Parrot ahaas at airmail dot net
                   ` (6 preceding siblings ...)
  2003-11-23  2:47 ` pinskia at gcc dot gnu dot org
@ 2003-12-02  1:39 ` cvs-commit at gcc dot gnu dot org
  2003-12-02  2:10 ` [Bug optimization/12322] [3.4 Regression] " pinskia at gcc dot gnu dot org
                   ` (6 subsequent siblings)
  14 siblings, 0 replies; 16+ messages in thread
From: cvs-commit at gcc dot gnu dot org @ 2003-12-02  1:39 UTC (permalink / raw)
  To: gcc-bugs


------- Additional Comments From cvs-commit at gcc dot gnu dot org  2003-12-02 01:39 -------
Subject: Bug 12322

CVSROOT:	/cvs/gcc
Module name:	gcc
Changes by:	sayle@gcc.gnu.org	2003-12-02 01:39:20

Modified files:
	gcc            : ChangeLog gcse.c 

Log message:
	PR optimization/12322
	* gcse.c (struct ls_expr): Change type of hash_index from int to
	unsigned int.
	(hash_expr): Document hash_table_size parameter and wrap long line.
	(ldst_entry): Calculate expression's hash_index and record in ptr.
	(trim_ld_motion_mems): Use hash_index to search a single bucket
	instead of scanning the entire hash_table.  Remove the "del" local
	variable and use the equivalent "expr == 0" instead.  Change last
	to be a pointer to the pointer to the current element, to simplify
	and speed-up deleting from a linked list.

Patches:
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/ChangeLog.diff?cvsroot=gcc&r1=2.1887&r2=2.1888
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/gcse.c.diff?cvsroot=gcc&r1=1.278&r2=1.279



-- 


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


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

* [Bug optimization/12322] [3.4 Regression] Significant slowdown when compiling computed-goto code in Parrot,  GCSE is slower
  2003-09-17 23:41 [Bug c/12322] New: Significant slowdown when compiling computed-goto code in Parrot ahaas at airmail dot net
                   ` (7 preceding siblings ...)
  2003-12-02  1:39 ` cvs-commit at gcc dot gnu dot org
@ 2003-12-02  2:10 ` pinskia at gcc dot gnu dot org
  2003-12-18  9:38 ` steven at gcc dot gnu dot org
                   ` (5 subsequent siblings)
  14 siblings, 0 replies; 16+ messages in thread
From: pinskia at gcc dot gnu dot org @ 2003-12-02  2:10 UTC (permalink / raw)
  To: gcc-bugs


------- Additional Comments From pinskia at gcc dot gnu dot org  2003-12-02 02:10 -------
x86 specific now :).

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
   GCC host triplet|i586-pc-linux-gnu           |
 GCC target triplet|                            |i586-pc-linux-gnu
            Summary|[3.4 Regression] [gcse-lm]  |[3.4 Regression] Significant
                   |Significant slowdown when   |slowdown when compiling
                   |compiling computed-goto code|computed-goto code in
                   |in Parrot,  GCSE is slower  |Parrot,  GCSE is slower


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


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

* [Bug optimization/12322] [3.4 Regression] Significant slowdown when compiling computed-goto code in Parrot,  GCSE is slower
  2003-09-17 23:41 [Bug c/12322] New: Significant slowdown when compiling computed-goto code in Parrot ahaas at airmail dot net
                   ` (8 preceding siblings ...)
  2003-12-02  2:10 ` [Bug optimization/12322] [3.4 Regression] " pinskia at gcc dot gnu dot org
@ 2003-12-18  9:38 ` steven at gcc dot gnu dot org
  2003-12-18 10:01 ` [Bug optimization/12322] [3.4 Regression] Significant slowdown when compiling computed-goto code in Parrot steven at gcc dot gnu dot org
                   ` (4 subsequent siblings)
  14 siblings, 0 replies; 16+ messages in thread
From: steven at gcc dot gnu dot org @ 2003-12-18  9:38 UTC (permalink / raw)
  To: gcc-bugs


------- Additional Comments From steven at gcc dot gnu dot org  2003-12-18 08:48 -------
3.4 doesn't even finish in 15 minutes, where 3.3.1 takes 50s.  Pretty bad 
regression. 

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
           Priority|P2                          |P1


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


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

* [Bug optimization/12322] [3.4 Regression] Significant slowdown when compiling computed-goto code in Parrot
  2003-09-17 23:41 [Bug c/12322] New: Significant slowdown when compiling computed-goto code in Parrot ahaas at airmail dot net
                   ` (9 preceding siblings ...)
  2003-12-18  9:38 ` steven at gcc dot gnu dot org
@ 2003-12-18 10:01 ` steven at gcc dot gnu dot org
  2003-12-18 17:36 ` steven at gcc dot gnu dot org
                   ` (3 subsequent siblings)
  14 siblings, 0 replies; 16+ messages in thread
From: steven at gcc dot gnu dot org @ 2003-12-18 10:01 UTC (permalink / raw)
  To: gcc-bugs



-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
  BugsThisDependsOn|                            |13430


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


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

* [Bug optimization/12322] [3.4 Regression] Significant slowdown when compiling computed-goto code in Parrot
  2003-09-17 23:41 [Bug c/12322] New: Significant slowdown when compiling computed-goto code in Parrot ahaas at airmail dot net
                   ` (10 preceding siblings ...)
  2003-12-18 10:01 ` [Bug optimization/12322] [3.4 Regression] Significant slowdown when compiling computed-goto code in Parrot steven at gcc dot gnu dot org
@ 2003-12-18 17:36 ` steven at gcc dot gnu dot org
  2003-12-20 16:32 ` cvs-commit at gcc dot gnu dot org
                   ` (2 subsequent siblings)
  14 siblings, 0 replies; 16+ messages in thread
From: steven at gcc dot gnu dot org @ 2003-12-18 17:36 UTC (permalink / raw)
  To: gcc-bugs


------- Additional Comments From steven at gcc dot gnu dot org  2003-12-18 17:10 -------
The real problem here is bb-reorder, as mentioned in Bug 13430.  When that one 
is finished, I expect we can just time GCC 3.3 vs. GCC 3.4, see that 3.4 is in 
fact doing pretty well, and close this bug along with with 13430. 

-- 


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


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

* [Bug optimization/12322] [3.4 Regression] Significant slowdown when compiling computed-goto code in Parrot
  2003-09-17 23:41 [Bug c/12322] New: Significant slowdown when compiling computed-goto code in Parrot ahaas at airmail dot net
                   ` (11 preceding siblings ...)
  2003-12-18 17:36 ` steven at gcc dot gnu dot org
@ 2003-12-20 16:32 ` cvs-commit at gcc dot gnu dot org
  2003-12-20 20:00 ` zlomek at gcc dot gnu dot org
  2003-12-20 20:11 ` zlomek at gcc dot gnu dot org
  14 siblings, 0 replies; 16+ messages in thread
From: cvs-commit at gcc dot gnu dot org @ 2003-12-20 16:32 UTC (permalink / raw)
  To: gcc-bugs


------- Additional Comments From cvs-commit at gcc dot gnu dot org  2003-12-20 16:31 -------
Subject: Bug 12322

CVSROOT:	/cvs/gcc
Module name:	gcc
Changes by:	zlomek@gcc.gnu.org	2003-12-20 16:31:13

Modified files:
	gcc            : ChangeLog bb-reorder.c 

Log message:
	PR optimization/13430, PR optimization/12322
	* bb-reorder.c (copy_bb_p): Do not allow block with many successors to
	be copied.
	(find_traces_1_round): Surround check for fake edges by
	#ifdef ENABLE_CHECKING #endif.

Patches:
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/ChangeLog.diff?cvsroot=gcc&r1=2.2060&r2=2.2061
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/bb-reorder.c.diff?cvsroot=gcc&r1=1.62&r2=1.63



-- 


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


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

* [Bug optimization/12322] [3.4 Regression] Significant slowdown when compiling computed-goto code in Parrot
  2003-09-17 23:41 [Bug c/12322] New: Significant slowdown when compiling computed-goto code in Parrot ahaas at airmail dot net
                   ` (12 preceding siblings ...)
  2003-12-20 16:32 ` cvs-commit at gcc dot gnu dot org
@ 2003-12-20 20:00 ` zlomek at gcc dot gnu dot org
  2003-12-20 20:11 ` zlomek at gcc dot gnu dot org
  14 siblings, 0 replies; 16+ messages in thread
From: zlomek at gcc dot gnu dot org @ 2003-12-20 20:00 UTC (permalink / raw)
  To: gcc-bugs



-- 
Bug 12322 depends on bug 13430, which changed state.

Bug 13430 Summary: [3.4 regression] bb-reorder (the one done after reg stack) on takes too long
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=13430

           What    |Old Value                   |New Value
----------------------------------------------------------------------------
             Status|ASSIGNED                    |RESOLVED
         Resolution|                            |FIXED

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


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

* [Bug optimization/12322] [3.4 Regression] Significant slowdown when compiling computed-goto code in Parrot
  2003-09-17 23:41 [Bug c/12322] New: Significant slowdown when compiling computed-goto code in Parrot ahaas at airmail dot net
                   ` (13 preceding siblings ...)
  2003-12-20 20:00 ` zlomek at gcc dot gnu dot org
@ 2003-12-20 20:11 ` zlomek at gcc dot gnu dot org
  14 siblings, 0 replies; 16+ messages in thread
From: zlomek at gcc dot gnu dot org @ 2003-12-20 20:11 UTC (permalink / raw)
  To: gcc-bugs


------- Additional Comments From zlomek at gcc dot gnu dot org  2003-12-20 16:34 -------
The time is no longer spent in bb-reorder because the fix was commited.

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|NEW                         |RESOLVED
         Resolution|                            |FIXED


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


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

end of thread, other threads:[~2003-12-20 16:34 UTC | newest]

Thread overview: 16+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2003-09-17 23:41 [Bug c/12322] New: Significant slowdown when compiling computed-goto code in Parrot ahaas at airmail dot net
2003-09-17 23:48 ` [Bug c/12322] [3.4 Regression] " pinskia at gcc dot gnu dot org
2003-09-17 23:51 ` pinskia at gcc dot gnu dot org
2003-09-18  8:48 ` pinskia at gcc dot gnu dot org
2003-09-18  9:19 ` pinskia at gcc dot gnu dot org
2003-09-22  9:13 ` [Bug optimization/12322] [3.4 Regression] Significant slowdown when compiling computed-goto code in Parrot, GCSE is slower pinskia at gcc dot gnu dot org
2003-11-23  2:12 ` [Bug optimization/12322] [3.4 Regression] [gcse-lm] " pinskia at gcc dot gnu dot org
2003-11-23  2:47 ` pinskia at gcc dot gnu dot org
2003-12-02  1:39 ` cvs-commit at gcc dot gnu dot org
2003-12-02  2:10 ` [Bug optimization/12322] [3.4 Regression] " pinskia at gcc dot gnu dot org
2003-12-18  9:38 ` steven at gcc dot gnu dot org
2003-12-18 10:01 ` [Bug optimization/12322] [3.4 Regression] Significant slowdown when compiling computed-goto code in Parrot steven at gcc dot gnu dot org
2003-12-18 17:36 ` steven at gcc dot gnu dot org
2003-12-20 16:32 ` cvs-commit at gcc dot gnu dot org
2003-12-20 20:00 ` zlomek at gcc dot gnu dot org
2003-12-20 20:11 ` zlomek at gcc dot gnu dot 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).