668 merge dense backend into develop

.github/workflows/dbg_smoke.yml

@@ -17,7 +17,7 @@ jobs:
       run: sudo apt-get install -y libnuma-dev
 
     - name: Configure
-      run: mkdir build && cd build && ../bootstrap.sh --prefix=../install --debug-build
+      run: mkdir build && cd build && ../bootstrap.sh --prefix=../install --debug-build  --no-dense
 
     - name: Build
       working-directory: ${{github.workspace}}/build

.gitignore

@@ -8,4 +8,5 @@ paths.mk
 [Bb]uild*/
 [Oo]bj*/
 [Ii]nstall*/
-cmake-build-*/
+cmake-build-*/
+.vscode/

.gitlab-ci.yml

@@ -115,7 +115,7 @@ workflow:
 #  before_script:
 #    - yum -y update && yum -y groupinstall "Development Tools" && yum -y install make autoconf cmake numactl-devel
 #  script:
-#    - rm -rf build install && mkdir -p install build && cd ./build && ../bootstrap.sh --prefix=../install && make -j$(nproc) && make -j$(nproc) build_tests_all
+#    - rm -rf build install && mkdir -p install build && cd ./build && ../bootstrap.sh --prefix=../install --no-dense && make -j$(nproc) && make -j$(nproc) build_tests_all
 #    - *strip_symbols
 #  artifacts:
 #    paths:
@@ -131,7 +131,7 @@ workflow:
 #  before_script:
 #    - yum -y update && yum -y groupinstall "Development Tools" && yum -y install make autoconf cmake numactl-devel
 #  script:
-#    - mkdir -p install build && cd ./build && ../bootstrap.sh --prefix=../install --debug-build && make -j$(nproc) && make -j$(nproc) build_tests_all
+#    - mkdir -p install build && cd ./build && ../bootstrap.sh --prefix=../install --debug-build --no-dense && make -j$(nproc) && make -j$(nproc) build_tests_all
 #  rules:
 #    - if: $EXTRA_TESTS_ENABLED == "yes"
 
@@ -187,7 +187,7 @@ workflow:
 
 build_test:
   script:
-    - mkdir -p install build && cd ./build && ../bootstrap.sh --prefix=../install --with-datasets=${ALP_DATASETS}
+    - mkdir -p install build && cd ./build && ../bootstrap.sh --prefix=../install --with-datasets=${ALP_DATASETS} --no-dense
       && make -j$(nproc) build_tests_all
     - *strip_symbols
   artifacts:
@@ -238,7 +238,7 @@ test_installation:
 
 build_test_buildtype_debug:
   script:
-    - mkdir -p install build && cd ./build && ../bootstrap.sh --prefix=../install --with-datasets=${ALP_DATASETS}
+    - mkdir -p install build && cd ./build && ../bootstrap.sh --prefix=../install --with-datasets=${ALP_DATASETS} --no-dense
       --debug-build && make -j$(nproc) && make -j$(nproc) build_tests_all
     - *strip_symbols
   artifacts:
@@ -272,7 +272,7 @@ gitleaks:
 # factored out command to download the datasets, cmake, and build in non-debug mode
 .setup_and_build_ndebug_slurm: &setup_and_build_ndebug_slurm
   - mkdir -p install build && cd ./build
-  - ../bootstrap.sh --prefix=../install --with-datasets=${SLURM_DATASETS_DIR_PATH} --no-hyperdags
+  - ../bootstrap.sh --prefix=../install --with-datasets=${SLURM_DATASETS_DIR_PATH} --no-hyperdags --no-dense
   - make -j$(nproc)
 
 tests_performance_slurm:
@@ -318,7 +318,7 @@ build_test_lpf:
     - if: $LPF_TESTS_ENABLED == "yes"
   script:
 # build only LPF-related tests
-    - mkdir -p install build && cd ./build && ../bootstrap.sh --with-lpf=${LPF_PATH} --no-nonblocking --no-reference
+    - mkdir -p install build && cd ./build && ../bootstrap.sh --with-lpf=${LPF_PATH} --no-nonblocking --no-reference --no-dense
       --no-hyperdags --prefix=../install --with-datasets=${ALP_DATASETS} && make -j$(nproc) build_tests_all
     - *strip_symbols
   artifacts:
@@ -389,7 +389,7 @@ build_test_gcc_versions:
         #   VER: [11,12,13,14]
   script:
     - mkdir -p install build && cd ./build &&
-      CXX=${CXX_COMPILER}-${VER} CC=${CC_COMPILER}-${VER} ../bootstrap.sh
+      CXX=${CXX_COMPILER}-${VER} CC=${CC_COMPILER}-${VER} ../bootstrap.sh --no-dense
       --prefix=../install --with-datasets=${ALP_DATASETS}
       --with-lpf=${LPF_BASE_PATH}/build_mpich_${CC_COMPILER}_${VER}/install &&
       make -j$(nproc) build_tests_all

CMakeLists.txt

@@ -37,7 +37,7 @@ project( GraphBLAS
 	DESCRIPTION "The ultimate engine for sparse computation"
 	LANGUAGES CXX C
 )
-set( CMAKE_CXX_STANDARD 11 )
+set( CMAKE_CXX_STANDARD 14 )
 set( CMAKE_CXX_STANDARD_REQUIRED ON )
 
 # install within the build directory by default (NOT to /usr/local or the likes)
