; ModuleID = 'lu.rbc'
source_filename = "llvm-link"
target datalayout = "e-m:o-i64:64-f80:128-n8:16:32:64-S128"
target triple = "x86_64-apple-macosx10.14.0"

%struct.__sFILE = type { i8*, i32, i32, i16, i16, %struct.__sbuf, i32, i8*, i32 (i8*)*, i32 (i8*, i8*, i32)*, i64 (i8*, i64, i32)*, i32 (i8*, i8*, i32)*, %struct.__sbuf, %struct.__sFILEX*, i32, [3 x i8], [1 x i8], %struct.__sbuf, i32, i64 }
%struct.__sFILEX = type opaque
%struct.__sbuf = type { i8*, i32 }

@__stderrp = external global %struct.__sFILE*, align 8
@.str = private unnamed_addr constant [23 x i8] c"==BEGIN DUMP_ARRAYS==\0A\00", align 1
@.str.1 = private unnamed_addr constant [15 x i8] c"begin dump: %s\00", align 1
@.str.2 = private unnamed_addr constant [2 x i8] c"A\00", align 1
@.str.3 = private unnamed_addr constant [2 x i8] c"\0A\00", align 1
@.str.4 = private unnamed_addr constant [8 x i8] c"%0.2lf \00", align 1
@.str.5 = private unnamed_addr constant [17 x i8] c"\0Aend   dump: %s\0A\00", align 1
@.str.6 = private unnamed_addr constant [23 x i8] c"==END   DUMP_ARRAYS==\0A\00", align 1
@polybench_papi_counters_threadid = global i32 0, align 4
@polybench_program_total_flops = global double 0.000000e+00, align 8
@polybench_t_start = common global double 0.000000e+00, align 8
@polybench_t_end = common global double 0.000000e+00, align 8
@polybench_c_start = common global i64 0, align 8
@polybench_c_end = common global i64 0, align 8
@__func__.polybench_flush_cache = private unnamed_addr constant [22 x i8] c"polybench_flush_cache\00", align 1
@.str.7 = private unnamed_addr constant [12 x i8] c"polybench.c\00", align 1
@.str.1.8 = private unnamed_addr constant [12 x i8] c"tmp <= 10.0\00", align 1
@.str.2.9 = private unnamed_addr constant [7 x i8] c"%0.6f\0A\00", align 1
@polybench_inter_array_padding_sz = internal global i64 0, align 8
@.str.3.12 = private unnamed_addr constant [51 x i8] c"[PolyBench] posix_memalign: cannot allocate memory\00", align 1

; Function Attrs: noinline nounwind ssp uwtable
define i32 @main(i32 %argc, i8** %argv) #0 {
entry:
  %call = call i8* @polybench_alloc_data(i64 4000000, i32 8)
  %arraydecay = bitcast i8* %call to [2000 x double]*
  call void @init_array(i32 2000, [2000 x double]* %arraydecay)
  call void @kernel_lu(i32 2000, [2000 x double]* %arraydecay)
  call void @print_array(i32 2000, [2000 x double]* %arraydecay)
  call void @free(i8* %call)
  ret i32 0
}

; Function Attrs: noinline nounwind ssp uwtable
define internal void @init_array(i32 %n, [2000 x double]* %A) #0 {
entry:
  %tmp = add i32 %n, -1
  %tmp34 = sext i32 %n to i64
  br label %for.cond

for.cond:                                         ; preds = %for.inc23, %entry
  %indvars.iv32 = phi i64 [ %indvars.iv.next33, %for.inc23 ], [ 1, %entry ]
  %indvars.iv26 = phi i64 [ %indvars.iv.next27, %for.inc23 ], [ 0, %entry ]
  %cmp = icmp slt i64 %indvars.iv26, %tmp34
  br i1 %cmp, label %for.body, label %for.end25

for.body:                                         ; preds = %for.cond
  br label %for.cond1

for.cond1:                                        ; preds = %for.inc, %for.body
  %indvars.iv19 = phi i64 [ %indvars.iv.next20, %for.inc ], [ 0, %for.body ]
  %exitcond25 = icmp eq i64 %indvars.iv19, %indvars.iv32
  br i1 %exitcond25, label %for.end, label %for.body3

