#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 timespec {
  scalar_t__ tv_nsec;
  scalar_t__ tv_sec;
};

/* Variables and functions */
int /*<<< orphan*/ CLOCK_REALTIME;
int /*<<< orphan*/ clock_gettime(int /*<<< orphan*/, struct timespec *);
float **malloc(int);
int /*<<< orphan*/ printf(char *, int, int, scalar_t__, int);
void vecMatrixMult(int n) {
  int i, j, k;
  struct timespec start, stop, elap;
  float(*data_A)[n] __attribute__((aligned(64))) =
      malloc(sizeof(float) * n * n);
  float(*data_B)[n] __attribute__((aligned(64))) =
      malloc(sizeof(float) * n * n);
  float(*restrict sol)[n] __attribute__((aligned(64))) =
      malloc(sizeof(float) * n * n);
#pragma omp parallel for private(i, j) shared(sol, data_A, data_B, n)
  for (i = 0; i < n; i++)
    for (j = 0; j < n; j++) {
      data_A[i][j] = i * n + j + 1;
      data_B[i][j] = j * n + i + 1;
      sol[i][j] = 0;
    }
  clock_gettime(CLOCK_REALTIME, &start);
#pragma omp parallel for private(i, j, k) shared(sol, data_A, data_B, n)
  for (i = 0; i < n; i++)
    for (j = 0; j < n; j++) {
      sol[i][j] = 0;
#pragma omp simd
      for (k = 0; k < n; k++)
        sol[i][j] += data_A[i][k] * data_B[k][j];
    }
  clock_gettime(CLOCK_REALTIME, &stop);
  if ((stop.tv_nsec - start.tv_nsec) < 0) {
    elap.tv_sec = stop.tv_sec - start.tv_sec - 1;
    elap.tv_nsec = stop.tv_nsec - start.tv_nsec + 1000000000;
  } else {
    elap.tv_sec = stop.tv_sec - start.tv_sec;
    elap.tv_nsec = stop.tv_nsec - start.tv_nsec;
  }
  printf("Time to multoply %dX%d Matrix: %lus %lu microseconds.\n", n, n,
         elap.tv_sec, elap.tv_nsec / 1000000);
}


