A MULTIPROCESSOR PROGRAMMABLE INTERRUPT CONTROLLER SYSTEM WITH PROCESSOR-INTEGRATED INTERRUPT CONTROLLERS

Abstract: A multiprocessor programmable interrupt controller (MPIC) has a distinct three-wire interrupt bus (15) with one clock wire and two data wires for handling interrupt request (IRQ) related messages. Each processor chip (114) has an on-board interrupt acceptance unit (IAU) coupled to the interrupt bus (15) for the acceptance of IRQs. I/O device interrupt lines are connected to one or more interrupt delivery units (IDUs, 113) that are each coupled to the interrupt bus (15). A modification to the lowest priority mode arbitration procedure also provides means for uniform distribution of IRQs to eligible processors. The actual servicing of the IRQs is done by means of the system bus (110). An MPIC cluster system provides means for interconnecting individual MPIC systems into an expanded interrupt controller system whenever the interrupt handling capacity of individual MPIC system (cluster) is exceeded by using a cluster manager.

Description: A MULTIPROCESSOR PROGRAMMABLE INTERRUPT CONTROLLER SYSTEM WITH PROCESSOR-INTEGRATED INTERRUPT CONTROLLERS CROSS-REFERENCE TO RELATED APPLICATION This is a continuation-in-part of Application Serial No. 08/008,074, filed January 22,1993, which is a continuation-in-part of Application Serial No. 07/632,149, filed December 21,1990. FIELD OF THE INVENTION This invention relates to the management of interrupt request messages in a multiprocessor system. BACKGROUND OF THE INVENTION Input/output peripheral equipment, including such computer items as printers, scanners, and display devices, require intermittent servicing by a host processor in order to ensure proper functioning. Services, for example, may include data delivery, data capture, and/or control signals. Each peripheral will typically have a different servicing schedule that is not only dependent on the type of device but also on its programmed usage. The host processor is required to multiplex its servicing activity amongst these devices in accordance with their individual needs while running one or more background programs. Two methods for advising the host of a service need have been used: polled device and device interrupt methods. In the former method, each peripheral device is periodically checked to see if a flag has been set indicating a service request, while, in the latter method, the device service request is routed to an interrupt controller that can interrupt the host, forcing a branch from its current program to a special interrupt service routine. The interrupt method is advantageous because the host does not have to devote unnecessary clock cycles for polling. It is this latter method that the present invention addresses. The specific problem addressed by the current invention is the management of interrupts in a multiprocessor system environment. Multiprocessor systems, often a set of networked computers having common peripheral devices, create a challenge in the design of interrupt control methods. For instance, in the case of a computer network servicing a number of users, it would be highly desirable to distribute the interrupt handling load in some optimum fashion. Processors that are processing high priority jobs should be relieved of this obligation when processors with lower priority jobs are available. Processors operating at the lowest priority should be uniformly burdened by the interrupt servicing requests. Also, special circumstances may require that a particular I/O device be serviced exclusively by a preselected (or focus) processor. Thus, the current invention addresses the problem of optimum dynamic and static interrupt servicing in multiprocessor systems. Prior art, exemplified by Intel's 82C59A and 82380 programmable interrupt controllers (PICs), are designed to accept a number of external interrupt request inputs. The essential structure of such controllers, shown in Figure 1, consists of six major blocks: IRR: Interrupt Request Register 11 stores all interrupt levels (IRQx) on lines 16 requesting service; ISR: Interrupt Service Register 12 stores all interrupt levels which are being serviced, status being updated upon receipt of an end-of-interrupt (EOI); IMR: Interrupt Mask Register 13 stores the bits indicating which IRQ lines 16 are to be masked or disabled by operating on IRR11; VR: Vector Registers 19, a set of registers, one for each IRQ line 16, stores the preprogrammed interrupt vector number supplied to the host processor on data bus 17, containing all the necessary information for the host to service the request; PR: Priority Resolver 15, a logic block that determines the priority of the bits set in IRR11, the highest priority is selected and strobed into the corresponding bit of ISR12 during an interrupt acknowledge cycle (INTA) from the host processor; Control Logic: Coordinates the overall operations of the other internal blocks within the same PIC, activates the host input interrupt (INT) line 19 when one or more bits of IRR11 are active, enables VR19 to drive the interrupt vector onto data bus 17 during an INTA cycle, and inhibits all interrupts with priority equal or lower than that being currently serviced. Several different methods have been used to assign priority to the various IRQ lines 16, including: 1) fully nested mode, 2) automatic rotation-equal priority devices, made and 3) specific rotation-specific priority mode. The fully nested mode, supports a multilevel interrupt structure in which all of the IRQ input lines 16 are arranged from highest to lowest priority: typically IRQO is assigned the highest priority, while IRQ7 is the lowest. Automatic rotation of priorities when the interrupting devices are of equal priority is accomplished by rotating (circular shifting) the assigned priorities so that the most recently served IRQ line is assigned the lowest priority. In this way, accessibility to interrupt service tends to be statistically leveled for each of the competing devices. The specific rotation method gives the user versatility by allowing the user to select which IRQ line is to receive the lowest priority, all other IRQ lines are then assigned sequentially (circularly) higher priorities. From the foregoing description, it may be seen that PIC structures of the type described accommodate uniprocessor systems with multiple peripheral devices but do not accommodate multiprocessor systems with multiple shared peripheral devices to which the present invention is addressed. SUMMARY OF THE INVENTION It is the object of the current invention to provide a multiprocessor programmable interrupt controller (MPIC) system including, but not limited to, the following capabilities: 1) a separate Interrupt Bus, distinct from the memory (or system) bus, for communication of interrupt request (IRQ) and IRQ receipt acknowledgment signals, and for IRQ service arbitration between eligible servers; 2) interrupt servicing of multiple I/O peripheral subsystems, each with its own set of interrupt lines; 3) static as well as dynamic multiprocessor interrupt management; 4) programmable interrupt vector and steering information for each IRQ pin; 5) interprocessor interrupts allowing any processor to interrupt any other for dynamic reallocation of interrupt tasks; 6) operating system defined programmable reallocation of interrupt tasks; and 7) support of system-wide functions related to nonmaskable interrupt (NMIs), processor reset, and system debugging. The present invention achieves these capabilities by means of a MPIC system structure that includes three major subsystem components: 1) an Interrupt Bus, separate and distinct from the memory (system) bus; 2) an I/O interrupt delivery unit (IDU) connected to the Interrupt Bus and to a set of IRQ pins, having a redirection table for processor selection and interrupt priority and vector information; and 3) a processor associated interrupt acceptance unit (IAU) connected to the Interrupt Bus for managing interrupt requests for a specific system processor including acceptance acknowledgment, IRQ pending, nesting and masking operations, and interprocessor interrupt management. More specifically, the present invention uses a three-wire synchronous bus, two wires for data, one wire for the clock, and one of the two data wires for bus and lowest priority arbitration. Also, a clustered hierarchical interrupt control system comprising multiple MPIC systems interconnected by a cluster manager is disclosed for use when the basic MPIC capacity for interrupt message sources and destinations is exceeded. BRIEF DESCRIPTION OF THE DRAWINGS The present invention may be understood more fully from the detailed description given below and from the accompanying drawings of the preferred embodiments of the invention which, however, should not be taken to limit the invention to the specific embodiment but are for explanation and understanding only. Figure 1 depicts a block diagram of a common prior art uniprocessor programmable interrupt controller. Figure 2 is a block diagram of the preferred multiprocessor programmable interrupt controller (MPIC) system. Figure 3 shows the architecture of an Interrupt Delivery Unit (IDU). Figure 4 shows the I/O Select Register bit assignment. Figure 5 shows the I/O ID Register bit assignment. Figure 6 shows the I/O Version Register bit assignment. Figure 7 shows the Redirection Table Entry bit assignment layout. Figure 8 shows the architecture of an Interrupt Acceptance Unit (IAU). Figure 9 shows the IAU ID Register bit assignment. Figure 10 shows the use of a Cluster Manager for interconnecting up to 15 MPIC systems. Figure 11 shows the IAU Destination Format Register bit assignment. Figure 12 shows the IAU Logical Destination Register bit assignment. Figure 13 shows the IAU Local Vector Table bit assignment layout. Figure 14 shows the IAU Interrupt Command Register bit assignment layout. Figure 15 shows the IRR, ISR, and TMR bit assignment. Figure 16 is a flow diagram of the IAU interrupt acceptance process. Figure 17 shows the IAU Task Priority Register bit assignment. Figure 18 shows the IAU Spurious Interrupt Vector Register bit assignment. Figure 19 shows the IAU End-of-Interrupt register bit assignment. Figure 20 shows the IAU Remote Register. Figure 21 shows the IAU Version Register bit assignment. Figure 22 shows the EOI priority message format for level-triggered interrupts. Figure 23 shows the short message format. Figure 24 shows the IAU Interrupt Bus Status cycles decoding. Figure 25 shows the lowest priority without focus processor message format. Figure 26 shows the Remote Read message format. Figure 27 shows the IAU Error Status Register bit assignment. Figure 28 shows the Divide Configuration Register bit assignment. Figure 29 shows the IAU Times Vector Table format. DESCRIPTION OF THE PREFERRED EMBODIMENT (S) A multiprocessor programmable interrupt controller (MPIC) is described. In the following description, numerous specific details are set forth, in order to provide a thorough understanding of the preferred embodiment of the present invention. However, it will be apparent to one skilled in the art that the present invention may be practiced without these specific details. Also, well-known circuits have not been shown in detail, or have been shown in block diagram form, in order to avoid unnecessarily obscuring the present invention. Additionally, in describing the present invention, reference is made to signal names peculiar to the currently preferred embodiment. Reference to these specific names should not be construed as a limitation on the spirit or scope of the present invention. A. Overview of the Architecture The multiprocessor programmable interrupt controller (MPIC) system is designed to accommodate interrupt servicing in a multiprocessor environment. Current practice is mainly concerned with uniprocessor systems in which the interrupt of a number of peripheral units are serviced by a single processor aided by a programmable interrupt controller (PIC). In a multiprocessor, it is often desirable to share the burden of interrupt servicing among the group of similar processes. This implies the ability to broadcast interrupt service requests to the pertinent group of processes and a mechanism for determining the equitable assignment of the tasks amongst the processors. The uniprocessor design problem is significantly simpler: the PIC dedicated to the processor assigns a priority to each interrupt request (IRQ) line, orders the request according to the assigned priorities and delivers the necessary information to the processor to timely initiate the appropriate servicing subroutine. The MPIC system provides both static and dynamic interrupt task assignment to the various processors. When operating in a purely static mode, it functions much as a PIC in a uniprocessor system assigning each interrupt according to a prescribed schedule. When operating in a dynamic mode, the MPIC manages interrupt task assignments by taking into consideration the relative task priority between the processors. It is expected that more typical usage would entail elements of both static and dynamic interrupt management. Static assignment might be made, for example, when licensing considerations preclude the shared use of servicing software. Under other circumstances, it may be desirable to restrict the interrupt servicing task to a subset of processors that share a common peripheral subsystem. In the extreme case, all processors are subject to interrupt requests from all peripheral subsystems. Figure 2 is a block diagram of the preferred MPIC system 100. It consists of four major parts: a Memory (or System) Bus 110; an Interrupt Bus 115 which is distinct from memory bus 110; a multiplicity of processor units (CPUs) 112 interfaced to Memory Bus 110 by Memory Bus Interface (MBI/F) 117 and to Interrupt Bus 115 by Interrupt Acceptance Units (IAUs) 114; and at least one I/O Subsystem 116 interfaced to Memory Bus 110 by Memory Bus Interface (MBI/F) 118 and to Interrupt Bus 115 by Interrupt Delivery Unit (IDU) 113. I/O subsystem 116 may be a single device with multiple interrupt request (IRQ) lines connecting to IDU 113 or a collection of devices, each with one or more IRQ lines 119. In the preferred embodiment, each IDU 113 may accommodate up to 16 IRQ input lines. Consequently, MBI/F 118 may be a single or multiple interface unit for coupling I/O Subsystems 116 to Memory Bus 110. In the preferred embodiment, IAU 114 is resident on the CPU 112 chip for more efficient signal coupling. Also, MBI/F 117 may be unnecessary if the CPU Bus 120 protocol is compatible with that of Memory Bus 110. It is important to recognize that the architecture of Figure 2 provides Interrupt Bus 115 for routing of interrupt-related control messages between system elements, thus reducing the traffic that must be carried by Memory Bus 110. Memory Bus 110 is only used for the actual servicing of the IRQ and is not required for IRQ arbitration, assignment, and acceptance acknowledgment. Each IDU accepts up to 16 IRQs on input lines 119 and broadcasts to all IAUs 114 over Interrupt Bus 115 an appropriately formatted IRQ message for each active IRQ input line. The IRQ message contains all necessary information for identifying the IRQ source and its priority. Each IAU 114 examines the broadcast message and decides whether to accept it. If the IRQ message is tentatively accepted by more than one IAU, and arbitration procedure is invoked between competing units. The IAU with the lowest priority wins the arbitration and accepts the IRQ, pending delivery to its associated CPU. Also, IAU 114 provides nesting and masking of interrupts and handles all interactions with its local processor including the CPU protocol for interrupt request (INTR), interrupt acknowledge (INTA), and end of interrupt (EOI). IAU 114 not only accepts IRQs broadcast on Interrupt Bus 114 but can generate interprocessor interrupts. It further provides a timer to its associated CPU. B. Interrupt Control The interrupt control function of all IDUs 113 and IAUs 114 is collectively responsible for delivering interrupts from interrupt sources to interrupt destinations in the multiprocessor system. An interrupt is an event that indicates that a certain condition somewhere in the system requires the attention of one or more processors in order to deal with this condition. The action taken by a processor in response to an interrupt is referred to as servicing the interrupt or handling the interrupt. Each interrupt in the system has an identity that distinguishes the interrupt from other interrupts in the system. This identity is commonly referred to as the vector of the interrupt. The vector allows the processor to find the right handler for the interrupt. When a processor accepts an interrupt, it uses the vector to locate the entry point of the handler in its interrupt table. The architecture supports 240 distinct vectors with values in the range 16 to 255. Each interrupt has an interrupt priority that determines the timeliness with which the interrupt should be serviced relative to the other activities of the processors. The architecture allows for 16 possible interrupt priorities: zero being the lowest priority and 15 being the highest. A value of 15 in Task Priority Register (TPR) will mask off all interrupts which require interrupt vectors. Priority of interrupt A"is higher than"the priority of interrupt B if servicing A is more urgent than servicing B. An interrupt's priority is implied by its vector; namely, priority = Vector/16. Sixteen different interrupt vectors can share a single interrupt priority. Because each IAU 114 can only keep pending two interrupts in a given priority class, it is preferred that the number of interrupts in a class be limited to two when only a single CPU is operating. However, for a multiprocessor processor operation with a number, N, of CPUs functioning, the preferred number of pended interrupts per class is N/2. Typically, a priority model would organize the interrupt priorities from high (15) to low (0) as follows: EMI13.1 <tb> <SEP> Type <SEP> of <SEP> Interrupt <tb> Priority <SEP> 1Class <SEP> 2 <tb> <SEP> 15 <SEP> System <SEP> Evient <SEP> System <SEP> Event <tb> <SEP> 14 <SEP> Interprocessor <SEP> Interprocessor <tb> <SEP> 13 <SEP> Local <SEP> CPU <SEP> Local <SEP> CPU <tb> <SEP> 12 <SEP> Timer <SEP> Timer <tb> <SEP> 11-2 <SEP> I/O <SEP> I/O <tb> <SEP> 1 <SEP> Application <SEP> Procedure <SEP> Call <SEP> yed <SEP> Procedure <SEP> Call <tb> <SEP> 0 <SEP> Reserved <SEP> Reserved <tb> Thus, system events requiring urgent attention, such as power failure, etc.) have the highest priority, followed by interprocessor (CPU) interrupts, local CPU related interrupts, IAU timer interrupts, I/O interrupts, and procedure call related interrupts. In this example, priority 0 is not used. IRQs are generated by a number of sources within the multiprocessor system including: external (I/O) devices, local (to CPU) devices, IAU 114 timers, and CPUs. IRQs from I/O or devices local to a CPU may activate their Interrupt Lines 119 by using either signal edge transitions or signal levels. IAU timers generate an on-chip internal interrupt. A CPU may interrupt another CPU or sets of CPUs in support of software self-interrupts, preemptive scheduling, Table Look-aside Buffer (TLB) flushing, and interrupt forwarding. A processor generates interrupts by writing to the Interrupt Command Register (ICR) in its local IAU. C. IDU Structure IDU 114, shown in Figure 3, consists of a set of IRQ pins for accepting I/O Interrupt Lines 119, an Interrupt Redirection Table 201, and a Message Unit 202 for sending and receiving interrupt control related messages from Interrupt Bus 115. The Redirection Table has a Destination (DEST) mode, and vector entry for each of the 16 I/O interrupt lines. Activating an Interrupt Line selects the corresponding table entry and delivers it to Send/Receive Unit 202 for formatting an appropriate IRQ message for broadcast on Interrupt Bus 115. The contents of Redirection Table 201 is under software control. Each table entry register is 64 bits wide. All registers are accessed using 32-bit reads and stores. Each IDU 114 is located at a unique address. In addition, each IDU 114 has five 32-bit I/O Registers (203-207). Select Register 204 selects which I/O register's contents is to appear in Window Register 203 by a software write to the lower 8 bits (bits 0-7), as shown in Figure 4. This permits software manipulation of the contents of the other four I/O Registers. Window Register 203 is mapped onto the register selected by Select Register 204. ID Register 205 contains the IDU 4-bit identification code which serves as the physical name of the IDU. Each IDU is assigned a unique name (ID). The bit assignment is shown in Figure 5. At power-up, itis reset to zero. Its contents must be supplied by software before use. Arbitration Register 206 contains the bus arbitration priority for the IDU. Its initial contents are derived from the ID in ID Register 205. A rotating priority scheme is used for Interrupt Bus arbitration wherein the winner of the arbitration becomes the lowest priority agent and assumes an arbitration ID of zero. All other bus agents, except the agent whose arbitration ID is 15, increment their ID by one. The agent with ID = 15 takes the winner's ID and increments it by one. Arbitration IDs are adjusted only for messages that are transmitted successfully. Successfully transmitted means no CS error or acceptance error was reported for that message. Arbitration register 206 is loaded with contents of ID register 205 during a leveltriggered INIT with deassert message. Version Register 207 identifies implementation versions of the IDU. The register bit map of Figure 6 shows that bits 0-7 are assigned to the version number and are hardwired, read-only. Bits 16-23 represent the maximum assigned vector index value, nmax. of redirection table 201. Each IDU can accept up to 16 interrupt lines, and each MPIC system can accommodate 240 interrupt vectors (0 5 n < 239) so that, for a full capacity system with 15 IDUs, nmax = 224,239 with one nmax assigned to each IDU's Version Register 207. The Redirection Table 201 has a dedicated entry for each interrupt input pin. The notion of interrupt priority is completely unrelated to the position of the physical interrupt input pin on the IDU. Instead, software can decide for each pin individually what it wants the vector (and therefore the priority) of the corresponding interrupt to be. For each individual pin, the operating system can also specify the signal polarity (low active or high active), whether the interrupt is signaled as edges or levels, as well as the destination and delivery mode of the interrupt. The information in the Redirection Table is used to translate the interrupt manifestation on the corresponding interrupt pin into a MPIC system message. In order for a signal on edge-sensitive Interrupt Input Lines 119 to be recognized as a valid edge (and not a glitch), the input level on the pin must remain asserted until IDU 113 broadcasts the corresponding message over the Interrupt Bus and the message has been accepted by the destination (s) specified in the destination field. Only then will the source IDU be able to recognize a new edge on that interrupt input pin. That new edge will only result in a new invocation of the handler if its acceptance by the destination IAU causes an Interrupt Request Register (IRR) bit to go from zero to 1. (In other words, if the interrupt wasn't already pending at the destination.) The minimum number of entries in the Redirection Table in the IDU implementation should be 16. The I/O Version Register contains the number of entries in that IDU's redirection table. The layout of an entry in the Redirection Table 201 is as shown in Figure 7. Each redirection table entry is a 64-bit string defined as follows: VECTOR [0: 7]: The Vector field is an 8-bit field containing the interrupt vector for this interrupt. Vector values range between 10 and FE (hex). DELIVERY MODE [8: 10]: The Delivery Mode is a 3-bit field that specifies how the IAUs listed in the destination field should act upon reception of this signal. Note that certain Delivery Modes will only operate as intended when used in conjunction with a specific Trigger Mode. These restrictions are indicated in the table below for each Delivery Mode. 000 (Fixed): means deliver the signal to the INTR (maskable interrupt) input of all processor cores listed in the destination. Trigger Mode for "fixed"Delivery Mode can be edge or level. 001 (Lowest Priority): means deliver the signal to the INTR input of the processor core that is executing at the lowest priority among all the processors listed in the specified destination. Trigger Mode for "lowest priority"Delivery Mode can be edge or level. 010 (SMI): means System Management Interrupt. A delivery mode equal to "SMI"requires an"edge"Trigger Mode. The Vector information is ignored but should be programmed to all zeroes. 100 (NMI): means deliver the signal to the NMI (nonmaskable interrupt) input of all processor cores listed in the destination, vector information is ignored."NMI"is treated as an"edge"triggered interrupt even if it is programmed as a"level"triggered interrupt. 101 (INIT): means deliver the signal to all processor cores listed in the destination by asserting the INIT signal. All addressed IAUs will assume their INIT state. INIT is always treated as an"edge" triggered interrupt even if programmed otherwise. 111 (ExtINT): means deliver the signal to the INTR input of all processor cores listed in the destination as an interrupt that originated in an externally connected (Intel 8259A-compatible) interrupt controller. The Interrupt Acknowledgment (INTA) cycle that corresponds to this ExtINT delivery will be routed to the external controller that is expected to supply the vector. A Delivery Mode of"ExtINT" requires an"edge"Trigger Mode. DESTINATION MODE 11: This field determines the interpretation of the Destination field as follows: 0 (Physical Mode): in Physical Mode, a destination IAU is identifie by its ID. Bits 56-59 of the Destination field specify the 4-bit IAU. 1 (Logical Mode): in Logical Mode, destinations are identified by matching on Logical Destination under the control of the Destination Format Register and Logical Destination Register in each IAU. Bits 56-63 (8 MSB) of the Destination field specify the 8-bit IAU ID. DELIVERY STATUS [12]: Delivery Status is a 1-bit field that contains the current status of the delivery of this interrupt. Two states are defined: 0 (Idle): means that there is currently no activity for this interrupt; and 1 (Send Pending): indicates that the interrupt has been injected, but its delivery is temporarily held up due to the Interrupt Bus being busy, or the inability of the receiving IAU to accept that interrupt at that time. Delivery Status is software read-only; software writes to this field (as part of a 32-bit word) do not affect this bit. INTERRUPT INPUT PIN POLARITY [13]: This bit specifies the polarity of each interrupt signal connected to the interrupt pins of the IDU. A value of zero means the signal is high, and a value of 1 means the signal is low active. REMOTE IRR [14]: This bit is used for level-triggered interrupts; its meaning is undefined for edge-triggered interrupts. For level-triggered interrupts, this bit is set when IAUs accept the level interrupt sent by the IDU. Remote IRR bit is reset when an interrupt input line level is inactive or an End-of-Interrupt (EOI) message is received from an IAU. TRIGGER MODE 15: The Trigger Mode field indicates the type of signal on the interrupt pin that triggers an interrupt. Zero indicates edge-sensitive, and 1 indicates level-sensitive. MASK 16: Use this bit to mask injection of this interrupt. Zero indicates that injection of this interrupt is not masked. An edge or level on an interrupt pin that is not masked results in the delivery of the interrupt to the destination. One (1) indicates that injection of this interrupt is masked. Edge-sensitive interrupts signaled on a masked interrupt input pin are simply ignored (i. e., it is not delivered and is not held pending). Level-asserts or deasserts occurring on a masked levelsensitive pin are also ignored and have no side effects. Changing the mask bit from unmasked to masked after the interrupt was accepted by an IAU has no effect on that interrupt. This behavior will be identical to the case in which the interrupting device withdraws the interrupt before that interrupt is posted to the processor. It is the software's responsibility to deal with the case where the Mask bit is set after the interrupt message has been accepted by an IAU but before the interrupt is dispensed to the processor. BUFFER FLUSH ENABLE [17]: This bit controls the flushing of I/O Registers on a per-interrupt basis. When this bit is set to zero, the I/O Register must be flushed before the I/O interrupt is sent to the IAUs. When this bit is set to one, the flushing of I/O Register is not required before sending the I/O interrupt to the IAUs. DESTINATION [56: 63: If the Destination Mode of this entry is"Physical Mode,"then bits 56-59 contain an IAU ID. If Logical Mode, then the Destination field potentially defines a set of processors. Bits 56-63 of the Destination field specify the logical destination address. D. IAU Structure The IAU is responsible for the local processor interrupt sources, interrupt acceptance, dispensing interrupts to the processor, and sending interprocessor interrupts. Depending on the Delivery Mode of the interrupt, none, some, or all IAUs can accept an interrupt. An IAU accepts an interrupt only if it will deliver the interrupt to its processor. Accepting an interrupt is purely an inter-MPIC matter; dispensing an interrupt to the local processor only involves an IAU and its associated processor. Figure 8 is a block diagram of an IAU. Software interacts with the IAU by reading and writing its registers. The intent is that the register set of e processor. Software can then use an identical address to control interrupts independently of which processor, in the multiprocessor system, is currently running the code. The address space (memory space) for the IAU is fixed at FEEO 0000 (hex) for 32-bit address and reserves 4k bytes of memory. Typically, software would access IDUs very infrequently, while access to the IAUs is performance-critical. Locating the local unit in memory space yields best performance since software writes to the IAU registers can be posted at the processor. Note that write posting works as long as the INTA (interrupt acknowledge) cycle forces a flush of all buffered writes by the processor doing the INTA. All registers are accessed by unique addresses and by using 32-bit loads and stores. This implies that, to modify a field (e. g., bit, byte) in any register, the whole 32-bit register must be read, the field modified, and the 32 bits written back. Also, registers that are described as 64 or 256 bits wide are accessed as multiple independent 32-bit registers. Register description fields containing r's or < RESERVED > or < reserved > are reserved by the architecture. Reserved fields will read as all zeroes. The destination of an interrupt can be zero, one, all, or a group of processors in the system. A different destination can be specified for each interrupt. The sender specifies destination of an interrupt in one of two Destination Modes: Physical Mode and Logical Mode. In Physical Mode, the destination processor is specified by a unique 4-bit ID. Only a single destination or a broadcast to all (ID of all ones) can be specified in this mode. Each IDU and IAU has a register that contains the unit's ID. The ID serves as a physical name of the MPIC unit. The ID is loaded at power-up. It can be read by software at all times without any side effects. In the Physical Mode, the ID is used to specify destination information. In the preferred embodiment, a maximum of 15 IAUs are supported. An ID of all Is denotes a broadcast to all IAUs. Figure 9 shows the bit assignments of the IAU ID register 301. In the Logical Mode, destinations are specified using an 8-bit Logical Destination Field. All IAUs contain an 8-bit field in Logical Destination Register (LDR) 302 against which the Destination Field of interrupt is matched to determine if the receiver is being targeted by the interrupt. An additional 8-bit Destination Format Register (DFR) 302 in each IAU defines exactly how the Destination Field is compared against the LDR. In other words, DFR 302 defines the interpretation of the Logical Mode destination information. The 4 bits (bits 24 to 27) of the Destination Format Register is always fixed with Is. Figures 10 and 11 show the bits assignment for DFR 302 and LDR 303. DFR 302 and LDR 303 can be programmed to achieve a Flat Model interrupt delivery mode of the cluster-based delivery mode. For the Flat Model, bits 28-31 of the DFR 302 must be programmed to ls. Bits 0-27 of the DFR are always ls. Also, bits 24-31 of the destination information are interpreted as a decoded field. This field is compared against the LDR of the IAU. If there is a bit match (i. e., if at least one of the corresponding pair of bits of the Destination Field and LDR match), this IAU is selected for interrupt delivery. Each bit position in the Destination Field corresponds to an individual IAU. this scheme allows the specification of arbitrary groups of IAUs simply by setting the member's bits to one, but only allows a maximum of eight IAUs in a system. Broadcast to all is achieved by setting all 8 bits of destination to ls. This selects all IAUs in the MPIC system. For the Cluster Model, bits 28-31 of the FDR should be programmed to zeroes. In this model, there are two connection schemes: Flat Cluster and Hierarchical Cluster. In the Flat Cluster Model, all clusters are connected on a single Interrupt Bus. Bits 28-31 of the Destination Field are the encoded address of the destination cluster which is compared against bits 28-31 of the LDR to determine if the IAU is part of the cluster. The lower four bits of the Destination Field and bits 24-27 of the LDR are compared to identify individual IAUs within the cluster. Arbitrary sets of processors within a cluster can be specified by naming the cluster and setting the bits in the LDR destination field (bits 24-27) for the selected members in the cluster. In this mode, 15 clusters each having four processors can be supported. But the arbitration ID supports only 15 agents on the Interrupt Bus, and hence the total number of processors supported in this mode is limited by the MPIC ID. Broadcast to all is achieved by setting all destination bits to 1. This guarantees a match on all clusters, and will select all IAUs in each cluster. In the hierarchical Cluster Model, flat clusters are connected through hierarchical Interrupt Buses. Cluster managers handle the message passing between Interrupt Buses. Figure 10, a hierarchical Cluster Model, shows the connection of 15 MPIC Interrupt Buses (I-Bus 0-14), each bus associated with one of 15 clusters (Clusters 0-14) that are coupled through Cluster Manager 600. It should be noted that, for the sake of clarity, Figure 10 does not show a common system (memory) bus coupled to the CPUs and peripheral units served by the IDUs. IRQs and related messages are restricted to the various I-Buses. The actual IRQ servicing is done on the common system bus (not shown). Cluster Manager 600 includes a set of Send Logic Unit 602 and a Receive Logic Unit 603 pairs, each Send/Receive pair coupled to its own I-Bus and to Internal Bus 601 of Cluster Manager 600. The Send and Receive Logic Units (602 and 603) access to Internal Bus 601 is controlled by Arbitration and Control Unit 605 which resolves any contentions for control of Internal Bus 601. Receive Logic 603 includes a queue for temporarily storing destination address information designating the intended target clusters and logic for decoding the target address. Send Logic 602 accepts address information from Internal Bus 601 that is destined to its associated cluster and acts as an IDU on the associated I-Bus. In this manner, any agent in any of the clusters can communicate interrupt-related messages to agents in any or all other clusters. In the example of Figure 10, eight CPUs (with associated IAUs) and six IDUs are shown for each cluster. In the current implementation, each I-Bus is limited to 15 agents including the Receive and Send Logic pair acting as an agent. However, the mix of agent types can be varied as long as the total number of agents does not exceed 15. For example, a cluster may have 13 processors, one IDU and a cluster manager port and each cluster may vary the mix of agent types. Each Cluster Manager 600 is also limited to 15 Send/Receive Logic Units (602,603) because of the addressing limitations described below. Thus, if each cluster were to have 13 processors and one IDU, the cluster system could handle 195 CPUs and 15 IDUs. There are two basic modes in which a cluster system may operate: 1) Intra-Cluster Operation; or 2) Inter-Cluster Operation. The Intra-Cluster operating mode is concerned with the delivery of interrupts within a cluster. The Inter-Cluster mode is concerned with communicating interrupt messages between clusters. In the Intra-Cluster mode, for the delivery of I/O interrupts, IPIs, NMI, INIT, or SMI by an agent in a cluster to another agent (s) in the same cluster, physical destination mode is used. The following delivery modes can be used by an agent to communicate to another agent (s) in the same cluster. I/O Interrupts: Fix Delivery mode: one or all (physical addressing mode only); Lowest Priority: Lowest Priority with broadcast (physical destination mode only). IPIs: Fixed Delivery mode: one or all (physical destination mode only); Lowest Priority: Lowest Priority with broadcast (physical destination mode only). NMI, SMI, INIT: Fixed Delivery mode: one or all (physical destination mode only). Remote Read: Fixed Delivery mode: one only (physical destination mode only). To communicate between clusters, the logical destination mode (with hierarchical cluster) is used. In this mode, bits 28-31 of the Destination Format Register should be programmed to zeros and bits 24-27 should be used to address the agent (s) in that cluster. Both the cluster field (bits 28-31) and the agent field (bits 24-27) of the logical destination address are used as encoded fields. A value of 15 in the cluster field indicates a broadcast to all clusters and a value of 15 in the agents'field indicates all agents in that cluster. To select all agents in all clusters, a value of 15 should be placed in both the cluster and agent fields. The following delivery modes are for communicating between clusters. I/O Interrupts: Fixed Delivery mode: one or all (logical destination mode only); Lowest Priority: Lowest Priority with broadcast (logical destination mode only). IPIs:. Fixed Delivery mode: one or all (logical destination mode only); Lowest Priority: Lowest Priority with broadcast (logical destination mode only). NMI, SMI, INIT: Fixed Delivery mode: one or all (logical destination mode only). Remote Read: Not supported between clusters. For Inter-Cluster operation, the agent in the sender cluster sends a message in logical destination mode over its I-Bus. Cluster Manager 600 accepts the message, puts it in the Receive Logic Unit 603 receive queue, decodes the address information to determine the destination cluster. Cluster Manager Controller 605 acquires Internal Bus 601 and puts the message in the Send Logic Unit 602 of the target cluster. Send Logic Unit of the target cluster acquires its I-Bus, converts the message from the logical destination mode to the physical destination mode and broadcasts it over its I-Bus. In this manner, any cluster can send interrupt messages to any or all clusters. Each processor has a processor priority that reflects the relative importance of the code the processor is currently executing. This code can be part of a process or thread, or can be an interrupt handler. A processor's priority fluctuates as a processor switches threads, a thread or handler raises and lowers its priority level to mask out interrupt handlers, and the processor enters an interrupt handler and returns from an interrupt handler to a previously interrupted activity. A processor is lowest priority within a given group of processors if its processor priority is the lowest of all processors in the group. Note that more than one processor can be lowest priority in a given group. A processor is the focus of an interrupt if it is currently servicing that interrupt, or if it currently has a request pending for the interrupt. Focus processor checking can be enabled/disabled by programming the bit 9 of the Spurious Interrupt Vector Register. Interrupt delivery begins with an interrupt source injecting its interrupt into the interrupt system at one of the IDUs. Delivery is complete only when the servicing processor tells its local IAU it is complete by issuing an end-of-interrupt (EOI) command to its local IAU. Only then has all relevant information regarding that occurrence of the interrupt been erased. The interrupt system guarantees exactly-once acceptance semantics of interrupts to the specified destinations. Clearly, a single-edge interrupt or level interrupt counts as a single occurrence of an interrupt. In uniprocessor systems, an occurrence of an interrupt that is already pending cannot be distinguished from the previous occurrence. All occurrences are recorded in the same interrupt IRR bit. They are therefore treated as "the same"interrupt occurrence. For lowest-priority delivery mode, the identical behavior can be achieved in a multiprocessor system by delivering an interrupt first to its focus processor (if it currently has one). If an interrupt has a focus processor, then the interrupt will be delivered to the interrupt's focus processor independent of priority information. Each edge occurring on an edge-triggered interrupt input pin is clearly a oneshot event; each occurrence of an edge is delivered. An active level on a leveltriggered interrupt input pin represents more of a"continuous event."Repeatedly, broadcasting an interrupt message while the level is active would cause flooding of the Interrupt Bus and, in effect, transmits very little useful information since the same processor (the focus) would have to be the target. Instead, for level-triggered interrupts, the IAUs recreate the state of the interrupt input pin at the destination IAU. The source IDU accomplishes this by tracking the state of the appropriate destination IAU's Interrupt Request Register (or pending bit) in register group 312. The destination IAU sends an inter-MPIC message to all IDUs to reset the remote IRR bit when the EOI for that level interrupt is serviced by the destination IAU. Then, the relevant IDU resets the remote Interrupt Request Register (IRR) bit of that level interrupt. Because IAUs have storage in the IRR for pending only two interrupts per class, there is a possibility that the IAU cannot accept further interrupts in that same class. In this case, the IAU notifies the sender by means of the status cycle of the message to"retry"the same interrupt again later. The IDU scans its interrupt lines sequentially (from top to bottom) in a circular fashion. When it sees an interrupt active and its delivery status bit is set (i. e., send pending), it will transmit that interrupt onto the Interrupt Bus. If that interrupt is not accepted by any IAU because its holding register is busy, or because of a check sum error, or a no response error, the IDU does not reset its delivery status bit to idle for that interrupt but goes to the next interrupt line and continues scanning. The IDU goes back to the interrupt which needs the"retry"only when its turn comes in the scan sequence. The IPI (Interprocessor Interrupt) messages, which also use the Interrupt Bus, follow the same rules for message retrys. Repeated message retrys on the Interrupt Bus result in a loss of useful bandwidth. Ideally, retrys can be minimized by using following techniques. Retrys resulting from nonacceptance of messages by the destination IAU because of nonavailability of holding buffer space can be minimized by the sending IDU's use of the Interrupt Bus transmission exponential backoff method. Retrys due to check sum error or acceptance error should be limited to one or two retry attempts before treating it as hard error. It is software's responsibility to intervene to stop the retrys caused by check sum and acceptance errors. Remote Read messages are always accepted unless there is a check sum error. There is no retry for Remote Read message. NMI, SMI, INIT, and ExtINT interrupts are retried for check sum and acceptance errors. These interrupts are always accepted by the IAUs if there is no check sum or acceptance errors. The MPIC supports two modes for selecting the destination processor: Fixed Priority and Lowest Priority. Fixed Priority is a static distribution mode, while Lowest Priority is a dynamic mode. In fixed redirection mode, the interrupt is unconditionally delivered to all IAUs that match on the destination information supplied with the interrupt. Note that for I/O device interrupts, typically only a single IAU would be listed in the destination. Priority and focus information are ignored. If the priority of a destination processor is higher than or equal to the priority of the interrupt, then the interrupt is held pending locally in the destination processor's local IAU. When the processor priority becomes low enough, the pending interrupt is dispensed to the processor by its local IAU. Fixed redirection allows static distribution of the interrupt load across all processors. It also allows existing single-threaded device drivers to function in a multiprocessor system environment. It requires that software bind the driver to a fixed processor and set up the IDU to direct the device's interrupts to only that processor. Under the Lowest Priority delivery method, the processor that will handle the interrupt is the one in the specified destination with the lowest processor priority value. If more than one processor is at the lowest priority, then the unique arbitration ID is used to break ties. For lowest priority dynamic delivery, the interrupt will always be taken by its focus processor if it has one. Only IAUs which have a free or available holding register for the priority class will participate in the lowest priority arbitration. The Lowest Priority delivery method assures minimum interruption of high priority tasks. Because each IAU only knows its own associated processor priority, determining the lowest priority processor is done by arbitration on the Interrupt Bus. All IDUs and IAUs communicate during interrupt delivery. Interrupt information is exchanged between different MPIC units on a dedicated three-wire Interrupt Bus in the form of broadcast messages. The format of these MPIC messages is not visible to software. The 4-bit arbitration ID (Arb ID Register 307) is derived from the contents of ID Register 301. MPIC employs rotating priority scheme for bus arbitration. The Arb IDs are updated every time a message is transmitted successfully. Each IAU using a common Interrupt Bus should have a unique ID. The Arbitration ID is also used to resolve ties during lowest priority arbitration. The Redirection Table of IDU 113 (Figure 3) serves to steer interrupts that originate in the I/O subsystems to the processors. Local Vector Table 332 of Figure 8 is its equivalent for interrupts that are restricted to the local processor. The Local Vector Table 332 contains four 32-bit entries: Timer, Local Interrupt 0, Local Interrupt 1, and Error Interrupt, as shown in Figure 13. The assigned bit fields of Figure 13 are as follows: VECTOR [0: 7]: This is the vector bit field to use when generating an interrupt for this entry. The vector values range between 10 and FF (hex). DELIVERY MODE [7: 10: This field only exists for the Local Interrupt entries 1 and 2, and has the same meaning as the Delivery Mode in Redirection Table 201 of the IDU shown in Figure 3. The Timer entry generates edge-triggered maskable interrupts to the local processor. Delivery Mode field does not exists for Timer interrupt entry. DELIVERY STATUS 12: Delivery Status in Local Vector Table entries is identical to Delivery Status in the Redirection Table 201 (Idle, Send Pending). This field is software read-only. INTERRUPT INPUT PIN POLARITY [13]: This bit specifies the polarity of each interrupt signal connected to the interrupt pins of the IAU. A value of zero means the signal is high active, and a value of 1 means the signal is low active. REMOTE IRR 14: This bit is used for level-triggered interrupts; its meaning is undefined for edge-triggered interrupts. For level-triggered interrupts, this bit is set when the acceptance logic of the IAU accepts the interrupt. Remote IRR bit is reset when the corresponding line level of Interrupt Input lines 119 of the IDU is inactive or an EOI message is received from the IAU. TRIGGER MODE [15]: The Trigger Mode field indicates the type of signal on the local interrupt pin that triggers an interrupt: zero indicates edge-sensitive; 1 indicates level-sensitive. Only the local interrupt pins can be programmed as edgeor level-triggered. Timer interrupt is always treated as edge triggered. MASK [16]: Zero enables injection of the interrupt; 1 masks injection of the interrupt. TIMER MODE 17: Zero indicates one-shot mode; one indicates periodic mode. (This field is only defined for the Timer entry.) A processor generates interprocessor interrupts (IPIs) by writing to Interrupt Command Register (ICR) 305 in its local IAU. Conceptually, this can be thought of as the processor providing an interrupt Redirection Table Entry on the fly. Not surprisingly, the layout of Interrupt Command Register 305 resembles that of an entry in Redirection Table 201 of Figure 3. Note that the format of this register allows a processor to generate an edge-triggered interrupt. A processor may use this to forward device interrupts originally accepted by it to other processors. This can also be a useful debug feature. All interprocessor interrupts are treated as edgetriggered even if programmed otherwise. All fields of ICR 305 are read-write by software with the exception of the Delivery Status and Remote Read Status fields which are read-only. Writing a 32-bit word to an ICR that contains an interrupt vector causes the interrupt message to be sent. The bit assignments for ICR 305 are shown in Figure 14 and are described as follows: VECTOR [0: 7: The vector ID identifying the interrupt being sent. If the Delivery Mode is"Remote Read,"then the Vector field contains the address of the register to be read in the remote IAU. DELIVERY MODE [8: 10]: The Delivery Mode is a 3-bit field that specifies how the IAUs listed in the destination field should act upon reception of this signal. Note that all interprocessor interrupts behave as edge-triggered interrupts (except for a special case of INIT described later) even if they are programmed as level-triggered interrupts. 000 (Fixed): means deliver the signal on the INTR signal of all processor cores listed in the destination. Always edge-triggered. Trigger Mode and level information are don't care. 001 (Lowest Priority): means deliver the signal on the INTR signal of the processor core that is executing at the lowest priority among all the processors listed in the specified destination. Always edge-triggered. Trigger Mode and level information are don't care. 010 (SMI): means System Management Interrupt. A delivery mode equal to "SMI"is treated as an"edge"triggered interrupt. The vector information is ignored. Trigger Mode and level information are don't care. 011 (Remote Read): is a request to a remote IAU to send the value of one of its registers over the Interrupt Bus. The register is selected by providing its address in the Vector field. The register value is latched by the sending IAU and stored in the Remote Register where it can be read by the local processor. A Delivery Mode of"Remote Read" requires an edge Trigger Mode. 100 (NMI): means deliver the signal to the NMI input of all processor cores listed in the destination, vector information is ignored."NMI"is treated as an"edge"triggered interrupt even if it is programmed as a "level"triggered interrupt. Trigger Mode and level information are don't care. 101 (INIT): means deliver the signal to all processor cores listed in the destination by asserting the INIT signal. All addressed IAUs will assume their INIT state. INIT is always treated as an"edge" triggered interrupt even if programmed otherwise except for the following special case. When INIT is programmed with Trigger Mode ="level"and Level Mode = 0 (i. e., deassert), it will be interpreted as a synchronization message to all MPIC agents to synchronize their Arb IDs with their MPIC IDs. Hereafter, this message is referred to as"INIT Deassert."When INIT is programmed as an"edge"triggered interrupt,"Level"information is don't care. DESTINATION MODE 11: The interpretation of this field is identical to the Destination Mode field in Redirection Table 201. DELIVERY STATUS [12]: A value of zero means there is no activity for this interrupt. A value of 1 means delivery of this interrupt is temporarily held up due to the Interrupt Bus being busy or the receiving IAU not having a free interrupt slot to accept the interrupt. If the message encounters a Checksum (CS) error or a no response error, the IAU will set the appropriate error bit in the error status register and will retry the message. Software determines the number of retry allowed before treating it as a hard error. LEVEL 14: This bit is used for the Special case of INIT delivery mode described above. For all other delivery modes, this bit is a don't care. TRIGGER MODE 15: This field is used for the Special case of INIT delivery mode described above. For all other delivery modes, this bit is a don't care. REMOTE READ STATUS [16: 17: This field indicates the status of the data contained in the Remote Read register. This field is read-only to software. Whenever software writes to the Interrupt Command Register 305 using Delivery Mode"Remote Read,"the Remote Read status becomes"in-progress" (waiting for the remote data to arrive). The remote MPIC agent is expected to respond in a fixed amount of Interrupt Bus cycles. If the remote agent is unable to do so, then the Remote Read status becomes"Invalid."If successful, the Remote Read status resolves to"Valid."Software should poll this field to determine completion and success of the Remote Read command. This 2-bit code has the following interpretation: 00 (invalid): the content of the Remote Read Register is invalid. This is the case after a Remote Read command issued and the remote agent was unable to deliver the Register content in time or the message had a check sum error. 01 (in progress): a Remote Read command has been issued, and this IAU is waiting for the data to arrive from the remote agent. 10 (valid): the most recent Remote Read command has completed, and the remote register content in the Remote Read Register is valid. DESTINATION SHORTHAND [18: 19]: This field indicates whether a shorthand notation is used to specify the destination of the interrupt by the shorthand code used. Destination Shorthands do not use the 8-bit Destination field and can be sent by software with a single 32-bit write to the IAU Interrupt Command Register 305. The 2-bit code is interpreted as follows: 00 (dest-field): means that no shorthand is used. The destination is specified in the 32-bit Destination field in the second word (bits 32-63) of the Interrupt Command Register 305. 01 (self): means that the same IAU is the sole destination of the interrupt. This is useful for software interrupts. The Destination field in the Interrupt Command Register is ignored. In this mode, Lowest Priority and Remote Read delivery modes are not supported. 10 (all-incl-self): means that the interrupt is to be sent to"all"processors in the system including the processor sending the interrupt. The sending IAU broadcasts a message with destination field set to all ones. Global TLB (cache table look-aside buffer) flush and broadcasting timer interrupts are typical uses for this mode. In this mode, Lowest Priority and Remote Read delivery modes are not supported. 11 (all-excl-self): means that the interrupt is to be sent to"all"processors in the system with the exception of the processor sending the interrupt. The IAU broadcasts a message with the Physical Destination Mode field and ID field set to all ls. All-excl-self is useful for selection of a boot processor (init) and also for TLB flush where"self'is flushed using the processor flush instruction. DESTINATION [56: 63]: This field is only used when the Destination Shorthand is set to"dest-field."If Destination Mode is Physical Mode, then the bits 56-59 contain an IAU ID. If Logical Mode, then the interpretation of the 8-bit Destination field further depends on the Destination Format Register 303 and LDR 302 in the IAUs. All IAUs receive all messages broadcast over the Interrupt Bus. The IAU first checks if it is the message destination by matching the 8-bit Destination field in the message against its ID register (in the physical address mode) or LDR 302 under control of its Destination Format Register, in the logical address mode. All IAUs that match are said to"belong to the group." Once an IAU determines it is a destination, it checks the availability of a slot in the Interrupt Request Register (IRR) for that particular interrupt (except for NMI, SMI, INIT, ExtINT). In the fixed delivery mode, if a slot is not available, the IAU will put"retry"status on the bus during the status cycle. If it can accept the interrupt, it waits until the status cycle to see any other agent has put"reject"or "retry"status on the bus. If there is no reject or retry status on the bus, the IAU accepts the interrupt. In the lowest priority delivery mode, only IAUs which have interrupt slots available will participate in the lowest priority arbitration. If a message is to be delivered for NMI, INIT, SMI, or ExtINT, then all IAUs listed in the destination unconditionally assert the corresponding output signal to the associated processor. ISR, IRR, etc. are bypassed for these types of interrupts, and vector information is not defined except for SMI. For SMI, vector field must be programmed to zero for future compatibility. Because IAUs can accept interrupts from their local ICR and Interrupt Bus, there will be contention between these interrupts for the IAUs acceptance resources. In case of contention, the Interrupt Bus has the highest priority followed by the ICR and local interrupts. Each IAU contains IRR, ISR, and TMR registers in register group 312 of Figure 8, and formatted as shown in Figure 15, that play a role in the acceptance of interrupts and in dispensing the accepted interrupts to the local processor. The Interrupt Request Register (IRR) contains the interrupts accepted by the IAU (up to two deep) but not yet dispensed to the associated processor. The In Service Register (ISR) contains the interrupts that are currently in service by the processor, i. e., the interrupts that have been dispensed to the processor but for which the processor has not yet signaled the End-of-Interrupt (EOI). Each interrupt has an associated vector that determines the priority of the interrupt. When an interrupt is being serviced, all equal or lower priority interrupts are automatically masked by the IAU. The Trigger Mode Register (TMR) indicates whether an interrupt is edge or level. This information is transmitted with each MPIC interrupt request message and reflects the Trigger Mode bit in the interrupt's Redirection Table 201 entry. The IRR bit is cleared at the same time ISR bit is set during the INTA cycle. If the TMR bit value is 1, then the local IAU will send a deassert message to all IDUs when the EOI cycle for that interrupt occurs. ISR, IRR, and TMR registers are read-only by software. Each of these 256-bit registers is accessed as eight separate 32-bit registers. The processor masks interrupts by writing to the local IAU's Task Priority Register (described below). Each of these registers (IRR, ISR, TMR) is seen by software as a bit array of 256 bits where bit"i"tracks the interrupt with vector"i."These registers are software only and bits 0-15 are reserved. TMR (Trigger Mode Register): Upon acceptance of an interrupt, the TMR bit is cleared (zero) for edge-triggered interrupts and set (1) for level triggered interrupts. If TMR bit value is zero, nothing happens. IF TMR bit value is 1, then the local IAU sends an EOI message to all IDUs during the EOI cycle of that interrupt. IRR (Interrupt Request Register): It contains the active interrupt requests that have been accepted, but not yet dispensed by this IAU. A bit in IRR is set when the IAU accepts the interrupt and is cleared when the INTA cycle occurs. ISR (In Service Register): It marks the interrupts that have been delivered to the processor, but that have not been fully serviced (End-of-Interrupt not yet received). The ISR register reflects the current state of the processor's interrupt stack. ISR bit for the highest priority IRR is set during the INTA cycle. During the EOI cycle, the highest priority ISR bit is cleared and, if the corresponding TMR bit was set, an EOI message will be sent to all IDUs. In addition to the IRR, ISR, and TMR registers, there are Holding Registers 311 for each priority level. These registers are used to temporarily store the interrupt and trigger level information before it is passed onto IRR and TMR registers, respectively. The registers are software transparent. Figure 16 is a flow diagram of the interrupt acceptance process of the IAU. *The process begins at step 500 in which the IAU is awaiting an interrupt request message (IRQ) from the Interrupt Bus. Upon receipt of the IRQ, the IAU checks to see if it is designated as a destination in step 501, and if not, the IAU discards the message and returns to step 500. If the IAU is a designated destination, step 503 checks if the IRQ is a an NMI, SMI, INIT, ExtINT or an RR (remote-real) type of interrupt and, if so, accepts the message in step 504 and returns to step 500. If not, the process proceeds to step 505 where the delivery mode is checked. If it is fixed mode delivery, step 506 checks to see if an interrupt slot is available and, if not, sets the status bit to retry in step 507, discards the message in step 502 and returns to step 500. If an interrupt slot is available, step 508 checks if the status is a retry and, if so, discards the message in step 502 and then returns to step 500. If it is not a retry, the IAU accepts the message in step 509 and returns to step 500. If the delivery mode in step 505 is lowest priority, step 510 checks if the IAU is a focus and, if so, accepts the message in step 513. Otherwise, the process moves to step 512 where it checks if another IAU is a focus and, if so, discards the message in step 513 and proceeds back to step 500. If no focus exists, step 514 checks if an interrupt slot is available and, if not, sets the status to retry and returns to step 500 after discarding the message in step 502. Otherwise, if an interrupt slot is available, arbitration is invoked in step 516 and, if the IAU wins the arbitration in step 517, it accepts the message and returns to step 500. If the IAU loses the arbitration, the message is discarded in step 502, and the process returns to step 500. Each IAU tracks the priority of its local processor. Processor priority may change each time the processor switches tasks (process, thread), the processor's current task raises or lowers its priority, the processor enters an interrupt handler, or the processor returns from an interrupt handler. Task switching and task priority changes are the result of explicit software action. The operating system may define a number of task scheduling classes. Alternatively, different classes can be assigned to user code versus system code. If tasks in different classes are executing when an interrupt comes in, then it may be advantageous to interrupt the processor currently running the task in the least important class. Clearly, if one processor is idle while others are doing work, the idle processor would be the obvious target for servicing the interrupt. This implies that there is use in defining priority levels below all interrupt levels that can participate in lowest priority delivery selection. At times, the operating system may need to block out interrupts from being serviced. For example, to synchronize access to a shared data structure between a device driver and its interrupt handler, the driver raises its priority so that it is equal to, or higher than, the interrupt's priority. The IAU supports this via its Task Priority Register (TPR) 314 of Figure 8. Software that wants to make use of this is required to inform its IAU of the priority change by updating the Task Priority Register. TPR 314 is 8 bits wide providing up to 256 distinct priorities. The 4 MSB of this register correspond to the 16 interrupt priorities, while the 4 LSB provide more precision. Priorities are best notated as x: y, where x is the value of the 4 MSB and y is the value of the 4 LSB. For example, TPR values (0: y}, with 0 < = y < = 15 (and zero in the 4 MSB), can be used to represent the priorities of the task scheduling classes described above (y = 0 for idle; y = 1 for background; etc.). Except for interrupts with vectors 0-15 (which are often predefined by the processor) which all have priority 0: 0, the priorities of other all interrupts and their handlers is (x: 0) with 1 < = x < = 15 and is above the base task priorities {O: y). Note that y is only used in lowest priority arbitration. For example, interrupt vector 123 has priority 7: 0 (i. e., the integer part of 123/16 = 7) and can be masked by any task that raises its priority to a value equal or higher than 7: 0. Figure 17 shows the bit assignments for TPR 314. From the information in the IAU's Task Priority Register and the priority information derived from the IAU's In Service Register, the IAU computes the Processor Priority value and stores it in the Processor Priority Register 306. The Processor Priority value is computed as the maximum of: Task Priority (4 MSB), and the priority of the highest order ISR bit set ( (vector/16): 0). This value is used to determine whether or not a pending interrupt can be dispensed to the processor. The IAU computes the priority of the next interrupt to be accepted in the lowest priority mode by using the values in TPR, ISR, and IRR registers. The computed value is stored in the lowest priority Arbitration ID Register 307 of Figure 8. The priority value is computed as the maximum of: Task Priority (4 MSB), the priority of the highest order ISR bit set ( (vector/16): 0), and the priority of the highest order IRR bit set ( (vector/16): 0). This value is used during arbitration as part of lowest-priority interrupt delivery. Once an IAU accepts an interrupt, it guarantees the delivery of the interrupt to its local processor. Dispensing a maskable interrupt to the local processor begins when the IAU delivers the interrupt to its processor core. If the processor has interrupts enabled, it will service the interrupt. The IAU delivers the 8-bit vector of the highest priority pending interrupt to the processor core during the INTA cycle. The INT/INTA protocol causes the interrupt's ISR bit to be set and IRR bit to be cleared. The IAU will mask all the pending interrupts equal to, or less than, the priority level of the current ISR until the EOI for the current interrupt is received. A situation may occur when the processor raises its Task Priority at or above the level of the interrupt for which the local processor INT signal is currently being asserted. When the INTA cycle is issued, the interrupt that was to be dispensed has become masked. In this case, the associated IAU will return a Spurious Interrupt Vector to the processor core. Dispensing the Spurious Interrupt Vector does not affect the ISR registers, so the software handler for this vector should just return without EOI. If the vector is shared with a valid interrupt, then the handler can read the vector's bit in the ISR register to check if it is invoked for the valid interrupt (ISR bit set) or not (ISR bit clear). Given the range of 256 vectors, overloading the spurious interrupt with a valid interrupt is not expected to be common practice. The Spurious Interrupt Vector returned by the IAU is programmable. All IAUs initialize in a disabled state after power-up. A disabled IAU only responds to INIT, NMI, SMI, and RR messages. Pending interrupts in the IRR and ISR registers will be kept and will require masking or handling by the local processor. The IAU must be explicitly enabled before it can start accepting other Interrupt Bus messages. When disabled, system software must avoid loading ICR (Interrupt Command Register) 305 if no interrupt message transmission is to be allowed. However, a disabled IAU listens to all Interrupt Bus messages in order to keep its Arb ID in Arb ID Register 307 up to date with the rest of the system IAUs. Software in the local processor can enable or disable the associated IAU by programming bit 8 of Spurious Interrupt Vector (SIV) Register 325 (Figure 18). Also, bit 9 of the SIV Register enables or disables focus processor checking when in the lowest priority delivery mode. Figure 18 shows the bit assignments for SIV Register 325. Bits 0-7 are hardwired logical ones for release during an INTA cycle when all pending interrupts are masked or when no interrupt (IRR) is pending. Bit 8, when zero, places the IAU in the disabled state. Bit 9, when set to logical zero, enables focus processor checking. Before returning from the interrupt handler, software must issue an End-of Interrupt (EOI) command to its associated IAU EOI Register 315. This tells the IAU to clear the highest priority bit in the ISR register because the interrupt is no longer in service. Upon receiving the EOI, the IAU goes through prioritization by returning to the next highest priority activity. This can be a previously interrupted handler (from ISR), a pending interrupt request (from IRR), or an interrupted task (from Task Priority). Upon receiving an EOI, if the highest bit in the ISR register is for a leveltriggered interrupt, the IAU sends an EOI message to all IDUs to deassert the corresponding Remote IRR bit. As shown in Figure 19, the choice of code for EOI is arbitrary. Because all IAUs typically occupy the same address range, an IAU's registers can only be accessed by the associated local processor. From a system debugging point of view, this means that a large amount of state information could become inaccessible if its associated processor hangs up for whatever reason. To assist in the debugging of multiprocessor systems, the IAUs support a mechanism that provides read-only access to any register in any other IAU in the system. To read any register in a"remote"IAU, the processor writes to the Interrupt Command Register 305 specifying a Delivery Mode of"Remote Read."The remote IAU is specified in the Destination field of the Interrupt Command Register in the usual fashion. Debug software selects a single IAU by using the target IAU ID in physical destination mode. Because no vector is associated with remote register access, the Vector field in the Interrupt Command Register is used to select the individual remote 32-bit register to be read. The selector value corresponds to the address (offset) of the register in the IAU's address space. Sending a"Remote Read" command results in sending a MPIC message on the Interrupt Bus. The destination IAU responds by placing the 32-bit content of the selected register on the Interrupt Bus. This value is read by the sending IAU and is placed in the Remote Register 304 where software can get at it using regular register access to its local IAU. The Remote Register is software read-only. The contents of the Remote Register is available when the Delivery Status in the Interrupt Command Register has become "Idle"again. As shown in Figure 20, Remote Register 304 is at address FFEOOOCO. Each IAU contains a hardwired Version Register 317 that identifies different implementations by their version code. This allows software to provide compatibility between different implementations. Version Register 317 also stores a hardwired Local Vector Table entry corresponding to the highest entry in the IDU Redirection Table. Figure 21 shows the bit assignments of the Version Register. Each IAU has a RESET input signal connected to its local processor Reset line. Both the IAU and the processor are reset simultaneously. All IAUs obtain their IDs at the falling edge of Reset. After a power-up Reset, IRR, ISR, TMR, ICR, TPR, Holding Registers, Timer Initial Count Registers, Timer Count Register, RR, LDR, and Divide Configuration Register are reset to logical zero. Local Vector Table entries are reset to zero except that the Mask bits are set to ls. Destination Format register is reset to all ls. IAU ID Register values are loaded from the processor. All internal state machine states are reset. Also, the Interrupt Bus is disabled by setting bit 8 of the Spurious Interrupt Vector Register to zero. Initialization Reset (INIT) has the same effect as power-up Reset except that the IAU ID Register is not loaded by the processor. After an INIT Deassert message is broadcast, all IAUs load their Arbitration ID Register 307 with values from their ID Registers 301. E. Interrupt Bus In one embodiment, the Interrupt Bus 110 is a three-wire synchronous bus connecting all IDUs and IAUs. Two of the wires are used for data transmission and the third is a clock. Only one of the data transmission wires is required for Interrupt Bus arbitration. The Interrupt Bus is logically a wire-OR, and electrically an open-drain, connection providing for both bus use arbitration, and arbitration for lowest priority. Being open-drain, the bus is run at a"comfortable"speed such that design-specific termination tuning is not required. Furthermore, each MPIC agent receiving a message or participating in an arbitration must be given enough time in a single bus cycle to latch the bus and perform some simple logic operations on the latched information in order to determine whether the next drive cycle must be inhibited. The Interrupt Bus 110 speed operates at approximately 16 MHz. All the values mentioned in the protocol description below are logical values; i. e.,"Bus Driven"is logical 1 and"Bus Not Driven"is logical zero. The electrical values are zero for logical 1, and one for logical 0. The Interrupt Bus 110 uses one wire arbitration to win the bus ownership. A rotating priority scheme is used for bus arbitration. The winner of the arbitration becomes the lowest priority agent and assumes an Arb ID of zero. All other agents, except the agent whose Arb ID is equal to 15, increment their Arb IDs by one. Arb IDs are changed (incremented or assumed) only for messages that are transmitted successfully. A message is transmitted successfully if no error was reported for that message. A MPIC agent can acquire the Interrupt Bus using two different priority schemes: Normal or EOI. EOI has the highest priority. EOI priority is used to send EOI messages for level interrupts from IAU to IDU. When an agent requests the bus with EOI priority, all others requesting the bus with normal priorities back off. A bus arbitration cycle starts by the agent driving a start cycle (bit 0 = eoi, bit 1 = 1) on the Interrupt Bus. Bit 0 = 1 indicates"EOI"priority, and bit 0 = 0 indicates normal priority. Bit 1 should be 1. For cycles 2-5, the agent drives the Arbitration ID onto bit 0 of the bus. High-order ID bits are driven first, successive cycles proceeding to the low bits of the ID. All losers in a given cycle drop off the bus using every subsequent cycle as a tie breaker for the previous cycle. This procedure provides"fairness"by ensuring that any agent cannot get the bus more than once before any other agent has a chance. Thus, if all agents try to access the bus simultaneously, repeated application of this procedure will guarantee that each agent accesses the bus only once before all agents have had access. After bus arbitration, the winner is granted exclusive use of the bus and will drive its actual message on the bus. MPIC messages come in four formats: 14 cycle EOI message, 21 cycle Short message, 32 cycle Lowest Priority message, and 39 cycle Remote Read message. All agents on the Interrupt Bus know the length of an interrupt message by checking the appropriate fields in the message. For level-triggered interrupts from an IAU to an IDU, an EOI priority message is used. The message includes the interrupt priority vector (V [0: 7). The IDU receiving the message resets the Remote IRR bit for that interrupt. If the interrupt signal is still active after the IRR bit is reset, the IDU will treat it as a new interrupt. Figure 22 shows the protocol format for the EOI message for leveltriggered interrupts. Short messages are used for the delivery of Fixed, NMI, SMI, Reset, ExtINT, and LP with focus processor interrupts and are formatted as shown in Figure 23. The delivery mode bits (M [0: 2) specify the short message format that takes 21 bus cycles. Cycles 1 is the start cycle. Cycles 2-5 are for bus arbitration, as described earlier. MPIC ID bits are sent on the bus one bit at a time. Only one data bus bit is used for this. The other bit should be zero. Cycles 6 and 7 together give Destination mode and Delivery mode bits. Cycle 8 gives Level and Trigger mode information. Cycles 10-13 are the 8-bit interrupt Vector. The Vector is only defined for Delivery Modes Fixed and Lowest priority. For Delivery Mode of"Remote Read," the Vector field contains the address of the register to be read remotely. If DM is zero (Physical Mode), then cycles 15 and 16 are the MPIC ID and cycles 13 and 14 are zero. If DM is 1 (Logical Mode), then cycles 13-16 are the 8-bit Destination Field. The interpretation of the Logical Mode 8-bit Destination field is performed by the local units using the Destination Format Register. Shorthands of"all-including-self"and"all-excluding-self'both use Physical Destination mode and a destination field containing MPIC ID value of all ls. The sending MPIC agent knows whether it should or should not respond to its own message. Cycle 17 is a Checksum (CS) over the data in cycles 6-16. This field is the cumulative add (mod 4) of all data bits (DM, MO-3, L, TM, VO-7, DO-7). The (single) agent driving the message provides Checksum in cycle 17. Cycle 18 is a postamble cycle driven as 00 by all agents to perform various internal computations based on the information contained in the received message. One of the computations takes the computed Checksum of the data received in cycles 6-16 and compares it against the value in cycle 18. If any agent computes a different checksum than the one passed in cycle 17, then that agent will signal an error on the Interrupt Bus in cycle 19 by driving it as 11. If this happens, all agents will assume the message was never sent and the sender must try sending the message again, which includes rearbitrating for the Interrupt Bus. In Lowest Priority delivery, when the interrupt has a focus processor, the focus processor will indicate this by driving 10 during cycle 19. This tells all the other agents that the interrupt has been accepted, the arbitration is preempted, and short message format is used. Cycle 19 and 20 indicate the status of the message, i. e., accepted, check sum error, retry, or error. Figure 24 shows the status signals combinations and their meanings for all delivery modes. The Lowest Priority (without focus processor) message format of Figure 25 is used to deliver an interrupt in the Lowest Priority Mode in which it does not have a focus process. Cycles 1-21, for this message, is same as for the short message discussed above. Status cycle 19 identifies if there is a focus processor (10), and a status value of 11 in cycle 20 indicates the need for lowest priority arbitration. Cycles 21-28 are used to arbitrate for the lowest priority processor. The processor which take part in the arbitration drive their processor priority on the Interrupt Bus. Only IAUs which have"free interrupt slots"in IRR will participate in the lowest priority arbitration. Cycle 29-32 are used to break tie in case two more processors have lowest priority. The bus arbitration IDs are used to break the tie. Cycle 33 is an idle cycle. The Remote Read message is used by an IAU for reading the register in another IAU. The message format is same as short message for the first 21 cycles. Cycle 21-36 contain the remote register address data. The status information in cycle 37 specifies if the data is good or not. Remote Read cycle is always successful (although the data may be valid or invalid) in that it is never retried. The reason for this is that Remote Read is a debug feature, and a"hung"remote IAU that is unable to respond should not cause the debugger to hang. Figure 26 shows the message format. Each IAU has an Error Status Register (Figure 27) which records all the errors detected by that unit. This register is a read-only register and the bits in the register, except for the"reserve"bit, get reset once they are read. The"reserve"bit is reset as a result of an INIT message. Whenever a bit is set in this register, a TRAP will be generated to the processor core (through the error signal). Until the local processor reads this register, more errors can accumulate. Detecting the error on the Interrupt Bus is the IAU's responsibility. IDUs do not have Error Status Registers and hence do not participate in the error logging. The IDUs participate in the Bus Status cycles to notify the IDUs if it has detected any errors. The error register bit definitions are given below and shown in Figure 27. Send CS Error: The IAU sets this Check Sum Error bit when it detects a check sum error for a message it sent. Receive CS Error: The IAU sets this bit when it detects a check sum error for a message that was received by it. Send Accept Error: The IAU sets this error bit when it detects that the message it sent was not accepted by any agent on the bus. Receive Accept Error: The IAU sets this error bit when the message it received was not accepted by any agent on the bus, including itself. Send Illegal Vector: This bit is set when the IAU detects an illegal vector in the message that it is sending on the bus. Receive Illegal Vector: This bit is set when the IAU detects an illegal vector in the message it received. This includes the illegal vector code in the Local Vector Table interrupts and self interrupts from ICR. Illegal Reg. Address: This bit is set when the local processor tries to access a register that is not implemented in the associated IAU. Arbitration is also used to find the IAU with the lowest processor priority. Lowest-priority (LP) arbitration uses the value of the IAU's Processor Priority value appended with a 4-bit Arbitration ID to break ties in case there are multiple IAUs executing at the lowest priority. All 8 bits of the Processor Priority Register are used for LP arbitration. F. Timer Architecture Each IAU contains one 32-bit wide programmable binary timer for use by the local processor. MPIC uses the CPU Bus Clock to generate its clock base. The timer can be programmed to operate in either one-shot mode or periodic mode. The timer can be configured to interrupt the local processor with an arbitrary vector. A Divide Configuration Register is provided for use by software to select the timer clock frequency for the timer operation. Figure 28 shows the format of the Divide Configuration Register 321. Bits 3,1, and 0 contain the coded divide-by factor which is applied to the CPU Bus Clock to produce divided-by factors of and 128. Software starts a timer going by programming its Initial Count Register 320. The timer copies this value into the Current Count Register 319 and starts counting down at the rate of one count for timer clock pulse. The IAU timer has a programmable mode which can be One-Shot or Periodic. After a timer reaches zero in One-Shot mode, the timer simply stays at zero until it is reprogrammed. In Periodic mode, the timer automatically reloads its Current Count Register from the Initial Count Register and starts counting down again. The timer interrupt generation can be disabled or enabled, and an arbitrary interrupt vector can be specified. When enabled and the timer reaches zero, an interrupt is generated at the IAU. Timer-generated interrupts are always treated as edges. They can only generate maskable interrupts to the local processor. A timer set up with its interrupt masked is useful as a time base that can be sampled by the local processor by reading the Current Count Register for the purpose of measuring time intervals. By mapping the IAU's register space into a read-only user page, safe and efficient performance monitoring of user programs can be supported. If desired, software can ensure that periodic timer interrupts on the different IAUs are staggered such that they do not all deliver their interrupt (e. g., a time slice interrupt) to their local processor at the same time. This staggering avoids bursts of contention for shared resources (bus, cache lines, dispatch queue, locks). Randomness occurring"naturally"may be sufficient to ensure staggering. The Timer Vector format used in Local Vector Table 322 is shown in Figure 29. Vector [0: 7] is the 8-bit interrupt vector to be used when the timer generates an interrupt. Bit 12 is the delivery status bit. Bit 16 is used to indicate masked or not masked, and bit 17 indicates one-shot or periodic timer mode.

Claims: CLAIMS What is claimed is: 1. A multiprocessor programmable interrupt controller (MPIC) system for operation in a multiprocessor system having a common system bus, at least one I/O peripheral subsystem with a set of interrupt request signal lines, and at least two processor units, the multiprocessor programmable interrupt controller system comprising: a) a three-wire synchronous interrupt bus, one wire for an interrupt bus synchronizing clock signal, a first and second data wire for data communication, and the first data wire also used for arbitration messages for control of the interrupt bus; b) an interrupt delivery unit (IDU) connected to the interrupt bus comprising: i) a set of interrupt request signal input pins for accepting interrupt request signals from a set of I/O peripheral interrupt request lines, an interrupt request signal indicated by activating a corresponding input pin; ii) a redirection table, coupled to the interrupt request signal input pins, for selecting an interrupt request message corresponding to the active input pins, the interrupt request message comprising an interrupt vector containing interrupt priority level, servicing mode, and processor selection information; iii) means, coupled to the redirection table and to the interrupt bus, for broadcasting the redirection table interrupt message on the interrupt bus; and iv) means, coupled to the interrupt bus, connected to the first data wire of the interrupt bus for arbitrating for control of the interrupt bus; and c) an interrupt acceptance unit (IAU) connected to the interrupt bus and to an associated processor comprising: i) means for receiving interrupt request messages that have been broadcast on the interrupt bus; ii) means for accepting interrupt requests for which the associated processor is eligible to service; iii) means for pending accepted interrupt request messages until the associated processor is available to service the interrupt request; iv) means for broadcasting interrupt request messages on the interrupt bus; v) means for arbitrating control of the interrupt bus connected to the first data wire of the interrupt bus; and vi) means for lowest priority mode arbitration on the interrupt bus between IAUs eligible to service a given interrupt request, wherein an IAU associated with an eligible processor operating on a task of lowest priority relative to all other eligible processors is selected to service the given interrupt request. 2. The controller of claim 1 wherein the IDU means and the IAU means for interrupt bus arbitration are each logically-OR connected to the interrupt bus for arbitration of the control of the interrupt bus, each IAU and IDU having a preassigned unique, fixed length, binary coded arbitration identification number assigned from a set of integers ranging from zero to N-1, where N is the total number of IDUs and IAUs, hereinafter referred to as agents, the agents using a method of arbitration comprising the following steps: a) each agent desiring control of the interrupt bus at a given instant of time arbitrates, by serially driving the first data wire with its arbitration identification number, one bit per bus cycle in descending order of bit significance; b) each agent of step (a) monitoring the first data wire for each interrupt bus cycle of the arbitration procedure so that, if the first data wire is in a logically asserted state in any given arbitration cycle when its corresponding bit of its arbitration identification is not logically asserted, a non-asserting agent loses and drops out of the arbitration; and c) repeating steps (a) and (b) until all bits of the arbitration identification number have been exhausted so that an agent remaining after the last bit is applied wins the arbitration and control of the interrupt bus. 3. The controller of claim 2 wherein the arbitration is followed by a procedure for adjusting the arbitration identification numbers of each agent in order to distribute assignment of interrupt request assignment amongst all eligible processors, the adjusting procedure comprising the following steps: a) the winning agent is assigned an arbitration identification number of zero; b) incrementing by one the arbitration identification number of all other agents except the agent with arbitration identification number N-1; and c) assigning the arbitration identification of the winning agent to the agent with arbitration identification of N-1. 4. The controller of claim 2 wherein the agents are electrically open-drain connected to the interrupt bus for reduced loading on the interrupt bus when not driven by an agent. 5. The controller of claim 1 wherein the means for lowest priority mode arbitration for finding an eligible processor with the current lowest priority task further comprises a process that comprises the following steps: a) assigning to each IAU a lowest priority task number corresponding to each IAU associated processor a current processor task priority; b) forming a logical complement of each lowest priority task number; c) each eligible IAU sequentially driving the first data wire with its complemented lowest priority task number beginning with its most significant bit in descending bit order, one bit at a time for each interrupt bus clock cycle; d) each eligible IAU monitoring the first data wire for each interrupt bus clock cycle so that, if the first data wire is logically asserted when a given IAU's corresponding bit is not asserted, the given IAU drops out of the lowest priority mode arbitration and all other eligible processors continue arbitration; and e) repeating steps (c) and (d) until all bits of the complemented lowest priority task number has been used and a single IAU remains, the remaining IAU being the lowest priority mode arbitration winner. 6. The process of claim 5 wherein step (a) further comprises appending to each IAU lowest priority task number, each IAU's arbitration identification number as a field of lower order bits for the purpose of selecting a lowest priority mode winner when more than one eligible processor's task is of equal lowest priority. 7. The controller of claim I wherein the IAU further comprises means for an IAU to request reading the contents of a register with a preassigned address in a target IAU, each IAU having a preassigned binary coded identification number, the IAU requesting a remote IAU register read using a method comprising the following steps: a) selecting a physical destination mode of interrupt bus message delivery; b) specifying the target IAU identification number as the address of the destination; c) placing a number corresponding to the address of the register whose contents are to be read and causing the target IAU to place the contents of the addressed register on the interrupt bus; and d) reading of the register contents on the interrupt bus by the IAU requesting the remote IAU register read. 8. A method for acceptance of interrupt service request message by an interrupt acceptance unit in a multiprocessor programmable interrupt control system comprising: a system bus; at least one processor; a multiplicity of I/O peripheral units with interrupt request lines; an interrupt bus, distinct from the system, for interrupt request related messages; at least one interrupt delivery unit (BU) connected to the interrupt request lines of the I/O peripheral units for accepting interrupt requests from the I/O peripheral unit interrupt request lines and connected to the interrupt bus for broadcasting interrupt requests arbitrating for control of the interrupt bus; an interrupt acceptance unit (IAU) associated with each processor eligible to service interrupt requests, connected to its associated processor and to the interrupt bus for monitoring interrupt-related messages on the interrupt bus, accepting interrupt requests for which it is eligible, for broadcasting interrupt-related messages, for arbitrating for control of the interrupt bus, for broadcasting interrupts generated by its associated processor, and for arbitrating for the servicing of an interrupt request with all other processors eligible to service the request; the method for acceptance of interrupt service request by an interrupt acceptance unit (IAU) comprising the following steps: a) monitoring the interrupt bus for an interrupt service request message; b) decoding the message for the intended destination group of IAUs associated with processors eligible to service the interrupt request message and discarding the message if not eligible, otherwise proceeding to step (c); c) decoding the message for message type and, if it is for a system-wide, nonmaskable interrupt, accepting the interrupt message for delivery to its associated processor, otherwise proceeding to step (d); d) decoding the message for delivery mode and, if it is for a fixed delivery mode: i) checking if an interrupt pending slot is available and, if not, setting message states to RETRY, otherwise proceeding to step (ii); ii) checking if status of the message is RETRY and, if so, discarding the message, otherwise accepting the message; and, if it is for a lowest priority delivery mode: i) determining if the instant IAU is a current focus for the interrupt request and, if so, accepting the message, otherwise proceeding to step (ii) below; ii) determining if any other IAU is a current focus and, if so, discarding the message, otherwise proceeding to step (iii); iii) determining if an interrupt pending slot is available and, if not, setting the interrupt request status to RETRY, otherwise proceeding to step (iv); and iv) arbitrating with remaining eligible IAUs for lowest priority current processor task, and if an IAU wins the arbitration, accepting the interrupt request message for servicing and all others discarding the message. 9. A method for arbitrating for control of a bus using a single wire on which competing bus agents are each logically-OR connected to the single wire; each agent that is allowed to compete for control is preassigned a unique, prescribed bit length, binary coded arbitration identification number, assigned from a set of integers ranging from zero to N-1 where N is the total number of allowed competing agents; each agent desiring control executes the method comprising the following steps synchronously with a clock: a) serial driving the single wire with its arbitration identification number, one bit per clock cycle in descending order of bit significance; b) monitoring the single wire state during each clock cycle to determine if the single wire state is asserted when the corresponding bit of a particular cycle is asserted for a given agent, and if not, the given agent loses and drops out of the arbitration; and c) repeating steps (a) and (b) until all prescribed bits are exhausted so that an agent remaining after the last bit is driven on the single wire is the winner of the arbitration. 10. A MPIC hierarchical cluster system for increasing the interrupt servicing capacity of a MPIC system by interconnecting individual MPIC systems, referred to as clusters, to form a single interrupt controller system of greater capacity, wherein interrupt control messages (including interrupt service request, status, and receipt acknowledgment messages) are communicated between clusters, the hierarchical cluster system comprising: a) a multiplicity of clusters wherein each cluster comprises: i) an interrupt bus for use in communicating interrupt control messages; and ii) at least one interrupt bus agent for receiving interrupt control messages from the interrupt bus and for broadcasting interrupt control messages from an associated interrupt messages source, coupled to the interrupt bus; and b) a cluster manager for interconnecting the interrupt buses of the multiplicity of clusters, the cluster manager comprising: i) an internal bus; ii) a multiplicity of send/receive interfaces, one for each cluster, each for coupling the interface bus of a specific cluster to the internal bus; iii) a controller, connected to the internal bus, for supervising arbitration of the internal bus, for controlling each of the multiplicity of send/receive interfaces, and for routing interrupt control messages between send/receive interfaces in accordance with a destination code provided in each message. 11. The cluster system of claim 10 wherein communication and distributing of an interrupt control message is controlled by use of the following method: a) the interrupt bus agent encodes within the broadcast message a destination field comprising a destination local agent address and a destination cluster code; b) each agent on the interrupt bus of the originating cluster examines the destination cluster code, and, if it is for a different cluster, all agents on the originating interrupt bus ignore the message except for the associated send/receive interface of the cluster manager which latches and queues the message, otherwise the other agents of originating cluster respond; c) the destination code of the queued message in the associated send/receive interface of the cluster manager is interpreted by the cluster manager and communicated to one or more destination send/receive interfaces selected in accordance with the destination cluster code; and d) each selected send/receive interface latches the message and broadcasts the message over its associated interrupt bus to the other cluster agents.

Inventors: CARSON DAVID G, FINZI DAVID, GOLBERT ADI, HOCHBERG YOAV, NIZAR P K, CARSON, DAVID, G., FINZI, DAVID, GOLBERT, ADI, HOCHBERG, YOAV, NIZAR, P., K.
Applicants: INTEL CORP, INTEL CORPORATION
Application year: 1994
Main classification: G06F9
IPC codes: G06F13