Paragen- A novel technique for the autoparallelisation of sequential programs using GP
The MIT Press eBooks · 1996
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.