Arbitration mechanism for assigning control of a communications path in a digital computer system

An interconnecting circuit in a device for providing a communications interface for that device to a non-pended bus, wherein the device has a unique ID number and wherein, at times when a request signal is asserted, the device initiates an error interrupt transaction when an error condition occurs during system operation by asserting a busy line to obtain access to the bus, the bus including a plurality of information lines, a plurality of data lines, a no arbitration line, and the busy line, and wherein each of the transactions has a command/address cycle followed by an imbedded arbitration cycle which is then followed by at least one data cycle, the circuit comprising:

• controller means coupled to the no arbitration and busy lines and responsive to a de-assertion of the no arbitration line for indicating when the imbedded arbitration cycle is occurring;
• driver means coupled to the controller means for asserting one of two data lines corresponding to the device during the imbedded arbitration cycle;
• priority resolution means coupled to the data lines for asserting a won arbitration signal to indicate that the device had the highest priority during the imbedded arbitration cycle, wherein assertion of the won arbitration signal enables the device to assert the busy line during a subsequent cycle after said busy line is de-asserted by a previous device having access to the bus during the current transaction;
• receive register means coupled to the information lines for comparing the ID number of the device with an ID number of the previous device which is present on the information lines during the imbedded arbitration cycle, and for setting an indicator in either a first or second state according to whether the ID number of the device seeking to initiate a transaction is greater than that of the previous device;
• switching means, responsive to the receive register means and coupled to the driver means, for asserting a low priority data line corresponding to the device during the imbedded arbitration cycle of the next transaction when the indicator is in the first state, and for asserting a high priority data line corresponding to the device during the imbedded arbitration cycle of the next transaction when the indicator is in the second state, wherein the device has a variable priority and is allocated access to the bus fairly according to a dual-count, dual round robin algorithm;
• and
• bus error register means for recording the error condition occurring during system operation.

A device including a memory adapted to be connected to a non-pended bus and having a unique ID number, the device initiating an error interrupt transaction by asserting a busy line to obtain access to the bus, the bus including a plurality of information lines, a plurality of data lines, a no arbitration line, and the busy line, and wherein each of the transactions has a command/address cycle followed by an imbedded arbitration cycle which is then followed by at least one data cycle, the device comprising:

• means for asserting a request signal at times when the device seeks to initiate the error interrupt transaction;
• controller means coupled to the no arbitration and busy lines and responsive to an assertion of the request signal and a de-assertion of the no arbitration line, for indicating when the imbedded arbitration cycle is occurring;
• driver means coupled to the controller means for asserting one of two data lines corresponding to the device during the imbedded arbitration cycle;
• priority resolution means coupled to the data lines for asserting a won arbitration signal to indicate that the device had the highest priority during the imbedded arbitration cycle, wherein assertion of the won arbitration signal enables the device to assert the busy line during a subsequent cycle after said busy line is de-asserted by a previous device having access to the bus during the current transaction;
• receive register means coupled to the information lines for comparing the ID number of the device with an ID number of the previous device which is present on the information lines during the imbedded arbitration cycle, and for setting an indicator in either a first or second state according to whether the ID number of the device seeking to initiate a transaction is greater than that of the previous device;
• and
• switching means, responsive to the receive register means and coupled to the driver means, for asserting a low priority data line corresponding to the device during the imbedded arbitration cycle of the next transaction when the indicator is in the first state, and for asserting a high priority data line corresponding to the device during the imbedded arbitration cycle of the next transaction when the indicator is in the second state, wherein the device has a variable priority and is allocated access to the bus fairly according to a dual-count, dual round robin algorithm.

A device including a memory adapted to be connected to a non-pended bus and having a unique ID number, the device initiating an error interrupt transaction when an error condition occurs during system operation by asserting a busy line to obtain access to the bus, the bus including a plurality of information lines, a plurality of data lines, a no arbitration line, and the busy line, and wherein each of the transactions has a command/address cycle followed by an imbedded arbitration cycle which is then followed by at least one data cycle, the device comprising:

