• DocumentCode
    885573
  • Title

    Antiparallel Control Logic

  • Author

    Goldberg, J. ; Short, R.A.

  • Author_Institution
    Stanford Research Institute, Menlo Park, Calif.
  • Issue
    3
  • fYear
    1965
  • fDate
    6/1/1965 12:00:00 AM
  • Firstpage
    383
  • Lastpage
    393
  • Abstract
    This paper proposes a method, termed antiparallel control logic, for the control and efficient utilization of computer networks that exhibit substantial propagation delays on the lines interconnecting the logical elements, as well as in the elements themselves. The discussion encompasses the basic behavior of antiparallel stages that realize this method of control, including their logical realization and their extension to other useful network logic structures. In a strictly feedforward line, where the stored data are indexed forward by control pulses moving in a direction away from the data source, the existence of time variations in the delays of successive stages implies a nonzero probability that two successive control pulses will eventually appear at the inputs to a given stage so closely spaced that the basic reaction time of the stage is violated. The result is a failure of the transfer mechanism and a consequent loss of information. If feedback control is provided such that control pulses move in a direction opposite to the flow of information, that is, if the control and information flows are antiparallel, then the failure of the transfer mechanism does not cause an overlap in the information stored on the line, but rather leaves a void, or hole, which does not imply necessary information loss nor physically unrealizable storage requirements on the individual stages.
  • Keywords
    Control systems; Data communication; Delay effects; Feedback; Forward contracts; Joining processes; Logic; Propagation delay; Redundancy;
  • fLanguage
    English
  • Journal_Title
    Electronic Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0367-7508
  • Type

    jour

  • DOI
    10.1109/PGEC.1965.264144
  • Filename
    4038456