Multi-logic-Unit processor: a combinational logic circuit evaluation engine for genetic parallel programming

  • Authors:
  • Wai Shing Lau;Gang Li;Kin Hong Lee;Kwong Sak Leung;Sin Man Cheang

  • Affiliations:
  • Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong;Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong;Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong;Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong;Department of Computing, The Hong Kong Institute of Vocational Education (Kwai Chung), Hong Kong

  • Venue:
  • EuroGP'05 Proceedings of the 8th European conference on Genetic Programming
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Genetic Parallel Programming (GPP) is a novel Genetic Programming paradigm. GPP Logic Circuit Synthesizer (GPPLCS) is a combinational logic circuit learning system based on GPP. The GPPLCS comprises a Multi-Logic-Unit Processor (MLP) which is a hardware processor built on a Field Programmable Gate Array (FPGA). The MLP is designed to speed up the evaluation of genetic parallel programs that represent combinational logic circuits. Four combinational logic circuit problems are presented to show the performance of the hardware-assisted GPPLCS. Experimental results show that the hardware MLP speeds up evolutions over 10 times. For difficult problems such as the 6-bit priority selector and the 6-bit comparator, the speedup ratio can be up to 22.