Efficient parallel recursion

  • Authors:
  • Per Brinch Hansen

  • Affiliations:
  • Center for Science and Technology, Syracuse University, Syracuse, NY

  • Venue:
  • The origin of concurrent programming
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

A simple mechanism is proposed for dynamic memory allocation of a parallel recursive program with Algol-like scope rules. The method is about as fast as the traditional stack discipline for sequential languages. It has been used to implement the parallel programming language SuperPascal.