Automatic conversion of programs from serial to parallel using Genetic Programming - The Paragen System

Abstract

This paper describes a novel system of converting sequential programs into functionally equivalent parallel programs without using data dependency rules. This system utilises the powerful directed search technique of Genetic Programming to find the most efficient program in terms of parallelism. A brief description of the field of Genetic Programming is given, followed by a discussion on the design and implementation issues of this system. 1 Introduction One of the major restrictions of the use of parallel hardware is the problem of producing efficient software for general non SIMD type architectures and relevant problems. This is due in part to the architectural complexity and diversity of parallel hardware. While there are a large number of parallel processing platforms available, there is often a lack of software design expertise and tools for these platforms. Moreover, there is no easy way to port the software written for a serial (or parallel) platform to a parallel platform. Cle..

Download PDF:
_{Sorry, we are unable to provide the full text but you may find it at the following location(s):}

http://citeseerx.ist.psu.edu/v... (external link)

ftp://odyssey.ucc.ie:21/pub/ge... (external link)