Go to file
Ilya Leoshkevich dbed1c8693 reassoc: Propagate PHI_LOOP_BIAS along single uses
PR tree-optimization/49749 introduced code that shortens dependency
chains containing loop accumulators by placing them last on operand
lists of associative operations.

456.hmmer benchmark on s390 could benefit from this, however, the code
that needs it modifies loop accumulator before using it, and since only
so-called loop-carried phis are are treated as loop accumulators, the
code in the present form doesn't really help.   According to Bill
Schmidt - the original author - such a conservative approach was chosen
so as to avoid unnecessarily swapping operands, which might cause
unpredictable effects.  However, giving special treatment to forms of
loop accumulators is acceptable.

The definition of loop-carried phi is: it's a single-use phi, which is
used in the same innermost loop it's defined in, at least one argument
of which is defined in the same innermost loop as the phi itself.
Given this, it seems natural to treat single uses of such phis as phis
themselves.

gcc/ChangeLog:

	* tree-ssa-reassoc.c (biased_names): New global.
	(propagate_bias_p): New function.
	(loop_carried_phi): Remove.
	(propagate_rank): Propagate bias along single uses.
	(get_rank): Update biased_names when needed.
2021-09-28 14:10:59 +02:00
c++tools Daily bump. 2021-09-15 00:16:29 +00:00
config Daily bump. 2021-09-20 00:16:21 +00:00
contrib Daily bump. 2021-09-21 00:16:31 +00:00
fixincludes Daily bump. 2021-08-31 00:16:50 +00:00
gcc reassoc: Propagate PHI_LOOP_BIAS along single uses 2021-09-28 14:10:59 +02:00
gnattools
gotools Daily bump. 2021-09-22 00:16:28 +00:00
include Daily bump. 2021-09-28 00:16:21 +00:00
INSTALL
intl
libada
libatomic
libbacktrace
libcc1 Daily bump. 2021-08-18 00:16:48 +00:00
libcody
libcpp Daily bump. 2021-09-02 00:16:59 +00:00
libdecnumber
libffi Daily bump. 2021-08-31 00:16:50 +00:00
libgcc Daily bump. 2021-09-23 00:16:29 +00:00
libgfortran Daily bump. 2021-09-28 00:16:21 +00:00
libgo runtime: set runtime.GOROOT value at build time 2021-09-21 14:31:10 -07:00
libgomp Daily bump. 2021-09-28 00:16:21 +00:00
libiberty Daily bump. 2021-09-24 00:16:23 +00:00
libitm
libobjc
liboffloadmic
libphobos Daily bump. 2021-09-02 00:16:59 +00:00
libquadmath
libsanitizer
libssp
libstdc++-v3 Daily bump. 2021-09-25 00:16:20 +00:00
libvtv
lto-plugin Daily bump. 2021-09-14 00:16:23 +00:00
maintainer-scripts
zlib
.dir-locals.el
.gitattributes
.gitignore
ABOUT-NLS
ar-lib
ChangeLog Daily bump. 2021-09-25 00:16:20 +00:00
ChangeLog.jit
ChangeLog.tree-ssa
compile
config-ml.in
config.guess
config.rpath
config.sub
configure top-level configure: setup target_configdirs based on repository 2021-09-28 09:43:36 +01:00
configure.ac top-level configure: setup target_configdirs based on repository 2021-09-28 09:43:36 +01:00
COPYING
COPYING3
COPYING3.LIB
COPYING.LIB
COPYING.RUNTIME
depcomp
install-sh
libtool-ldflags
libtool.m4
lt~obsolete.m4
ltgcc.m4
ltmain.sh
ltoptions.m4
ltsugar.m4
ltversion.m4
MAINTAINERS MAINTAINERS: add myself as Fortran reviewer 2021-09-20 22:16:18 +02:00
Makefile.def top-level: merge Makefile.def patches from binutils-gdb repository 2021-09-24 18:16:55 +01:00
Makefile.in top-level: merge Makefile.def patches from binutils-gdb repository 2021-09-24 18:16:55 +01:00
Makefile.tpl configure: Allow host fragments to react to --enable-host-shared. 2021-08-18 19:46:32 +01:00
missing
mkdep
mkinstalldirs
move-if-change
multilib.am
README
symlink-tree
test-driver
ylwrap

This directory contains the GNU Compiler Collection (GCC).

The GNU Compiler Collection is free software.  See the files whose
names start with COPYING for copying permission.  The manuals, and
some of the runtime libraries, are under different terms; see the
individual source files for details.

The directory INSTALL contains copies of the installation information
as HTML and plain text.  The source of this information is
gcc/doc/install.texi.  The installation information includes details
of what is included in the GCC sources and what files GCC installs.

See the file gcc/doc/gcc.texi (together with other files that it
includes) for usage and porting information.  An online readable
version of the manual is in the files gcc/doc/gcc.info*.

See http://gcc.gnu.org/bugs/ for how to report bugs usefully.

Copyright years on GCC source files may be listed using range
notation, e.g., 1987-2012, indicating that every year in the range,
inclusive, is a copyrightable year that could otherwise be listed
individually.