void backSubs(double A[1000][1000], double b[1000], int rank) {
  int j, k;
  for (j = (rank - 1); j >= 0; j--) {
    b[j] /= A[j][j];
    for (k = j - 1; k >= 0; k--)
      b[k] -= (A[k][j] * b[j]);
  }
}


x86 assembly (clang, -O0):
<backSubs>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    -0x14(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x18(%rbp)
cmpl   $0x0,-0x18(%rbp)
jl     11e0 <backSubs+0xe0>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
imul   $0x1f40,%rcx,%rcx
add    %rcx,%rax
movslq -0x18(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm1
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
divsd  %xmm1,%xmm0
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x18(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x1c(%rbp)
cmpl   $0x0,-0x1c(%rbp)
jl     11cd <backSubs+0xcd>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
imul   $0x1f40,%rcx,%rcx
add    %rcx,%rax
movslq -0x18(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm2
mov    -0x10(%rbp),%rax
movslq -0x1c(%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    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
jmp    115c <backSubs+0x5c>
jmp    11d2 <backSubs+0xd2>
mov    -0x18(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x18(%rbp)
jmp    1118 <backSubs+0x18>
pop    %rbp
ret

x86 assembly (clang, -O2):
<backSubs>:
push   %rbp
push   %r15
push   %r14
push   %rbx
test   %edx,%edx
jle    1229 <backSubs+0x129>
lea    -0x2(%rdx),%ebp
mov    %edx,%r10d
lea    -0x3(%rdx),%r8d
lea    -0x1f40(%rdi),%r9
add    $0xffffffff,%edx
xor    %r11d,%r11d
jmp    1144 <backSubs+0x44>
nopw   0x0(%rax,%rax,1)
add    $0xffffffff,%ebp
add    $0x1,%r11d
add    $0xffffffff,%edx
cmp    $0x2,%r14
jb     1229 <backSubs+0x129>
mov    %r10,%r14
add    $0xffffffffffffffff,%r10
mov    %r10d,%ebx
imul   $0x1f40,%rbx,%rax
add    %rdi,%rax
movsd  (%rsi,%rbx,8),%xmm0
divsd  (%rax,%rbx,8),%xmm0
movsd  %xmm0,(%rsi,%rbx,8)
cmp    $0x2,%r14
jb     1229 <backSubs+0x129>
mov    %edx,%edx
mov    %ebp,%ecx
imul   $0x1f40,%rcx,%rax
add    %rdi,%rax
mulsd  (%rax,%rbx,8),%xmm0
movsd  (%rsi,%rcx,8),%xmm1
subsd  %xmm0,%xmm1
movsd  %xmm1,(%rsi,%rcx,8)
test   %ebp,%ebp
jle    1130 <backSubs+0x30>
test   $0x1,%bpl
je     11c7 <backSubs+0xc7>
lea    -0x1(%rcx),%r15
imul   $0x1f40,%r15,%rax
add    %rdi,%rax
movsd  (%rax,%rbx,8),%xmm0
movsd  -0x8(%rsi,%rcx,8),%xmm1
mulsd  (%rsi,%rbx,8),%xmm0
subsd  %xmm0,%xmm1
movsd  %xmm1,-0x8(%rsi,%rcx,8)
mov    %r15,%rcx
cmp    %r11d,%r8d
je     1130 <backSubs+0x30>
imul   $0x3e8,%rcx,%rax
add    %rdx,%rax
lea    (%r9,%rax,8),%rax
xchg   %ax,%ax
movsd  (%rax),%xmm0
movsd  -0x10(%rsi,%rcx,8),%xmm1
movsd  -0x8(%rsi,%rcx,8),%xmm2
mulsd  (%rsi,%rbx,8),%xmm0
subsd  %xmm0,%xmm2
movsd  %xmm2,-0x8(%rsi,%rcx,8)
movsd  -0x1f40(%rax),%xmm0
ff
mulsd  (%rsi,%rbx,8),%xmm0
subsd  %xmm0,%xmm1
movsd  %xmm1,-0x10(%rsi,%rcx,8)
add    $0xfffffffffffffffe,%rcx
add    $0xffffffffffffc180,%rax
test   %ecx,%ecx
jg     11e0 <backSubs+0xe0>
jmp    1130 <backSubs+0x30>
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @backSubs([1000 x double]* %0, double* %1, i32 %2) {
%4 = alloca [1000 x double]*
%5 = alloca double*
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
store [1000 x double]* %0, [1000 x double]** %4
store double* %1, double** %5
store i32 %2, i32* %6
%9 = load i32, i32* %6
%10 = sub nsw i32 %9, 1
store i32 %10, i32* %7
br label %11
11: ; preds = %59, %3
%12 = load i32, i32* %7
%13 = icmp sge i32 %12, 0
br i1 %13, label %14, label %62
14: ; preds = %11
%15 = load [1000 x double]*, [1000 x double]** %4
%16 = load i32, i32* %7
%17 = sext i32 %16 to i64
%18 = getelementptr inbounds [1000 x double], [1000 x double]* %15, i64 %17
%19 = load i32, i32* %7
%20 = sext i32 %19 to i64
%21 = getelementptr inbounds [1000 x double], [1000 x double]* %18, i64 0, i64 %20
%22 = load double, double* %21
%23 = load double*, double** %5
%24 = load i32, i32* %7
%25 = sext i32 %24 to i64
%26 = getelementptr inbounds double, double* %23, i64 %25
%27 = load double, double* %26
%28 = fdiv double %27, %22
store double %28, double* %26
%29 = load i32, i32* %7
%30 = sub nsw i32 %29, 1
store i32 %30, i32* %8
br label %31
31: ; preds = %55, %14
%32 = load i32, i32* %8
%33 = icmp sge i32 %32, 0
br i1 %33, label %34, label %58
34: ; preds = %31
%35 = load [1000 x double]*, [1000 x double]** %4
%36 = load i32, i32* %8
%37 = sext i32 %36 to i64
%38 = getelementptr inbounds [1000 x double], [1000 x double]* %35, i64 %37
%39 = load i32, i32* %7
%40 = sext i32 %39 to i64
%41 = getelementptr inbounds [1000 x double], [1000 x double]* %38, i64 0, i64 %40
%42 = load double, double* %41
%43 = load double*, double** %5
%44 = load i32, i32* %7
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds double, double* %43, i64 %45
%47 = load double, double* %46
%48 = load double*, double** %5
%49 = load i32, i32* %8
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds double, double* %48, i64 %50
%52 = load double, double* %51
%53 = fneg double %42
%54 = call double @llvm.fmuladd.f64(double %53, double %47, double %52)
store double %54, double* %51
br label %55
55: ; preds = %34
%56 = load i32, i32* %8
%57 = add nsw i32 %56, -1
store i32 %57, i32* %8
br label %31
58: ; preds = %31
br label %59
59: ; preds = %58
%60 = load i32, i32* %7
%61 = add nsw i32 %60, -1
store i32 %61, i32* %7
br label %11
62: ; preds = %11
ret void
}

LLVM IR (-O2):
define void @backSubs([1000 x double]* nocapture %0, double* nocapture %1, i32 %2) {
%4 = icmp sgt i32 %2, 0
br i1 %4, label %5, label %68
5: ; preds = %3
%6 = add nsw i32 %2, -2
%7 = zext i32 %2 to i64
%8 = add i32 %2, -3
br label %12
9: ; preds = %45, %48, %24
%10 = add i32 %15, -1
%11 = add i32 %13, 1
br i1 %23, label %12, label %68
12: ; preds = %5, %9
%13 = phi i32 [ 0, %5 ], [ %11, %9 ]
%14 = phi i64 [ %7, %5 ], [ %16, %9 ]
%15 = phi i32 [ %6, %5 ], [ %10, %9 ]
%16 = add nsw i64 %14, -1
%17 = and i64 %16, 4294967295
%18 = getelementptr inbounds [1000 x double], [1000 x double]* %0, i64 %17, i64 %17
%19 = load double, double* %18
%20 = getelementptr inbounds double, double* %1, i64 %17
%21 = load double, double* %20
%22 = fdiv double %21, %19
store double %22, double* %20
%23 = icmp ugt i64 %14, 1
br i1 %23, label %24, label %68
24: ; preds = %12
%25 = zext i32 %15 to i64
%26 = getelementptr inbounds [1000 x double], [1000 x double]* %0, i64 %25, i64 %17
%27 = load double, double* %26
%28 = getelementptr inbounds double, double* %1, i64 %25
%29 = load double, double* %28
%30 = fneg double %27
%31 = tail call double @llvm.fmuladd.f64(double %30, double %22, double %29)
store double %31, double* %28
%32 = icmp sgt i32 %15, 0
br i1 %32, label %33, label %9
33: ; preds = %24
%34 = and i32 %15, 1
%35 = icmp eq i32 %34, 0
br i1 %35, label %45, label %36
36: ; preds = %33
%37 = add nsw i64 %25, -1
%38 = load double, double* %20
%39 = getelementptr inbounds [1000 x double], [1000 x double]* %0, i64 %37, i64 %17
%40 = load double, double* %39
%41 = getelementptr inbounds double, double* %1, i64 %37
%42 = load double, double* %41
%43 = fneg double %40
%44 = tail call double @llvm.fmuladd.f64(double %43, double %38, double %42)
store double %44, double* %41
br label %45
45: ; preds = %36, %33
%46 = phi i64 [ %25, %33 ], [ %37, %36 ]
%47 = icmp eq i32 %8, %13
br i1 %47, label %9, label %48
48: ; preds = %45, %48
%49 = phi i64 [ %58, %48 ], [ %46, %45 ]
%50 = add nsw i64 %49, -1
%51 = load double, double* %20
%52 = getelementptr inbounds [1000 x double], [1000 x double]* %0, i64 %50, i64 %17
%53 = load double, double* %52
%54 = getelementptr inbounds double, double* %1, i64 %50
%55 = load double, double* %54
%56 = fneg double %53
%57 = tail call double @llvm.fmuladd.f64(double %56, double %51, double %55)
store double %57, double* %54
%58 = add nsw i64 %49, -2
%59 = load double, double* %20
%60 = getelementptr inbounds [1000 x double], [1000 x double]* %0, i64 %58, i64 %17
%61 = load double, double* %60
%62 = getelementptr inbounds double, double* %1, i64 %58
%63 = load double, double* %62
%64 = fneg double %61
%65 = tail call double @llvm.fmuladd.f64(double %64, double %59, double %63)
store double %65, double* %62
%66 = trunc i64 %58 to i32
%67 = icmp sgt i32 %66, 0
br i1 %67, label %48, label %9
68: ; preds = %9, %12, %3
ret void
}