What influence do differences have on fundamental equation

Assignment Help Basic Computer Science
Reference no: EM13326809

Consider the fundamental practitioner equation of computer performance:

TimeCPU = (dfrac|s e c o n d s|c omp l e t e p r o g r a m e x e c u t i o n= (dfrac|i n s t r u c t i o n s|
p r o g r am) ×(dfrac|a v e r a g e c y c l e s|i n s t r u c t i o n) × (dfrac|a v e r a g e s e c o n d s|c y c l e)


3.1 Assume you need to decide between two machines that are otherwise identical except for the actual CPU - that is, the machines have the same RAM, internal bus, I/O systems, and the like - only the CPUs change but that the throughput of the various other components balance with either CPU. One CPU is a CISC machine, and the other is a RISC machine. The average executable program of the CISC machine has 1/4 the instructions used for the same program on the RISC machine (that is, the same program source code when compiled by equivalent compilers on each of the two platforms is used to produce the executable program for each platform). What must be the relationship between the average number of cycles per instruction and the average time per cycle for the two machines to take the same TimeCPU?

Assume that the time for the optimizing compiler to run on the two platforms is five times longer on the RISC machine than on the CISC machine.

Assume that the RISC program takes 50 seconds to compile. Assume that the program will be run once. How much time must the program take for execution on the RISC platform before the total time for compilation plus execution is less on the RISC platform than the CISC platform?

As the number of runs of the executable programs grows ("goes to infinity"), prove that the difference in compilation time on the two platforms becomes irrelevant for the total time for the program.

As discussed in lecture, RISC machines use different resources (e.g., registers) compared with a CISC machine for actual execution of programs, and in particular, for programs that use modules (e.g., subroutines). What influence do these differences have on the fundamental equation of computer performance? (Hint: consider the availability of resources for such issues as starvation.) You must provide quantitative examples (either using actual values or symbols) for full credit. In other words, how realistic is this equation for real platforms?

Reference no: EM13326809

Questions Cloud

How many generations will take to eliminate the gene : A mouse breeder has a strain of black mice that normally breed true and produce only black mice. Occasionally, however, a brown mouse or two has appeared in litters of some of the mice.
How space efficient is your hamming code : Construct a specific error in more than this number of bits and explicitly show that the Hamming algorithm fails to detect the error. How space (number of bits required) efficient is your Hamming code?
Find a valid literature source that proves statement wrong : TFIID (In reference to TBP-associated factors, RNA pol II)is a complex of multiple proteins. It is considered a basal factor and is pretty much always going to be binding to initiate transcription in eukaryotes.
Find how high above the water was she : On a hot summer day a young girl swings on a rope above the local swimming hole. how high above the water was she when she let go of the rope
What influence do differences have on fundamental equation : As the number of runs of the executable programs grows ("goes to infinity"), prove that the difference in compilation time on the two platforms becomes irrelevant for the total time for the program.
What was its initial direction of motion : A soccer ball is kicked with an initial speed of 9.8 m/s. After 0.200 s it is at its highest point. What was its initial direction of motion
Explain what happens to consumer producer and total surplus : Explain what happens to consumer, producer, and total surplus when a firm is able to use price discrimination effectively?
How long does the cork remain in the air : A hot air balloon decends toward the ground with a velocity of (1.6 m/s)y hat. A champagne bottle is opened to celebrate takeoff, How long does the cork remain in the air
What horizontal distance does it cover during its flight : A seed shoots out from the pod with the speed of 2.8 m/s but with a direction of motion 30° below the horizontal. What horizontal distance does it cover during its flight

Reviews

Write a Review

Basic Computer Science Questions & Answers

  What is an evil twin access point and a rogue twin access

What is an evil twin access point and a rogue twin access point?

  Demonstrates the use of the command line compiler

Write some usable code that demonstrates the use of the command line compiler to compile the code into a java.class file. Place at least one debug line in the code using a Java library utility such as print. Be sure to upload both the notepad file wi..

  Implement new forms of computer-mediated technology

How would implementing new forms of computer-mediated technology influence your organization's communication? What is the significane of managers selecting suitable channel for message distribution in Information Age?

  Explaining why facebook-s design is different

Why is Facebook's design different? Or has Google merely perfected something that most organizations have just now started to "tackle"?

  Describe the company the nature of its business

Describe the company, the nature of its business, a specific product or service, and how that product or service is produced and distributed by the company.

  Compare computerized process to manual process

ompare a computerized process to manual process. Write differences and the advantages and disadvantages of the computerized systems.

  What is the general solution to handle such game trees

The min max algorithm cannot handle some games (even-with alpha-beta pruning) because of the depth of the search trees involved. What is the general solution to handle such game trees?

  Find the first four terms of recursively defined sequence

Find the first four terms of the recursively defined sequence bk = 2k - bk - 1, for all integers k greater than or equal to 2, where b1 = 4

  Give minimal dfa that performs as a mod

Give minimal DFA that performs as a mod-3 1's counter, i.e, outputs a 1 each time the number of 1's in the input sequence is a sequence is a multiple of 3.

  The ontario lottery and gaming corporation

On the first page of your assignment, write your name and student number. The Ontario Lottery and Gaming Corporation (OLG) offers the following lottery game:

  A robot

Mobile Robotics Kinematics

  How many other machines is each machine equivalent to

Every Turing machine is equivalent to some other machine in our enumeration. Why? How many other machines is each machine equivalent to? How many times is each Turing-computable function represented in our enumeration? Be sure to justify your answ..

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd