Browse Prior Art Database

THE (PRELIMINARY) Id REPORT: AN ASYNCHRONOUS PROGRAMMING LANGUAGE AND COMPUTING MACHINE

IP.com Disclosure Number: IPCOM000128325D
Original Publication Date: 1978-Dec-31
Included in the Prior Art Database: 2005-Sep-15

Publishing Venue

Software Patent Institute

Related People

Arvind Kim P. Gostelow: AUTHOR [+4]

Abstract

Inis report has been a long time in the making, ana as a result several moaiiications (anu some extensive improvements) nave accumuiatea in our personal notes. nowever, to inciuae them now ana to re-integrate the language wouiu only aelay this report further.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 4% of the total text.

Page 1 of 40

THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.

THE (PRELIMINARY) Id REPORT: AN ASYNCHRONOUS PROGRAMMING LANGUAGE AND COMPUTING MACHINE*

by

Arvind Kim P. Gostelow Wil Plouffe

Technical Report #114

Department of Information and Computer Science University of California, Irvine Irvine, CA 92717 May 10, 1978 Revised September 18, (D Copyright - 1978.

His work was supported by NSF Grant MCS76-12460: The UCI Dataflow Architecture Project.

Preface

Inis report has been a long time in the making, ana as a result several moaiiications (anu some extensive improvements) nave accumuiatea in our personal notes. nowever, to inciuae them now ana to re-integrate the language wouiu only aelay this report further.

bo in tne interest of proviuing sofne aocument on la, r-nese cnanges anu improvements will be reservea for an updated version of the language. At that point we will be able to remove the qualifier "Preliminary" from the title.

Your comments ana criticisms are welcomed.

Table of Contents

Preface . . . . . . . . . . . . . . . . . .

Introduction . . . . . . . . . . . . . . . .

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 . . . . . . . . . . . . . 110

References . . . . . . . . . . . . . . . . . 117

>

University of California, Irvine Page 1 Dec 31, 1978

Page 2 of 40

THE (PRELIMINARY) Id REPORT: AN ASYNCHRONOUS PROGRAMMING LANGUAGE AND COMPUTING MACHINE

1. Introduction

The purpose of this work is to capture wnat one intuitively Leeis is the enormous potential of LS.1 technology to produce large numoers of small processors to be the building blocks for a large ~,Iene r a I. -purpose computer A character iz at ion of the k ind of computer we have in 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 programi produces partial results, and then sends these partial results to other processors in the system. Thus.many processors would cooperate towards the common goal of completing the overall computation. A natural concomitant effect of such behavior would be increasing speeds of computation as new processor modules ar e added to the machine.

Many computer architects have imagined machines that might exhibit such behavior and thereby utilize this new technology. But in trying to discover why no sucn machine has as yet demonstrated real success in tnis endeavor, we became convinced that the real problems are not related simply to devising an appropriate bus and machine interconnection scheme, or to designing a machine which, for example, can efficiently manipulate arrays or interchange numbers. Rather, the difficulties are due to one of the fundame...