#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 */
struct timeval {
  int tv_sec;
  double tv_usec;
};

/* Variables and functions */
scalar_t__ RAND_MAX;
int /*<<< orphan*/ acc_device_default;
int /*<<< orphan*/ acc_init(int /*<<< orphan*/);
double fabs(double);
int /*<<< orphan*/ free(double *);
int /*<<< orphan*/ gettimeofday(struct timeval *, int /*<<< orphan*/ *);
scalar_t__ malloc(int);
int /*<<< orphan*/ printf(char *, ...);
scalar_t__ rand();
int /*<<< orphan*/ srand(unsigned int);
scalar_t__ time(int /*<<< orphan*/);
int main() {
  int i, j, k;
  int sum, known_sum;
  int NI, NJ, NK;
  int error;
  double *input, *temp;
  double rounding_error = 1.E-9;
  struct timeval tim;
  double start, end;
  NK = 2;
  NJ = 32;
  NI = 1 << 20;
  error = 0;
  input = (double *)malloc(NK * NJ * NI * sizeof(double));
  temp = (double *)malloc(NK * NJ * NI * sizeof(double));
  acc_init(acc_device_default);
  srand((unsigned)time(0));
  for (k = 0; k < NK; k++) {
    for (j = 0; j < NJ; j++) {
      for (i = 0; i < NI; i++) {
        input[k * NJ * NI + j * NI + i] =
            (double)rand() / (double)RAND_MAX + 0.1;
      }
    }
  }
  gettimeofday(&tim, NULL);
  start = tim.tv_sec * 1000 + (tim.tv_usec / 1000.0);
#pragma acc parallel copyin(input [0:NK * NJ * NI])                            \
    copyout(temp [0:NK * NJ * NI]) num_gangs(192) num_workers(8)               \
        vector_length(128)
  {
#pragma acc loop gang
    for (k = 0; k < NK; k++) {
#pragma acc loop worker
      for (j = 0; j < NJ; j++) {
        double product = 1;
#pragma acc loop vector reduction(* : product)
        for (i = 0; i < NI; i++)
          product *= input[k * NJ * NI + j * NI + i];
        temp[k * NJ * NI + j * NI] = product;
      }
    }
  }
  gettimeofday(&tim, NULL);
  end = tim.tv_sec * 1000 + (tim.tv_usec / 1000.0);
  for (k = 0; k < NK; k++) {
    for (j = 0; j < NJ; j++) {
      double product = 1;
      for (i = 0; i < NI; i++)
        product *= input[k * NJ * NI + j * NI + i];
      if (fabs(temp[k * NJ * NI + j * NI] - product) > rounding_error) {
        error++;
        printf("vecotr * FAILED!\n");
      }
    }
  }
  printf("vector * execution time is :%.2lf: ms\n", end - start);
  if (error == 0)
    printf("vector * SUCCESS!\n");
  free(input);
  free(temp);
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
movl   $0x0,-0x4(%rbp)
movsd  0xe69(%rip),%xmm0
movsd  %xmm0,-0x40(%rbp)
movl   $0x2,-0x24(%rbp)
movl   $0x20,-0x20(%rbp)
movl   $0x100000,-0x1c(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x24(%rbp),%eax
imul   -0x20(%rbp),%eax
imul   -0x1c(%rbp),%eax
cltq
shl    $0x3,%rax
mov    %eax,%edi
call   1080 <malloc@plt>
mov    %rax,-0x30(%rbp)
mov    -0x24(%rbp),%eax
imul   -0x20(%rbp),%eax
imul   -0x1c(%rbp),%eax
cltq
shl    $0x3,%rax
mov    %eax,%edi
call   1080 <malloc@plt>
mov    %rax,-0x38(%rbp)
mov    0x2de1(%rip),%rax
mov    (%rax),%edi
call   1090 <acc_init@plt>
xor    %edi,%edi
call   1070 <time@plt>
mov    %eax,%edi
call   1060 <srand@plt>
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    12c4 <main+0x144>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    12b1 <main+0x131>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    129e <main+0x11e>
mov    $0x0,%al
call   10a0 <rand@plt>
cvtsi2sd %rax,%xmm0
mov    0x2d90(%rip),%rax
cvtsi2sdq (%rax),%xmm1
divsd  %xmm1,%xmm0
movsd  0xdaf(%rip),%xmm1
addsd  %xmm1,%xmm0
mov    -0x30(%rbp),%rax
mov    -0x10(%rbp),%ecx
imul   -0x20(%rbp),%ecx
imul   -0x1c(%rbp),%ecx
mov    -0xc(%rbp),%edx
imul   -0x1c(%rbp),%edx
add    %edx,%ecx
add    -0x8(%rbp),%ecx
movslq %ecx,%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1239 <main+0xb9>
jmp    12a3 <main+0x123>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1226 <main+0xa6>
jmp    12b6 <main+0x136>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1213 <main+0x93>
lea    -0x50(%rbp),%rdi
xor    %eax,%eax
mov    %eax,%esi
call   1050 <gettimeofday@plt>
imul   $0x3e8,-0x50(%rbp),%eax
cvtsi2sd %eax,%xmm0
movsd  -0x48(%rbp),%xmm1
movsd  0xd1f(%rip),%xmm2
divsd  %xmm2,%xmm1
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x58(%rbp)
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    13bd <main+0x23d>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    13aa <main+0x22a>
movsd  0xcec(%rip),%xmm0
movsd  %xmm0,-0x68(%rbp)
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1377 <main+0x1f7>
mov    -0x30(%rbp),%rax
mov    -0x10(%rbp),%ecx
imul   -0x20(%rbp),%ecx
imul   -0x1c(%rbp),%ecx
mov    -0xc(%rbp),%edx
imul   -0x1c(%rbp),%edx
add    %edx,%ecx
add    -0x8(%rbp),%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
mulsd  -0x68(%rbp),%xmm0
movsd  %xmm0,-0x68(%rbp)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1330 <main+0x1b0>
movsd  -0x68(%rbp),%xmm0
mov    -0x38(%rbp),%rax
mov    -0x10(%rbp),%ecx
imul   -0x20(%rbp),%ecx
imul   -0x1c(%rbp),%ecx
mov    -0xc(%rbp),%edx
imul   -0x1c(%rbp),%edx
add    %edx,%ecx
movslq %ecx,%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1310 <main+0x190>
jmp    13af <main+0x22f>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    12fd <main+0x17d>
lea    -0x50(%rbp),%rdi
xor    %eax,%eax
mov    %eax,%esi
call   1050 <gettimeofday@plt>
imul   $0x3e8,-0x50(%rbp),%eax
cvtsi2sd %eax,%xmm0
movsd  -0x48(%rbp),%xmm1
movsd  0xc26(%rip),%xmm2
divsd  %xmm2,%xmm1
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x60(%rbp)
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    14e8 <main+0x368>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    14d5 <main+0x355>
movsd  0xbf3(%rip),%xmm0
movsd  %xmm0,-0x70(%rbp)
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1470 <main+0x2f0>
mov    -0x30(%rbp),%rax
mov    -0x10(%rbp),%ecx
imul   -0x20(%rbp),%ecx
imul   -0x1c(%rbp),%ecx
mov    -0xc(%rbp),%edx
imul   -0x1c(%rbp),%edx
add    %edx,%ecx
add    -0x8(%rbp),%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
mulsd  -0x70(%rbp),%xmm0
movsd  %xmm0,-0x70(%rbp)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1429 <main+0x2a9>
mov    -0x38(%rbp),%rax
mov    -0x10(%rbp),%ecx
imul   -0x20(%rbp),%ecx
imul   -0x1c(%rbp),%ecx
mov    -0xc(%rbp),%edx
imul   -0x1c(%rbp),%edx
add    %edx,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
subsd  -0x70(%rbp),%xmm0
movaps 0xb84(%rip),%xmm1
pand   %xmm1,%xmm0
ucomisd -0x40(%rbp),%xmm0
jbe    14c2 <main+0x342>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
lea    0xb75(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
jmp    14c7 <main+0x347>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1409 <main+0x289>
jmp    14da <main+0x35a>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    13f6 <main+0x276>
movsd  -0x60(%rbp),%xmm0
subsd  -0x58(%rbp),%xmm0
lea    0xb49(%rip),%rdi
mov    $0x1,%al
call   1040 <printf@plt>
cmpl   $0x0,-0x28(%rbp)
jne    1518 <main+0x398>
lea    0xb58(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x30(%rbp),%rdi
call   1030 <free@plt>
mov    -0x38(%rbp),%rdi
call   1030 <free@plt>
mov    -0x4(%rbp),%eax
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    $0x20000000,%edi
call   1090 <malloc@plt>
mov    %rax,%r12
mov    $0x20000000,%edi
call   1090 <malloc@plt>
mov    %rax,%r13
mov    0x2e19(%rip),%rax
mov    (%rax),%edi
call   10a0 <acc_init@plt>
xor    %edi,%edi
call   1080 <time@plt>
mov    %eax,%edi
call   1070 <srand@plt>
mov    0x2e0d(%rip),%r15
mov    %r12,%rbx
xor    %r14d,%r14d
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
xor    %eax,%eax
call   10b0 <rand@plt>
xorps  %xmm0,%xmm0
cvtsi2sd %rax,%xmm0
xorps  %xmm1,%xmm1
cvtsi2sdq (%r15),%xmm1
divsd  %xmm1,%xmm0
movsd  0xddd(%rip),%xmm1
addsd  %xmm1,%xmm0
movsd  %xmm0,(%rbx,%rbp,8)
add    $0x1,%rbp
cmp    $0x100000,%rbp
jne    1200 <main+0x70>
add    $0x1,%r14
add    $0x800000,%rbx
cmp    $0x20,%r14
jne    11f0 <main+0x60>
lea    0x10000000(%r12),%rbx
10
xor    %r14d,%r14d
cs nopw 0x0(%rax,%rax,1)
nop
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
xor    %eax,%eax
call   10b0 <rand@plt>
xorps  %xmm0,%xmm0
cvtsi2sd %rax,%xmm0
xorps  %xmm1,%xmm1
cvtsi2sdq (%r15),%xmm1
divsd  %xmm1,%xmm0
addsd  0xd6d(%rip),%xmm0
movsd  %xmm0,(%rbx,%rbp,8)
add    $0x1,%rbp
cmp    $0x100000,%rbp
jne    1270 <main+0xe0>
add    $0x1,%r14
add    $0x800000,%rbx
cmp    $0x20,%r14
jne    1260 <main+0xd0>
xor    %ebx,%ebx
lea    0x10(%rsp),%rdi
xor    %esi,%esi
call   1060 <gettimeofday@plt>
imul   $0x3e8,0x10(%rsp),%eax
movsd  0x18(%rsp),%xmm0
divsd  0xd2e(%rip),%xmm0
movsd  %xmm0,0x30(%rsp)
lea    0x18(%r12),%rcx
movsd  0xd23(%rip),%xmm0
nopl   (%rax)
mov    %rbx,%rdx
shl    $0x14,%rdx
xor    %esi,%esi
movapd %xmm0,%xmm1
nopl   (%rax)
mulsd  -0x18(%rcx,%rsi,8),%xmm1
mulsd  -0x10(%rcx,%rsi,8),%xmm1
mulsd  -0x8(%rcx,%rsi,8),%xmm1
mulsd  (%rcx,%rsi,8),%xmm1
add    $0x4,%rsi
cmp    $0x100000,%rsi
jne    1300 <main+0x170>
movsd  %xmm1,0x0(%r13,%rdx,8)
add    $0x1,%rbx
add    $0x800000,%rcx
cmp    $0x20,%rbx
jne    12f0 <main+0x160>
lea    0x10000018(%r12),%rcx
10
xor    %edx,%edx
movsd  0xcc2(%rip),%xmm0
xchg   %ax,%ax
mov    %rdx,%rsi
shl    $0x14,%rsi
xor    %edi,%edi
movapd %xmm0,%xmm1
nopl   (%rax)
mulsd  -0x18(%rcx,%rdi,8),%xmm1
mulsd  -0x10(%rcx,%rdi,8),%xmm1
mulsd  -0x8(%rcx,%rdi,8),%xmm1
mulsd  (%rcx,%rdi,8),%xmm1
add    $0x4,%rdi
cmp    $0x100000,%rdi
jne    1360 <main+0x1d0>
movsd  %xmm1,0x10000000(%r13,%rsi,8)
add    $0x1,%rdx
add    $0x800000,%rcx
cmp    $0x20,%rdx
jne    1350 <main+0x1c0>
xorps  %xmm0,%xmm0
cvtsi2sd %eax,%xmm0
movsd  %xmm0,0x28(%rsp)
xor    %ebx,%ebx
lea    0x10(%rsp),%rdi
xor    %esi,%esi
call   1060 <gettimeofday@plt>
imul   $0x3e8,0x10(%rsp),%eax
mov    %eax,0xc(%rsp)
movsd  0x18(%rsp),%xmm0
divsd  0xc34(%rip),%xmm0
movsd  %xmm0,0x20(%rsp)
mov    %r12,%rbp
add    $0x18,%r12
movsd  0xc27(%rip),%xmm4
movapd 0xc2f(%rip),%xmm2
movsd  0xc1f(%rip),%xmm3
lea    0xc69(%rip),%r15
xor    %r14d,%r14d
jmp    1421 <main+0x291>
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x1,%rbx
add    $0x800000,%r12
cmp    $0x20,%rbx
je     1496 <main+0x306>
mov    %rbx,%rax
shl    $0x14,%rax
xor    %ecx,%ecx
movapd %xmm4,%xmm0
xchg   %ax,%ax
mulsd  -0x18(%r12,%rcx,8),%xmm0
mulsd  -0x10(%r12,%rcx,8),%xmm0
mulsd  -0x8(%r12,%rcx,8),%xmm0
mulsd  (%r12,%rcx,8),%xmm0
add    $0x4,%rcx
cmp    $0x100000,%rcx
jne    1430 <main+0x2a0>
movsd  0x0(%r13,%rax,8),%xmm1
subsd  %xmm0,%xmm1
andpd  %xmm2,%xmm1
ucomisd %xmm3,%xmm1
jbe    1410 <main+0x280>
add    $0x1,%r14d
mov    %r15,%rdi
call   1040 <puts@plt>
movsd  0xb8f(%rip),%xmm4
movsd  0xb8f(%rip),%xmm3
movapd 0xb8f(%rip),%xmm2
jmp    1410 <main+0x280>
mov    %rbp,%r12
mov    %rbp,%rbx
add    $0x10000018,%rbx
xor    %ebp,%ebp
movsd  0xb63(%rip),%xmm4
lea    0xbb5(%rip),%r15
jmp    14d1 <main+0x341>
cs nopw 0x0(%rax,%rax,1)
add    $0x1,%rbp
add    $0x800000,%rbx
cmp    $0x20,%rbp
je     1545 <main+0x3b5>
mov    %rbp,%rax
shl    $0x14,%rax
xor    %ecx,%ecx
movapd %xmm4,%xmm0
xchg   %ax,%ax
mulsd  -0x18(%rbx,%rcx,8),%xmm0
mulsd  -0x10(%rbx,%rcx,8),%xmm0
mulsd  -0x8(%rbx,%rcx,8),%xmm0
mulsd  (%rbx,%rcx,8),%xmm0
add    $0x4,%rcx
cmp    $0x100000,%rcx
jne    14e0 <main+0x350>
movsd  0x10000000(%r13,%rax,8),%xmm1
subsd  %xmm0,%xmm1
andpd  %xmm2,%xmm1
ucomisd %xmm3,%xmm1
jbe    14c0 <main+0x330>
add    $0x1,%r14d
mov    %r15,%rdi
call   1040 <puts@plt>
movsd  0xae0(%rip),%xmm4
movsd  0xae0(%rip),%xmm3
movapd 0xae0(%rip),%xmm2
jmp    14c0 <main+0x330>
movsd  0x30(%rsp),%xmm1
addsd  0x28(%rsp),%xmm1
xorps  %xmm2,%xmm2
cvtsi2sdl 0xc(%rsp),%xmm2
movsd  0x20(%rsp),%xmm0
addsd  %xmm2,%xmm0
subsd  %xmm1,%xmm0
lea    0xac1(%rip),%rdi
mov    $0x1,%al
call   1050 <printf@plt>
test   %r14d,%r14d
jne    1587 <main+0x3f7>
lea    0xad5(%rip),%rdi
call   1040 <puts@plt>
mov    %r12,%rdi
call   1030 <free@plt>
mov    %r13,%rdi
call   1030 <free@plt>
xor    %eax,%eax
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
%struct.timeval = type { i32, double }
@acc_device_default = global i32 0
@RAND_MAX = global i64 0
@.str = [18 x i8] c"vecotr * FAILED!\0A\00"
@.str.1 = [39 x i8] c"vector * execution time is :%.2lf: ms\0A\00"
@.str.2 = [19 x i8] c"vector * SUCCESS!\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca double*
%12 = alloca double*
%13 = alloca double
%14 = alloca %struct.timeval
%15 = alloca double
%16 = alloca double
%17 = alloca double
%18 = alloca double
store i32 0, i32* %1
store double 1.000000e-09, double* %13
store i32 2, i32* %9
store i32 32, i32* %8
store i32 1048576, i32* %7
store i32 0, i32* %10
%19 = load i32, i32* %9
%20 = load i32, i32* %8
%21 = mul nsw i32 %19, %20
%22 = load i32, i32* %7
%23 = mul nsw i32 %21, %22
%24 = sext i32 %23 to i64
%25 = mul i64 %24, 8
%26 = trunc i64 %25 to i32
%27 = call i64 @malloc(i32 %26)
%28 = inttoptr i64 %27 to double*
store double* %28, double** %11
%29 = load i32, i32* %9
%30 = load i32, i32* %8
%31 = mul nsw i32 %29, %30
%32 = load i32, i32* %7
%33 = mul nsw i32 %31, %32
%34 = sext i32 %33 to i64
%35 = mul i64 %34, 8
%36 = trunc i64 %35 to i32
%37 = call i64 @malloc(i32 %36)
%38 = inttoptr i64 %37 to double*
store double* %38, double** %12
%39 = load i32, i32* @acc_device_default
%40 = call i32 @acc_init(i32 %39)
%41 = call i64 @time(i32 0)
%42 = trunc i64 %41 to i32
%43 = call i32 @srand(i32 %42)
store i32 0, i32* %4
br label %44
44: ; preds = %87, %0
%45 = load i32, i32* %4
%46 = load i32, i32* %9
%47 = icmp slt i32 %45, %46
br i1 %47, label %48, label %90
48: ; preds = %44
store i32 0, i32* %3
br label %49
49: ; preds = %83, %48
%50 = load i32, i32* %3
%51 = load i32, i32* %8
%52 = icmp slt i32 %50, %51
br i1 %52, label %53, label %86
53: ; preds = %49
store i32 0, i32* %2
br label %54
54: ; preds = %79, %53
%55 = load i32, i32* %2
%56 = load i32, i32* %7
%57 = icmp slt i32 %55, %56
br i1 %57, label %58, label %82
58: ; preds = %54
%59 = call i64 (...) @rand()
%60 = sitofp i64 %59 to double
%61 = load i64, i64* @RAND_MAX
%62 = sitofp i64 %61 to double
%63 = fdiv double %60, %62
%64 = fadd double %63, 1.000000e-01
%65 = load double*, double** %11
%66 = load i32, i32* %4
%67 = load i32, i32* %8
%68 = mul nsw i32 %66, %67
%69 = load i32, i32* %7
%70 = mul nsw i32 %68, %69
%71 = load i32, i32* %3
%72 = load i32, i32* %7
%73 = mul nsw i32 %71, %72
%74 = add nsw i32 %70, %73
%75 = load i32, i32* %2
%76 = add nsw i32 %74, %75
%77 = sext i32 %76 to i64
%78 = getelementptr inbounds double, double* %65, i64 %77
store double %64, double* %78
br label %79
79: ; preds = %58
%80 = load i32, i32* %2
%81 = add nsw i32 %80, 1
store i32 %81, i32* %2
br label %54
82: ; preds = %54
br label %83
83: ; preds = %82
%84 = load i32, i32* %3
%85 = add nsw i32 %84, 1
store i32 %85, i32* %3
br label %49
86: ; preds = %49
br label %87
87: ; preds = %86
%88 = load i32, i32* %4
%89 = add nsw i32 %88, 1
store i32 %89, i32* %4
br label %44
90: ; preds = %44
%91 = call i32 @gettimeofday(%struct.timeval* %14, i32* null)
%92 = getelementptr inbounds %struct.timeval, %struct.timeval* %14, i32 0, i32 0
%93 = load i32, i32* %92
%94 = mul nsw i32 %93, 1000
%95 = sitofp i32 %94 to double
%96 = getelementptr inbounds %struct.timeval, %struct.timeval* %14, i32 0, i32 1
%97 = load double, double* %96
%98 = fdiv double %97, 1.000000e+03
%99 = fadd double %95, %98
store double %99, double* %15
store i32 0, i32* %4
br label %100
100: ; preds = %153, %90
%101 = load i32, i32* %4
%102 = load i32, i32* %9
%103 = icmp slt i32 %101, %102
br i1 %103, label %104, label %156
104: ; preds = %100
store i32 0, i32* %3
br label %105
105: ; preds = %149, %104
%106 = load i32, i32* %3
%107 = load i32, i32* %8
%108 = icmp slt i32 %106, %107
br i1 %108, label %109, label %152
109: ; preds = %105
store double 1.000000e+00, double* %17
store i32 0, i32* %2
br label %110
110: ; preds = %132, %109
%111 = load i32, i32* %2
%112 = load i32, i32* %7
%113 = icmp slt i32 %111, %112
br i1 %113, label %114, label %135
114: ; preds = %110
%115 = load double*, double** %11
%116 = load i32, i32* %4
%117 = load i32, i32* %8
%118 = mul nsw i32 %116, %117
%119 = load i32, i32* %7
%120 = mul nsw i32 %118, %119
%121 = load i32, i32* %3
%122 = load i32, i32* %7
%123 = mul nsw i32 %121, %122
%124 = add nsw i32 %120, %123
%125 = load i32, i32* %2
%126 = add nsw i32 %124, %125
%127 = sext i32 %126 to i64
%128 = getelementptr inbounds double, double* %115, i64 %127
%129 = load double, double* %128
%130 = load double, double* %17
%131 = fmul double %130, %129
store double %131, double* %17
br label %132
132: ; preds = %114
%133 = load i32, i32* %2
%134 = add nsw i32 %133, 1
store i32 %134, i32* %2
br label %110
135: ; preds = %110
%136 = load double, double* %17
%137 = load double*, double** %12
%138 = load i32, i32* %4
%139 = load i32, i32* %8
%140 = mul nsw i32 %138, %139
%141 = load i32, i32* %7
%142 = mul nsw i32 %140, %141
%143 = load i32, i32* %3
%144 = load i32, i32* %7
%145 = mul nsw i32 %143, %144
%146 = add nsw i32 %142, %145
%147 = sext i32 %146 to i64
%148 = getelementptr inbounds double, double* %137, i64 %147
store double %136, double* %148
br label %149
149: ; preds = %135
%150 = load i32, i32* %3
%151 = add nsw i32 %150, 1
store i32 %151, i32* %3
br label %105
152: ; preds = %105
br label %153
153: ; preds = %152
%154 = load i32, i32* %4
%155 = add nsw i32 %154, 1
store i32 %155, i32* %4
br label %100
156: ; preds = %100
%157 = call i32 @gettimeofday(%struct.timeval* %14, i32* null)
%158 = getelementptr inbounds %struct.timeval, %struct.timeval* %14, i32 0, i32 0
%159 = load i32, i32* %158
%160 = mul nsw i32 %159, 1000
%161 = sitofp i32 %160 to double
%162 = getelementptr inbounds %struct.timeval, %struct.timeval* %14, i32 0, i32 1
%163 = load double, double* %162
%164 = fdiv double %163, 1.000000e+03
%165 = fadd double %161, %164
store double %165, double* %16
store i32 0, i32* %4
br label %166
166: ; preds = %229, %156
%167 = load i32, i32* %4
%168 = load i32, i32* %9
%169 = icmp slt i32 %167, %168
br i1 %169, label %170, label %232
170: ; preds = %166
store i32 0, i32* %3
br label %171
171: ; preds = %225, %170
%172 = load i32, i32* %3
%173 = load i32, i32* %8
%174 = icmp slt i32 %172, %173
br i1 %174, label %175, label %228
175: ; preds = %171
store double 1.000000e+00, double* %18
store i32 0, i32* %2
br label %176
176: ; preds = %198, %175
%177 = load i32, i32* %2
%178 = load i32, i32* %7
%179 = icmp slt i32 %177, %178
br i1 %179, label %180, label %201
180: ; preds = %176
%181 = load double*, double** %11
%182 = load i32, i32* %4
%183 = load i32, i32* %8
%184 = mul nsw i32 %182, %183
%185 = load i32, i32* %7
%186 = mul nsw i32 %184, %185
%187 = load i32, i32* %3
%188 = load i32, i32* %7
%189 = mul nsw i32 %187, %188
%190 = add nsw i32 %186, %189
%191 = load i32, i32* %2
%192 = add nsw i32 %190, %191
%193 = sext i32 %192 to i64
%194 = getelementptr inbounds double, double* %181, i64 %193
%195 = load double, double* %194
%196 = load double, double* %18
%197 = fmul double %196, %195
store double %197, double* %18
br label %198
198: ; preds = %180
%199 = load i32, i32* %2
%200 = add nsw i32 %199, 1
store i32 %200, i32* %2
br label %176
201: ; preds = %176
%202 = load double*, double** %12
%203 = load i32, i32* %4
%204 = load i32, i32* %8
%205 = mul nsw i32 %203, %204
%206 = load i32, i32* %7
%207 = mul nsw i32 %205, %206
%208 = load i32, i32* %3
%209 = load i32, i32* %7
%210 = mul nsw i32 %208, %209
%211 = add nsw i32 %207, %210
%212 = sext i32 %211 to i64
%213 = getelementptr inbounds double, double* %202, i64 %212
%214 = load double, double* %213
%215 = load double, double* %18
%216 = fsub double %214, %215
%217 = call double @llvm.fabs.f64(double %216)
%218 = load double, double* %13
%219 = fcmp ogt double %217, %218
br i1 %219, label %220, label %224
220: ; preds = %201
%221 = load i32, i32* %10
%222 = add nsw i32 %221, 1
store i32 %222, i32* %10
%223 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([18 x i8], [18 x i8]* @.str, i64 0, i64 0))
br label %224
224: ; preds = %220, %201
br label %225
225: ; preds = %224
%226 = load i32, i32* %3
%227 = add nsw i32 %226, 1
store i32 %227, i32* %3
br label %171
228: ; preds = %171
br label %229
229: ; preds = %228
%230 = load i32, i32* %4
%231 = add nsw i32 %230, 1
store i32 %231, i32* %4
br label %166
232: ; preds = %166
%233 = load double, double* %16
%234 = load double, double* %15
%235 = fsub double %233, %234
%236 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([39 x i8], [39 x i8]* @.str.1, i64 0, i64 0), double %235)
%237 = load i32, i32* %10
%238 = icmp eq i32 %237, 0
br i1 %238, label %239, label %241
239: ; preds = %232
%240 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str.2, i64 0, i64 0))
br label %241
241: ; preds = %239, %232
%242 = load double*, double** %11
%243 = call i32 @free(double* %242)
%244 = load double*, double** %12
%245 = call i32 @free(double* %244)
%246 = load i32, i32* %1
ret i32 %246
}

