Professional Documents
Culture Documents
Review: Design Objectives: Thresholds
Review: Design Objectives: Thresholds
Cost
Improving
cost is desired
Better
Be
tte
Improving
quality beyond
threshold is
desired
Better
Improving
performance
beyond threshold
Is a waste
Performance
Thresholds
Quality
1
Co-design Flow
Refine
Informal Specification
System
Model
System Simulation
Algorithmic Design
Hardware/Software Partitioning
Partitioned
Model
Schedule
HW/SW
Co-simulation
Partitioned
Model & Sch.
2
Co-design Flow
Partitioned
Model + Sch.
Communication
Synthesis
Software
Model
HW/SW
Co-simulation
Compilation
Binary Exec.
Model
Refine
Hardware
Model
Synthesis
HW/SW
Co-simulation
Gate-level
Model
Co-design Flow
Refine
Binary Exec.
Model
Emulate or
Prototype
Gate-level
Model
Fabrication
Algorithmic design
Hardware Software
Partitioning
F
{F1, F2, F3 Fn}
P1
P2
P3 PM
6
Scheduling
Scheduling is to obtain an
execution sequence such
that dependencies are
obeyed
Static
F2
F4
Dynamic
F1
F5
F6
F7
F3
F8
Scheduling
F2 3
F1 3
F4 6
F6
F5
F7
F3 1
F8 3
Partitioning (Clustering)
Iterative partitioning
Iterative Partitioning
Algorithms
Kernighan-Lin (Min-Cut)
Algorithms
Two-way partitioning
example
Start with 2 equal
subgraphs
Exchange k pairs in
each iteration
Continue until no further
improvement
Gain function
Hierarchical Clustering
Example
12
Alternate Partitioning
Techniques
13
Software implementation
Lower performance
Incurs high cost of developing and maintaining (complex)
software
14
Functional Co-simulation
15
16
17
Emulate/Prototype and
Fabrication
Packaging
18
Conclusion
Partitioning techniques
Functional
Communication
Scheduling
Constructive
Iterative