loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
9th International Conference on Information Technology (ICIT'06)
Multiobjective Genetic Algorithm for k-way Equipartitioning of a Point Set with Application to CAD-VLSI
Bhubaneswar, India
December 18-December 21
ISBN: 0-7695-2635-7
Sriparna Saha, Indian Statistical Institute, Kolkata
Susmita Sur-Kolay, Indian Statistical Institute, Kolkata
Sanghamitra Bandyopadhyay, Indian Statistical Institute, Kolkata
Parthasarathi Dasgupta, Indian Institute of Management, Calcutta, India
Buffered clock-tree design, with cells at its leaves, are known to meet timing and skew requirements better. Clustering of flip-flops leads to reduced clock-tree wirelengths and power-efficient layouts. In this paper, the problem of clustering flip-flops in a given placement is formulated as Multi-way Equi-Partitioning of a given point set, such that (i) total area of the partition (ii) area of the largest partition and (iii) total deviation of the partitions, are minimal. For this computationally expensive multiobjective optimization problem, also relevant to design of semi-synchronous systems, a technique based on genetic algorithm, is proposed. Crossover and mutation operators specific to the k-way equipartitioning problem, have been designed and a new greedy heuristic operator is employed to accelerate the convergence. Results on data sets obtained from layouts of ISCAS89 benchmark circuit demonstrate the effectiveness of the proposed method.
Index Terms:
Multiobjective optimization, cluster analysis, balanced partitioning, genetic algorithm, low power clock trees in nanometer chips.
Citation:
Sriparna Saha, Susmita Sur-Kolay, Sanghamitra Bandyopadhyay, Parthasarathi Dasgupta, "Multiobjective Genetic Algorithm for k-way Equipartitioning of a Point Set with Application to CAD-VLSI," icit, pp.281-284, 9th International Conference on Information Technology (ICIT'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.