narayanan2004 / graphmat Goto Github PK

                 from src/Graph.cpp(36),
                 from src/GraphMatRuntime.cpp(45),
                 from src/PageRank.cpp(31):
/usr/include/c++/5/bits/stl_iterator_base_types.h(154): error: class "std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>" has no member "iterator_category"
        typedef typename _Iterator::iterator_category iterator_category;

bin/SSSP Knowledge_Repo.graphmat 10
num threads got: 2
Starting file read of Knowledge_Repo.graphmat
Got graph with m=138613	n=138613	nnz=929884
Finished file read of Knowledge_Repo.graphmat, time: 0.013574
Finished setting ids, time: 0.012866
Starting sort
Finished sort, time: 0.091563
Finished setting edge pointers, time: 1.1e-05
Starting build_dcsc
Finished build_dcsc, time: 0.003931
Finished setting ids, time: 0.004313
Starting sort
Finished sort, time: 0.059026
Finished setting edge pointers, time: 1.1e-05
Starting build_dcsc
Finished build_dcsc, time: 0.003771
Completed reading A from memory in 0.176794 seconds.
Completed reading A from file in 0.190481 seconds.
Segmentation fault (core dumped)

#0  0x0000000000407619 in void BlockingHypersparse_GEMV<unsigned int, unsigned int, BFSD2, int>(MatrixDC<int> const*, BFSD2 const*, SparseVector<unsigned int> const&, SparseVector<unsigned int>&, GraphProgram<unsigned int, unsigned int, BFSD2, int> const*) ()
#1  0x000000000040633d in void run_graph_program<unsigned int, unsigned int, BFSD2, int>(GraphProgram<unsigned int, unsigned int, BFSD2, int>*, Graph<BFSD2, int>&, int, run_graph_program_temp_structure<unsigned int, unsigned int, BFSD2>*)
    ()
#2  0x00007fe219483413 in __kmp_invoke_microtask ()
   from /packages/intel/17/linux/compiler/lib/intel64/libiomp5.so
#3  0x00007fe219453187 in __kmp_invoke_task_func (gtid=23278576)
    at ../../src/kmp_runtime.c:7055
#4  0x00007fe219452865 in __kmp_launch_thread (this_thr=0x16333f0)
    at ../../src/kmp_runtime.c:5662
#5  0x00007fe219483793 in __kmp_launch_worker (thr=0x16333f0)
    at ../../src/z_Linux_util.c:773
#6  0x00007fe218fb26ba in start_thread (arg=0x7fe146ff4880)
    at pthread_create.c:333
#7  0x00007fe218ce882d in clone ()
    at ../sysdeps/unix/sysv/linux/x86_64/clone.S:109

#0  __kmp_yield (cond=0) at ../../src/z_Linux_util.c:1918
#1  0x00007fe21942846c in __kmp_wait_template<kmp_flag_64> (
    this_thr=<optimized out>, flag=<optimized out>, 
    final_spin=<optimized out>, itt_sync_obj=<optimized out>)
    at ../../src/kmp_wait_release.h:235
#2  kmp_flag_64::wait (this=<optimized out>, this_thr=<optimized out>, 
    final_spin=<optimized out>, itt_sync_obj=<optimized out>)
    at ../../src/kmp_wait_release.h:536
#3  __kmp_hyper_barrier_release (bt=bs_plain_barrier, this_thr=0x7fe2189af900, 
    gtid=0, tid=416070727, propagate_icvs=426738816, itt_sync_obj=0x0)
    at ../../src/kmp_barrier.cpp:790
#4  0x00007fe2194299d4 in __kmp_fork_barrier (gtid=0, tid=412809472)
    at ../../src/kmp_barrier.cpp:1951
#5  0x00007fe2194527b0 in __kmp_launch_thread (this_thr=0x0)
    at ../../src/kmp_runtime.c:5620
#6  0x00007fe219483793 in __kmp_launch_worker (thr=0x0)
    at ../../src/z_Linux_util.c:773
#7  0x00007fe218fb26ba in start_thread (arg=0x7fe217fda880)
    at pthread_create.c:333
#8  0x00007fe218ce882d in clone ()
    at ../sysdeps/unix/sysv/linux/x86_64/clone.S:109

template<class V, class E=int>
class Degree : public GraphMat::GraphProgram<int, int, V, E> {
  public:

  Degree() {
    this->order = GraphMat::IN_EDGES;
    this->process_message_requires_vertexprop = false;
  }

  bool send_message(const V& vertexprop, int& message) const {
    message = 1;
    return true;
  }

  void process_message(const int& message, const E edge_value, const V& vertexprop, int& result) const {
    result = message;
  }

  void reduce_function(int& a, const int& b) const {
    a += b;
  }

  void apply(const int& message_out, V& vertexprop) {
    vertexprop.degree = message_out; 
  }

};

class InDegree : public GraphMat::GraphProgram<int, int, V, E> {
  public:

  InDegree() {
    this->activity = GraphMat::ALL_VERTICES;
    this->order = GraphMat::OUT_EDGES;
    this->process_message_requires_vertexprop = false;
  }

  bool send_message(const V& vertex, int& message) const {
    message = 1;
    return true;
  }

  void process_message(const int& message, const E edge_value, const V& vertex, int& result) const {
    result = message;
  }

  void reduce_function(int& a, const int& b) const {
    a += b;
  }

  void apply(const int& message_out, V& vertex) {
    vertex.in_degree = message_out; 
  }

};