Home
last modified time | relevance | path

Searched refs:dag (Results 1 - 25 of 29) sorted by relevance

12

/third_party/mesa3d/src/util/
H A Ddag.c25 #include "util/dag.h"
88 dag_remove_edge(struct dag *dag, struct dag_edge *edge) in dag_remove_edge() argument
96 list_addtail(&child->link, &dag->heads); in dag_remove_edge()
103 * Removes a DAG head from the graph, and moves any new dag heads into the
107 dag_prune_head(struct dag *dag, struct dag_node *node) in dag_prune_head() argument
114 dag_remove_edge(dag, edge); in dag_prune_head()
123 dag_init_node(struct dag *dag, struc argument
194 dag_traverse_bottom_up(struct dag *dag, void (*cb)(struct dag_node *node, void *data), void *data) dag_traverse_bottom_up() argument
215 struct dag *dag = rzalloc(mem_ctx, struct dag); dag_create() local
[all...]
H A Ddag.h49 struct dag { struct
53 struct dag *dag_create(void *mem_ctx);
54 void dag_init_node(struct dag *dag, struct dag_node *node);
57 void dag_remove_edge(struct dag *dag, struct dag_edge *edge);
58 void dag_traverse_bottom_up(struct dag *dag, void (*cb)(struct dag_node *node,
60 void dag_prune_head(struct dag *dag, struc
[all...]
/third_party/mesa3d/src/gallium/drivers/vc4/
H A Dvc4_qpu_schedule.c40 #include "util/dag.h"
47 struct dag_node dag; member
80 struct dag *dag; member
110 dag_add_edge(&before->dag, &after->dag, edge_data); in add_dep()
112 dag_add_edge(&after->dag, &before->dag, edge_data); in add_dep()
415 calculate_forward_deps(struct vc4_compile *c, struct dag *dag, in calculate_forward_deps() argument
429 calculate_reverse_deps(struct vc4_compile *c, struct dag *dag, struct list_head *schedule_list) calculate_reverse_deps() argument
445 struct dag *dag; global() member
686 dump_state(struct dag *dag) dump_state() argument
788 pre_remove_head(struct dag *dag, struct schedule_node *n) pre_remove_head() argument
799 mark_instruction_scheduled(struct dag *dag, uint32_t time, struct schedule_node *node) mark_instruction_scheduled() argument
[all...]
H A Dvc4_qir_schedule.c40 #include "util/dag.h"
45 struct dag_node dag; member
61 struct dag *dag; member
99 dag_add_edge(&after->dag, &before->dag, 0); in add_dep()
456 list_for_each_entry(struct schedule_node, n, &state->dag->heads, in choose_instruction()
457 dag.link) { in choose_instruction()
532 list_for_each_entry(struct schedule_node, n, &state->dag->heads, in dump_state()
533 dag in dump_state()
[all...]
/third_party/mesa3d/src/freedreno/ir3/
H A Dir3_postsched.c27 #include "util/dag.h"
67 struct dag *dag; member
78 struct dag_node dag; /* must be first for util_dynarray_foreach */ member
91 list_for_each_entry (struct ir3_postsched_node, __n, __list, dag.link)
129 util_dynarray_foreach (&n->dag.edges, struct dag_edge, edge) { in schedule()
132 container_of(edge->child, struct ir3_postsched_node, dag); in schedule()
138 dag_prune_head(ctx->dag, &n->dag); in schedule()
166 foreach_sched_node (n, &ctx->dag in dump_state()
[all...]
H A Dir3_sched.c27 #include "util/dag.h"
94 struct dag *dag; member
124 struct dag_node dag; /* must be first for util_dynarray_foreach */ member
173 list_for_each_entry (struct ir3_sched_node, __n, __list, dag.link)
321 util_dynarray_foreach (&n->dag.edges, struct dag_edge, edge) { in schedule()
324 container_of(edge->child, struct ir3_sched_node, dag); in schedule()
328 dag_prune_head(ctx->dag, &n->dag); in schedule()
696 foreach_sched_node (n, &ctx->dag in choose_instr_dec()
[all...]
/third_party/mesa3d/src/compiler/nir/
H A Dnir_schedule.c25 #include "util/dag.h"
62 struct dag_node dag; /* must be first for our u_dynarray_foreach */ member
86 struct dag *dag; member
215 dag_add_edge(&before->dag, &after->dag, 0); in add_dep()
217 dag_add_edge(&after->dag, &before->dag, 0); in add_dep()
622 list_for_each_entry(nir_schedule_node, n, &scoreboard->dag->heads, dag in nir_schedule_choose_instruction_fallback()
[all...]
/third_party/skia/third_party/externals/swiftshader/third_party/marl/src/
H A Ddag_test.cpp15 #include "marl/dag.h"
50 auto dag = builder.build(); in TEST_P() local
51 dag->run(); in TEST_P()
65 auto dag = builder.build(); in TEST_P() local
68 dag->run(data); in TEST_P()
82 auto dag = builder.build(); in TEST_P() local
85 dag->run(dataA); in TEST_P()
86 dag->run(dataB); in TEST_P()
87 dag->run(dataA); in TEST_P()
104 auto dag in TEST_P() local
124 auto dag = builder.build(); TEST_P() local
160 auto dag = builder.build(); TEST_P() local
[all...]
/third_party/mesa3d/src/panfrost/bifrost/
H A Dbi_pressure_schedule.c30 #include "util/dag.h"
34 struct dag *dag; member
44 struct dag_node dag; member
66 dag_add_edge(&a->dag, &b->dag, 0); in add_dep()
69 static struct dag *
72 struct dag *dag = dag_create(ctx); in create_dag() local
97 dag_init_node(dag, in create_dag()
[all...]
/third_party/mesa3d/src/util/tests/
H A Ddag_test.cpp25 #include "util/dag.h"
34 struct dag *dag; member in dag_test
42 dag = dag_create(mem_ctx); in dag_test()
79 init_nodes(struct dag *dag, struct node *nodes, unsigned num_nodes) in init_nodes() argument
82 dag_init_node(dag, static_cast<struct dag_node *>(&nodes[i])); in init_nodes()
90 init_nodes(dag, node, (num_nodes))
159 dag_traverse_bottom_up(dag, output_cb, &actual); in TEST_F()
176 dag_traverse_bottom_up(dag, output_c in TEST_F()
[all...]
/third_party/mesa3d/src/broadcom/compiler/
H A Dqpu_schedule.c40 #include "util/dag.h"
47 struct dag_node dag; member
75 struct dag *dag; member
108 dag_add_edge(&before->dag, &after->dag, edge_data); in add_dep()
110 dag_add_edge(&after->dag, &before->dag, edge_data); in add_dep()
452 calculate_forward_deps(struct v3d_compile *c, struct dag *dag, in calculate_forward_deps() argument
467 calculate_reverse_deps(struct v3d_compile *c, struct dag *dag, struct list_head *schedule_list) calculate_reverse_deps() argument
484 struct dag *dag; global() member
1334 dump_state(const struct v3d_device_info *devinfo, struct dag *dag) dump_state() argument
1450 pre_remove_head(struct dag *dag, struct schedule_node *n) pre_remove_head() argument
1461 mark_instruction_scheduled(const struct v3d_device_info *devinfo, struct dag *dag, uint32_t time, struct schedule_node *node) mark_instruction_scheduled() argument
[all...]
/third_party/skia/third_party/externals/swiftshader/third_party/marl/include/marl/
H A Ddag.h292 Allocator::unique_ptr<DAG<T>> dag;
294 // Number of dependencies (ins) for each node in dag->nodes.
300 : dag(allocator->make_unique<DAG<T>>()), numIns(allocator) { in DAGBuilder()
302 dag->nodes.emplace_back(Node{}); in DAGBuilder()
322 MARL_ASSERT(numIns.size() == dag->nodes.size(), in node()
324 auto index = dag->nodes.size(); in node()
326 dag->nodes.emplace_back(Node{std::move(work)}); in node()
338 dag->nodes[parent.index].outs.push_back(child.index); in addDependency()
343 auto numNodes = dag->nodes.size(); in build()
344 MARL_ASSERT(numIns.size() == dag in build()
[all...]
/third_party/skia/third_party/externals/angle2/src/compiler/translator/
H A DASTMetadataHLSL.cpp28 PullGradient(MetadataList *metadataList, size_t index, const CallDAG &dag) in PullGradient() argument
33 mDag(dag) in PullGradient()
151 const CallDAG &dag) in PullComputeDiscontinuousAndGradientLoops()
156 mDag(dag) in PullComputeDiscontinuousAndGradientLoops()
315 PushDiscontinuousLoops(MetadataList *metadataList, size_t index, const CallDAG &dag) in PushDiscontinuousLoops() argument
320 mDag(dag), in PushDiscontinuousLoops()
149 PullComputeDiscontinuousAndGradientLoops(MetadataList *metadataList, size_t index, const CallDAG &dag) PullComputeDiscontinuousAndGradientLoops() argument
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/Target/Hexagon/
H A DHexagonMachineScheduler.h165 void init(VLIWMachineScheduler *dag, const TargetSchedModel *smodel) { in init()
166 DAG = dag; in init()
237 void initialize(ScheduleDAGMI *dag) override;
H A DHexagonMachineScheduler.cpp253 void ConvergingVLIWScheduler::initialize(ScheduleDAGMI *dag) { in initialize() argument
254 DAG = static_cast<VLIWMachineScheduler*>(dag); in initialize()
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/Target/AMDGPU/
H A DR600MachineScheduler.cpp27 void R600SchedStrategy::initialize(ScheduleDAGMI *dag) { in initialize() argument
28 assert(dag->hasVRegLiveness() && "R600SchedStrategy needs vreg liveness"); in initialize()
29 DAG = static_cast<ScheduleDAGMILive*>(dag); in initialize()
H A DR600MachineScheduler.h72 void initialize(ScheduleDAGMI *dag) override;
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/Target/SystemZ/
H A DSystemZMachineScheduler.h130 void initialize(ScheduleDAGMI *dag) override;
H A DSystemZMachineScheduler.cpp74 void SystemZPostRASchedStrategy::initialize(ScheduleDAGMI *dag) { in initialize() argument
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/CodeGen/SelectionDAG/
H A DSelectionDAGBuilder.h440 SelectionDAGBuilder(SelectionDAG &dag, FunctionLoweringInfo &funcinfo, in SelectionDAGBuilder() argument
442 : SDNodeOrder(LowestSDNodeOrder), TM(dag.getTarget()), DAG(dag), in SelectionDAGBuilder()
H A DScheduleDAGSDNodes.h61 void Run(SelectionDAG *dag, MachineBasicBlock *bb);
93 /// BuildSchedGraph - Build the SUnit graph from the selection dag that we
/third_party/skia/samplecode/
H A DSampleImageFilterDAG.cpp46 // The mapping for the filter dag (same for all nodes, but stored here for convenience)
297 FilterNode dag = build_dag(ctm, rect, filter.get()); in draw_dag() local
301 draw_dag(canvas, nodeSurface.get(), dag); in draw_dag()
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/include/llvm/CodeGen/
H A DMachineScheduler.h692 void init(ScheduleDAGMI *dag, const TargetSchedModel *smodel,
957 void initialize(ScheduleDAGMI *dag) override;
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/CodeGen/
H A DMachineScheduler.cpp1905 init(ScheduleDAGMI *dag, const TargetSchedModel *smodel, SchedRemainder *rem) { in init() argument
1907 DAG = dag; in init()
2716 void GenericScheduler::initialize(ScheduleDAGMI *dag) { in initialize() argument
2717 assert(dag->hasVRegLiveness() && in initialize()
2719 DAG = static_cast<ScheduleDAGMILive*>(dag); in initialize()
3509 void initialize(ScheduleDAGMI *dag) override {
3510 assert(dag->hasVRegLiveness() && "ILPScheduler needs vreg liveness");
3511 DAG = static_cast<ScheduleDAGMILive*>(dag);
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/TableGen/
H A DTGLexer.cpp343 .Case("dag", tgtok::Dag) in LexIdentifier()
550 .Case("dag", tgtok::XDag) in LexExclaim()

Completed in 28 milliseconds

12