10 06 2025 E TS Silvano

Page 1

Surname (COGNOME) SOLUTION Name POLIMI Personal Code Signature Politecnico di Milano, 10 June, 2025 Course on Advanced Computer Architectures Prof. C. Silvano EX1 ( 5 points) EX2 ( 5 points) EX3 ( 5 points) Q1 ( 5 points) Q2 ( 5 points) QUIZZES ( 8 points) TOTAL (33 points) Course on Advanced Computer Architectures – prof. C. Silvano EXAM 10 June 2025 – Please write in CAPITAL LETTERS AND BLACK/BLUE COLORS!!! Page 1 - SOLUTION EXERCISE 1 – DEPENDENCY ANALYSIS + TOMASULO (5 points) 1. Let’s consider the following assembly code containing multiple types of intra-loop dependences. Complete the following table by inserting all types of true-data-dependences, anti-dependences and output dependences for each instruction: I# TYPE OF INSTRUCTION ANALYSIS OF DEPENDECES: 1. True data dependence with I# for $Fx 2. Anti-dependence with I# for $Fy 3. Output-dependence with I# for $Fz I0 FOR:LD $F2, A($R1) None I1 LD $F4, B($R1) None I2 LD $F6, C($R1) None I3 FADD $F4, $F2, $F4 True data dependence with I0 for $F2 True data dependence with I1 for $F4 Output data dependence with I1 for $F4 I4 FADD $F6, $F4, $F6 True data dependence with I2 for $F6 True data dependence with I3 for $F4 Output data dependence with I2 for $F6 I5 SD $F6, A($R1) True data dependence with I4 for $F6 I6 ADDUI $R1, $R1, 8 Anti dependence with I0 for $R1 Anti dependence with I1 for $R1 Anti dependence with I2 for $R1 Anti dependence with I5 for $R1 I7 BNE $R1, $R2, FOR True data dependence with I6 for $R1 Course on Advanced Computer Architectures – prof. C. Silvano EXAM 10 June 2025 – Please write in CAPITAL LETTERS AND BLACK/BLUE COLORS!!! Page 2 - SOLUTION Let’s consider the previous assembly code to be executed on a CPU with dynamic scheduling based on TOMASULO algorithm with all cache HITS, a single Common…