Test a program for summing

Assignment Help Programming Languages

Reference no: EM13307160

You are to implement and test a program for summing 1/x as x runs over all approximately eight million (23 fraction bits) single precision floating point numbers in the interval [1, 2). You are to do this on a server, PC (or Mac) of your choice. You are first asked to predetermine estimates of your implementation's computation time (architecture and compiler dependant), result accuracy (algorithm and round-off dependant), and result value (real valued sum estimate). Specifically:

a.       Discuss the computational environment for your tests, including the compiler, operating system, machine MHz and cycle times for appropriate instructions and whether pipelining affects your execution time.

b.      Predetermine an estimate of the time utilizing single precision for the variables for all computations from any documentation you can find from the hardware manufacturer and/or compiler and system provider.

c.   Predetermine a rough estimate of the exact sum (hint: how many terms are being added and how large is an "average term").

d.       Predetermine an estimate of the accuracy. Single precision computation should be done in round to nearest mode as provided by standard C implementations. By accuracy of the sum we mean the difference between the rounded sum of rounded values compared to the exact sum of exact values.

e. Give the measured running time and the computed result for your implementation. Compare the results with your estimates of running time and approximate sum. Compute the sum in double precision and single precision and compare to give a reasonable value for the accuracy of the single precision sum. Compare your result with another student's results that might have performed the sum in a different order. Can you explain the size of the approximation error?

Reference no: EM13307160

Questions Cloud

Regardless of the value of the input k : Suppose the DES F function mapped every 32-bit input R, regardless of the value of the input K,

Calculate the net acceleration of the man : The man completely inhales and jumps into the deep end of a pool with a depth of 9 feet. Calculate the net acceleration of the man with his breath completely inhaled while totally submerged in the water

Determine the principle strains at a point on the surface : A rod is subjected to a tensile load of 25k and has a diameter or 2in, determine the principle strains at a point on the surface of the rod

Determine what kind of claim you want to make : Construct either a position or proposal argument (see "Argument" power point) based on one of the online topics listed in "online issues" or one related to online issues.

Test a program for summing : You are to implement and test a program for summing 1/x as x runs over all approximately eight million (23 fraction bits) single precision floating point numbers in the interval [1, 2). You are to do this on a server, PC (or Mac) of your choice..

What is the speed of the sled right before the team jumps : At the start of a race, a four-man bobsled team pushes their sled as fast as they can along a 50 m flat starting stretch. What is the speed of the sled right before the team jumps on the sled

Calculate the flow rate from the lake and into the aquifer : A geological fault truncates the aquifer at a distance "L" upstream from the river. The hydraulic conductivity of the area between the fault and the river is 50 ft / day and hydraulic conductivity between the lake and the fault is 100 ft / day.

Calculate the buoyant force of the water acting on the man : The man completely exhales and jumps into the deep end of a pool with a depth of 9 feet. Calculate the buoyant force of the water acting on the man with his breath completely exhaled

Identities of peers in the range : I shall create a new question for you to post up your answer so you can earn the points you deserve for helping me out.

User Account

All Pages