A methodology for improving parallel programs by adding communications
We propose a programming methodology for improving the efficiency of applicative parallel programs.
The basic idea comes from the program transformation approach à la Burstall-Darlington, in which "new and more efficient" versions of the programs are derived from "old" ones.
we consider parallel concurrent programs, and
we provide a calculus for ensuring that the derived versions are more efficient.
We consider that the programmer provides a first version of his/her program and then he/she discovers, maybe in an incremental way, some "facts" about it. Facts are then tested by the calculus and, if they are "accepted", they will be incorporated into the given version of the program via a translation algorithm, and a new version is thereby derived.
KeywordsRecursive Call Recursive Equation Optimal Communication Recursive Definition Recursive Program
Unable to display preview. Download preview PDF.
- [BuD 77]Burstall, R.M. and J. Darlington: "A transformation system for developing recursive programs" J.A.C.M. Vol. 24, No. 1, pag. 44–67 (1977)Google Scholar
- [Coh 83]Cohen, N.H.: "Eliminating Redundant Recursive Calls" ACM Transactions on Programming Languages and Systems 5, pag. 265–299 (1983)Google Scholar
- [Fea 79]Feather, M.S.: "A system for developing programs by transformations" Ph.D. Thesis, University of Edinburgh, Scotland (1979)Google Scholar
- [Kot 78]Kott L.: "About transformation system: A theoretical study" 3ème Colloque International sur la Programmation pag. 232–247, Dunod, Paris (1978)Google Scholar
- [Pet 77]Pettorossi, A.: "Transformation of programs and use of "tupling strategy"". Proc. Informatica 77, Bled, Yugoslavia (1977)Google Scholar
- [PeS 83]Pettorossi, A. and A. Skowron: "Complete Modal Theories for Verifying Communicating Agents Behaviour in Recursive Equations Programs" Report Computer Science Department CSR-128-83 Edinburgh University, Scotland (1983)Google Scholar
- [Sch 80]Scherlis, W.L.: "Expression Procedures and Program Derivation". Ph.D. Thesis, Stanford University Computer Science Report STAN-CS-80-818 (August 1980)Google Scholar
- [Weg 76]Wegbreit, B.: "Goal-directed program transformation". IEEE Trans. Software Eng. SE-2, pag. 69–79 (1976)Google Scholar