• means for asserting a request signal at times when the device seeks to initiate the error interrupt transaction;
• controller means coupled to the no arbitration and busy lines and responsive to an assertion of the request signal and a de-assertion of the no arbitration line, for indicating when the imbedded arbitration cycle is occurring;
• driver means coupled to the controller means for asserting one of two data lines corresponding to the device during the imbedded arbitration cycle;
• priority resolution means coupled to the data lines for asserting a won arbitration signal to indicate that the device had the highest priority during the imbedded arbitration cycle, wherein assertion of the won arbitration signal enables the device to assert the busy line during a subsequent cycle after said busy line is de-asserted by a previous device having access to the bus during the current transaction;
• receive register means coupled to the information lines for comparing the ID number of the device with an ID number of the previous device which is present on the information lines during the imbedded arbitration cycle, and for setting an indicator in either a first or second state according to whether the ID number of the device seeking to initiate a transaction is greater than that of the previous device;
• switching means, responsive to the receive register means and coupled to the driver means, for asserting a low priority data line corresponding to the device during the imbedded arbitration cycle of the next transaction when the indicator is in the first state, and for asserting a high priority data line corresponding to the device during the imbedded arbitration cycle of the next transaction when the indicator is in the second state, wherein the device has a variable priority and is allocated access to the bus fairly according to a dual-count, dual round robin algorithm;
• and
• bus error register means for recording the error condition occurring during system operation.

A process by which a device arbitrates to obtain access to a bus, the bus including a plurality of data lines, information lines, and control lines, and wherein the device has a unique ID number, the process comprising the steps of:

• asserting a request signal at times when the device seeks to obtain access to the bus;
• monitoring the control lines to determine when an arbitration cycle is occurring;
• monitoring the information lines during an initial arbitration cycle to determine the ID number of the master of the bus during the initial arbitration cycle;
• determining whether the ID number of the master of the bus during the initial arbitration cycle is at a higher or a lower priority level than the ID number of the device;
• asserting a high priority data line corresponding uniquely to the device during a current arbitration cycle subsequent to the initial arbitration cycle at times when the request signal has been asserted and the ID number of the master of the bus during the initial arbitration cycle was at a higher priority level;
• asserting a low priority data line corresponding uniquely to the device during the current arbitration cycle at times when the request signal has been asserted and the ID number of the master of the bus during the initial arbitration cycle was at a lower priority level;
• monitoring the data lines during the current arbitration cycle to determine whether the data line asserted by the device is at a higher priority level than the priority level of any other asserted data line;
• and
• asserting a control line subsequent to the current arbitration cycle to obtain access to the bus, at times when the data line asserted by the device during the current arbitration cycle was at a higher priority level than the priority level of any other asserted data line;
• wherein the device arbitrates in accordance with a dual-count, dual round robin algorithm, in which the priority level of the data line asserted by the device during the current arbitration cycle depends on the ID number of the master of the bus during the initial arbitration cycle rather than on the ID number of the master of the bus during the current arbitration cycle.

A memory device adapted to be connected to a bus, the bus including a plurality of data lines, information lins, response lines, and control lines, and wherein the device has a unique ID number, the device comprising:

• memory means for storing wrtite data received from the data lines during a data cycle of a write-type transaction, for generating ACKNOWLEDGE and NO ACKNOWLEDGE responses to be placed on the response lines at least two cycles subsequent to a command/address cycle of the write-type transaction to indicate whether there has been correct receipt of command/address information by the memory means, and for generating ACKNOWLEDGE and NO ACKNOWLEDGE responses to be placed on the response lines at least two cycles subsequent to the data cycle of the write-type transaction to indicate whether there has been correct receipt of write data by the memory means;
• and
• interconnection means for coupling the memory means to the bus, and for arbitrating to obtain access to the bus in order to initiate an error interrupt transaction, the interconnection means including
• means for monitoring the data lines to detect a parity error during the data cycle of the write-type transaction,
• means for monitoring the control lines to determine when an arbitration cycle is occurring,
• means for monitoring the information lines during an initial arbitration cycle to determine the ID number of the master of the bus during the initial arbitration cycle,
• means for arbitrating during a current arbitration cycle subsequent to the initial arbitration cycle in response to detection of the parity error to obtain access to the bus, wherein the arbitrating means comprises
• means for asserting a low priority data line corresponding uniquely to the device during the current arbitration cycle, at times when the ID number of the master of the bus during the initial arbitration cycle was at a lower priority level than the ID number of the device, and
• means for asserting a high priority data line corresponding uniquely to the device during the current arbitration cycle, at times when the ID number of the master of the bus during the initial arbitration cycle was at a higher priority level, and
• means for monitoring the data lines during the current arbitration cycle to determine whether the data line asserted by the device is at a higher priority level than the priority level of any other asserted data line;
• wherein the device indicates whether write data is correctly received, and arbitrates in accordance with a dual-count, dual round robin algorithm to obtain access to the bus in order to initiate an error interrupt transaction in response to detection of a parity error.

