![]() |
Ginkgo Generated from branch based on main. Ginkgo version 1.10.0
A numerical linear algebra library targeting many-core architectures
|
PIPE_CG or the pipelined conjugate gradient method is an iterative type Krylov subspace method which is suitable for symmetric positive definite methods. More...
#include <ginkgo/core/solver/pipe_cg.hpp>
Classes | |
class | Factory |
struct | parameters_type |
Public Types | |
using | value_type = ValueType |
using | transposed_type = PipeCg<ValueType> |
Public Types inherited from gko::EnablePolymorphicAssignment< PipeCg< default_precision > > | |
using | result_type |
Public Types inherited from gko::ConvertibleTo< PipeCg< default_precision > > | |
using | result_type |
Public Member Functions | |
std::unique_ptr< LinOp > | transpose () const override |
Returns a LinOp representing the transpose of the Transposable object. | |
std::unique_ptr< LinOp > | conj_transpose () const override |
Returns a LinOp representing the conjugate transpose of the Transposable object. | |
bool | apply_uses_initial_guess () const override |
Return true as iterative solvers use the data in x as an initial guess. | |
const parameters_type & | get_parameters () const |
Public Member Functions inherited from gko::EnableLinOp< PipeCg< default_precision > > | |
const PipeCg< default_precision > * | apply (ptr_param< const LinOp > b, ptr_param< LinOp > x) const |
Public Member Functions inherited from gko::EnableAbstractPolymorphicObject< PipeCg< default_precision >, LinOp > | |
std::unique_ptr< PipeCg< default_precision > > | create_default (std::shared_ptr< const Executor > exec) const |
std::unique_ptr< PipeCg< default_precision > > | clone (std::shared_ptr< const Executor > exec) const |
PipeCg< default_precision > * | copy_from (const PolymorphicObject *other) |
PipeCg< default_precision > * | move_from (ptr_param< PolymorphicObject > other) |
PipeCg< default_precision > * | clear () |
Public Member Functions inherited from gko::LinOp | |
LinOp * | apply (ptr_param< const LinOp > b, ptr_param< LinOp > x) |
Applies a linear operator to a vector (or a sequence of vectors). | |
const LinOp * | apply (ptr_param< const LinOp > b, ptr_param< LinOp > x) const |
LinOp * | apply (ptr_param< const LinOp > alpha, ptr_param< const LinOp > b, ptr_param< const LinOp > beta, ptr_param< LinOp > x) |
Performs the operation x = alpha * op(b) + beta * x. | |
const LinOp * | apply (ptr_param< const LinOp > alpha, ptr_param< const LinOp > b, ptr_param< const LinOp > beta, ptr_param< LinOp > x) const |
const dim< 2 > & | get_size () const noexcept |
Returns the size of the operator. | |
LinOp & | operator= (const LinOp &)=default |
Copy-assigns a LinOp. | |
LinOp & | operator= (LinOp &&other) |
Move-assigns a LinOp. | |
LinOp (const LinOp &)=default | |
Copy-constructs a LinOp. | |
LinOp (LinOp &&other) | |
Move-constructs a LinOp. | |
Public Member Functions inherited from gko::EnableAbstractPolymorphicObject< LinOp > | |
std::unique_ptr< LinOp > | create_default (std::shared_ptr< const Executor > exec) const |
std::unique_ptr< LinOp > | clone (std::shared_ptr< const Executor > exec) const |
LinOp * | copy_from (const PolymorphicObject *other) |
LinOp * | move_from (ptr_param< PolymorphicObject > other) |
LinOp * | clear () |
Public Member Functions inherited from gko::PolymorphicObject | |
PolymorphicObject & | operator= (const PolymorphicObject &) |
std::unique_ptr< PolymorphicObject > | create_default (std::shared_ptr< const Executor > exec) const |
Creates a new "default" object of the same dynamic type as this object. | |
std::unique_ptr< PolymorphicObject > | create_default () const |
Creates a new "default" object of the same dynamic type as this object. | |
std::unique_ptr< PolymorphicObject > | clone (std::shared_ptr< const Executor > exec) const |
Creates a clone of the object. | |
std::unique_ptr< PolymorphicObject > | clone () const |
Creates a clone of the object. | |
PolymorphicObject * | copy_from (const PolymorphicObject *other) |
Copies another object into this object. | |
template<typename Derived, typename Deleter> | |
std::enable_if_t< std::is_base_of< PolymorphicObject, std::decay_t< Derived > >::value, PolymorphicObject > * | copy_from (std::unique_ptr< Derived, Deleter > &&other) |
Moves another object into this object. | |
template<typename Derived, typename Deleter> | |
std::enable_if_t< std::is_base_of< PolymorphicObject, std::decay_t< Derived > >::value, PolymorphicObject > * | copy_from (const std::unique_ptr< Derived, Deleter > &other) |
Copies another object into this object. | |
PolymorphicObject * | copy_from (const std::shared_ptr< const PolymorphicObject > &other) |
Copies another object into this object. | |
PolymorphicObject * | move_from (ptr_param< PolymorphicObject > other) |
Moves another object into this object. | |
PolymorphicObject * | clear () |
Transforms the object into its default state. | |
std::shared_ptr< const Executor > | get_executor () const noexcept |
Returns the Executor of the object. | |
Public Member Functions inherited from gko::log::EnableLogging< PolymorphicObject > | |
void | add_logger (std::shared_ptr< const Logger > logger) override |
Adds a new logger to the list of subscribed loggers. | |
void | remove_logger (const Logger *logger) override |
Removes a logger from the list of subscribed loggers. | |
const std::vector< std::shared_ptr< const Logger > > & | get_loggers () const override |
Returns the vector containing all loggers registered at this object. | |
void | clear_loggers () override |
Remove all loggers registered at this object. | |
Public Member Functions inherited from gko::log::Loggable | |
void | remove_logger (ptr_param< const Logger > logger) |
Public Member Functions inherited from gko::EnablePolymorphicAssignment< PipeCg< default_precision > > | |
void | convert_to (result_type *result) const override |
void | move_to (result_type *result) override |
Public Member Functions inherited from gko::solver::EnableSolverBase< PipeCg< default_precision > > | |
EnableSolverBase & | operator= (const EnableSolverBase &other) |
Creates a shallow copy of the provided system matrix, clones it onto this executor if executors don't match. | |
int | get_num_workspace_ops () const override |
std::vector< std::string > | get_workspace_op_names () const override |
std::vector< int > | get_workspace_scalars () const override |
Returns the IDs of all scalars (workspace vectors with system dimension-independent size, usually 1 x num_rhs). | |
std::vector< int > | get_workspace_vectors () const override |
Returns the IDs of all vectors (workspace vectors with system dimension-dependent size, usually system_matrix_size x num_rhs). | |
Public Member Functions inherited from gko::solver::SolverBase< LinOp > | |
std::shared_ptr< const LinOp > | get_system_matrix () const |
Returns the system matrix, with its concrete type, used by the solver. | |
Public Member Functions inherited from gko::solver::EnableIterativeBase< PipeCg< default_precision > > | |
EnableIterativeBase & | operator= (const EnableIterativeBase &other) |
Creates a shallow copy of the provided stopping criterion, clones it onto this executor if executors don't match. | |
void | set_stop_criterion_factory (std::shared_ptr< const stop::CriterionFactory > new_stop_factory) override |
Sets the stopping criterion of the solver. | |
Public Member Functions inherited from gko::solver::IterativeBase | |
std::shared_ptr< const stop::CriterionFactory > | get_stop_criterion_factory () const |
Gets the stopping criterion factory of the solver. | |
Public Member Functions inherited from gko::solver::EnablePreconditionable< PipeCg< default_precision > > | |
void | set_preconditioner (std::shared_ptr< const LinOp > new_precond) override |
Sets the preconditioner operator used by the Preconditionable. | |
EnablePreconditionable & | operator= (const EnablePreconditionable &other) |
Creates a shallow copy of the provided preconditioner, clones it onto this executor if executors don't match. | |
Public Member Functions inherited from gko::Preconditionable | |
virtual std::shared_ptr< const LinOp > | get_preconditioner () const |
Returns the preconditioner operator used by the Preconditionable. |
Static Public Member Functions | |
static auto | build () -> decltype(Factory::create()) |
static parameters_type | parse (const config::pnode &config, const config::registry &context, const config::type_descriptor &td_for_child=config::make_type_descriptor< ValueType >()) |
Create the parameters from the property_tree. |
Friends | |
class | EnableLinOp< PipeCg > |
class | EnablePolymorphicObject< PipeCg, LinOp > |
PIPE_CG or the pipelined conjugate gradient method is an iterative type Krylov subspace method which is suitable for symmetric positive definite methods.
It improves upon the CG method by allowing computation of inner products and norms to be overlapped with operator and preconditioner application. The pipelined method scales up to the 10^6 nodes of the assumed exascale machine, while its standard counterpart level off about one order of magnitude earlier, as suggested in the referenced paper (see below).
Possible issues:
The implementation in Ginkgo is based on the following paper: Pipelined, Flexible Krylov Subspace Methods, P. Sanan et. al, SISC, 2016, doi: 10.1137/15M1049130
ValueType | precision of matrix elements |
|
inlineoverridevirtual |
Return true as iterative solvers use the data in x as an initial guess.
Reimplemented from gko::LinOp.
|
overridevirtual |
Returns a LinOp representing the conjugate transpose of the Transposable object.
Implements gko::Transposable.
|
static |
Create the parameters from the property_tree.
Because this is directly tied to the specific type, the value/index type settings within config are ignored and type_descriptor is only used for children configs.
config | the property tree for setting |
context | the registry |
td_for_child | the type descriptor for children configs. The default uses the value type of this class. |
|
overridevirtual |
Returns a LinOp representing the transpose of the Transposable object.
Implements gko::Transposable.