INVESTIGATION OF PROPAGATION-LIMITED COMPUTER NETWORKS.
Abstract
This report summarizes the results of the second year of research on techniques for the analysis, organization, and design of logical networks in which the propagation delays on the lines connecting the operational blocks of the network are appreciable compared to the delays within the blocks. Research on the analysis and design of fully asynchronous propagation-limited logic networks is reported in two sections, as follows: (1) The antiparallel control logic scheme, introduced in the first year's work, is extended to loop and parallel branch networks, and its validity for realizing general logical behavior is demonstrated; and (2) techniques are developed for embedding nonpropagation-limited networks that have general, multiple-output combinational and sequential behavior within propagation limited networks. Research on techniques for propagation-limited computer system organization and analysis is reported in three sections, as follows: (1) Principles of organizing a general-purpose computer, that tend to minimize the actual path-length required for an average cycle of computation, are considered; (2) a functional logical design is presented for an asynchronous arithmetic multiplier; and (3) Two graph models for the communications within a propagation-limited system are analyzed.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 01, 1965
- Accession Number
- AD0621039
Entities
People
- B. Elspas
- H. S. Stone
- J. Goldberg
- R. A. Short
Organizations
- SRI International