for.body3:                                        ; preds = %for.cond1
  %tmp35 = sub nsw i64 0, %indvars.iv19
  %tmp36 = trunc i64 %tmp35 to i32
  %rem = srem i32 %tmp36, %n
  %conv = sitofp i32 %rem to double
  %conv4 = sitofp i32 %n to double
  %div = fdiv double %conv, %conv4
  %add = fadd double %div, 1.000000e+00
  %arrayidx6 = getelementptr inbounds [2000 x double], [2000 x double]* %A, i64 %indvars.iv26, i64 %indvars.iv19
  store double %add, double* %arrayidx6, align 8
  br label %for.inc

for.inc:                                          ; preds = %for.body3
  %indvars.iv.next20 = add nuw nsw i64 %indvars.iv19, 1
  br label %for.cond1

for.end:                                          ; preds = %for.cond1
  br label %for.cond8

for.cond8:                                        ; preds = %for.inc16, %for.end
  %indvars.iv28 = phi i64 [ %indvars.iv.next29, %for.inc16 ], [ %indvars.iv26, %for.end ]
  %indvars.iv.next29 = add nuw nsw i64 %indvars.iv28, 1
  %wide.trip.count30 = zext i32 %tmp to i64
  %exitcond31 = icmp ne i64 %indvars.iv28, %wide.trip.count30
  br i1 %exitcond31, label %for.body11, label %for.end18

for.body11:                                       ; preds = %for.cond8
  %arrayidx15 = getelementptr inbounds [2000 x double], [2000 x double]* %A, i64 %indvars.iv26, i64 %indvars.iv.next29
  store double 0.000000e+00, double* %arrayidx15, align 8
  br label %for.inc16

for.inc16:                                        ; preds = %for.body11
  br label %for.cond8

for.end18:                                        ; preds = %for.cond8
  %arrayidx22 = getelementptr inbounds [2000 x double], [2000 x double]* %A, i64 %indvars.iv26, i64 %indvars.iv26
  store double 1.000000e+00, double* %arrayidx22, align 8
  br label %for.inc23

for.inc23:                                        ; preds = %for.end18
  %indvars.iv.next27 = add nuw nsw i64 %indvars.iv26, 1
  %indvars.iv.next33 = add nuw nsw i64 %indvars.iv32, 1
  br label %for.cond

for.end25:                                        ; preds = %for.cond
  %call = call i8* @polybench_alloc_data(i64 4000000, i32 8)
  %tmp37 = bitcast i8* %call to [2000 x [2000 x double]]*
  %tmp38 = sext i32 %n to i64
  br label %for.cond26

for.cond26:                                       ; preds = %for.inc41, %for.end25
  %indvars.iv17 = phi i64 [ %indvars.iv.next18, %for.inc41 ], [ 0, %for.end25 ]
  %cmp27 = icmp slt i64 %indvars.iv17, %tmp38
  br i1 %cmp27, label %for.body29, label %for.end43

for.body29:                                       ; preds = %for.cond26
  br label %for.cond30

for.cond30:                                       ; preds = %for.inc38, %for.body29
  %indvars.iv13 = phi i64 [ %indvars.iv.next14, %for.inc38 ], [ 0, %for.body29 ]
  %wide.trip.count15 = zext i32 %n to i64
  %exitcond16 = icmp ne i64 %indvars.iv13, %wide.trip.count15
  br i1 %exitcond16, label %for.body33, label %for.end40

for.body33:                                       ; preds = %for.cond30
  %arrayidx37 = getelementptr inbounds [2000 x [2000 x double]], [2000 x [2000 x double]]* %tmp37, i64 0, i64 %indvars.iv17, i64 %indvars.iv13
  store double 0.000000e+00, double* %arrayidx37, align 8
  br label %for.inc38

for.inc38:                                        ; preds = %for.body33
  %indvars.iv.next14 = add nuw nsw i64 %indvars.iv13, 1
  br label %for.cond30

for.end40:                                        ; preds = %for.cond30
  br label %for.inc41

