Lines Matching defs:graph
179 static int graph_init_table(isl_ctx *ctx, struct isl_sched_graph *graph) in graph_init_table()
207 struct isl_sched_graph *graph, __isl_keep isl_space *space) in isl_sched_graph_find_node()
228 int isl_sched_graph_is_node(struct isl_sched_graph *graph, in isl_sched_graph_is_node()
245 struct isl_sched_graph *graph, enum isl_edge_type type, in graph_edge_table_add()
267 struct isl_sched_graph *graph, struct isl_sched_edge *edge) in graph_edge_tables_add()
284 static int graph_init_edge_tables(isl_ctx *ctx, struct isl_sched_graph *graph) in graph_init_edge_tables()
303 struct isl_sched_graph *graph, in graph_find_edge_entry()
324 static struct isl_sched_edge *graph_find_edge(struct isl_sched_graph *graph, in graph_find_edge()
343 static isl_bool graph_has_edge(struct isl_sched_graph *graph, in graph_has_edge()
369 struct isl_sched_graph *graph, struct isl_sched_edge *model) in graph_find_matching_edge()
394 static isl_stat graph_remove_edge(struct isl_sched_graph *graph, in graph_remove_edge()
419 static isl_bool graph_has_any_edge(struct isl_sched_graph *graph, in graph_has_any_edge()
445 isl_bool isl_sched_graph_has_validity_edge(struct isl_sched_graph *graph, in isl_sched_graph_has_validity_edge()
461 static isl_stat graph_alloc(isl_ctx *ctx, struct isl_sched_graph *graph, in graph_alloc()
494 static void clear_node(struct isl_sched_graph *graph, in clear_node()
512 void isl_sched_graph_free(isl_ctx *ctx, struct isl_sched_graph *graph) in isl_sched_graph_free()
544 struct isl_sched_graph *graph = user; in init_n_maxvar() local
564 static isl_stat compute_max_row(struct isl_sched_graph *graph, in compute_max_row()
972 static isl_stat add_node(struct isl_sched_graph *graph, in add_node()
1042 struct isl_sched_graph *graph = user; in extract_node() local
1079 struct isl_sched_graph *graph; member
1197 struct isl_sched_graph *graph, __isl_keep isl_map *map) in find_domain_node()
1213 struct isl_sched_graph *graph, __isl_keep isl_map *map) in find_range_node()
1270 struct isl_sched_graph *graph = data->graph; in extract_edge() local
1353 isl_stat isl_sched_graph_init(struct isl_sched_graph *graph, in isl_sched_graph_init()
1427 struct isl_sched_graph *graph = user; in node_follows_weak() local
1440 struct isl_sched_graph *graph = user; in node_follows_strong() local
1450 struct isl_sched_graph *graph, in isl_sched_graph_detect_ccs()
1482 static isl_stat detect_sccs(isl_ctx *ctx, struct isl_sched_graph *graph) in detect_sccs()
1492 static isl_stat detect_wccs(isl_ctx *ctx, struct isl_sched_graph *graph) in detect_wccs()
1500 struct isl_sched_graph *graph = data; in cmp_scc() local
1509 static int sort_sccs(struct isl_sched_graph *graph) in sort_sccs()
1632 struct isl_sched_graph *graph, struct isl_sched_node *node, in intra_coefficients()
1680 struct isl_sched_graph *graph, struct isl_sched_edge *edge, in inter_coefficients()
1796 struct isl_sched_graph *graph, struct isl_sched_node *node, in intra_dim_map()
1836 struct isl_sched_graph *graph, struct isl_sched_node *src, in inter_dim_map()
1903 static isl_stat add_intra_validity_constraints(struct isl_sched_graph *graph, in add_intra_validity_constraints()
1940 static isl_stat add_inter_validity_constraints(struct isl_sched_graph *graph, in add_inter_validity_constraints()
2017 static isl_stat add_intra_proximity_constraints(struct isl_sched_graph *graph, in add_intra_proximity_constraints()
2096 static isl_stat add_inter_proximity_constraints(struct isl_sched_graph *graph, in add_inter_proximity_constraints()
2150 static int add_all_validity_constraints(struct isl_sched_graph *graph, in add_all_validity_constraints()
2196 static int add_all_proximity_constraints(struct isl_sched_graph *graph, in add_all_proximity_constraints()
2384 static isl_stat count_map_constraints(struct isl_sched_graph *graph, in count_map_constraints()
2435 static int count_constraints(struct isl_sched_graph *graph, in count_constraints()
2460 struct isl_sched_graph *graph, int *n_eq, int *n_ineq) in count_bound_constant_constraints()
2477 struct isl_sched_graph *graph) in add_bound_constant_constraints()
2514 struct isl_sched_graph *graph, int *n_eq, int *n_ineq) in count_bound_coefficient_constraints()
2559 struct isl_sched_graph *graph, struct isl_sched_node *node, int max) in node_add_coefficient_constraints()
2628 struct isl_sched_graph *graph) in add_bound_coefficient_constraints()
2651 static isl_stat add_sum_constraint(struct isl_sched_graph *graph, in add_sum_constraint()
2675 static isl_stat add_param_sum_constraint(struct isl_sched_graph *graph, in add_param_sum_constraint()
2703 static isl_stat add_var_sum_constraint(struct isl_sched_graph *graph, in add_var_sum_constraint()
2759 static isl_stat setup_lp(isl_ctx *ctx, struct isl_sched_graph *graph, in setup_lp()
2824 struct isl_sched_graph *graph = user; in check_conflict() local
2858 static int needs_row(struct isl_sched_graph *graph, struct isl_sched_node *node) in needs_row()
2906 static __isl_give isl_vec *solve_lp(isl_ctx *ctx, struct isl_sched_graph *graph) in solve_lp()
2972 static int update_schedule(struct isl_sched_graph *graph, in update_schedule()
3186 static isl_stat update_edge(isl_ctx *ctx, struct isl_sched_graph *graph, in update_edge()
3298 static int unconditionalize_adjacent_validity(struct isl_sched_graph *graph, in unconditionalize_adjacent_validity()
3350 static int update_edges(isl_ctx *ctx, struct isl_sched_graph *graph) in update_edges()
3401 static void next_band(struct isl_sched_graph *graph) in next_band()
3410 struct isl_sched_graph *graph, in isl_sched_graph_domain()
3442 struct isl_sched_graph *graph, int scc) in isl_sched_graph_extract_scc()
3452 struct isl_sched_graph *graph) in isl_sched_graph_extract_sccs()
3472 struct isl_sched_graph *graph) in extract_split()
3605 isl_stat isl_sched_graph_compute_maxvar(struct isl_sched_graph *graph) in isl_sched_graph_compute_maxvar()
3629 struct isl_sched_graph *graph, in isl_sched_graph_extract_sub_graph()
3682 struct isl_sched_graph *graph, in compute_sub_schedule()
3722 static isl_stat reset_band(struct isl_sched_graph *graph) in reset_band()
3761 __isl_take isl_schedule_node *node, struct isl_sched_graph *graph) in compute_split_schedule()
3802 __isl_take isl_schedule_node *node, struct isl_sched_graph *graph, in insert_current_band()
3854 struct isl_sched_graph *graph, int permutable) in compute_next_band()
3890 static isl_stat add_intra_constraints(struct isl_sched_graph *graph, in add_intra_constraints()
3935 static isl_stat add_inter_constraints(struct isl_sched_graph *graph, in add_inter_constraints()
4012 struct isl_sched_graph *graph, __isl_keep isl_space *space) in graph_find_compressed_node()
4054 struct isl_sched_graph *graph; member
4121 static isl_stat add_all_constraints(isl_ctx *ctx, struct isl_sched_graph *graph, in add_all_constraints()
4209 static isl_stat setup_carry_lp(isl_ctx *ctx, struct isl_sched_graph *graph, in setup_carry_lp()
4286 __isl_take isl_schedule_node *node, struct isl_sched_graph *graph) in split_scaled()
4392 static int is_any_trivial(struct isl_sched_graph *graph, in is_any_trivial()
4580 static __isl_give isl_vec *non_neg_lexmin(struct isl_sched_graph *graph, in non_neg_lexmin()
4696 struct isl_sched_graph *graph; member
4730 struct isl_sched_graph *graph, __isl_take isl_union_set *delta) in union_drop_coalescing_constraints()
4926 static __isl_give isl_union_map *collect_validity(struct isl_sched_graph *graph, in collect_validity()
4987 struct isl_sched_graph *graph, int coincidence, in collect_intra_validity()
5037 struct isl_sched_graph *graph, int coincidence, in collect_inter_validity()
5069 struct isl_sched_graph *graph, int n_edge, in compute_carrying_sol_coef()
5108 struct isl_sched_graph *graph, int fallback, int coincidence) in compute_carrying_sol()
5182 struct isl_sched_graph *graph, int fallback, int coincidence) in carry()
5225 __isl_take isl_schedule_node *node, struct isl_sched_graph *graph, in carry_fallback()
5237 __isl_take isl_schedule_node *node, struct isl_sched_graph *graph) in carry_feautrier()
5247 __isl_take isl_schedule_node *node, struct isl_sched_graph *graph) in carry_dependences()
5258 __isl_take isl_schedule_node *node, struct isl_sched_graph *graph) in carry_coincidence()
5277 __isl_take isl_schedule_node *node, struct isl_sched_graph *graph, in sort_statements()
5319 static int has_validity_edges(struct isl_sched_graph *graph) in has_validity_edges()
5342 static int need_feautrier_step(isl_ctx *ctx, struct isl_sched_graph *graph) in need_feautrier_step()
5362 isl_schedule_node *node, struct isl_sched_graph *graph) in compute_schedule_wcc_feautrier()
5369 static void clear_local_edges(struct isl_sched_graph *graph) in clear_local_edges()
5380 static int need_condition_check(struct isl_sched_graph *graph) in need_condition_check()
5398 static int has_any_coincidence(struct isl_sched_graph *graph) in has_any_coincidence()
5430 static int is_violated(struct isl_sched_graph *graph, int edge_index) in is_violated()
5461 static int has_adjacent_true_conditions(struct isl_sched_graph *graph, in has_adjacent_true_conditions()
5514 struct isl_sched_graph *graph) in has_violated_conditional_constraint()
5595 __isl_take isl_schedule_node *node, struct isl_sched_graph *graph, in isl_schedule_node_compute_finish_band()
5661 struct isl_sched_graph *graph) in isl_schedule_node_compute_wcc_band()
5730 __isl_take isl_schedule_node *node, struct isl_sched_graph *graph) in compute_schedule_wcc_whole()
5760 __isl_take isl_schedule_node *node, struct isl_sched_graph *graph) in compute_schedule_wcc()
5802 __isl_take isl_schedule_node *node, struct isl_sched_graph *graph, in compute_component_schedule()
5849 struct isl_sched_graph *graph) in compute_schedule()
5890 struct isl_sched_graph graph = { 0 }; in isl_schedule_constraints_compute_schedule() local