1*bd1c03d7SAlexey Bataev // RUN: %clang_cc1 -verify -fopenmp -fopenmp-version=50 -x c++ -triple x86_64-unknown-unknown -emit-llvm %s -o - | FileCheck %s 2*bd1c03d7SAlexey Bataev // RUN: %clang_cc1 -fopenmp -fopenmp-version=50 -x c++ -std=c++11 -triple x86_64-unknown-unknown -emit-pch -o %t %s 3*bd1c03d7SAlexey Bataev // RUN: %clang_cc1 -fopenmp -fopenmp-version=50 -x c++ -triple x86_64-unknown-unknown -std=c++11 -include-pch %t -verify %s -emit-llvm -o - | FileCheck %s 4*bd1c03d7SAlexey Bataev 5*bd1c03d7SAlexey Bataev // RUN: %clang_cc1 -verify -fopenmp-simd -fopenmp-version=50 -x c++ -triple x86_64-unknown-unknown -emit-llvm %s -o - | FileCheck --check-prefix SIMD-ONLY0 %s 6*bd1c03d7SAlexey Bataev // RUN: %clang_cc1 -fopenmp-simd -fopenmp-version=50 -x c++ -std=c++11 -triple x86_64-unknown-unknown -emit-pch -o %t %s 7*bd1c03d7SAlexey Bataev // RUN: %clang_cc1 -fopenmp-simd -fopenmp-version=50 -x c++ -triple x86_64-unknown-unknown -std=c++11 -include-pch %t -verify %s -emit-llvm -o - | FileCheck --check-prefix SIMD-ONLY0 %s 8*bd1c03d7SAlexey Bataev // SIMD-ONLY0-NOT: {{__kmpc|__tgt}} 9*bd1c03d7SAlexey Bataev // expected-no-diagnostics 10*bd1c03d7SAlexey Bataev #ifndef HEADER 11*bd1c03d7SAlexey Bataev #define HEADER 12*bd1c03d7SAlexey Bataev 13*bd1c03d7SAlexey Bataev void foo(); 14*bd1c03d7SAlexey Bataev void bar(); 15*bd1c03d7SAlexey Bataev 16*bd1c03d7SAlexey Bataev // CHECK: define void @{{.*}}baz{{.*}}(i32 %n) 17*bd1c03d7SAlexey Bataev void baz(int n) { 18*bd1c03d7SAlexey Bataev static float a[10]; 19*bd1c03d7SAlexey Bataev static double b; 20*bd1c03d7SAlexey Bataev // CHECK: call i8* @llvm.stacksave() 21*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF_SIZE:%.+]] = mul nuw i64 10, [[NUM_ELEMS:%[^,]+]] 22*bd1c03d7SAlexey Bataev 23*bd1c03d7SAlexey Bataev // float a_buffer[10][n]; 24*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF:%.+]] = alloca float, i64 [[A_BUF_SIZE]], 25*bd1c03d7SAlexey Bataev 26*bd1c03d7SAlexey Bataev // double b_buffer[10]; 27*bd1c03d7SAlexey Bataev // CHECK: [[B_BUF:%.+]] = alloca double, i64 10, 28*bd1c03d7SAlexey Bataev #pragma omp for reduction(inscan, +:a[:n], b) 29*bd1c03d7SAlexey Bataev for (int i = 0; i < 10; ++i) { 30*bd1c03d7SAlexey Bataev // CHECK: call void @__kmpc_for_static_init_4( 31*bd1c03d7SAlexey Bataev // CHECK: call i8* @llvm.stacksave() 32*bd1c03d7SAlexey Bataev // CHECK: store float 0.000000e+00, float* % 33*bd1c03d7SAlexey Bataev // CHECK: store double 0.000000e+00, double* [[B_PRIV_ADDR:%.+]], 34*bd1c03d7SAlexey Bataev // CHECK: br label %[[DISPATCH:[^,]+]] 35*bd1c03d7SAlexey Bataev // CHECK: [[INPUT_PHASE:.+]]: 36*bd1c03d7SAlexey Bataev // CHECK: call void @{{.+}}foo{{.+}}() 37*bd1c03d7SAlexey Bataev 38*bd1c03d7SAlexey Bataev // a_buffer[i][0..n] = a_priv[[0..n]; 39*bd1c03d7SAlexey Bataev // CHECK: [[BASE_IDX_I:%.+]] = load i32, i32* [[IV_ADDR:%.+]], 40*bd1c03d7SAlexey Bataev // CHECK: [[BASE_IDX:%.+]] = zext i32 [[BASE_IDX_I]] to i64 41*bd1c03d7SAlexey Bataev // CHECK: [[IDX:%.+]] = mul nsw i64 [[BASE_IDX]], [[NUM_ELEMS]] 42*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF_IDX:%.+]] = getelementptr inbounds float, float* [[A_BUF]], i64 [[IDX]] 43*bd1c03d7SAlexey Bataev // CHECK: [[A_PRIV:%.+]] = getelementptr inbounds [10 x float], [10 x float]* [[A_PRIV_ADDR:%.+]], i64 0, i64 0 44*bd1c03d7SAlexey Bataev // CHECK: [[BYTES:%.+]] = mul nuw i64 [[NUM_ELEMS:%.+]], 4 45*bd1c03d7SAlexey Bataev // CHECK: [[DEST:%.+]] = bitcast float* [[A_BUF_IDX]] to i8* 46*bd1c03d7SAlexey Bataev // CHECK: [[SRC:%.+]] = bitcast float* [[A_PRIV]] to i8* 47*bd1c03d7SAlexey Bataev // CHECK: call void @llvm.memcpy.p0i8.p0i8.i64(i8* {{.*}}[[DEST]], i8* {{.*}}[[SRC]], i64 [[BYTES]], i1 false) 48*bd1c03d7SAlexey Bataev 49*bd1c03d7SAlexey Bataev // b_buffer[i] = b_priv; 50*bd1c03d7SAlexey Bataev // CHECK: [[B_BUF_IDX:%.+]] = getelementptr inbounds double, double* [[B_BUF]], i64 [[BASE_IDX]] 51*bd1c03d7SAlexey Bataev // CHECK: [[B_PRIV:%.+]] = load double, double* [[B_PRIV_ADDR]], 52*bd1c03d7SAlexey Bataev // CHECK: store double [[B_PRIV]], double* [[B_BUF_IDX]], 53*bd1c03d7SAlexey Bataev // CHECK: br label %[[LOOP_CONTINUE:.+]] 54*bd1c03d7SAlexey Bataev 55*bd1c03d7SAlexey Bataev // CHECK: [[DISPATCH]]: 56*bd1c03d7SAlexey Bataev // CHECK: br label %[[INPUT_PHASE]] 57*bd1c03d7SAlexey Bataev // CHECK: [[LOOP_CONTINUE]]: 58*bd1c03d7SAlexey Bataev // CHECK: call void @llvm.stackrestore(i8* % 59*bd1c03d7SAlexey Bataev // CHECK: call void @__kmpc_for_static_fini( 60*bd1c03d7SAlexey Bataev // CHECK: call void @__kmpc_barrier( 61*bd1c03d7SAlexey Bataev foo(); 62*bd1c03d7SAlexey Bataev #pragma omp scan inclusive(a[:n], b) 63*bd1c03d7SAlexey Bataev // CHECK: [[LOG2_10:%.+]] = call double @llvm.log2.f64(double 1.000000e+01) 64*bd1c03d7SAlexey Bataev // CHECK: [[CEIL_LOG2_10:%.+]] = call double @llvm.ceil.f64(double [[LOG2_10]]) 65*bd1c03d7SAlexey Bataev // CHECK: [[CEIL_LOG2_10_INT:%.+]] = fptoui double [[CEIL_LOG2_10]] to i32 66*bd1c03d7SAlexey Bataev // CHECK: br label %[[OUTER_BODY:[^,]+]] 67*bd1c03d7SAlexey Bataev // CHECK: [[OUTER_BODY]]: 68*bd1c03d7SAlexey Bataev // CHECK: [[K:%.+]] = phi i32 [ 0, %{{.+}} ], [ [[K_NEXT:%.+]], %{{.+}} ] 69*bd1c03d7SAlexey Bataev // CHECK: [[K2POW:%.+]] = phi i64 [ 1, %{{.+}} ], [ [[K2POW_NEXT:%.+]], %{{.+}} ] 70*bd1c03d7SAlexey Bataev // CHECK: [[CMP:%.+]] = icmp uge i64 9, [[K2POW]] 71*bd1c03d7SAlexey Bataev // CHECK: br i1 [[CMP]], label %[[INNER_BODY:[^,]+]], label %[[INNER_EXIT:[^,]+]] 72*bd1c03d7SAlexey Bataev // CHECK: [[INNER_BODY]]: 73*bd1c03d7SAlexey Bataev // CHECK: [[I:%.+]] = phi i64 [ 9, %[[OUTER_BODY]] ], [ [[I_PREV:%.+]], %{{.+}} ] 74*bd1c03d7SAlexey Bataev 75*bd1c03d7SAlexey Bataev // a_buffer[i] += a_buffer[i-pow(2, k)]; 76*bd1c03d7SAlexey Bataev // CHECK: [[IDX:%.+]] = mul nsw i64 [[I]], [[NUM_ELEMS]] 77*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF_IDX:%.+]] = getelementptr inbounds float, float* [[A_BUF]], i64 [[IDX]] 78*bd1c03d7SAlexey Bataev // CHECK: [[IDX_SUB_K2POW:%.+]] = sub nuw i64 [[I]], [[K2POW]] 79*bd1c03d7SAlexey Bataev // CHECK: [[IDX:%.+]] = mul nsw i64 [[IDX_SUB_K2POW]], [[NUM_ELEMS]] 80*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF_IDX_SUB_K2POW:%.+]] = getelementptr inbounds float, float* [[A_BUF]], i64 [[IDX]] 81*bd1c03d7SAlexey Bataev // CHECK: [[B_BUF_IDX:%.+]] = getelementptr inbounds double, double* [[B_BUF]], i64 [[I]] 82*bd1c03d7SAlexey Bataev // CHECK: [[IDX_SUB_K2POW:%.+]] = sub nuw i64 [[I]], [[K2POW]] 83*bd1c03d7SAlexey Bataev // CHECK: [[B_BUF_IDX_SUB_K2POW:%.+]] = getelementptr inbounds double, double* [[B_BUF]], i64 [[IDX_SUB_K2POW]] 84*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF_END:%.+]] = getelementptr float, float* [[A_BUF_IDX]], i64 [[NUM_ELEMS]] 85*bd1c03d7SAlexey Bataev // CHECK: [[ISEMPTY:%.+]] = icmp eq float* [[A_BUF_IDX]], [[A_BUF_END]] 86*bd1c03d7SAlexey Bataev // CHECK: br i1 [[ISEMPTY]], label %[[RED_DONE:[^,]+]], label %[[RED_BODY:[^,]+]] 87*bd1c03d7SAlexey Bataev // CHECK: [[RED_BODY]]: 88*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF_IDX_SUB_K2POW_ELEM:%.+]] = phi float* [ [[A_BUF_IDX_SUB_K2POW]], %[[INNER_BODY]] ], [ [[A_BUF_IDX_SUB_K2POW_NEXT:%.+]], %[[RED_BODY]] ] 89*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF_IDX_ELEM:%.+]] = phi float* [ [[A_BUF_IDX]], %[[INNER_BODY]] ], [ [[A_BUF_IDX_NEXT:%.+]], %[[RED_BODY]] ] 90*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF_IDX_VAL:%.+]] = load float, float* [[A_BUF_IDX_ELEM]], 91*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF_IDX_SUB_K2POW_VAL:%.+]] = load float, float* [[A_BUF_IDX_SUB_K2POW_ELEM]], 92*bd1c03d7SAlexey Bataev // CHECK: [[RED:%.+]] = fadd float [[A_BUF_IDX_VAL]], [[A_BUF_IDX_SUB_K2POW_VAL]] 93*bd1c03d7SAlexey Bataev // CHECK: store float [[RED]], float* [[A_BUF_IDX_ELEM]], 94*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF_IDX_NEXT]] = getelementptr float, float* [[A_BUF_IDX_ELEM]], i32 1 95*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF_IDX_SUB_K2POW_NEXT]] = getelementptr float, float* [[A_BUF_IDX_SUB_K2POW_ELEM]], i32 1 96*bd1c03d7SAlexey Bataev // CHECK: [[DONE:%.+]] = icmp eq float* [[A_BUF_IDX_NEXT]], [[A_BUF_END]] 97*bd1c03d7SAlexey Bataev // CHECK: br i1 [[DONE]], label %[[RED_DONE]], label %[[RED_BODY]] 98*bd1c03d7SAlexey Bataev // CHECK: [[RED_DONE]]: 99*bd1c03d7SAlexey Bataev 100*bd1c03d7SAlexey Bataev // b_buffer[i] += b_buffer[i-pow(2, k)]; 101*bd1c03d7SAlexey Bataev // CHECK: [[B_BUF_IDX_VAL:%.+]] = load double, double* [[B_BUF_IDX]], 102*bd1c03d7SAlexey Bataev // CHECK: [[B_BUF_IDX_SUB_K2POW_VAL:%.+]] = load double, double* [[B_BUF_IDX_SUB_K2POW]], 103*bd1c03d7SAlexey Bataev // CHECK: [[RED:%.+]] = fadd double [[B_BUF_IDX_VAL]], [[B_BUF_IDX_SUB_K2POW_VAL]] 104*bd1c03d7SAlexey Bataev // CHECK: store double [[RED]], double* [[B_BUF_IDX]], 105*bd1c03d7SAlexey Bataev 106*bd1c03d7SAlexey Bataev // --i; 107*bd1c03d7SAlexey Bataev // CHECK: [[I_PREV:%.+]] = sub nuw i64 [[I]], 1 108*bd1c03d7SAlexey Bataev // CHECK: [[CMP:%.+]] = icmp uge i64 [[I_PREV]], [[K2POW]] 109*bd1c03d7SAlexey Bataev // CHECK: br i1 [[CMP]], label %[[INNER_BODY]], label %[[INNER_EXIT]] 110*bd1c03d7SAlexey Bataev // CHECK: [[INNER_EXIT]]: 111*bd1c03d7SAlexey Bataev 112*bd1c03d7SAlexey Bataev // ++k; 113*bd1c03d7SAlexey Bataev // CHECK: [[K_NEXT]] = add nuw i32 [[K]], 1 114*bd1c03d7SAlexey Bataev // k2pow <<= 1; 115*bd1c03d7SAlexey Bataev // CHECK: [[K2POW_NEXT]] = shl nuw i64 [[K2POW]], 1 116*bd1c03d7SAlexey Bataev // CHECK: [[CMP:%.+]] = icmp ne i32 [[K_NEXT]], [[CEIL_LOG2_10_INT]] 117*bd1c03d7SAlexey Bataev // CHECK: br i1 [[CMP]], label %[[OUTER_BODY]], label %[[OUTER_EXIT:[^,]+]] 118*bd1c03d7SAlexey Bataev // CHECK: [[OUTER_EXIT]]: 119*bd1c03d7SAlexey Bataev bar(); 120*bd1c03d7SAlexey Bataev // CHECK: call void @__kmpc_for_static_init_4( 121*bd1c03d7SAlexey Bataev // CHECK: call i8* @llvm.stacksave() 122*bd1c03d7SAlexey Bataev // CHECK: store float 0.000000e+00, float* % 123*bd1c03d7SAlexey Bataev // CHECK: store double 0.000000e+00, double* [[B_PRIV_ADDR:%.+]], 124*bd1c03d7SAlexey Bataev // CHECK: br label %[[DISPATCH:[^,]+]] 125*bd1c03d7SAlexey Bataev 126*bd1c03d7SAlexey Bataev // Skip the before scan body. 127*bd1c03d7SAlexey Bataev // CHECK: call void @{{.+}}foo{{.+}}() 128*bd1c03d7SAlexey Bataev 129*bd1c03d7SAlexey Bataev // CHECK: [[EXIT_INSCAN:[^,]+]]: 130*bd1c03d7SAlexey Bataev // CHECK: br label %[[LOOP_CONTINUE:[^,]+]] 131*bd1c03d7SAlexey Bataev 132*bd1c03d7SAlexey Bataev // CHECK: [[DISPATCH]]: 133*bd1c03d7SAlexey Bataev // a_priv[[0..n] = a_buffer[i][0..n]; 134*bd1c03d7SAlexey Bataev // CHECK: [[BASE_IDX_I:%.+]] = load i32, i32* [[IV_ADDR:%.+]], 135*bd1c03d7SAlexey Bataev // CHECK: [[BASE_IDX:%.+]] = zext i32 [[BASE_IDX_I]] to i64 136*bd1c03d7SAlexey Bataev // CHECK: [[IDX:%.+]] = mul nsw i64 [[BASE_IDX]], [[NUM_ELEMS]] 137*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF_IDX:%.+]] = getelementptr inbounds float, float* [[A_BUF]], i64 [[IDX]] 138*bd1c03d7SAlexey Bataev // CHECK: [[A_PRIV:%.+]] = getelementptr inbounds [10 x float], [10 x float]* [[A_PRIV_ADDR:%.+]], i64 0, i64 0 139*bd1c03d7SAlexey Bataev // CHECK: [[BYTES:%.+]] = mul nuw i64 [[NUM_ELEMS:%.+]], 4 140*bd1c03d7SAlexey Bataev // CHECK: [[DEST:%.+]] = bitcast float* [[A_PRIV]] to i8* 141*bd1c03d7SAlexey Bataev // CHECK: [[SRC:%.+]] = bitcast float* [[A_BUF_IDX]] to i8* 142*bd1c03d7SAlexey Bataev // CHECK: call void @llvm.memcpy.p0i8.p0i8.i64(i8* {{.*}}[[DEST]], i8* {{.*}}[[SRC]], i64 [[BYTES]], i1 false) 143*bd1c03d7SAlexey Bataev 144*bd1c03d7SAlexey Bataev // b_priv = b_buffer[i]; 145*bd1c03d7SAlexey Bataev // CHECK: [[B_BUF_IDX:%.+]] = getelementptr inbounds double, double* [[B_BUF]], i64 [[BASE_IDX]] 146*bd1c03d7SAlexey Bataev // CHECK: [[B_BUF_IDX_VAL:%.+]] = load double, double* [[B_BUF_IDX]], 147*bd1c03d7SAlexey Bataev // CHECK: store double [[B_BUF_IDX_VAL]], double* [[B_PRIV_ADDR]], 148*bd1c03d7SAlexey Bataev // CHECK: br label %[[SCAN_PHASE:[^,]+]] 149*bd1c03d7SAlexey Bataev 150*bd1c03d7SAlexey Bataev // CHECK: [[SCAN_PHASE]]: 151*bd1c03d7SAlexey Bataev // CHECK: call void @{{.+}}bar{{.+}}() 152*bd1c03d7SAlexey Bataev // CHECK: br label %[[EXIT_INSCAN]] 153*bd1c03d7SAlexey Bataev 154*bd1c03d7SAlexey Bataev // CHECK: [[LOOP_CONTINUE]]: 155*bd1c03d7SAlexey Bataev // CHECK: call void @llvm.stackrestore(i8* % 156*bd1c03d7SAlexey Bataev // CHECK: call void @__kmpc_for_static_fini( 157*bd1c03d7SAlexey Bataev // CHECK: call void @llvm.stackrestore(i8* 158*bd1c03d7SAlexey Bataev // CHECK: call void @__kmpc_barrier( 159*bd1c03d7SAlexey Bataev } 160*bd1c03d7SAlexey Bataev 161*bd1c03d7SAlexey Bataev // CHECK: call i8* @llvm.stacksave() 162*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF_SIZE:%.+]] = mul nuw i64 10, [[NUM_ELEMS:%[^,]+]] 163*bd1c03d7SAlexey Bataev 164*bd1c03d7SAlexey Bataev // float a_buffer[10][n]; 165*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF:%.+]] = alloca float, i64 [[A_BUF_SIZE]], 166*bd1c03d7SAlexey Bataev 167*bd1c03d7SAlexey Bataev // double b_buffer[10]; 168*bd1c03d7SAlexey Bataev // CHECK: [[B_BUF:%.+]] = alloca double, i64 10, 169*bd1c03d7SAlexey Bataev #pragma omp for reduction(inscan, +:a[:n], b) 170*bd1c03d7SAlexey Bataev for (int i = 0; i < 10; ++i) { 171*bd1c03d7SAlexey Bataev // CHECK: call void @__kmpc_for_static_init_4( 172*bd1c03d7SAlexey Bataev // CHECK: call i8* @llvm.stacksave() 173*bd1c03d7SAlexey Bataev // CHECK: store float 0.000000e+00, float* % 174*bd1c03d7SAlexey Bataev // CHECK: store double 0.000000e+00, double* [[B_PRIV_ADDR:%.+]], 175*bd1c03d7SAlexey Bataev // CHECK: br label %[[DISPATCH:[^,]+]] 176*bd1c03d7SAlexey Bataev 177*bd1c03d7SAlexey Bataev // Skip the before scan body. 178*bd1c03d7SAlexey Bataev // CHECK: call void @{{.+}}foo{{.+}}() 179*bd1c03d7SAlexey Bataev 180*bd1c03d7SAlexey Bataev // CHECK: [[EXIT_INSCAN:[^,]+]]: 181*bd1c03d7SAlexey Bataev 182*bd1c03d7SAlexey Bataev // a_buffer[i][0..n] = a_priv[[0..n]; 183*bd1c03d7SAlexey Bataev // CHECK: [[BASE_IDX_I:%.+]] = load i32, i32* [[IV_ADDR:%.+]], 184*bd1c03d7SAlexey Bataev // CHECK: [[BASE_IDX:%.+]] = zext i32 [[BASE_IDX_I]] to i64 185*bd1c03d7SAlexey Bataev // CHECK: [[IDX:%.+]] = mul nsw i64 [[BASE_IDX]], [[NUM_ELEMS]] 186*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF_IDX:%.+]] = getelementptr inbounds float, float* [[A_BUF]], i64 [[IDX]] 187*bd1c03d7SAlexey Bataev // CHECK: [[A_PRIV:%.+]] = getelementptr inbounds [10 x float], [10 x float]* [[A_PRIV_ADDR:%.+]], i64 0, i64 0 188*bd1c03d7SAlexey Bataev // CHECK: [[BYTES:%.+]] = mul nuw i64 [[NUM_ELEMS:%.+]], 4 189*bd1c03d7SAlexey Bataev // CHECK: [[DEST:%.+]] = bitcast float* [[A_BUF_IDX]] to i8* 190*bd1c03d7SAlexey Bataev // CHECK: [[SRC:%.+]] = bitcast float* [[A_PRIV]] to i8* 191*bd1c03d7SAlexey Bataev // CHECK: call void @llvm.memcpy.p0i8.p0i8.i64(i8* {{.*}}[[DEST]], i8* {{.*}}[[SRC]], i64 [[BYTES]], i1 false) 192*bd1c03d7SAlexey Bataev 193*bd1c03d7SAlexey Bataev // b_buffer[i] = b_priv; 194*bd1c03d7SAlexey Bataev // CHECK: [[B_BUF_IDX:%.+]] = getelementptr inbounds double, double* [[B_BUF]], i64 [[BASE_IDX]] 195*bd1c03d7SAlexey Bataev // CHECK: [[B_PRIV:%.+]] = load double, double* [[B_PRIV_ADDR]], 196*bd1c03d7SAlexey Bataev // CHECK: store double [[B_PRIV]], double* [[B_BUF_IDX]], 197*bd1c03d7SAlexey Bataev // CHECK: br label %[[LOOP_CONTINUE:[^,]+]] 198*bd1c03d7SAlexey Bataev 199*bd1c03d7SAlexey Bataev // CHECK: [[DISPATCH]]: 200*bd1c03d7SAlexey Bataev // CHECK: br label %[[INPUT_PHASE:[^,]+]] 201*bd1c03d7SAlexey Bataev 202*bd1c03d7SAlexey Bataev // CHECK: [[INPUT_PHASE]]: 203*bd1c03d7SAlexey Bataev // CHECK: call void @{{.+}}bar{{.+}}() 204*bd1c03d7SAlexey Bataev // CHECK: br label %[[EXIT_INSCAN]] 205*bd1c03d7SAlexey Bataev 206*bd1c03d7SAlexey Bataev // CHECK: [[LOOP_CONTINUE]]: 207*bd1c03d7SAlexey Bataev // CHECK: call void @llvm.stackrestore(i8* % 208*bd1c03d7SAlexey Bataev // CHECK: call void @__kmpc_for_static_fini( 209*bd1c03d7SAlexey Bataev // CHECK: call void @__kmpc_barrier( 210*bd1c03d7SAlexey Bataev foo(); 211*bd1c03d7SAlexey Bataev #pragma omp scan exclusive(a[:n], b) 212*bd1c03d7SAlexey Bataev // CHECK: [[LOG2_10:%.+]] = call double @llvm.log2.f64(double 1.000000e+01) 213*bd1c03d7SAlexey Bataev // CHECK: [[CEIL_LOG2_10:%.+]] = call double @llvm.ceil.f64(double [[LOG2_10]]) 214*bd1c03d7SAlexey Bataev // CHECK: [[CEIL_LOG2_10_INT:%.+]] = fptoui double [[CEIL_LOG2_10]] to i32 215*bd1c03d7SAlexey Bataev // CHECK: br label %[[OUTER_BODY:[^,]+]] 216*bd1c03d7SAlexey Bataev // CHECK: [[OUTER_BODY]]: 217*bd1c03d7SAlexey Bataev // CHECK: [[K:%.+]] = phi i32 [ 0, %{{.+}} ], [ [[K_NEXT:%.+]], %{{.+}} ] 218*bd1c03d7SAlexey Bataev // CHECK: [[K2POW:%.+]] = phi i64 [ 1, %{{.+}} ], [ [[K2POW_NEXT:%.+]], %{{.+}} ] 219*bd1c03d7SAlexey Bataev // CHECK: [[CMP:%.+]] = icmp uge i64 9, [[K2POW]] 220*bd1c03d7SAlexey Bataev // CHECK: br i1 [[CMP]], label %[[INNER_BODY:[^,]+]], label %[[INNER_EXIT:[^,]+]] 221*bd1c03d7SAlexey Bataev // CHECK: [[INNER_BODY]]: 222*bd1c03d7SAlexey Bataev // CHECK: [[I:%.+]] = phi i64 [ 9, %[[OUTER_BODY]] ], [ [[I_PREV:%.+]], %{{.+}} ] 223*bd1c03d7SAlexey Bataev 224*bd1c03d7SAlexey Bataev // a_buffer[i] += a_buffer[i-pow(2, k)]; 225*bd1c03d7SAlexey Bataev // CHECK: [[IDX:%.+]] = mul nsw i64 [[I]], [[NUM_ELEMS]] 226*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF_IDX:%.+]] = getelementptr inbounds float, float* [[A_BUF]], i64 [[IDX]] 227*bd1c03d7SAlexey Bataev // CHECK: [[IDX_SUB_K2POW:%.+]] = sub nuw i64 [[I]], [[K2POW]] 228*bd1c03d7SAlexey Bataev // CHECK: [[IDX:%.+]] = mul nsw i64 [[IDX_SUB_K2POW]], [[NUM_ELEMS]] 229*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF_IDX_SUB_K2POW:%.+]] = getelementptr inbounds float, float* [[A_BUF]], i64 [[IDX]] 230*bd1c03d7SAlexey Bataev // CHECK: [[B_BUF_IDX:%.+]] = getelementptr inbounds double, double* [[B_BUF]], i64 [[I]] 231*bd1c03d7SAlexey Bataev // CHECK: [[IDX_SUB_K2POW:%.+]] = sub nuw i64 [[I]], [[K2POW]] 232*bd1c03d7SAlexey Bataev // CHECK: [[B_BUF_IDX_SUB_K2POW:%.+]] = getelementptr inbounds double, double* [[B_BUF]], i64 [[IDX_SUB_K2POW]] 233*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF_END:%.+]] = getelementptr float, float* [[A_BUF_IDX]], i64 [[NUM_ELEMS]] 234*bd1c03d7SAlexey Bataev // CHECK: [[ISEMPTY:%.+]] = icmp eq float* [[A_BUF_IDX]], [[A_BUF_END]] 235*bd1c03d7SAlexey Bataev // CHECK: br i1 [[ISEMPTY]], label %[[RED_DONE:[^,]+]], label %[[RED_BODY:[^,]+]] 236*bd1c03d7SAlexey Bataev // CHECK: [[RED_BODY]]: 237*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF_IDX_SUB_K2POW_ELEM:%.+]] = phi float* [ [[A_BUF_IDX_SUB_K2POW]], %[[INNER_BODY]] ], [ [[A_BUF_IDX_SUB_K2POW_NEXT:%.+]], %[[RED_BODY]] ] 238*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF_IDX_ELEM:%.+]] = phi float* [ [[A_BUF_IDX]], %[[INNER_BODY]] ], [ [[A_BUF_IDX_NEXT:%.+]], %[[RED_BODY]] ] 239*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF_IDX_VAL:%.+]] = load float, float* [[A_BUF_IDX_ELEM]], 240*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF_IDX_SUB_K2POW_VAL:%.+]] = load float, float* [[A_BUF_IDX_SUB_K2POW_ELEM]], 241*bd1c03d7SAlexey Bataev // CHECK: [[RED:%.+]] = fadd float [[A_BUF_IDX_VAL]], [[A_BUF_IDX_SUB_K2POW_VAL]] 242*bd1c03d7SAlexey Bataev // CHECK: store float [[RED]], float* [[A_BUF_IDX_ELEM]], 243*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF_IDX_NEXT]] = getelementptr float, float* [[A_BUF_IDX_ELEM]], i32 1 244*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF_IDX_SUB_K2POW_NEXT]] = getelementptr float, float* [[A_BUF_IDX_SUB_K2POW_ELEM]], i32 1 245*bd1c03d7SAlexey Bataev // CHECK: [[DONE:%.+]] = icmp eq float* [[A_BUF_IDX_NEXT]], [[A_BUF_END]] 246*bd1c03d7SAlexey Bataev // CHECK: br i1 [[DONE]], label %[[RED_DONE]], label %[[RED_BODY]] 247*bd1c03d7SAlexey Bataev // CHECK: [[RED_DONE]]: 248*bd1c03d7SAlexey Bataev 249*bd1c03d7SAlexey Bataev // b_buffer[i] += b_buffer[i-pow(2, k)]; 250*bd1c03d7SAlexey Bataev // CHECK: [[B_BUF_IDX_VAL:%.+]] = load double, double* [[B_BUF_IDX]], 251*bd1c03d7SAlexey Bataev // CHECK: [[B_BUF_IDX_SUB_K2POW_VAL:%.+]] = load double, double* [[B_BUF_IDX_SUB_K2POW]], 252*bd1c03d7SAlexey Bataev // CHECK: [[RED:%.+]] = fadd double [[B_BUF_IDX_VAL]], [[B_BUF_IDX_SUB_K2POW_VAL]] 253*bd1c03d7SAlexey Bataev // CHECK: store double [[RED]], double* [[B_BUF_IDX]], 254*bd1c03d7SAlexey Bataev 255*bd1c03d7SAlexey Bataev // --i; 256*bd1c03d7SAlexey Bataev // CHECK: [[I_PREV:%.+]] = sub nuw i64 [[I]], 1 257*bd1c03d7SAlexey Bataev // CHECK: [[CMP:%.+]] = icmp uge i64 [[I_PREV]], [[K2POW]] 258*bd1c03d7SAlexey Bataev // CHECK: br i1 [[CMP]], label %[[INNER_BODY]], label %[[INNER_EXIT]] 259*bd1c03d7SAlexey Bataev // CHECK: [[INNER_EXIT]]: 260*bd1c03d7SAlexey Bataev 261*bd1c03d7SAlexey Bataev // ++k; 262*bd1c03d7SAlexey Bataev // CHECK: [[K_NEXT]] = add nuw i32 [[K]], 1 263*bd1c03d7SAlexey Bataev // k2pow <<= 1; 264*bd1c03d7SAlexey Bataev // CHECK: [[K2POW_NEXT]] = shl nuw i64 [[K2POW]], 1 265*bd1c03d7SAlexey Bataev // CHECK: [[CMP:%.+]] = icmp ne i32 [[K_NEXT]], [[CEIL_LOG2_10_INT]] 266*bd1c03d7SAlexey Bataev // CHECK: br i1 [[CMP]], label %[[OUTER_BODY]], label %[[OUTER_EXIT:[^,]+]] 267*bd1c03d7SAlexey Bataev // CHECK: [[OUTER_EXIT]]: 268*bd1c03d7SAlexey Bataev bar(); 269*bd1c03d7SAlexey Bataev // CHECK: call void @__kmpc_for_static_init_4( 270*bd1c03d7SAlexey Bataev // CHECK: call i8* @llvm.stacksave() 271*bd1c03d7SAlexey Bataev // CHECK: store float 0.000000e+00, float* % 272*bd1c03d7SAlexey Bataev // CHECK: store double 0.000000e+00, double* [[B_PRIV_ADDR:%.+]], 273*bd1c03d7SAlexey Bataev // CHECK: br label %[[DISPATCH:[^,]+]] 274*bd1c03d7SAlexey Bataev 275*bd1c03d7SAlexey Bataev // CHECK: [[SCAN_PHASE:.+]]: 276*bd1c03d7SAlexey Bataev // CHECK: call void @{{.+}}foo{{.+}}() 277*bd1c03d7SAlexey Bataev // CHECK: br label %[[LOOP_CONTINUE:.+]] 278*bd1c03d7SAlexey Bataev 279*bd1c03d7SAlexey Bataev // CHECK: [[DISPATCH]]: 280*bd1c03d7SAlexey Bataev // if (i >0) 281*bd1c03d7SAlexey Bataev // a_priv[[0..n] = a_buffer[i-1][0..n]; 282*bd1c03d7SAlexey Bataev // CHECK: [[BASE_IDX_I:%.+]] = load i32, i32* [[IV_ADDR:%.+]], 283*bd1c03d7SAlexey Bataev // CHECK: [[BASE_IDX:%.+]] = zext i32 [[BASE_IDX_I]] to i64 284*bd1c03d7SAlexey Bataev // CHECK: [[CMP:%.+]] = icmp eq i64 [[BASE_IDX]], 0 285*bd1c03d7SAlexey Bataev // CHECK: br i1 [[CMP]], label %[[IF_DONE:[^,]+]], label %[[IF_THEN:[^,]+]] 286*bd1c03d7SAlexey Bataev // CHECK: [[IF_THEN]]: 287*bd1c03d7SAlexey Bataev // CHECK: [[BASE_IDX_SUB_1:%.+]] = sub nuw i64 [[BASE_IDX]], 1 288*bd1c03d7SAlexey Bataev // CHECK: [[IDX:%.+]] = mul nsw i64 [[BASE_IDX_SUB_1]], [[NUM_ELEMS]] 289*bd1c03d7SAlexey Bataev // CHECK: [[A_BUF_IDX:%.+]] = getelementptr inbounds float, float* [[A_BUF]], i64 [[IDX]] 290*bd1c03d7SAlexey Bataev // CHECK: [[A_PRIV:%.+]] = getelementptr inbounds [10 x float], [10 x float]* [[A_PRIV_ADDR:%.+]], i64 0, i64 0 291*bd1c03d7SAlexey Bataev // CHECK: [[BYTES:%.+]] = mul nuw i64 [[NUM_ELEMS:%.+]], 4 292*bd1c03d7SAlexey Bataev // CHECK: [[DEST:%.+]] = bitcast float* [[A_PRIV]] to i8* 293*bd1c03d7SAlexey Bataev // CHECK: [[SRC:%.+]] = bitcast float* [[A_BUF_IDX]] to i8* 294*bd1c03d7SAlexey Bataev // CHECK: call void @llvm.memcpy.p0i8.p0i8.i64(i8* {{.*}}[[DEST]], i8* {{.*}}[[SRC]], i64 [[BYTES]], i1 false) 295*bd1c03d7SAlexey Bataev 296*bd1c03d7SAlexey Bataev // b_priv = b_buffer[i]; 297*bd1c03d7SAlexey Bataev // CHECK: [[B_BUF_IDX:%.+]] = getelementptr inbounds double, double* [[B_BUF]], i64 [[BASE_IDX_SUB_1]] 298*bd1c03d7SAlexey Bataev // CHECK: [[B_BUF_IDX_VAL:%.+]] = load double, double* [[B_BUF_IDX]], 299*bd1c03d7SAlexey Bataev // CHECK: store double [[B_BUF_IDX_VAL]], double* [[B_PRIV_ADDR]], 300*bd1c03d7SAlexey Bataev // CHECK: br label %[[SCAN_PHASE]] 301*bd1c03d7SAlexey Bataev 302*bd1c03d7SAlexey Bataev // CHECK: [[LOOP_CONTINUE]]: 303*bd1c03d7SAlexey Bataev // CHECK: call void @llvm.stackrestore(i8* % 304*bd1c03d7SAlexey Bataev // CHECK: call void @__kmpc_for_static_fini( 305*bd1c03d7SAlexey Bataev // CHECK: call void @llvm.stackrestore(i8* 306*bd1c03d7SAlexey Bataev // CHECK: call void @__kmpc_barrier( 307*bd1c03d7SAlexey Bataev } 308*bd1c03d7SAlexey Bataev } 309*bd1c03d7SAlexey Bataev 310*bd1c03d7SAlexey Bataev #endif 311*bd1c03d7SAlexey Bataev 312