summaryrefslogtreecommitdiff
path: root/gcc/graphite-dependences.c
Commit message (Collapse)AuthorAgeFilesLines
...
* Remove continue from loop, add one more assert.spop2011-07-081-9/+6
| | | | | | | | | 2011-07-08 Sebastian Pop <sebastian.pop@amd.com> * graphite-dependences.c (build_alias_set_powerset): Remove continue from loop, add one more assert. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@176057 138bc75d-0d04-0410-961f-82ee72b054a4
* Allow several reductions in a reduction PBB.spop2011-01-251-3/+4
| | | | | | | | | | | 2011-01-25 Sebastian Pop <sebastian.pop@amd.com> * graphite-dependences.c (reduction_dr_1): Allow several reductions in a reduction PBB. * graphite-sese-to-poly.c (split_reduction_stmt): Do not split PBBs that have already been marked as PBB_IS_REDUCTION. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169212 138bc75d-0d04-0410-961f-82ee72b054a4
* Relax the definition of same_pdr_p.spop2011-01-251-2/+1
| | | | | | | | | | 2011-01-25 Sebastian Pop <sebastian.pop@amd.com> * graphite-dependences.c (new_poly_ddr): Call same_pdr_p. * graphite-poly.h (same_pdr_p): Do not expect that the PDR_TYPE of both data references to be the same. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169210 138bc75d-0d04-0410-961f-82ee72b054a4
* Pass 0 as the number of parameters to PIP when testing for integer feasibility.spop2011-01-251-11/+8
| | | | | | | | | | | | | | | 2011-01-25 Sebastian Pop <sebastian.pop@amd.com> * graphite-dependences.c (build_lexicographical_constraint): Remove the gdim parameter. (build_lexicographical_constraint): Adjust call to ppl_powerset_is_empty. (dependence_polyhedron): Same. (graphite_legal_transform_dr): Same. (graphite_carried_dependence_level_k): Same. * graphite-ppl.c (ppl_powerset_is_empty): Remove the nb_params parameter. * graphite-ppl.h (ppl_powerset_is_empty): Adjust declaration. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169209 138bc75d-0d04-0410-961f-82ee72b054a4
* Minimize the number of expensive calls to ppl_powerset_is_empty.spop2011-01-251-124/+67
| | | | | | | | | | | | | | | | | | | | | | | 2011-01-25 Sebastian Pop <sebastian.pop@amd.com> * graphite-dependences.c: Include graphite-cloog-util.h. (new_poly_ddr): Inlined into dependence_polyhedron. (free_poly_ddr): Moved close by new_poly_ddr. (dependence_polyhedron_1): Renamed dependence_polyhedron. Early return NULL when ppl_powerset_is_empty returns true. (dependence_polyhedron): Renamed new_poly_ddr. Call only once poly_drs_may_alias_p. Avoid one call to ppl_powerset_is_empty. (graphite_legal_transform_dr): Call new_poly_ddr. (graphite_carried_dependence_level_k): Same. (dot_original_deps_stmt_1): Renamed dot_deps_stmt_2. Use new_poly_ddr. (dot_transformed_deps_stmt_1): Removed. (dot_deps_stmt_1): Call dot_deps_stmt_2. (dot_original_deps): Renamed dot_deps_2. Call new_poly_ddr. (dot_deps_1): Call dot_deps_2. * Makefile.in (graphite-dependences.o): Add missing dependence on graphite-cloog-util.h. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169206 138bc75d-0d04-0410-961f-82ee72b054a4
* Use PIP to determine the integer feasibility of a constraint system.spop2011-01-251-9/+14
| | | | | | | | | | | | | | | | | | | | | | | | | | | | 2011-01-25 Sebastian Pop <sebastian.pop@amd.com> * graphite-dependences.c (new_poly_dr): Call ppl_powerset_is_empty. (build_lexicographical_constraint): Same. (dependence_polyhedron_1): Same. (graphite_legal_transform_dr): Same. (graphite_carried_dependence_level_k): Same. * graphite-ppl.c (ppl_powerset_is_empty): New. * graphite-ppl.h (ppl_powerset_is_empty): Declared. * tree-data-ref.c (dump_data_reference): Print the basic block index. * gcc.dg/graphite/block-0.c: Add documentation. * gcc.dg/graphite/block-4.c: Same. * gcc.dg/graphite/block-7.c: Same. * gcc.dg/graphite/block-8.c: New. * gcc.dg/graphite/interchange-1.c: Un-XFAILed. * gcc.dg/graphite/interchange-11.c: Un-XFAILed. * gcc.dg/graphite/interchange-12.c: Add documentation. * gcc.dg/graphite/interchange-13.c: New. * gcc.dg/graphite/interchange-14.c: New. * gcc.dg/graphite/interchange-15.c: New. * gcc.dg/graphite/interchange-8.c: Add documentation. * gcc.dg/graphite/interchange-mvt.c: Same. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169205 138bc75d-0d04-0410-961f-82ee72b054a4
* Correct the precedence relation.spop2011-01-251-5/+10
| | | | | | | | | 2011-01-25 Sebastian Pop <sebastian.pop@amd.com> * graphite-dependences.c (build_pairwise_scheduling): Correctly compute the "a followed by b" relation and document it. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169204 138bc75d-0d04-0410-961f-82ee72b054a4
* speedup compilationspop2011-01-251-1/+6
| | | | | | | | | 2011-01-25 Sebastian Pop <sebastian.pop@amd.com> * graphite-dependences.c (build_lexicographical_constraint): Stop the iteration when the bag of constraints is empty. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169203 138bc75d-0d04-0410-961f-82ee72b054a4
* Print the data dependence polyhedron in the PPL format.spop2011-01-251-0/+1
| | | | | | | | | 2011-01-25 Sebastian Pop <sebastian.pop@amd.com> * graphite-dependences.c (print_pddr): Call ppl_io_fprint_Pointset_Powerset_C_Polyhedron. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169200 138bc75d-0d04-0410-961f-82ee72b054a4
* Do not include unnecessary .h files.spop2010-12-281-13/+1
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | 2010-12-28 Sebastian Pop <sebastian.pop@amd.com> * Makefile.in (TREE_VECTORIZER_H): Removed duplicate definition. (tree-browser.o): Update dependences. (omega.o): Same. (tree-chrec.o): Same. (tree-scalar-evolution.o): Same. (tree-data-ref.o): Same. (sese.o): Same. (graphite.o): Same. (graphite-blocking.o): Same. (graphite-clast-to-gimple.o): Same. (graphite-cloog-util.o): Same. (graphite-dependences.o): Same. (graphite-flattening.o): Same. (graphite-interchange.o): Same. (graphite-poly.o): Same. (graphite-ppl.o): Same. (graphite-scop-detection.o): Same. (graphite-sese-to-poly.o): Same. (tree-loop-linear.o): Same. (tree-loop-distribution.o): Same. (tree-parloops.o): Same. (lambda-mat.o): Same. (lambda-trans.o): Same. (lambda-code.o): Same. * tree-browser.o: Do not include unnecessary .h files. * omega.o: Same. * tree-chrec.o: Same. * tree-scalar-evolution.o: Same. * tree-data-ref.o: Same. * sese.o: Same. * graphite.o: Same. * graphite-blocking.o: Same. * graphite-clast-to-gimple.o: Same. * graphite-cloog-util.o: Same. * graphite-dependences.o: Same. * graphite-flattening.o: Same. * graphite-interchange.o: Same. * graphite-poly.o: Same. * graphite-ppl.o: Same. * graphite-scop-detection.o: Same. * graphite-sese-to-poly.o: Same. * tree-loop-linear.o: Same. * tree-loop-distribution.o: Same. * tree-parloops.o: Same. * lambda-mat.o: Same. * lambda-trans.o: Same. * lambda-code.o: Same. * graphite.h: Removed. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@168296 138bc75d-0d04-0410-961f-82ee72b054a4
* * diagnostic-core.h: Include bversion.h.jsm282010-11-301-1/+0
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * toplev.h: Don't include input.h or bversion.h. (parse_optimize_options): Don't declare here. * alias.c, auto-inc-dec.c, c-aux-info.c, c-convert.c, c-parser.c, caller-save.c, cfg.c, cfganal.c, cfgbuild.c, cfgcleanup.c, combine-stack-adj.c, config/arm/pe.c, config/darwin-c.c, config/host-darwin.c, config/i386/host-cygwin.c, config/i386/host-mingw32.c, config/i386/msformat-c.c, config/i386/netware.c, config/i386/nwld.c, config/i386/winnt-cxx.c, config/i386/winnt-stubs.c, config/ia64/ia64-c.c, config/m32c/m32c-pragma.c, config/mep/mep-pragma.c, config/microblaze/microblaze-c.c, config/rs6000/host-darwin.c, config/rs6000/rs6000-c.c, config/score/score3.c, config/score/score7.c, config/sh/symbian-base.c, config/sh/symbian-c.c, config/sh/symbian-cxx.c, config/sol2-c.c, config/sol2.c, config/v850/v850-c.c, config/vxworks.c, convert.c, cppbuiltin.c, cselib.c, dbgcnt.c, ddg.c, dfp.c, dominance.c, emit-rtl.c, fixed-value.c, fwprop.c, ggc-common.c, gimple.c, gimplify.c, graphite-blocking.c, graphite-clast-to-gimple.c, graphite-dependences.c, graphite-flattening.c, graphite-interchange.c, graphite-poly.c, graphite-scop-detection.c, graphite.c, haifa-sched.c, implicit-zee.c, integrate.c, ipa-pure-const.c, ipa-reference.c, ira-build.c, ira-conflicts.c, ira-costs.c, ira-lives.c, jump.c, lists.c, loop-doloop.c, loop-iv.c, lto-cgraph.c, lto-compress.c, lto-opts.c, lto-section-in.c, lto-section-out.c, lto-streamer-out.c, lto-symtab.c, modulo-sched.c, optabs.c, params.c, postreload-gcse.c, postreload.c, predict.c, profile.c, regcprop.c, reginfo.c, regmove.c, reorg.c, resource.c, sched-deps.c, sched-ebb.c, sched-rgn.c, sdbout.c, sel-sched-dump.c, sel-sched-ir.c, sese.c, stmt.c, targhooks.c, tree-cfgcleanup.c, tree-mudflap.c, tree-nomudflap.c, tree-object-size.c, tree-outof-ssa.c, tree-phinodes.c, tree-profile.c, tree-sra.c, tree-ssa-ccp.c, tree-ssa-coalesce.c, tree-ssa-live.c, tree-ssa-loop-prefetch.c, tree-ssa-loop.c, tree-ssa-operands.c, tree-ssa-structalias.c, tree-ssa-uninit.c, tree-vect-patterns.c, value-prof.c, var-tracking.c, web.c: Don't include toplev.h. * Makefile.in (TOPLEV_H): Remove. All uses changed to use toplev.h. Dependencies for above files and c-family files changed to remove $(TOPLEV_H) or toplev.h. (C_TREE_H): Don't include $(TOPLEV_H). (DIAGNOSTIC_CORE_H): Use $(INPUT_H) instead of input.h. Add bversion.h. * config/arm/t-pe, config/arm/t-wince-pe, config/i386/t-cygming, config/ia64/t-ia64, config/mep/t-mep, config/score/t-score-elf, config/t-darwin, config/t-sol2, config/t-vxworks, config/v850/t-v850, config/v850/t-v850e: Dependencies for above files changed to remove $(TOPLEV_H) or toplev.h. c-family: * c-common.h (parse_optimize_options): Declare. * c-cppbuiltin.c, c-format.c, c-gimplify.c, c-lex.c, c-omp.c, c-pch.c, c-pragma.c, c-semantics.c: Don't include toplev.h. cp: * cp-gimplify.c, cp-lang.c, cvt.c, cxx-pretty-print.c, error.c, except.c, expr.c, friend.c, init.c, mangle.c, name-lookup.c, optimize.c, parser.c, rtti.c, tree.c, typeck2.c: Don't include toplev.h. * Make-lang.in: Dependencies for above files changed to remove toplev.h. java: * expr.c, lang.c, mangle.c, mangle_name.c, typeck.c, verify-glue.c: Don't include toplev.h. * Make-lang.in: Dependencies for above files changed to remove toplev.h. lto: * Make-lang.in (lto/lto-object.o): Depend on toplev.h instead of $(TOPLEV_H). git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@167293 138bc75d-0d04-0410-961f-82ee72b054a4
* Avoid set but not used warning.spop2010-09-301-4/+2
| | | | | | | | | | 2010-08-24 Sebastian Pop <sebastian.pop@amd.com> * graphite-dependences.c (dot_deps): Avoid set but not used warning. (dot_deps_stmt): Same. * graphite-poly.c (dot_lst): Same. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@164794 138bc75d-0d04-0410-961f-82ee72b054a4
* Add DEBUG_FUNCTION to all the dot_* debugging functions.spop2010-09-171-2/+2
| | | | | | | | | | | | 2010-09-17 Sebastian Pop <sebastian.pop@amd.com> * graphite-dependences.c (dot_deps): Add DEBUG_FUNCTION. (dot_deps_stmt): Same. * graphite-poly.c (dot_lst): Same. * graphite-scop-detection.c (dot_all_scops): Same. (dot_scop): Same. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@164381 138bc75d-0d04-0410-961f-82ee72b054a4
* gcc/froydnj2010-08-201-23/+23
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * vec.h (FOR_EACH_VEC_ELT): Define. * c-decl.c: Use it. * cfgloop.c: Likewise. * cfgloopmanip.c: Likewise. * cgraph.c: Likewise. * cgraphunit.c: Likewise. * combine.c: Likewise. * config/bfin/bfin.c: Likewise. * config/mips/mips.c: Likewise. * config/rs6000/rs6000.c: Likewise. * dbxout.c: Likewise. * df-scan.c: Likewise. * dominance.c: Likewise. * dse.c: Likewise. * dwarf2out.c: Likewise. * except.c: Likewise. * expr.c: Likewise. * function.c: Likewise. * gcse.c: Likewise. * genattr.c: Likewise. * ggc-common.c: Likewise. * gimplify.c: Likewise. * graphite-blocking.c: Likewise. * graphite-clast-to-gimple.c: Likewise. * graphite-dependences.c: Likewise. * graphite-interchange.c: Likewise. * graphite-poly.c: Likewise. * graphite-scop-detection.c: Likewise. * graphite-sese-to-poly.c: Likewise. * graphite.c: Likewise. * haifa-sched.c: Likewise. * ifcvt.c: Likewise. * implicit-zee.c: Likewise. * ipa-prop.c: Likewise. * ipa-struct-reorg.c: Likewise. * ipa.c: Likewise. * ira-build.c: Likewise. * ira-color.c: Likewise. * ira-emit.c: Likewise. * lambda-code.c: Likewise. * loop-invariant.c: Likewise. * loop-unroll.c: Likewise. * lower-subreg.c: Likewise. * lto-cgraph.c: Likewise. * lto-opts.c: Likewise. * lto-streamer-in.c: Likewise. * lto-streamer-out.c: Likewise. * lto-streamer.c: Likewise. * lto-symtab.c: Likewise. * matrix-reorg.c: Likewise. * opts.c: Likewise. * predict.c: Likewise. * print-tree.c: Likewise. * sdbout.c: Likewise. * sel-sched-dump.c: Likewise. * sel-sched-ir.c: Likewise. * sel-sched.c: Likewise. * sese.c: Likewise. * stor-layout.c: Likewise. * tree-cfg.c: Likewise. * tree-cfgcleanup.c: Likewise. * tree-chrec.c: Likewise. * tree-data-ref.c: Likewise. * tree-emutls.c: Likewise. * tree-inline.c: Likewise. * tree-into-ssa.c: Likewise. * tree-loop-distribution.c: Likewise. * tree-loop-linear.c: Likewise. * tree-mudflap.c: Likewise. * tree-outof-ssa.c: Likewise. * tree-parloops.c: Likewise. * tree-predcom.c: Likewise. * tree-pretty-print.c: Likewise. * tree-scalar-evolution.c: Likewise. * tree-ssa-live.c: Likewise. * tree-ssa-loop-im.c: Likewise. * tree-ssa-loop-ivcanon.c: Likewise. * tree-ssa-loop-ivopts.c: Likewise. * tree-ssa-loop-manip.c: Likewise. * tree-ssa-loop-niter.c: Likewise. * tree-ssa-loop-prefetch.c: Likewise. * tree-ssa-phiprop.c: Likewise. * tree-ssa-pre.c: Likewise. * tree-ssa-reassoc.c: Likewise. * tree-ssa-sccvn.c: Likewise. * tree-ssa-structalias.c: Likewise. * tree-ssa.c: Likewise. * tree-vect-data-refs.c: Likewise. * tree-vect-loop-manip.c: Likewise. * tree-vect-loop.c: Likewise. * tree-vect-patterns.c: Likewise. * tree-vect-slp.c: Likewise. * tree-vect-stmts.c: Likewise. * tree-vrp.c: Likewise. * tree.c: Likewise. * value-prof.c: Likewise. * var-tracking.c: Likewise. * varasm.c: Likewise. * vmsdbgout.c: Likewise. gcc/ada/ * gcc-interface/decl.c: Use FOR_EACH_VEC_ELT. * gcc-interface/trans.c: Likewise. * gcc-interface/utils.c: Likewise. gcc/c-family/ * c-common.c: Use FOR_EACH_VEC_ELT. * c-gimplify.c: Likewise. * c-pragma.c: Likewise. gcc/cp/ * call.c: Use FOR_EACH_VEC_ELT. * class.c: Likewise. * decl.c: Likewise. * decl2.c: Likewise. * error.c: Likewise. * except.c: Likewise. * mangle.c: Likewise. * method.c: Likewise. * name-lookup.c: Likewise. * parser.c: Likewise. * pt.c: Likewise. * repo.c: Likewise. * semantics.c: Likewise. * typeck2.c: Likewise. gcc/fortran/ * trans-openmp.c: Use FOR_EACH_VEC_ELT. gcc/java/ * class.c: Use FOR_EACH_VEC_ELT. * expr.c: Likewise. * jcf-parse.c: Likewise. * resource.c: Likewise. gcc/lto/ * lto.c: Use FOR_EACH_VEC_ELT. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@163401 138bc75d-0d04-0410-961f-82ee72b054a4
* Partially removing cloog.h and graphite-clast-to-gimple.h where possible. ↵spop2010-08-111-1/+0
| | | | | | | | | | | | | | | | | | | | | | Removing unused function check_poly_representation. 2010-07-05 Andreas Simbuerger <simbuerg@fim.uni-passau.de> * graphite-cloog-util.h: Added cloog.h. * graphite-blocking.c: Removed cloog.h. * graphite-dependences.c: Same. * graphite-interchange.c: Same. * graphite-poly.c: Same. * graphite-ppl.c: Same. * graphite-scop-detection.c: Same. * graphite-sese-to-poly.c: Removed cloog.h. Removed graphite-clast-to-gimple.h. (check_poly_representation): Removed (unused). * graphite-sese-to-poly.h (check_poly_representation): Removed (unused). git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@163135 138bc75d-0d04-0410-961f-82ee72b054a4
* Launch dotty in background.spop2010-08-111-2/+2
| | | | | | | | | | | 2010-06-12 Sebastian Pop <sebastian.pop@amd.com> * graphite-dependences.c (dot_deps): Make system call to dotty run in background. (dot_deps_stmt): Same. * graphite-poly.c (dot_lst): Same. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@163115 138bc75d-0d04-0410-961f-82ee72b054a4
* * tree-vrp.c (debug_value_range, debug_all_value_ranges,hubicka2010-05-291-1/+1
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | debug_asserts_for, debug_all_asserts): Annotate with DEBUG_FUNCTION. * tree-into-ssa.c (debug_decl_set, debug_defs_stack, debug_currdefs, debug_tree_ssa, debug_tree_ssa_stats, debug_def_blocks, debug_names_replaced_by, debug_update_ssa): Likewise. * sbitmap.c (debug_sbitmap): Likewise. * genrecog.c (debug_decision, debug_decision_list): Likewise. * tree-pretty-print.c (debug_generic_expr, debug_generic_stmt, debug_tree_chain): Likewise. * tree-loop-distribution.c (debug_rdg_partitions): Likewise. * cgraph.c (debug_cgraph_node, debug_cgraph): Likewise. * optabs.c (debug_optab_libfuncs): Likewise. (verify_loop_closed_ssa): Likewise. * value-prof.c (verify_histograms): Likewise. * reload.c (debug_reload_to_stream, debug_reload): Likewise. * bitmap.c (debug_bitmap_file, debug_bitmap, bitmap_print): Likewise. * cfghooks.c (verify_flow_info): Likewise. * fold-const.c (debug_fold_checksum): Likewise. * omp-low.c (debug_omp_region, debug_all_omp_regions): Likewise. * cfg.c (debug_regset, debug_flow_info, debug_bb, debug_bb_n): Likewise. * omega.c (debug_omega_problem): Likewise. * cgraphunit.c (verify_cgraph_node, verify_cgraph): Likewise. * tree-ssa-ccp.c (debug_lattice_value): Likewise. * dominance.c (verify_dominators, debug_dominance_info, debug_dominance_tree): Likewise. * df-core.c (df_insn_uid_debug, df_insn_debug, df_insn_debug_regno, * df_regno_debug, df_ref_debug, debug_df_insn, debug_df_reg, debug_df_regno, debug_df_ref, debug_df_defno, debug_df_useno, debug_df_chain): Likewise. * tree-ssa-dom.c (debug_dominator_optimization_stats): Likewise. * sel-sched.c (debug_state): Likewise. * tree-ssa-alias.c (debug_alias_info, debug_points_to_info_for): Likewise. * cfganal.c (print_edge_list, verify_edge_list): Likewise. * dwarf2out.c (debug_dwarf_die, debug_dwarf): Likewise. * tree-eh.c (verify_eh_edges, verify_eh_dispatch_edge): Likewise. * gimple-pretty-print.c (debug_gimple_stmt, debug_gimple_seq): Likewise. * c-pretty-print.c (debug_c_tree): Likewise. * sel-sched-dump.c (debug_insn_rtx, debug_vinsn, debug_expr, debug_insn debug_av_set, debug_lv_set, debug_ilist, debug_blist, debug_insn_vector, debug_hard_reg_set, debug_mem_addr_value): Likewise. * ebitmap.c (debug_ebitmap): Likewise. * function.c (debug_find_var_in_block_tree): Likewise. * print-rtl.c (debug_rtx): Likewise. (debug_rtx_count): Likewise. (debug_rtx_list, debug_rtx_range, debug_rtx_find): Likewise. * stor-layout.c (debug_rli): Likewise. * ipa.c (debug_cgraph_node_set, debug_varpool_node_set): Likewise. * tree-data-ref.c (debug_data_references, debug_data_dependence_relations, debug_data_reference, debug_data_dependence_relation, debug_rdg_vertex, debug_rdg_component, debug_rdg): Likewise. * tree-affine.c (debug_aff): Likewise. * tree-dfa.c (debug_referenced_vars, debug_variable, debug_dfa_stats): Likewise. * except.c (debug_eh_tree, verify_eh_tree): Likewise. * emit-rtl.c (verify_rtl_sharing): Likewise. * tree-ssa-pre.c (debug_pre_expr, debug_bitmap_set, debug_value_expressions): Likewise. * tree-ssa-live.c (debug_scope_block, debug_scope_blocks): Likewise. * sese.c (debug_rename_map, debug_ivtype_map): Likewise. * print-tree.c (debug_tree, debug_vec_tree): Likewise. * cfglayout.c (verify_insn_chain): Likewise. * graphite-clast-to-gimple.c (debug_clast_name_indexes, debug_clast_stmt, debug_generated_program): Likewise. * ggc-page.c (debug_print_page_list): Likewise. * tree-ssa-ter.c (debug_ter): Likewise. * graphite-dependences.c (debug_pddr): Likewise. * sched-deps.c (debug_ds): Likewise. * tree-ssa.c (verify_ssa): Likewise. * graphite-poly.c (debug_scattering_function, debug_iteration_domain, debug_scattering_functions, debug_iteration_domains, debug_pdr, debug_pdrs, debug_pbb_domain, debug_pbb, debug_scop_context, debug_scop, debug_cloog, debug_scop_params, debug_lst): Likewise. * tree-inline.c (debug_find_tree): Likewise. * graphite-ppl.c (debug_ppl_linear_expr, debug_ppl_polyhedron_matrix, debug_ppl_powerset_matrix): Likewise. * var-tracking.c (debug_dv): Likewise. * system.h (DEBUG_FUNCTION, DEBUG_VARIABLE): Define. * cfgloop.c (verify_loop_structure): Likewise. * plugin.c (dump_active_plugins, debug_active_plugins): Likewise. * c-common.c (verify_sequence_points): Likewise. * sched-rgn.c (debug_regions, debug_region, debug_candidate, debug_candidates, debug_rgn_dependencies): Likewise. * tree-ssa-structalias.c (debug_constraint, debug_constraints, * debug_constraint_graph, debug_solution_for_var, debug_sa_points_to_info): Likewise. * sched-vis.c (debug_insn_slim, debug_bb_slim, debug_bb_n_slim): Likewie. * tree-cfg.c (debug_cfg_stats, verify_stmts, debug_function, debug_loops, debug_loop, debug_loop_num): Likewise. * passes.c (debug_pass): Likewise. (dump_properties): Likewise; add cfglayout property. (debug_properties): Likewise. * tree-ssa-reassoc.c (debug_ops_vector): Likewise. * varpool.c (debug_varpool): Likewise. * regcprop.c (debug_value_data): Likewise. * tree-ssa-operands.c (verify_imm_links, debug_immediate_uses, debug_immediate_uses_for): Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@160036 138bc75d-0d04-0410-961f-82ee72b054a4
* * ada/gcc-interface/Make-lang.in, alias.c, attribs.c, auto-inc-dec.c, steven2010-04-021-1/+1
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | basic-block.h, bb-reorder.c, calls.c, c-common.c, cgraph.h, collect2.h, config/alpha/alpha.c, config/alpha/alpha.md, config/alpha/predicates.md, config/arm/arm.md, config/arm/lib1funcs.asm, config/arm/neon-schedgen.ml, config/avr/avr.c, config/avr/avr.md, config/bfin/bfin.c, config/darwin9.h, config/darwin.c, config/darwin.h, config/h8300/h8300.c, config/i386/cpuid.h, config/i386/cygming.h, config/i386/cygwin.h, config/i386/mingw32.h, config/i386/msformat-c.c, config/i386/sol2-10.h, config/i386/xopintrin.h, config/ia64/ia64.c, config/ia64/ia64.md, config/ia64/sync.md, config/mep/mep.c, config/mips/mips.md, config/mn10300/mn10300.c, config/mn10300/mn10300.h, config/pa/pa.c, config/pa/pa.md, config/rs6000/aix.h, config/rs6000/dfp.md, config/rs6000/rs6000-builtin.def, config/rs6000/rs6000-c.c, config/rs6000/vector.md, config/rtems.h, config/rx/rx.md, config/s390/s390.md, config/sol2-c.c, config/sparc/sol2-bi.h, config/sparc/sol2-gas.h, config/sparc/sparc.h, config/sparc/sparc.md, config/sparc/sparc-protos.h, config/spu/spu.c, config/spu/spu-c.c, config/t-darwin, convert.c, c.opt, c-opts.c, cp/Make-lang.in, c-pretty-print.c, c-typeck.c, df-core.c, df-scan.c, diagnostic.c, diagnostic.h, doc/cppopts.texi, doc/cpp.texi, doc/extend.texi, doc/gimple.texi, doc/languages.texi, doc/plugins.texi, doc/rtl.texi, doc/standards.texi, doc/tree-ssa.texi, doc/trouble.texi, dominance.c, fold-const.c, fortran/Make-lang.in, fwprop.c, gcc-plugin.h, gensupport.c, gimple.h, gimple-iterator.c, graphite.c, graphite-clast-to-gimple.c, graphite-clast-to-gimple.h, graphite-dependences.c, graphite-poly.c, graphite-poly.h, graphite-ppl.c, graphite-ppl.h, graphite-scop-detection.c, graphite-sese-to-poly.c, graphite-sese-to-poly.h, ifcvt.c, intl.c, intl.h, ipa.c, ipa-cp.c, ipa-inline.c, ipa-prop.c, ipa-prop.h, ipa-pure-const.c, ipa-reference.c, ipa-type-escape.c, ira-color.c, ira-conflicts.c, ira-lives.c, java/Make-lang.in, lambda-code.c, loop-invariant.c, lto/Make-lang.in, lto-streamer.h, lto-streamer-in.c, objc/Make-lang.in, objcp/Make-lang.in, omp-low.c, optc-gen.awk, opt-functions.awk, opth-gen.awk, params.def, passes.c, postreload-gcse.c, print-tree.c, recog.c, regrename.c, reload.h, rtl.def, sched-int.h, sched-rgn.c, sel-sched-dump.c, sese.c, sese.h, store-motion.c, stor-layout.c, tree-cfgcleanup.c, tree-chrec.c, tree-complex.c, tree-data-ref.c, tree.def, tree-eh.c, tree-flow.h, tree-flow-inline.h, tree.h, tree-loop-distribution.c, tree-outof-ssa.c, tree-parloops.c, tree-pass.h, tree-predcom.c, tree-profile.c, tree-scalar-evolution.c, tree-ssa-address.c, tree-ssa-alias.c, tree-ssa-coalesce.c, tree-ssa-copy.c, tree-ssa-dce.c, tree-ssa-dom.c, tree-ssa-dse.c, tree-ssa-loop-im.c, tree-ssa-loop-ivcanon.c, tree-ssa-loop-manip.c, tree-ssa-math-opts.c, tree-ssa-operands.c, tree-ssa-pre.c, tree-ssa-sccvn.c, tree-ssa-structalias.c, tree-ssa-uncprop.c, tree-tailcall.c, tree-vect-data-refs.c, tree-vect-loop.c, tree-vectorizer.h, tree-vect-slp.c, tree-vrp.c, unwind-dw2-fde-darwin.c, varpool.c: Update copyright years. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@157950 138bc75d-0d04-0410-961f-82ee72b054a4
* Add a verbosity parameter to clean up the comments of pretty printers.spop2010-03-311-2/+2
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | 2010-03-23 Sebastian Pop <sebastian.pop@amd.com> * graphite-dependences.c (print_pddr): Call print_pdr with an extra argument. * graphite-poly.c (debug_pdr): Add an extra argument for the verbosity level. (print_pdr): Same. (print_pbb_domain): Same. (print_pbb): Same. (print_scop_context): Same. (print_scop): Same. (print_cloog): Same. (debug_pbb_domain): Same. (debug_pbb): Same. (print_pdrs): Same. (debug_pdrs): Same. (debug_scop_context): Same. (debug_scop): Same. (debug_cloog): Same. (print_scop_params): Same. (debug_scop_params): Same. (print_iteration_domain): Same. (print_iteration_domains): Same. (debug_iteration_domain): Same. (debug_iteration_domains): Same. (print_scattering_function): Same. (print_scattering_functions): Same. (debug_scattering_function): Same. (debug_scattering_functions): Same. * graphite-poly.h (debug_pdr): Update declaration. (print_pdr): Same. (print_pbb_domain): Same. (print_pbb): Same. (print_scop_context): Same. (print_scop): Same. (print_cloog): Same. (debug_pbb_domain): Same. (debug_pbb): Same. (print_pdrs): Same. (debug_pdrs): Same. (debug_scop_context): Same. (debug_scop): Same. (debug_cloog): Same. (print_scop_params): Same. (debug_scop_params): Same. (print_iteration_domain): Same. (print_iteration_domains): Same. (debug_iteration_domain): Same. (debug_iteration_domains): Same. (print_scattering_function): Same. (print_scattering_functions): Same. (debug_scattering_function): Same. (debug_scattering_functions): Same. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@157888 138bc75d-0d04-0410-961f-82ee72b054a4
* Cleanup data dep polyhedron construction.spop2010-03-081-49/+11
| | | | | | | | | 2010-03-04 Sebastian Pop <sebastian.pop@amd.com> * graphite-dependences.c (map_into_dep_poly): Removed. (dependence_polyhedron_1): Use combine_context_id_scat. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@157282 138bc75d-0d04-0410-961f-82ee72b054a4
* Fix PR42988: handle unknown_dependence.spop2010-02-071-1/+22
| | | | | | | | | | | | | | | 2010-02-07 Sebastian Pop <sebastian.pop@amd.com> PR middle-end/42988 * graphite-dependences.c (dependence_polyhedron): Set PDDR_KIND to unknown_dependence. (graphite_legal_transform_dr): Handle the unknown_dependence. (graphite_carried_dependence_level_k): Same. * testsuite/libgomp.graphite/force-parallel-5.c: Un-XFAILed. * testsuite/libgomp.graphite/pr41118.c: Renamed from pr4118. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@156582 138bc75d-0d04-0410-961f-82ee72b054a4
* Fix PR42637.spop2010-02-061-32/+35
| | | | | | | | | | | | | | | | | | | | | 2010-02-05 Sebastian Pop <sebastian.pop@amd.com> Konrad Trifunovic <konrad.trifunovic@inria.fr> PR middle-end/42637 * graphite-dependences.c (build_lexicographical_constraint): Return a union of dependence polyhedra. (dependence_polyhedron_1): Adapt for build_lexicographical_constraint. * testsuite/gcc.dg/graphite/block-0.c: Enable runtime check. XFAILed. * testsuite/gcc.dg/graphite/block-4.c: Same. * testsuite/gcc.dg/graphite/block-7.c: Same. * testsuite/gcc.dg/graphite/interchange-12.c: Same. * testsuite/gcc.dg/graphite/interchange-mvt.c: Same. * testsuite/gfortran.dg/graphite/interchange-1.f: XFAILed. * testsuite/gfortran.dg/graphite/interchange-3.f90: XFAILed. * testsuite/gfortran.dg/graphite/run-id-1.f: New testcase for PR42637. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@156552 138bc75d-0d04-0410-961f-82ee72b054a4
* Correct the lexicographical function, add debug_pddr.spop2010-02-061-276/+304
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | 2010-02-03 Sebastian Pop <sebastian.pop@amd.com> * graphite-dependences.c (new_poly_ddr): Initialize PDDR_KIND and PDDR_ORIGINAL_SCATTERING_P. (pddr_is_empty): Rewritten. (print_dependence_polyhedron_layout): New. (print_pddr): New. (debug_pddr): New. (build_alias_set_powerset): Moved up. (poly_drs_may_alias_p): Moved up. (lexicographically_gt_p): Removed. (build_lexicographically_gt_constraint): Renamed build_lexicographical_constraint, reimplemented. (dependence_polyhedron_1): Simplified parameters. (dependence_polyhedron): Same. Keep along empty PDDRs to make efficient use of the cache. (reduction_dr_p): Compute the PBBs don't pass them as parameters. (graphite_legal_transform_dr): Rewritten. (graphite_legal_transform_bb): Pass fewer arguments to graphite_legal_transform_dr. (graphite_carried_dependence_level_k): Simplified implementation. (dot_original_deps_stmt_1): Call dependence_polyhedron. (dot_transformed_deps_stmt_1): Same. (dot_original_deps): Same. (dot_transformed_deps): Same. * graphite-dependences.h (struct poly_ddr): Added a new field original_scattering_p. (PDDR_ORIGINAL_SCATTERING_P): New. (print_pddr): Declared. (debug_pddr): Declared. * graphite-ppl.c: Clarify comment. * sese.h (print_gimple_bb): Removed unused declaration. (debug_gbb): Same. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@156549 138bc75d-0d04-0410-961f-82ee72b054a4
* Clarify comments and use build_pddr.spop2010-02-061-19/+33
| | | | | | | | | | | | | | | | | 2010-01-20 Sebastian Pop <sebastian.pop@amd.com> * graphite-dependences.c: Clarify comments. (build_pddr): Add an extra parameter direction. (graphite_legal_transform_dr): Use build_pddr. (dot_original_deps_stmt_1): Update use of build_pddr. (dot_transformed_deps_stmt_1): Same. (dot_original_deps): Same. (dot_transformed_deps): Same. * testsuite/gcc.dg/graphite/interchange-12.c: New. * gcc/testsuite/gcc.dg/graphite/block-7.c: New. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@156545 138bc75d-0d04-0410-961f-82ee72b054a4
* Fix build_pddr.spop2010-02-061-48/+32
| | | | | | | | | | | | | | 2010-01-20 Sebastian Pop <sebastian.pop@amd.com> * graphite-dependences.c (pddr_original_scattering): Renamed build_pddr. (pddr_transformed_scattering): Removed. (graphite_legal_transform_dr): Use build_pddr. (dot_original_deps_stmt_1): Same. (dot_transformed_deps_stmt_1): Same. (dot_original_deps): Same. (dot_transformed_deps): Same. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@156544 138bc75d-0d04-0410-961f-82ee72b054a4
* Add missing function comments.spop2010-02-061-14/+45
| | | | | | | | | | | 2010-01-20 Sebastian Pop <sebastian.pop@amd.com> * graphite-dependences.c (lexicographically_gt_p): Add comments. (build_lexicographically_gt_constraint): Same. (dependence_polyhedron_1): Same. (dependence_polyhedron): Same. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@156543 138bc75d-0d04-0410-961f-82ee72b054a4
* Factor uses of build_pairwise_scheduling.spop2010-02-061-42/+36
| | | | | | | | | | | | | | | | | 2010-01-20 Sebastian Pop <sebastian.pop@amd.com> * graphite-dependences.c (build_pairwise_scheduling_equality): Removed. (build_pairwise_scheduling_inequality): Renamed build_pairwise_scheduling. (lexicographically_gt_p): Change type of direction to int. (build_lexicographically_gt_constraint): Same. (dependence_polyhedron_1): Same. (dependence_polyhedron): Same. (pddr_original_scattering): Use integers for direction. (pddr_transformed_scattering): Same. (graphite_legal_transform_dr): Same. (graphite_carried_dependence_level_k): Same. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@156542 138bc75d-0d04-0410-961f-82ee72b054a4
* Cleanup build relation.spop2010-02-061-78/+14
| | | | | | | | | | | | | | 2010-01-20 Sebastian Pop <sebastian.pop@amd.com> * graphite-dependences.c (build_pairwise_constraint): Renamed ppl_build_relation. Moved... (dr_equality_constraints): Use ppl_build_relation. (build_pairwise_scheduling_equality): Same. (build_pairwise_scheduling_inequality): Same. * graphite-ppl.c (ppl_build_relation): ...here. * graphite-ppl.h (ppl_build_relation): Declared. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@156541 138bc75d-0d04-0410-961f-82ee72b054a4
* 2009-10-17 Sebastian Pop <sebastian.pop@amd.com>spop2009-11-251-1/+1
| | | | | | | * graphite-dependences.c (dependence_polyhedron_1): Remove unused gdim dimensions from the DDR polyhedron. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@154608 138bc75d-0d04-0410-961f-82ee72b054a4
* 2009-10-17 Sebastian Pop <sebastian.pop@amd.com>spop2009-11-251-13/+107
| | | | | | | | | | | | | * graphite-dependences.c (pddr_transformed_scattering): New. (dot_original_deps_stmt_1): New. (dot_transformed_deps_stmt_1): New. (dot_deps_stmt_1): Call dot_original_deps_stmt_1 and dot_transformed_deps_stmt_1. (dot_original_deps): New. (dot_transformed_deps): New. (dot_deps_1): Call dot_original_deps and dot_transformed_deps. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@154607 138bc75d-0d04-0410-961f-82ee72b054a4
* 2009-10-17 Sebastian Pop <sebastian.pop@amd.com>spop2009-11-251-5/+0
| | | | | | | | * graphite-dependences.c (reduction_dr_1): Remove wrong assert: reduction BBs can have multiple reduction writes to memory. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@154606 138bc75d-0d04-0410-961f-82ee72b054a4
* 2009-10-17 Sebastian Pop <sebastian.pop@amd.com>spop2009-11-251-2/+19
| | | | | | | * graphite-dependences.c (dependence_polyhedron_1): Add the context to the dependence polyhedron. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@154603 138bc75d-0d04-0410-961f-82ee72b054a4
* 2009-10-13 Sebastian Pop <sebastian.pop@amd.com>spop2009-11-251-1/+1
| | | | | | | | * graphite-poly.c (dot_lst_1): New. (dot_lst): New. * graphite-poly.h (dot_lst): Declared. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@154573 138bc75d-0d04-0410-961f-82ee72b054a4
* 2009-10-13 Sebastian Pop <sebastian.pop@amd.com>spop2009-11-251-0/+49
| | | | | | | | * graphite-dependences.c (dot_deps_stmt_1): New. (dot_deps_stmt): New. * graphite-dependences.h (dot_deps_stmt): Declared. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@154572 138bc75d-0d04-0410-961f-82ee72b054a4
* 2009-10-06 Sebastian Pop <sebastian.pop@amd.com>spop2009-11-251-2/+44
| | | | | | | | | | | | | | | | | | | | | * graphite-dependences.c (reduction_dr_1): New. (reduction_dr_p): New. (graphite_legal_transform_dr): Call reduction_dr_p. (reduction_ddr): Renamed reduction_ddr_p. * graphite-poly.h (same_pdr_p): New. (number_of_write_pdrs): New. * graphite-sese-to-poly.c (nb_data_writes_in_bb): New. (split_reduction_stmt): Do not split reduction statements when there are no writes to memory. (translate_scalar_reduction_to_array_for_stmt): Insert the memory reduction statement just after the scalar reduction statement. * gcc.dg/graphite/interchange-10.c: Updated to differ from interchange-4.c. Un-XFAIL-ed. * gcc.dg/graphite/interchange-3.c: Un-XFAIL-ed. * gcc.dg/graphite/interchange-4.c: Un-XFAIL-ed. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@154564 138bc75d-0d04-0410-961f-82ee72b054a4
* 2009-10-05 Sebastian Pop <sebastian.pop@amd.com>spop2009-11-251-0/+12
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * graphite-dependences.c (reduction_ddr): New. (graphite_legal_transform_bb): Call reduction_ddr. * graphite-poly.c (new_poly_bb): Pass a new bool parameter. Initialize PBB_IS_REDUCTION. * graphite-poly.h (struct poly_bb): New bool field is_reduction. (PBB_IS_REDUCTION): New. (new_poly_bb): Update declaration. * graphite-scop-detection.h (build_scop_bbs): Removed. (nb_reductions_in_loop): Removed. * graphite-sese-to-poly.c (try_generate_gimple_bb): Pass a sbitmap parameter for reductions. (try_generate_gimple_bb): Update call to new_poly_bb. (build_scop_bbs_1): Same. (build_scop_bbs): Same. (gsi_for_phi_node): New. (scalar_close_phi_node_p): Remove gcc_assert. (split_reduction_stmt): New. (is_reduction_operation_p): New. (phi_contains_arg): New. (follow_ssa_with_commutative_ops): New. (detect_commutative_reduction_arg): New. (detect_commutative_reduction_assign): New. (follow_inital_value_to_phi): New. (edge_initial_value_for_loop_phi): New. (initial_value_for_loop_phi): New. (detect_commutative_reduction): New. (translate_scalar_reduction_to_array_for_stmt): New. (insert_copyout): New. (insert_copyin): New. (translate_scalar_reduction_to_array): New. (rewrite_commutative_reductions_out_of_ssa_close_phi): New. (rewrite_commutative_reductions_out_of_ssa_loop): New. (rewrite_commutative_reductions_out_of_ssa): New. (build_poly_scop): Call rewrite_commutative_reductions_out_of_ssa. * sese.h (split_region_for_bb): New. * gcc.dg/graphite/graphite.exp (DEFAULT_CFLAGS_GRAPHITE_BLOCK): Add -ffast-math. * gcc.dg/graphite/interchange-1.c: Fix format. * gcc.dg/graphite/interchange-10.c: New. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@154561 138bc75d-0d04-0410-961f-82ee72b054a4
* 2009-09-17 Li Feng <nemokingdom@gmail.com>spop2009-11-251-5/+15
| | | | | | | | | | | | | | | | | | | | | | | | PR middle-end/41118 * graphite-dependences.c (poly_drs_may_alias_p): Adjust definition. (pddr_original_scattering): Make sure 2 pdr2 in the same base object set. (graphite_carried_dependence_level_k): Ditto. * graphite-poly.c (new_poly_dr): Add init of PDR_BASE_OBJECT_SET. * graphite-poly.h (struct poly_dr): Add member dr_base_object_set. (new_poly_dr): Adjust declaration. * graphite-sese-to-poly.c (free_data_refs_aux): New. (free_gimple_bb): Added free_data_refs_aux. (build_poly_dr): Add dr_base_object_set. (partition_drs_to_sets): New. (dr_same_base_object_p): New. (build_alias_set_for_drs): New. (build_base_object_set_for_drs): New. (build_scop_drs): Add build_base_obj_set_for_drs. * graphite-sese-to-poly.h: Added #define for alias set number index and base object set index. * libgomp/testsuite/libgomp.graphite/force-parallel-6.c: Refine tests. * libgomp/testsuite/libgomp.graphite/pr4118.c: New. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@154549 138bc75d-0d04-0410-961f-82ee72b054a4
* 2009-08-28 Sebastian Pop <sebastian.pop@amd.com>spop2009-08-281-0/+6
| | | | | | | | | | | | | | | | | * graphite-dependences.c (graphite_legal_transform_bb): Call pbb_remove_duplicate_pdrs. * graphite-poly.c (can_collapse_pdr): Removed. (pdr_find_duplicate): Removed. (can_collapse_pdrs): New. (pbb_remove_duplicate_pdrs): New. (new_poly_dr): Do not look for duplicates. * graphite-poly.h (struct poly_bb): New field pdr_duplicates_removed. (PBB_PDR_DUPLICATES_REMOVED): New. (pbb_remove_duplicate_pdrs): Declared. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@151192 138bc75d-0d04-0410-961f-82ee72b054a4
* 2009-08-28 Sebastian Pop <sebastian.pop@amd.com>spop2009-08-281-1/+2
| | | | | | | | | | | | | * graphite-dependences.c (pddr_original_scattering): Return NULL for read-read dependence relations. * graphite-poly.h (enum poly_dr_type): Fix comment. (pdr_read_p): New. (pdr_write_p): New. (pdr_may_write_p): New. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@151189 138bc75d-0d04-0410-961f-82ee72b054a4
* 2009-08-28 Sebastian Pop <sebastian.pop@amd.com>spop2009-08-281-1/+1
| | | | | | | | | | | | * graphite-poly.h (enum POLY_DR_TYPE): Renamed poly_dr_type. (struct poly_dr): Same. (new_poly_dr): Same. * graphite-poly.c (new_poly_dr): Same. * graphite-dependences.c (dot_deps): Disable call to system. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@151188 138bc75d-0d04-0410-961f-82ee72b054a4
* 2009-08-28 Sebastian Pop <sebastian.pop@amd.com>spop2009-08-281-14/+73
| | | | | | | | | | | | | | | | | | * graphite-dependences.c (pddr_original_scattering): New. (graphite_legal_transform_dr): Call pddr_original_scattering. (dot_deps_1): New. (dot_deps): New. * graphite-dependences.h (dot_deps): Declared. * graphite-poly.c (new_poly_dr): Initialize PDR_ID. (print_pdr): Print PDR_ID. * graphite-poly.h (struct poly_dr): Add field id. (PDR_ID): New. (pbb_index): New. * graphite-scop-detection.c (dot_all_scops_1): Cleanup comment. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@151183 138bc75d-0d04-0410-961f-82ee72b054a4
* 2009-08-28 Sebastian Pop <sebastian.pop@amd.com>spop2009-08-281-6/+2
| | | | | | | | | * graphite-dependences.c (graphite_carried_dependence_level_k): Do not delete the original dependence relation. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@151182 138bc75d-0d04-0410-961f-82ee72b054a4
* 2009-08-28 Sebastian Pop <sebastian.pop@amd.com>spop2009-08-281-60/+82
| | | | | | | | | | | | | | | | | | | | | | | | | | | | * graphite-dependences.c (new_poly_dr_pair): Renamed new_poly_ddr. (eq_poly_dr_pair_p): Renamed eq_poly_ddr_p. (hash_poly_dr_pair_p): Renamed hash_poly_ddr_p. (free_poly_ddr): New. (pddr_is_empty): New. (dependence_polyhedron_1): Now returns a poly_ddr_p. (dependence_polyhedron): Same. Remove useless gcc_assert. Remove fprintfs. (graphite_legal_transform_dr): Call pddr_is_empty and free_poly_ddr. (graphite_carried_dependence_level_k): Call pddr_is_empty. * graphite-dependences.h (enum poly_dependence_kind): New. (poly_dr_pair): Renamed poly_ddr. Added a field kind. (PDRP_SOURCE): Renamed PDDR_SOURCE. (PDRP_SINK): Renamed PDDR_SINK. (PDRP_DDP): Renamed PDDR_DDP. (PDDR_KIND): New. (free_poly_ddr): Declared. * graphite-poly.c (new_scop): Use the new hash function names. * graphite-poly.h (struct scop): Renamed field original_pdr_pairs into original_pddrs. (SCOP_ORIGINAL_PDR_PAIRS): Renamed SCOP_ORIGINAL_PDDRS. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@151181 138bc75d-0d04-0410-961f-82ee72b054a4
* 2009-08-28 Sebastian Pop <sebastian.pop@amd.com>spop2009-08-281-43/+43
| | | | | | | | | | * graphite-dependences.c (graphite_legal_transform_dr): Fix formatting. (graphite_legal_transform_bb): Same. (poly_drs_may_alias_p): Same. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@151179 138bc75d-0d04-0410-961f-82ee72b054a4
* Add PDR->nb_subscripts.spop2009-08-121-5/+5
| | | | | | | | | | | | | | | | | | | | | | | 2009-08-11 Sebastian Pop <sebastian.pop@amd.com> * graphite-dependences.c (dependence_polyhedron_1): Replace pdr_nb_subscripts with PDR_NB_SUBSCRIPTS. (graphite_legal_transform_dr): Same. (graphite_carried_dependence_level_k): Same. * graphite-poly.c (new_poly_dr): Add a parameter nb_subscripts. Initialize PDR_NB_SUBSCRIPTS. (print_pdr_access_layout): Replace pdr_nb_subscripts with PDR_NB_SUBSCRIPTS. * graphite-poly.h (struct poly_dr): Add nb_subscripts field. (PDR_NB_SUBSCRIPTS): New. (pdr_nb_subscripts): Removed. (pdr_dim): Simplified. * graphite-sese-to-poly.c (build_poly_dr): Replace pdr_nb_subscripts with PDR_NB_SUBSCRIPTS. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@150690 138bc75d-0d04-0410-961f-82ee72b054a4
* Fix memory leak in DD XFAILs some interchange testcases.spop2009-08-121-5/+19
| | | | | | | | | | | | | | | | | | | | 2009-08-05 Konrad Trifunovic <konrad.trifunovic@gmail.com> Sebastian Pop <sebastian.pop@amd.com> * graphite-dependences.c (graphite_legal_transform_dr): Work on a copy of the dependence polyhedron. Free the temporary objects. (graphite_carried_dependence_level_k): Free unused objects before returning. * testsuite/gcc.dg/graphite/interchange-1.c: XFAILed. * testsuite/gcc.dg/graphite/interchange-2.c: XFAILed. * testsuite/gcc.dg/graphite/interchange-3.c: XFAILed. * testsuite/gcc.dg/graphite/interchange-4.c: XFAILed. * testsuite/gcc.dg/graphite/interchange-7.c: XFAILed. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@150687 138bc75d-0d04-0410-961f-82ee72b054a4
* Measure time spent in DD analysis and in code gen.spop2009-08-121-2/+14
| | | | | | | | | | | | | | 2009-08-05 Sebastian Pop <sebastian.pop@amd.com> * graphite-clast-to-gimple.c (gloog): Add time to TV_GRAPHITE_CODE_GEN. * graphite-dependences.c (graphite_legal_transform): Add time to TV_GRAPHITE_DATA_DEPS. (dependency_between_pbbs_p): Same. * timevar.def (TV_GRAPHITE_DATA_DEPS, TV_GRAPHITE_CODE_GEN): New. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@150683 138bc75d-0d04-0410-961f-82ee72b054a4
* New Graphite files.spop2009-07-311-0/+692
2009-07-30 Sebastian Pop <sebastian.pop@amd.com> * ChangeLog.graphite: New. * graphite-blocking.c: New. * graphite-clast-to-gimple.c: New. * graphite-clast-to-gimple.h: New. * graphite-dependences.c: New. * graphite-dependences.h: New. * graphite-interchange.c: New. * graphite-poly.c: New. * graphite-poly.h: New. * graphite-ppl.c: New. * graphite-ppl.h: New. * graphite-scop-detection.c: New. * graphite-scop-detection.h: New. * graphite-sese-to-poly.c: New. * graphite-sese-to-poly.h: New. * sese.c: New. * sese.h: New. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@150300 138bc75d-0d04-0410-961f-82ee72b054a4
View Lorry Controller Status