#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */
typedef scalar_t__ uint8_t;

/* Variables and functions */
int /*<<< orphan*/ free(scalar_t__ *);
scalar_t__ malloc(unsigned int);
double omp_get_wtime();
int /*<<< orphan*/ printf(char *, int);
int /*<<< orphan*/ rand();
double parallel_reduction() {
  extern unsigned int datasize;
  unsigned int n = (int)(datasize / sizeof(uint8_t));
  uint8_t *a = NULL;
  int z = 0;
  unsigned int i = 0;
  double t1_start = 0;
  double t1_end = 0;
  double t2_start = 0;
  double t2_end = 0;
  a = (uint8_t *)malloc(n * sizeof(uint8_t));
  if (a == NULL) {
    return (-10000);
  }
  for (i = 0; i < n; i++) {
    a[i] = (uint8_t)rand();
  }
#pragma acc data copyin(a [0:n])
  {
    t1_start = omp_get_wtime();
#pragma acc parallel loop reduction(+ : z)
    for (i = 0; i < n; i++) {
      z += a[i];
    }
    t1_end = omp_get_wtime();
    t2_start = omp_get_wtime();
#pragma acc parallel loop
    for (i = 0; i < n; i++) {
      z += a[i];
    }
    t2_end = omp_get_wtime();
  }
  if (n == 0) {
    printf("Z=%d\n", z);
  }
  free(a);
  return ((t2_end - t2_start) - (t1_end - t1_start));
}


