| 1 | =====================================================================================================================================
|
|---|
| 2 | OVERVIEW of benchmarks in directory 'micro-benchmarks'
|
|---|
| 3 | =====================================================================================================================================
|
|---|
| 4 |
|
|---|
| 5 | -------------------------------------------------------------------------------------------------------------------------------------
|
|---|
| 6 | Property labels for race-yes set | Property labels for race-no set
|
|---|
| 7 | -------------------------------------------------------------------------------------------------------------------------------------
|
|---|
| 8 | Y1: Unresolvable dependences | N1: Embarrassingly parallel
|
|---|
| 9 | Y2: Missing data sharing clauses | N2: Use of data sharing clauses
|
|---|
| 10 | Y3: Missing synchronization | N3: Use of synchronization
|
|---|
| 11 | Y4: SIMD data races | N4: Use of SIMD directives
|
|---|
| 12 | Y5: Accelerator data races | N5: Use of accelerator directives
|
|---|
| 13 | Y6: Undefined behaviors | N6: Use of special language features
|
|---|
| 14 | Y7: Numerical kernel data races | N7: Numerical kernels
|
|---|
| 15 | -------------------------------------------------------------------------------------------------------------------------------------
|
|---|
| 16 |
|
|---|
| 17 |
|
|---|
| 18 | -------------------------------------------------------------------------------------------------------------------------------------
|
|---|
| 19 | MIRCOBENCHMARKS WITH KNOWN DATA RACES (RACE-YES-SET)
|
|---|
| 20 | -------------------------------------------------------------------------------------------------------------------------------------
|
|---|
| 21 | P-Label| Micro-bechmark | Source | Description
|
|---|
| 22 | -------------------------------------------------------------------------------------------------------------------------------------
|
|---|
| 23 | Y1 | antidep1 | AutoPar | Anti-dependence within a single loop
|
|---|
| 24 | Y1 | antidep2 | AutoPar | Anti-dependence within a two-level loop nest
|
|---|
| 25 | Y2 | lastprivatemissing | AutoPar | Data race due to a missing lastprivate() clause
|
|---|
| 26 | Y3 | minusminus | AutoPar | Unprotected $--$ operation
|
|---|
| 27 | Y3 | nowait | AutoPar | Missing barrier due to a wrongfully used nowait
|
|---|
| 28 | Y6 | outofbounds | AutoPar | Out of bound access of the 2nd dimension of array
|
|---|
| 29 | Y1 | outputdep | AutoPar | Output dependence and true dependence within a loop
|
|---|
| 30 | Y1 | plusplus | AutoPar | $++$operation on array index variable
|
|---|
| 31 | Y2 | privatemissing | AutoPar | Missing private() for a temp variable
|
|---|
| 32 | Y2 | reductionmissing | AutoPar | Missing reduction() for a variable
|
|---|
| 33 | Y1 | truedep1 | AutoPar | True data dependence among multiple array elements within a single level loop
|
|---|
| 34 | Y1 | truedepfirstdimension | AutoPar | True data dependence of first dimension for a 2-D array accesses
|
|---|
| 35 | Y1 | truedeplinear | AutoPar | Linear equation as array subscript
|
|---|
| 36 | Y1 | truedepscalar | AutoPar | True data dependence due to scalar
|
|---|
| 37 | Y1 | truedepseconddimension | AutoPar | True data dependence on 2nd dimension of a 2-D array accesses
|
|---|
| 38 | Y1 | truedepsingleelement | AutoPar | True data dependence due to a single array element
|
|---|
| 39 | -------------------------------------------------------------------------------------------------------------------------------------
|
|---|
| 40 |
|
|---|
| 41 |
|
|---|
| 42 | -------------------------------------------------------------------------------------------------------------------------------------
|
|---|
| 43 | MICROBENCHMARKS WITHOUT KNOWN DATA RACES (RACE-NO-SET)
|
|---|
| 44 | -------------------------------------------------------------------------------------------------------------------------------------
|
|---|
| 45 | P-Label| Micro-bechmark | Source | Description
|
|---|
| 46 | -------------------------------------------------------------------------------------------------------------------------------------
|
|---|
| 47 | N2 | 3mm-parallel | Polyhedral | 3-step matrix-matrix multiplication, non-optimized version
|
|---|
| 48 | N2,N4 | 3mm-tile | Polyhedral | 3-step matrix-matrix multiplication, with tiling and nested SIMD
|
|---|
| 49 | N2 | adi-parallel | Polyhedral | Alternating Direction Implicit solver, non-optimized version
|
|---|
| 50 | N2,N4 | adi-tile | Polyhedral | Alternating Direction Implicit solver, with tiling and nested SIMD
|
|---|
| 51 | N1 | doall1 | AutoPar | Classic DOAll loop operating on a one dimensional array
|
|---|
| 52 | N1 | doall2 | AutoPar | Classic DOAll loop operating on a two dimensional array
|
|---|
| 53 | N2 | firstprivate | AutoPar | Example use of firstprivate
|
|---|
| 54 | N1 | inneronly1 | AutoPar | Two-level nested loops, inner level is parallelizable. True dependence on outer level
|
|---|
| 55 | N1 | inneronly2 | AutoPar | Two-level nested loops, inner level is parallelizable. Anti dependence on outer level
|
|---|
| 56 | N7 | jacobiinitialize | AutoPar | The array initialization parallel loop in Jacobi
|
|---|
| 57 | N7 | jacobikernel | AutoPar | Parallel Jacobi stencil computation kernel with array copying and reduction
|
|---|
| 58 | N2 | lastprivate | AutoPar | Example use of lastprivate
|
|---|
| 59 | N7 | matrixmultiply | AutoPar | Classic i-k-j order matrix multiplication using OpenMP
|
|---|
| 60 | N7 | matrixvector1 | AutoPar | Matrix-vector multiplication parallelized at the outer level loop
|
|---|
| 61 | N7 | matrixvector2 | AutoPar | Matrix-vector multiplication parallelized at the inner level loop with reduction
|
|---|
| 62 | N2 | outeronly1 | AutoPar | Two-level nested loops, outer level is parallelizable. True dependence on inner level
|
|---|
| 63 | N2 | outeronly2 | AutoPar | Two-level nested loops, outer level is parallelizable. Anti dependence on inner level
|
|---|
| 64 | N7 | pireduction | AutoPar | PI calculation using reduction
|
|---|
| 65 | -------------------------------------------------------------------------------------------------------------------------------------
|
|---|
