Thông tin tài liệu
ĐHBK Tp HCM–Khoa ĐĐT–BMĐT MH: Xử lý tín hiệu số với FPGA GVPT: Hồ Trung Mỹ Đáp án Bài tập nhà đợt (02/03/2012) (Ngày nộp bài: 09/03/2012) co ng c om 1) Xét mạch sau với mạch nhân thực thi TM=2 đơn vị thời gian (u.t.) mạch cộng TA=1 u.t an a) Hãy vẽ giản đồ DFG mạch ghi thời gian tính tốn kế bên nút du o ng th b) Tìm giới hạn lặp mạch phương pháp quan sát DFG có vịng: L1 { A3 M4 A4 A3}: TA + TM + TA = + + = u.t với 1D L2 { A3 M2 A4 A3}: TA + TM + TA = + + = u.t với 2D Như T = max{4/1, 4/2} = u.t cu u 2) Cho trước giản đồ DFG (thời gian tính tốn chi kế bên nút) a) Tính giới hạn lặp (iteration bound) giản đồ phương pháp quan sát, LPM MCM b) Giá trị đường tới hạn (ghi thêm đường qua nút nào) Bài giải a) Tính giới hạn lặp CuuDuongThanCong.com https://fb.com/tailieudientucntt a.1) Phương pháp quan sát: DFG có giới hạn vòng sau: ABD: (10+2+6)/3 = 6; ABCD: (10+2+4+6)/4 = 5.5; AECD: (10+8+4+6)/4 = 7; BCD: (2+4+6)/2 = BD: (2+6)/1 = Suy T∞ = max giới hạn vòng = u.t .c om a.2) Giải thuật LPM: L(1) = -1 -1 18 18 22 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 8 -1 -1 6 -1 36 28 18 24 22 34 24 22 22 20 du o ng 36 28 18 24 22 u L(4) = 28 18 -1 16 14 co 18 -1 -1 L(3) = 24 22 -1 14 12 an 28 18 -1 16 14 th -1 18 28 -1 -1 18 -1 -1 -1 16 -1 14 ng L(2) = cu 28 36 44 44 42 18 28 36 36 34 -1 18 28 28 24 16 24 32 32 30 14 22 30 30 28 L(5) = 36 28 18 24 22 44 36 28 32 30 52 44 36 40 38 52 44 36 40 38 50 42 34 38 36 T = max{8/1,16/2,12/2,18/3, 24/3,20/3,28/4, 32/4.36/5, 36/5, 36/5, 40/5, 36/5} = u.t CuuDuongThanCong.com https://fb.com/tailieudientucntt a.3) Giải thuật MCM: Mỗi cột i ma trận f tương ứng với f(i) f= 100 100 100 100 -18 100 -18 -28 100 -18 -28 100 -22 -24 -18 -28 -36 -36 -34 -28 -36 -44 -44 -42 -36 -44 -52 -52 -50 Tính f(d)-f(m))/(d-m) = D = -9.0000 -8.0000 -8.0000 -8.0000 -8.0000 ng Suy T∞ = –min(max(D)) = u.t -8.0000 -8.0000 -8.0000 -8.0000 -8.0000 c om -7.2000 -34.0000 -45.3333 -28.8000 -36.0000 -8.6667 -30.4000 -8.5000 -8.0000 -30.4000 -8.5000 -8.0000 -30.0000 -7.0000 -8.6667 cu u du o ng th an co b) Đường tới hạn tương ứng với đường AEC = 10 + + = 22 u.t Như chu kỳ xung nhịp thật nhỏ 22 u.t CuuDuongThanCong.com https://fb.com/tailieudientucntt ... Đường tới hạn tương ứng với đường AEC = 10 + + = 22 u.t Như chu kỳ xung nhịp thật nhỏ 22 u.t CuuDuongThanCong. com https://fb .com/ tailieudientucntt ... max{8/1,16/2,12/2,18/3, 24/3,20/3,28/4, 32/4.36/5, 36/5, 36/5, 40/5, 36/5} = u.t CuuDuongThanCong. com https://fb .com/ tailieudientucntt a.3) Giải thuật MCM: Mỗi cột i ma trận f tương ứng với f(i)
Ngày đăng: 27/12/2022, 08:40
Xem thêm:
