ĐHQG – ĐHBK Tp HCM Khoa ĐĐT – BMĐT Môn học: XLTHS với FPGA – AY1415-S2 GVPT: Hồ Trung Mỹ c om Đáp án Kiểm tra 20’ lớp #01 (08/09/2015) an co ng Hình Hình 1) (4 đ) Xét DFG hình 1, giả sử thời gian tính tốn (u.t.) ghi kế bên nút Hãy tìm đường tới hạn Tcritical giới hạn lặp T hệ 2) (6 đ) Với DFG hình 2, thời gian tính tốn nút cho dấu ngoặc Tính giới hạn lặp DFG bằng: a) quan sát; b) giải thuật LPM Chú ý: Ta đánh thứ tự phần tử delay từ trái qua phải BG 1) Đường tới hạn qua nút A–E–C Tcritical = 12 + + = 24 u.t Tính giới hạn vịng DFG Các nút vòng Giới hạn vòng (u.t.) A-B-D A-B-C-D (12+2+6+4)/4 = 24/4 = A-E-C-D (12+8+4+6)/2 = 30/4 = 15/2 g th Vòng thứ du on (12+2+6)/3 = 20/3 B-D B-C-D (2+4+6)/2 = u (2+6)/1 = cu Suy giới hạn lặp T = max{các giới hạn vòng} = u.t 2) a) Bằng quan sát tính giới hạn vịng giới hạn lặp Bảng giới hạn vòng DFG Vòng thứ Các nút vòng Giới hạn vòng (u.t.) 1–2–3 (2 + + 1)/3 = 2 1–2–4 (2 + + 2)/1 = Suy giới hạn lặp T = max{các giới hạn vòng} = u.t b) Tính lại giới hạn vịng giải thuật LPM Đánh số phần tử trễ (D) theo thứ tự từ trái qua phải d1, d2, d3 CuuDuongThanCong.com https://fb.com/tailieudientucntt Ta có ma trân ban đầu L(1): L (1) = –1 3 –1 –1 –1 –1 14 10 10 –1 –1 –1 21 10 17 17 13 10 –1 L(2) = L (3) = c om Các ma trận L(2) L(3) cu u du on g th an co ng Suy giới hạn lặp T = max{7/1, 14/2, 21/3, 6/3}= u.t CuuDuongThanCong.com https://fb.com/tailieudientucntt ... L(3) cu u du on g th an co ng Suy giới hạn lặp T = max{7/1, 14/2, 21/3, 6/3}= u.t CuuDuongThanCong. com https://fb .com/ tailieudientucntt