US 5,845,131 AGranted

Multiprocessor system employing an improved self-coded distributed interrupt arbitration technique

AssigneeDaewoo Telecom Ltd.

InventorHo-Seop Kim

Life of this patent

Estimating the term…

Loading patent…

Abstract

A multiprocessor system has a shared bus and a plurality of processor modules, wherein the shared bus includes an interrupt bus and each of the processor module contains an interrupt controller. The interrupt controller for performing an interrupt bus arbitration includes an interrupt bus arbiter. The interrupt bus arbiter has N number, e.g., 8 of arbitration cells, wherein each cell simultaneously receives a corresponding bit of the arbitration information, lower bits of the corresponding bit and corresponding lower bits of the wired-ORed interrupt bus data to generate an interrupt bus gain signal when the corresponding bits represent one logic state and the lower bits represent the other logic state; and a decision circuit connected to the arbitration cells for generating an interrupt bus gain decision signal when the interrupt bus gain signal is received.

Claims5

Dependent claims

A bus arbitration system having a shared bus and a plurality of processor modules, wherein the shared bus includes an interrupt bus and each of the processor modules contains an interrupt controller connected to the interrupt bus, said interrupt controller comprising:

means for generating arbitration information represented by M-bit code, M being a positive integer greater than 1, wherein, when the arbitration information is fed to the interrupt bus, the interrupt bus asserts wired-ORed interrupt bus data represented by M-bit code;
and
interrupt bus arbitration means including:
M number of arbitration cells for, each receiving one corresponding bit out of the arbitration information, a digit of each corresponding bit corresponding to an order of the arbitration cells, lower bits of the corresponding bit and lower bits of the corresponding bit in the wired-ORed interrupt bus data to generate an interrupt bus gain signal when the corresponding bit represents one logic state and all of the lower bits represent the other logic state;
and
decision means connected to the arbitration cells, for generating an interrupt bus gain decision signal when the interrupt bus gain signal is received,
wherein each of the arbitration cells includes a first inverter means for generating a logically inverted bit from the arbitration information, a second inverter means for generating a logically inverted bit of the wired-ORed interrupt bus data, and an AND logic means for receiving and ANDing the corresponding bit of the arbitration information and logically inverted lower bit of the corresponding bit and corresponding logically inverted lower bit of the wired-ORed interrupt bus data to generate an AND logic output signal;
and
the decision means includes an OR logic means for receiving and ORing logic output signals from each of the arbitration cells to generate an OR logic output signal.

6 more elements

A bus arbitration system for a computer system having a plurality of processors and a plurality of peripheral devices contending for a shared bus comprising:

an interrupt bus;
and
a plurality of interrupt controllers connected to said interrupt bus, each of said interrupt controllers managing access to the shared bus for a corresponding one of said processors or said peripheral devices, each of said interrupt controllers comprising:
means for generating an arbitration data code having at least one bit, said interrupt bus inputing said arbitration data code from each of said interrupt controllers, performing a wired-OR operation on said arbitration data code and outputing a resulting interrupt bus data code having at least one bit;
at least one arbitration cell, each of said arbitration cells inputing a corresponding bit of said arbitration data code, inputing lower bits of said arbitration data code, inputing a corresponding bit of said interrupt bus data code, inputing lower bits of said interrupt bus data code and outputing an interrupt bus gain signal when said corresponding bit of said arbitration data code has a predetermined logic value and each of the lower bits of said interrupt bus data code do not have the predetermined logic value;
and
decision means connected to said at least one arbitration cell and generating an interrupt bus gain decision signal upon receiving said interrupt bus gain signal.

4 more elements

Dependencies are inferred from the claim text.