Professional Documents
Culture Documents
Circuit Partitioning: Made By-Isha Satyakam, ROLL NO:0709122026 Ic, Final Year
Circuit Partitioning: Made By-Isha Satyakam, ROLL NO:0709122026 Ic, Final Year
PARTITIONING
MADE BY-
ISHA SATYAKAM,
ROLL NO:0709122026
IC,FINAL YEAR.
WHAT IS PARTITIONING?
Objective:
Minimize interconnections between partitions
Minimize delay due to partitioning
Constraints:
Number of terminals in each subsystem (Count (Vi) <
Ti)
Area of each partition (Aimin < Area(Vi) < Aimax)
Number of partitions (Kmin < k < Kmax)
Critical path should not cut boundaries
DESIGN STYLE SPECIFIC
PARTITIONING PROBLEMS
Constructive algorithms:
The input comprises the circuit components
and the net-list while the output is a set of
partitions and the new net-list. Constructive
algorithms are used as pre-processing
algorithms for partitioning.
Iterative algorithms:
Accept a set of partitions and the net-list as input and
generate an improved set of partitions with the modified
net-list.
DETERMINISTIC & PROBABILISTIC
ALGORITHMS
Deterministic algorithms:
Produce repeatable or deterministic solutions.
For example, an algorithm using deterministic
functions, always generates the same solution
for a given problem.
Probabilistic algorithms:
Capable of producing a different solution for the same
problem each time they are used, as they make use of
some random functions.
GROUP MIGRATION,SIMULATED
ANNEALING & EVOLUTION BASED
ALGORITHMS
With the advent of the high performance chips, the on-chip delay
has been greatly reduced. Typically , on-chip delay is in the order
of few nanoseconds while on-board delay is in the order of a
few milliseconds. The design of high performance system requires
partitioning algorithms to reduce the cut-size as well as to
minimize the delay in critical paths. The partitioning algorithms,
dealing with such high performance circuits are called as timing
(performance) driven partitioning algorithms and the process is
called as performance driven partitioning.