Evolving parallel machine programs for a multi-ALU processor

Authors:
J. Vincent
Affiliations:
Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, China
Venue:
CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Year:
2002

Citing 0
Cited 7

The Push3 execution stack and the evolution of control

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
A hybridized genetic parallel programming based logic circuit synthesizer

Proceedings of the 8th annual conference on Genetic and evolutionary computation
Genetic parallel programming: design and implementation

Evolutionary Computation
Improving evolvability of genetic parallel programming using dynamic sample weighting

GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Data classification using genetic parallel programming

GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Parallel programs are more evolvable than sequential programs

EuroGP'03 Proceedings of the 6th European conference on Genetic programming
Multi-logic-Unit processor: a combinational logic circuit evaluation engine for genetic parallel programming

EuroGP'05 Proceedings of the 8th European conference on Genetic Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a novel genetic parallel programming (GPP) paradigm for evolving optimal parallel programs running on a multi-ALU processor by linear genetic programming. GPP uses a two-phase evolution approach. It evolves completely correct solution programs in the first phase. Then it optimizes execution speeds of solution programs in the second phase. Besides, GPP also employs a new genetic operation that swaps sub-instructions of a solution program. Three experiments (Sextic, Fibonacci and Factorial) are given as examples to show that GPP could discover novel parallel programs that fully utilize the processor's parallelism.