part-1

advertisement
DSP in FPGA
Topics

Signal Processing






Example: FIR Filter


State of the Art
Flexibility
Multi-Channel Friendly







IP Block Example: FIR Filter


Simulink Equalizer
Routing Challenge

DSP Slice
Multiplication Modes
IP Blocks

Data-path with Constant Cache
FFT Example
Other Examples:

Resources

When not to use Floating Point
Example FP: Adder Hardware
Circuit
Constant Cache

DSP on FPGA


Considerations

FPGA Applications with DSP
DSP milestones
PDSP Architecture
PDSP vs FPGA



Routing Resources: Altera vs.
Xilinx
Example: Matrix Multiplication
Hypothesis and Rule’s of
Thumb
Results
Paper Analysis
Signal Processing
 Transform
 Most
 DSP
or manipulate analog or digital signal.
frequent application: filtering.
has replaced related traditional analog
signal processing systems in many applications.
FPGA’s Applications
Milestones
Cooley and Tukey 1965
 Efficient
algorithm to
compute the
discrete Fourier
Transform (DFT)
Today PDSPs:
PDSP 1970
 Compute
(fixedpoint) “multiplyand-accumulate”
in only one clock
cycle
Floating-point multipliers, barrel shifters, memory banks,
zero-overhead interfaces to A/D and D/A Converters
PDSP Architecture
 Single-DSP
implementations have insufficient
processing power for today’s system’s complexity.
 Multiple-chip
systems: more costly, complex and
higher power requirements.
 Solution:
FPGAs
Managing Resources &
Design Reliability
FPGA vs. PDSPs
PDSPs



RISC paradigm with MAC
Advantage: multistage
pipeline architectures
can achieve MAC rates
limited only by speed of
array multiplier.
Dominate applications
that required
complicated algorithms
(e.g. several if-then-else
constructs)
FPGA



Implement MAC at higher cost.
High-bandwith SP applications
through multiple MAC cells on
one chip.
Algorithms:




CORDIC,
NTT or
error-correction algorithms
Dominate more front-end
(sensor) applications



FIR filters,
CORDIC algorithms
FFTs
FPGA Advantages
1.
Ability to tailor the
implementation to
match system
requirements.
2.
Multiple-channel or
high-speed system:
take advantage of
the parallelism within
the device to
maximize
performance,
3.
Control logic
implemented in
hardware
Fir Filter Example
State of the Art (Xilinx)
Flexibility
 How
many MACs do you need?
 For example, in FIR Filter,
FPGAs can meet various throughput requirement
Multi-Channel Friendly
 Parallelism
enables efficient implementation of
multi-channel into a single FPGA.
 Many low sample rate channels can be
multiplexed and processed at a higher rate.
Resources
 Challenge:
How to
make the best use
of resources in most
efficient manner?
DSP48E1 Slice





2 DSP48E1 slices per tile
Column Structure to avoid routing delay
Pre-adder, 25x18 bit multiplier, accumulator
Pattern detect, logic operation, convergent/symmetric
rounding
638 MHz Fmax
Multiplication Modes

Each DSP block in a Stratix
device can implement:




Four 18x18-bit
multiplications,
Eight 9x9-bit multiplication,
or
One 36x36-bit
multiplication
While configured in the
36x36 mode, the DSP
block can also perform
floating-point arithmetic.
DSP IP Portfolio
 Comprehensive
 Constraint
Driven
IP Block example
 Overclocking
automatically used to reduce DSP
slice count.
 Quick estimates provided by IP compiler GUI
 Insures best results for your design requirements.
Altera: DFPAU



D-Floating Point
Arithmetic
Coprocessor.
Replaces C
software functions
by fast hardware
operations –
accelerates system
performance
Uses specialized
algorithms to
compute arithmetic
functions
Altera: DFPAU
Hardware circuit for FP adder

Breaking up an number into
exponent and mantissa
requires pre- and postprocessing

Comprises





