Hardware process scheduler and processor interrupter for parallel processing computer systems

Claim 2

A general-purpose hardware process scheduler for scheduling a process for execution by a processor in a parallel processing data processing system, the process having a processing priority number indicative of system processing significance, comprising: storage means for storing a priority number associated with each process requesting by the processor; means, connected to the storage means, for selecting a process priority number having the greatest system processing significance from among the priority numbers stored in the storage means; means, connected to the storage means and responsive to the selecting means, for reading the selected process priority number from the storage means; and means, responsive to the selecting means, for indicating to the data processing system that the selecting means has selected a process priority number.

Claim 3

The process scheduler of claim 1, wherein the storage means comprises a register having a plurality of storage locations, wherein the storage locations are individually addressable by the processor.

Claim 4

The process scheduler of claim 1, wherein the storage means comprises a random access memory having a plurality of storage locations, and wherein the storage locations are individually addressable by the processor.

Claim 5

The process scheduler of claim 1, wherein the selecting means comprises a priority encoder, and wherein the priority encoder selects the most significant priority number in the storage means.

Claim 6

A general-purpose hardware processor interrupter for interrupting a processor in a parallel processing data processing system, the data processing system having a waiting process awaiting execution on the processor and an active process executing on the processor, the active and waiting processes having active and waiting processing priority numbers, respectively, indicative of system processing significance, and wherein the processor interrupter interrupts the processor whenever the waiting process priority number is greater than the active process priority number, comprising: first storage means for storing the waiting process priority numbers; means, connected to the first storage means, for inserting the waiting process priority numbers into the processor interrupter; second storage means for storing the active process priority numbers; means, connected to the second storage means, for accessing the second storage means; means, connected to the first storage means and the second storage means, for comparing the waiting process priority numbers stored in the first storage means with the active process priority numbers stored in the second storage means, wherein said comparing means generates a first signal when a waiting process priority number has a greater value than an active process priority number; and means, connected to the first storage means, the second storage means, the inserting means, the accessing means, and the comparing means for controlling the operation of the processor interrupter, wherein the controlling means generates a second signal to interrupt the processor in response to generation of the first signal.

Claim 7

A general-purpose hardware processor interrupter for interrupting a processor in a parallel processing data processing system, the data processing system having a waiting process awaiting execution on the processor and an active process executing on the processor, the active and waiting processes having active and waiting processing priority numbers, respectively, indicative of system processing significance, and wherein the processor interrupter interrupts the processor whenever the waiting process priority number is greater than the active process priority number, comprising: first storage means for storing the waiting process priority numbers; means, connected to the first storage means, for inserting the waiting process priority numbers into the processor interrupter; second storage means for storing the active process priority numbers; means, connected to the second storage means, for accessing the second storage means; means, connected to the first storage means and the second storage means, for comparing the waiting process priority numbers stored in the first storage means with the active process priority numbers stored in the second storage means, wherein said comparing means generates a first signal when a waiting process priority number has a greater value than an active process priority number; and means, connected to the first storage means, the second storage means, the inserting means, the accessing means, and the comparing means for controlling the operation of the processor interrupter, wherein the controlling means generates a second signal to interrupt the processor in response to generation of the first signal.

Claim 8

The processor interrupter of claim 5, wherein the first storage means comprises a plurality of registers.

Claim 9

The processor interrupter of claim 5, wherein the second storage means comprises a random access memory.

Claim 10

The processor interrupter of claim 5, wherein the comparing means comprises: means for selecting a process priority number having the lowest system processing significance from among the priority numbers stored in the second storage means; third storage means, connected to the selecting means, for storing the selected process priority number; and a comparator having a first input operatively connected to the first storage means and a second input operatively connected to the third storage means.

Claim 11

The processor interrupter of claim 5, wherein the controlling means comprises a programmable logic sequencer.