H ? « »

Language peer sets for Adl:
Australia
Australia/1992
Designed 1992
1990s languages
Fifth generation
Post-Cold War
Experimental and other
Experimental and other/1992
Experimental and other/au

Adl(ID:3655/adl005)

Polymorphic non-recursive data-parallel functional language  

alternate simple view
Country: Australia
Designed 1992
Published: 1992
Sammet category: Experimental and other


for Adelaide

Roe, Alexander, Engelhardt and Wendelborn, University of Adelaide, 1992-

Small functional polymorphic non-recursive data parallel language based on the Bird-Meertens formalism

Adl is a small strict functional language designed to support data parallelism. The purely functional nature of Adl ensures that BMF code produced from Adl source can be manipulated as a mathematical expression.
A small number of built-in higher-order combinators are provided. These include map, reduce, and scan and variants on these to cater for reductions and scans with no base value.

The scan operators have been provided as primitive, in spite of it being possible to define these in terms of list-homomorphisms. The reason for this decision is that a more efficient parallel implementation of scan exists than that furnished by the list homomorphism.

In addition to the list processing primitives Adl provides the two standard constructs of if and while. if caters for conditional evaluation of an expression. while is supplied as an iterator to be used in cases where computation is not bounded by the length of an input list.

The current version of Adl is non-recursive. The lack of recursion is convenient from the point of view of the language implementors since it allows all function calls to be in-lined and translated into composed sequences of functions in BMF. In the small number of Adl applications tested so far the lack of recursion has not caused us great difficulty, but further experiments on language expressiveness are underway.


Influenced by Blelloch, TAM, Skeletons, others in paper


Structures:
References:
  • Roe (1992) Roe "Adl: The Adelaide Language" Technical report University of Adelaide 1992 ps
  • Alexander (1994) Alexander "Data Movement Optimisation in Adl" 1994 ps
  • Alexander (1994) Alexander "Mapping Adl to the Bird-Meertens Formalism" 1994 ps
  • Engelhardt and Wendelborn (1994) Engelhardt and Wendelborn "Expressing Nested Data Parallel Operations Through Multithreading" University of Adelaide TR 94-16 May 1994 ps
  • Alexander, Engelhardt and Wendelborn (1995) Alexander, Engelhardt and Wendelborn "An Overview of the Adl Language Project" Abstract ps
          in [Proceedings] (1995) Proceedings Conference on High Performance Functional Computing, Denver, Colorado, April 1995
  • Engelhardt and Wendelborn (1995) Engelhardt and Wendelborn "A Partitioning-Independent Paradigm for Nested Data Parallelism" ps Abstract
          in [Proceedings] (1995) Proceedings IFIP International Conference on Parallel Architectures and Compilation Techniques (PACT95), Cyprus, June 1995
  • Engelhardt and Wendelborn (1996) Engelhardt and Wendelborn "Visualizing Communications Patterns in Nested Data-Parallel Computations" University of Adelaide TR 96-02 Jan 1996 ps
          in [Proceedings] (1995) Proceedings IFIP International Conference on Parallel Architectures and Compilation Techniques (PACT95), Cyprus, June 1995
  • Alexander, Engelhardt and Wellborn (1997) Alexander, Engelhardt and Wellborn "An overview of the Adl project" University of Adelaide 1997 ps Abstract
          in [Proceedings] (1995) Proceedings IFIP International Conference on Parallel Architectures and Compilation Techniques (PACT95), Cyprus, June 1995
  • Engelhardt and Wendelborn. (1997) Engelhardt and Wendelborn. A Multi-Threaded Implementation of Nested Data Parallelism Australian Computer Science Communications, vol. 19, no. 1 (Feb. 1997) ps Abstract
          in [Proceedings] (1995) Proceedings IFIP International Conference on Parallel Architectures and Compilation Techniques (PACT95), Cyprus, June 1995
  • Engelhardt and Wendelborn (1998) Engelhardt and Wendelborn "High-Level Specification of Data Layout in a Distributed Nested Data Parallel Computation" Proc. PART98, Adelaide, Australia, Sep. 1998 (Springer) Abstract ps
          in [Proceedings] (1995) Proceedings IFIP International Conference on Parallel Architectures and Compilation Techniques (PACT95), Cyprus, June 1995
    Resources
    Search in: Google  Google scholar  World Cat  Yahoo  Overture  DBLP  Monash bib  NZ  IEEE  ACM portal  CiteSeer  CSB  ncstrl  jstor  Bookfinder