Chapter 5, Problem 5.17HW

Program Plan Intro

Given C Code:

void* basic_memset(void *s, int c, size_t n)

{

size_t cnt = 0;

unsigned char *schar = s;

while (cnt < n)

{

*schar++ = (unsigned char) c;

cnt++;

}

return s;

}

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.

Loop unrolling:

• It denotes a program transformation that would reduce count of iterations for a loop.
• It increases count of elements computed in each iteration.
• It reduces number of operations that is not dependent to program directly.
• It reduces count of operations in critical paths of overall computations.