@@ -50,6 +50,8 @@ endif()
 ### CONFIGURATION OPTIONS
 # to choose backends and dependencies
 option( WITH_REFERENCE_BACKEND "With Reference backend" ON )
+option( WITH_ALP_REFERENCE_BACKEND "With Reference Dense backend" ON )
+option( WITH_ALP_DISPATCH_BACKEND "With Dispatch Dense backend" OFF )
 option( WITH_OMP_BACKEND "With OMP backend" ON )
 option( WITH_HYPERDAGS_BACKEND "With Hyperdags backend" ON )
 if( WITH_HYPERDAGS_BACKEND )
@@ -58,6 +60,7 @@ if( WITH_HYPERDAGS_BACKEND )
 	endif()
 endif()
 option( WITH_NONBLOCKING_BACKEND "With Nonblocking backend" ON )
+option( WITH_ALP_OMP_BACKEND "With OMP Dense backend" OFF )
 option( WITH_NUMA "With NUMA support" ON )
 option( LPF_INSTALL_PATH "Path to the LPF tools for the BSP1D and Hybrid backends" OFF )
 # the following options depend on LPF_INSTALL_PATH being set
@@ -132,7 +135,11 @@ if( NOT WITH_REFERENCE_BACKEND AND
 	NOT WITH_NONBLOCKING_BACKEND AND
 	NOT WITH_BSP1D_BACKEND AND
 	NOT WITH_HYBRID_BACKEND AND
-	NOT WITH_HYPERDAGS_BACKEND )
+	NOT WITH_HYPERDAGS_BACKEND AND
+	NOT WITH_ALP_REFERENCE_BACKEND AND
+	NOT WITH_ALP_DISPATCH_BACKEND AND
+	NOT WITH_ALP_OMP_BACKEND )
+	# at least one backend should be enabled
 	message( FATAL_ERROR "At least one backend should be enabled")
 endif()
 
@@ -156,6 +163,15 @@ endif()
 if( WITH_HYBRID_BACKEND )
 	list( APPEND AVAILABLE_TEST_BACKENDS "hybrid" )
 endif()
+if( WITH_ALP_REFERENCE_BACKEND )
+	list( APPEND AVAILABLE_TEST_BACKENDS "alp_reference" )
+endif()
+if( WITH_ALP_DISPATCH_BACKEND )
+	list( APPEND AVAILABLE_TEST_BACKENDS "alp_dispatch" )
+endif()
+if( WITH_ALP_OMP_BACKEND )
+	list( APPEND AVAILABLE_TEST_BACKENDS "alp_omp" )
+endif()
 
 # Enable backends based on features
 if( ENABLE_SOLVER_LIB )
@@ -267,7 +283,6 @@ if( WITH_BSP1D_BACKEND OR WITH_HYBRID_BACKEND )
 	find_package( LPF REQUIRED )
 endif( )
 
-
 ### SETTINGS FOR COMPILATION
 
 set( TEST_CATEGORIES "unit" "smoke" "performance" )
@@ -280,6 +295,10 @@ set( TEST_CATEGORIES "unit" "smoke" "performance" )
 # scope and propagate down to the other files
 include( AddGRBVars )
 
+if( WITH_ALP_DISPATCH_BACKEND )
+        include( Blas )
+endif( )
+
 # here, add information for wrappers generated during installation
 include( AddGRBInstall )
 
@@ -303,8 +322,11 @@ include( Transition )
 
 # by default no headers are built
 set( WITH_REFERENCE_BACKEND_HEADERS OFF )
+set( WITH_ALP_REFERENCE_BACKEND_HEADERS OFF )
+set( WITH_ALP_DISPATCH_BACKEND_HEADERS OFF )
 set( WITH_OMP_BACKEND_HEADERS OFF )
 set( WITH_HYPERDAGS_BACKEND_HEADERS OFF )
+set( WITH_ALP_OMP_BACKEND_HEADERS OFF )
 
 # activate headers based on requested backends
 if( WITH_REFERENCE_BACKEND OR WITH_BSP1D_BACKEND OR WITH_NONBLOCKING_BACKEND )
@@ -321,6 +343,18 @@ if( WITH_OMP_BACKEND OR WITH_HYBRID_BACKEND )
 	set( WITH_OMP_BACKEND_HEADERS ON )
 endif()
 
+if( WITH_ALP_REFERENCE_BACKEND )
+	set( WITH_ALP_REFERENCE_BACKEND_HEADERS ON )
+endif()
+
+if( WITH_ALP_DISPATCH_BACKEND )
+	set( WITH_ALP_DISPATCH_BACKEND_HEADERS ON )
+endif()
+
+if( WITH_ALP_OMP_BACKEND )
+	set( WITH_ALP_OMP_BACKEND_HEADERS ON )
+endif()
+
 add_subdirectory( include )
 
 ### BACKEND IMPLEMENTATIONS

README.md

@@ -21,6 +21,9 @@ See the License for the specific language governing permissions and
 limitations under the License.
 </pre>
 
+# ALP/Dense Testing Guide
+
+Please visit [The ALP/Dense Tests](alpdense.md) for the lastest information about testing the prototype ALP/Dense interface and backends.
 
 This distribution contains the C++ Algebraic Programming (ALP) framework, and
 provides the ALP/GraphBLAS, ALP/Pregel, and Sparse BLAS programming interfaces.