Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 24 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
24
Dung lượng
5,18 MB
Nội dung
2/22/2013 ĐẠI HỌC QUỐC GIA TP.HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOA KHOA ĐIỆN-ĐIỆN TỬ BỘ MÔN KỸ THUẬT ĐIỆN TỬ XỬ LÝ TÍN HiỆU SỐ VỚI FPGA c om Chaper 2: Iteration bound ng GV: Hoàng Trang Email: hoangtrang@hcmut.edu.vn mr.hoangtrang@gmail.com co Thank to: thầy Hồ Trung Mỹ Slide: from text book of Parhi TP.Hồ Chí Minh 01/2013 ng th an du o Thuật ngữ cu u English constraint Non-terminating Tradeoff Latency Block Diagram Signal-Flow Graph Data-Flow Graph Dependency Graph directed edge precedence constraint Intra-iteration Inter-iteration Fine-Grain Coarse-Grain BM Điện Tử-DSP-FPGA-chapter2 Vietnamses ràng buộc, hạn chế không kết thúc cân bằng, cân đối độ trễ, thời gian chờ sơ đồ khối giản đồ luồng/dịng tín hiệu giản đồ luồng/dịng liệu giản đồ phụ thuộc cạnh có hướng, cạnh định hướng ràng buộc ưu tiên vòng lặp liên vịng lặp chi tiết thơ Hồng Trang 01/2013 CuuDuongThanCong.com https://fb.com/tailieudientucntt 2/22/2013 Thuật ngữ Vietnamses giảm tốc độ lấy mẫu tăng tốc độ lấy mẫu tốc độ lặp tốc độ mẫu giới hạn lặp, phạm vi lặp giới hạn vòng, phạm vi vòng vòng tới hạn đường [dẫn] tới hạn giản đồ ưu tiên không vịng ma trận đường dài trung bình vịng tối thiểu Hoàng Trang 01/2013 ng th an BM Điện Tử-DSP-FPGA-chapter2 co ng c om English Decimator Expander Iteration rate Sample rate loop Bound Iteration Bound Critical Loop Critical path Acyclic Precedence Graph (APG) Longest Path Matrix (LPM) Minimum Cycle Mean (MCM) du o Remind chapter Chapter Introduction to DSP Systems Introduction (Read Sec 1.1, 1.3) • Non-Terminating Programs Require Real-Time Operations • Applications dictate different speed constraints cu u • (e.g., voice, audio, cable modem, settop box, Gigabit ethernet, 3-D Graphics) • Need to design Families of Architectures for specified algorithm complexity and speed constraints • Representations of DSP Algorithms (Sec 1.4) BM Điện Tử-DSP-FPGA-chapter2 Hoàng Trang 01/2013 CuuDuongThanCong.com https://fb.com/tailieudientucntt 2/22/2013 Hoàng Trang 01/2013 ng th an BM Điện Tử-DSP-FPGA-chapter2 co ng c om Typical DSP Programs cu u du o Representation of DSP algorithms BM Điện Tử-DSP-FPGA-chapter2 Hoàng Trang 01/2013 CuuDuongThanCong.com https://fb.com/tailieudientucntt 2/22/2013 Hoàng Trang 01/2013 ng th an BM Điện Tử-DSP-FPGA-chapter2 co ng c om Area-Speed-Power Tradeoffs cu u du o Representation Methods of DSP systems BM Điện Tử-DSP-FPGA-chapter2 Hoàng Trang 01/2013 CuuDuongThanCong.com https://fb.com/tailieudientucntt 2/22/2013 Hoàng Trang 01/2013 ng th an BM Điện Tử-DSP-FPGA-chapter2 co ng c om Graphical Representation Method 2: Signal-Flow Graph cu u du o Graphical Representation Method 3: Data-Flow Graph BM Điện Tử-DSP-FPGA-chapter2 Hoàng Trang 01/2013 10 CuuDuongThanCong.com https://fb.com/tailieudientucntt 2/22/2013 c om Examples of DFG co ng • SDFG (Synchronous DFG) Hoàng Trang 11 01/2013 ng th an BM Điện Tử-DSP-FPGA-chapter2 z-1 Nonrecursive DFG A cu D D x(n) z-1 u x(n) du o Examples of DFGs (4) B (4) (2) D E y(n) indicates time units to complete node operation Recursive DFG y(n) C (2) y(n) x(n) (4) x(n) (2) y(n) A z-1 D (4) B BM Điện Tử-DSP-FPGA-chapter2 Hoàng Trang 01/2013 CuuDuongThanCong.com https://fb.com/tailieudientucntt 2/22/2013 Hoàng Trang 01/2013 13 ng th an BM Điện Tử-DSP-FPGA-chapter2 co ng c om DG (Dependency Graph) du o Chapter 2: Iteration Bound cu u • Introduction • Loop Bound – Important Definitions and Examples • Iteration Bound – Important Definitions and Examples – Techniques to Compute Iteration Bound BM Điện Tử-DSP-FPGA-chapter2 Hoàng Trang 01/2013 14 CuuDuongThanCong.com https://fb.com/tailieudientucntt 2/22/2013 Introduction Hoàng Trang 01/2013 15 ng th an BM Điện Tử-DSP-FPGA-chapter2 co ng c om Multi-rate DFG cu u du o Example : Multirate System BM Điện Tử-DSP-FPGA-chapter2 Hoàng Trang 01/2013 16 CuuDuongThanCong.com https://fb.com/tailieudientucntt 2/22/2013 Hoàng Trang 01/2013 17 ng th an BM Điện Tử-DSP-FPGA-chapter2 co ng c om Introduction (cont’d) cu u du o Iteration Bound BM Điện Tử-DSP-FPGA-chapter2 Hoàng Trang 01/2013 18 CuuDuongThanCong.com https://fb.com/tailieudientucntt 2/22/2013 Hoàng Trang 01/2013 19 ng th an BM Điện Tử-DSP-FPGA-chapter2 co ng c om Loop Bound cu u du o Loop Bound (cont’d) BM Điện Tử-DSP-FPGA-chapter2 Hoàng Trang 01/2013 20 10 CuuDuongThanCong.com https://fb.com/tailieudientucntt 2/22/2013 Hoàng Trang 01/2013 21 ng th an BM Điện Tử-DSP-FPGA-chapter2 co ng c om Iteration Bound (cont’d) cu u du o Iteration Bound (cont’d) BM Điện Tử-DSP-FPGA-chapter2 Hoàng Trang 01/2013 22 11 CuuDuongThanCong.com https://fb.com/tailieudientucntt 2/22/2013 co ng c om Iteration bound (cont’d) Hoàng Trang 01/2013 23 01/2013 24 ng th an BM Điện Tử-DSP-FPGA-chapter2 cu u du o Critical Path BM Điện Tử-DSP-FPGA-chapter2 Hoàng Trang 12 CuuDuongThanCong.com https://fb.com/tailieudientucntt 2/22/2013 Hoàng Trang 01/2013 25 ng th an BM Điện Tử-DSP-FPGA-chapter2 co ng c om Iteration Bound (cont’d) cu u du o Precedence Constraints BM Điện Tử-DSP-FPGA-chapter2 Hoàng Trang 01/2013 26 13 CuuDuongThanCong.com https://fb.com/tailieudientucntt Hoàng Trang 01/2013 27 01/2013 28 cu u du o ng th an BM Điện Tử-DSP-FPGA-chapter2 co ng c om 2/22/2013 BM Điện Tử-DSP-FPGA-chapter2 Hoàng Trang 14 CuuDuongThanCong.com https://fb.com/tailieudientucntt 2/22/2013 Algorithms to compute iteration bound Hoàng Trang 01/2013 29 01/2013 30 cu u du o ng th an BM Điện Tử-DSP-FPGA-chapter2 co ng c om – Longest Path Matrix (LPM) – Minimum Cycle Mean (MCM) BM Điện Tử-DSP-FPGA-chapter2 Hoàng Trang 15 CuuDuongThanCong.com https://fb.com/tailieudientucntt 2/22/2013 Hoàng Trang 01/2013 31 01/2013 32 cu u du o ng th an BM Điện Tử-DSP-FPGA-chapter2 co ng c om Examples for LPM BM Điện Tử-DSP-FPGA-chapter2 Hoàng Trang 16 CuuDuongThanCong.com https://fb.com/tailieudientucntt Hoàng Trang 01/2013 33 01/2013 34 cu u du o ng th an BM Điện Tử-DSP-FPGA-chapter2 co ng c om 2/22/2013 BM Điện Tử-DSP-FPGA-chapter2 Hoàng Trang 17 CuuDuongThanCong.com https://fb.com/tailieudientucntt 2/22/2013 Hoàng Trang 01/2013 35 Example to MCM cu u du o ng th an BM Điện Tử-DSP-FPGA-chapter2 co ng c om Minimum Cycle Mean Method (MCM) BM Điện Tử-DSP-FPGA-chapter2 Hoàng Trang 01/2013 36 18 CuuDuongThanCong.com https://fb.com/tailieudientucntt 2/22/2013 Hoàng Trang 01/2013 37 ng th an BM Điện Tử-DSP-FPGA-chapter2 co ng c om Example to MCM (cont’d) cu u du o Example to MCM (cont’d) BM Điện Tử-DSP-FPGA-chapter2 Hoàng Trang 01/2013 38 19 CuuDuongThanCong.com https://fb.com/tailieudientucntt 2/22/2013 Hoàng Trang 01/2013 39 ng th an BM Điện Tử-DSP-FPGA-chapter2 co ng c om Example to MCM (cont’d) cu u du o Example to MCM (cont’d) BM Điện Tử-DSP-FPGA-chapter2 Hoàng Trang 01/2013 40 20 CuuDuongThanCong.com https://fb.com/tailieudientucntt 2/22/2013 Hoàng Trang 01/2013 41 ng th an BM Điện Tử-DSP-FPGA-chapter2 co ng c om Example to MCM (cont’d) cu u du o Example to MCM (cont’d) BM Điện Tử-DSP-FPGA-chapter2 Hoàng Trang 01/2013 42 21 CuuDuongThanCong.com https://fb.com/tailieudientucntt Hoàng Trang 01/2013 43 ng th an BM Điện Tử-DSP-FPGA-chapter2 co ng c om 2/22/2013 cu u du o Example to MCM (cont’d) BM Điện Tử-DSP-FPGA-chapter2 Hoàng Trang 01/2013 44 22 CuuDuongThanCong.com https://fb.com/tailieudientucntt 2/22/2013 Hoàng Trang 01/2013 45 ng th an BM Điện Tử-DSP-FPGA-chapter2 co ng c om Multirate DFGs cu u du o Transformation of Multi Rate DFG BM Điện Tử-DSP-FPGA-chapter2 Hoàng Trang 01/2013 46 23 CuuDuongThanCong.com https://fb.com/tailieudientucntt 2/22/2013 Hoàng Trang 01/2013 47 cu u du o ng th an BM Điện Tử-DSP-FPGA-chapter2 co ng c om Multi Rate DFG to Single Rate DFG END chapter BM Điện Tử-DSP-FPGA-chapter2 Hoàng Trang 01/2013 48 24 CuuDuongThanCong.com https://fb.com/tailieudientucntt ... 2/22/2013 Hoàng Trang 01/2013 ng th an BM Điện Tử -DSP -FPGA- chapter2 co ng c om Typical DSP Programs cu u du o Representation of DSP algorithms BM Điện Tử -DSP -FPGA- chapter2 Hoàng Trang 01/2013 CuuDuongThanCong. com. .. DSP systems BM Điện Tử -DSP -FPGA- chapter2 Hoàng Trang 01/2013 CuuDuongThanCong. com https://fb .com/ tailieudientucntt 2/22/2013 Hoàng Trang 01/2013 ng th an BM Điện Tử -DSP -FPGA- chapter2 co ng c om... D (4) B BM Điện Tử -DSP -FPGA- chapter2 Hoàng Trang 01/2013 CuuDuongThanCong. com https://fb .com/ tailieudientucntt 2/22/2013 Hoàng Trang 01/2013 13 ng th an BM Điện Tử -DSP -FPGA- chapter2 co ng c om