Exploiting Implicit Parallelism in Functional Programs with SLAM

  • Authors:
  • John Sargeant;Chris C. Kirkham;Ian Watson

  • Affiliations:
  • -;-;-

  • Venue:
  • IFL '00 Selected Papers from the 12th International Workshop on Implementation of Functional Languages
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

An effective execution model is a vital component of any general-purpose implicitly parallel programming system. We introduce SLAM (Spreading Load with Active Messages), an execution model which overcomes many of the problems with previous approaches. SLAM is efficient enough to operate at low granularity without hardware support, andhas other necessary properties. Compiling for SLAM presents an unusual set of problems, and we describe how this is done from UFO-Lite, a simplifiedv ersion of the UnitedF unctions andOb jects programming language. Linear speedups are obtained for a program with irregular, fine-grain, parallelism on stock hardware.