Go to the documentation of this file.
28 #ifndef __PASO_PATTERN_H__
29 #define __PASO_PATTERN_H__
33 #include <escript/IndexList.h>
41 struct Pattern : boost::enable_shared_from_this<Pattern>
49 dim_t inputBlockSize);
53 const index_t* newColIndex)
const;
94 loc_deg=std::max(loc_deg,
ptr[i+1]-
ptr[i]);
98 deg = std::max(deg, loc_deg);
127 #endif // __PASO_PATTERN_H__
void mis(index_t *mis_marker) const
Searches for a maximal independent set MIS in the matrix pattern.
Definition: Pattern_mis.cpp:59
Pattern_ptr unrollBlocks(int newType, dim_t outputBlockSize, dim_t inputBlockSize)
Definition: Pattern.cpp:244
void toArray(DataTypes::index_t *array, DataTypes::index_t range_min, DataTypes::index_t range_max, DataTypes::index_t index_offset) const
index list to array
Definition: escriptcore/src/IndexList.h:66
static Pattern_ptr fromIndexListArray(dim_t n0, dim_t n, const escript::IndexList *index_list_array, index_t range_min, index_t range_max, index_t index_offset)
Definition: Pattern.cpp:100
index_t cumsum(dim_t N, index_t *array)
calculates the cumulative sum in array and returns the total sum
Definition: PasoUtil.cpp:109
dim_t maxDeg() const
Definition: Pattern.h:97
dim_t numColors
Definition: Pattern.h:130
dim_t numInput
Definition: Pattern.h:120
index_t * borrowColoringPointer()
Definition: Pattern.cpp:161
dim_t numOutput
Definition: Pattern.h:118
#define MATRIX_FORMAT_OFFSET1
Definition: Paso.h:63
dim_t getNumColors()
Definition: Pattern.h:90
DataTypes::dim_t count(DataTypes::index_t range_min, DataTypes::index_t range_max) const
counts the number of row indices in the IndexList in
Definition: escriptcore/src/IndexList.h:52
int comparIndex(const void *index1, const void *index2)
this int-comparison function is used by qsort/bsearch in various places
Definition: PasoUtil.cpp:48
index_t dim_t
Definition: DataTypes.h:87
index_t * coloring
Definition: Pattern.h:132
Pattern_ptr binop(int type, const_Pattern_ptr other) const
Definition: Pattern.cpp:328
Pattern_ptr multiply(int type, const_Pattern_ptr other) const
Definition: Pattern.cpp:306
void reduceBandwidth(index_t *oldToNew)
Definition: Pattern_reduceBandwidth.cpp:155
index_t * index
Definition: Pattern.h:126
dim_t len
Definition: Pattern.h:122
index_t * main_iptr
Definition: Pattern.h:128
PasoException exception class.
Definition: PasoException.h:43
boost::shared_ptr< const Pattern > const_Pattern_ptr
Definition: Pattern.h:50
Pattern_ptr getSubpattern(dim_t newNumRows, dim_t newNumCols, const index_t *rowList, const index_t *newColIndex) const
Definition: Pattern.cpp:194
int index_t
type for array/matrix indices used both globally and on each rank
Definition: DataTypes.h:82
bool isEmpty() const
Definition: Pattern.h:85
boost::shared_ptr< Pattern > Pattern_ptr
Definition: Pattern.h:48
int type
Definition: Pattern.h:116
Definition: escriptcore/src/IndexList.h:27
bool isAny(dim_t N, const index_t *array, index_t value)
returns true if array contains value
Definition: PasoUtil.cpp:53
Definition: BiCGStab.cpp:25
index_t * borrowMainDiagonalPointer()
Definition: Pattern.cpp:134
dim_t getBandwidth(index_t *label) const
Definition: Pattern_reduceBandwidth.cpp:53
Pattern(int type, dim_t numOutput, dim_t numInput, index_t *ptr, index_t *index)
Definition: Pattern.cpp:37
#define MATRIX_FORMAT_DEFAULT
Definition: Paso.h:60
index_t * ptr
Definition: Pattern.h:124
~Pattern()
Definition: Pattern.cpp:91