Prof. LEUNG Kwong SakLee, Kin HongKin HongLeeCheang, Sin ManSin ManCheang2023-03-292023-03-292002Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002, 2002, vol. 2, pp. 1703 - 1708, Article number 10044990780372824978-078037282-5http://hdl.handle.net/20.500.11861/7649This 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.enConference Proceedings10.1109/CEC.2002.1004499