for.inc41:                                        ; preds = %for.end40
  %indvars.iv.next18 = add nuw nsw i64 %indvars.iv17, 1
  br label %for.cond26

for.end43:                                        ; preds = %for.cond26
  %tmp39 = sext i32 %n to i64
  br label %for.cond44

for.cond44:                                       ; preds = %for.inc75, %for.end43
  %indvars.iv11 = phi i64 [ %indvars.iv.next12, %for.inc75 ], [ 0, %for.end43 ]
  %cmp45 = icmp slt i64 %indvars.iv11, %tmp39
  br i1 %cmp45, label %for.body47, label %for.end77

for.body47:                                       ; preds = %for.cond44
  br label %for.cond48

for.cond48:                                       ; preds = %for.inc72, %for.body47
  %indvars.iv7 = phi i64 [ %indvars.iv.next8, %for.inc72 ], [ 0, %for.body47 ]
  %wide.trip.count9 = zext i32 %n to i64
  %exitcond10 = icmp ne i64 %indvars.iv7, %wide.trip.count9
  br i1 %exitcond10, label %for.body51, label %for.end74

for.body51:                                       ; preds = %for.cond48
  br label %for.cond52

for.cond52:                                       ; preds = %for.inc69, %for.body51
  %indvars.iv3 = phi i64 [ %indvars.iv.next4, %for.inc69 ], [ 0, %for.body51 ]
  %wide.trip.count5 = zext i32 %n to i64
  %exitcond6 = icmp ne i64 %indvars.iv3, %wide.trip.count5
  br i1 %exitcond6, label %for.body55, label %for.end71

for.body55:                                       ; preds = %for.cond52
  %arrayidx59 = getelementptr inbounds [2000 x double], [2000 x double]* %A, i64 %indvars.iv7, i64 %indvars.iv11
  %tmp40 = load double, double* %arrayidx59, align 8
  %arrayidx63 = getelementptr inbounds [2000 x double], [2000 x double]* %A, i64 %indvars.iv3, i64 %indvars.iv11
  %tmp41 = load double, double* %arrayidx63, align 8
  %mul = fmul double %tmp40, %tmp41
  %arrayidx67 = getelementptr inbounds [2000 x [2000 x double]], [2000 x [2000 x double]]* %tmp37, i64 0, i64 %indvars.iv7, i64 %indvars.iv3
  %tmp42 = load double, double* %arrayidx67, align 8
  %add68 = fadd double %tmp42, %mul
  store double %add68, double* %arrayidx67, align 8
  br label %for.inc69

for.inc69:                                        ; preds = %for.body55
  %indvars.iv.next4 = add nuw nsw i64 %indvars.iv3, 1
  br label %for.cond52

for.end71:                                        ; preds = %for.cond52
  br label %for.inc72

for.inc72:                                        ; preds = %for.end71
  %indvars.iv.next8 = add nuw nsw i64 %indvars.iv7, 1
  br label %for.cond48

for.end74:                                        ; preds = %for.cond48
  br label %for.inc75

for.inc75:                                        ; preds = %for.end74
  %indvars.iv.next12 = add nuw nsw i64 %indvars.iv11, 1
  br label %for.cond44

for.end77:                                        ; preds = %for.cond44
  %tmp43 = sext i32 %n to i64
  br label %for.cond78

for.cond78:                                       ; preds = %for.inc97, %for.end77
  %indvars.iv1 = phi i64 [ %indvars.iv.next2, %for.inc97 ], [ 0, %for.end77 ]
  %cmp79 = icmp slt i64 %indvars.iv1, %tmp43
  br i1 %cmp79, label %for.body81, label %for.end99

for.body81:                                       ; preds = %for.cond78
  br label %for.cond82

for.cond82:                                       ; preds = %for.inc94, %for.body81
  %indvars.iv = phi i64 [ %indvars.iv.next, %for.inc94 ], [ 0, %for.body81 ]
  %wide.trip.count = zext i32 %n to i64
  %exitcond = icmp ne i64 %indvars.iv, %wide.trip.count
  br i1 %exitcond, label %for.body85, label %for.end96

