![]() |
Ginkgo Generated from branch based on main. Ginkgo version 1.10.0
A numerical linear algebra library targeting many-core architectures
|
ParICT is an incomplete threshold-based Cholesky factorization which is computed in parallel. More...
#include <ginkgo/core/factorization/par_ict.hpp>
Classes | |
| class | Factory |
| struct | parameters_type |
Public Types | |
| using | value_type = ValueType |
| using | index_type = IndexType |
| using | matrix_type = matrix::Csr<ValueType, IndexType> |
| Public Types inherited from gko::Composition< default_precision > | |
| using | value_type |
| using | transposed_type |
| Public Types inherited from gko::EnablePolymorphicAssignment< Composition< default_precision > > | |
| using | result_type |
| Public Types inherited from gko::ConvertibleTo< Composition< default_precision > > | |
| using | result_type |
Public Member Functions | |
| std::shared_ptr< const matrix_type > | get_l_factor () const |
| std::shared_ptr< const matrix_type > | get_lt_factor () const |
| const parameters_type & | get_parameters () const |
| Public Member Functions inherited from gko::Composition< default_precision > | |
| const std::vector< std::shared_ptr< const LinOp > > & | get_operators () const noexcept |
| Returns a list of operators of the composition. | |
| 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. | |
| Composition & | operator= (const Composition &) |
| Copy-assigns a Composition. | |
| Composition (const Composition &) | |
| Copy-constructs a Composition. | |
| Public Member Functions inherited from gko::EnableLinOp< Composition< default_precision > > | |
| const Composition< default_precision > * | apply (ptr_param< const LinOp > b, ptr_param< LinOp > x) const |
| Public Member Functions inherited from gko::EnableAbstractPolymorphicObject< Composition< default_precision >, LinOp > | |
| std::unique_ptr< Composition< default_precision > > | create_default (std::shared_ptr< const Executor > exec) const |
| std::unique_ptr< Composition< default_precision > > | clone (std::shared_ptr< const Executor > exec) const |
| Composition< default_precision > * | copy_from (const PolymorphicObject *other) |
| Composition< default_precision > * | move_from (ptr_param< PolymorphicObject > other) |
| Composition< 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. | |
| virtual bool | apply_uses_initial_guess () const |
| Returns true if the linear operator uses the data given in x as an initial guess. | |
| 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< Composition< default_precision > > | |
| void | convert_to (result_type *result) const override |
| void | move_to (result_type *result) override |
Static Public Member Functions | |
| template<typename... Args> | |
| static std::unique_ptr< Composition< ValueType > > | create (Args &&... args)=delete |
| 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, IndexType >()) |
| Create the parameters from the property_tree. | |
| Static Public Member Functions inherited from gko::EnableCreateMethod< Composition< default_precision > > | |
| static std::unique_ptr< Composition< default_precision > > | create (Args &&... args) |
ParICT is an incomplete threshold-based Cholesky factorization which is computed in parallel.





One iteration of the ParICT algorithm consists of the following steps:







This ParICT algorithm thus improves the sparsity pattern and the approximation of 
The implementation follows the design of H. Anzt et al., ParILUT - A Parallel Threshold ILU for GPUs, 2019 IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 231–241.
| ValueType | Type of the values of all matrices used in this class |
| IndexType | Type of the indices of all matrices used in this class |
|
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/index type of this class. |
References gko::Composition< default_precision >::Composition(), and gko::PolymorphicObject::get_executor().