Given C code: void merge(long src1[], long src2[], long dest[], long n) { long i1 = 0; long i2 = 0; long id = 0; while(i1<n && i2<n) { if(src1[i1]<src2[i2]) dest[id++] = src1[i1++]; else dest[id++] = src2[i2++]; } while(i1<n) dest[id++] = src1[i1++]; while(i2<n) dest[id++] = src2[i2++]; } 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.

Question

Want to see the full answer?

Answer 1

Question

Chapter 5.11, Problem 5.9PP

Program Plan Intro

Given C code:

void merge(long src1[], long src2[], long dest[], long n)

{

long i1 = 0;

long i2 = 0;

long id = 0;

while(i1<n && i2<n)

{

if(src1[i1]<src2[i2])

dest[id++] = src1[i1++];

else

dest[id++] = src2[i2++];

}

while(i1<n)

dest[id++] = src1[i1++];

while(i2<n)

dest[id++] = src2[i2++];

}

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.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

3. Problem Description: Define the Circle2D class that contains: Two double data fields named x and y that specify the center of the circle with get methods. • A data field radius with a get method. • A no-arg constructor that creates a default circle with (0, 0) for (x, y) and 1 for radius. • A constructor that creates a circle with the specified x, y, and radius. • A method getArea() that returns the area of the circle. • A method getPerimeter() that returns the perimeter of the circle. • • • A method contains(double x, double y) that returns true if the specified point (x, y) is inside this circle. See Figure (a). A method contains(Circle2D circle) that returns true if the specified circle is inside this circle. See Figure (b). A method overlaps (Circle2D circle) that returns true if the specified circle overlaps with this circle. See the figure below. р O со (a) (b) (c)< Figure (a) A point is inside the circle. (b) A circle is inside another circle. (c) A circle overlaps another…

1. Explain in detail with examples each of the following fundamental security design principles: economy of mechanism, fail-safe default, complete mediation, open design, separation of privilege, least privilege, least common mechanism, psychological acceptability, isolation, encapsulation, modularity, layering, and least astonishment.

Security in general means the protection of an asset. In the context of computer and network security, explore and explain what assets must be protected within an online university. What the threats are to the security of these assets, and what countermeasures are available to mitigate and protect the organization from such threats. For each of the assets you identify, assign an impact level (low, moderate, or high) for the loss of confidentiality, availability, and integrity. Justify your answers.