APPLIED SIGNAL PROCESSING AND IMPLEMENTATION ASPI

1
APPLIED SIGNAL PROCESSING AND IMPLEMENTATION(ASPI
)

• Topics and Disciplines
• Fall 2004

2
ASIC Topics and Disciplines

• Contents
• A3 Paradigm
• HW-SWCo-Design generic flow
• Topics in ASPI specialisation
• DSP-disciplines in ASPI specialisation
• Implementation-disciplines in ASPI specialisation
• Design Methodology
• Algorithm analysis
• SW Platform analysis
• SW Programming language compilers
• HW Platform analysis
• HW Programming language compilers
• Design Space Expoloration
• Putting it all together
• Litterature

3
A3 Paradigm
Applications
1
Algorithms
2
4 5
Architectures
3

• Application Non-Linear Signal Processing/Mobile
  Communication
• Algorithm selection
• Simulation
• Architecture selection and modelling
• Design Space Exploration
• HW/SW Co-Design

4
Co-Design generic flow
5
Topics in ASPI specialisation/1

• Applications
• Non-linear Signal Processing
• Mobile Communication
• CDMA
• 4G (OFDM-based)
• DVB-H (IP MPEG)

6
Topics in ASPI specialisation/2

• Algorithms
• Filters
• FIR/IIR/LMS/FLXMS/Warped/Kalman/..
• Transforms
• FFT/DFT/Wavelet/..
• Coding/compression
• HUFFMAN/MPEG/ReedSolomon/..
• Modulation/demodulation
• CDMA/OFDM/..

7
Topics in ASPI specialisation/3

• Architectures
• SW programmable architectures
• CISC/RISC/DSP/VLIW
• HW programmable architectures
• FPGA

8
DSP-disciplines in ASPI specialisation

• Time variant filters
• ...
• Domain transformations
• ...
• Time frequency analysis
• ...
• Coding/Compression
• ...

9
Implementation disciplines in ASPI
specialisation/1

• Design Methodology
• Computational models
• FSMD/SDFG/CDFG/HCDFG
• Design meta models
• Rugby/UML
• Design Domains
• Function/Communication/Data/Timing
• Design Methods
• SPU/OOAD/XP
• HW-SW Co-Design

10
Implementation disciplines in ASPI
specialisation/2

• Algorithm analysis
• Numerical properties
• Word length dependency
• Cost function
• Complexity
• Characterisation
• Optimisation
• Source level transformations

11
Implementation disciplines in ASPI
specialisation/3

• SW Platform analysis
• Architecture analysis
• Architecture description and rationale
• Computational properties
• Instruction set desription and analysis
• Compiler analysis
• Optimisation
• Architecture independent
• Architecture dependent

12
Implementation disciplines in ASPI
specialisation/4

• SW Programming language compilers
• Syntax semantics
• Syntax description (EBNF)
• Semantics
• Data types/Operators/Type discipline
• Code generation
• Intermediate forms
• Code generation
• Instruction set scheduling and selection

13
Implementation disciplines in ASPI
specialisation/5

• HW Platform analysis
• Architecture
• Models layers of abstraction
• FSMD(M), Gates, Netlist
• Computation, Communication and Control
• CLB, Wires, Memories, Embedded blocks
• Design tools
• Data Entry
• Architecture mapping
• Code generation
• Design analysis

14
Implementation disciplines in ASPI
specialisation/6

• A HW Programming language compiler
• Syntax semantics
• Syntax description (EBNF)
• Semantics
• Data types/Operators/Type discipline
• Sequential, Parallel and Pipelined constructs
• Scheduling and Communication
• Code generation
• Internal Architecture
• Architecture mapping (onto FPGAs)
• Netlist generation

15
Implementation disciplines in ASPI
specialisation/7

• Design Space Exploration
• Estimations/Meassures
• SW cycles
• SW Memory size (code, data)
• HW critical path
• HW cost (area)
• Power, Energy
• Design Space Ecploration
• Component selection
• Allocation
• Scheduling

16
Putting it all together
17
ASPI specialisation litterature