xu ly tin hieu so fpga hoang trang dsp fpga ay1516 s1 quiz 03 solution cuuduongthancong com (1)

ĐHQG – ĐHBK Tp HCM
Khoa ĐĐT – BMĐT
Môn học: XLTHS với FPGA – AY1415-S2
GVPT: Hồ Trung Mỹ
Đáp án của Kiểm tra 15’ tại lớp #03 (22/09/2015)

.c
om

Xét DFG sau, giả sử thời gian tính tốn (u.t.) được ghi kế bên mỗi nút:

an

co

ng

a) (2 đ) Hãy tìm đường tới hạn Tcritical của hệ này.
b) (8 đ) Hãy tái định thì DFG này để DFG mới có đường tới hạn Tcritical = 5 u.t.
BG.
a) Đường tới hạn đi qua: B– C–D  Tcritical = 2 + 2 + 2 = 6 u.t.

DFG sau cùng có Tcritical = 5 u.t.

cu

u

du
on

g

DFG với các nhát cắt

th

b) Tái định thì theo yêu cầu:



Thực hiện tái định thì với các nhát cắt :
 CS1: Bớt 1D từ tất cả cạnh vào và thêm 1D vào cạnh ra (cạnh B–C)
 CS2: Bớt 1D từ cạnh ra và thêm 1D vào cạnh vào (cạnh D–E)
 CS3: Bớt 1D từ tất cả cạnh ra và thêm 1D vào cạnh vào (cạnh C–D)



Với DFG sau khi tái định thì, ta nhận thấy T critical (E–B) = 3 + 2 = 5 u.t.
thỏa yêu cầu của đề bài.

CuuDuongThanCong.com

/>