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

  • Authors:
  • Nan Guofang;Li Minqiang;Kou Jisong

  • Affiliations:
  • Tianjin University, Tianjin, P.R. China;Tianjin University, Tianjin, P.R. China;Tianjin University, Tianjin, P.R. China

  • Venue:
  • GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.