void pd001s(n, a, b) int n, *a, *b;
{
  int i;
#pragma omp parallel for
  for (i = 1; i < n; i++)
    b[i] = (a[i] + a[i - 1]) / 2;
}


x86 assembly (clang, -O0):
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
movl   $0x1,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    1160 <pd001s+0x60>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
mov    -0x1c(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
add    (%rcx,%rdx,4),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%edx
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1116 <pd001s+0x16>
pop    %rbp
ret

x86 assembly (clang, -O2):
cmp    $0x2,%edi
jl     1210 <pd001s+0x110>
mov    %edi,%r9d
lea    -0x1(%r9),%r8
mov    $0x1,%ecx
cmp    $0x8,%r8
jb     11ad <pd001s+0xad>
lea    0x4(%rdx),%rax
lea    (%rsi,%r9,4),%rdi
cmp    %rdi,%rax
jae    1135 <pd001s+0x35>
lea    (%rdx,%r9,4),%rax
cmp    %rsi,%rax
ja     11ad <pd001s+0xad>
mov    %r8,%rdi
and    $0xfffffffffffffff8,%rdi
lea    0x1(%rdi),%rcx
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movdqu (%rsi,%rax,4),%xmm0
movdqu 0x4(%rsi,%rax,4),%xmm1
paddd  %xmm0,%xmm1
movdqu 0x10(%rsi,%rax,4),%xmm0
movdqu 0x14(%rsi,%rax,4),%xmm2
paddd  %xmm0,%xmm2
movdqa %xmm1,%xmm0
psrld  $0x1f,%xmm0
paddd  %xmm1,%xmm0
psrad  $0x1,%xmm0
movdqa %xmm2,%xmm1
psrld  $0x1f,%xmm1
paddd  %xmm2,%xmm1
psrad  $0x1,%xmm1
movdqu %xmm0,0x4(%rdx,%rax,4)
movdqu %xmm1,0x14(%rdx,%rax,4)
add    $0x8,%rax
cmp    %rax,%rdi
jne    1150 <pd001s+0x50>
cmp    %rdi,%r8
je     1210 <pd001s+0x110>
mov    %rcx,%rax
not    %rax
test   $0x1,%r9b
jne    11d4 <pd001s+0xd4>
mov    -0x4(%rsi,%rcx,4),%r8d
add    (%rsi,%rcx,4),%r8d
mov    %r8d,%edi
shr    $0x1f,%edi
add    %r8d,%edi
sar    %edi
mov    %edi,(%rdx,%rcx,4)
add    $0x1,%rcx
add    %r9,%rax
je     1210 <pd001s+0x110>
nopl   0x0(%rax)
mov    -0x4(%rsi,%rcx,4),%eax
add    (%rsi,%rcx,4),%eax
mov    %eax,%edi
shr    $0x1f,%edi
add    %eax,%edi
sar    %edi
mov    %edi,(%rdx,%rcx,4)
mov    (%rsi,%rcx,4),%eax
add    0x4(%rsi,%rcx,4),%eax
mov    %eax,%edi
shr    $0x1f,%edi
add    %eax,%edi
sar    %edi
mov    %edi,0x4(%rdx,%rcx,4)
add    $0x2,%rcx
cmp    %rcx,%r9
jne    11e0 <pd001s+0xe0>
ret

LLVM IR (-O0):
define void @pd001s(i32 %0, i32* %1, i32* %2) {
%4 = alloca i32
%5 = alloca i32*
%6 = alloca i32*
%7 = alloca i32
store i32 %0, i32* %4
store i32* %1, i32** %5
store i32* %2, i32** %6
store i32 1, i32* %7
br label %8
8: ; preds = %30, %3
%9 = load i32, i32* %7
%10 = load i32, i32* %4
%11 = icmp slt i32 %9, %10
br i1 %11, label %12, label %33
12: ; preds = %8
%13 = load i32*, i32** %5
%14 = load i32, i32* %7
%15 = sext i32 %14 to i64
%16 = getelementptr inbounds i32, i32* %13, i64 %15
%17 = load i32, i32* %16
%18 = load i32*, i32** %5
%19 = load i32, i32* %7
%20 = sub nsw i32 %19, 1
%21 = sext i32 %20 to i64
%22 = getelementptr inbounds i32, i32* %18, i64 %21
%23 = load i32, i32* %22
%24 = add nsw i32 %17, %23
%25 = sdiv i32 %24, 2
%26 = load i32*, i32** %6
%27 = load i32, i32* %7
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds i32, i32* %26, i64 %28
store i32 %25, i32* %29
br label %30
30: ; preds = %12
%31 = load i32, i32* %7
%32 = add nsw i32 %31, 1
store i32 %32, i32* %7
br label %8
33: ; preds = %8
ret void
}

LLVM IR (-O2):
define void @pd001s(i32 %0, i32* nocapture %1, i32* nocapture writeonly %2) {
%4 = icmp sgt i32 %0, 1
br i1 %4, label %5, label %85
5: ; preds = %3
%6 = zext i32 %0 to i64
%7 = add nsw i64 %6, -1
%8 = icmp ult i64 %7, 8
br i1 %8, label %46, label %9
9: ; preds = %5
%10 = getelementptr i32, i32* %2, i64 1
%11 = getelementptr i32, i32* %2, i64 %6
%12 = getelementptr i32, i32* %1, i64 %6
%13 = icmp ult i32* %10, %12
%14 = icmp ugt i32* %11, %1
%15 = and i1 %13, %14
br i1 %15, label %46, label %16
16: ; preds = %9
%17 = and i64 %7, -8
%18 = or i64 %17, 1
br label %19
19: ; preds = %19, %16
%20 = phi i64 [ 0, %16 ], [ %42, %19 ]
%21 = or i64 %20, 1
%22 = getelementptr inbounds i32, i32* %1, i64 %21
%23 = bitcast i32* %22 to <4 x i32>*
%24 = load <4 x i32>, <4 x i32>* %23
%25 = getelementptr inbounds i32, i32* %22, i64 4
%26 = bitcast i32* %25 to <4 x i32>*
%27 = load <4 x i32>, <4 x i32>* %26
%28 = getelementptr inbounds i32, i32* %1, i64 %20
%29 = bitcast i32* %28 to <4 x i32>*
%30 = load <4 x i32>, <4 x i32>* %29
%31 = getelementptr inbounds i32, i32* %28, i64 4
%32 = bitcast i32* %31 to <4 x i32>*
%33 = load <4 x i32>, <4 x i32>* %32
%34 = add nsw <4 x i32> %30, %24
%35 = add nsw <4 x i32> %33, %27
%36 = sdiv <4 x i32> %34, <i32 2, i32 2, i32 2, i32 2>
%37 = sdiv <4 x i32> %35, <i32 2, i32 2, i32 2, i32 2>
%38 = getelementptr inbounds i32, i32* %2, i64 %21
%39 = bitcast i32* %38 to <4 x i32>*
store <4 x i32> %36, <4 x i32>* %39
%40 = getelementptr inbounds i32, i32* %38, i64 4
%41 = bitcast i32* %40 to <4 x i32>*
store <4 x i32> %37, <4 x i32>* %41
%42 = add nuw i64 %20, 8
%43 = icmp eq i64 %42, %17
br i1 %43, label %44, label %19
44: ; preds = %19
%45 = icmp eq i64 %7, %17
br i1 %45, label %85, label %46
46: ; preds = %9, %5, %44
%47 = phi i64 [ 1, %9 ], [ 1, %5 ], [ %18, %44 ]
%48 = xor i64 %47, -1
%49 = and i64 %6, 1
%50 = icmp eq i64 %49, 0
br i1 %50, label %51, label %61
51: ; preds = %46
%52 = getelementptr inbounds i32, i32* %1, i64 %47
%53 = load i32, i32* %52
%54 = add nsw i64 %47, -1
%55 = getelementptr inbounds i32, i32* %1, i64 %54
%56 = load i32, i32* %55
%57 = add nsw i32 %56, %53
%58 = sdiv i32 %57, 2
%59 = getelementptr inbounds i32, i32* %2, i64 %47
store i32 %58, i32* %59
%60 = add nuw nsw i64 %47, 1
br label %61
61: ; preds = %51, %46
%62 = phi i64 [ %47, %46 ], [ %60, %51 ]
%63 = sub nsw i64 0, %6
%64 = icmp eq i64 %48, %63
br i1 %64, label %85, label %65
65: ; preds = %61, %65
%66 = phi i64 [ %83, %65 ], [ %62, %61 ]
%67 = getelementptr inbounds i32, i32* %1, i64 %66
%68 = load i32, i32* %67
%69 = add nsw i64 %66, -1
%70 = getelementptr inbounds i32, i32* %1, i64 %69
%71 = load i32, i32* %70
%72 = add nsw i32 %71, %68
%73 = sdiv i32 %72, 2
%74 = getelementptr inbounds i32, i32* %2, i64 %66
store i32 %73, i32* %74
%75 = add nuw nsw i64 %66, 1
%76 = getelementptr inbounds i32, i32* %1, i64 %75
%77 = load i32, i32* %76
%78 = getelementptr inbounds i32, i32* %1, i64 %66
%79 = load i32, i32* %78
%80 = add nsw i32 %79, %77
%81 = sdiv i32 %80, 2
%82 = getelementptr inbounds i32, i32* %2, i64 %75
store i32 %81, i32* %82
%83 = add nuw nsw i64 %66, 2
%84 = icmp eq i64 %83, %6
br i1 %84, label %85, label %65
85: ; preds = %61, %65, %44, %3
ret void
}