THE (PRELIMINARY) Id REPORT: AN ASYNCHRONOUS PROGRAMMING LANGUAGE AND COMPUTING MACHINE
Permalink
Bookmark
Share
Twitter
Digg
Reddit
Facebook
Stumbleupon
Del.icio.us| IP.com Number | IPCOM000150884D |
|
|
|---|---|---|---|
| Dated | May 10, 1978 UTC | ||
| Size | 126 page(s) (5.88 MB) | ||
| Disclosed by |
|
||
Publication Summary
THE (PRELIMINARY) Id REPORT : AN ASYNCHRONOUS PROGRAMMING LANGUAGE AND COMPUTING MACHINE* Arvind Kim P. Gostelow Wil Plouf fe Technical Report #114 Department of Information and Computer Science University of California, Irvine Irvine, CA 92717 May 10, 1978 Revised September 18, 1978 Copyright 1978. *This work was supported by NSF Grant MCS76-12460: The UCI Dataflow Architecture Project. I Preface 'Inls report has been a long t i m e i n the making, anu a s a resuit several moaiiications (anu some ex tcznsive improvements) have 13 m accumulateu i n our gersonal notes. nowever, to incluue tnem now anu t o re-integrate tne language woulu only uelay t h l s report turther. m so in tne interest oi proviulng some oocument on la, cnese cnanges ancr improvelnents w i l l be reservea tor an updated version of A tne language. A t that 20lnt w e w i l l be able t o remove the qualifier "Yrellminary" from tne title. 3 Your comments ana criticisms a r e welcomed.| Country | United States |
|---|---|
| Language | English (United States) |
| Related Person(s) |
(AUTHOR) Arvind (AUTHOR) Kim P. Gostelow (AUTHOR) Wil Plouffe (OWNER) University of California Irvine Department of Information and Computer Science |
| Copyright | Database entry Copyright (c) Software Patent Institute |
About this Publication
This document was submitted to IP.com's Prior Art Database and this preview is designed to provide you with information regarding the contents of this document by displaying up to the first four pages of the document as scaled page renderings and displaying a limited amount of text which was extracted from the document on the Text Preview Tab.
To find out more on how to obtain the entire document, click the Download tab. There is a charge for downloading some Prior Art Database documents; please examine carefully whether you believe this document fills your needs before purchasing.
For more information about the Prior Art Database, visit the Learn section of this website. Thank you for visiting IP.com's Prior Art Database! You may wish to check out our Global Patent Search website before you leave.
THE (PRELIMINARY) Id REPORT :
AN ASYNCHRONOUS PROGRAMMING
LANGUAGE AND COMPUTING MACHINE*
Arvind
Kim P. Gostelow
Wil Plouf fe
Technical Report #114
Department of Information and Computer Science
University of California, Irvine
Irvine, CA 92717
May 10, 1978
Revised September 18, 1978
@ Copyright - 1978.
----------------
*This work was supported by NSF Grant MCS76-12460: The UCI
Dataflow Architecture Project.
I
Preface
'Inls report has been a long t i m e i n the making, anu a s a resuit several moaiiications (anu some ex tcznsive improvements) have
13
m
accumulateu i n our gersonal notes. nowever, to incluue tnem now anu t o re-integrate tne language woulu only uelay t h l s report turther.
m
so in tne interest oi proviulng some oocument on la, cnese cnanges ancr improvelnents w i l l be reservea tor an updated version of
A
tne language. A t that 20lnt w e w i l l be able t o remove the qualifier "Yrellminary" from tne title.
3
Your comments ana criticisms a r e welcomed.
Table -
of Contents
-
Preface . . . . . . . . . . . . . . . i
Introduction 1
. . . . . . . . . . . . . . . .
Elementary Programming in Dataflow 6
. . . . . . . . .
The Base Language and the Unravelling Interpreter 34
. . . .
Programming with Streams 51
. . . . . . . . . . . .
. . . . . . . . . . . . . .
Resource Managers 94
Programmer-defined Data Types, Extensionality,
and Environments 11 0
. . . . . . . . . . . . .
References 117
. . . . . . . . . . . . . . . . .
.- -- - - -
The purgose of tnis work is t o capture wnat one intuitively i e e l s is tnit encirtnous ;?otential of LSI technology t o proauce larye numuers o t sinall processors t o be tne building blocks for a Large qcner-dl-purpose co~nputer
. / ctidrdctcr i zat lor1 of the k inil of computer w e have i n mind is the following: The machine would consist of a large number (possibly hundreds or even thousands) of small asynchronously operating processors. Each processor accepts and performs a small task generated by a program, produces p a r t i a l results, and then sends these p a r t i a l results t o other processors i n the system. Thus many processors would cooperate towards the comnon goal of completing the overall computation. A natural concomitant effect of such behavior would be increasing s2eeds of computation a s new processor modules are added t o the machine.
Many computer arcnitects have imagined machines that might e x n i ~ i t such behavior and thereby u t...