Using Message Passing Instead of the GOTO Construct
Name
AI_WP_164.pdf
Description
Main article
Size
727.58 KB
Format
Adobe PDF
Checksum (MD5)
d4051dfb4b7ceaa432260bb611255f76
Author(s)
Hewitt, Carl
Date Issued
April 1978
Publisher
MIT Artificial Intelligence Laboratory
Series/Report no.
MIT Artificial Intelligence Laboratory Working Papers, WP-164;
Abstract
This paper advocates a programming methodology using message passing. Efficient programs are derived for fast exponentiation, merging ordered sequences, and path existence determination in a directed graph. The problems have been proposed by John Reynolds as interesting ones to investigate because they illustrate significant issues in programming. The methodology advocated here is directed toward the production of programs that are intended to execute efficiently in a computing environment with many processors. The absence of the GOTO construct does not seem to be constricting in any respect in the development of efficient programs using the programming methodology advocated here.
Description
This report describes research conducted at the Artificial Intelligence Laboratory of the Massachusetts Institute of Technology. Support for this research was provided in part by the Office of Naval Research of the Department of Defense under Contract N00014-75-C-0522.
Persistent DSpace Link
