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. Computer Science Technical Memorandum, 1981.5120. California Institute of Technology , Pasadena, CA. (Unpublished)

PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


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
Funding AgencyGrant Number
Defense Advanced Research Projects Agency (DARPA)MDA-80-C-0523
Office of Naval Research (ONR)N00014-79-C-0597
Series Name:Computer Science Technical Memorandum
Issue or Number:1981.5120
Record Number:CaltechAUTHORS:20120420-102640427
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:30217
Deposited On:02 May 2012 17:59
Last Modified:03 Oct 2019 03:48

Repository Staff Only: item control page