Automatic Parallelization by Pattern Matching

  • Christoph W. Keßler
  • Wolfgang J. Paul
ORKG logo Add to ORKG
Publication date
January 1993
ISSN
0302-9743
Citation count (estimate)
15

Abstract

We present the top-down design of a new system which performs automatic parallelization of numerical Fortran 77 or C source programs for execution on distributed-memory message-passing multiprocessors such as e.g. the INTEL iPSC860 or the TMC CM-5. The key idea is a high-level pattern-matching approach which in some useful way permits partial restructuring of a wide class of numerical programs. With only a few hundred patterns, we will be able to completely match many important numerical algorithms. Together with mathematical background knowledge and parallel compiler engineering experience, this opens access to a new potential for automatic parallelization that has never been exploited before

Extracted data

Related items

Pattern Recognition Enables Automatic Parallelization of Numerical Codes
  • Christoph W. Keßler
January 1993

We describe the design of the PARAMAT system which will be able to automatically parallelize many nu...

Pattern-driven Automatic Parallelization
  • Christoph W. Keßler
January 1996

This paper describes a knowledge-based system for automatic parallelization of a wide class of seque...

Architectural and Software Support for Executing Numerical Applications on High Performance Computers
  • Anik, Sadun

112 p.Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1993.Numerical applications requir...

We use cookies to provide a better user experience.