ecution of the instructions can be divided into a table shows the stages needed
ID: 3912133 • Letter: E
Question
ecution of the instructions can be divided into a table shows the stages needed for a certain machine are divided into 4 classes A, B, C and o wwhile th stages: 51, S2, 52 and S4. The tollowing executing the instructions in each class of instrun S1 (50 class A class If Single-cycle organization is used. What will a. the clock cycle be? (1pts) b. Assuming cycle. What a multi-cycle organization is used, where each stage requires one is the average CPI if the instruction distribution is as follows:(3pts class A 3096 class 8 20% Class CClass 200% 130% c. Complete the following (6pts) Mult Clk cycle time(ps) No of cycles needed to execute nstructions of group A No of cycles needed to execute nstructions of groupB No of cycles needed to execute d.IF stage $4 is divided into 2 sages each requires 40 ps.What will the new values (6ps) nstructions of group C Multicycle Pipelined Clk cycle time(ps) No of cycles needed to execute nstructions of group A No of cycles needed to execute nstructions of group 8 No of cycles needed to execute nstructions of groupExplanation / Answer
a) In Single cycle organisation, every instruction takes 1 clock cycle time to execute.
Time taken by Class A = 50 + 70 = 120ps
Time taken by Class B = 50 + 70 + 50 = 170ps
Time taken by Class C = 50 + 70 + 50 + 80 = 250ps
Time taken by Class D = 50 + 70 = 120ps
As it is taking only one clock cycle to execute, the clock cycle time should be equal to the time taken by the longest processing instruction. Here class C takes 250ps to execute.
=> Clock cycle time = 250ps
b) In Multi cycle organisation, it can take more than one cycle to execute.
Avg. CPI = 0.3*2 + 0.2*2 + 0.2*4 + 0.3*2 = 2.4
c) Multicycle Pipelined
Clock cycle time 80ps 80ps
No. of cycles needed to execute 2 2
group A
No. of cycles needed to execute 3 3
group B
No. of cycles needed to execute 4 4
group C
d) S4 is divided into 2 stages (each 40ps)
Multicycle Pipelined
Clock cycle time 70ps 70ps
No. of cycles needed to execute 2 2
group A
No. of cycles needed to execute 3 3
group B
No. of cycles needed to execute 5 5
group C
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.