2/22/2013
1
Đ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
TP.H" Chí Minh 01/2013
X LÝ TÍN HiU S V1I FPGA
Chaper 2: Iteration bound
GV: Hoàng Trang
Email: hoangtrang@hcmut.edu.vn
mr.hoangtrang@gmail.com
Thank to: thFy H" Trung MH
Slide: from text book of Parhi
11
Hoàng Trang
BM Đin TDSPFPGAchapter2 01/2013
Thut ng
English Vietnamses
constraint ràng bu%c, h'n ch(
Nonterminating không k(t thúc
Tradeoff s0 cân b2ng, cân đ4i
Latency đ% tr7, th8i gian ch8
Block Diagram sơ đ; kh4i
SignalFlow Graph gi=n đ; lu;ng/dòng tín hiu
DataFlow Graph gi=n đ; lu;ng/dòng d liu
Dependency Graph gi=n đ; ph@ thu%c
directed edge c'nh có hưCng, c'nh đDnh hưCng
precedence constraint ràng bu%c ưu tiên
Intraiteration trong vòng lHp
Interiteration liên vòng lHp
FineGrain chi ti(t
CoarseGrain thô
2
CuuDuongThanCong.com https://fb.com/tailieudientucntt
cuu duong than cong . com
2/22/2013
2
Hoàng Trang
BM Đin TDSPFPGAchapter2 01/2013
Thut ng
English Vietnamses
Decimator b% gi=m t4c đ% lJy mKu
Expander b% tăng t4c đ% lJy mKu
Iteration rate t4c đ% lHp
Sample rate t4c đ% mKu
loop Bound giCi h'n lHp, ph'm vi lHp
Iteration Bound giCi h'n vòng, ph'm vi vòng
Critical Loop vòng tCi h'n
Critical path đư8ng [dKn] tCi h'n
Acyclic Precedence Graph (APG) gi=n đ; ưu tiên không vòng
Longest Path Matrix (LPM) ma trn đư8ng đi dài nhJt
Minimum Cycle Mean (MCM) trung bình vòng t4i thiTu
3
Hoàng Trang
BM Đin TDSPFPGAchapter2 01/2013
Remind chapter 1
Chapter 1. Introduction to DSP Systems
• Introduction (Read Sec. 1.1, 1.3)
• NonTerminating Programs Require RealTime Operations
• Applications dictate different speed constraints
(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)
4
CuuDuongThanCong.com https://fb.com/tailieudientucntt
cuu duong than cong . com
2/22/2013
3
Hoàng Trang
BM Đin TDSPFPGAchapter2 01/2013
Typical DSP Programs
5
Hoàng Trang
BM Đin TDSPFPGAchapter2 01/2013
Representation of DSP algorithms
6
CuuDuongThanCong.com https://fb.com/tailieudientucntt
cuu duong than cong . com
2/22/2013
4
Hoàng Trang
BM Đin TDSPFPGAchapter2 01/2013
Area-Speed-Power Tradeoffs
7
Hoàng Trang
BM Đin TDSPFPGAchapter2 01/2013
Representation Methods of DSP systems
8
CuuDuongThanCong.com https://fb.com/tailieudientucntt
cuu duong than cong . com
2/22/2013
5
Hoàng Trang
BM Đin TDSPFPGAchapter2 01/2013
Graphical Representation Method 2: Signal-Flow Graph
9
Hoàng Trang
BM Đin TDSPFPGAchapter2 01/2013
Graphical Representation Method 3: Data-Flow Graph
10
CuuDuongThanCong.com https://fb.com/tailieudientucntt
cuu duong than cong . com