A hybridized genetic parallel programming based logic circuit synthesizer

Genetic Parallel Programming (GPP) is a novel Genetic Programming paradigm. Based on the GPP paradigm and a local search operator - FlowMap, a logic circuit synthesizing system integrating GPP and FlowMap, a Hybridized GPP based Logic Circuit Synthesizer (HGPPLCS) is developed. To show the effectiveness of the proposed HGPPLCS, six combinational logic circuit problems are used for evaluations. Each problem is run for 50 times. Experimental results show that both the lookup table counts and the propagation gate delays of the circuits collected are better than those obtained by conventional design or evolved by GPP alone. For example, in a 6-bit one counter experiment, we obtained combinational digital circuits with 8 four-input lookup tables in 2 gate level on average. It utilizes 2 lookup tables and 3 gate levels less than circuits evolved by GPP alone. Categories and Subject Descriptors I.2.2 [Artificial Intelligence]: Automatic Programming; B.6.3 [Hardware]: Logic Design--Design Aid...

• Type: Conference
• Year: 2006
• Where: GECCO
• Authors: Wai Shing Lau, Kin-Hong Lee, Kwong-Sak Leung
• Keywords: GECCO 2006, Genetic Parallel Programming, Logic Circuit, Lookup Table, Optimization