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 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217
|
//------------------------------------------------------------------------------
// GraphBLAS/Demo/Program/pthread_demo: example of user multithreading
//------------------------------------------------------------------------------
// SuiteSparse:GraphBLAS, Timothy A. Davis, (c) 2017-2020, All Rights Reserved.
// http://suitesparse.com See GraphBLAS/Doc/License.txt for license.
//------------------------------------------------------------------------------
// This demo requires pthreads, and should work if GraphBLAS is compiled to
// use either OpenMP or pthreads to synchronize multiple user threadds.
#include "GraphBLAS.h"
#ifdef HAVE_PTHREADS
#include <pthread.h>
#if defined __INTEL_COMPILER
#pragma warning (disable: 58 167 144 177 181 186 188 589 593 869 981 1418 1419 1572 1599 2259 2282 2557 2547 3280 )
#elif defined __GNUC__
#pragma GCC diagnostic ignored "-Wunused-parameter"
#endif
#define NTHREADS 8
#define NTRIALS 10
#define N 6
#define OK(method) \
{ \
GrB_Info info = method ; \
if (! (info == GrB_SUCCESS || info == GrB_NO_VALUE)) \
{ \
printf ("Failure (id: %d, info: %d): %s\n", \
id, info, GrB_error ( )) ; \
/* return to caller (do not use inside critical section) */ \
return (0) ; \
} \
}
pthread_mutex_t sync ;
struct thread_arg_struct
{
GrB_Matrix A ; // matrix owned by this thread
int id ; // thread id
} ;
typedef struct thread_arg_struct *thread_arg ;
//------------------------------------------------------------------------------
// worker
//------------------------------------------------------------------------------
void *worker (void *arg)
{
thread_arg my = (thread_arg) arg ;
int id = my->id ;
printf ("\n================= worker %d starts:\n", id) ;
fprintf (stderr, "worker %d\n", id) ;
OK (GrB_Matrix_new (&(my->A), GrB_FP64, N, N)) ;
GrB_Matrix A = my->A ;
// worker generates an intentional error message
GrB_Matrix_setElement_INT32 (A, 42, 1000+id, 1000+id) ;
// print the intentional error generated when the worker started
pthread_mutex_lock (&sync) ;
{
// critical section
printf ("\n----------------- worker %d intentional error:\n", id) ;
printf ("%s\n", GrB_error ( )) ;
}
pthread_mutex_unlock (&sync) ;
for (int hammer_hard = 0 ; hammer_hard < NTRIALS ; hammer_hard++)
{
for (int i = 0 ; i < N ; i++)
{
for (int j = 0 ; j < N ; j++)
{
double x = (i+1)*100000 + (j+1)*1000 + id ;
OK (GrB_Matrix_setElement_FP64 (A, x, i, j)) ;
}
}
// force completion
GrB_Index nvals ;
OK (GrB_Matrix_nvals (&nvals, A)) ;
}
// Printing is done in a critical section, just so it is not overly
// jumbled. Each matrix and error will print in a single body of text,
// but the order of the matrices and errors printed will be out of order
// because the critical section does not enforce the order that the
// threads enter.
GrB_Info info2 ;
pthread_mutex_lock (&sync) ;
{
// critical section
printf ("\n----------------- worker %d is done:\n", id) ;
info2 = GxB_Matrix_fprint (A, "A", GxB_SHORT, stdout) ;
}
pthread_mutex_unlock (&sync) ;
OK (info2) ;
// worker generates an intentional error message
GrB_Matrix_setElement_INT32 (A, 42, 1000+id, 1000+id) ;
// print the intentional error generated when the worker started
// It should be unchanged.
pthread_mutex_lock (&sync) ;
{
// critical section
printf ("\n----------------- worker %d error should be same:\n", id) ;
printf ("%s\n", GrB_error ( )) ;
}
pthread_mutex_unlock (&sync) ;
return (0) ;
}
//------------------------------------------------------------------------------
// pthread_demo main program
//------------------------------------------------------------------------------
int main (int argc, char **argv)
{
fprintf (stderr, "Demo: %s:\n", argv [0]) ;
printf ("Demo: %s:\n", argv [0]) ;
// initialize the mutex
pthread_mutex_init (&sync, NULL) ;
int id = -1 ;
// start GraphBLAS
OK (GrB_init (GrB_NONBLOCKING)) ;
int nthreads ;
OK (GxB_Global_Option_get (GxB_NTHREADS, &nthreads)) ;
printf ("pthread demo, nthreads: %d\n", nthreads) ;
// Determine which user-threading model is being used.
GxB_Thread_Model thread_safety ;
GxB_Global_Option_get (GxB_THREAD_SAFETY, &thread_safety) ;
printf ("GraphBLAS is using ") ;
switch (thread_safety)
{
case GxB_THREAD_POSIX :
printf ("a POSIX pthread mutex\n") ;
break ;
case GxB_THREAD_WINDOWS :
printf ("a Windows CriticalSection\n") ;
break ;
case GxB_THREAD_ANSI :
printf ("an ANSI C11 mtx_lock\n") ;
break ;
case GxB_THREAD_OPENMP :
printf ("an OpenMP critical section\n") ;
break ;
default : // GxB_THREAD_NONE
printf ("(nothing! This will fail!)\n") ;
break ;
}
printf ("to synchronize user threads.\n") ;
printf ("User threads in this program are POSIX pthreads.\n") ;
pthread_t threads [NTHREADS] ;
struct thread_arg_struct arg [NTHREADS] ;
// create the threads
for (int id = 0 ; id < NTHREADS ; id++)
{
arg [id].id = id ;
pthread_create (& (threads [id]), NULL, worker, &(arg [id]) ) ;
}
// join the threads
for (int id = 0 ; id < NTHREADS ; id++)
{
pthread_join (threads [id], NULL) ;
}
// the master thread prints them again, and frees them
for (int id = 0 ; id < NTHREADS ; id++)
{
GrB_Matrix A = arg [id].A ;
printf ("\n---- Master prints matrix %d\n", id) ;
OK (GxB_Matrix_fprint (A, "A", GxB_SHORT, stdout)) ;
GrB_Matrix_free (&A) ;
}
// print an error message
printf ("\n\n---- Master thread prints an error message:\n") ;
GrB_Matrix_new (NULL, GrB_FP64, 1, 1) ;
printf ("master %d : Error: %s\n", id, GrB_error ( )) ;
// finish GraphBLAS
GrB_finalize ( ) ;
// finish pthreads
pthread_mutex_destroy (&sync) ;
pthread_exit (NULL) ;
exit (0) ;
}
#else
int main (void)
{
printf ("pthread_demo: pthreads not available\n") ;
exit (1) ;
}
#endif
|