Professional Documents
Culture Documents
ĐS.
om
Vì có phần tử Delay nối với khóa, ta thêm nút giả E:
.c
ng
co
an
0 5 2 1
1 5 0 2
u
2 5 1 2
cu
0 3 0 1
1 3 1 1
2 3 2 1
0 2 2 0
1 2 0 1
2 2 1 1
Thực hiện trải ra DFG cho các nút B, E và C với khóa theo các thời điểm sau:
Kết quả của unfolding khi vẫn còn nút giả: Kết quả sau cùng khi bỏ các nút giả:
om
.c
ng
co
an
th
Câu 2: (2 đ) Cho trước hệ thống ở hình sau (các số đi kèm bộ cộng/nhân là số thứ tự của nút) với mỗi bộ
nhân được pipeline 2 tầng và có TM = 2u.t., mỗi bộ cộng được pipeline 1 tầng và có TA = 1u.t.
g
on
du
u
cu
Hãy gấp (fold) DFG này với hệ số gấp N = 5 với các tập gấp sau:
SA = {A1, –, A2, A3, A4}
SM = { –, M1, –, M2, –}
a) Thực hiện tái định thì để các tập gấp cho kết quả chỉ có các trì hoãn không âm trong cấu trúc gấp.
b) Gấp DFG đã được tái định thì: chỉ lập bảng tính thời gian Tin và Tout của mỗi nút, không cần vẽ hình .
Ghi chú:
Phương trình gấp DF:
om
DF(1 4) = 5 (3) –1 + 4 – 0 = 18 DF(1 4) = 5 (2) –1 + 4 – 0 = 13
DF(2 6) = 5 (0) –1 + 3 – 2 = 0 DF(2 6) = 5 (0) –1 + 3 – 2 = 0
.c
DF(3 5) = 5 (0) –1 + 1 – 3 = –3 (*) DF(3 5) = 5 (1) –1 + 1 – 3 = 2
DF(5 2) = 5 (0) –2 + 2 – 1 = –1 (*) DF(5 2) = 5 (1) –2 + 2 – 1 = 4
DF(6 1) = 5 (0) –2 + 0 – 3 = –5 (*)
ng
DF(6 1) = 5 (1) –2 + 0 – 3 = 0
co
DF(6 4) = 5 (1) –2 + 4 – 3 = 4 DF(6 4) = 5 (1) –2 + 4 – 3 = 4
Với bảng trên ta thấy việc tái định thì sẽ phải xảy ra với các tập cắt đi qua các nhánh:
an
3 5, 5 2, và 6 1 vì DF < 0 với các nhánh này DFG sau cùng phải có thêm các D
để tại các nhánh đó có DF 0 .
th
Tái định thì DFG theo các CS DFG sau khi tái định thì
g
on
du
u
cu
Tính thời gian Tin và Tout của mỗi nút để tối thiểu hóa thanh ghi:
DF Nút Tin Tout
DF(1 2) = 5 (0) –1 + 2 – 0 = 1 1 1 14
DF(1 3) = 5 (0) –1 + 3 – 0 = 2 2 3 3
DF(1 4) = 5 (2) –1 + 4 – 0 = 13
DF(2 6) = 5 (0) –1 + 3 – 2 = 0 3 4 6
DF(3 5) = 5 (1) –1 + 1 – 3 = 2 4 –––––
DF(5 2) = 5 (1) –2 + 2 – 1 = 4
DF(6 1) = 5 (1) –2 + 0 – 3 = 0 5 3 7
DF(6 4) = 5 (1) –2 + 4 – 3 = 4 6 5 9
a b c c e f
d e f a b d
g h i i g h
a) Lập bảng thời gian sống và giản đồ thời gian sống, từ đó suy ra số thanh ghi cần cho mạch này
là bao nhiêu?
b) Lập bảng cấp phát thanh ghi thuận-nghịch. (Không cần vẽ mạch)
ĐS.
om
Bảng thời gian sống:
Mẫu Tin Tzlout Tdiff Tout Đời sống
.c
a 0 3 2 6 0 6
b 1 4 3 7 1 7
c 2 0 –2 ng
3 2 3
d 3 5 –2 8 3 8
co
e 4 1 –3 4 4 4
an
f 5 2 –3 5 5 5
g 6 7 –1 10 6 10
th
h 7 8 –1 11 7 11
g
i 8 6 –2 9 8 9
on
du
om
11 h h
.c
Câu 4: (2 đ) Với giản đồ phụ thuộc (DG) cho trước trong hình sau (ngõ vào x hướng lên, trọng số w hướng
ngang, ngõ ra y hướng chéo) ng
co
an
th
g
on
du
u
om
Sơ đổ mảng tâm thu:
.c
ng
co
an
th
Câu 5: (2 đ)
g
Thiết kế mạch lọc FIR có 3 nhánh [rẽ] (3-tap FIR filter) với hệ số là h0 = 11, h1= 14, và h2 = 7.
on
a) Với số học phân bố (distributed arithmetic), hãy cho biết cần dùng bảng tra cứu (ROM hoặc bảng LUT
cùa FPGA) có kích thước bao nhiêu và nội dung của bàng này.
du
b) Với cải tiến dùng mã CSD và vẽ sơ đồ khối cài đặt FIR này.
ĐS.
u
11 + 14 + 7 = 32 và 25 – 1 < 32 < 26 – 1
Suy ra bảng tra cứu phải có độ rộng dữ liệu là 6 và số đường địa chỉ là 3 (do có 3 tap).
Nếu gọi các bit địa chỉ là A2A1A0 thì nội dung tại ô nhớ là A2h2 + A1h1 + A0h0
Từ đó ta có bảng ghi ROM cho FIR có các hệ số {11, 14, 7} như sau:
om
.c
ng
co
an
th
g
on
du
u
cu