A Meta-heuristic Approach to Parallel Code Generation

The efficient generation of parallel code for multiprocessor environments, is a large and complicated issue. Attempts to address this problem have always resulted in significant input from users. Because of constraints on user knowledge and time, the automation of the process is a promising and practically important research area. In recent years heuristic approaches have been used to capture available knowledge and make it available for the parallelisation process. Here, the introduction of a novel approach of neural network techniques is combined with an expert system technique to enhance the availability of knowledge to aid in the automatic generation of parallel code.

[1]  Geoffrey C. Fox,et al.  A comparison of optimization heuristics for the data mapping problem , 1995, Concurr. Pract. Exp..

[2]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

[3]  Guy L. Steele,et al.  Data Optimization: Allocation of Arrays to Reduce Communication on SIMD Machines , 1990, J. Parallel Distributed Comput..

[4]  Peter Milligan,et al.  A Neural Network Based Tool for Semi-automatic Code Transformation , 2000, VECPAR.

[5]  Teuvo Kohonen,et al.  The self-organizing map , 1990 .

[6]  Peter Milligan,et al.  A knowledge based approach to the development of parallel programs , 1993, 1993 Euromicro Workshop on Parallel and Distributed Processing.

[7]  Peter Milligan,et al.  Neural Networks for Code Transformation , 1997, HPCN Europe.

[8]  Zhiyu Shen,et al.  An Empirical Study of Fortran Programs for Parallelizing Compilers , 1990, IEEE Trans. Parallel Distributed Syst..

[9]  Peter Ross,et al.  A Promising Hybrid GA/Heuristic Approach for Open-Shop Scheduling Problems , 1994, ECAI.

[10]  Jack J. Dongarra,et al.  Parallel loops - a test suite for parallelizing compilers: description and example results , 1991, Parallel Comput..

[11]  Eduard Ayguadé,et al.  Tools and Techniques for Automatic Data Layout: A Case Study , 1998, Parallel Comput..

[12]  R. K. McConnell,et al.  Hot spot analysis within the FortPort migration tool for parallel platforms , 1993, Microprocess. Microprogramming.

[13]  Utpal Banerjee,et al.  Loop Transformations for Restructuring Compilers: The Foundations , 1993, Springer US.

[14]  Geoffrey C. Fox,et al.  Allocating data to distributed-memory multiprocessors by genetic algorithms , 1994, Concurr. Pract. Exp..

[15]  Y. N. Srikant,et al.  Automatic Data Partitioning by Hierarchical Genetic Search , 1999, Parallel Algorithms Appl..