for.body85:                                       ; preds = %for.cond82
  %arrayidx89 = getelementptr inbounds [2000 x [2000 x double]], [2000 x [2000 x double]]* %tmp37, i64 0, i64 %indvars.iv1, i64 %indvars.iv
  %tmp44 = bitcast double* %arrayidx89 to i64*
  %tmp45 = load i64, i64* %tmp44, align 8
  %arrayidx93 = getelementptr inbounds [2000 x double], [2000 x double]* %A, i64 %indvars.iv1, i64 %indvars.iv
  %tmp46 = bitcast double* %arrayidx93 to i64*
  store i64 %tmp45, i64* %tmp46, align 8
  br label %for.inc94

for.inc94:                                        ; preds = %for.body85
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  br label %for.cond82

for.end96:                                        ; preds = %for.cond82
  br label %for.inc97

for.inc97:                                        ; preds = %for.end96
  %indvars.iv.next2 = add nuw nsw i64 %indvars.iv1, 1
  br label %for.cond78

for.end99:                                        ; preds = %for.cond78
  call void @free(i8* %call)
  ret void
}

; Function Attrs: noinline nounwind ssp uwtable
define internal void @kernel_lu(i32 %n, [2000 x double]* %A) #0 {
entry:
  %tmp = sext i32 %n to i64
  br label %for.cond

for.cond:                                         ; preds = %for.inc54, %entry
  %indvars.iv8 = phi i64 [ %indvars.iv.next9, %for.inc54 ], [ 0, %entry ]
  %cmp = icmp slt i64 %indvars.iv8, %tmp
  br i1 %cmp, label %for.body, label %for.end56

for.body:                                         ; preds = %for.cond
  br label %for.cond1

for.cond1:                                        ; preds = %for.inc25, %for.body
  %indvars.iv1 = phi i64 [ %indvars.iv.next2, %for.inc25 ], [ 0, %for.body ]
  %exitcond4 = icmp ne i64 %indvars.iv1, %indvars.iv8
  br i1 %exitcond4, label %for.body3, label %for.end27

for.body3:                                        ; preds = %for.cond1
  br label %for.cond4

for.cond4:                                        ; preds = %for.inc, %for.body3
  %indvars.iv = phi i64 [ %indvars.iv.next, %for.inc ], [ 0, %for.body3 ]
  %exitcond = icmp ne i64 %indvars.iv, %indvars.iv1
  br i1 %exitcond, label %for.body6, label %for.end

for.body6:                                        ; preds = %for.cond4
  %arrayidx8 = getelementptr inbounds [2000 x double], [2000 x double]* %A, i64 %indvars.iv8, i64 %indvars.iv
  %tmp14 = load double, double* %arrayidx8, align 8
  %arrayidx12 = getelementptr inbounds [2000 x double], [2000 x double]* %A, i64 %indvars.iv, i64 %indvars.iv1
  %tmp15 = load double, double* %arrayidx12, align 8
  %mul = fmul double %tmp14, %tmp15
  %arrayidx16 = getelementptr inbounds [2000 x double], [2000 x double]* %A, i64 %indvars.iv8, i64 %indvars.iv1
  %tmp16 = load double, double* %arrayidx16, align 8
  %sub = fsub double %tmp16, %mul
  store double %sub, double* %arrayidx16, align 8
  br label %for.inc

for.inc:                                          ; preds = %for.body6
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  br label %for.cond4

for.end:                                          ; preds = %for.cond4
  %arrayidx20 = getelementptr inbounds [2000 x double], [2000 x double]* %A, i64 %indvars.iv1, i64 %indvars.iv1
  %tmp17 = load double, double* %arrayidx20, align 8
  %arrayidx24 = getelementptr inbounds [2000 x double], [2000 x double]* %A, i64 %indvars.iv8, i64 %indvars.iv1
  %tmp18 = load double, double* %arrayidx24, align 8
  %div = fdiv double %tmp18, %tmp17
  store double %div, double* %arrayidx24, align 8
  br label %for.inc25

