Partitioning III
Binary partitioning
Extended partitioning
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
Implementation-bin selection (Hardware-mapped)
Bin Selection
Email: rabi@cs.tamu.edu
Home Page: http://www.cs.tamu.edu/course-info/cpsc489/rabi/