ĐHBK Tp HCM–Khoa ĐĐT–BMĐT
MH: Xử lý tín hiệu số với FPGA
GVPT: Hồ Trung Mỹ
Đáp án của Bài tập về nhà đợt 2 (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 mất TM=2 đơn vị thời gian (u.t.) và mạch cộng mất TA=1 u.t.
an
a) Hãy vẽ giản đồ DFG của mạch trên và ghi thời gian tính tốn kế bên các nút.
du
o
ng
th
b) Tìm giới hạn lặp của mạch trên bằng phương pháp quan sát.
DFG này có 2 vòng:
L1 { A3 M4 A4 A3}: TA + TM + TA = 1 + 2 + 1 = 4 u.t. với 1D
L2 { A3 M2 A4 A3}: TA + TM + TA = 1 + 2 + 1 = 4 u.t. với 2D
Như vậy T = max{4/1, 4/2} = 4 u.t.
cu
u
2) Cho trước giản đồ của DFG (thời gian tính tốn được chi kế bên mỗi nút)
a) Tính giới hạn lặp (iteration bound) của giản đồ này bằng phương pháp quan sát, LPM và MCM.
b) Giá trị của đường tới hạn (ghi chú thêm đường đi này qua các nút nào).
Bài giải.
a) Tính giới hạn lặp
CuuDuongThanCong.com
/>
a.1) Phương pháp quan sát:
DFG này có cá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 = 6.
BD: (2+6)/1 = 8.
Suy ra T∞ = max của các giới hạn vòng = 8 u.t.
.c
om
a.2) Giải thuật LPM:
L(1) =
-1 -1 18 18 22
0 -1 -1 -1 -1
-1 0 -1 -1 -1
-1 -1 8 8 6
-1 -1 6 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
8
6
L(3) =
24
22
-1
14
12
an
28
18
-1
16
14
th
-1 18 28
-1 -1 18
0 -1 -1
-1 8 16
-1 6 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} = 8 u.t.
CuuDuongThanCong.com
/>
a.3) Giải thuật MCM:
Mỗi cột i trong ma trận f tương ứng với f(i)
f=
0 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 ra T∞ = –min(max(D)) = 8 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 đi AEC = 10 + 8 + 4 = 22 u.t. Như vậy chu kỳ xung nhịp
thật không thể nhỏ hơn 22 u.t.
CuuDuongThanCong.com
/>