GK 2013 – 2014

2013 – 2014 Khoa Kỹ Thuật Máy Tính Chương trình mới: câu 2b, câu ko thi GK ĐỀ THI GIỮA KỲ Mơn: Kiến trúc máy tính – IT006 Ngày thi: 18/10/2013 Thời gian: 60 phút Câu 1: Xem xét implementation khác có kiến trúc tập lệnh (instruction set architecture) với nhóm lệnh A, B, C, D Clock rate CPI tương ứng implementation cho bảng sau Clock rate CPI Class A CPI Class B CPI Class C CPI Class D P1 Ghz P2 Ghz a Giả sử chương trình có 107 lệnh chia cho nhóm lệnh sau: 20% nhóm A, 20% nhóm B, 30% nhóm C 30% nhóm D Hãy cho biết implementation nhanh hơn? (1.5đ) b Tính CPI tổng implementation (1đ) Đáp án: a P2 nhanh Nhóm lệnh A: 2x106 Nhóm lệnh B: 2x106 Nhóm lệnh C: 3x106 Nhóm lệnh D: 3x106 Time = No instr × CPI/clock rate  P1     Time nhóm A = (2x106x4/2x109) = × 10-3 Time nhóm B = (2x106x3/2x109) = × 10-3 Time nhóm C = (3x106x2/2x109) = × 10-3 Time nhóm D = (3x106/2x109) = 1.5 × 10-3 TimeP1 = × 10-3 + × 10-3 + × 10-3 +1.5 × 10-3 = 11.5x10-3  P2 Khoa Kỹ Thuật Máy Tính 2013 – 2014     Time nhóm A = (2x106/3x109) = 0.67 × 10-3 Time nhóm B = (2x106x2/3x109) = 1.33 × 10-3 Time nhóm C = (3x106x3/3x109) = × 10-3 Time nhóm D = (3x106x4/3x109) = × 10-3 TimeP2 = 0.67 × 10-3 + 1.33 × 10-3 + × 10-3 +4 × 10-3 = 9x10-3 b CPI tổng CPI = time × clock rate/No instr CPIP1 = 11.5x10-3x2x109/107 = 2.3 CPIP2 = 9x10-3x3x109/107 =2.7 Câu (30%) a) Chuyển dòng lệnh C sang mã Assembly vi xử lý MIPS, với A, B mảng số nguyên, i biến nguyên Giả sử biến i gán vào ghi $s0, địa mảng A B lưu ghi $s1 $s2 for (i = 2; i