Guest User

spmv.cpp

a guest
Mar 24th, 2026
58
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.38 KB | None | 0 0
  1. #include <omp.h>
  2. #include <Eigen/Core>
  3. #include <Eigen/Sparse>
  4. #include <iostream>
  5. #include <fstream>
  6. #include <vector>
  7. #include <chrono>
  8. #include <numeric>
  9. #include <filesystem>
  10. #include <sys/resource.h>
  11. #include <cstdint>
  12. #include "util.hpp"
  13. #include "util_perf.hpp"
  14.  
  15. void spmv_csr(int rows, const int *row_ptr, const int *col_idx, const Scalar *values, const CustomVector &x, CustomVector &y)
  16. {
  17. // Parallelize over rows
  18. #pragma omp parallel for schedule(static)
  19.     for (int i = 0; i < rows; i++)
  20.     {
  21.         Scalar sum = 0;
  22.         for (int j = row_ptr[i]; j < row_ptr[i + 1]; j++)
  23.             sum += values[j] * x[col_idx[j]];
  24.         y[i] = sum;
  25.     }
  26. }
  27.  
  28. int main(int argc, char **argv)
  29. {
  30.     if (argc < 4)
  31.     {
  32.         std::cerr << "Usage: " << argv[0] << " <matrix.bin> <iterations> <cores> \n";
  33.         return 1;
  34.     }
  35.  
  36.     std::string matrix_full_path = argv[1];
  37.     int max_iterations = std::stoi(argv[2]);
  38.     int num_cores = std::stoi(argv[3]);
  39.  
  40.     std::string matrix_basename = std::filesystem::path(matrix_full_path).filename().string();
  41.  
  42.     srand(42);
  43.     omp_set_num_threads(num_cores);
  44.  
  45.     auto io_start = std::chrono::high_resolution_clock::now();
  46.     CustomSparseMatrix A = load_binary_matrix(matrix_full_path, 0);
  47.     auto io_end = std::chrono::high_resolution_clock::now();
  48.     double io_elapsed = std::chrono::duration<double>(io_end - io_start).count();
  49.  
  50.     CustomVector x(A.cols());
  51.     CustomVector y(A.rows());
  52.  
  53.     y.setZero();
  54.     x.setRandom();
  55.  
  56.     auto *row_ptr = A.outerIndexPtr();
  57.     auto *col_idx = A.innerIndexPtr();
  58.     auto *values = A.valuePtr();
  59.  
  60.     struct IterData
  61.     {
  62.         double elapsed;
  63.         double gflops;
  64.     };
  65.     std::vector<IterData> iter_results;
  66.     iter_results.reserve(max_iterations);
  67.  
  68.     for (int iter = 0; iter < max_iterations; ++iter)
  69.     {
  70.         double t_start = omp_get_wtime();
  71.         spmv_csr(A.rows(), row_ptr, col_idx, values, x, y);
  72.         double t_end = omp_get_wtime();
  73.         double elapsed = t_end - t_start;
  74.         iter_results.push_back({elapsed, (2.0 * A.nonZeros()) / (elapsed * 1e9)});
  75.     }
  76.  
  77.     double total_spmv_time = 0;
  78.     for (const auto &res : iter_results)
  79.         total_spmv_time += res.elapsed;
  80.     double avg_gflops = (2.0 * A.nonZeros() * max_iterations) / (total_spmv_time * 1e9);
  81.  
  82.     std::cout << matrix_basename << ", cores: "
  83.               << num_cores << ", iter: "
  84.               << max_iterations << ", io: "
  85.               << io_elapsed << ", spmv runtime: "
  86.               << total_spmv_time << ", avg gflops: "
  87.               << avg_gflops << "\n";
  88.  
  89.     return 0;
  90. }
Advertisement
Add Comment
Please, Sign In to add comment