A memory device adapted to be connected to a bus, the bus including a plurality of data lines, information lines, response lines, and control lines, and wherein the device has a unique ID number, the device comprising:

• memory means for accessing stored read data to be placed on the data lines during a data cycle of a read-type transaction, for generating ACKNOWLEDGE and NO ACKNOWLEDGE responses to be placed on the response lines at least two cycles subsequent to a command/address cycle of the read-type transaction to indicate whether there has been correct receipt of command/address information by the memory means, and for determining whether read data from the memory means placed on the data lines is correctly received depending upon whether an ACKNOWLEDGE or a NO ACKNOWLEDGE response is received by the memory means from the response lines at least two cycles subsequent to the data cycle of the read-type transaction;
• and
• interconnection means for coupling the memory means to the bus, and for arbitrating to obtain access to the bus in order to initiate an error interrupt transaction, the interconnection means including
• means for monitoring the response lines to detect an illegal confirmation code at least two cycles subsequent to the data cycle of the read-type transaction,
• means for monitoring the control lines to determine when an arbitration cycle is occurring,
• means for monitoring the information lines during an initial arbitration cycle to determine the ID number of the master of the bus during the initial arbitration cycle,
• means for arbitrating during a current arbitration cycle subsequent to the initial arbitration cycle in response to detection of the illegal confirmation code to obtain access to the bus, wherein the arbitrating means comprises
• means for asserting a low priority data line corresponding uniquely to the device during the current arbitration cycle, at times when the ID number of the master of the bus during the initial arbitration cycle was at a lower priority level than the ID number of the device and
• means for asserting a high priority data line corresponding uniquely to the device during the current arbitration cycle, at times when the ID number of the master of the bus during the initial arbitration cycle was at a higher priority level, and
• means for monitoring the data lines during the current arbitration cycle to determine whether the data line asserted by the device is at a higher priority level than the priority level of any other asserted data line;
• wherein the device determines whether read data is correctly received, and arbitrates in accordance with a dual-count, dual round robin algorithm to obtain access to the bus in order to initiate an error interrupt transaction in response to detection of an illegal confirmation code.

A device adapted to be connected to a bus, the bus including a plurality of data lines, information lines, and control lines, and wherein the device has a unique ID number, the device comprising:

• means for asserting a request signal at times when the device seeks to obtain access to the bus;
• means for monitoring the control lines to determine when an arbitration cycle is occurring;
• means for monitoring the information lines during an initial arbitration cycle to determine the ID number of the master of the bus during the initial arbitration cycle;
• means for determining whether the ID number of the master of the bus during the initial arbitration cycle is at a higher or a lower priority level than the ID number of the device;
• means for asserting a high priority data line corresponding uniquely to the device during a current arbitration cycle subsequent to the initial arbitration cycle at times when the request signal has been asserted and the ID number of the master of the bus during the initial arbitration cycle was at a higher priority level than the ID number of the device;
• means for asserting a low priority data line corresponding uniquely to the device during the current arbitration cycle at times when the request signal has been asserted and the ID number of the master of the bus during the initial arbitration cycle was at a lower priority level than the ID number of the device;
• means for monitoring the data lines during the current arbitration cycle to determine whether the data line asserted by the device is at a higher priority level than the priority level of any other asserted data line;
• and
• means for asserting a control line subsequent to the current arbitration cycle to obtain access to the bus, at times when the data line asserted by the device during the current arbitration cycle was at a higher priority level than the priority level of any other asserted data line;
• wherein the device arbitrates in accordance with a dual-count, dual round robin algorithm, in which the priority level of the data line asserted by the device during the current arbitration cycle depends on the ID number of the master of the bus during the initial arbitration cycle rather than on the ID number of the master of the bus during the current arbitration cycle.