INVESTIGATION OF PROPAGATION-LIMITED COMPUTER NETWORKS.
Final rept., phase 2, 31 May 64-31 May 65,
STANFORD RESEARCH INST MENLO PARK CALIF
Pagination or Media Count:
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 years 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.