for.inc25:                                        ; preds = %for.end
  %indvars.iv.next2 = add nuw nsw i64 %indvars.iv1, 1
  br label %for.cond1

for.end27:                                        ; preds = %for.cond1
  br label %for.cond28

for.cond28:                                       ; preds = %for.inc51, %for.end27
  %indvars.iv10 = phi i64 [ %indvars.iv.next11, %for.inc51 ], [ %indvars.iv8, %for.end27 ]
  %wide.trip.count12 = zext i32 %n to i64
  %exitcond13 = icmp ne i64 %indvars.iv10, %wide.trip.count12
  br i1 %exitcond13, label %for.body30, label %for.end53

for.body30:                                       ; preds = %for.cond28
  br label %for.cond31

for.cond31:                                       ; preds = %for.inc48, %for.body30
  %indvars.iv5 = phi i64 [ %indvars.iv.next6, %for.inc48 ], [ 0, %for.body30 ]
  %exitcond7 = icmp ne i64 %indvars.iv5, %indvars.iv8
  br i1 %exitcond7, label %for.body33, label %for.end50

for.body33:                                       ; preds = %for.cond31
  %arrayidx37 = getelementptr inbounds [2000 x double], [2000 x double]* %A, i64 %indvars.iv8, i64 %indvars.iv5
  %tmp19 = load double, double* %arrayidx37, align 8
  %arrayidx41 = getelementptr inbounds [2000 x double], [2000 x double]* %A, i64 %indvars.iv5, i64 %indvars.iv10
  %tmp20 = load double, double* %arrayidx41, align 8
  %mul42 = fmul double %tmp19, %tmp20
  %arrayidx46 = getelementptr inbounds [2000 x double], [2000 x double]* %A, i64 %indvars.iv8, i64 %indvars.iv10
  %tmp21 = load double, double* %arrayidx46, align 8
  %sub47 = fsub double %tmp21, %mul42
  store double %sub47, double* %arrayidx46, align 8
  br label %for.inc48

for.inc48:                                        ; preds = %for.body33
  %indvars.iv.next6 = add nuw nsw i64 %indvars.iv5, 1
  br label %for.cond31

for.end50:                                        ; preds = %for.cond31
  br label %for.inc51

for.inc51:                                        ; preds = %for.end50
  %indvars.iv.next11 = add nuw nsw i64 %indvars.iv10, 1
  br label %for.cond28

for.end53:                                        ; preds = %for.cond28
  br label %for.inc54

for.inc54:                                        ; preds = %for.end53
  %indvars.iv.next9 = add nuw nsw i64 %indvars.iv8, 1
  br label %for.cond

for.end56:                                        ; preds = %for.cond
  ret void
}

; Function Attrs: noinline nounwind ssp uwtable
define internal void @print_array(i32 %n, [2000 x double]* %A) #0 {
entry:
  %tmp = load %struct.__sFILE*, %struct.__sFILE** @__stderrp, align 8
  %tmp3 = call i64 @fwrite(i8* getelementptr inbounds ([23 x i8], [23 x i8]* @.str, i64 0, i64 0), i64 22, i64 1, %struct.__sFILE* %tmp)
  %tmp4 = load %struct.__sFILE*, %struct.__sFILE** @__stderrp, align 8
  %call1 = call i32 (%struct.__sFILE*, i8*, ...) @fprintf(%struct.__sFILE* %tmp4, i8* getelementptr inbounds ([15 x i8], [15 x i8]* @.str.1, i64 0, i64 0), i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.2, i64 0, i64 0)) #5
  %tmp5 = sext i32 %n to i64
  br label %for.cond

for.cond:                                         ; preds = %for.inc10, %entry
  %indvars.iv1 = phi i64 [ %indvars.iv.next2, %for.inc10 ], [ 0, %entry ]
  %cmp = icmp slt i64 %indvars.iv1, %tmp5
  br i1 %cmp, label %for.body, label %for.end12

for.body:                                         ; preds = %for.cond
  br label %for.cond2