Alignment (100 ALMs)
Operation (21 ALMs)
Normalization (81 ALMs)
Rounding (50 ALMs)
Normalization and rounding
together occupy half of the
circuit area
How to improve this?
When not to use Floating Point?

Algorithms designed for fixed point


Greater precision and dynamic
range are not helpful because
algorithms are bit exact.
E.g. Transform to go to frequency
domain in video codecs has some
form of a DCT (Discrete Cosine
Transform).

Designed to be performed on a
fixed-point processor and are bit
exact.
Also, when precision is not as important as speed
Constant Cache

Some applications load data from memory once and
reuse it frequently


Could pose a bottleneck on performance.
What can we do?

Copying data to local memory 


i.e. FFT
may not be enough, as each work group would have to
perform the copy operation
Solution

Create a constant cache that only loads data when it is
not present within it, regardless of which workgroup
requires the data
Datapath with a Constant Cache
Example FFT
Large
computation,
can be precomputed
Equalizer Example
Routing
Challenge
Routing challenge
 Designed
performance achieved only when the
datasets are readily accessed from fast on-chip
SRAMs.
 For large data sets, the main performance
bottleneck is the off-chip memory bandwidth.

With DRAM, you can
process data on stages
with only a portion of
dataset that fits on chip
operated on at a time.

Available memory
bandwidth determines
performance.
Routing Resources
Xilinx: more local routing
resources
Altera: wide buses
 Synergistic
 Also
with DSP
because most DSP
algorithms process
data locally.
has value,
because normally
wide data vectors
with 16 to 32 bits
must be moved to
the next DSP block.
Example: Matrix Multiplication



Double-precisions FP cores (64 bits)
Matrix operations require all matrix element
calculations to complete at the same time.
These parallelized or “vector” operations will
occur at the slowest clock speed of all the FP
functions in the FPGA.
Routing Challenge

Hypothesis (constrained performance
prediction):



Estimated 15 % logic unusable (due to data path
routing, routing constraints, etc.)
Estimated 33 % decrease in FP function clock speed
Extra 24,000 ALUs for local SRAM memory controller
and processor interface
39 +, 39 X
Clock Speed:
200 Mhz
Performance:
15.7 GFLOPS
Peak is:
300 MHZ
25.5 GFLOPS
Routing Challenge
 Considerations:


Latency of transfer of A and B matrix from
microprocessor to local FPGA SRAM not included in
benchmark time.
Challenge when using all double-precision FP cores:
feeding them with data on every clock cycle.
When dealing with double-precision 64-bit data,
and parallelizing many FP arithmetic cores,
wide internal memory interfaces are needed.
Routing Challenge: Results

Average sustained throughput : 88 percent.



The GFLOPS calculation then is 200 MHz * 81 operators * 88
percent duty cycle = 14.25 GFLOPS.


40 multiply and 40 adder tree cores – result every clock cycle
Five additional adder cores used for blocking implementation: one
value per clock cycle
Lower than expectation – due to the time needed to read and
write values to the external SRAM.
With multiple SRAM banks providing higher memory
bandwidth, the GFLOPS would be closer to the 15.7 GFLOPS
number.
Power:
The expected 15 GFLOPS performance of the Stratix
EP2S180 FPGA running at 30 W is close to the sustained
performance of a 60-W 3-GHz Intel Woodcrest CPU
FPGA
implementations
of fast Fourier
transforms for
real-time signal &
image processing
I.S. Uzun, A. Amira and A.
Bouridane
Functional block diagram of 1-D
FFT processor architecture
AGU: Radix-2 DIF FFT
















w s :¼ 1
for stage :¼ log 2 ðNÞ to
1 step 1 fnnstage loop
m :¼ 2^stage
is :¼ m=2
w index0 :¼ 0
for group :¼ 0 to n m step m
fnngroup loop
for bfi :¼ 0 to is l fnnbutterfly loop
Index0 :¼ r þ j
IEE Proc.-Vis. Image Signal Process., Vol. 152, No. 3, June 2005 295
Index1 :¼ Index0 þ is;
}
w index0 :¼ w index0 þ w s;
}
w s :¼ w s 1
Download