Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

GAPS: A compiler framework for genetic algorithm (GA) optimised parallelisation

  • 5. Posters
  • Conference paper
  • First Online:
High-Performance Computing and Networking (HPCN-Europe 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1401))

Included in the following conference series:

Abstract

The compilation of FORTRAN programs for SPMD execution on parallel architectures often requires the application of program restructuring transformations such as loop interchange, loop distribution, loop fusion, loop skewing and statement reordering. Determining the optimal transformation sequence that minimises execution time for a given program is an NP-complete problem. The hypothesis of the research described here is that GA techniques can be used to determine the sequence of restructuring transformations which are better, or, as good as, those produced by more conventional compiler search techniques. The Genetic Algorithm Parallelisation System (GAPS) compiler framework is presented. GAPS uses GA optimisation to determine the restructuring transformation applied to each statement and its associated iteration space. The hypothesis of GAPS is tested with an evaluation of the performance of SPMD code produced by GAPS on an SGI Origin 2000. Preliminary results indicate that this hypothesis is correct.

Supported by EPSRC project GR/K82291, nisbeta@cs.man.ac.uk.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

References

  1. The SUIF Compiler System, http://suif.stanford.edu/

    Google Scholar 

  2. Polaris, Automatic Parallelization of Conventional Fortran Programs, http: / /polaris.cs.uiuc.edu/polaris/polaris. html.

    Google Scholar 

  3. The Omega Project, Frameworks and Algorithms for the Analysis and Transformation of Scientific Programs, http://www.cs.umd.edu/projects/omega/

    Google Scholar 

  4. W.A. Kelly (1996), Optimization within a Unified Transformation Framework, PhD. Thesis, University of Maryland, USA.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Manchester, Oxford Road, M13 9PL, Manchester, UK

    Andy Nisbet

Authors
  1. Andy Nisbet
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Peter Sloot Marian Bubak Bob Hertzberger

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nisbet, A. (1998). GAPS: A compiler framework for genetic algorithm (GA) optimised parallelisation. In: Sloot, P., Bubak, M., Hertzberger, B. (eds) High-Performance Computing and Networking. HPCN-Europe 1998. Lecture Notes in Computer Science, vol 1401. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0037253

Download citation

  • DOI: https://doi.org/10.1007/BFb0037253

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64443-9

  • Online ISBN: 978-3-540-69783-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation