Pipelining affects your execution time

Assignment Help Basic Computer Science

Reference no: EM13308800

6.     [Implementation Testing] (15 points)
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: EM13308800

Questions Cloud

Calculate the number of possible distributions : Assuming k ≤ n, we want to distribute k balls among n bins such that each bin may at most one ball?

Gold has always been a popular art medium : Gold has always been a popular art medium because:

Example of the international style and architecture marked : The Seagram Building, designed Mies van der Rohe and Philip Johnson, is an example of the International Style, a type of architecture marked by:

Actually an ingenious functional design : PlayPump looks like a typical playground merry-go-round, but is actually an ingenious functional design. What does it do?

Pipelining affects your execution time : 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.

Arch in western architecture perfected : When and where was the use of the arch in Western architecture perfected?

Increase the likelihood of transfer of training : What could be done to increase the likelihood of transfer of training (TOT) if the work environment conditions are unfavorable and cannot be changed? What specific steps could the trainer, management and the employee take to help insure TOT? Is the e..

Design the redo log groups : Discuss the thought process of DBAs as they design the redo log groups and members for a database. Analyze and comment on the different factors that will affect their decision.

Explain the good customer service : Your boss says: “Why do I need to tell you what type of learning capability I’m interested in? I just want a training program to teach employees how to give good customer service." Explain to the boss how “good customer service” can be translated int..

User Account

All Pages