FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR...
Transcript of FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR...
![Page 1: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/1.jpg)
FINAL PROJECT :
IMPLEMENTATION OF ENERGY-
EFFICIENT FIR FILTERS
1
![Page 2: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/2.jpg)
OUTLINE
Implementation of FIR filters
Quartus II & Modelsim
2
![Page 3: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/3.jpg)
FIR FILTERS
A general equation of N-tap linear phase FIR
filters:
3
odd is if ,]2
1[)]
2
1([][)])1([][(
even is if ,][)])1([][(
][][][
12
1
0
12
0
1
0
NN
hN
nxkhkNnxknx
NkhkNnxknx
khknxny
N
k
N
k
N
k
![Page 4: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/4.jpg)
FOLDING OF AN FIR FILTER
Folding – area reduction / reconfigurable
4
D D D D
D D D
h[0] h[1] h[2] h[3] h[N/2]-1
...
...
...
...
...
DataMemory
Coefficient Memory
![Page 5: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/5.jpg)
PRE-ADDED MULTIPLY-ACCUMULATE
Full precision
Accurate but energy-hungry
Fixed-width multiplier
Post truncate
Direct truncate
Low error fixed-width multiplier [2][3]
Compromise between accuracy and overhead
Static floating point [1]
System level analysis
5
[1] T.J. Lin, Hung-Yueh Lin, Chie-Min Chao, Chih-Wei Liu, and Chein-Wei Jen, "A compact DSP core
with static floating-point arithmetic," Journal of VLSI Signal Processing, vol. 42, Feb. 2006, pp. 127-138
[2] S.J. Jou, M.H. Tsai and Y.L. Tsao, “Low-error reduced-width Booth multipliers for DSP applications,”
IEEE Trans. Circuits Syst. I, Fundam. Theory Appl. vol. 50, no. 11, Nov. 2003, pp. 1470-1474.
[3] K.J. Cho, K.C. Lee and J.G. Chung, “Design of low-error fixed-width modified Booth multiplier,”
IEEE Trans. Very Large Scale Integr. (VLSI) Syst. vol. 12, no. 5, May 2004, pp. 522-531.
![Page 6: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/6.jpg)
STATIC FLOATING POINT
Peak estimation vector [M r]
M – maximum magnitude
r – position of radix point
Design time analysis
Normalize M within 0.5 ~ 1
Align r before addition and subtraction
[M1 r1].[M2 r2] = [M1.M2 r1+r2]
Example
6
[1 0]
[1 0]
[2 0] [1 -1]
[0.5 2][0.125 0]
[1 0]
[1 0]
[0.5 3][0.25 0]
[0.5 1]
[0.25 1][0.5 2][2 0] [1 -1] [0.75 1]
![Page 7: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/7.jpg)
EXAMPLE: 27-TAP LINEAR PHASE FIR
Reduce truncation error
Insert shift by SFP analysis
Power gap between ASIC and processor
Register access
Instruction access
Data load / store
7
D D DX[n] D D D D D D D D D DD
D D D D D D D D D D D D D
C0 C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 C12 C13
1
1 1 1 1 1 1 1 1 1 1 1 1 1
2
2 1 1 2 1 2 2 31 1 11 1 1 1 Y[n]
16 16
16 16
16
16
16
![Page 8: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/8.jpg)
SFP-BASED FIR FILTER ENGINE
SFP analysis for FIR filter
1-bit shifter after pre-adder
1 shifter to align input of post-adder
1-bit shifter after post-adder
Cascaded datapath
Reduce computing power
Reduce register access power
Simplify DSP instruction to control signals
Decrease execution cycle
8 Acc
AccCoef
S2
S1
MU
X
direct truncated multiplier
![Page 9: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/9.jpg)
RESULTS (DESIGN COMPILER)
SNR:
Area: Area @UMC 90nm process
Delay: Worst case delay
Power: Simulation based power analysis
9
)])_(log())_([log(10 22 outgoldoutoutgoldSNR
Implement SNR
(dB)
Area
(μm2)
Delay
(ns)
Power
(μW)
Full Precision 72.59 81,504 20.08 135
Post Truncate 60.47 76,272 20.46 113
Direct Truncate 44.54 46,584 18.00 72
SFP 58.41 60,614 27.25 90
![Page 10: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/10.jpg)
RESULTS (QUARTUS II)
Area: number of logic elements (LE)
Power: Vector-free power analysis
10
Implement SNR
(dB)
Area
(# LE)
Delay
(ns)
Power
(mW)
Optimize
delay
Full Precision 72.59 684 12 6.29
Post Truncate 60.47 649 12 5.44
Direct Truncate 44.54 426 12 4.43
SFP 58.41 547 16 4.87
Optimize
area
Full Precision 72.59 684 17 0.75
Post Truncate 60.47 649 16 0.65
Direct Truncate 44.54 426 16 0.49
SFP 58.41 520 22 0.59
![Page 11: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/11.jpg)
TO DO…
Realize a linear phase FIR engine with SFP
SQNR approximates post-truncated design
Reduce critical path delay
Power efficient
Area efficient
Grade
Architecture & implementation (60%)
Report (40%)
11
![Page 12: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/12.jpg)
OUTLINE
Implementation of FIR filters
Quartus II & Modelsim
12
![Page 13: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/13.jpg)
DOWNLOAD & INSTALLATION
Download web edition (free) from Altera website
http://dl.altera.com/?edition=web
13
![Page 14: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/14.jpg)
START A NEW PROJECT IN QUARTUS II
File -> New project wizard
Select working directory
Define project name
14
![Page 15: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/15.jpg)
QUARTUS II SETTING
Project -> Add/remove files in project
Add design files / test bench / design constraint file to
the project
Set top module
Set test bench
Properties: type
Verilog test bench type 15
![Page 16: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/16.jpg)
DESIGN CONSTRAINTS
Set clock name / clock period
Set input / output delay
16
![Page 17: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/17.jpg)
OPTIMIZATION EFFORT
17
![Page 18: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/18.jpg)
OPTIMIZATION TECHNIQUE
18
![Page 19: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/19.jpg)
COMPILE DESIGN (1/2)
Processing -> Start compilation
Start synthesis
Synthesis result
19
![Page 20: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/20.jpg)
COMPILE DESIGN (2/2)
Critical path delay
20
![Page 21: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/21.jpg)
POWER CONSUMPTION ESTIMATION
Power consumption (vectorless)
PowerPlay Power Analyzer
Result
21
![Page 22: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/22.jpg)
EDA TOOL SETTING
Tools->Options->EDA Tool Options
Choose the directory of ModelSim-Altera
22
![Page 23: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/23.jpg)
MODELSIM-ALTERA
Assignments->Settings->EDA Tool Setting
Select simulation tool: ModelSim-Altera
23
![Page 24: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/24.jpg)
SETUP TEST BENCH (1/2)
Assignments -> Settings -> EDA Tool Setting ->
Simulation -> Test Benches
24
![Page 25: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/25.jpg)
SETUP TEST BENCH (2/2)
Define test bench name
Select test bench file
25
![Page 26: FINAL PROJECT IMPLEMENTATION OF ENERGY EFFICIENT FIR …twins.ee.nctu.edu.tw/courses/dspic_14/class_note.files/Implementation... · SFP-BASED FIR FILTER ENGINESFP analysis for FIR](https://reader034.fdocuments.net/reader034/viewer/2022042022/5e7a70a400165a4dc337cf6f/html5/thumbnails/26.jpg)
SIMULATION USING MODELSIM-ALTERA
Simulation type
RTL simulation
Gate level simulation
Run ModelSim automatically
All the files used in test bench should be placed in
the directory “./simulation/modelsim/”
Check waveform and/or messages in ‘transcript’
window 26