HomeSort by relevance Sort by last modified time
    Searched defs:PBQP (Results 1 - 13 of 13) sorted by null

  /external/llvm/include/llvm/CodeGen/
PBQPRAConstraint.h 10 // This file defines the PBQPBuilder interface, for classes which build PBQP
23 namespace PBQP {
25 // Forward declare PBQP graph class.
35 typedef PBQP::RegAlloc::PBQPRAGraph PBQPRAGraph;
37 /// @brief Abstract base for classes implementing PBQP register allocation
47 /// @brief PBQP register allocation constraint composer.
50 /// added, to the PBQP graph.
RegAllocPBQP.h 10 // This file defines the PBQPBuilder interface, for classes which build PBQP
20 #include "llvm/CodeGen/PBQP/CostAllocator.h"
21 #include "llvm/CodeGen/PBQP/ReductionRules.h"
30 namespace PBQP {
138 /// \brief Holds graph-level metadata relevant to PBQP RA problems.
179 /// \brief Holds solver state and other metadata relevant to each PBQP RA node.
333 typedef PBQP::Vector RawVector;
334 typedef PBQP::Matrix RawMatrix;
335 typedef PBQP::Vector Vector;
337 typedef PBQP::PoolCostAllocator<Vector, Matrix> CostAllocator
    [all...]
  /external/swiftshader/third_party/LLVM/include/llvm/CodeGen/PBQP/
Math.h 1 //===------ Math.h - PBQP Vector and Matrix classes -------------*- C++ -*-===//
17 namespace PBQP {
21 /// \brief PBQP Vector class.
25 /// \brief Construct a PBQP vector of the given size.
30 /// \brief Construct a PBQP vector with initializer.
36 /// \brief Copy construct a PBQP vector.
111 /// \brief PBQP Matrix class
115 /// \brief Construct a PBQP Matrix with the given dimensions.
120 /// \brief Construct a PBQP Matrix with the given dimensions and initial
127 /// \brief Copy construct a PBQP matrix
    [all...]
HeuristicBase.h 1 //===-- HeuristcBase.h --- Heuristic base class for PBQP --------*- C++ -*-===//
15 namespace PBQP {
33 /// edge into the PBQP graph (by R2).
49 /// node/edge in the PBQP graph.
167 /// \brief Perform the PBQP reduction process.
212 /// \brief Handle the addition of a new edge into the PBQP graph.
Solution.h 1 //===-- Solution.h ------- PBQP Solution ------------------------*- C++ -*-===//
10 // PBQP Solution class.
22 namespace PBQP {
24 /// \brief Represents a solution to a PBQP problem.
Graph.h 1 //===-------------------- Graph.h - PBQP Graph ------------------*- C++ -*-===//
10 // PBQP Graph class.
23 namespace PBQP {
25 /// PBQP Graph class.
26 /// Instances of this class describe PBQP problems.
142 /// \brief Construct an empty PBQP graph.
208 /// Typically used by a PBQP solver to attach data to aid in solution.
232 /// Typically used by a PBQP solver to attach data to aid in solution.
HeuristicSolver.h 1 //===-- HeuristicSolver.h - Heuristic PBQP Solver --------------*- C++ -*-===//
10 // Heuristic PBQP solver. This solver is able to perform optimal reductions for
24 namespace PBQP {
26 /// \brief Heuristic PBQP solver implementation.
173 /// \brief Compute a solution to the PBQP problem instance with which this
175 /// @return A solution to the PBQP problem.
177 /// Performs the full PBQP heuristic solver algorithm, including setup,
594 /// \brief PBQP heuristic solver class.
596 /// Given a PBQP Graph g representing a PBQP problem, you can find a solutio
    [all...]
  /external/llvm/include/llvm/CodeGen/PBQP/
Math.h 1 //===------ Math.h - PBQP Vector and Matrix classes -------------*- C++ -*-===//
19 namespace PBQP {
23 /// \brief PBQP Vector class.
28 /// \brief Construct a PBQP vector of the given size.
31 // llvm::dbgs() << "Constructing PBQP::Vector "
35 /// \brief Construct a PBQP vector with initializer.
38 // llvm::dbgs() << "Constructing PBQP::Vector "
44 /// \brief Copy construct a PBQP vector.
47 // llvm::dbgs() << "Copy-constructing PBQP::Vector " << this
48 // << " from PBQP::Vector " << &V << "\n"
    [all...]
Solution.h 1 //===-- Solution.h ------- PBQP Solution ------------------------*- C++ -*-===//
10 // PBQP Solution class.
22 namespace PBQP {
24 /// \brief Represents a solution to a PBQP problem.
91 } // namespace PBQP
CostAllocator.h 1 //===---------- CostAllocator.h - PBQP Cost Allocator -----------*- C++ -*-===//
10 // Defines classes conforming to the PBQP cost value manager concept.
12 // Cost value managers are memory managers for PBQP cost values (vectors and
13 // matrices). Since PBQP graphs can grow very large (E.g. hundreds of thousands
26 namespace PBQP {
129 } // namespace PBQP
ReductionRules.h 22 namespace PBQP {
160 if (V[i] != std::numeric_limits<PBQP::PBQPNum>::infinity())
218 } // namespace PBQP
Graph.h 1 //===-------------------- Graph.h - PBQP Graph ------------------*- C++ -*-===//
10 // PBQP Graph class.
26 namespace PBQP {
44 /// PBQP Graph class.
45 /// Instances of this class describe PBQP problems.
346 /// @brief Construct an empty PBQP graph.
349 /// @brief Construct an empty PBQP graph with the given graph metadata.
615 /// support efficient PBQP graph-reduction based solvers. It is used to
678 } // namespace PBQP
  /external/swiftshader/third_party/LLVM/include/llvm/CodeGen/PBQP/Heuristics/
Briggs.h 1 //===-- Briggs.h --- Briggs Heuristic for PBQP ------------------*- C++ -*-===//
11 // PBQP graph representing a register allocation problem. Nodes which can be
13 // the PBQP graph first. If no provably allocable node is present in the graph
26 namespace PBQP {
29 /// \brief PBQP Heuristic which applies an allocability test based on
32 /// This heuristic assumes that the elements of cost vectors in the PBQP
65 const PBQP::Vector &cv1 = g->getNodeCosts(n1Itr);
66 const PBQP::Vector &cv2 = g->getNodeCosts(n2Itr);
208 /// \brief Handle the addition of a new edge into the PBQP graph.

Completed in 69 milliseconds