Parallel execution of sequential scheme with ParaTran

  • Authors:
  • Pete Tinker;Morry Katz

  • Affiliations:
  • Rockwell International Science Center, Thousand Oaks, CA;Rockwell International Science Center, Thousand Oaks, CA

  • Venue:
  • LFP '88 Proceedings of the 1988 ACM conference on LISP and functional programming
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes a system called ParaTran for executing sequential Scheme in parallel. It supports arbitrary side effects without requiring user annotations. The ParaTran runtime system detects and corrects data dependency violations using an automatic history and rollback mechanism. ParaTran is first described by analogy with Time Warp, a system for distributed simulation; this description is followed by a discussion of ParaTran's implementation and presentation of preliminary results.