COMPUTER ORGANIZATION+DESIGN >I<
COMPUTER ORGANIZATION+DESIGN >I<
5th Edition
ISBN: 9781541868397
Author: Patterson
Publisher: ZYBOOKS (CC)
Expert Solution & Answer
Book Icon
Chapter 1, Problem 1.9.2E

Explanation of Solution

Number of processorsArithmetic instructionsL/S instructionsBranch instructionsExecution Time (Seconds)
12.56×1091.28×1092.56×1099.6
21.83×1099.14×1082.56×1097.04
49.12×1084.57×1082.56×1093.84
84.57×1082.29×1082.56×1092.24

The arithmetic instructions are parallelized to run over multiple cores as follows

Arithmaticinstructions=Numberofinstructions0.7×Numberofprocessors

Substitute, “2.56×109” for “number of instructions” and “2” for “number of processors” in the above formula

Arithmaticinstructions(2)=2.56×1090.7×2=1.83×109

Thus, the number of arithmetic instructions with 2 processors is 1.83×109.

Substitute, “2.56×109” for “number of instructions” and “4” for “number of processors” in the above formula

Arithmaticinstructions(4)=2.56×1090.7×4=9.12×108

Thus, the number of arithmetic instructions with 4 processors is 9.12×108.

Substitute, “2.56×109” for “number of instructions” and “8” for “number of processors” in the above formula

Arithmaticinstructions(8)=2.56×1090.7×8=4.57×108

Thus, the number of arithmetic instructions with 8 processors is 4.57×108.

The L/S instructions are parallelized to run over multiple cores as follows

L/Sinstructions=Numberofinstructions0.7×Numberofprocessors

Substitute, “1.28×109” for “number of instructions” and “2” for “number of processors” in the above formula

L/Sinstructions(2)=1.28×1090.7×2=9.14×108

Thus, the number of L/S instructions with 2 processors is 9.14×108.

Substitute, “1.28×109” for “number of instructions” and “4” for “number of processors” in the above formula

L/Sinstructions(4)=1.28×1090.7×4=4.57×108

Thus, the number of L/S instructions with 4 processors is 4.57×108.

Substitute, “1.28×109” for “number of instructions” and “8” for “number of processors” in the above formula

L/Sinstructions(8)=1.28×1090.7×8=2.29×108

Thus, the number of L/S instructions with 8 processors is 2.29×108.

The total execution time of the program can be calculated using the following formula

Executiontime=CPI×NumberofinstructionsClockrate

Substitute, “2” for “CPI of arithmetic instructions”, “12” for “CPI of L/S instructions”, “5” for “CPI of branch instructions”,, “2.56×109” for “number of arithmetic instructions”, “1.28×109” for “number of L/S instructions” “0.25×109”for “number of branch instructions” and “2×109” for “clock rate”

Executiontime(1)=(2×2.56×109)+(12×1.28×109)+(5×0.25×109)2×109=10.88

Thus, the total execution time of the program with 1 processor is “10.88 seconds”.

Substitute, “2” for “CPI of arithmetic instructions”, “12” for “CPI of L/S instructions”, “5” for “CPI of branch instructions”,, “1.83×109” for “number of arithmetic instructions”, “0.91×109” for “number of L/S instructions” “0.25×109”for “number of branch instructions” and “2×109” for “clock rate”

Executiontime(2)=(2×1.83×109)+(12×0.91×109)+(5×0.25×109)2×109=7.95

Thus, the total execution time of the program with 1 processor is “7.95 seconds”.

Substitute, “2” for “CPI of arithmetic instructions”, “12” for “CPI of L/S instructions”, “5” for “CPI of branch instructions”,, “0.91×109” for “number of arithmetic instructions”, “0.45×109” for “number of L/S instructions” “0.25×109”for “number of branch instructions” and “2×109” for “clock rate”

Executiontime(4)=(2×0.91×109)+(12×0.45×109)+(5×0.25×109)2×109=4.29

Thus, the total execution time of the program with 1 processor is “4.29 seconds”.

Substitute, “2” for “CPI of arithmetic instructions”, “12” for “CPI of L/S instructions”, “5” for “CPI of branch instructions”,, “0.45×109” for “number of arithmetic instructions”, “0.22×109” for “number of L/S instructions” “0.25×109”for “number of branch instructions” and “2×109” for “clock rate”

Executiontime(8)=(2×0.45×109)+(12×0.22×109)+(5×0.25×109)2×109=2.47

Thus, the total execution time of the program with 1 processor is “2.47 seconds”.

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!
Students have asked these similar questions
1. Show that S₁ = S2 if and only if S₁ U S2 = S₁n S2. 2. Show that if S1 and S2 are finite sets with |S₁ = n and |S₂| = m, then S₁ U S2 ≤n+m. 3. If language L is regular and is given by L ={awa : w = {a, b} *} Then show that L² is regular.
Problem 3: Consider the two-link planar elbow manipulator shown below with link information: a₁ = 3, a₂ = 3. a2 S 3/0 Link | a | ai | di ai | di | 0i | มา 02 21 02. 12 01 0 0 01 02 0 0 02 01 To (a) Find the location of the end-effector P° if the joint angles are: 0₁ = 140°, 0₂ = 30° (b) Find the values of joint variables 01, 02 if the robotic manipulator is commanded to reach the desired location of Pº = [4.5, 3,0]. Notice there are possibly two sets of solutions. (c) Also sketch the two poses of the robot for the computed joint variables. Page 5 of 7
Problem 5: The following shows the schematic of a SCARA robot and its DH parameters. Complete the following questions based on this information. 20 01 21 02. 22 done by ai α; di Ꮎ ; 21 d3 1 a1 0 0 0₁** 2 a2 180° 0 0% 3 0 0 d3 0 The Jacobian matrix of this robot is given below: -a1S1a2S12 -a2S12 J(q) = a1c1 + a2c12 0 a2C12 0 10° (a) For a₁ = 1, a2 = 2, is q = 180° a singularity configuration of this robot? a1 3 [10°1 (b) For a₁ = 1, a2 = 2, is q = | 0° a singularity configuration of this robot? 3
Knowledge Booster
Background pattern image
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Computer Networking: A Top-Down Approach (7th Edi...
Computer Engineering
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:PEARSON
Text book image
Computer Organization and Design MIPS Edition, Fi...
Computer Engineering
ISBN:9780124077263
Author:David A. Patterson, John L. Hennessy
Publisher:Elsevier Science
Text book image
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:9781337569330
Author:Jill West, Tamara Dean, Jean Andrews
Publisher:Cengage Learning
Text book image
Concepts of Database Management
Computer Engineering
ISBN:9781337093422
Author:Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:Cengage Learning
Text book image
Prelude to Programming
Computer Engineering
ISBN:9780133750423
Author:VENIT, Stewart
Publisher:Pearson Education
Text book image
Sc Business Data Communications and Networking, T...
Computer Engineering
ISBN:9781119368830
Author:FITZGERALD
Publisher:WILEY