Browse Prior Art Database

A SYSTEM ORGANIZATION FOR APPLICATIVE PROGRAMMING

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

Publishing Venue

Software Patent Institute

Related People

Dorab Ratan Patel: AUTHOR [+3]

Abstract

A distributed system for execution of programs written in a purely applicative (functional) language is described. The language inherently supports the representation of parallelism in computations, enhances programmability, and, due to its underlying algebraic framework, simplifies verif-ication of programs. The system organization is a ring of processors linked by queues (FIFO buffers). Such an organi-zation is implementable in a highly modular manner: the modules are homogeneous and compatible with VLSI con-straints. The control of execution is simple and the system is easily extendible. We discuss the representation and ex-ecution of programs. Performance of several typical pro-grams executed in the ring system is evaluated.

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

Page 1 of 43

THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.

A SYSTEM ORGANIZATION FOR APPLICATIVE PROGRAMMING

Dorab Ratan Patel

CX24PUIER SYSTEMS SYNTHESIS GROUP

Cagnputer Science Department School of Engineering and Applied Science University of California Los Angeles, California 90024

Published - March 1981

Prepared for the U.S. Department of Energy (formerly U.S. Energy Research and Development Administration) Office of Basic Energy Sciences Under Contract No. DE-AM03-76SPOO034 (formerly No. EY-76-S-03-0034,, PA214) Methodology for the Synthesis of Information Processing Systems

LEGAL NOTICE

This report was prepared as an account for work sponsored by the United States Government. Neither the United States nor the United States Department of Energy (formerly U.S. Energy Research and Development Administration), nor any of their employees, nor any of their contrac-tors, subcontractors, or their employees, makes any warranty, express or implied or assumes any legal liability or responsibility for the accuracy, completeness or usefulness of any information, apparatus, pro-duct or process disclosed, or represents that its use would not inf- ringe privately owned rights.

PREFACE

This research described in this report, "A System Organization far Applicative Programming," UCLA-ENG-8204, by Dorab Ratan Patel, was carried out under the direction of G. Estrin, Principal Investigator, and D. Berry, B. Bussell and D. Martin, Co-principal Investigators, in the Cter Science Department, School of Engineering and Applied Sci-ence, University of California, Los Angeles.

This project is part of the continuing investigation of method-ologJ for the synthesis of information processing systems, sponsored by the U.S. Department of Energy, under Contract #DE AM03-76SF00034.

This report is based on thesis research performed by the author with the guidance of his Thesis Committee: Milos Ercegovac, Committee Chairperson, Gerald Estrin and Mario Gerla. iii

Acknowledgements

Many thanks to Prof. Milos Ercegovac for introducing me to this field, for coaxing me to think at a high level of abstraction, and getting me to improve my rather colloquial writing style. His constructive criticism resulted in the birth of many of the ideas presented here.

UCLA Page 1 Dec 31, 1981

Page 2 of 43

A SYSTEM ORGANIZATION FOR APPLICATIVE PROGRAMMING

I would also like to thank Rami Razouk and Mary.Vernon, who patiently answered my questions about the SARA system and helped me debug my models.

David Lahti and Judy Liu, my late-night terminal-room colleagues, deserve thanks for moral support and good com-pany during those endless nights spent in front of a termi-nal.

Partial support from the Department of Energy, via Con-tract No. DE-AM 03-76SF00034, and Systems Engineering Labora-tories, via a fellowship, are gratefully acknowledged. v

ABSTRACT

A System Organization for Applicative Programming by Dorab Ratan Patel

Master of Science in Computer Science University of Califor...