LLVM IR (-O2):
%struct.timeval = type { i32, double }
@acc_device_default = global i32 0
@RAND_MAX = global i64 0
@.str.1 = [39 x i8] c"vector * execution time is :%.2lf: ms\0A\00"
@str = [18 x i8] c"vector * SUCCESS!\00"
@str.3 = [17 x i8] c"vecotr * FAILED!\00"
define i32 @main() {
%1 = alloca %struct.timeval
%2 = bitcast %struct.timeval* %1 to i8*
%3 = tail call i64 @malloc(i32 536870912)
%4 = inttoptr i64 %3 to double*
%5 = tail call i64 @malloc(i32 536870912)
%6 = load i32, i32* @acc_device_default
%7 = tail call i32 @acc_init(i32 %6)
%8 = tail call i64 @time(i32 0)
%9 = trunc i64 %8 to i32
%10 = tail call i32 @srand(i32 %9)
br label %11
11: ; preds = %0, %26
%12 = phi i64 [ 0, %0 ], [ %27, %26 ]
%13 = shl nsw i64 %12, 20
br label %14
14: ; preds = %11, %14
%15 = phi i64 [ 0, %11 ], [ %24, %14 ]
%16 = tail call i64 (...) @rand()
%17 = sitofp i64 %16 to double
%18 = load i64, i64* @RAND_MAX
%19 = sitofp i64 %18 to double
%20 = fdiv double %17, %19
%21 = fadd double %20, 1.000000e-01
%22 = add nuw nsw i64 %13, %15
%23 = getelementptr inbounds double, double* %4, i64 %22
store double %21, double* %23
%24 = add nuw nsw i64 %15, 1
%25 = icmp eq i64 %24, 1048576
br i1 %25, label %26, label %14
26: ; preds = %14
%27 = add nuw nsw i64 %12, 1
%28 = icmp eq i64 %27, 32
br i1 %28, label %29, label %11
29: ; preds = %26, %45
%30 = phi i64 [ %46, %45 ], [ 0, %26 ]
%31 = shl nsw i64 %30, 20
%32 = add nuw nsw i64 %31, 33554432
br label %33
33: ; preds = %33, %29
%34 = phi i64 [ 0, %29 ], [ %43, %33 ]
%35 = tail call i64 (...) @rand()
%36 = sitofp i64 %35 to double
%37 = load i64, i64* @RAND_MAX
%38 = sitofp i64 %37 to double
%39 = fdiv double %36, %38
%40 = fadd double %39, 1.000000e-01
%41 = add nuw nsw i64 %32, %34
%42 = getelementptr inbounds double, double* %4, i64 %41
store double %40, double* %42
%43 = add nuw nsw i64 %34, 1
%44 = icmp eq i64 %43, 1048576
br i1 %44, label %45, label %33
45: ; preds = %33
%46 = add nuw nsw i64 %30, 1
%47 = icmp eq i64 %46, 32
br i1 %47, label %48, label %29
48: ; preds = %45
%49 = inttoptr i64 %5 to double*
%50 = call i32 @gettimeofday(%struct.timeval* %1, i32* null)
%51 = getelementptr inbounds %struct.timeval, %struct.timeval* %1, i64 0, i32 0
%52 = load i32, i32* %51
%53 = mul nsw i32 %52, 1000
%54 = getelementptr inbounds %struct.timeval, %struct.timeval* %1, i64 0, i32 1
%55 = load double, double* %54
%56 = fdiv double %55, 1.000000e+03
br label %57
57: ; preds = %48, %84
%58 = phi i64 [ 0, %48 ], [ %86, %84 ]
%59 = shl nsw i64 %58, 20
br label %60
60: ; preds = %60, %57
%61 = phi i64 [ 0, %57 ], [ %82, %60 ]
%62 = phi double [ 1.000000e+00, %57 ], [ %81, %60 ]
%63 = add nuw nsw i64 %59, %61
%64 = getelementptr inbounds double, double* %4, i64 %63
%65 = load double, double* %64
%66 = fmul double %62, %65
%67 = or i64 %61, 1
%68 = add nuw nsw i64 %59, %67
%69 = getelementptr inbounds double, double* %4, i64 %68
%70 = load double, double* %69
%71 = fmul double %66, %70
%72 = or i64 %61, 2
%73 = add nuw nsw i64 %59, %72
%74 = getelementptr inbounds double, double* %4, i64 %73
%75 = load double, double* %74
%76 = fmul double %71, %75
%77 = or i64 %61, 3
%78 = add nuw nsw i64 %59, %77
%79 = getelementptr inbounds double, double* %4, i64 %78
%80 = load double, double* %79
%81 = fmul double %76, %80
%82 = add nuw nsw i64 %61, 4
%83 = icmp eq i64 %82, 1048576
br i1 %83, label %84, label %60
84: ; preds = %60
%85 = getelementptr inbounds double, double* %49, i64 %59
store double %81, double* %85
%86 = add nuw nsw i64 %58, 1
%87 = icmp eq i64 %86, 32
br i1 %87, label %88, label %57
88: ; preds = %84, %116
%89 = phi i64 [ %118, %116 ], [ 0, %84 ]
%90 = shl nsw i64 %89, 20
%91 = add nuw nsw i64 %90, 33554432
br label %92
92: ; preds = %92, %88
%93 = phi i64 [ 0, %88 ], [ %114, %92 ]
%94 = phi double [ 1.000000e+00, %88 ], [ %113, %92 ]
%95 = add nuw nsw i64 %91, %93
%96 = getelementptr inbounds double, double* %4, i64 %95
%97 = load double, double* %96
%98 = fmul double %94, %97
%99 = or i64 %93, 1
%100 = add nuw nsw i64 %91, %99
%101 = getelementptr inbounds double, double* %4, i64 %100
%102 = load double, double* %101
%103 = fmul double %98, %102
%104 = or i64 %93, 2
%105 = add nuw nsw i64 %91, %104
%106 = getelementptr inbounds double, double* %4, i64 %105
%107 = load double, double* %106
%108 = fmul double %103, %107
%109 = or i64 %93, 3
%110 = add nuw nsw i64 %91, %109
%111 = getelementptr inbounds double, double* %4, i64 %110
%112 = load double, double* %111
%113 = fmul double %108, %112
%114 = add nuw nsw i64 %93, 4
%115 = icmp eq i64 %114, 1048576
br i1 %115, label %116, label %92
116: ; preds = %92
%117 = getelementptr inbounds double, double* %49, i64 %91
store double %113, double* %117
%118 = add nuw nsw i64 %89, 1
%119 = icmp eq i64 %118, 32
br i1 %119, label %120, label %88
120: ; preds = %116
%121 = sitofp i32 %53 to double
%122 = call i32 @gettimeofday(%struct.timeval* %1, i32* null)
%123 = load i32, i32* %51
%124 = mul nsw i32 %123, 1000
%125 = load double, double* %54
%126 = fdiv double %125, 1.000000e+03
br label %127
127: ; preds = %120, %164
%128 = phi i64 [ 0, %120 ], [ %166, %164 ]
%129 = phi i32 [ 0, %120 ], [ %165, %164 ]
%130 = shl nsw i64 %128, 20
br label %131
131: ; preds = %131, %127
%132 = phi i64 [ 0, %127 ], [ %153, %131 ]
%133 = phi double [ 1.000000e+00, %127 ], [ %152, %131 ]
%134 = add nuw nsw i64 %130, %132
%135 = getelementptr inbounds double, double* %4, i64 %134
%136 = load double, double* %135
%137 = fmul double %133, %136
%138 = or i64 %132, 1
%139 = add nuw nsw i64 %130, %138
%140 = getelementptr inbounds double, double* %4, i64 %139
%141 = load double, double* %140
%142 = fmul double %137, %141
%143 = or i64 %132, 2
%144 = add nuw nsw i64 %130, %143
%145 = getelementptr inbounds double, double* %4, i64 %144
%146 = load double, double* %145
%147 = fmul double %142, %146
%148 = or i64 %132, 3
%149 = add nuw nsw i64 %130, %148
%150 = getelementptr inbounds double, double* %4, i64 %149
%151 = load double, double* %150
%152 = fmul double %147, %151
%153 = add nuw nsw i64 %132, 4
%154 = icmp eq i64 %153, 1048576
br i1 %154, label %155, label %131
155: ; preds = %131
%156 = getelementptr inbounds double, double* %49, i64 %130
%157 = load double, double* %156
%158 = fsub double %157, %152
%159 = tail call double @llvm.fabs.f64(double %158)
%160 = fcmp ogt double %159, 1.000000e-09
br i1 %160, label %161, label %164
161: ; preds = %155
%162 = add nsw i32 %129, 1
%163 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([17 x i8], [17 x i8]* @str.3, i64 0, i64 0))
br label %164
164: ; preds = %161, %155
%165 = phi i32 [ %162, %161 ], [ %129, %155 ]
%166 = add nuw nsw i64 %128, 1
%167 = icmp eq i64 %166, 32
br i1 %167, label %168, label %127
168: ; preds = %164, %206
%169 = phi i64 [ %208, %206 ], [ 0, %164 ]
%170 = phi i32 [ %207, %206 ], [ %165, %164 ]
%171 = shl nsw i64 %169, 20
%172 = add nuw nsw i64 %171, 33554432
br label %173
173: ; preds = %173, %168
%174 = phi i64 [ 0, %168 ], [ %195, %173 ]
%175 = phi double [ 1.000000e+00, %168 ], [ %194, %173 ]
%176 = add nuw nsw i64 %172, %174
%177 = getelementptr inbounds double, double* %4, i64 %176
%178 = load double, double* %177
%179 = fmul double %175, %178
%180 = or i64 %174, 1
%181 = add nuw nsw i64 %172, %180
%182 = getelementptr inbounds double, double* %4, i64 %181
%183 = load double, double* %182
%184 = fmul double %179, %183
%185 = or i64 %174, 2
%186 = add nuw nsw i64 %172, %185
%187 = getelementptr inbounds double, double* %4, i64 %186
%188 = load double, double* %187
%189 = fmul double %184, %188
%190 = or i64 %174, 3
%191 = add nuw nsw i64 %172, %190
%192 = getelementptr inbounds double, double* %4, i64 %191
%193 = load double, double* %192
%194 = fmul double %189, %193
%195 = add nuw nsw i64 %174, 4
%196 = icmp eq i64 %195, 1048576
br i1 %196, label %197, label %173
197: ; preds = %173
%198 = getelementptr inbounds double, double* %49, i64 %172
%199 = load double, double* %198
%200 = fsub double %199, %194
%201 = tail call double @llvm.fabs.f64(double %200)
%202 = fcmp ogt double %201, 1.000000e-09
br i1 %202, label %203, label %206
203: ; preds = %197
%204 = add nsw i32 %170, 1
%205 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([17 x i8], [17 x i8]* @str.3, i64 0, i64 0))
br label %206
206: ; preds = %203, %197
%207 = phi i32 [ %204, %203 ], [ %170, %197 ]
%208 = add nuw nsw i64 %169, 1
%209 = icmp eq i64 %208, 32
br i1 %209, label %210, label %168
210: ; preds = %206
%211 = fadd double %56, %121
%212 = sitofp i32 %124 to double
%213 = fadd double %126, %212
%214 = fsub double %213, %211
%215 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([39 x i8], [39 x i8]* @.str.1, i64 0, i64 0), double %214)
%216 = icmp eq i32 %207, 0
br i1 %216, label %217, label %219
217: ; preds = %210
%218 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([18 x i8], [18 x i8]* @str, i64 0, i64 0))
br label %219
219: ; preds = %217, %210
%220 = tail call i32 @free(double* %4)
%221 = tail call i32 @free(double* %49)
ret i32 0
}