Single Assignment C: efficient support for high-level array operations in a functional setting

@article{Scholz2003SingleAC,
  title={Single Assignment C: efficient support for high-level array operations in a functional setting},
  author={Sven-Bodo Scholz},
  journal={J. Funct. Program.},
  year={2003},
  volume={13},
  pages={1005-1059}
}
This paper presents a novel approach for integrating arrays with access time ${\cal O}$(1) into functional languages. It introduces n-dimensional arrays combined with a type system that supports hierarchies of array types with varying shape information as well as a shape-invariant form of array comprehension called WITH-loop. Together, these constructs allow for a programming style similar to that of array programming languages such as APL. We use Single Assignment C (SAC), a functional C… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 129 CITATIONS

Microthreading a Model for Distributed Instruction-level Concurrency

  • Parallel Processing Letters
  • 2006
VIEW 4 EXCERPTS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2002
2019

CITATION STATISTICS

  • 16 Highly Influenced Citations

References

Publications referenced by this paper.
SHOWING 1-10 OF 65 REFERENCES

High-Performance Compilers for Parallel Computing

M. J. Wolfe
  • 1995
VIEW 11 EXCERPTS
HIGHLY INFLUENTIAL

The Q’Nial Language and Reference Manuals

M. A. Jenkins, W. H. Jenkins
  • Nial Systems Ltd.,
  • 1993
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

Garbage Collection of Linked Data Structures

  • ACM Comput. Surv.
  • 1981
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Optimizing Compilers for Modern Architectures

Randy Allen, Allen
  • 2004
VIEW 8 EXCERPTS
HIGHLY INFLUENTIAL

The Implementation of Functional Programming Languages. PrenticeHall International

S. L. Peyton Jones
  • 1987
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL