ĐHQG – ĐHBK Tp HCM Khoa ĐĐT – BMĐT Môn học: XLTHS với FPGA – AY1415-S2 GVPT: Hồ Trung Mỹ Đáp án Kiểm tra 15’ lớp #03 (22/09/2015) c om Xét DFG sau, giả sử thời gian tính toán (u.t.) ghi kế bên nút: an co ng a) (2 đ) Hãy tìm đường tới hạn Tcritical hệ b) (8 đ) Hãy tái định DFG để DFG có đường tới hạn Tcritical = u.t BG a) Đường tới hạn qua: B– C–D Tcritical = + + = u.t DFG sau có Tcritical = u.t cu u du on g DFG với nhát cắt th b) Tái định theo yêu cầu: Thực tái định với nhát cắt : CS1: Bớt 1D từ tất cạnh vào thêm 1D vào cạnh (cạnh B–C) CS2: Bớt 1D từ cạnh thêm 1D vào cạnh vào (cạnh D–E) CS3: Bớt 1D từ tất cạnh thêm 1D vào cạnh vào (cạnh C–D) Với DFG sau tái định thì, ta nhận thấy T critical (E–B) = + = u.t thỏa yêu cầu đề CuuDuongThanCong.com https://fb.com/tailieudientucntt