Trampolined style

  • Authors:
  • Steven E. Ganz;Daniel P. Friedman;Mitchell Wand

  • Affiliations:
  • Department of Computer Science, Indiana University, Bloomington, Indiana, Indiana University;Department of Computer Science, Indiana University, Bloomington, Indiana;College of Computer Science, Northeastern University, Boston, Massachusetts

  • Venue:
  • Proceedings of the fourth ACM SIGPLAN international conference on Functional programming
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

A trampolined program is organized as a single loop in which computations are scheduled and their execution allowed to proceed in discrete steps. Writing programs in trampolined style supports primitives for multithreading without language support for continuations. Various forms of trampolining allow for different degrees of interaction between threads. We present two architectures based on an only mildly intrusive trampolined style. Concurrency can be supported at multiple levels of granularity by performing the trampolining transformation multiple times.