Answered step by step
Verified Expert Solution
Question
1 Approved Answer
A common operation performed in graphics rendering is computing the inverse square root of a number, 1 n 2 This is used when normalizing vectors
A common operation performed in graphics rendering is computing
the inverse square root of a number,
This is used when normalizing vectors to calculate angles of incidence
and reflectionan operation so common modern D graphics
programs typically perform milions of these calculations every second
to simulate lighting.
In the early s when D graphics rendering started to become
widespread in the video game industry, the floating point processing
power of most CPUs was too slow to perform the inverse square root
at the speed required, necessitating certain speedups. This question
investigates the tradeoffs between these speedups.
Suppose the application QUAKE spends of its execution time
computing the inverse square root of a floating point number, and
of its time computing the inverse square root of an integer. Consider
each of the following speedups:
On existing hardware without the speedup in a computing the inverse
square root of an integer is faster than that of a floating point number.
However, by utilizing a trick involving a magic number, xFDF a floating
point number can be converted to an integer for the purposes of this
computation This allows all inverse square root calculations to be as fast as
those for integers.
What is the overall speedup for the QUAKE application considering this
optimization alone? Show your work and round your result to the nearest
thousandth.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started