Data processing system in which modules logically "OR" number sequences onto control lines to obtain the use of a time shared bus
AssigneeUnisys Corporation
InventorGeorge T. Shima
Life of this patent
Estimating the term…
Abstract
A data processing system includes a plurality of data processing modules coupled to a bus and to a set of control lines. These modules request the use of the bus by sending respective sequences of at least two binary numbers during successive cycles on the control lines in synchronization with each other. On the control lines the numbers are logically ORed together. Each module terminates the sending of its numbers if, during any one of the successive cycles, the logical OR is greater than twice the number which the module itself is sending. A module uses the bus only if, during each of the successive cycles, the logical OR does not exceed the number which the module itself sends.
Claims6
A data processing system including:
- a plurality of data processing modules coupled to a bus and to control lines;
- each module having a requesting means, coupled to said control lines, for requesting the use of said bus by sending a sequence of N binary numbers on said control lines during N successive cycles, each requesting means including a synchronizing means for synchronizing the sending of said numbers such that the ith number from all modules are sent in the ith cycle at the same time, where i is one thru N;
- each module including an ORing means, coupled to said control lines, for logically ORing said ith numbers of each sequence as sent by itself and the other modules;
- each module having a terminating means, which couples said ORing means to said requesting means, for terminating the sending of its sequence of N numbers if, during any one of said successive cycles, said logical OR of the numbers on the control lines is greater than twice the number which the module itself is sending;
- and
- each module having a signaling means, coupled to said requesting means and said terminating means, for signaling it to send a message on said bus if said logical OR of the numbers on the control lines for each of said N cycles taken separately doe not exceed the number which the module itself sends;
- wherein,
- each of said N binary numbers that are sent in said N successive cycles is a multi bit number, and N is an integer from two to five which is predetermined before said modules request the use of said bus.
Dependencies are inferred from the claim text.