void Convolution1D(int *N, int *P, int *M, int n) {
  int i, j;
  for (i = 0; i < n; i++) {
    int Pvalue = 0;
    int N_start_point = i - ((101 - 1) / 2);
    for (j = 0; j < 101; j++) {
      if (N_start_point + j >= 0 && N_start_point + j < n) {
        Pvalue += N[N_start_point + j] * M[j];
      }
    }
    P[i] = Pvalue;
  }
}


x86 assembly (clang, -O0):
<Convolution1D>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    11b6 <Convolution1D+0xb6>
movl   $0x0,-0x28(%rbp)
mov    -0x20(%rbp),%eax
sub    $0x32,%eax
mov    %eax,-0x2c(%rbp)
movl   $0x0,-0x24(%rbp)
cmpl   $0x65,-0x24(%rbp)
jge    119a <Convolution1D+0x9a>
mov    -0x2c(%rbp),%eax
add    -0x24(%rbp),%eax
cmp    $0x0,%eax
jl     1187 <Convolution1D+0x87>
mov    -0x2c(%rbp),%eax
add    -0x24(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1187 <Convolution1D+0x87>
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x18(%rbp),%rcx
movslq -0x24(%rbp),%rdx
imul   (%rcx,%rdx,4),%eax
add    -0x28(%rbp),%eax
mov    %eax,-0x28(%rbp)
jmp    118c <Convolution1D+0x8c>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    113d <Convolution1D+0x3d>
mov    -0x28(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    111a <Convolution1D+0x1a>
pop    %rbp
ret

x86 assembly (clang, -O2):
<Convolution1D>:
push   %rbp
push   %r14
push   %rbx
test   %ecx,%ecx
jle    117f <Convolution1D+0x7f>
mov    %ecx,%r8d
mov    $0xffffffce,%r9d
xor    %r10d,%r10d
jmp    1131 <Convolution1D+0x31>
cs nopw 0x0(%rax,%rax,1)
mov    %r14d,(%rsi,%r10,4)
add    $0x1,%r10
add    $0x1,%r9d
cmp    %r8,%r10
je     117f <Convolution1D+0x7f>
mov    $0x4,%r11d
mov    %r9d,%eax
xor    %r14d,%r14d
jmp    1147 <Convolution1D+0x47>
nop
add    $0x8,%r11
add    $0x2,%eax
test   %eax,%eax
js     115d <Convolution1D+0x5d>
cmp    %ecx,%eax
jge    115d <Convolution1D+0x5d>
mov    %eax,%ebp
mov    -0x4(%rdx,%r11,1),%ebx
imul   (%rdi,%rbp,4),%ebx
add    %ebx,%r14d
cmp    $0x194,%r11
je     1120 <Convolution1D+0x20>
mov    %eax,%ebp
inc    %ebp
js     1140 <Convolution1D+0x40>
cmp    %ecx,%ebp
jge    1140 <Convolution1D+0x40>
mov    %ebp,%ebx
mov    (%rdx,%r11,1),%ebp
imul   (%rdi,%rbx,4),%ebp
add    %ebp,%r14d
jmp    1140 <Convolution1D+0x40>
pop    %rbx
pop    %r14
pop    %rbp
ret

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

LLVM IR (-O2):
define void @Convolution1D(i32* nocapture %0, i32* nocapture writeonly %1, i32* nocapture %2, i32 %3) {
%5 = icmp sgt i32 %3, 0
br i1 %5, label %6, label %53
6: ; preds = %4
%7 = zext i32 %3 to i64
br label %8
8: ; preds = %6, %49
%9 = phi i64 [ 0, %6 ], [ %51, %49 ]
%10 = trunc i64 %9 to i32
%11 = add i32 %10, -50
br label %12
12: ; preds = %46, %8
%13 = phi i64 [ 0, %8 ], [ %48, %46 ]
%14 = phi i32 [ 0, %8 ], [ %47, %46 ]
%15 = trunc i64 %13 to i32
%16 = add nsw i32 %11, %15
%17 = icmp sgt i32 %16, -1
%18 = icmp slt i32 %16, %3
%19 = and i1 %17, %18
br i1 %19, label %20, label %28
20: ; preds = %12
%21 = zext i32 %16 to i64
%22 = getelementptr inbounds i32, i32* %0, i64 %21
%23 = load i32, i32* %22
%24 = getelementptr inbounds i32, i32* %2, i64 %13
%25 = load i32, i32* %24
%26 = mul nsw i32 %25, %23
%27 = add nsw i32 %26, %14
br label %28
28: ; preds = %12, %20
%29 = phi i32 [ %27, %20 ], [ %14, %12 ]
%30 = or i64 %13, 1
%31 = icmp eq i64 %30, 101
br i1 %31, label %49, label %32
32: ; preds = %28
%33 = trunc i64 %30 to i32
%34 = add nsw i32 %11, %33
%35 = icmp sgt i32 %34, -1
%36 = icmp slt i32 %34, %3
%37 = and i1 %35, %36
br i1 %37, label %38, label %46
38: ; preds = %32
%39 = zext i32 %34 to i64
%40 = getelementptr inbounds i32, i32* %0, i64 %39
%41 = load i32, i32* %40
%42 = getelementptr inbounds i32, i32* %2, i64 %30
%43 = load i32, i32* %42
%44 = mul nsw i32 %43, %41
%45 = add nsw i32 %44, %29
br label %46
46: ; preds = %38, %32
%47 = phi i32 [ %45, %38 ], [ %29, %32 ]
%48 = add nuw nsw i64 %13, 2
br label %12
49: ; preds = %28
%50 = getelementptr inbounds i32, i32* %1, i64 %9
store i32 %29, i32* %50
%51 = add nuw nsw i64 %9, 1
%52 = icmp eq i64 %51, %7
br i1 %52, label %53, label %8
53: ; preds = %49, %4
ret void
}