A calculus of Gamma programs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1992

A calculus of Gamma programs

Daniel Le Métayer
David Sands
  • Function : Author
  • PersonId : 833645


Gamma is a minimal language based on conditional multiset rewriting. The virtues of this paradigm in terms of systematic program construction and design of programs for highly parallel machines have been demonstrated in previous papers. We introduce here sequential and parallel operators for combining Gamma programs and we study their properties. The main focus of the paper is to give conditions under which sequential composition can be transformed into parallel composition and vice versa. Such transformations are especially valuable for adapting Gamma programs for execution on a particular target architecture.


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-1758.pdf (1.14 Mo) Télécharger le fichier

Dates and versions

inria-00076998 , version 1 (29-05-2006)


  • HAL Id : inria-00076998 , version 1


Chris Hankin, Daniel Le Métayer, David Sands. A calculus of Gamma programs. [Research Report] RR-1758, INRIA. 1992. ⟨inria-00076998⟩
154 View
79 Download


Gmail Facebook X LinkedIn More