Complex Systems

Evolving Parallel Computation Download PDF

Kurt Thearling
Exchange Applications,
695 Atlantic Avenue,
Boston, MA 02111, USA

Thomas S. Ray
ATR Human Information Processing Research Laboratories,
2-2 Hikaridai, Seika-cho, Soraku-gun, Kyoto, 619-02, Japan


Evolution is applied to the development of parallel digital computer programs. The environment is a shared memory virtual computer containing a population of parallel computer programs. Although the digital computer is a very different environment than the ecology of Earth, evolution is shown to work effectively in the digital environment and produce significant increases in parallelism.