Cross Reference: /xsrc/external/mit/MesaLib.old/dist/src/broadcom/compiler/qpu

Lines Matching defs:dag
40 #include "util/dag.h"
47         struct dag_node dag;
75         struct dag *dag;
106                 dag_add_edge(&before->dag, &after->dag, edge_data);
108                 dag_add_edge(&after->dag, &before->dag, edge_data);
402 calculate_forward_deps(struct v3d_compile *c, struct dag *dag,
408         state.dag = dag;
417 calculate_reverse_deps(struct v3d_compile *c, struct dag *dag,
423         state.dag = dag;
434         struct dag *dag;
709         list_for_each_entry(struct schedule_node, n, &scoreboard->dag->heads,
710                             dag.link) {
718                     !list_is_singular(&scoreboard->dag->heads)) {
853 dump_state(const struct v3d_device_info *devinfo, struct dag *dag)
855         list_for_each_entry(struct schedule_node, n, &dag->heads, dag.link) {
860                 util_dynarray_foreach(&n->dag.edges, struct dag_edge, edge) {
869                                 child->dag.parent_count,
945         util_dynarray_foreach(&n->dag.edges, struct dag_edge, edge) {
958 pre_remove_head(struct dag *dag, struct schedule_node *n)
960         list_delinit(&n->dag.link);
962         util_dynarray_foreach(&n->dag.edges, struct dag_edge, edge) {
964                         dag_remove_edge(dag, edge);
969 mark_instruction_scheduled(struct dag *dag,
976         util_dynarray_foreach(&node->dag.edges, struct dag_edge, edge) {
988         dag_prune_head(dag, &node->dag);
1209         while (!list_empty(&scoreboard->dag->heads)) {
1225                         dump_state(devinfo, scoreboard->dag);
1243                         pre_remove_head(scoreboard->dag, chosen);
1250                                 pre_remove_head(scoreboard->dag, chosen);
1296                 mark_instruction_scheduled(scoreboard->dag, time, chosen);
1299                         mark_instruction_scheduled(scoreboard->dag, time, merge);
1341         scoreboard->dag = dag_create(mem_ctx);
1352                 dag_init_node(scoreboard->dag, &n->dag);
1359         calculate_forward_deps(c, scoreboard->dag, &setup_list);
1360         calculate_reverse_deps(c, scoreboard->dag, &setup_list);
1362         dag_traverse_bottom_up(scoreboard->dag, compute_delay, NULL);
1370         scoreboard->dag = NULL;