Table of Contents
More on Partitioning
Binary partitioning
Extended partitioning
Assumptions
Assumptions
Binary partitioning problem
Partitioning Algorithm (with various notations)
Foundation
GC-LP
Mapping objective at each step
GCLP flow-graph
Global Criticality
Illustration From Kalavade & Lee’s paper in Journal of Design Automation of Embedded System.
GCLP Procedure
GC procedure explaination
Local Phase (LP) classification
Extremity nodes and measure
Extremity measurse
Threshold Modification
Local Phase 2 (Repeller Nodes)
Reading Assignments
GCLP Algorithm
GCLP contd.
Practical Examples
GCLP Versus ILP
Extended Partitioning
Designing Algorithm: Guiding objectives
MIBS Heuristic
MIBS Heuristic
Implementation-bin selection (Hardware-mapped)
Bin Selection
Bin Selection
|