x86 assembly (clang, -O0):
<parallel_reduction>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    0x2e89(%rip),%rax
mov    (%rax),%eax
shr    $0x3,%rax
mov    %eax,-0xc(%rbp)
movq   $0x0,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x28(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x30(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x38(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x40(%rbp)
mov    -0xc(%rbp),%eax
shl    $0x3,%rax
mov    %eax,%edi
call   1060 <malloc@plt>
mov    %rax,-0x18(%rbp)
cmpq   $0x0,-0x18(%rbp)
jne    11cd <parallel_reduction+0x7d>
movsd  0xe3d(%rip),%xmm0
movsd  %xmm0,-0x8(%rbp)
jmp    12de <parallel_reduction+0x18e>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0xc(%rbp),%eax
jae    1203 <parallel_reduction+0xb3>
mov    $0x0,%al
call   1070 <rand@plt>
movslq %eax,%rdx
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %rdx,(%rax,%rcx,8)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    11d4 <parallel_reduction+0x84>
mov    $0x0,%al
call   1040 <omp_get_wtime@plt>
movsd  %xmm0,-0x28(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0xc(%rbp),%eax
jae    1245 <parallel_reduction+0xf5>
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    (%rax,%rcx,8),%rcx
movslq -0x1c(%rbp),%rax
add    %rcx,%rax
mov    %eax,-0x1c(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1216 <parallel_reduction+0xc6>
mov    $0x0,%al
call   1040 <omp_get_wtime@plt>
movsd  %xmm0,-0x30(%rbp)
mov    $0x0,%al
call   1040 <omp_get_wtime@plt>
movsd  %xmm0,-0x38(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0xc(%rbp),%eax
jae    1293 <parallel_reduction+0x143>
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    (%rax,%rcx,8),%rcx
movslq -0x1c(%rbp),%rax
add    %rcx,%rax
mov    %eax,-0x1c(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1264 <parallel_reduction+0x114>
mov    $0x0,%al
call   1040 <omp_get_wtime@plt>
movsd  %xmm0,-0x40(%rbp)
cmpl   $0x0,-0xc(%rbp)
jne    12b8 <parallel_reduction+0x168>
mov    -0x1c(%rbp),%esi
lea    0xd55(%rip),%rdi
call   1050 <printf@plt>
mov    -0x18(%rbp),%rdi
call   1030 <free@plt>
movsd  -0x40(%rbp),%xmm0
subsd  -0x38(%rbp),%xmm0
movsd  -0x30(%rbp),%xmm1
subsd  -0x28(%rbp),%xmm1
subsd  %xmm1,%xmm0
movsd  %xmm0,-0x8(%rbp)
movsd  -0x8(%rbp),%xmm0
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<parallel_reduction>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
sub    $0x20,%rsp
mov    0x2e85(%rip),%rax
mov    (%rax),%r14d
mov    %r14d,%edi
and    $0xfffffff8,%edi
call   1060 <malloc@plt>
test   %rax,%rax
je     119a <parallel_reduction+0x4a>
mov    %rax,%rbx
mov    %r14d,%r15d
shr    $0x3,%r15d
cmp    $0x7,%r14d
ja     11a7 <parallel_reduction+0x57>
xor    %ebp,%ebp
xor    %eax,%eax
call   1040 <omp_get_wtime@plt>
movq   %xmm0,0x8(%rsp)
jmp    12bc <parallel_reduction+0x16c>
movsd  0xe5e(%rip),%xmm0
jmp    140f <parallel_reduction+0x2bf>
cmp    $0x2,%r15d
mov    $0x1,%r12d
cmovae %r15d,%r12d
xor    %ebp,%ebp
nopw   0x0(%rax,%rax,1)
xor    %eax,%eax
call   1070 <rand@plt>
cltq
mov    %rax,(%rbx,%rbp,8)
add    $0x1,%rbp
cmp    %rbp,%r12
jne    11c0 <parallel_reduction+0x70>
xor    %ebp,%ebp
xor    %eax,%eax
call   1040 <omp_get_wtime@plt>
cmp    $0x8,%r14d
movq   %xmm0,0x8(%rsp)
jb     12bc <parallel_reduction+0x16c>
cmp    $0x4,%r12d
jae    11fe <parallel_reduction+0xae>
xor    %eax,%eax
xor    %ebp,%ebp
jmp    12b0 <parallel_reduction+0x160>
mov    %r12d,%eax
and    $0xfffffffc,%eax
lea    -0x4(%rax),%rdx
mov    %rdx,%rcx
shr    $0x2,%rcx
add    $0x1,%rcx
test   %rdx,%rdx
je     1430 <parallel_reduction+0x2e0>
mov    %rcx,%rsi
and    $0xfffffffffffffffe,%rsi
pxor   %xmm0,%xmm0
xor    %edx,%edx
pxor   %xmm1,%xmm1
nopl   (%rax)
movdqu (%rbx,%rdx,8),%xmm2
movdqu 0x10(%rbx,%rdx,8),%xmm3
movdqu 0x20(%rbx,%rdx,8),%xmm4
movdqu 0x30(%rbx,%rdx,8),%xmm5
pshufd $0xe8,%xmm2,%xmm2
paddd  %xmm0,%xmm2
pshufd $0xe8,%xmm3,%xmm3
paddd  %xmm1,%xmm3
pshufd $0xe8,%xmm4,%xmm0
paddd  %xmm2,%xmm0
pshufd $0xe8,%xmm5,%xmm1
paddd  %xmm3,%xmm1
add    $0x8,%rdx
add    $0xfffffffffffffffe,%rsi
jne    1230 <parallel_reduction+0xe0>
test   $0x1,%cl
je     1297 <parallel_reduction+0x147>
movdqu (%rbx,%rdx,8),%xmm2
movdqu 0x10(%rbx,%rdx,8),%xmm3
pshufd $0xe8,%xmm2,%xmm2
paddd  %xmm2,%xmm0
pshufd $0xe8,%xmm3,%xmm2
paddd  %xmm2,%xmm1
paddd  %xmm1,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%ebp
cmp    %r12,%rax
je     12bc <parallel_reduction+0x16c>
nopl   (%rax)
add    (%rbx,%rax,8),%ebp
add    $0x1,%rax
cmp    %rax,%r12
jne    12b0 <parallel_reduction+0x160>
xor    %eax,%eax
call   1040 <omp_get_wtime@plt>
movq   %xmm0,0x18(%rsp)
xor    %eax,%eax
call   1040 <omp_get_wtime@plt>
cmp    $0x7,%r14d
movq   %xmm0,0x10(%rsp)
ja     12ed <parallel_reduction+0x19d>
xor    %eax,%eax
call   1040 <omp_get_wtime@plt>
movq   %xmm0,(%rsp)
jmp    13de <parallel_reduction+0x28e>
cmp    $0x2,%r15d
mov    $0x1,%eax
cmovae %r15d,%eax
cmp    $0x4,%eax
jae    1306 <parallel_reduction+0x1b6>
xor    %ecx,%ecx
jmp    13c0 <parallel_reduction+0x270>
mov    %eax,%ecx
and    $0xfffffffc,%ecx
movd   %ebp,%xmm6
lea    -0x4(%rcx),%rsi
mov    %rsi,%rdx
shr    $0x2,%rdx
add    $0x1,%rdx
test   %rsi,%rsi
je     141c <parallel_reduction+0x2cc>
mov    %rdx,%rdi
and    $0xfffffffffffffffe,%rdi
pxor   %xmm1,%xmm1
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movdqu (%rbx,%rsi,8),%xmm2
movdqu 0x10(%rbx,%rsi,8),%xmm3
movdqu 0x20(%rbx,%rsi,8),%xmm4
movdqu 0x30(%rbx,%rsi,8),%xmm5
pshufd $0xe8,%xmm2,%xmm2
paddd  %xmm6,%xmm2
pshufd $0xe8,%xmm3,%xmm3
paddd  %xmm1,%xmm3
pshufd $0xe8,%xmm4,%xmm6
paddd  %xmm2,%xmm6
pshufd $0xe8,%xmm5,%xmm1
paddd  %xmm3,%xmm1
add    $0x8,%rsi
add    $0xfffffffffffffffe,%rdi
jne    1340 <parallel_reduction+0x1f0>
test   $0x1,%dl
je     13a7 <parallel_reduction+0x257>
movdqu (%rbx,%rsi,8),%xmm2
movdqu 0x10(%rbx,%rsi,8),%xmm3
pshufd $0xe8,%xmm2,%xmm2
paddd  %xmm2,%xmm6
pshufd $0xe8,%xmm3,%xmm2
paddd  %xmm2,%xmm1
paddd  %xmm1,%xmm6
pshufd $0x55,%xmm6,%xmm1
paddd  %xmm6,%xmm1
movd   %xmm1,%ebp
cmp    %rax,%rcx
je     13cc <parallel_reduction+0x27c>
nopl   (%rax)
add    (%rbx,%rcx,8),%ebp
add    $0x1,%rcx
cmp    %rcx,%rax
jne    13c0 <parallel_reduction+0x270>
xor    %eax,%eax
call   1040 <omp_get_wtime@plt>
movq   %xmm0,(%rsp)
cmp    $0x7,%r14d
ja     13ec <parallel_reduction+0x29c>
lea    0xc23(%rip),%rdi
mov    %ebp,%esi
call   1050 <printf@plt>
mov    %rbx,%rdi
call   1030 <free@plt>
movsd  (%rsp),%xmm0
subsd  0x10(%rsp),%xmm0
movsd  0x18(%rsp),%xmm1
subsd  0x8(%rsp),%xmm1
subsd  %xmm1,%xmm0
add    $0x20,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret
pxor   %xmm1,%xmm1
xor    %esi,%esi
test   $0x1,%dl
jne    138a <parallel_reduction+0x23a>
jmp    13a7 <parallel_reduction+0x257>
pxor   %xmm0,%xmm0
xor    %edx,%edx
pxor   %xmm1,%xmm1
test   $0x1,%cl
jne    127a <parallel_reduction+0x12a>
jmp    1297 <parallel_reduction+0x147>

LLVM IR (-O0):
@datasize = external global i32
@.str = [6 x i8] c"Z=%d\0A\00"
define double @parallel_reduction() {
%1 = alloca double
%2 = alloca i32
%3 = alloca i64*
%4 = alloca i32
%5 = alloca i32
%6 = alloca double
%7 = alloca double
%8 = alloca double
%9 = alloca double
%10 = load i32, i32* @datasize
%11 = zext i32 %10 to i64
%12 = udiv i64 %11, 8
%13 = trunc i64 %12 to i32
store i32 %13, i32* %2
store i64* null, i64** %3
store i32 0, i32* %4
store i32 0, i32* %5
store double 0.000000e+00, double* %6
store double 0.000000e+00, double* %7
store double 0.000000e+00, double* %8
store double 0.000000e+00, double* %9
%14 = load i32, i32* %2
%15 = zext i32 %14 to i64
%16 = mul i64 %15, 8
%17 = trunc i64 %16 to i32
%18 = call i64 @malloc(i32 %17)
%19 = inttoptr i64 %18 to i64*
store i64* %19, i64** %3
%20 = load i64*, i64** %3
%21 = icmp eq i64* %20, null
br i1 %21, label %22, label %23
22: ; preds = %0
store double -1.000000e+04, double* %1
br label %94
23: ; preds = %0
store i32 0, i32* %5
br label %24
24: ; preds = %35, %23
%25 = load i32, i32* %5
%26 = load i32, i32* %2
%27 = icmp ult i32 %25, %26
br i1 %27, label %28, label %38
28: ; preds = %24
%29 = call i32 (...) @rand()
%30 = sext i32 %29 to i64
%31 = load i64*, i64** %3
%32 = load i32, i32* %5
%33 = zext i32 %32 to i64
%34 = getelementptr inbounds i64, i64* %31, i64 %33
store i64 %30, i64* %34
br label %35
35: ; preds = %28
%36 = load i32, i32* %5
%37 = add i32 %36, 1
store i32 %37, i32* %5
br label %24
38: ; preds = %24
%39 = call double (...) @omp_get_wtime()
store double %39, double* %6
store i32 0, i32* %5
br label %40
40: ; preds = %54, %38
%41 = load i32, i32* %5
%42 = load i32, i32* %2
%43 = icmp ult i32 %41, %42
br i1 %43, label %44, label %57
44: ; preds = %40
%45 = load i64*, i64** %3
%46 = load i32, i32* %5
%47 = zext i32 %46 to i64
%48 = getelementptr inbounds i64, i64* %45, i64 %47
%49 = load i64, i64* %48
%50 = load i32, i32* %4
%51 = sext i32 %50 to i64
%52 = add nsw i64 %51, %49
%53 = trunc i64 %52 to i32
store i32 %53, i32* %4
br label %54
54: ; preds = %44
%55 = load i32, i32* %5
%56 = add i32 %55, 1
store i32 %56, i32* %5
br label %40
57: ; preds = %40
%58 = call double (...) @omp_get_wtime()
store double %58, double* %7
%59 = call double (...) @omp_get_wtime()
store double %59, double* %8
store i32 0, i32* %5
br label %60
60: ; preds = %74, %57
%61 = load i32, i32* %5
%62 = load i32, i32* %2
%63 = icmp ult i32 %61, %62
br i1 %63, label %64, label %77
64: ; preds = %60
%65 = load i64*, i64** %3
%66 = load i32, i32* %5
%67 = zext i32 %66 to i64
%68 = getelementptr inbounds i64, i64* %65, i64 %67
%69 = load i64, i64* %68
%70 = load i32, i32* %4
%71 = sext i32 %70 to i64
%72 = add nsw i64 %71, %69
%73 = trunc i64 %72 to i32
store i32 %73, i32* %4
br label %74
74: ; preds = %64
%75 = load i32, i32* %5
%76 = add i32 %75, 1
store i32 %76, i32* %5
br label %60
77: ; preds = %60
%78 = call double (...) @omp_get_wtime()
store double %78, double* %9
%79 = load i32, i32* %2
%80 = icmp eq i32 %79, 0
br i1 %80, label %81, label %84
81: ; preds = %77
%82 = load i32, i32* %4
%83 = call i32 @printf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str, i64 0, i64 0), i32 %82)
br label %84
84: ; preds = %81, %77
%85 = load i64*, i64** %3
%86 = call i32 @free(i64* %85)
%87 = load double, double* %9
%88 = load double, double* %8
%89 = fsub double %87, %88
%90 = load double, double* %7
%91 = load double, double* %6
%92 = fsub double %90, %91
%93 = fsub double %89, %92
store double %93, double* %1
br label %94
94: ; preds = %84, %22
%95 = load double, double* %1
ret double %95
}

LLVM IR (-O2):
@datasize = external global i32
@.str = [6 x i8] c"Z=%d\0A\00"
define double @parallel_reduction() {
%1 = load i32, i32* @datasize
%2 = lshr i32 %1, 3
%3 = and i32 %1, -8
%4 = tail call i64 @malloc(i32 %3)
%5 = inttoptr i64 %4 to i64*
%6 = icmp eq i64 %4, 0
br i1 %6, label %200, label %7
7: ; preds = %0
%8 = icmp ult i32 %1, 8
br i1 %8, label %9, label %11
9: ; preds = %7
%10 = tail call double (...) @omp_get_wtime()
br label %101
11: ; preds = %7
%12 = call i32 @llvm.umax.i32(i32 %2, i32 1)
%13 = zext i32 %12 to i64
br label %14
14: ; preds = %11, %14
%15 = phi i64 [ 0, %11 ], [ %19, %14 ]
%16 = tail call i32 (...) @rand()
%17 = sext i32 %16 to i64
%18 = getelementptr inbounds i64, i64* %5, i64 %15
store i64 %17, i64* %18
%19 = add nuw nsw i64 %15, 1
%20 = icmp eq i64 %19, %13
br i1 %20, label %21, label %14
21: ; preds = %14
%22 = tail call double (...) @omp_get_wtime()
br i1 %8, label %101, label %23
23: ; preds = %21
%24 = call i32 @llvm.umax.i32(i32 %2, i32 1)
%25 = zext i32 %24 to i64
%26 = icmp ult i32 %12, 4
br i1 %26, label %89, label %27
27: ; preds = %23
%28 = and i64 %13, 536870908
%29 = add nsw i64 %28, -4
%30 = lshr exact i64 %29, 2
%31 = add nuw nsw i64 %30, 1
%32 = and i64 %31, 1
%33 = icmp eq i64 %29, 0
br i1 %33, label %65, label %34
34: ; preds = %27
%35 = and i64 %31, 9223372036854775806
br label %36
36: ; preds = %36, %34
%37 = phi i64 [ 0, %34 ], [ %62, %36 ]
%38 = phi <2 x i32> [ zeroinitializer, %34 ], [ %60, %36 ]
%39 = phi <2 x i32> [ zeroinitializer, %34 ], [ %61, %36 ]
%40 = phi i64 [ 0, %34 ], [ %63, %36 ]
%41 = getelementptr inbounds i64, i64* %5, i64 %37
%42 = bitcast i64* %41 to <2 x i64>*
%43 = load <2 x i64>, <2 x i64>* %42
%44 = getelementptr inbounds i64, i64* %41, i64 2
%45 = bitcast i64* %44 to <2 x i64>*
%46 = load <2 x i64>, <2 x i64>* %45
%47 = trunc <2 x i64> %43 to <2 x i32>
%48 = trunc <2 x i64> %46 to <2 x i32>
%49 = add <2 x i32> %38, %47
%50 = add <2 x i32> %39, %48
%51 = or i64 %37, 4
%52 = getelementptr inbounds i64, i64* %5, i64 %51
%53 = bitcast i64* %52 to <2 x i64>*
%54 = load <2 x i64>, <2 x i64>* %53
%55 = getelementptr inbounds i64, i64* %52, i64 2
%56 = bitcast i64* %55 to <2 x i64>*
%57 = load <2 x i64>, <2 x i64>* %56
%58 = trunc <2 x i64> %54 to <2 x i32>
%59 = trunc <2 x i64> %57 to <2 x i32>
%60 = add <2 x i32> %49, %58
%61 = add <2 x i32> %50, %59
%62 = add nuw i64 %37, 8
%63 = add i64 %40, 2
%64 = icmp eq i64 %63, %35
br i1 %64, label %65, label %36
65: ; preds = %36, %27
%66 = phi <2 x i32> [ undef, %27 ], [ %60, %36 ]
%67 = phi <2 x i32> [ undef, %27 ], [ %61, %36 ]
%68 = phi i64 [ 0, %27 ], [ %62, %36 ]
%69 = phi <2 x i32> [ zeroinitializer, %27 ], [ %60, %36 ]
%70 = phi <2 x i32> [ zeroinitializer, %27 ], [ %61, %36 ]
%71 = icmp eq i64 %32, 0
br i1 %71, label %83, label %72
72: ; preds = %65
%73 = getelementptr inbounds i64, i64* %5, i64 %68
%74 = bitcast i64* %73 to <2 x i64>*
%75 = load <2 x i64>, <2 x i64>* %74
%76 = getelementptr inbounds i64, i64* %73, i64 2
%77 = bitcast i64* %76 to <2 x i64>*
%78 = load <2 x i64>, <2 x i64>* %77
%79 = trunc <2 x i64> %75 to <2 x i32>
%80 = trunc <2 x i64> %78 to <2 x i32>
%81 = add <2 x i32> %69, %79
%82 = add <2 x i32> %70, %80
br label %83
83: ; preds = %65, %72
%84 = phi <2 x i32> [ %66, %65 ], [ %81, %72 ]
%85 = phi <2 x i32> [ %67, %65 ], [ %82, %72 ]
%86 = add <2 x i32> %85, %84
%87 = call i32 @llvm.vector.reduce.add.v2i32(<2 x i32> %86)
%88 = icmp eq i64 %28, %13
br i1 %88, label %101, label %89
89: ; preds = %23, %83
%90 = phi i64 [ 0, %23 ], [ %28, %83 ]
%91 = phi i32 [ 0, %23 ], [ %87, %83 ]
br label %92
92: ; preds = %89, %92
%93 = phi i64 [ %99, %92 ], [ %90, %89 ]
%94 = phi i32 [ %98, %92 ], [ %91, %89 ]
%95 = getelementptr inbounds i64, i64* %5, i64 %93
%96 = load i64, i64* %95
%97 = trunc i64 %96 to i32
%98 = add i32 %94, %97
%99 = add nuw nsw i64 %93, 1
%100 = icmp eq i64 %99, %25
br i1 %100, label %101, label %92
101: ; preds = %92, %83, %9, %21
%102 = phi double [ %22, %21 ], [ %10, %9 ], [ %22, %83 ], [ %22, %92 ]
%103 = phi i32 [ 0, %21 ], [ 0, %9 ], [ %87, %83 ], [ %98, %92 ]
%104 = tail call double (...) @omp_get_wtime()
%105 = tail call double (...) @omp_get_wtime()
br i1 %8, label %106, label %108
106: ; preds = %101
%107 = tail call double (...) @omp_get_wtime()
br label %190
108: ; preds = %101
%109 = call i32 @llvm.umax.i32(i32 %2, i32 1)
%110 = zext i32 %109 to i64
%111 = icmp ult i32 %109, 4
br i1 %111, label %175, label %112
112: ; preds = %108
%113 = and i64 %110, 536870908
%114 = insertelement <2 x i32> <i32 poison, i32 0>, i32 %103, i64 0
%115 = add nsw i64 %113, -4
%116 = lshr exact i64 %115, 2
%117 = add nuw nsw i64 %116, 1
%118 = and i64 %117, 1
%119 = icmp eq i64 %115, 0
br i1 %119, label %151, label %120
120: ; preds = %112
%121 = and i64 %117, 9223372036854775806
br label %122
122: ; preds = %122, %120
%123 = phi i64 [ 0, %120 ], [ %148, %122 ]
%124 = phi <2 x i32> [ %114, %120 ], [ %146, %122 ]
%125 = phi <2 x i32> [ zeroinitializer, %120 ], [ %147, %122 ]
%126 = phi i64 [ 0, %120 ], [ %149, %122 ]
%127 = getelementptr inbounds i64, i64* %5, i64 %123
%128 = bitcast i64* %127 to <2 x i64>*
%129 = load <2 x i64>, <2 x i64>* %128
%130 = getelementptr inbounds i64, i64* %127, i64 2
%131 = bitcast i64* %130 to <2 x i64>*
%132 = load <2 x i64>, <2 x i64>* %131
%133 = trunc <2 x i64> %129 to <2 x i32>
%134 = trunc <2 x i64> %132 to <2 x i32>
%135 = add <2 x i32> %124, %133
%136 = add <2 x i32> %125, %134
%137 = or i64 %123, 4
%138 = getelementptr inbounds i64, i64* %5, i64 %137
%139 = bitcast i64* %138 to <2 x i64>*
%140 = load <2 x i64>, <2 x i64>* %139
%141 = getelementptr inbounds i64, i64* %138, i64 2
%142 = bitcast i64* %141 to <2 x i64>*
%143 = load <2 x i64>, <2 x i64>* %142
%144 = trunc <2 x i64> %140 to <2 x i32>
%145 = trunc <2 x i64> %143 to <2 x i32>
%146 = add <2 x i32> %135, %144
%147 = add <2 x i32> %136, %145
%148 = add nuw i64 %123, 8
%149 = add i64 %126, 2
%150 = icmp eq i64 %149, %121
br i1 %150, label %151, label %122
151: ; preds = %122, %112
%152 = phi <2 x i32> [ undef, %112 ], [ %146, %122 ]
%153 = phi <2 x i32> [ undef, %112 ], [ %147, %122 ]
%154 = phi i64 [ 0, %112 ], [ %148, %122 ]
%155 = phi <2 x i32> [ %114, %112 ], [ %146, %122 ]
%156 = phi <2 x i32> [ zeroinitializer, %112 ], [ %147, %122 ]
%157 = icmp eq i64 %118, 0
br i1 %157, label %169, label %158
158: ; preds = %151
%159 = getelementptr inbounds i64, i64* %5, i64 %154
%160 = bitcast i64* %159 to <2 x i64>*
%161 = load <2 x i64>, <2 x i64>* %160
%162 = getelementptr inbounds i64, i64* %159, i64 2
%163 = bitcast i64* %162 to <2 x i64>*
%164 = load <2 x i64>, <2 x i64>* %163
%165 = trunc <2 x i64> %161 to <2 x i32>
%166 = trunc <2 x i64> %164 to <2 x i32>
%167 = add <2 x i32> %155, %165
%168 = add <2 x i32> %156, %166
br label %169
169: ; preds = %151, %158
%170 = phi <2 x i32> [ %152, %151 ], [ %167, %158 ]
%171 = phi <2 x i32> [ %153, %151 ], [ %168, %158 ]
%172 = add <2 x i32> %171, %170
%173 = call i32 @llvm.vector.reduce.add.v2i32(<2 x i32> %172)
%174 = icmp eq i64 %113, %110
br i1 %174, label %187, label %175
175: ; preds = %108, %169
%176 = phi i64 [ 0, %108 ], [ %113, %169 ]
%177 = phi i32 [ %103, %108 ], [ %173, %169 ]
br label %178
178: ; preds = %175, %178
%179 = phi i64 [ %185, %178 ], [ %176, %175 ]
%180 = phi i32 [ %184, %178 ], [ %177, %175 ]
%181 = getelementptr inbounds i64, i64* %5, i64 %179
%182 = load i64, i64* %181
%183 = trunc i64 %182 to i32
%184 = add i32 %180, %183
%185 = add nuw nsw i64 %179, 1
%186 = icmp eq i64 %185, %110
br i1 %186, label %187, label %178
187: ; preds = %178, %169
%188 = phi i32 [ %173, %169 ], [ %184, %178 ]
%189 = tail call double (...) @omp_get_wtime()
br i1 %8, label %190, label %194
190: ; preds = %106, %187
%191 = phi double [ %107, %106 ], [ %189, %187 ]
%192 = phi i32 [ %103, %106 ], [ %188, %187 ]
%193 = tail call i32 @printf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str, i64 0, i64 0), i32 %192)
br label %194
194: ; preds = %190, %187
%195 = phi double [ %191, %190 ], [ %189, %187 ]
%196 = tail call i32 @free(i64* %5)
%197 = fsub double %195, %105
%198 = fsub double %104, %102
%199 = fsub double %197, %198
br label %200
200: ; preds = %0, %194
%201 = phi double [ %199, %194 ], [ -1.000000e+04, %0 ]
ret double %201
}