1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
|
SuiteSparse:GraphBLAS, Timothy A. Davis, (c) 2017-2020, All Rights Reserved.
http://suitesparse.com See GraphBLAS/Doc/License.txt for license.
This is the GraphBLAS/Demo folder. It contains a set of simple demo programs
that illustrate the use of GraphBLAS. To compile and run the demos, see
../README.txt.
--------------------------------------------------------------------------------
Files in this folder:
README.txt this file
demo run all demos
tri_run run tricount on a set of matrices
go run tricount on GraphChallenge matrices
go2 run tricount on two large matrices
go3 run tricount on a few large matrices
--------------------------------------------------------------------------------
in Demo/Source:
--------------------------------------------------------------------------------
bfs5m.c breadth-first search using assign-scalar
bfs5m_check.c as above, but with error checking
bfs6.c breadth-first serach using apply
bfs6_check.c as above, but with error checking
get_matrix.c get a matrix (file, Wathen, or random)
mis.c maximal independent set
mis_check.c as above, but with error checking
mis_score.c random score for mis
random_matrix.c create a random matrix
read_matrix.c read a matrix from a file (Matrix/*)
simple_rand.c a very simple random number generator
simple_timer.c a simple yet portable timer
tricount.c six triangle counting methods using GraphBLAS
usercomplex.c user-defined double complex type
wathen.c GraphBLAS version of the MATLAB wathen.m
dpagerank.c PageRank via real semiring
dpagerank2.c PageRank via pagegrank semiring
drowscale.c row scaling for dpagerank
ipagerank.c PageRank via integer semiring
irowscale.c row scaling for ipagerank
import_test.c test import/export
isequal.c test if 2 matrices are equal
prand.c thread-safe parallel number generator
--------------------------------------------------------------------------------
in Demo/Program:
--------------------------------------------------------------------------------
bfs_demo.c demo program to test bfs
complex_demo.c demo program to test complex type
import_demo.c demo program to test import/export
kron_demo.c demo program to test GrB_kronecker
mis_demo.c demo program to test mis
tri_demo.c demo program to test tricount
simple_demo.c demo program to test simple_rand and simple_timer
wildtype_demo.c demo program, arbitrary struct as user-defined type
pagerank_demo.c demo program to test dpagerank and ipagerank
openmp_demo.c demo program using OpenMP
pthread_demo.c demo program using POSIX pthreads
--------------------------------------------------------------------------------
in Demo/Output:
--------------------------------------------------------------------------------
Output generated on an NVIDIA DGX Workstation, Intel Xeon E5-2698 @ 2.2GHz,
with 20 hardware cores (40 threads), 256GB RAM, Ubuntu 16.04, using the
icc 19.0.3.199 20190206 compiler, and GraphBLAS v3.0.1 (July 21, 2019, draft):
bfs_demo.out output of bfs_demo
complex_demo_out.m output of complex_demo, run in MATLAB to check results
mis_demo.out output of mis_demo
simple_test.out output of simple_demo
tri_demo.out output of tri_demo
wildtype_demo.out output of wildtype_demo
pagerank_demo.out output of pagerank_demo
import_demo.out output of import_demo
Output generated from an earlier version, MacBook Pro, gcc 8.3, Apr 11, 2019:
6 output files from openmp_demo.c:
user_openmp_grb_openmp.out user threads: OpenMP, GraphBLAS: OpenMP
user_openmp_grb_pthread.out user threads: OpenMP, GraphBLAS: POSIX
user_openmp_grb_none.out user threads: OpenMP,
GraphBLAS: none, expect failure
user_none_grb_openmp.out user threads: none, GraphBLAS: OpenMP
user_none_grb_pthread.out user threads: none, GraphBLAS: POSIX
user_none_grb_none.out user threads: none, GraphBLAS: none (OK)
3 output files from pthread_demo.c:
user_pthread_grb_openmp.out user threads: POSIX, GraphBLAS: OpenMP
user_pthread_grb_pthread.out user threads: POSIX, GraphBLAS: POSIX
user_pthread_grb_none.out user threads: POSIX,
GraphBLAS: none, expect failure
Note that two of the above files show expected failures: synchronization
failures (queue invalid) and mangled error messages, because the user
application is multithreaded but GraphBLAS was compiled with no threading
library and is thus not thread-safe.
--------------------------------------------------------------------------------
in Demo/Include:
--------------------------------------------------------------------------------
graphblas_demos.h include file for all demos
simple_rand.h include file for simple_rand.c
simple_timer.h include file for simple_timer
usercomplex.h include file for usercomplex.h
--------------------------------------------------------------------------------
in Demo/MATLAB:
--------------------------------------------------------------------------------
Contents.m contents of Demo/MATLAB
tricount.m five triangle counting methods using MATLAB
adj_to_edges.m convert adjacency matrix to incidence matrix
edges_to_adj.m convert incidence matrix to adjacency matrix
check_adj.m check an adjaceny matrix
tri_matlab.m run a set of GraphChallenge matrices
tri_matlab_out.txt output of tri_matlab.m
kron_demo.m kron demo
kron_test.m kron test
dpagerank.m pagerank with real values
ipagerank.m pagerank with integers
rowscale.m rowscaling for dpagerank.m and ipagerank.m
--------------------------------------------------------------------------------
in Demo/Matrix:
--------------------------------------------------------------------------------
folder with test matrices, with 0-based indices. Many of these are derived from
the Harwell/Boeing matrix collection. Contains:
2blocks
ash219
bcsstk01
bcsstk16
eye3
fs_183_1
huge
ibm32a
ibm32b
lp_afiro
mbeacxc
t1
t2
west0067
|
