SSP SpTrSV kernel and optimisations (#90)

* adding basic ssp sptrsv kernel (non-optimized)

* Improvements

* Make class for barrier functionality

* Adding comments

* comparing against growlocal

* move executable in cmake

* FlatBarrier

* initial barrier version

* improved FlatBarrier

* small test fix

* fixed barrier and ssp test

* barrier with counter

* moved cpu_relax

* Adding barrier to ssp sptrsv / adding to benchmark app

* add different barrier implementation

* Corrections and cleaning

* removed false sharing

* added SSP grow local

* changed splitting of work between supersteps

* aligned allocators

* compact sparse graph mtx file reader

* vertex weight test

* fixed allocation length

* clean ssp sptrsv

* made staleness a parameter

* fix text

* improved parameter

* Benchmark for ssp

* benchmark additions and checkpoints

* wait at barrier only if there is something to compute

* improved busy waiting

* Adding usolve ssp sptsv

* Reverted benchmark and in-place kernels added

* making const

* inplace reset

* make eigen matrix compressed

* const everywhere

* Add localaccumulator for inner loop of sptrsv kernels

* Loop Processor Permutation

* Processor First Permutation

* Loop Processor SSP kernel

* SSP Proc first SpTrSV kernels and tests

* update ssp bench with permutation

* missing references

* Sparse kernels progress

* ssp sptrsv kernel

* SSP SpTrSV kernels

* changed to pointer

* initialised accumulator

* change of epsilon

* change lower triangular bounds to proc first

* u solve swap processor and superstep order (for locality)

* small sptrsv kernel optimisations

* sptrsv iterator optimisations

* more sptrsv iterator optimisations

* removed pedantic warnings

* reactivation of concept

---------

Co-authored-by: Christos Konstantinos Matzoros <christos.konstantinos.matzoros@h-partners.com>

Author: raphael-s-steiner

apps/CMakeLists.txt

@@ -36,16 +36,18 @@ if(Boost_FOUND)
 
 _add_executable( osp_turnus )
 
-_add_executable ( osp )
+_add_executable( osp )
 
 configure_file(config/osp_config.json osp_config.json COPYONLY)
 
-_add_executable ( bsp_test_suite )
+_add_executable( bsp_test_suite )
 
 _add_executable( coarser_plotter )
 
 if(Eigen3_FOUND)
-_add_executable ( sptrsv_test_suite )
+_add_executable( sptrsv_test_suite )
+
+_add_executable( maxbsp_ssp_sptrsv )
 endif()
 
 if (COPT_FOUND)