Paragen: a novel technique for the autoparallelisation of sequential programs using GP

  • Authors:
  • Paul Walsh;Conor Ryan

  • Affiliations:
  • University College, Cork;University College, Cork

  • Venue:
  • GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Paragen system is a new technique for the automatic conversion of sequential programs into functionally equivalent parallel programs. This technique utilizes GP to generate a highly parallel program from an original sequential program, while preserving functionality. We show that a genetic search avoids the complexities introduced by standard data dependency techniques and can also introduce further efficiencies by automatically reordering program statements. This paper gives a brief introduction to the problem of autoparallelisation followed by a discussion of the design and implementation issues of the system. Results demonstrate the effectiveness of the Paragen system by the automatic conversion of a number of complex program segments.