x86 assembly (clang, -O0):
<vecMatrixMult>:
push   %rbp
mov    %rsp,%rbp
and    $0xffffffffffffffc0,%rsp
sub    $0x140,%rsp
mov    %edi,0x12c(%rsp)
mov    0x12c(%rsp),%eax
mov    %rax,0x28(%rsp)
movslq 0x12c(%rsp),%rax
shl    $0x2,%rax
movslq 0x12c(%rsp),%rcx
imul   %rcx,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,0xc0(%rsp)
mov    0x12c(%rsp),%eax
mov    %rax,0x30(%rsp)
movslq 0x12c(%rsp),%rax
shl    $0x2,%rax
movslq 0x12c(%rsp),%rcx
imul   %rcx,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,0x80(%rsp)
mov    0x12c(%rsp),%eax
mov    %rax,0x38(%rsp)
movslq 0x12c(%rsp),%rax
shl    $0x2,%rax
movslq 0x12c(%rsp),%rcx
imul   %rcx,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,0x40(%rsp)
movl   $0x0,0x128(%rsp)
mov    0x128(%rsp),%eax
cmp    0x12c(%rsp),%eax
jge    130c <vecMatrixMult+0x1dc>
movl   $0x0,0x124(%rsp)
mov    0x124(%rsp),%eax
cmp    0x12c(%rsp),%eax
jge    12f1 <vecMatrixMult+0x1c1>
mov    0x38(%rsp),%rdx
mov    0x30(%rsp),%rsi
mov    0x28(%rsp),%rdi
mov    0x128(%rsp),%eax
imul   0x12c(%rsp),%eax
add    0x124(%rsp),%eax
add    $0x1,%eax
cvtsi2ss %eax,%xmm0
mov    0xc0(%rsp),%rax
movslq 0x128(%rsp),%rcx
imul   %rdi,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq 0x124(%rsp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    0x124(%rsp),%eax
imul   0x12c(%rsp),%eax
add    0x128(%rsp),%eax
add    $0x1,%eax
cvtsi2ss %eax,%xmm0
mov    0x80(%rsp),%rax
movslq 0x128(%rsp),%rcx
imul   %rsi,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq 0x124(%rsp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    0x40(%rsp),%rax
movslq 0x128(%rsp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq 0x124(%rsp),%rcx
xorps  %xmm0,%xmm0
movss  %xmm0,(%rax,%rcx,4)
mov    0x124(%rsp),%eax
add    $0x1,%eax
mov    %eax,0x124(%rsp)
jmp    1206 <vecMatrixMult+0xd6>
jmp    12f6 <vecMatrixMult+0x1c6>
mov    0x128(%rsp),%eax
add    $0x1,%eax
mov    %eax,0x128(%rsp)
jmp    11e7 <vecMatrixMult+0xb7>
mov    0x2ccd(%rip),%rax
mov    (%rax),%edi
lea    0x110(%rsp),%rsi
call   1030 <clock_gettime@plt>
movl   $0x0,0x128(%rsp)
mov    0x128(%rsp),%eax
cmp    0x12c(%rsp),%eax
jge    1489 <vecMatrixMult+0x359>
movl   $0x0,0x124(%rsp)
mov    0x124(%rsp),%eax
cmp    0x12c(%rsp),%eax
jge    146e <vecMatrixMult+0x33e>
mov    0x38(%rsp),%rdx
mov    0x40(%rsp),%rax
movslq 0x128(%rsp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq 0x124(%rsp),%rcx
xorps  %xmm0,%xmm0
movss  %xmm0,(%rax,%rcx,4)
movl   $0x0,0x120(%rsp)
mov    0x120(%rsp),%eax
cmp    0x12c(%rsp),%eax
jge    1453 <vecMatrixMult+0x323>
mov    0x38(%rsp),%rdx
mov    0x30(%rsp),%rsi
mov    0x28(%rsp),%rdi
mov    0xc0(%rsp),%rax
movslq 0x128(%rsp),%rcx
imul   %rdi,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq 0x120(%rsp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    0x80(%rsp),%rax
movslq 0x120(%rsp),%rcx
imul   %rsi,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq 0x124(%rsp),%rcx
movss  (%rax,%rcx,4),%xmm2
mov    0x40(%rsp),%rax
movslq 0x128(%rsp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq 0x124(%rsp),%rcx
movss  (%rax,%rcx,4),%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,(%rax,%rcx,4)
mov    0x120(%rsp),%eax
add    $0x1,%eax
mov    %eax,0x120(%rsp)
jmp    1398 <vecMatrixMult+0x268>
jmp    1458 <vecMatrixMult+0x328>
mov    0x124(%rsp),%eax
add    $0x1,%eax
mov    %eax,0x124(%rsp)
jmp    134c <vecMatrixMult+0x21c>
jmp    1473 <vecMatrixMult+0x343>
mov    0x128(%rsp),%eax
add    $0x1,%eax
mov    %eax,0x128(%rsp)
jmp    132d <vecMatrixMult+0x1fd>
mov    0x2b50(%rip),%rax
mov    (%rax),%edi
lea    0x100(%rsp),%rsi
call   1030 <clock_gettime@plt>
mov    0x100(%rsp),%rax
sub    0x110(%rsp),%rax
cmp    $0x0,%rax
jge    14f8 <vecMatrixMult+0x3c8>
mov    0x108(%rsp),%rax
sub    0x118(%rsp),%rax
sub    $0x1,%rax
mov    %rax,0xf8(%rsp)
mov    0x100(%rsp),%rax
sub    0x110(%rsp),%rax
add    $0x3b9aca00,%rax
mov    %rax,0xf0(%rsp)
jmp    1528 <vecMatrixMult+0x3f8>
mov    0x108(%rsp),%rax
sub    0x118(%rsp),%rax
mov    %rax,0xf8(%rsp)
mov    0x100(%rsp),%rax
sub    0x110(%rsp),%rax
mov    %rax,0xf0(%rsp)
mov    0x12c(%rsp),%esi
mov    0x12c(%rsp),%eax
mov    %eax,0x24(%rsp)
mov    0xf8(%rsp),%rcx
mov    0xf0(%rsp),%rax
mov    $0xf4240,%edi
cqto
idiv   %rdi
mov    0x24(%rsp),%edx
mov    %eax,%r8d
lea    0xa9e(%rip),%rdi
call   1040 <printf@plt>
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<vecMatrixMult>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x88,%rsp
mov    %edi,%ebp
mov    %edi,%ebx
imul   %edi,%ebx
shl    $0x2,%ebx
mov    %ebx,%edi
call   1060 <malloc@plt>
mov    %rax,%r13
mov    %ebx,%edi
call   1060 <malloc@plt>
mov    %rax,%r14
mov    %ebx,%edi
call   1060 <malloc@plt>
mov    %rax,0x18(%rsp)
test   %ebp,%ebp
mov    %ebp,0x8(%rsp)
jle    149e <vecMatrixMult+0x35e>
mov    %ebp,%ecx
mov    %ebp,%ebp
lea    0x0(,%rbp,4),%r12
mov    %ebp,%eax
and    $0xfffffffc,%eax
mov    %rax,0x30(%rsp)
movd   %ecx,%xmm0
pshufd $0x0,%xmm0,%xmm8
mov    %r12,%rax
and    $0xfffffffffffffff0,%rax
mov    %rax,0x28(%rsp)
mov    $0x1,%edi
mov    $0x1,%r15d
xor    %ebx,%ebx
pshufd $0xf5,%xmm8,%xmm9
mov    %r14,0x38(%rsp)
mov    %r13,0x10(%rsp)
movdqa %xmm8,0x70(%rsp)
movdqa %xmm9,0x60(%rsp)
jmp    11f8 <vecMatrixMult+0xb8>
add    %r12,%r13
add    %r12,%r14
add    $0x1,%edi
add    %rbp,%r15
mov    %r8,%rbx
cmp    %rbp,%r8
je     1352 <vecMatrixMult+0x212>
mov    %edi,0xc(%rsp)
mov    %r12,%rdi
imul   %rbx,%rdi
add    0x18(%rsp),%rdi
lea    0x1(%rbx),%rax
mov    %rax,0x20(%rsp)
xor    %esi,%esi
mov    %r12,%rdx
call   1050 <memset@plt>
mov    0x8(%rsp),%esi
cmp    $0x4,%esi
jae    1240 <vecMatrixMult+0x100>
xor    %eax,%eax
mov    0xc(%rsp),%edi
mov    0x20(%rsp),%r8
jmp    130c <vecMatrixMult+0x1cc>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
imul   %esi,%ebx
mov    0x20(%rsp),%r8
movd   %r8d,%xmm0
pshufd $0x0,%xmm0,%xmm0
add    $0x1,%ebx
movd   %ebx,%xmm1
pshufd $0x0,%xmm1,%xmm1
xor    %eax,%eax
movaps 0xda9(%rip),%xmm2
movaps 0xd92(%rip),%xmm3
movdqa 0xdaa(%rip),%xmm4
movdqa 0x70(%rsp),%xmm8
mov    0x28(%rsp),%rcx
movdqa 0x60(%rsp),%xmm9
movdqa 0xd9f(%rip),%xmm7
movdqa 0xda6(%rip),%xmm10
nopw   0x0(%rax,%rax,1)
movaps %xmm2,%xmm5
shufps $0x88,%xmm3,%xmm5
paddd  %xmm1,%xmm5
cvtdq2ps %xmm5,%xmm5
movups %xmm5,0x0(%r13,%rax,1)
movdqa %xmm4,%xmm5
pmuludq %xmm8,%xmm5
pshufd $0xe8,%xmm5,%xmm5
pshufd $0xf5,%xmm4,%xmm6
pmuludq %xmm9,%xmm6
pshufd $0xe8,%xmm6,%xmm6
punpckldq %xmm6,%xmm5
paddd  %xmm0,%xmm5
cvtdq2ps %xmm5,%xmm5
movups %xmm5,(%r14,%rax,1)
paddq  %xmm7,%xmm2
paddq  %xmm7,%xmm3
paddd  %xmm10,%xmm4
add    $0x10,%rax
cmp    %rax,%rcx
jne    12a0 <vecMatrixMult+0x160>
mov    0x30(%rsp),%rcx
mov    %rcx,%rax
cmp    %rbp,%rcx
mov    0xc(%rsp),%edi
je     11e0 <vecMatrixMult+0xa0>
mov    %esi,%ecx
imul   %eax,%ecx
add    %edi,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
lea    (%r15,%rax,1),%edx
xorps  %xmm0,%xmm0
cvtsi2ss %edx,%xmm0
movss  %xmm0,0x0(%r13,%rax,4)
xorps  %xmm0,%xmm0
cvtsi2ss %ecx,%xmm0
movss  %xmm0,(%r14,%rax,4)
lea    0x1(%rax),%rdx
add    %esi,%ecx
mov    %rdx,%rax
cmp    %rdx,%rbp
jne    1320 <vecMatrixMult+0x1e0>
jmp    11e0 <vecMatrixMult+0xa0>
mov    0x2c87(%rip),%rax
mov    (%rax),%edi
lea    0x40(%rsp),%rsi
call   1030 <clock_gettime@plt>
cmpl   $0x0,0x8(%rsp)
jle    14b1 <vecMatrixMult+0x371>
lea    -0x1(%rbp),%r8
mov    %ebp,%ecx
and    $0x3,%ecx
mov    %ebp,%r15d
and    $0xfffffffc,%r15d
mov    0x10(%rsp),%rsi
add    $0xc,%rsi
mov    %rbp,%r13
shl    $0x4,%r13
lea    (%r12,%r12,2),%rax
xor    %r9d,%r9d
jmp    13b5 <vecMatrixMult+0x275>
nopl   0x0(%rax)
add    $0x1,%r9
add    %r12,%rsi
add    %r12,0x10(%rsp)
cmp    %rbp,%r9
je     14b1 <vecMatrixMult+0x371>
mov    %r9,%rdx
imul   %rbp,%rdx
mov    0x18(%rsp),%rdi
lea    (%rdi,%rdx,4),%r10
mov    0x38(%rsp),%r11
xor    %r14d,%r14d
jmp    13e3 <vecMatrixMult+0x2a3>
nop
movss  %xmm0,(%r10,%r14,4)
add    $0x1,%r14
add    $0x4,%r11
cmp    %rbp,%r14
je     13a0 <vecMatrixMult+0x260>
pxor   %xmm0,%xmm0
cmp    $0x3,%r8
jae    1400 <vecMatrixMult+0x2c0>
xor    %ebx,%ebx
jmp    1456 <vecMatrixMult+0x316>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %r11,%rdx
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nop
movss  -0xc(%rsi,%rbx,4),%xmm1
mulss  (%rdx),%xmm1
movss  -0x8(%rsi,%rbx,4),%xmm2
addss  %xmm0,%xmm1
mulss  (%rdx,%rbp,4),%xmm2
addss  %xmm1,%xmm2
movss  -0x4(%rsi,%rbx,4),%xmm1
mulss  (%rdx,%rbp,8),%xmm1
addss  %xmm2,%xmm1
movss  (%rsi,%rbx,4),%xmm0
mulss  (%rdx,%rax,1),%xmm0
addss  %xmm1,%xmm0
add    $0x4,%rbx
add    %r13,%rdx
cmp    %rbx,%r15
jne    1410 <vecMatrixMult+0x2d0>
test   %rcx,%rcx
je     13d0 <vecMatrixMult+0x290>
mov    %r12,%rdx
imul   %rbx,%rdx
add    %r11,%rdx
mov    0x10(%rsp),%rdi
lea    (%rdi,%rbx,4),%rbx
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movss  (%rbx,%rdi,4),%xmm1
mulss  (%rdx),%xmm1
addss  %xmm1,%xmm0
add    $0x1,%rdi
add    %r12,%rdx
cmp    %rdi,%rcx
jne    1480 <vecMatrixMult+0x340>
jmp    13d0 <vecMatrixMult+0x290>
mov    0x2b3b(%rip),%rax
mov    (%rax),%edi
lea    0x40(%rsp),%rsi
call   1030 <clock_gettime@plt>
mov    0x2b28(%rip),%rax
mov    (%rax),%edi
lea    0x50(%rsp),%rsi
call   1030 <clock_gettime@plt>
mov    0x50(%rsp),%rdx
sub    0x40(%rsp),%rdx
mov    0x48(%rsp),%rcx
lea    0x3b9aca00(%rdx),%rax
mov    %rcx,%rsi
neg    %rsi
test   %rdx,%rdx
not    %rcx
cmovns %rsi,%rcx
cmovns %rdx,%rax
add    0x58(%rsp),%rcx
movabs $0x431bde82d7b634db,%rdx
de 1b 43
imul   %rdx
mov    %rdx,%r8
shr    $0x3f,%r8
shr    $0x12,%rdx
add    %edx,%r8d
lea    0xb3b(%rip),%rdi
mov    0x8(%rsp),%edx
mov    %edx,%esi
call   1040 <printf@plt>
add    $0x88,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
%struct.timespec = type { i64, i64 }
@CLOCK_REALTIME = global i32 0
@.str = [55 x i8] c"Time to multoply %dX%d Matrix: %lus %lu microseconds.\0A\00"
define void @vecMatrixMult(i32 %0) {
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca %struct.timespec
%7 = alloca %struct.timespec
%8 = alloca %struct.timespec
%9 = alloca float*
%10 = alloca float*
%11 = alloca float*
store i32 %0, i32* %2
%12 = load i32, i32* %2
%13 = zext i32 %12 to i64
%14 = load i32, i32* %2
%15 = sext i32 %14 to i64
%16 = mul i64 4, %15
%17 = load i32, i32* %2
%18 = sext i32 %17 to i64
%19 = mul i64 %16, %18
%20 = trunc i64 %19 to i32
%21 = call float** @malloc(i32 %20)
%22 = bitcast float** %21 to float*
store float* %22, float** %9
%23 = load i32, i32* %2
%24 = zext i32 %23 to i64
%25 = load i32, i32* %2
%26 = sext i32 %25 to i64
%27 = mul i64 4, %26
%28 = load i32, i32* %2
%29 = sext i32 %28 to i64
%30 = mul i64 %27, %29
%31 = trunc i64 %30 to i32
%32 = call float** @malloc(i32 %31)
%33 = bitcast float** %32 to float*
store float* %33, float** %10
%34 = load i32, i32* %2
%35 = zext i32 %34 to i64
%36 = load i32, i32* %2
%37 = sext i32 %36 to i64
%38 = mul i64 4, %37
%39 = load i32, i32* %2
%40 = sext i32 %39 to i64
%41 = mul i64 %38, %40
%42 = trunc i64 %41 to i32
%43 = call float** @malloc(i32 %42)
%44 = bitcast float** %43 to float*
store float* %44, float** %11
store i32 0, i32* %3
br label %45
45: ; preds = %97, %1
%46 = load i32, i32* %3
%47 = load i32, i32* %2
%48 = icmp slt i32 %46, %47
br i1 %48, label %49, label %100
49: ; preds = %45
store i32 0, i32* %4
br label %50
50: ; preds = %93, %49
%51 = load i32, i32* %4
%52 = load i32, i32* %2
%53 = icmp slt i32 %51, %52
br i1 %53, label %54, label %96
54: ; preds = %50
%55 = load i32, i32* %3
%56 = load i32, i32* %2
%57 = mul nsw i32 %55, %56
%58 = load i32, i32* %4
%59 = add nsw i32 %57, %58
%60 = add nsw i32 %59, 1
%61 = sitofp i32 %60 to float
%62 = load float*, float** %9
%63 = load i32, i32* %3
%64 = sext i32 %63 to i64
%65 = mul nsw i64 %64, %13
%66 = getelementptr inbounds float, float* %62, i64 %65
%67 = load i32, i32* %4
%68 = sext i32 %67 to i64
%69 = getelementptr inbounds float, float* %66, i64 %68
store float %61, float* %69
%70 = load i32, i32* %4
%71 = load i32, i32* %2
%72 = mul nsw i32 %70, %71
%73 = load i32, i32* %3
%74 = add nsw i32 %72, %73
%75 = add nsw i32 %74, 1
%76 = sitofp i32 %75 to float
%77 = load float*, float** %10
%78 = load i32, i32* %3
%79 = sext i32 %78 to i64
%80 = mul nsw i64 %79, %24
%81 = getelementptr inbounds float, float* %77, i64 %80
%82 = load i32, i32* %4
%83 = sext i32 %82 to i64
%84 = getelementptr inbounds float, float* %81, i64 %83
store float %76, float* %84
%85 = load float*, float** %11
%86 = load i32, i32* %3
%87 = sext i32 %86 to i64
%88 = mul nsw i64 %87, %35
%89 = getelementptr inbounds float, float* %85, i64 %88
%90 = load i32, i32* %4
%91 = sext i32 %90 to i64
%92 = getelementptr inbounds float, float* %89, i64 %91
store float 0.000000e+00, float* %92
br label %93
93: ; preds = %54
%94 = load i32, i32* %4
%95 = add nsw i32 %94, 1
store i32 %95, i32* %4
br label %50
96: ; preds = %50
br label %97
97: ; preds = %96
%98 = load i32, i32* %3
%99 = add nsw i32 %98, 1
store i32 %99, i32* %3
br label %45
100: ; preds = %45
%101 = load i32, i32* @CLOCK_REALTIME
%102 = call i32 @clock_gettime(i32 %101, %struct.timespec* %6)
store i32 0, i32* %3
br label %103
103: ; preds = %162, %100
%104 = load i32, i32* %3
%105 = load i32, i32* %2
%106 = icmp slt i32 %104, %105
br i1 %106, label %107, label %165
107: ; preds = %103
store i32 0, i32* %4
br label %108
108: ; preds = %158, %107
%109 = load i32, i32* %4
%110 = load i32, i32* %2
%111 = icmp slt i32 %109, %110
br i1 %111, label %112, label %161
112: ; preds = %108
%113 = load float*, float** %11
%114 = load i32, i32* %3
%115 = sext i32 %114 to i64
%116 = mul nsw i64 %115, %35
%117 = getelementptr inbounds float, float* %113, i64 %116
%118 = load i32, i32* %4
%119 = sext i32 %118 to i64
%120 = getelementptr inbounds float, float* %117, i64 %119
store float 0.000000e+00, float* %120
store i32 0, i32* %5
br label %121
121: ; preds = %154, %112
%122 = load i32, i32* %5
%123 = load i32, i32* %2
%124 = icmp slt i32 %122, %123
br i1 %124, label %125, label %157
125: ; preds = %121
%126 = load float*, float** %9
%127 = load i32, i32* %3
%128 = sext i32 %127 to i64
%129 = mul nsw i64 %128, %13
%130 = getelementptr inbounds float, float* %126, i64 %129
%131 = load i32, i32* %5
%132 = sext i32 %131 to i64
%133 = getelementptr inbounds float, float* %130, i64 %132
%134 = load float, float* %133
%135 = load float*, float** %10
%136 = load i32, i32* %5
%137 = sext i32 %136 to i64
%138 = mul nsw i64 %137, %24
%139 = getelementptr inbounds float, float* %135, i64 %138
%140 = load i32, i32* %4
%141 = sext i32 %140 to i64
%142 = getelementptr inbounds float, float* %139, i64 %141
%143 = load float, float* %142
%144 = load float*, float** %11
%145 = load i32, i32* %3
%146 = sext i32 %145 to i64
%147 = mul nsw i64 %146, %35
%148 = getelementptr inbounds float, float* %144, i64 %147
%149 = load i32, i32* %4
%150 = sext i32 %149 to i64
%151 = getelementptr inbounds float, float* %148, i64 %150
%152 = load float, float* %151
%153 = call float @llvm.fmuladd.f32(float %134, float %143, float %152)
store float %153, float* %151
br label %154
154: ; preds = %125
%155 = load i32, i32* %5
%156 = add nsw i32 %155, 1
store i32 %156, i32* %5
br label %121
157: ; preds = %121
br label %158
158: ; preds = %157
%159 = load i32, i32* %4
%160 = add nsw i32 %159, 1
store i32 %160, i32* %4
br label %108
161: ; preds = %108
br label %162
162: ; preds = %161
%163 = load i32, i32* %3
%164 = add nsw i32 %163, 1
store i32 %164, i32* %3
br label %103
165: ; preds = %103
%166 = load i32, i32* @CLOCK_REALTIME
%167 = call i32 @clock_gettime(i32 %166, %struct.timespec* %7)
%168 = getelementptr inbounds %struct.timespec, %struct.timespec* %7, i32 0, i32 0
%169 = load i64, i64* %168
%170 = getelementptr inbounds %struct.timespec, %struct.timespec* %6, i32 0, i32 0
%171 = load i64, i64* %170
%172 = sub nsw i64 %169, %171
%173 = icmp slt i64 %172, 0
br i1 %173, label %174, label %189
174: ; preds = %165
%175 = getelementptr inbounds %struct.timespec, %struct.timespec* %7, i32 0, i32 1
%176 = load i64, i64* %175
%177 = getelementptr inbounds %struct.timespec, %struct.timespec* %6, i32 0, i32 1
%178 = load i64, i64* %177
%179 = sub nsw i64 %176, %178
%180 = sub nsw i64 %179, 1
%181 = getelementptr inbounds %struct.timespec, %struct.timespec* %8, i32 0, i32 1
store i64 %180, i64* %181
%182 = getelementptr inbounds %struct.timespec, %struct.timespec* %7, i32 0, i32 0
%183 = load i64, i64* %182
%184 = getelementptr inbounds %struct.timespec, %struct.timespec* %6, i32 0, i32 0
%185 = load i64, i64* %184
%186 = sub nsw i64 %183, %185
%187 = add nsw i64 %186, 1000000000
%188 = getelementptr inbounds %struct.timespec, %struct.timespec* %8, i32 0, i32 0
store i64 %187, i64* %188
br label %202
189: ; preds = %165
%190 = getelementptr inbounds %struct.timespec, %struct.timespec* %7, i32 0, i32 1
%191 = load i64, i64* %190
%192 = getelementptr inbounds %struct.timespec, %struct.timespec* %6, i32 0, i32 1
%193 = load i64, i64* %192
%194 = sub nsw i64 %191, %193
%195 = getelementptr inbounds %struct.timespec, %struct.timespec* %8, i32 0, i32 1
store i64 %194, i64* %195
%196 = getelementptr inbounds %struct.timespec, %struct.timespec* %7, i32 0, i32 0
%197 = load i64, i64* %196
%198 = getelementptr inbounds %struct.timespec, %struct.timespec* %6, i32 0, i32 0
%199 = load i64, i64* %198
%200 = sub nsw i64 %197, %199
%201 = getelementptr inbounds %struct.timespec, %struct.timespec* %8, i32 0, i32 0
store i64 %200, i64* %201
br label %202
202: ; preds = %189, %174
%203 = load i32, i32* %2
%204 = load i32, i32* %2
%205 = getelementptr inbounds %struct.timespec, %struct.timespec* %8, i32 0, i32 1
%206 = load i64, i64* %205
%207 = getelementptr inbounds %struct.timespec, %struct.timespec* %8, i32 0, i32 0
%208 = load i64, i64* %207
%209 = sdiv i64 %208, 1000000
%210 = trunc i64 %209 to i32
%211 = call i32 @printf(i8* getelementptr inbounds ([55 x i8], [55 x i8]* @.str, i64 0, i64 0), i32 %203, i32 %204, i64 %206, i32 %210)
ret void
}

LLVM IR (-O2):
%struct.timespec = type { i64, i64 }
@CLOCK_REALTIME = global i32 0
@.str = [55 x i8] c"Time to multoply %dX%d Matrix: %lus %lu microseconds.\0A\00"
define void @vecMatrixMult(i32 %0) {
%2 = alloca %struct.timespec
%3 = alloca %struct.timespec
%4 = bitcast %struct.timespec* %2 to i8*
%5 = bitcast %struct.timespec* %3 to i8*
%6 = zext i32 %0 to i64
%7 = shl i32 %0, 2
%8 = mul i32 %7, %0
%9 = tail call float** @malloc(i32 %8)
%10 = bitcast float** %9 to float*
%11 = tail call float** @malloc(i32 %8)
%12 = bitcast float** %11 to float*
%13 = tail call float** @malloc(i32 %8)
%14 = bitcast float** %13 to i8*
%15 = bitcast float** %13 to float*
%16 = icmp sgt i32 %0, 0
br i1 %16, label %20, label %17
17: ; preds = %1
%18 = load i32, i32* @CLOCK_REALTIME
%19 = call i32 @clock_gettime(i32 %18, %struct.timespec* %2)
br label %156
20: ; preds = %1
%21 = shl nuw nsw i64 %6, 2
%22 = icmp ult i32 %0, 4
%23 = and i64 %6, 4294967292
%24 = insertelement <4 x i32> poison, i32 %0, i64 0
%25 = shufflevector <4 x i32> %24, <4 x i32> poison, <4 x i32> zeroinitializer
%26 = icmp eq i64 %23, %6
br label %27
27: ; preds = %78, %20
%28 = phi i64 [ 0, %20 ], [ %35, %78 ]
%29 = mul i64 %21, %28
%30 = getelementptr i8, i8* %14, i64 %29
%31 = trunc i64 %28 to i32
%32 = mul nsw i32 %31, %0
%33 = mul nuw nsw i64 %28, %6
%34 = getelementptr inbounds float, float* %10, i64 %33
%35 = add nuw nsw i64 %28, 1
%36 = getelementptr inbounds float, float* %12, i64 %33
%37 = trunc i64 %35 to i32
br i1 %22, label %63, label %38
38: ; preds = %27
%39 = insertelement <4 x i32> poison, i32 %37, i64 0
%40 = shufflevector <4 x i32> %39, <4 x i32> poison, <4 x i32> zeroinitializer
%41 = add i32 %32, 1
%42 = insertelement <4 x i32> poison, i32 %41, i64 0
%43 = shufflevector <4 x i32> %42, <4 x i32> poison, <4 x i32> zeroinitializer
br label %44
44: ; preds = %44, %38
%45 = phi i64 [ 0, %38 ], [ %58, %44 ]
%46 = phi <4 x i64> [ <i64 0, i64 1, i64 2, i64 3>, %38 ], [ %59, %44 ]
%47 = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %38 ], [ %60, %44 ]
%48 = trunc <4 x i64> %46 to <4 x i32>
%49 = add <4 x i32> %43, %48
%50 = sitofp <4 x i32> %49 to <4 x float>
%51 = getelementptr inbounds float, float* %34, i64 %45
%52 = bitcast float* %51 to <4 x float>*
store <4 x float> %50, <4 x float>* %52
%53 = mul nsw <4 x i32> %47, %25
%54 = add <4 x i32> %53, %40
%55 = sitofp <4 x i32> %54 to <4 x float>
%56 = getelementptr inbounds float, float* %36, i64 %45
%57 = bitcast float* %56 to <4 x float>*
store <4 x float> %55, <4 x float>* %57
%58 = add nuw i64 %45, 4
%59 = add <4 x i64> %46, <i64 4, i64 4, i64 4, i64 4>
%60 = add <4 x i32> %47, <i32 4, i32 4, i32 4, i32 4>
%61 = icmp eq i64 %58, %23
br i1 %61, label %62, label %44
62: ; preds = %44
br i1 %26, label %78, label %63
63: ; preds = %27, %62
%64 = phi i64 [ 0, %27 ], [ %23, %62 ]
br label %65
65: ; preds = %63, %65
%66 = phi i64 [ %67, %65 ], [ %64, %63 ]
%67 = add nuw nsw i64 %66, 1
%68 = trunc i64 %67 to i32
%69 = add i32 %32, %68
%70 = sitofp i32 %69 to float
%71 = getelementptr inbounds float, float* %34, i64 %66
store float %70, float* %71
%72 = trunc i64 %66 to i32
%73 = mul nsw i32 %72, %0
%74 = add i32 %73, %37
%75 = sitofp i32 %74 to float
%76 = getelementptr inbounds float, float* %36, i64 %66
store float %75, float* %76
%77 = icmp eq i64 %67, %6
br i1 %77, label %78, label %65
78: ; preds = %65, %62
%79 = icmp eq i64 %35, %6
br i1 %79, label %80, label %27
80: ; preds = %78
%81 = load i32, i32* @CLOCK_REALTIME
%82 = call i32 @clock_gettime(i32 %81, %struct.timespec* %2)
br i1 %16, label %83, label %156
83: ; preds = %80
%84 = add nsw i64 %6, -1
%85 = and i64 %6, 3
%86 = icmp ult i64 %84, 3
%87 = and i64 %6, 4294967292
%88 = icmp eq i64 %85, 0
br label %89
89: ; preds = %83, %153
%90 = phi i64 [ %154, %153 ], [ 0, %83 ]
%91 = mul nuw nsw i64 %90, %6
%92 = getelementptr inbounds float, float* %15, i64 %91
%93 = getelementptr inbounds float, float* %10, i64 %91
br label %94
94: ; preds = %149, %89
%95 = phi i64 [ 0, %89 ], [ %151, %149 ]
%96 = getelementptr inbounds float, float* %92, i64 %95
%97 = getelementptr inbounds float, float* %12, i64 %95
br i1 %86, label %132, label %98
98: ; preds = %94, %98
%99 = phi i64 [ %129, %98 ], [ 0, %94 ]
%100 = phi float [ %128, %98 ], [ 0.000000e+00, %94 ]
%101 = phi i64 [ %130, %98 ], [ 0, %94 ]
%102 = getelementptr inbounds float, float* %93, i64 %99
%103 = load float, float* %102
%104 = mul nuw nsw i64 %99, %6
%105 = getelementptr inbounds float, float* %97, i64 %104
%106 = load float, float* %105
%107 = call float @llvm.fmuladd.f32(float %103, float %106, float %100)
%108 = or i64 %99, 1
%109 = getelementptr inbounds float, float* %93, i64 %108
%110 = load float, float* %109
%111 = mul nuw nsw i64 %108, %6
%112 = getelementptr inbounds float, float* %97, i64 %111
%113 = load float, float* %112
%114 = call float @llvm.fmuladd.f32(float %110, float %113, float %107)
%115 = or i64 %99, 2
%116 = getelementptr inbounds float, float* %93, i64 %115
%117 = load float, float* %116
%118 = mul nuw nsw i64 %115, %6
%119 = getelementptr inbounds float, float* %97, i64 %118
%120 = load float, float* %119
%121 = call float @llvm.fmuladd.f32(float %117, float %120, float %114)
%122 = or i64 %99, 3
%123 = getelementptr inbounds float, float* %93, i64 %122
%124 = load float, float* %123
%125 = mul nuw nsw i64 %122, %6
%126 = getelementptr inbounds float, float* %97, i64 %125
%127 = load float, float* %126
%128 = call float @llvm.fmuladd.f32(float %124, float %127, float %121)
%129 = add nuw nsw i64 %99, 4
%130 = add i64 %101, 4
%131 = icmp eq i64 %130, %87
br i1 %131, label %132, label %98
132: ; preds = %98, %94
%133 = phi float [ undef, %94 ], [ %128, %98 ]
%134 = phi i64 [ 0, %94 ], [ %129, %98 ]
%135 = phi float [ 0.000000e+00, %94 ], [ %128, %98 ]
br i1 %88, label %149, label %136
136: ; preds = %132, %136
%137 = phi i64 [ %146, %136 ], [ %134, %132 ]
%138 = phi float [ %145, %136 ], [ %135, %132 ]
%139 = phi i64 [ %147, %136 ], [ 0, %132 ]
%140 = getelementptr inbounds float, float* %93, i64 %137
%141 = load float, float* %140
%142 = mul nuw nsw i64 %137, %6
%143 = getelementptr inbounds float, float* %97, i64 %142
%144 = load float, float* %143
%145 = call float @llvm.fmuladd.f32(float %141, float %144, float %138)
%146 = add nuw nsw i64 %137, 1
%147 = add i64 %139, 1
%148 = icmp eq i64 %147, %85
br i1 %148, label %149, label %136
149: ; preds = %136, %132
%150 = phi float [ %133, %132 ], [ %145, %136 ]
store float %150, float* %96
%151 = add nuw nsw i64 %95, 1
%152 = icmp eq i64 %151, %6
br i1 %152, label %153, label %94
153: ; preds = %149
%154 = add nuw nsw i64 %90, 1
%155 = icmp eq i64 %154, %6
br i1 %155, label %156, label %89
156: ; preds = %153, %17, %80
%157 = load i32, i32* @CLOCK_REALTIME
%158 = call i32 @clock_gettime(i32 %157, %struct.timespec* %3)
%159 = getelementptr inbounds %struct.timespec, %struct.timespec* %3, i64 0, i32 0
%160 = load i64, i64* %159
%161 = getelementptr inbounds %struct.timespec, %struct.timespec* %2, i64 0, i32 0
%162 = load i64, i64* %161
%163 = sub nsw i64 %160, %162
%164 = icmp slt i64 %163, 0
%165 = getelementptr inbounds %struct.timespec, %struct.timespec* %3, i64 0, i32 1
%166 = load i64, i64* %165
%167 = getelementptr inbounds %struct.timespec, %struct.timespec* %2, i64 0, i32 1
%168 = load i64, i64* %167
%169 = xor i64 %168, -1
%170 = add nsw i64 %163, 1000000000
%171 = sub i64 0, %168
%172 = select i1 %164, i64 %169, i64 %171
%173 = add i64 %166, %172
%174 = select i1 %164, i64 %170, i64 %163
%175 = sdiv i64 %174, 1000000
%176 = trunc i64 %175 to i32
%177 = call i32 @printf(i8* getelementptr inbounds ([55 x i8], [55 x i8]* @.str, i64 0, i64 0), i32 %0, i32 %0, i64 %173, i32 %176)
ret void
}