aboutsummaryrefslogtreecommitdiff
AgeCommit message (Collapse)AuthorFilesLines
2009-11-25graphite-interchange.c (build_partial_difference): New.Konrad Trifunovic2-38/+103
2009-11-04 Konrad Trifunovic <konrad.trifunovic@inria.fr> * graphite-interchange.c (build_partial_difference): New. (memory_stride_in_loop): Refactored the computation of equality constraints into build_partial_difference function. Added support for debugging stride computations. From-SVN: r154634
2009-11-25graphite-clast-to-gimple.c (gloog): Free if_region, if_region->true_region, ↵Sebastian Pop3-5/+20
and if_region->region. 2009-11-03 Sebastian Pop <sebastian.pop@amd.com> * graphite-clast-to-gimple.c (gloog): Free if_region, if_region->true_region, and if_region->region. * sese.c (if_region_set_false_region): Free if_region->false_region. (create_if_region_on_edge): Do not use GGC_NEW. (move_sese_in_condition): Remove useless initialization. From-SVN: r154633
2009-11-25graphite-interchange.c (lst_perfect_nestify): Pass 3 parameters for the ↵Sebastian Pop6-57/+255
loops created by the loop distribution. 2009-11-03 Sebastian Pop <sebastian.pop@amd.com> * graphite-interchange.c (lst_perfect_nestify): Pass 3 parameters for the loops created by the loop distribution. Do not modify the input LSTs. (lst_try_interchange_loops): Same. Use a temporary LST for the transformed schedule. Call lst_update_scattering before data dependence analysis. (lst_try_interchange): Pass an extra parameter INDEX. (lst_do_interchange_1): New. (lst_do_interchange): Call lst_do_interchange_1. (scop_do_interchange): Call lst_update_scattering. * graphite-poly.c (apply_poly_transforms): Do not call lst_update_scattering. * graphite-poly.h (lst_pred): New. (lst_succ): New. (lst_find_first_pbb): Return NULL when not found. (lst_empty_p): New. (lst_insert_in_sequence): Allow LST1 to be NULL. (lst_replace): New. (lst_substitute_3): New. * gcc.dg/graphite/interchange-1.c: XFail. * gcc.dg/graphite/interchange-8.c: XFail. * gcc.dg/graphite/interchange-11.c: XFail. From-SVN: r154632
2009-11-25graphite-interchange.c (lst_perfectly_nested_p): New.Sebastian Pop4-31/+419
2009-10-30 Sebastian Pop <sebastian.pop@amd.com> * graphite-interchange.c (lst_perfectly_nested_p): New. (lst_perfect_nestify): New. (lst_try_interchange_loops): Call store_lst_schedule, lst_perfectly_nested_p, lst_perfect_nestify and restore_lst_schedule. (scop_do_interchange): Avoid redundant legality test. Call lst_do_interchange on a copy of SCOP_TRANSFORMED_SCHEDULE. * graphite-poly.c (apply_poly_transforms): Call lst_update_scattering. * graphite-poly.h (psct_static_dim): New. (lst_dewey_number_at_depth): New. (lst_find_pbb): Restructured. (lst_find_first_pbb): Restructured. (lst_find_last_pbb): New. (lst_contains_p): New. (lst_contains_pbb): New. (lst_create_nest): New. (lst_remove_from_sequence): New. (pbb_update_scattering): New. (lst_update_scattering_under): New. (lst_update_scattering_seq): New. (lst_update_scattering): New. (lst_insert_in_sequence): New. (lst_distribute_lst): New. (lst_remove_all_before_including_pbb): New. (lst_remove_all_before_excluding_pbb): New. From-SVN: r154631
2009-11-25tree-ssa-loop-niter.c (finite_loop_p): Do not call twice get_loop_exit_edges.Sebastian Pop2-1/+6
2009-10-30 Sebastian Pop <sebastian.pop@amd.com> * tree-ssa-loop-niter.c (finite_loop_p): Do not call twice get_loop_exit_edges. From-SVN: r154630
2009-11-25graphite-poly.c (pbb_remove_duplicate_pdrs): Free collapsed.Sebastian Pop2-0/+5
2009-10-30 Sebastian Pop <sebastian.pop@amd.com> * graphite-poly.c (pbb_remove_duplicate_pdrs): Free collapsed. From-SVN: r154629
2009-11-25Empty patch as it has been later reverted from the graphite branch.Sebastian Pop1-0/+18
From-SVN: r154628
2009-11-25graphite-clast-to-gimple.c (gloog): Do not call sese_reset_aux_in_loops.Sebastian Pop5-28/+30
2009-10-26 Sebastian Pop <sebastian.pop@amd.com> * graphite-clast-to-gimple.c (gloog): Do not call sese_reset_aux_in_loops. * graphite-sese-to-poly.c (build_loop_iteration_domains): Pass an extra argument for domains. Do not use loop->aux. (build_scop_iteration_domain): Initialize and free domains, pass it to build_loop_iteration_domains and extract the information from domains. Do not use loop->aux. * sese.c (sese_reset_aux_in_loops): Removed. * sese.h (sese_reset_aux_in_loops): Removed. From-SVN: r154627
2009-11-25graphite-clast-to-gimple.c (find_pbb_via_hash): Moved up.Sebastian Pop4-104/+82
2009-10-26 Sebastian Pop <sebastian.pop@amd.com> * graphite-clast-to-gimple.c (find_pbb_via_hash): Moved up. (dependency_in_loop_p): Same. (translate_clast): Do not use loop->aux. Initialize loop->can_be_parallel. (mark_loops_parallel): Removed. * graphite-clast-to-gimple.h (mark_loops_parallel): Removed. * graphite.c (free_aux_in_new_loops): Removed. (graphite_finalize): Do not call free_aux_in_new_loops. (graphite_transform_loops): Do not call mark_loops_parallel. From-SVN: r154626
2009-11-25graphite-clast-to-gimple.c (get_stmtfor_depth): Removed.Li Feng3-32/+30
2009-10-20 Li Feng <nemokingdom@gmail.com> * graphite-clast-to-gimple.c (get_stmtfor_depth): Removed. (translate_clast): Pass an extra parameter LEVEL. Call get_scattering_level. * graphite-clast-to-gimple.h (get_scattering_level): New. From-SVN: r154625
2009-11-25cfgloop.c (alloc_loop): Initialize loop->single_iv.Sebastian Pop7-71/+88
2009-10-22 Sebastian Pop <sebastian.pop@amd.com> * cfgloop.c (alloc_loop): Initialize loop->single_iv. * cfgloop.h (struct loop): New field single_iv. * graphite-clast-to-gimple.c (pbb_to_depth_to_oldiv): Do not use loop->aux anymore: use loop->single_iv. (graphite_loop_normal_form): Moved... (build_graphite_loop_normal_form): Removed. (gloog): Do not call build_graphite_loop_normal_form. (free_aux_in_new_loops): Moved... (mark_loops_parallel): Restructure. * graphite-clast-to-gimple.h (free_aux_in_new_loops): Do not declare. * graphite-sese-to-poly.c (graphite_loop_normal_form): ...here. (scop_canonicalize_loops): New. (build_poly_scop): Call scop_canonicalize_loops. * graphite.c (free_aux_in_new_loops): ...here. From-SVN: r154624
2009-11-25graphite.exp: Add the same rules as in gcc.dg/graphite/graphite.exp.Sebastian Pop2-8/+58
2009-10-22 Sebastian Pop <sebastian.pop@amd.com> * g++.dg/graphite/graphite.exp: Add the same rules as in gcc.dg/graphite/graphite.exp. From-SVN: r154623
2009-11-25id-1.C: New.Sebastian Pop1-0/+4
2009-10-22 Sebastian Pop <sebastian.pop@amd.com> * g++.dg/graphite/id-1.C: New. From-SVN: r154622
2009-11-25graphite-sese-to-poly.c (create_zero_dim_array): Pass an extra argument ↵Sebastian Pop2-6/+17
base_name. 2009-10-22 Sebastian Pop <sebastian.pop@amd.com> * graphite-sese-to-poly.c (create_zero_dim_array): Pass an extra argument base_name. (rewrite_close_phi_out_of_ssa): Update use of create_zero_dim_array. (rewrite_phi_out_of_ssa): Same. (rewrite_cross_bb_scalar_deps): Same. (translate_scalar_reduction_to_array): Same. From-SVN: r154621
2009-11-25Empty patch as already applied to trunk.Sebastian Pop1-0/+5
2009-10-22 Sebastian Pop <sebastian.pop@amd.com> * graphite-sese-to-poly.c (build_scop_drs): Disable call to dump_alias_graphs. From-SVN: r154620
2009-11-25graphite-sese-to-poly.c (dump_alias_graphs): New.Sebastian Pop2-31/+43
2009-10-22 Sebastian Pop <sebastian.pop@amd.com> * graphite-sese-to-poly.c (dump_alias_graphs): New. (build_scop_drs): Call dump_alias_graphs. From-SVN: r154619
2009-11-25graphite-poly.c (new_scop): Initialize SCOP_ORIGINAL_SCHEDULE...Sebastian Pop3-0/+44
2009-10-22 Sebastian Pop <sebastian.pop@amd.com> * graphite-poly.c (new_scop): Initialize SCOP_ORIGINAL_SCHEDULE, SCOP_TRANSFORMED_SCHEDULE, and SCOP_SAVED_SCHEDULE. (free_scop): Call free_lst on SCOP_ORIGINAL_SCHEDULE, SCOP_TRANSFORMED_SCHEDULE, and SCOP_SAVED_SCHEDULE. * graphite-poly.h (free_lst): New. (store_lst_schedule): Free SCOP_SAVED_SCHEDULE. (restore_lst_schedule): Free SCOP_TRANSFORMED_SCHEDULE. From-SVN: r154618
2009-11-25graphite-poly.h (struct scop): Add a field saved_schedule.Sebastian Pop2-2/+32
2009-10-22 Sebastian Pop <sebastian.pop@amd.com> * graphite-poly.h (struct scop): Add a field saved_schedule. (SCOP_SAVED_SCHEDULE): New. (store_lst_schedule): New. (restore_lst_schedule): New. (store_scattering): Call store_lst_schedule. (restore_scattering): Call restore_lst_schedule. From-SVN: r154617
2009-11-25graphite-sese-to-poly.c (free_data_refs_aux): Fix formatting.Sebastian Pop2-10/+24
2009-10-20 Sebastian Pop <sebastian.pop@amd.com> * graphite-sese-to-poly.c (free_data_refs_aux): Fix formatting. (pdr_add_alias_set): Same. (build_poly_dr): Same. (build_alias_set_optimal_p): Same. (build_base_obj_set_for_drs): Same. Do not store the result of graphds_dfs. From-SVN: r154616
2009-11-25graphite-sese-to-poly.c (build_alias_set_optimal_p): Initialize ↵Sebastian Pop2-1/+7
all_components_are_cliques to 1. 2009-10-20 Sebastian Pop <sebastian.pop@amd.com> * graphite-sese-to-poly.c (build_alias_set_optimal_p): Initialize all_components_are_cliques to 1. From-SVN: r154615
2009-11-25graphite-sese-to-poly.c (free_data_refs_aux): Update to free the new structure.Li Feng3-41/+94
2009-10-20 Li Feng <nemokingdom@gmail.com> * graphite-sese-to-poly.c (free_data_refs_aux): Update to free the new structure. (pdr_add_alias_set): Update retrieving alias_set_num. (build_poly_dr): Update retrieving dr_base_object_set. (partition_drs_to_sets): Remove. (build_alias_set_optimal_p): New. (build_alias_set_for_drs): Rename. (build_scop_drs): Update. * graphite-sese-to-poly.h (struct base_alias_pair): New. (ALIAS_SET_INDEX): Remove. (BASE_OBJECT_SET_INDEX): Remove. From-SVN: r154614
2009-11-25sese.c (get_vdef_before_sese): Handle GIMPLE_ASSIGN and GIMPLE_CALL.Sebastian Pop2-6/+28
2009-10-20 Sebastian Pop <sebastian.pop@amd.com> * sese.c (get_vdef_before_sese): Handle GIMPLE_ASSIGN and GIMPLE_CALL. From-SVN: r154613
2009-11-25graphite-sese-to-poly.c (pdr_add_data_dimensions): Do not infer loop upper ↵Sebastian Pop4-5/+15
bounds for 1-element arrays at end of structures. 2009-10-20 Sebastian Pop <sebastian.pop@amd.com> * graphite-sese-to-poly.c (pdr_add_data_dimensions): Do not infer loop upper bounds for 1-element arrays at end of structures. * tree-flow.h (array_at_struct_end_p): Declared. * tree-ssa-loop-niter.c (array_at_struct_end_p): Not static anymore. From-SVN: r154612
2009-11-25pr41305.C: New.Sebastian Pop1-0/+4
2009-10-20 Sebastian Pop <sebastian.pop@amd.com> * g++.dg/graphite/pr41305.C: New. From-SVN: r154611
2009-11-25graphite-sese-to-poly.c (build_loop_iteration_domains): Generalize ↵Alexander Monakov2-26/+31
construction of parameter constraints from loop iteration analysis. 2009-10-20 Alexander Monakov <amonakov@ispras.ru> * graphite-sese-to-poly.c (build_loop_iteration_domains): Generalize construction of parameter constraints from loop iteration analysis. * gcc.dg/graphite/run-id-2.c: New test. From-SVN: r154610
2009-11-25graphite-interchange.c (memory_stride_in_loop): Delete p1, lma and new_cstr.Sebastian Pop2-5/+12
2009-10-17 Sebastian Pop <sebastian.pop@amd.com> * graphite-interchange.c (memory_stride_in_loop): Delete p1, lma and new_cstr. From-SVN: r154609
2009-11-25graphite-dependences.c (dependence_polyhedron_1): Remove unused gdim ↵Sebastian Pop2-1/+6
dimensions from the DDR polyhedron. 2009-10-17 Sebastian Pop <sebastian.pop@amd.com> * graphite-dependences.c (dependence_polyhedron_1): Remove unused gdim dimensions from the DDR polyhedron. From-SVN: r154608
2009-11-25graphite-dependences.c (pddr_transformed_scattering): New.Sebastian Pop2-14/+119
2009-10-17 Sebastian Pop <sebastian.pop@amd.com> * 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. From-SVN: r154607
2009-11-25graphite-dependences.c (reduction_dr_1): Remove wrong assert: reduction BBs ↵Sebastian Pop2-5/+6
can have multiple reduction writes to memory. 2009-10-17 Sebastian Pop <sebastian.pop@amd.com> * graphite-dependences.c (reduction_dr_1): Remove wrong assert: reduction BBs can have multiple reduction writes to memory. From-SVN: r154606
2009-11-25interchange-3.f90: New.Sebastian Pop1-0/+4
2009-10-17 Sebastian Pop <sebastian.pop@amd.com> * gfortran.dg/graphite/interchange-3.f90: New. From-SVN: r154605
2009-11-25interchange-1.c: Un-XFAILed.Sebastian Pop2-1/+5
2009-10-17 Sebastian Pop <sebastian.pop@amd.com> * gcc.dg/graphite/interchange-1.c: Un-XFAILed. From-SVN: r154604
2009-11-25graphite-dependences.c (dependence_polyhedron_1): Add the context to the ↵Sebastian Pop2-2/+24
dependence polyhedron. 2009-10-17 Sebastian Pop <sebastian.pop@amd.com> * graphite-dependences.c (dependence_polyhedron_1): Add the context to the dependence polyhedron. From-SVN: r154603
2009-11-25graphite-poly.c (pbb_remove_duplicate_pdrs): Initialize ↵Sebastian Pop2-0/+9
PBB_PDR_DUPLICATES_REMOVED. 2009-10-17 Sebastian Pop <sebastian.pop@amd.com> * graphite-poly.c (pbb_remove_duplicate_pdrs): Initialize PBB_PDR_DUPLICATES_REMOVED. (new_poly_bb): Same. From-SVN: r154602
2009-11-25graphite-sese-to-poly.c (find_scop_parameters): Initialize SCOP_CONTEXT.Sebastian Pop2-1/+78
2009-10-17 Sebastian Pop <sebastian.pop@amd.com> * graphite-sese-to-poly.c (find_scop_parameters): Initialize SCOP_CONTEXT. (build_loop_iteration_domains): Extract bounds on parameters based on the data size. (build_scop_context): Do not initialize SCOP_CONTEXT; add new constraints. From-SVN: r154601
2009-11-25graphite-ppl.c (ppl_min_for_le_polyhedron): New.Sebastian Pop3-1/+39
2009-10-17 Sebastian Pop <sebastian.pop@amd.com> * graphite-ppl.c (ppl_min_for_le_polyhedron): New. * graphite-ppl.h (graphite-ppl.h): Declared. From-SVN: r154600
2009-11-25graphite-ppl.c (ppl_print_linear_expr): New.Sebastian Pop3-0/+33
2009-10-17 Sebastian Pop <sebastian.pop@amd.com> * graphite-ppl.c (ppl_print_linear_expr): New. (debug_ppl_linear_expr): New. * graphite-ppl.h (ppl_print_linear_expr): Declared. (debug_ppl_linear_expr): Declared. From-SVN: r154599
2009-11-25graphite-interchange.c: Fix comments.Sebastian Pop3-4/+7
2009-10-16 Sebastian Pop <sebastian.pop@amd.com> * graphite-interchange.c: Fix comments. * gcc.dg/graphite/block-1.c: Fix comments. From-SVN: r154598
2009-11-25interchange-7.c: Un-XFAILed.Sebastian Pop3-9/+18
2009-10-16 Sebastian Pop <sebastian.pop@amd.com> * gcc.dg/graphite/interchange-7.c: Un-XFAILed. * gcc.dg/graphite/interchange-9.c: Un-XFAILed. From-SVN: r154597
2009-11-25Empty patch, as it already is applied to trunk.Sebastian Pop1-0/+10
From-SVN: r154596
2009-11-25graphite-interchange.c (memory_stride_in_loop): The depth argument ↵Sebastian Pop2-3/+12
corresponds to a dynamic time dimension... 2009-10-15 Sebastian Pop <sebastian.pop@amd.com> * graphite-interchange.c (memory_stride_in_loop): The depth argument corresponds to a dynamic time dimension, so use psct_dynamic_dim to refer to the transformed scattering dimension. From-SVN: r154595
2009-11-25graphite-interchange.c (memory_stride_in_loop): Fix comments.Sebastian Pop2-4/+8
2009-10-15 Sebastian Pop <sebastian.pop@amd.com> * graphite-interchange.c (memory_stride_in_loop): Fix comments. From-SVN: r154594
2009-11-25graphite-blocking.c (lst_do_strip_mine): Avoid strip mining the root of the LST.Sebastian Pop5-10/+47
2009-10-15 Sebastian Pop <sebastian.pop@amd.com> * graphite-blocking.c (lst_do_strip_mine): Avoid strip mining the root of the LST. * graphite-interchange.c (lst_do_interchange): Avoid interchanging the root of the LST. * graphite-poly.c (scop_to_lst): Fix LST sequence in an outermost fake loop. (print_lst): Print the root of LST in a different format. * graphite-poly.h (lst_depth): Adjust to include the root of the LST. From-SVN: r154593
2009-11-25graphite-poly.c (print_scop): Fix pretty printing of a SCoP.Sebastian Pop2-2/+6
2009-10-15 Sebastian Pop <sebastian.pop@amd.com> * graphite-poly.c (print_scop): Fix pretty printing of a SCoP. From-SVN: r154592
2009-11-25passes.texi: Document the Graphite infrastructure.Sebastian Pop2-0/+11
2009-10-15 Sebastian Pop <sebastian.pop@amd.com> * doc/passes.texi: Document the Graphite infrastructure. From-SVN: r154591
2009-11-25re PR middle-end/41193 (slow compilation with graphite / ice with graphite)Sebastian Pop2-4/+16
2009-10-15 Sebastian Pop <sebastian.pop@amd.com> * graphite-sese-to-poly.c (insert_copyin): Use gsi_insert_seq_on_edge. (rewrite_commutative_reductions_out_of_ssa): Call gsi_commit_edge_inserts, and check the SSA representation. * gfortran.dg/graphite/id-18.f90: New, reduced from PR41193. From-SVN: r154590
2009-11-25pr40157.c: Use -floop-block as reported in the PR.Sebastian Pop2-1/+5
2009-10-15 Sebastian Pop <sebastian.pop@amd.com> * gcc.dg/graphite/pr40157.c: Use -floop-block as reported in the PR. From-SVN: r154589
2009-11-25interchange-11.c: New.Sebastian Pop1-0/+4
2009-10-14 Sebastian Pop <sebastian.pop@amd.com> * gcc.dg/graphite/interchange-11.c: New. From-SVN: r154588
2009-11-25interchange-8.c: Enable loop interchange.Sebastian Pop2-2/+6
2009-10-14 Sebastian Pop <sebastian.pop@amd.com> * gcc.dg/graphite/interchange-8.c: Enable loop interchange. From-SVN: r154587
2009-11-25graphite.exp (DEFAULT_CFLAGS_GRAPHITE_BLOCK): Add -fno-loop-strip-mine and ↵Sebastian Pop3-4/+16
-fno-loop-interchange. 2009-10-14 Sebastian Pop <sebastian.pop@amd.com> * gcc.dg/graphite/graphite.exp (DEFAULT_CFLAGS_GRAPHITE_BLOCK): Add -fno-loop-strip-mine and -fno-loop-interchange. (DEFAULT_FLAGS_GRAPHITE_INTERCHANGE): Add -fno-loop-block and -fno-loop-strip-mine. * gfortran.dg/graphite/graphite.exp: Same. From-SVN: r154586
2009-11-25graphite.exp (DEFAULT_CFLAGS_GRAPHITE_BLOCK): Renamed ↵Sebastian Pop2-12/+25
DEFAULT_FLAGS_GRAPHITE_BLOCK. 2009-10-14 Sebastian Pop <sebastian.pop@amd.com> * gcc.dg/graphite/graphite.exp (DEFAULT_CFLAGS_GRAPHITE_BLOCK): Renamed DEFAULT_FLAGS_GRAPHITE_BLOCK. (DEFAULT_CFLAGS_GRAPHITE_IDENTITY): Renamed DEFAULT_FLAGS_GRAPHITE_IDENTITY. (DEFAULT_CFLAGS_GRAPHITE_INTERCHANGE): Renamed DEFAULT_FLAGS_GRAPHITE_INTERCHANGE. (DEFAULT_CFLAGS_GRAPHITE_SCOP): Renamed DEFAULT_FLAGS_GRAPHITE_SCOP. (DEFAULT_CFLAGS_RUN_ID): Renamed DEFAULT_FLAGS_RUN_ID. (DEFAULT_CFLAGS_GRAPHITE): Renamed DEFAULT_FLAGS_GRAPHITE. From-SVN: r154585
generated by cgit v1.1 at 2025-09-27 06:04:49 +0000