#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 */

/* Variables and functions */
double omp_get_wtime();
int /*<<< orphan*/ printf(char *, ...);
int /*<<< orphan*/ scanf(char *, unsigned int *);
int main() {
  unsigned int N;
  printf("introduce el tamaño del vector: ");
  scanf("%i", &N);
  printf("\n");
  double timeIni, timeFin;
  int x[N], y[N], i;
  for (i = 0; i < N; i++)
    x[i] = y[i] = 0;
  timeIni = omp_get_wtime();
  for (i = 1; i < N; i++) {
    x[i] = y[i - 1] * 2;
    y[i] = y[i] + i;
  }
  timeFin = omp_get_wtime();
  printf("Tiempo tardado secuencial = %.4lf milisegundos\n\n",
         ((timeFin - timeIni) * 1000));
  timeIni = omp_get_wtime();
#pragma omp parallel private(i)
  {
#pragma omp for
    for (i = 1; i < N; i++) {
      x[i] = y[i - 1] * 2;
      y[i] = y[i] + i;
    }
  }
  timeFin = omp_get_wtime();
  printf("Tiempo tardado paralelo = %.4lf milisegundos\n\n",
         ((timeFin - timeIni) * 1000));
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xec2(%rip),%rdi
xor    %eax,%eax
mov    %al,-0x49(%rbp)
call   1040 <printf@plt>
lea    0xed3(%rip),%rdi
lea    -0x8(%rbp),%rsi
call   1050 <scanf@plt>
mov    -0x49(%rbp),%al
lea    0xef2(%rip),%rdi
call   1040 <printf@plt>
mov    -0x8(%rbp),%eax
mov    %rsp,%rcx
mov    %rcx,-0x20(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x48(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x28(%rbp)
mov    -0x8(%rbp),%eax
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x40(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x8(%rbp),%eax
jae    11f5 <main+0xc5>
mov    -0x48(%rbp),%rax
mov    -0x40(%rbp),%rcx
movslq -0x34(%rbp),%rdx
movl   $0x0,(%rcx,%rdx,4)
movslq -0x34(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    11bd <main+0x8d>
mov    $0x0,%al
call   1030 <omp_get_wtime@plt>
movsd  %xmm0,-0x10(%rbp)
movl   $0x1,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x8(%rbp),%eax
jae    1251 <main+0x121>
mov    -0x40(%rbp),%rax
mov    -0x48(%rbp),%rcx
mov    -0x34(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
mov    (%rax,%rdx,4),%esi
shl    $0x1,%esi
movslq -0x34(%rbp),%rdx
mov    %esi,(%rcx,%rdx,4)
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
add    -0x34(%rbp),%edx
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1208 <main+0xd8>
mov    $0x0,%al
call   1030 <omp_get_wtime@plt>
movsd  %xmm0,-0x18(%rbp)
movsd  -0x18(%rbp),%xmm0
subsd  -0x10(%rbp),%xmm0
movsd  0xd91(%rip),%xmm1
mulsd  %xmm1,%xmm0
lea    0xdb3(%rip),%rdi
mov    $0x1,%al
call   1040 <printf@plt>
mov    $0x0,%al
call   1030 <omp_get_wtime@plt>
movsd  %xmm0,-0x10(%rbp)
movl   $0x1,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x8(%rbp),%eax
jae    12dd <main+0x1ad>
mov    -0x40(%rbp),%rax
mov    -0x48(%rbp),%rcx
mov    -0x34(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
mov    (%rax,%rdx,4),%esi
shl    $0x1,%esi
movslq -0x34(%rbp),%rdx
mov    %esi,(%rcx,%rdx,4)
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
add    -0x34(%rbp),%edx
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1294 <main+0x164>
mov    $0x0,%al
call   1030 <omp_get_wtime@plt>
movsd  %xmm0,-0x18(%rbp)
movsd  -0x18(%rbp),%xmm0
subsd  -0x10(%rbp),%xmm0
movsd  0xd05(%rip),%xmm1
mulsd  %xmm1,%xmm0
lea    0xd58(%rip),%rdi
mov    $0x1,%al
call   1040 <printf@plt>
movl   $0x0,-0x4(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,%rsp
mov    -0x4(%rbp),%eax
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
mov    %rsp,%rbp
push   %r14
push   %rbx
sub    $0x10,%rsp
lea    0xef6(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
lea    0xf0a(%rip),%rdi
lea    -0x14(%rbp),%rsi
call   1070 <scanf@plt>
mov    $0xa,%edi
call   1030 <putchar@plt>
mov    %rsp,%r14
mov    -0x14(%rbp),%edx
mov    %rsp,%rbx
lea    0xf(,%rdx,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%rbx
mov    %rbx,%rsp
test   %rdx,%rdx
je     11b1 <main+0x61>
shl    $0x2,%rdx
mov    %rbx,%rdi
xor    %esi,%esi
call   1060 <memset@plt>
xor    %eax,%eax
call   1040 <omp_get_wtime@plt>
movq   %xmm0,-0x20(%rbp)
mov    -0x14(%rbp),%eax
cmp    $0x2,%rax
jb     12dc <main+0x18c>
lea    -0x1(%rax),%r8
mov    $0x1,%ecx
cmp    $0x8,%r8
jb     12d0 <main+0x180>
mov    %r8,%rcx
and    $0xfffffffffffffff8,%rcx
lea    -0x8(%rcx),%rsi
mov    %rsi,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
test   %rsi,%rsi
je     144c <main+0x2fc>
mov    %rdx,%rdi
and    $0xfffffffffffffffe,%rdi
movdqa 0xdf5(%rip),%xmm0
mov    $0x1,%esi
movdqa 0xdf7(%rip),%xmm8
movdqa 0xdff(%rip),%xmm2
movdqa 0xe07(%rip),%xmm3
movdqa 0xe0f(%rip),%xmm4
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movdqu (%rbx,%rsi,4),%xmm5
movdqu 0x10(%rbx,%rsi,4),%xmm6
movdqu 0x20(%rbx,%rsi,4),%xmm7
movdqu 0x30(%rbx,%rsi,4),%xmm1
paddd  %xmm0,%xmm6
paddd  %xmm8,%xmm6
paddd  %xmm0,%xmm5
movdqu %xmm5,(%rbx,%rsi,4)
movdqu %xmm6,0x10(%rbx,%rsi,4)
paddd  %xmm0,%xmm7
paddd  %xmm2,%xmm7
paddd  %xmm0,%xmm1
paddd  %xmm3,%xmm1
movdqu %xmm7,0x20(%rbx,%rsi,4)
movdqu %xmm1,0x30(%rbx,%rsi,4)
paddd  %xmm4,%xmm0
add    $0x10,%rsi
add    $0xfffffffffffffffe,%rdi
jne    1240 <main+0xf0>
test   $0x1,%dl
je     12c4 <main+0x174>
movdqu (%rbx,%rsi,4),%xmm1
movdqu 0x10(%rbx,%rsi,4),%xmm2
paddd  %xmm0,%xmm2
paddd  %xmm0,%xmm1
paddd  0xd57(%rip),%xmm2
movdqu %xmm1,(%rbx,%rsi,4)
movdqu %xmm2,0x10(%rbx,%rsi,4)
cmp    %rcx,%r8
je     12dc <main+0x18c>
or     $0x1,%rcx
nopl   (%rax)
add    %ecx,(%rbx,%rcx,4)
add    $0x1,%rcx
cmp    %rcx,%rax
jne    12d0 <main+0x180>
xor    %eax,%eax
call   1040 <omp_get_wtime@plt>
subsd  -0x20(%rbp),%xmm0
mulsd  0xd60(%rip),%xmm0
lea    0xd86(%rip),%rdi
mov    $0x1,%al
call   1050 <printf@plt>
xor    %eax,%eax
call   1040 <omp_get_wtime@plt>
movsd  %xmm0,-0x20(%rbp)
mov    -0x14(%rbp),%eax
cmp    $0x2,%rax
jb     141c <main+0x2cc>
lea    -0x1(%rax),%r8
mov    $0x1,%ecx
cmp    $0x8,%r8
jb     1410 <main+0x2c0>
mov    %r8,%rcx
and    $0xfffffffffffffff8,%rcx
lea    -0x8(%rcx),%rsi
mov    %rsi,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
test   %rsi,%rsi
je     1467 <main+0x317>
mov    %rdx,%rdi
and    $0xfffffffffffffffe,%rdi
movdqa 0xca8(%rip),%xmm0
mov    $0x1,%esi
movdqa 0xcaa(%rip),%xmm8
movdqa 0xcb2(%rip),%xmm2
movdqa 0xcba(%rip),%xmm3
movdqa 0xcc2(%rip),%xmm4
xchg   %ax,%ax
movdqu (%rbx,%rsi,4),%xmm5
movdqu 0x10(%rbx,%rsi,4),%xmm6
movdqu 0x20(%rbx,%rsi,4),%xmm7
movdqu 0x30(%rbx,%rsi,4),%xmm1
paddd  %xmm0,%xmm6
paddd  %xmm8,%xmm6
paddd  %xmm0,%xmm5
movdqu %xmm5,(%rbx,%rsi,4)
movdqu %xmm6,0x10(%rbx,%rsi,4)
paddd  %xmm0,%xmm7
paddd  %xmm2,%xmm7
paddd  %xmm0,%xmm1
paddd  %xmm3,%xmm1
movdqu %xmm7,0x20(%rbx,%rsi,4)
movdqu %xmm1,0x30(%rbx,%rsi,4)
paddd  %xmm4,%xmm0
add    $0x10,%rsi
add    $0xfffffffffffffffe,%rdi
jne    1380 <main+0x230>
test   $0x1,%dl
je     1404 <main+0x2b4>
movdqu (%rbx,%rsi,4),%xmm1
movdqu 0x10(%rbx,%rsi,4),%xmm2
paddd  %xmm0,%xmm2
paddd  %xmm0,%xmm1
paddd  0xc17(%rip),%xmm2
movdqu %xmm1,(%rbx,%rsi,4)
movdqu %xmm2,0x10(%rbx,%rsi,4)
cmp    %rcx,%r8
je     141c <main+0x2cc>
or     $0x1,%rcx
nopl   (%rax)
add    %ecx,(%rbx,%rcx,4)
add    $0x1,%rcx
cmp    %rcx,%rax
jne    1410 <main+0x2c0>
xor    %eax,%eax
call   1040 <omp_get_wtime@plt>
subsd  -0x20(%rbp),%xmm0
mulsd  0xc20(%rip),%xmm0
lea    0xc77(%rip),%rdi
mov    $0x1,%al
call   1050 <printf@plt>
mov    %r14,%rsp
xor    %eax,%eax
lea    -0x10(%rbp),%rsp
pop    %rbx
pop    %r14
pop    %rbp
ret
movdqa 0xbac(%rip),%xmm0
mov    $0x1,%esi
test   $0x1,%dl
jne    129e <main+0x14e>
jmp    12c4 <main+0x174>
movdqa 0xb91(%rip),%xmm0
mov    $0x1,%esi
test   $0x1,%dl
jne    13de <main+0x28e>
jmp    1404 <main+0x2b4>

LLVM IR (-O0):
@.str = [34 x i8] c"introduce el tama\C3\B1o del vector: \00"
@.str.1 = [3 x i8] c"%i\00"
@.str.2 = [2 x i8] c"\0A\00"
@.str.3 = [49 x i8] c"Tiempo tardado secuencial = %.4lf milisegundos\0A\0A\00"
@.str.4 = [47 x i8] c"Tiempo tardado paralelo = %.4lf milisegundos\0A\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca double
%4 = alloca double
%5 = alloca i8*
%6 = alloca i64
%7 = alloca i64
%8 = alloca i32
store i32 0, i32* %1
%9 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([34 x i8], [34 x i8]* @.str, i64 0, i64 0))
%10 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i32* %2)
%11 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.2, i64 0, i64 0))
%12 = load i32, i32* %2
%13 = zext i32 %12 to i64
%14 = call i8* @llvm.stacksave()
store i8* %14, i8** %5
%15 = alloca i32, i64 %13
store i64 %13, i64* %6
%16 = load i32, i32* %2
%17 = zext i32 %16 to i64
%18 = alloca i32, i64 %17
store i64 %17, i64* %7
store i32 0, i32* %8
br label %19
19: ; preds = %30, %0
%20 = load i32, i32* %8
%21 = load i32, i32* %2
%22 = icmp ult i32 %20, %21
br i1 %22, label %23, label %33
23: ; preds = %19
%24 = load i32, i32* %8
%25 = sext i32 %24 to i64
%26 = getelementptr inbounds i32, i32* %18, i64 %25
store i32 0, i32* %26
%27 = load i32, i32* %8
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds i32, i32* %15, i64 %28
store i32 0, i32* %29
br label %30
30: ; preds = %23
%31 = load i32, i32* %8
%32 = add nsw i32 %31, 1
store i32 %32, i32* %8
br label %19
33: ; preds = %19
%34 = call double (...) @omp_get_wtime()
store double %34, double* %3
store i32 1, i32* %8
br label %35
35: ; preds = %58, %33
%36 = load i32, i32* %8
%37 = load i32, i32* %2
%38 = icmp ult i32 %36, %37
br i1 %38, label %39, label %61
39: ; preds = %35
%40 = load i32, i32* %8
%41 = sub nsw i32 %40, 1
%42 = sext i32 %41 to i64
%43 = getelementptr inbounds i32, i32* %18, i64 %42
%44 = load i32, i32* %43
%45 = mul nsw i32 %44, 2
%46 = load i32, i32* %8
%47 = sext i32 %46 to i64
%48 = getelementptr inbounds i32, i32* %15, i64 %47
store i32 %45, i32* %48
%49 = load i32, i32* %8
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds i32, i32* %18, i64 %50
%52 = load i32, i32* %51
%53 = load i32, i32* %8
%54 = add nsw i32 %52, %53
%55 = load i32, i32* %8
%56 = sext i32 %55 to i64
%57 = getelementptr inbounds i32, i32* %18, i64 %56
store i32 %54, i32* %57
br label %58
58: ; preds = %39
%59 = load i32, i32* %8
%60 = add nsw i32 %59, 1
store i32 %60, i32* %8
br label %35
61: ; preds = %35
%62 = call double (...) @omp_get_wtime()
store double %62, double* %4
%63 = load double, double* %4
%64 = load double, double* %3
%65 = fsub double %63, %64
%66 = fmul double %65, 1.000000e+03
%67 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([49 x i8], [49 x i8]* @.str.3, i64 0, i64 0), double %66)
%68 = call double (...) @omp_get_wtime()
store double %68, double* %3
store i32 1, i32* %8
br label %69
69: ; preds = %92, %61
%70 = load i32, i32* %8
%71 = load i32, i32* %2
%72 = icmp ult i32 %70, %71
br i1 %72, label %73, label %95
73: ; preds = %69
%74 = load i32, i32* %8
%75 = sub nsw i32 %74, 1
%76 = sext i32 %75 to i64
%77 = getelementptr inbounds i32, i32* %18, i64 %76
%78 = load i32, i32* %77
%79 = mul nsw i32 %78, 2
%80 = load i32, i32* %8
%81 = sext i32 %80 to i64
%82 = getelementptr inbounds i32, i32* %15, i64 %81
store i32 %79, i32* %82
%83 = load i32, i32* %8
%84 = sext i32 %83 to i64
%85 = getelementptr inbounds i32, i32* %18, i64 %84
%86 = load i32, i32* %85
%87 = load i32, i32* %8
%88 = add nsw i32 %86, %87
%89 = load i32, i32* %8
%90 = sext i32 %89 to i64
%91 = getelementptr inbounds i32, i32* %18, i64 %90
store i32 %88, i32* %91
br label %92
92: ; preds = %73
%93 = load i32, i32* %8
%94 = add nsw i32 %93, 1
store i32 %94, i32* %8
br label %69
95: ; preds = %69
%96 = call double (...) @omp_get_wtime()
store double %96, double* %4
%97 = load double, double* %4
%98 = load double, double* %3
%99 = fsub double %97, %98
%100 = fmul double %99, 1.000000e+03
%101 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([47 x i8], [47 x i8]* @.str.4, i64 0, i64 0), double %100)
store i32 0, i32* %1
%102 = load i8*, i8** %5
%103 = load i32, i32* %1
ret i32 %103
}

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