Cover Data Structures and Algorithms with Object-Oriented Design Patterns in Java
next up previous contents index

A Simplified Model of the Computer

 

The detailed model of the computer given in the previous section is based on a number of different timing parameters-- tex2html_wrap_inline57130, tex2html_wrap_inline57132, tex2html_wrap_inline57142, tex2html_wrap_inline57144, tex2html_wrap_inline57146, tex2html_wrap_inline57148, tex2html_wrap_inline57150, tex2html_wrap_inline57154, tex2html_wrap_inline57156, tex2html_wrap_inline57526, and tex2html_wrap_inline57190. While it is true that a model with a large number of parameters is quite flexible and therefore likely to be a good predictor of performance, keeping track of the all of the parameters during the analysis is rather burdensome.

In this section, we present a simplified model which makes the performance analysis easier to do. The cost of using the simplified model is that it is likely to be a less accurate predictor of performance than the detailed model.

Consider the various timing parameters in the detailed model. In a real machine, each of these parameters is a multiple of the basic clock period  of the machine. The clock frequency  of a modern computer is typically between 100 and 500 MHz. Therefore, the clock period is typically between 2 and 10 ns. Let the clock period of the machine be T. Then each of the timing parameters can be expressed as an integer multiple of the clock period. For example, tex2html_wrap_inline57556, where tex2html_wrap_inline57558, tex2html_wrap_inline57560.

The simplified model eliminates all of the arbitrary timing parameters in the detailed model. This is done by making the following two simplifying assumptions:

The effect of these two assumptions is that we no longer need to keep track of the various operations separately. To determine the running time of a program, we simply count the total number of cycles taken.




next up previous contents index

Bruno Copyright © 1998 by Bruno R. Preiss, P.Eng. All rights reserved.