Multi-level genetic algorithm (MLGA) for the construction of clock binary tree

The clock signal and clock skew become more and more important for the circuit performance. Since there are salient shortcomings in the conventional topology construction algorithms for designing a clock network, the multi-level model of clock binary tree is built, and the binary tree construction algorithm of clock signal based on multi-level genetic algorithm (MLGA) is presented. The experiments on random test cases and standard benchmark test cases show that multi-level genetic algorithm can produce much better clock network design in most cases when compared with conventional heuristic algorithms. Categories and Subject Descriptors F2.2 [Analysis of algorithms and problem complexity]: Nonnumerical Algorithms and Problems - Geometrical problems and computations General Terms Algorithms Keywords Clock Routing; Binary Tree; Genetic Algorithms; Multi-level Model

• Type: Conference
• Year: 2005
• Where: GECCO
• Authors: Guofang Nan, Minqiang Li, Jisong Kou
• Keywords: Algorithms, Clock, GECCO 2005, Multi-level Genetic Algorithm