CaltechAUTHORS
  A Caltech Library Service

A mathematical approach to modelling the flow of data and control in computational networks

Johnsson, Lennart and Cohen, Danny (1981) A mathematical approach to modelling the flow of data and control in computational networks. California Institute of Technology , Pasadena, CA. http://resolver.caltech.edu/CaltechAUTHORS:20120420-102640427

[img]
Preview
PDF
See Usage Policy.

2222Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20120420-102640427

Abstract

This paper proposes a mathematical formalism for the synthesis and qualitative analysis of computational networks that treats data and control in the same manner. Expressions in this notation are given a direct interpretation in the implementation domain. Topology, broadcasting, pipelining, and similar properties of implementations can be determined directly from the expressions. This treatment of computational networks emphasizes the space/time tradeoff of implementations. A full instantiation in space of most computational problems is unrealistic, even in VLSI (Finnegan [4]). Therefore, computations also have to be at least partially instantiated in the time domain, requiring the use of explicit control mechanisms, which typically cause the data flow to be nonstationary and sometimes turbulent.


Item Type:Report or Paper (Technical Report)
Additional Information:The authors gratefully acknowledge the support for this research provided generously by the Defense Advanced Research Projects Agency under contract MDA-80-C-0523 with the USC/Information Sciences Institute and contract N00014-79-C-0597 with the California Institute of Technology. Views and conclusions contained in·this paper are the authors' and should not be interpreted as representing the official opinion or policy of DARPA, the U.S. Government, nor any person or agency connected with them.
Group:Computer Science Technical Reports
Funders:
Funding AgencyGrant Number
Defense Advanced Research Projects AgencyMDA-80-C-0523
Defense Advanced Research Projects AgencyN0014-79-C-0597
Other Numbering System:
Other Numbering System NameOther Numbering System ID
Computer Science Technical Memorandum5120
Record Number:CaltechAUTHORS:20120420-102640427
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20120420-102640427
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:30217
Collection:CaltechCSTR
Deposited By: Kristin Buxton
Deposited On:02 May 2012 17:59
Last Modified:26 Dec 2012 15:05

Repository Staff Only: item control page