| 1 | /*
|
|---|
| 2 | Copyright (c) 2017, Lawrence Livermore National Security, LLC.
|
|---|
| 3 | Produced at the Lawrence Livermore National Laboratory
|
|---|
| 4 | Written by Chunhua Liao, Pei-Hung Lin, Joshua Asplund,
|
|---|
| 5 | Markus Schordan, and Ian Karlin
|
|---|
| 6 | (email: liao6@llnl.gov, lin32@llnl.gov, asplund1@llnl.gov,
|
|---|
| 7 | schordan1@llnl.gov, karlin1@llnl.gov)
|
|---|
| 8 | LLNL-CODE-732144
|
|---|
| 9 | All rights reserved.
|
|---|
| 10 |
|
|---|
| 11 | This file is part of DataRaceBench. For details, see
|
|---|
| 12 | https://github.com/LLNL/dataracebench. Please also see the LICENSE file
|
|---|
| 13 | for our additional BSD notice.
|
|---|
| 14 |
|
|---|
| 15 | Redistribution and use in source and binary forms, with
|
|---|
| 16 | or without modification, are permitted provided that the following
|
|---|
| 17 | conditions are met:
|
|---|
| 18 |
|
|---|
| 19 | * Redistributions of source code must retain the above copyright
|
|---|
| 20 | notice, this list of conditions and the disclaimer below.
|
|---|
| 21 |
|
|---|
| 22 | * Redistributions in binary form must reproduce the above copyright
|
|---|
| 23 | notice, this list of conditions and the disclaimer (as noted below)
|
|---|
| 24 | in the documentation and/or other materials provided with the
|
|---|
| 25 | distribution.
|
|---|
| 26 |
|
|---|
| 27 | * Neither the name of the LLNS/LLNL nor the names of its contributors
|
|---|
| 28 | may be used to endorse or promote products derived from this
|
|---|
| 29 | software without specific prior written permission.
|
|---|
| 30 |
|
|---|
| 31 | THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND
|
|---|
| 32 | CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES,
|
|---|
| 33 | INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
|
|---|
| 34 | MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
|
|---|
| 35 | DISCLAIMED. IN NO EVENT SHALL LAWRENCE LIVERMORE NATIONAL
|
|---|
| 36 | SECURITY, LLC, THE U.S. DEPARTMENT OF ENERGY OR CONTRIBUTORS BE
|
|---|
| 37 | LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY,
|
|---|
| 38 | OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
|
|---|
| 39 | PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
|---|
| 40 | DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
|
|---|
| 41 | ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
|---|
| 42 | LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
|
|---|
| 43 | IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
|
|---|
| 44 | THE POSSIBILITY OF SUCH DAMAGE.
|
|---|
| 45 | */
|
|---|
| 46 |
|
|---|
| 47 | /* NOTE by WenhaoWu (wuwenhao@udel.edu)
|
|---|
| 48 | * This example is modified so that the bound can be adjusted
|
|---|
| 49 | * by defining 'N' and if it isn't defined then the bound value
|
|---|
| 50 | * in the original example is used as the default value of 'N'
|
|---|
| 51 | */
|
|---|
| 52 | #ifndef N
|
|---|
| 53 | #define N 1000
|
|---|
| 54 | #endif
|
|---|
| 55 |
|
|---|
| 56 | /* Data race on outLen due to ++ operation.
|
|---|
| 57 | Adding private (outLen) can avoid race condition. But it is wrong semantically.
|
|---|
| 58 | Data races on outLen also cause output[outLen++] to have data races.
|
|---|
| 59 |
|
|---|
| 60 | Data race pairs (we allow two pairs to preserve the original code pattern):
|
|---|
| 61 | 1. outLen@81 vs. outLen@81
|
|---|
| 62 | 2. output[]@81 vs. output[]@81
|
|---|
| 63 | */
|
|---|
| 64 | #include <stdlib.h>
|
|---|
| 65 | #include <stdio.h>
|
|---|
| 66 | int input[N];
|
|---|
| 67 | int output[N];
|
|---|
| 68 |
|
|---|
| 69 | int main()
|
|---|
| 70 | {
|
|---|
| 71 | int i ;
|
|---|
| 72 | int inLen=N ;
|
|---|
| 73 | int outLen = 0;
|
|---|
| 74 |
|
|---|
| 75 | for (i=0; i<inLen; ++i)
|
|---|
| 76 | input[i]= i;
|
|---|
| 77 |
|
|---|
| 78 | #pragma omp parallel for
|
|---|
| 79 | for (i=0; i<inLen; ++i)
|
|---|
| 80 | {
|
|---|
| 81 | output[outLen++] = input[i] ;
|
|---|
| 82 | }
|
|---|
| 83 |
|
|---|
| 84 | printf("output[%d]=%d\n", N/2, output[N/2]); // Modified for avoiding Out-of-bound
|
|---|
| 85 |
|
|---|
| 86 | return 0;
|
|---|
| 87 | }
|
|---|