graph
All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros
Functions
vertex_tc.cu File Reference
#include "pangolin/logger.hpp"
#include "pangolin/par_graph.hpp"
#include "pangolin/reader/gc_tsv_reader.hpp"
#include "pangolin/utilities.hpp"
#include "pangolin/triangle_counter/vertex_tc.hpp"
#include <cub/cub.cuh>
Include dependency graph for vertex_tc.cu:

Functions

static __device__ size_t linear_intersection_count (const Uint *const aBegin, const Uint *const aEnd, const Uint *const bBegin, const Uint *const bEnd)
 
template<size_t BLOCK_DIM_X>
static __global__ void kernel_linear (uint64_t *__restrict__ triangleCounts, const Uint *rowStarts, const Uint *nonZeros, const char *isLocalNonZero, const size_t numRows)
 
template<size_t BLOCK_DIM_X>
static __global__ void kernel_linear_shared (uint64_t *__restrict__ triangleCounts, const Uint *rowStarts, const Uint *nonZeros, const char *isLocalNonZero, const size_t numRows)
 
static __device__ bool binary_search (const Uint *const array, size_t left, size_t right, const Uint search_val)
 
template<size_t BLOCK_DIM_X>
static __global__ void kernel_binary (uint64_t *__restrict__ triangleCounts, const Uint *rowStarts, const Uint *nonZeros, const char *isLocalNonZero, const size_t numRows)
 

Function Documentation

◆ binary_search()

static __device__ bool binary_search ( const Uint *const  array,
size_t  left,
size_t  right,
const Uint  search_val 
)
static

◆ kernel_binary()

template<size_t BLOCK_DIM_X>
static __global__ void kernel_binary ( uint64_t *__restrict__  triangleCounts,
const Uint rowStarts,
const Uint nonZeros,
const char *  isLocalNonZero,
const size_t  numRows 
)
static

◆ kernel_linear()

template<size_t BLOCK_DIM_X>
static __global__ void kernel_linear ( uint64_t *__restrict__  triangleCounts,
const Uint rowStarts,
const Uint nonZeros,
const char *  isLocalNonZero,
const size_t  numRows 
)
static

◆ kernel_linear_shared()

template<size_t BLOCK_DIM_X>
static __global__ void kernel_linear_shared ( uint64_t *__restrict__  triangleCounts,
const Uint rowStarts,
const Uint nonZeros,
const char *  isLocalNonZero,
const size_t  numRows 
)
static

◆ linear_intersection_count()

static __device__ size_t linear_intersection_count ( const Uint *const  aBegin,
const Uint *const  aEnd,
const Uint *const  bBegin,
const Uint *const  bEnd 
)
static