#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 {
  double tv_sec;
  double tv_usec;
};

/* Variables and functions */
int atoi(char *);
int /*<<< orphan*/ free2D(double **, int, int);
int /*<<< orphan*/ gettimeofday(struct timeval *, int /*<<< orphan*/ *);
double **malloc2D(int, int);
int /*<<< orphan*/ parse2D(double **, int, int, char *);
int /*<<< orphan*/ print2DFile(double **, int, int, char *);
int /*<<< orphan*/ printf(char *, int, double);
int main(int argc, char *argv[]) {
  int X = atoi(argv[1]);
  int Y = X;
  double **A = malloc2D(X, Y);
  parse2D(A, X, Y, argv[2]);
  int i, j, k;
  double l;
  struct timeval ts, tf;
  double total_time;
  gettimeofday(&ts, NULL);
  for (k = 0; k < X - 1; k++)
    for (i = k + 1; i < X; i++) {
      l = A[i][k] / A[k][k];
      for (j = k; j < Y; j++)
        A[i][j] -= l * A[k][j];
    }
  gettimeofday(&tf, NULL);
  total_time = (tf.tv_sec - ts.tv_sec) + (tf.tv_usec - ts.tv_usec) * 0.000001;
  printf("LU-Serial\t%d\t%.3lf\n", X, total_time);
  char *filename = "output_serial";
  print2DFile(A, X, Y, filename);
  free2D(A, X, Y);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
movl   $0x0,-0x4(%rbp)
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x10(%rbp),%rax
mov    0x8(%rax),%rdi
call   1070 <atoi@plt>
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x14(%rbp),%edi
mov    -0x18(%rbp),%esi
call   1090 <malloc2D@plt>
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x18(%rbp),%edx
mov    -0x10(%rbp),%rax
mov    0x10(%rax),%rcx
call   1030 <parse2D@plt>
lea    -0x48(%rbp),%rdi
xor    %eax,%eax
mov    %eax,%esi
call   1050 <gettimeofday@plt>
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    12c4 <main+0x154>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    12b1 <main+0x141>
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x2c(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x2c(%rbp),%rcx
divsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x38(%rbp)
mov    -0x2c(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    129e <main+0x12e>
movsd  -0x38(%rbp),%xmm0
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x28(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm2
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x28(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm1
movq   %xmm0,%rdx
movabs $0x8000000000000000,%rsi
xor    %rsi,%rdx
movq   %rdx,%xmm0
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1231 <main+0xc1>
jmp    12a3 <main+0x133>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    11f0 <main+0x80>
jmp    12b6 <main+0x146>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    11d6 <main+0x66>
lea    -0x58(%rbp),%rdi
xor    %eax,%eax
mov    %eax,%esi
call   1050 <gettimeofday@plt>
movsd  -0x58(%rbp),%xmm1
subsd  -0x48(%rbp),%xmm1
movsd  -0x50(%rbp),%xmm0
subsd  -0x40(%rbp),%xmm0
movsd  0xd13(%rip),%xmm2
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x60(%rbp)
mov    -0x14(%rbp),%esi
movsd  -0x60(%rbp),%xmm0
lea    0xcff(%rip),%rdi
call   1040 <printf@plt>
lea    0xd07(%rip),%rax
mov    %rax,-0x68(%rbp)
mov    -0x20(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x18(%rbp),%edx
mov    -0x68(%rbp),%rcx
call   1060 <print2DFile@plt>
mov    -0x20(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x18(%rbp),%edx
call   1080 <free2D@plt>
xor    %eax,%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    $0x88,%rsp
mov    %rsi,%rbp
mov    0x8(%rsi),%rdi
call   1070 <atoi@plt>
mov    %eax,%ebx
mov    %eax,%edi
mov    %eax,%esi
call   1090 <malloc2D@plt>
mov    %rax,%r12
mov    0x10(%rbp),%rcx
mov    %rax,%rdi
mov    %ebx,%esi
mov    %ebx,%edx
call   1030 <parse2D@plt>
lea    0x78(%rsp),%rdi
xor    %esi,%esi
call   1050 <gettimeofday@plt>
mov    %ebx,0xc(%rsp)
cmp    $0x2,%ebx
jl     14bb <main+0x34b>
mov    0xc(%rsp),%eax
mov    %eax,%r9d
add    $0xffffffff,%eax
mov    %rax,0x20(%rsp)
mov    %r9,%r8
neg    %r8
lea    -0x5(%r9),%rax
mov    %rax,0x18(%rsp)
mov    $0x1,%esi
mov    $0x7,%eax
mov    %rax,0x10(%rsp)
xor    %ecx,%ecx
movapd 0xe05(%rip),%xmm0
mov    %r12,0x38(%rsp)
jmp    1230 <main+0xc0>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    $0x1,%rsi
addq   $0x1,0x10(%rsp)
addq   $0xffffffffffffffff,0x18(%rsp)
mov    0x30(%rsp),%rcx
cmp    0x20(%rsp),%rcx
je     14bb <main+0x34b>
lea    0x1(%rcx),%rax
mov    %rax,0x30(%rsp)
cmp    %r9,%rax
jae    1210 <main+0xa0>
mov    0x18(%rsp),%rax
shr    $0x2,%rax
add    $0x1,%rax
and    $0xfffffffffffffffe,%rax
mov    %rax,0x28(%rsp)
mov    %rcx,%r13
not    %r13
lea    (%r9,%r13,1),%rax
add    $0xfffffffffffffffc,%rax
add    %r9,%r13
mov    %rax,0x58(%rsp)
shr    $0x2,%rax
add    $0x1,%rax
mov    %rax,0x50(%rsp)
mov    (%r12,%rcx,8),%rdx
lea    (%rdx,%rsi,8),%rax
mov    %rax,0x60(%rsp)
lea    (%rdx,%r9,8),%r11
lea    0x1(%rcx),%r15
mov    %r13,%rax
and    $0xfffffffffffffffc,%rax
mov    %rax,0x48(%rsp)
add    %rcx,%rax
add    $0x1,%rax
mov    %rax,0x40(%rsp)
mov    0x10(%rsp),%rax
lea    (%rdx,%rax,8),%r14
mov    %rsi,%rdi
jmp    12cd <main+0x15d>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    $0x1,%rdi
cmp    %r9,%rdi
je     1210 <main+0xa0>
mov    (%r12,%rdi,8),%r10
movsd  (%rdx,%rcx,8),%xmm2
movsd  (%r10,%rcx,8),%xmm3
movapd %xmm3,%xmm1
xorpd  %xmm0,%xmm1
divsd  %xmm2,%xmm1
mulsd  %xmm1,%xmm2
addsd  %xmm3,%xmm2
movsd  %xmm2,(%r10,%rcx,8)
cmp    %r9,%r15
je     12c0 <main+0x150>
mov    %r15,%rbx
cmp    $0x4,%r13
jb     1440 <main+0x2d0>
lea    (%r10,%rsi,8),%rbp
cmp    %r11,%rbp
jae    1323 <main+0x1b3>
lea    (%r10,%r9,8),%rbp
mov    %r15,%rbx
cmp    %rbp,0x60(%rsp)
jb     1440 <main+0x2d0>
mov    %r11,%rbp
mov    %r8,%rax
movapd %xmm1,%xmm2
unpcklpd %xmm1,%xmm2
cmpq   $0x4,0x58(%rsp)
jae    1341 <main+0x1d1>
xor    %r12d,%r12d
jmp    13db <main+0x26b>
mov    0x10(%rsp),%rbx
lea    (%r10,%rbx,8),%r8
mov    0x28(%rsp),%r11
xor    %r12d,%r12d
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movupd -0x30(%r14,%r12,8),%xmm3
movupd -0x20(%r14,%r12,8),%xmm4
mulpd  %xmm2,%xmm3
movupd -0x30(%r8,%r12,8),%xmm5
addpd  %xmm3,%xmm5
movupd -0x20(%r8,%r12,8),%xmm3
movupd -0x10(%r8,%r12,8),%xmm6
movupd (%r8,%r12,8),%xmm7
mulpd  %xmm2,%xmm4
addpd  %xmm3,%xmm4
movupd %xmm5,-0x30(%r8,%r12,8)
movupd %xmm4,-0x20(%r8,%r12,8)
movupd -0x10(%r14,%r12,8),%xmm3
movupd (%r14,%r12,8),%xmm4
mulpd  %xmm2,%xmm3
addpd  %xmm6,%xmm3
mulpd  %xmm2,%xmm4
addpd  %xmm7,%xmm4
movupd %xmm3,-0x10(%r8,%r12,8)
movupd %xmm4,(%r8,%r12,8)
add    $0x8,%r12
add    $0xfffffffffffffffe,%r11
jne    1360 <main+0x1f0>
testb  $0x1,0x50(%rsp)
mov    %rax,%r8
mov    %rbp,%r11
je     1422 <main+0x2b2>
add    %r15,%r12
movupd (%rdx,%r12,8),%xmm3
movupd 0x10(%rdx,%r12,8),%xmm4
movupd (%r10,%r12,8),%xmm5
movupd 0x10(%r10,%r12,8),%xmm6
mulpd  %xmm2,%xmm3
addpd  %xmm5,%xmm3
mulpd  %xmm2,%xmm4
addpd  %xmm6,%xmm4
movupd %xmm3,(%r10,%r12,8)
movupd %xmm4,0x10(%r10,%r12,8)
mov    0x40(%rsp),%rbx
cmp    0x48(%rsp),%r13
mov    0x38(%rsp),%r12
je     12c0 <main+0x150>
nopw   0x0(%rax,%rax,1)
mov    %r9d,%eax
sub    %ebx,%eax
mov    %rbx,%rbp
test   $0x1,%al
je     1465 <main+0x2f5>
movsd  (%rdx,%rbx,8),%xmm2
mulsd  %xmm1,%xmm2
addsd  (%r10,%rbx,8),%xmm2
movsd  %xmm2,(%r10,%rbx,8)
lea    0x1(%rbx),%rbp
not    %rbx
cmp    %r8,%rbx
je     12c0 <main+0x150>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movsd  (%rdx,%rbp,8),%xmm2
mulsd  %xmm1,%xmm2
addsd  (%r10,%rbp,8),%xmm2
movsd  %xmm2,(%r10,%rbp,8)
movsd  0x8(%rdx,%rbp,8),%xmm2
mulsd  %xmm1,%xmm2
addsd  0x8(%r10,%rbp,8),%xmm2
movsd  %xmm2,0x8(%r10,%rbp,8)
add    $0x2,%rbp
cmp    %rbp,%r9
jne    1480 <main+0x310>
jmp    12c0 <main+0x150>
lea    0x68(%rsp),%rdi
xor    %esi,%esi
call   1050 <gettimeofday@plt>
movsd  0x68(%rsp),%xmm1
movsd  0x70(%rsp),%xmm0
subsd  0x78(%rsp),%xmm1
subsd  0x80(%rsp),%xmm0
mulsd  0xb26(%rip),%xmm0
addsd  %xmm1,%xmm0
lea    0xb23(%rip),%rdi
mov    0xc(%rsp),%ebx
mov    %ebx,%esi
call   1040 <printf@plt>
lea    0xb25(%rip),%rcx
mov    %r12,%rdi
mov    %ebx,%esi
mov    %ebx,%edx
call   1060 <print2DFile@plt>
mov    %r12,%rdi
mov    %ebx,%esi
mov    %ebx,%edx
call   1080 <free2D@plt>
xor    %eax,%eax
add    $0x88,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
%struct.timeval = type { double, double }
@.str = [20 x i8] c"LU-Serial\09%d\09%.3lf\0A\00"
@.str.1 = [14 x i8] c"output_serial\00"
define i32 @main(i32 %0, i8** %1) {
%3 = alloca i32
%4 = alloca i32
%5 = alloca i8**
%6 = alloca i32
%7 = alloca i32
%8 = alloca double**
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca double
%13 = alloca %struct.timeval
%14 = alloca %struct.timeval
%15 = alloca double
%16 = alloca i8*
store i32 0, i32* %3
store i32 %0, i32* %4
store i8** %1, i8*** %5
%17 = load i8**, i8*** %5
%18 = getelementptr inbounds i8*, i8** %17, i64 1
%19 = load i8*, i8** %18
%20 = call i32 @atoi(i8* %19)
store i32 %20, i32* %6
%21 = load i32, i32* %6
store i32 %21, i32* %7
%22 = load i32, i32* %6
%23 = load i32, i32* %7
%24 = call double** @malloc2D(i32 %22, i32 %23)
store double** %24, double*** %8
%25 = load double**, double*** %8
%26 = load i32, i32* %6
%27 = load i32, i32* %7
%28 = load i8**, i8*** %5
%29 = getelementptr inbounds i8*, i8** %28, i64 2
%30 = load i8*, i8** %29
%31 = call i32 @parse2D(double** %25, i32 %26, i32 %27, i8* %30)
%32 = call i32 @gettimeofday(%struct.timeval* %13, i32* null)
store i32 0, i32* %11
br label %33
33: ; preds = %100, %2
%34 = load i32, i32* %11
%35 = load i32, i32* %6
%36 = sub nsw i32 %35, 1
%37 = icmp slt i32 %34, %36
br i1 %37, label %38, label %103
38: ; preds = %33
%39 = load i32, i32* %11
%40 = add nsw i32 %39, 1
store i32 %40, i32* %9
br label %41
41: ; preds = %96, %38
%42 = load i32, i32* %9
%43 = load i32, i32* %6
%44 = icmp slt i32 %42, %43
br i1 %44, label %45, label %99
45: ; preds = %41
%46 = load double**, double*** %8
%47 = load i32, i32* %9
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds double*, double** %46, i64 %48
%50 = load double*, double** %49
%51 = load i32, i32* %11
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds double, double* %50, i64 %52
%54 = load double, double* %53
%55 = load double**, double*** %8
%56 = load i32, i32* %11
%57 = sext i32 %56 to i64
%58 = getelementptr inbounds double*, double** %55, i64 %57
%59 = load double*, double** %58
%60 = load i32, i32* %11
%61 = sext i32 %60 to i64
%62 = getelementptr inbounds double, double* %59, i64 %61
%63 = load double, double* %62
%64 = fdiv double %54, %63
store double %64, double* %12
%65 = load i32, i32* %11
store i32 %65, i32* %10
br label %66
66: ; preds = %92, %45
%67 = load i32, i32* %10
%68 = load i32, i32* %7
%69 = icmp slt i32 %67, %68
br i1 %69, label %70, label %95
70: ; preds = %66
%71 = load double, double* %12
%72 = load double**, double*** %8
%73 = load i32, i32* %11
%74 = sext i32 %73 to i64
%75 = getelementptr inbounds double*, double** %72, i64 %74
%76 = load double*, double** %75
%77 = load i32, i32* %10
%78 = sext i32 %77 to i64
%79 = getelementptr inbounds double, double* %76, i64 %78
%80 = load double, double* %79
%81 = load double**, double*** %8
%82 = load i32, i32* %9
%83 = sext i32 %82 to i64
%84 = getelementptr inbounds double*, double** %81, i64 %83
%85 = load double*, double** %84
%86 = load i32, i32* %10
%87 = sext i32 %86 to i64
%88 = getelementptr inbounds double, double* %85, i64 %87
%89 = load double, double* %88
%90 = fneg double %71
%91 = call double @llvm.fmuladd.f64(double %90, double %80, double %89)
store double %91, double* %88
br label %92
92: ; preds = %70
%93 = load i32, i32* %10
%94 = add nsw i32 %93, 1
store i32 %94, i32* %10
br label %66
95: ; preds = %66
br label %96
96: ; preds = %95
%97 = load i32, i32* %9
%98 = add nsw i32 %97, 1
store i32 %98, i32* %9
br label %41
99: ; preds = %41
br label %100
100: ; preds = %99
%101 = load i32, i32* %11
%102 = add nsw i32 %101, 1
store i32 %102, i32* %11
br label %33
103: ; preds = %33
%104 = call i32 @gettimeofday(%struct.timeval* %14, i32* null)
%105 = getelementptr inbounds %struct.timeval, %struct.timeval* %14, i32 0, i32 0
%106 = load double, double* %105
%107 = getelementptr inbounds %struct.timeval, %struct.timeval* %13, i32 0, i32 0
%108 = load double, double* %107
%109 = fsub double %106, %108
%110 = getelementptr inbounds %struct.timeval, %struct.timeval* %14, i32 0, i32 1
%111 = load double, double* %110
%112 = getelementptr inbounds %struct.timeval, %struct.timeval* %13, i32 0, i32 1
%113 = load double, double* %112
%114 = fsub double %111, %113
%115 = call double @llvm.fmuladd.f64(double %114, double 0x3EB0C6F7A0B5ED8D, double %109)
store double %115, double* %15
%116 = load i32, i32* %6
%117 = load double, double* %15
%118 = call i32 @printf(i8* getelementptr inbounds ([20 x i8], [20 x i8]* @.str, i64 0, i64 0), i32 %116, double %117)
store i8* getelementptr inbounds ([14 x i8], [14 x i8]* @.str.1, i64 0, i64 0), i8** %16
%119 = load double**, double*** %8
%120 = load i32, i32* %6
%121 = load i32, i32* %7
%122 = load i8*, i8** %16
%123 = call i32 @print2DFile(double** %119, i32 %120, i32 %121, i8* %122)
%124 = load double**, double*** %8
%125 = load i32, i32* %6
%126 = load i32, i32* %7
%127 = call i32 @free2D(double** %124, i32 %125, i32 %126)
ret i32 0
}

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