Options
Evolving parallel machine programs for a multi-ALU processor
Date Issued
2002
Publisher
IEEE Computer Society
ISBN
0780372824
978-078037282-5
Citation
Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002, 2002, vol. 2, pp. 1703 - 1708, Article number 1004499
Type
Conference Proceedings
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. © 2002 IEEE.
Loading...
Availability at HKSYU Library
