Towards automated design of large-scale circuits by combining evolutionary design with data mining

  • Authors:
  • Shuguang Zhao;Mingying Zhao;Jun Zhao;Licheng Jiao

  • Affiliations:
  • School of Electronic Engineering, Xidian University;School of Mechanic-Electronic Engineering, Xidian University, Xi'an, P.R. China;School of Electronic Engineering, Xidian University;School of Electronic Engineering, Xidian University

  • Venue:
  • PAKDD'06 Proceedings of the 10th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

As an important branch of evolvable hardware, evolutionary design of circuit (EDC) is a promising way to realize automated design of complex electronic circuits. To improve EDC in efficiency, scalability and capability of optimization, a novel technique was developed. It features an adaptive multi-objective genetic algorithm and interactions between EDC and data mining. It was validated by the experiments on arithmetic circuits, showing some exciting results. Some circuits evolved are the best ones ever reported in terms of gate count and operating speed. Moreover, some novel knowledge, e.g., efficient and scalable design formulae and generalized transform rules have been discovered by mining the data and results of EDC, which are easy to verify but difficult to dig out by human experts with existing knowledge.