#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 */
int /*<<< orphan*/ acc_device_default;
int /*<<< orphan*/ acc_init(int /*<<< orphan*/);
int /*<<< orphan*/ free(int *);
int /*<<< orphan*/ gettimeofday(struct timeval *, int /*<<< orphan*/ *);
scalar_t__ malloc(int);
int /*<<< orphan*/ printf(char *, ...);
int rand();
int /*<<< orphan*/ srand(unsigned int);
scalar_t__ time(int /*<<< orphan*/);
int main() {
  int i, j, k;
  int product, known_product;
  int NI, NJ, NK;
  int error;
  int *input, *temp;
  struct timeval tim;
  double start, end;
  NK = 32;
  NJ = 1 << 10;
  NI = 1 << 10;
  error = 0;
  input = (int *)malloc(NK * NJ * NI * sizeof(int));
  temp = (int *)malloc(NK * sizeof(int));
  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] = rand() % 5 + 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])
  {
#pragma acc loop gang
    for (k = 0; k < NK; k++) {
      int j_product = 1;
#pragma acc loop worker reduction(* : j_product)
      for (j = 0; j < NJ; j++) {
#pragma acc loop vector
        for (i = 0; i < NI; i++)
          j_product *= input[k * NJ * NI + j * NI + i];
      }
      temp[k] = j_product;
    }
  }
  gettimeofday(&tim, NULL);
  end = tim.tv_sec * 1000 + (tim.tv_usec / 1000.0);
  for (k = 0; k < NK; k++) {
    int j_product = 1;
    for (j = 0; j < NJ; j++) {
      for (i = 0; i < NI; i++)
        j_product *= input[k * NJ * NI + j * NI + i];
    }
    if (temp[k] != j_product) {
      error++;
      printf("worker_vector * FAILED!\n");
    }
  }
  printf("worker_vector * execution time is :%.2lf: ms\n", end - start);
  if (error == 0)
    printf("worker_vector * SUCCESS!\n");
  free(input);
  free(temp);
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x20,-0x24(%rbp)
movl   $0x400,-0x20(%rbp)
movl   $0x400,-0x1c(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x24(%rbp),%eax
imul   -0x20(%rbp),%eax
imul   -0x1c(%rbp),%eax
cltq
shl    $0x2,%rax
mov    %eax,%edi
call   1080 <malloc@plt>
mov    %rax,-0x30(%rbp)
movslq -0x24(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1080 <malloc@plt>
mov    %rax,-0x38(%rbp)
mov    0x2dff(%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    1296 <main+0x116>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    1283 <main+0x103>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1270 <main+0xf0>
mov    $0x0,%al
call   10a0 <rand@plt>
mov    $0x5,%ecx
cltd
idiv   %ecx
add    $0x1,%edx
mov    -0x30(%rbp),%rax
mov    -0x10(%rbp),%ecx
imul   -0x20(%rbp),%ecx
imul   -0x1c(%rbp),%ecx
mov    -0xc(%rbp),%esi
imul   -0x1c(%rbp),%esi
add    %esi,%ecx
add    -0x8(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1223 <main+0xa3>
jmp    1275 <main+0xf5>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1210 <main+0x90>
jmp    1288 <main+0x108>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    11fd <main+0x7d>
lea    -0x48(%rbp),%rdi
xor    %eax,%eax
mov    %eax,%esi
call   1050 <gettimeofday@plt>
imul   $0x3e8,-0x48(%rbp),%eax
cvtsi2sd %eax,%xmm0
movsd  -0x40(%rbp),%xmm1
movsd  0xd45(%rip),%xmm2
divsd  %xmm2,%xmm1
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x50(%rbp)
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    136d <main+0x1ed>
movl   $0x1,-0x5c(%rbp)
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    1351 <main+0x1d1>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    133e <main+0x1be>
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
mov    (%rax,%rcx,4),%eax
imul   -0x5c(%rbp),%eax
mov    %eax,-0x5c(%rbp)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    12fc <main+0x17c>
jmp    1343 <main+0x1c3>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    12e9 <main+0x169>
mov    -0x5c(%rbp),%edx
mov    -0x38(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    12cf <main+0x14f>
lea    -0x48(%rbp),%rdi
xor    %eax,%eax
mov    %eax,%esi
call   1050 <gettimeofday@plt>
imul   $0x3e8,-0x48(%rbp),%eax
cvtsi2sd %eax,%xmm0
movsd  -0x40(%rbp),%xmm1
movsd  0xc6e(%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    1466 <main+0x2e6>
movl   $0x1,-0x60(%rbp)
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    1428 <main+0x2a8>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1415 <main+0x295>
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
mov    (%rax,%rcx,4),%eax
imul   -0x60(%rbp),%eax
mov    %eax,-0x60(%rbp)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    13d3 <main+0x253>
jmp    141a <main+0x29a>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    13c0 <main+0x240>
mov    -0x38(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x60(%rbp),%eax
je     1453 <main+0x2d3>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
lea    0xbbc(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
jmp    1458 <main+0x2d8>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    13a6 <main+0x226>
movsd  -0x58(%rbp),%xmm0
subsd  -0x50(%rbp),%xmm0
lea    0xbaa(%rip),%rdi
mov    $0x1,%al
call   1040 <printf@plt>
cmpl   $0x0,-0x28(%rbp)
jne    1496 <main+0x316>
lea    0xbc0(%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    $0x60,%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    $0x8000000,%edi
call   1090 <malloc@plt>
mov    %rax,%r14
mov    $0x80,%edi
call   1090 <malloc@plt>
mov    %rax,%r12
mov    0x2e21(%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    %r14,0x30(%rsp)
xor    %r15d,%r15d
nopl   0x0(%rax)
mov    %r14,%rbx
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nop
xor    %r13d,%r13d
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
xor    %eax,%eax
call   10b0 <rand@plt>
cltq
imul   $0x66666667,%rax,%rcx
mov    %rcx,%rdx
shr    $0x3f,%rdx
sar    $0x21,%rcx
add    %edx,%ecx
lea    (%rcx,%rcx,4),%ecx
neg    %ecx
add    %ecx,%eax
add    $0x1,%eax
mov    %eax,(%rbx,%r13,4)
add    $0x1,%r13
cmp    $0x400,%r13
jne    1200 <main+0x70>
add    $0x1,%rbp
add    $0x1000,%rbx
cmp    $0x400,%rbp
jne    11f0 <main+0x60>
add    $0x1,%r15
add    $0x400000,%r14
cmp    $0x20,%r15
jne    11e0 <main+0x50>
xor    %ebx,%ebx
lea    0x8(%rsp),%rdi
xor    %esi,%esi
call   1060 <gettimeofday@plt>
imul   $0x3e8,0x8(%rsp),%eax
movsd  0x10(%rsp),%xmm0
divsd  0xd7f(%rip),%xmm0
movsd  %xmm0,0x28(%rsp)
mov    0x30(%rsp),%r13
lea    0x70(%r13),%rcx
movaps 0xd78(%rip),%xmm9
movdqa 0xd7f(%rip),%xmm8
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    $0x1,%edi
mov    %rcx,%rdx
xor    %esi,%esi
nopw   0x0(%rax,%rax,1)
movd   %edi,%xmm1
movaps %xmm9,%xmm2
movss  %xmm1,%xmm2
xor    %edi,%edi
movdqa %xmm8,%xmm3
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movdqu -0x70(%rdx,%rdi,4),%xmm4
movdqu -0x60(%rdx,%rdi,4),%xmm1
movdqu -0x50(%rdx,%rdi,4),%xmm5
movdqu -0x40(%rdx,%rdi,4),%xmm6
pshufd $0xf5,%xmm4,%xmm7
pshufd $0xf5,%xmm2,%xmm0
pmuludq %xmm7,%xmm0
pmuludq %xmm2,%xmm4
pshufd $0xf5,%xmm1,%xmm2
pshufd $0xf5,%xmm3,%xmm7
pmuludq %xmm2,%xmm7
pmuludq %xmm3,%xmm1
pmuludq %xmm5,%xmm4
pshufd $0xf5,%xmm5,%xmm2
pmuludq %xmm0,%xmm2
pmuludq %xmm6,%xmm1
pshufd $0xf5,%xmm6,%xmm0
pmuludq %xmm7,%xmm0
movdqu -0x30(%rdx,%rdi,4),%xmm3
movdqu -0x20(%rdx,%rdi,4),%xmm5
pshufd $0xf5,%xmm3,%xmm6
pmuludq %xmm2,%xmm6
pmuludq %xmm3,%xmm4
pshufd $0xf5,%xmm5,%xmm7
pmuludq %xmm0,%xmm7
pmuludq %xmm5,%xmm1
movdqu -0x10(%rdx,%rdi,4),%xmm0
movdqu (%rdx,%rdi,4),%xmm5
pmuludq %xmm0,%xmm4
pshufd $0xe8,%xmm4,%xmm2
pshufd $0xf5,%xmm0,%xmm0
pmuludq %xmm6,%xmm0
pshufd $0xe8,%xmm0,%xmm0
punpckldq %xmm0,%xmm2
pmuludq %xmm5,%xmm1
pshufd $0xe8,%xmm1,%xmm3
pshufd $0xf5,%xmm5,%xmm0
pmuludq %xmm7,%xmm0
pshufd $0xe8,%xmm0,%xmm0
punpckldq %xmm0,%xmm3
add    $0x20,%rdi
cmp    $0x400,%rdi
jne    12e0 <main+0x150>
pshufd $0xf5,%xmm2,%xmm0
pshufd $0xf5,%xmm3,%xmm1
pmuludq %xmm0,%xmm1
pmuludq %xmm2,%xmm3
pshufd $0xee,%xmm3,%xmm0
pmuludq %xmm3,%xmm0
pshufd $0xaa,%xmm1,%xmm2
pmuludq %xmm1,%xmm2
pmuludq %xmm0,%xmm2
movd   %xmm2,%edi
add    $0x1,%rsi
add    $0x1000,%rdx
cmp    $0x400,%rsi
jne    12c0 <main+0x130>
mov    %edi,(%r12,%rbx,4)
add    $0x1,%rbx
add    $0x400000,%rcx
cmp    $0x20,%rbx
jne    12b0 <main+0x120>
xorps  %xmm0,%xmm0
cvtsi2sd %eax,%xmm0
movsd  %xmm0,0x20(%rsp)
xor    %ebx,%ebx
lea    0x8(%rsp),%rdi
xor    %esi,%esi
call   1060 <gettimeofday@plt>
movaps 0xbe2(%rip),%xmm8
imul   $0x3e8,0x8(%rsp),%eax
mov    %eax,0x4(%rsp)
movsd  0x10(%rsp),%xmm0
divsd  0xbb8(%rip),%xmm0
movsd  %xmm0,0x18(%rsp)
mov    %r13,%r14
add    $0x70,%r14
movdqa 0xbc2(%rip),%xmm9
lea    0xc12(%rip),%r15
xor    %ebp,%ebp
jmp    1485 <main+0x2f5>
nopl   0x0(%rax)
add    $0x1,%rbx
add    $0x400000,%r14
cmp    $0x20,%rbx
je     15ec <main+0x45c>
mov    $0x1,%edx
mov    %r14,%rax
xor    %ecx,%ecx
nop
movd   %edx,%xmm0
movaps %xmm8,%xmm1
movss  %xmm0,%xmm1
xor    %edx,%edx
movdqa %xmm9,%xmm2
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movdqu -0x70(%rax,%rdx,4),%xmm3
movdqu -0x60(%rax,%rdx,4),%xmm0
movdqu -0x50(%rax,%rdx,4),%xmm4
movdqu -0x40(%rax,%rdx,4),%xmm5
pshufd $0xf5,%xmm3,%xmm6
pshufd $0xf5,%xmm1,%xmm7
pmuludq %xmm6,%xmm7
pmuludq %xmm1,%xmm3
pshufd $0xf5,%xmm0,%xmm1
pshufd $0xf5,%xmm2,%xmm6
pmuludq %xmm1,%xmm6
pmuludq %xmm2,%xmm0
pmuludq %xmm4,%xmm3
pshufd $0xf5,%xmm4,%xmm1
pmuludq %xmm7,%xmm1
pmuludq %xmm5,%xmm0
pshufd $0xf5,%xmm5,%xmm2
pmuludq %xmm6,%xmm2
movdqu -0x30(%rax,%rdx,4),%xmm4
movdqu -0x20(%rax,%rdx,4),%xmm5
pshufd $0xf5,%xmm4,%xmm6
pmuludq %xmm1,%xmm6
pmuludq %xmm4,%xmm3
pshufd $0xf5,%xmm5,%xmm4
pmuludq %xmm2,%xmm4
pmuludq %xmm5,%xmm0
movdqu -0x10(%rax,%rdx,4),%xmm2
movdqu (%rax,%rdx,4),%xmm5
pmuludq %xmm2,%xmm3
pshufd $0xe8,%xmm3,%xmm1
pshufd $0xf5,%xmm2,%xmm2
pmuludq %xmm6,%xmm2
pshufd $0xe8,%xmm2,%xmm2
punpckldq %xmm2,%xmm1
pmuludq %xmm5,%xmm0
pshufd $0xe8,%xmm0,%xmm2
pshufd $0xf5,%xmm5,%xmm0
pmuludq %xmm4,%xmm0
pshufd $0xe8,%xmm0,%xmm0
punpckldq %xmm0,%xmm2
add    $0x20,%rdx
cmp    $0x400,%rdx
jne    14b0 <main+0x320>
pshufd $0xf5,%xmm1,%xmm0
pshufd $0xf5,%xmm2,%xmm3
pmuludq %xmm0,%xmm3
pmuludq %xmm1,%xmm2
pshufd $0xee,%xmm2,%xmm0
pmuludq %xmm2,%xmm0
pshufd $0xaa,%xmm3,%xmm1
pmuludq %xmm3,%xmm1
pmuludq %xmm0,%xmm1
movd   %xmm1,%edx
add    $0x1,%rcx
add    $0x1000,%rax
cmp    $0x400,%rcx
jne    1490 <main+0x300>
cmp    %edx,(%r12,%rbx,4)
je     1470 <main+0x2e0>
add    $0x1,%ebp
mov    %r15,%rdi
call   1040 <puts@plt>
movdqa 0xa41(%rip),%xmm9
movaps 0xa29(%rip),%xmm8
jmp    1470 <main+0x2e0>
movsd  0x28(%rsp),%xmm1
addsd  0x20(%rsp),%xmm1
xorps  %xmm2,%xmm2
cvtsi2sdl 0x4(%rsp),%xmm2
movsd  0x18(%rsp),%xmm0
addsd  %xmm2,%xmm0
subsd  %xmm1,%xmm0
lea    0xa1a(%rip),%rdi
mov    $0x1,%al
call   1050 <printf@plt>
test   %ebp,%ebp
jne    162d <main+0x49d>
lea    0xa36(%rip),%rdi
call   1040 <puts@plt>
mov    %r13,%rdi
call   1030 <free@plt>
mov    %r12,%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
@.str = [25 x i8] c"worker_vector * FAILED!\0A\00"
@.str.1 = [46 x i8] c"worker_vector * execution time is :%.2lf: ms\0A\00"
@.str.2 = [26 x i8] c"worker_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 i32*
%12 = alloca i32*
%13 = alloca %struct.timeval
%14 = alloca double
%15 = alloca double
%16 = alloca i32
%17 = alloca i32
store i32 0, i32* %1
store i32 32, i32* %9
store i32 1024, i32* %8
store i32 1024, i32* %7
store i32 0, i32* %10
%18 = load i32, i32* %9
%19 = load i32, i32* %8
%20 = mul nsw i32 %18, %19
%21 = load i32, i32* %7
%22 = mul nsw i32 %20, %21
%23 = sext i32 %22 to i64
%24 = mul i64 %23, 4
%25 = trunc i64 %24 to i32
%26 = call i64 @malloc(i32 %25)
%27 = inttoptr i64 %26 to i32*
store i32* %27, i32** %11
%28 = load i32, i32* %9
%29 = sext i32 %28 to i64
%30 = mul i64 %29, 4
%31 = trunc i64 %30 to i32
%32 = call i64 @malloc(i32 %31)
%33 = inttoptr i64 %32 to i32*
store i32* %33, i32** %12
%34 = load i32, i32* @acc_device_default
%35 = call i32 @acc_init(i32 %34)
%36 = call i64 @time(i32 0)
%37 = trunc i64 %36 to i32
%38 = call i32 @srand(i32 %37)
store i32 0, i32* %4
br label %39
39: ; preds = %79, %0
%40 = load i32, i32* %4
%41 = load i32, i32* %9
%42 = icmp slt i32 %40, %41
br i1 %42, label %43, label %82
43: ; preds = %39
store i32 0, i32* %3
br label %44
44: ; preds = %75, %43
%45 = load i32, i32* %3
%46 = load i32, i32* %8
%47 = icmp slt i32 %45, %46
br i1 %47, label %48, label %78
48: ; preds = %44
store i32 0, i32* %2
br label %49
49: ; preds = %71, %48
%50 = load i32, i32* %2
%51 = load i32, i32* %7
%52 = icmp slt i32 %50, %51
br i1 %52, label %53, label %74
53: ; preds = %49
%54 = call i32 (...) @rand()
%55 = srem i32 %54, 5
%56 = add nsw i32 %55, 1
%57 = load i32*, i32** %11
%58 = load i32, i32* %4
%59 = load i32, i32* %8
%60 = mul nsw i32 %58, %59
%61 = load i32, i32* %7
%62 = mul nsw i32 %60, %61
%63 = load i32, i32* %3
%64 = load i32, i32* %7
%65 = mul nsw i32 %63, %64
%66 = add nsw i32 %62, %65
%67 = load i32, i32* %2
%68 = add nsw i32 %66, %67
%69 = sext i32 %68 to i64
%70 = getelementptr inbounds i32, i32* %57, i64 %69
store i32 %56, i32* %70
br label %71
71: ; preds = %53
%72 = load i32, i32* %2
%73 = add nsw i32 %72, 1
store i32 %73, i32* %2
br label %49
74: ; preds = %49
br label %75
75: ; preds = %74
%76 = load i32, i32* %3
%77 = add nsw i32 %76, 1
store i32 %77, i32* %3
br label %44
78: ; preds = %44
br label %79
79: ; preds = %78
%80 = load i32, i32* %4
%81 = add nsw i32 %80, 1
store i32 %81, i32* %4
br label %39
82: ; preds = %39
%83 = call i32 @gettimeofday(%struct.timeval* %13, i32* null)
%84 = getelementptr inbounds %struct.timeval, %struct.timeval* %13, i32 0, i32 0
%85 = load i32, i32* %84
%86 = mul nsw i32 %85, 1000
%87 = sitofp i32 %86 to double
%88 = getelementptr inbounds %struct.timeval, %struct.timeval* %13, i32 0, i32 1
%89 = load double, double* %88
%90 = fdiv double %89, 1.000000e+03
%91 = fadd double %87, %90
store double %91, double* %14
store i32 0, i32* %4
br label %92
92: ; preds = %137, %82
%93 = load i32, i32* %4
%94 = load i32, i32* %9
%95 = icmp slt i32 %93, %94
br i1 %95, label %96, label %140
96: ; preds = %92
store i32 1, i32* %16
store i32 0, i32* %3
br label %97
97: ; preds = %128, %96
%98 = load i32, i32* %3
%99 = load i32, i32* %8
%100 = icmp slt i32 %98, %99
br i1 %100, label %101, label %131
101: ; preds = %97
store i32 0, i32* %2
br label %102
102: ; preds = %124, %101
%103 = load i32, i32* %2
%104 = load i32, i32* %7
%105 = icmp slt i32 %103, %104
br i1 %105, label %106, label %127
106: ; preds = %102
%107 = load i32*, i32** %11
%108 = load i32, i32* %4
%109 = load i32, i32* %8
%110 = mul nsw i32 %108, %109
%111 = load i32, i32* %7
%112 = mul nsw i32 %110, %111
%113 = load i32, i32* %3
%114 = load i32, i32* %7
%115 = mul nsw i32 %113, %114
%116 = add nsw i32 %112, %115
%117 = load i32, i32* %2
%118 = add nsw i32 %116, %117
%119 = sext i32 %118 to i64
%120 = getelementptr inbounds i32, i32* %107, i64 %119
%121 = load i32, i32* %120
%122 = load i32, i32* %16
%123 = mul nsw i32 %122, %121
store i32 %123, i32* %16
br label %124
124: ; preds = %106
%125 = load i32, i32* %2
%126 = add nsw i32 %125, 1
store i32 %126, i32* %2
br label %102
127: ; preds = %102
br label %128
128: ; preds = %127
%129 = load i32, i32* %3
%130 = add nsw i32 %129, 1
store i32 %130, i32* %3
br label %97
131: ; preds = %97
%132 = load i32, i32* %16
%133 = load i32*, i32** %12
%134 = load i32, i32* %4
%135 = sext i32 %134 to i64
%136 = getelementptr inbounds i32, i32* %133, i64 %135
store i32 %132, i32* %136
br label %137
137: ; preds = %131
%138 = load i32, i32* %4
%139 = add nsw i32 %138, 1
store i32 %139, i32* %4
br label %92
140: ; preds = %92
%141 = call i32 @gettimeofday(%struct.timeval* %13, i32* null)
%142 = getelementptr inbounds %struct.timeval, %struct.timeval* %13, i32 0, i32 0
%143 = load i32, i32* %142
%144 = mul nsw i32 %143, 1000
%145 = sitofp i32 %144 to double
%146 = getelementptr inbounds %struct.timeval, %struct.timeval* %13, i32 0, i32 1
%147 = load double, double* %146
%148 = fdiv double %147, 1.000000e+03
%149 = fadd double %145, %148
store double %149, double* %15
store i32 0, i32* %4
br label %150
150: ; preds = %202, %140
%151 = load i32, i32* %4
%152 = load i32, i32* %9
%153 = icmp slt i32 %151, %152
br i1 %153, label %154, label %205
154: ; preds = %150
store i32 1, i32* %17
store i32 0, i32* %3
br label %155
155: ; preds = %186, %154
%156 = load i32, i32* %3
%157 = load i32, i32* %8
%158 = icmp slt i32 %156, %157
br i1 %158, label %159, label %189
159: ; preds = %155
store i32 0, i32* %2
br label %160
160: ; preds = %182, %159
%161 = load i32, i32* %2
%162 = load i32, i32* %7
%163 = icmp slt i32 %161, %162
br i1 %163, label %164, label %185
164: ; preds = %160
%165 = load i32*, i32** %11
%166 = load i32, i32* %4
%167 = load i32, i32* %8
%168 = mul nsw i32 %166, %167
%169 = load i32, i32* %7
%170 = mul nsw i32 %168, %169
%171 = load i32, i32* %3
%172 = load i32, i32* %7
%173 = mul nsw i32 %171, %172
%174 = add nsw i32 %170, %173
%175 = load i32, i32* %2
%176 = add nsw i32 %174, %175
%177 = sext i32 %176 to i64
%178 = getelementptr inbounds i32, i32* %165, i64 %177
%179 = load i32, i32* %178
%180 = load i32, i32* %17
%181 = mul nsw i32 %180, %179
store i32 %181, i32* %17
br label %182
182: ; preds = %164
%183 = load i32, i32* %2
%184 = add nsw i32 %183, 1
store i32 %184, i32* %2
br label %160
185: ; preds = %160
br label %186
186: ; preds = %185
%187 = load i32, i32* %3
%188 = add nsw i32 %187, 1
store i32 %188, i32* %3
br label %155
189: ; preds = %155
%190 = load i32*, i32** %12
%191 = load i32, i32* %4
%192 = sext i32 %191 to i64
%193 = getelementptr inbounds i32, i32* %190, i64 %192
%194 = load i32, i32* %193
%195 = load i32, i32* %17
%196 = icmp ne i32 %194, %195
br i1 %196, label %197, label %201
197: ; preds = %189
%198 = load i32, i32* %10
%199 = add nsw i32 %198, 1
store i32 %199, i32* %10
%200 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([25 x i8], [25 x i8]* @.str, i64 0, i64 0))
br label %201
201: ; preds = %197, %189
br label %202
202: ; preds = %201
%203 = load i32, i32* %4
%204 = add nsw i32 %203, 1
store i32 %204, i32* %4
br label %150
205: ; preds = %150
%206 = load double, double* %15
%207 = load double, double* %14
%208 = fsub double %206, %207
%209 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([46 x i8], [46 x i8]* @.str.1, i64 0, i64 0), double %208)
%210 = load i32, i32* %10
%211 = icmp eq i32 %210, 0
br i1 %211, label %212, label %214
212: ; preds = %205
%213 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([26 x i8], [26 x i8]* @.str.2, i64 0, i64 0))
br label %214
214: ; preds = %212, %205
%215 = load i32*, i32** %11
%216 = call i32 @free(i32* %215)
%217 = load i32*, i32** %12
%218 = call i32 @free(i32* %217)
%219 = load i32, i32* %1
ret i32 %219
}

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