Prob 7 Xét DFG trong hình 5.22 với thời gian tính toán của nút là số trong dấu ngoặc kế nút đó.. Hãy tìm hệ số mở tối thiểu minimum unfolding factor để có được DFG tương đương có chu kỳ
Trang 1ĐHBK Tp HCM–Khoa ĐĐT–BMĐT
MH: Xử lý tín hiệu số với FPGA
GVPT: Hồ Trung Mỹ
Bài tập về nhà đợt 4 (13/04/2012)
(Ngày nộp bài: 20/04/2012) 1) (3 đ) Cho trước DFG sau:
Hãy vẽ DFG được mở ra 2 lần (2-unfolded DFG) của DFG này
Bài giải
2) (7 đ) (Ch5 Prob 7) Xét DFG trong hình 5.22 với thời gian tính toán của nút là số trong dấu ngoặc kế nút đó Hãy tìm hệ số mở tối thiểu (minimum unfolding factor) để có được DFG tương đương có chu kỳ lặp là 5 u.t Không thực hiện pipeling và/hoặc retiming trên DFG này Hãy tìm J tối thiểu sao cho đường tới hạn của DFG được mở ra J lần (J-unfolded DFG) 8J Hệ số mở tối thiểu có thể được tính theo giải thuật trong Problem 6 (Chapter 5)
Hình 5.22
CuuDuongThanCong.com https://fb.com/tailieudientucntt
cuu duong than cong com
Trang 2Bài giải
Tính đường dẫn tới hạn: A B E là 2 + 5 + 5 = 12 u.t và gọi là T0 crit
Theo giải thuật cho trước trong vấn đề 6, ta có:
T 0 crit.= 2 + 5 + 5 = 12 và J 1
= ceil(12/8) = 2
Áp dụng unfolding bậc 2, ta được
T 1 crit = 2+ 15 = 17 > J 1 x 8
J 2 = ceil (17/8) = 3
Áp dụng unfolding bậc 2, ta được
T 2 crit = 2+ 15 = 17 < J 2 x 8
Như vậy hệ số unfolding tối thiểu để đạt được chu kỳ lặp 8 u.t là J = 3
CuuDuongThanCong.com https://fb.com/tailieudientucntt
cuu duong than cong com