for.cond2:                                        ; preds = %for.inc, %for.body
  %indvars.iv = phi i64 [ %indvars.iv.next, %for.inc ], [ 0, %for.body ]
  %wide.trip.count = zext i32 %n to i64
  %exitcond = icmp ne i64 %indvars.iv, %wide.trip.count
  br i1 %exitcond, label %for.body4, label %for.end

for.body4:                                        ; preds = %for.cond2
  %tmp6 = trunc i64 %indvars.iv1 to i32
  %mul = mul nsw i32 %tmp6, %n
  %tmp7 = trunc i64 %indvars.iv to i32
  %add = add nsw i32 %mul, %tmp7
  %rem = srem i32 %add, 20
  %cmp5 = icmp eq i32 %rem, 0
  br i1 %cmp5, label %if.then, label %if.end

if.then:                                          ; preds = %for.body4
  %tmp8 = load %struct.__sFILE*, %struct.__sFILE** @__stderrp, align 8
  %fputc = call i32 @fputc(i32 10, %struct.__sFILE* %tmp8)
  br label %if.end

if.end:                                           ; preds = %if.then, %for.body4
  %tmp9 = load %struct.__sFILE*, %struct.__sFILE** @__stderrp, align 8
  %arrayidx8 = getelementptr inbounds [2000 x double], [2000 x double]* %A, i64 %indvars.iv1, i64 %indvars.iv
  %tmp10 = load double, double* %arrayidx8, align 8
  %call9 = call i32 (%struct.__sFILE*, i8*, ...) @fprintf(%struct.__sFILE* %tmp9, i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str.4, i64 0, i64 0), double %tmp10) #5
  br label %for.inc

for.inc:                                          ; preds = %if.end
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  br label %for.cond2

for.end:                                          ; preds = %for.cond2
  br label %for.inc10

for.inc10:                                        ; preds = %for.end
  %indvars.iv.next2 = add nuw nsw i64 %indvars.iv1, 1
  br label %for.cond

for.end12:                                        ; preds = %for.cond
  %tmp11 = load %struct.__sFILE*, %struct.__sFILE** @__stderrp, align 8
  %call13 = call i32 (%struct.__sFILE*, i8*, ...) @fprintf(%struct.__sFILE* %tmp11, i8* getelementptr inbounds ([17 x i8], [17 x i8]* @.str.5, i64 0, i64 0), i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.2, i64 0, i64 0)) #5
  %tmp12 = load %struct.__sFILE*, %struct.__sFILE** @__stderrp, align 8
  %tmp13 = call i64 @fwrite(i8* getelementptr inbounds ([23 x i8], [23 x i8]* @.str.6, i64 0, i64 0), i64 22, i64 1, %struct.__sFILE* %tmp12)
  ret void
}

declare void @free(i8*) #1

declare i32 @fprintf(%struct.__sFILE*, i8*, ...) #1

; Function Attrs: noinline nounwind ssp uwtable
define void @polybench_flush_cache() #0 {
entry:
  %call = call i8* @calloc(i64 4194560, i64 8) #6
  %tmp = bitcast i8* %call to double*
  br label %for.cond

for.cond:                                         ; preds = %for.inc, %entry
  %indvars.iv = phi i64 [ %indvars.iv.next, %for.inc ], [ 0, %entry ]
  %tmp.0 = phi double [ 0.000000e+00, %entry ], [ %add, %for.inc ]
  %exitcond = icmp ne i64 %indvars.iv, 4194560
  br i1 %exitcond, label %for.body, label %for.end

for.body:                                         ; preds = %for.cond
  br label %for.inc

for.inc:                                          ; preds = %for.body
  %arrayidx = getelementptr inbounds double, double* %tmp, i64 %indvars.iv
  %tmp1 = load double, double* %arrayidx, align 8
  %add = fadd double %tmp.0, %tmp1
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  br label %for.cond

for.end:                                          ; preds = %for.cond
  %tmp.0.lcssa = phi double [ %tmp.0, %for.cond ]
  %cmp2 = fcmp ugt double %tmp.0.lcssa, 1.000000e+01
  br i1 %cmp2, label %cond.true, label %cond.false

