xu ly tin hieu so fpga hoang trang solution to dsp fpga hw 02 ay1112 s2 cuuduongthancong com

a Hãy vẽ giản đồ DFG của mạch trên và ghi thời gian tính toán kế bên các nút.. b Tìm giới hạn lặp của mạch trên bằng phương pháp quan sát.. 2 Cho trước giản đồ của DFG thời gian tính toá

Đ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) 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

a) Hãy vẽ giản đồ DFG của mạch trên và ghi thời gian tính toán kế bên các nút

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

2) Cho trước giản đồ của DFG (thời gian tính toá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

cuu duong than cong 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

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

L(2) =

-1 18 28 28 24 -1 -1 18 18 22

0 -1 -1 -1 -1 -1 8 16 16 14 -1 6 14 14 12

L(3) =

18 28 36 36 34 -1 18 28 28 24 -1 -1 18 18 22

8 16 24 24 22

6 14 22 22 20 L(4) =

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 44 52 52 50

28 36 44 44 42

18 28 36 36 34

24 32 40 40 38

22 30 38 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

cuu duong than cong 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 -18 -28 -36

100 100 -18 -28 -36 -44

100 -18 -28 -36 -44 -52

100 -18 -28 -36 -44 -52

100 -22 -24 -34 -42 -50 Tính f(d)-f(m))/(d-m) = D =

-7.2000 -34.0000 -45.3333 -9.0000 -8.0000 -28.8000 -36.0000 -8.6667 -8.0000 -8.0000 -30.4000 -8.5000 -8.0000 -8.0000 -8.0000 -30.4000 -8.5000 -8.0000 -8.0000 -8.0000 -30.0000 -7.0000 -8.6667 -8.0000 -8.0000

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

cuu duong than cong com