|
|
cs704 midterm solved papers by moaaz
cs704 midterm solved papers by moaaz
cs704 Past Paper Shared by Shazia 2016
1. Why chip set volume size increasing ... Decrease the cost.
2. Dynamic and static schedling
3. Calculate Speedup with given values of former procsr 5ns and later 1ns
4. A new branch predictor with state diagram of 3 states.. countin performence
VU Subjects Available List
Available Subjects ListJoin Chat Room
Join ChatJoin our FB Group For VU help
Join VU Groupcs704 midterm solved papers
cs704 midterm solved papers
cs704 Past Paper Shared by Sana
Total Questions = 6
4Q = 5 marks
3Q = 15 marks
15 marks questions:
1a) Explain static branch prediction. What are its drawbacks?
1b) Why is it important for Tomasulo Algorithm to execute in-order?
1c) Discuss Tomasulo limitation in performance.
2) if (a > c){
d = d+5;
a = b+d+e;}
else{ e = e + 2;
f = f+2;
c= c+f;
} b=a+f;
Find any value/s that are not alive and compiler can delete those values.
3) For the code given in question 2, find dependencies in it and tell if the statement of these can be used before if block.
5 marks questions:
4) We have prediction schemes: not taken, predict taken and dynamic prediction. Which of these prediction would be best if we have no penalty on right, 2 cycles on wrong, average 90% accuracy and 95% frequency.
5) We wish to compare the performance of two different computers: M1 and M2. The following measurements have been made on these computers:
Program Time on M1 Time on M2
1 2.0 sec 1.5 sec
2 5.0sec 10.0sec
Which computer is faster for each program, and how many times as fast is it?
6) If computer A runs a program in 10 sec and computer B runs the same program in 15 sec, how much faster is A than B?
cs704 midterm solved papers
cs704 midterm solved papers
cs704 Past Paper Shared by Rana 2018
Computer A Computer B
Program 1 2sec 4sec
Program 2 5 sec 2sec
Tell following statements , true or false. 5 marks
a) A is faster then B for program 1
b) A is faster than B for Program 2
c) A is faster than B for a work load with equal no of execution of program 1& 2
d) A is faster than B for a work load with twice As many as execution of program 1 as of program 2
Question. We have a single stage, non-pipelined machine and a pipelined machine with 5 pipeline stages. The cycle time of the former is 5 ns and the latter is 1ns.
a. Assuming no stalls, what is the speedup of the pipelined machine over the single stage machine?
Question.
(a) What is static branch prediction and what is the downside to it?
(b) (b) Why it is important for Tomasulo’s to issue instruction in-order?
c) What is the limiting factor of Tomasulo’s performance
question. Static and dynamic scheduling?
cs704 midterm past papers
Download
cs704 midterm paper
cs704 midterm papers
cs704 Past Paper Shared by Hamza 2018
Cost of comp A $600 Cost of Comp B $900
Execution of prog1 on Comp A was 2 sec n on Comp B was 1.5 sec
We had to tell which computer to purchase for multiple prog1 execution. 5marks
2- die size n defect rate n @ was given
We had 2 compute die yield 5marks
3- code of assembly Lang was given n we had 2 trace data dependencies and also anti-dependencies in d code 15marks
4- 4gotton
cs704 midterm
cs704 midterm past paper
cs704 midterm
cs704 Past Paper Shared by Rana 2018
No MCQ. Total 4 Questions , 3 of 5 marks and 1 of 15 marks
1. Enlist two advantages and disadvantages of register to register architecture.5 marks
2. Compare performance of two computers and find which computer is faster than other for each program
Program1. Time on A=2 sec Time on B =1.5 sec
Program2. Time on A=5 sec Time on B =10 sec
(5 marks)
3. Find the die yield for a processor chip with the following manufacturing cost factors: die
size = 380 mm2, estimated defect rate = 0.75 per cm2, α = 4. (5 marks)
4. For (i=2; i<100; i= i+1)
{
a[i] = b[i] + a[i]; /*s1*/
c[i-1] = a[i] + d[i]; /*s2*/
a[i-1] = 2* b[i]; /*s3*/
b[i+1] = 2*b[i]; /*s4*/
}
Find all true, output and anti dependencies in this loop and also loop carried dependencies. Indicate whether the true dependences are loop carried or not?Why loop is not parallel? (15 marks)
Categories: Virtual University
Leave a comment