Chapter 5.12, Problem 5.12PP

Program Plan Intro

Given C code:

void psum1(float a[], float p[], long n)

{

long i;

p[0] = a[0];

for(i = 1; i<n ;i++);

p[i] = p[i-1]+a[i];

}

Cycles per element (CPE):

• The CPE denotes performance of program that helps in improving code.
• It helps to understand detailed level loop performance for an iterative program.
• It is appropriate for programs that use a repetitive computation.
• The processor’s activity sequencing is controlled by a clock that provides regular signal of some frequency.

Memory aliasing:

• It denotes a case where two pointers might designate to memory location that is same.
• The compiler should assume that unlike pointers might be aliased for safe optimizations.
• The program aspects that could limit chances for a compiler in generating optimized code denote optimization blockers.
• If a compiler is unable to determine whether two pointers might be aliased, it should adopt that either case would be possible.
• The possible optimization set is been limited in this case.