cond.true:                                        ; preds = %for.end
  call void @__assert_rtn(i8* getelementptr inbounds ([22 x i8], [22 x i8]* @__func__.polybench_flush_cache, i64 0, i64 0), i8* getelementptr inbounds ([12 x i8], [12 x i8]* @.str.7, i64 0, i64 0), i32 123, i8* getelementptr inbounds ([12 x i8], [12 x i8]* @.str.1.8, i64 0, i64 0)) #7
  unreachable

bb:                                               ; No predecessors!
  br label %cond.end

cond.false:                                       ; preds = %for.end
  br label %cond.end

cond.end:                                         ; preds = %cond.false, %bb
  call void @free(i8* %call)
  ret void
}

; Function Attrs: allocsize(0,1)
declare i8* @calloc(i64, i64) #2

; Function Attrs: noreturn
declare void @__assert_rtn(i8*, i8*, i32, i8*) #3

; Function Attrs: noinline nounwind ssp uwtable
define void @polybench_prepare_instruments() #0 {
entry:
  call void @polybench_flush_cache()
  ret void
}

; Function Attrs: noinline nounwind ssp uwtable
define void @polybench_timer_start() #0 {
entry:
  call void @polybench_prepare_instruments()
  %call = call double @rtclock()
  store double %call, double* @polybench_t_start, align 8
  ret void
}

; Function Attrs: noinline nounwind ssp uwtable
define internal double @rtclock() #0 {
entry:
  ret double 0.000000e+00
}

; Function Attrs: noinline nounwind ssp uwtable
define void @polybench_timer_stop() #0 {
entry:
  %call = call double @rtclock()
  store double %call, double* @polybench_t_end, align 8
  ret void
}

; Function Attrs: noinline nounwind ssp uwtable
define void @polybench_timer_print() #0 {
entry:
  %tmp = load double, double* @polybench_t_end, align 8
  %tmp1 = load double, double* @polybench_t_start, align 8
  %sub = fsub double %tmp, %tmp1
  %call = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.2.9, i64 0, i64 0), double %sub) #5
  ret void
}

declare i32 @printf(i8*, ...) #1

; Function Attrs: noinline nounwind ssp uwtable
define void @polybench_free_data(i8* %ptr) #0 {
entry:
  call void @free(i8* %ptr)
  ret void
}

; Function Attrs: noinline nounwind ssp uwtable
define i8* @polybench_alloc_data(i64 %n, i32 %elt_size) #0 {
entry:
  %conv = sext i32 %elt_size to i64
  %mul = mul i64 %conv, %n
  %call = call i8* @xmalloc(i64 %mul)
  ret i8* %call
}

; Function Attrs: noinline nounwind ssp uwtable
define internal i8* @xmalloc(i64 %alloc_sz) #0 {
entry:
  %ret = alloca i8*, align 8
  store i8* null, i8** %ret, align 8
  %tmp = load i64, i64* @polybench_inter_array_padding_sz, align 8
  %add1 = add i64 %tmp, %alloc_sz
  %call = call i32 @posix_memalign(i8** nonnull %ret, i64 4096, i64 %add1) #5
  %tmp1 = load i8*, i8** %ret, align 8
  %tobool = icmp eq i8* %tmp1, null
  br i1 %tobool, label %if.then, label %lor.lhs.false

lor.lhs.false:                                    ; preds = %entry
  %tobool2 = icmp eq i32 %call, 0
  br i1 %tobool2, label %if.end, label %if.then

if.then:                                          ; preds = %lor.lhs.false, %entry
  %tmp2 = load %struct.__sFILE*, %struct.__sFILE** @__stderrp, align 8
  %tmp3 = call i64 @fwrite(i8* getelementptr inbounds ([51 x i8], [51 x i8]* @.str.3.12, i64 0, i64 0), i64 50, i64 1, %struct.__sFILE* %tmp2)
  call void @exit(i32 1) #7
  unreachable

if.end:                                           ; preds = %lor.lhs.false
  ret i8* %tmp1
}

declare i32 @posix_memalign(i8**, i64, i64) #1

; Function Attrs: noreturn
declare void @exit(i32) #4

; Function Attrs: nounwind
declare i64 @fwrite(i8* nocapture, i64, i64, %struct.__sFILE* nocapture) #5

; Function Attrs: nounwind
declare i32 @fputc(i32, %struct.__sFILE* nocapture) #5

attributes #0 = { noinline nounwind ssp uwtable "correctly-rounded-divide-sqrt-fp-math"="false" "disable-tail-calls"="false" "less-precise-fpmad"="false" "no-frame-pointer-elim"="true" "no-frame-pointer-elim-non-leaf" "no-infs-fp-math"="false" "no-jump-tables"="false" "no-nans-fp-math"="false" "no-signed-zeros-fp-math"="false" "no-trapping-math"="false" "stack-protector-buffer-size"="8" "target-cpu"="penryn" "target-features"="+cx16,+fxsr,+mmx,+sahf,+sse,+sse2,+sse3,+sse4.1,+ssse3,+x87" "unsafe-fp-math"="false" "use-soft-float"="false" }
attributes #1 = { "correctly-rounded-divide-sqrt-fp-math"="false" "disable-tail-calls"="false" "less-precise-fpmad"="false" "no-frame-pointer-elim"="true" "no-frame-pointer-elim-non-leaf" "no-infs-fp-math"="false" "no-nans-fp-math"="false" "no-signed-zeros-fp-math"="false" "no-trapping-math"="false" "stack-protector-buffer-size"="8" "target-cpu"="penryn" "target-features"="+cx16,+fxsr,+mmx,+sahf,+sse,+sse2,+sse3,+sse4.1,+ssse3,+x87" "unsafe-fp-math"="false" "use-soft-float"="false" }
attributes #2 = { allocsize(0,1) "correctly-rounded-divide-sqrt-fp-math"="false" "disable-tail-calls"="false" "less-precise-fpmad"="false" "no-frame-pointer-elim"="true" "no-frame-pointer-elim-non-leaf" "no-infs-fp-math"="false" "no-nans-fp-math"="false" "no-signed-zeros-fp-math"="false" "no-trapping-math"="false" "stack-protector-buffer-size"="8" "target-cpu"="penryn" "target-features"="+cx16,+fxsr,+mmx,+sahf,+sse,+sse2,+sse3,+sse4.1,+ssse3,+x87" "unsafe-fp-math"="false" "use-soft-float"="false" }
attributes #3 = { noreturn "correctly-rounded-divide-sqrt-fp-math"="false" "disable-tail-calls"="true" "less-precise-fpmad"="false" "no-frame-pointer-elim"="true" "no-frame-pointer-elim-non-leaf" "no-infs-fp-math"="false" "no-nans-fp-math"="false" "no-signed-zeros-fp-math"="false" "no-trapping-math"="false" "stack-protector-buffer-size"="8" "target-cpu"="penryn" "target-features"="+cx16,+fxsr,+mmx,+sahf,+sse,+sse2,+sse3,+sse4.1,+ssse3,+x87" "unsafe-fp-math"="false" "use-soft-float"="false" }
attributes #4 = { noreturn "correctly-rounded-divide-sqrt-fp-math"="false" "disable-tail-calls"="false" "less-precise-fpmad"="false" "no-frame-pointer-elim"="true" "no-frame-pointer-elim-non-leaf" "no-infs-fp-math"="false" "no-nans-fp-math"="false" "no-signed-zeros-fp-math"="false" "no-trapping-math"="false" "stack-protector-buffer-size"="8" "target-cpu"="penryn" "target-features"="+cx16,+fxsr,+mmx,+sahf,+sse,+sse2,+sse3,+sse4.1,+ssse3,+x87" "unsafe-fp-math"="false" "use-soft-float"="false" }
attributes #5 = { nounwind }
attributes #6 = { nounwind allocsize(0,1) }
attributes #7 = { noreturn nounwind }

!llvm.ident = !{!0, !0}
!llvm.module.flags = !{!1, !2}

!0 = !{!"clang version 6.0.1 (tags/RELEASE_601/final 342957)"}
!1 = !{i32 1, !"wchar_size", i32 4}
!2 = !{i32 7, !"PIC Level", i32 2}