Balancing the utilization of I/O system processors

• US 4,080,649 A
• Filed: 12/16/1976
• Issued: 03/21/1978
• Est. Priority Date: 12/16/1976
• Status: Expired due to Term

• Current Assignee: Honeywell Information Systems, Inc. (Honeywell International Inc.)
• Original Assignee: Honeywell Information Systems, Inc. (Honeywell International Inc.)
• Inventors: Calle, Jaime, Griswold, Victor Michael
• Primary Examiner(s): Boudreau, Leo H.
• Application Number:
  US05/751,297
• Time in Patent Office: 460 Days
• Field of Search: 364/200, 364/900
• US Class Current: 710/48
• CPC Class Codes: G06F 13/26 with priority control

Abstract

An input/output system couples to a host processor through a system interface unit and includes at least two input/output processing units and a memory unit. The system interface unit includes interrupt processing logic circuits for each input/output processing unit for processing interrupt requests on a priority basis. The system interface unit further includes a processor intercommunication network which connects to each of the interrupt processing logic circuits.

The input/output operating system initiates an input/output operation in response to a connect interrupt generated by the host processor executing a connect instruction. The interrupt is directed to an assigned input/output processing unit by the System Interface Unit (SIU). The assigned processor executes an instruction sequence which causes an appropriate entry to be placed in an operating system queue located within the memory unit. The queue entry has sufficient data to specify the desired I/O operation. The processing unit in control stores information in the memory unit to specify the interrupt priority level of the connect operation, sets an interrupt request at that same priority level, and causes an interrupt at a very high priority level for the other processing unit via the intercommunication network. The high priority level interrupt causes the other processing unit to execute instructions which load the priority level information from the memory unit and set an interrupt request at the specified level. With both processing units having outstanding interrupt request at the specified priority level, the processing unit which completes all of the processes at priority levels higher or equal to that of the queue entry responds to the interrupt first. By having the least busy processing unit respond to the interrupt utilizing the queue entry to initiate the desired input/output operation process, a balance in the utilization of the input/output processing units is insured.

Claims

1. An input/output processing system for controlling input/output operations during the concurrent execution of a plurality of program processes, said system including a plurality of modules, said modules including at least one memory module and at least a pair of individual input/output processor modules, a host processor module operative to generate signals for specifying initiation of an input/output operation assigned a particular priority level and a system interface unit having a plurality of ports, each connected to a different one of said plurality of modules, said system interface unit comprising:

a pair of interrupt processing circuit means, one connected to a different one of said pair of input/output processor modules for processing interrupt requests received by the processor module on a priority basis;

processor intercommunication network means connected to each of said pair of interrupt processing logic circuits for enabling communication between said pair of processor modules;

each of said pair of processor modules comprising;

a process control register means for controlling the execution sequence of said program processes, said process control register including a plurality of interrupt bit positions, each for designating the presence of an outstanding interrupt request at a predetermined one of a number of different priority levels; and

,

control means coupled to receive interrupt request signals from said interrupt logic circuits of said system interface unit associated therewith;

said memory module including a plurality of storage locations, a group of said storage locations defining a queue for storing entries designating new processes to be initiated;

the interrupt processing circuits of one of said input/output processor modules in response to said signals being operative to apply interrupt request signals to said one processor module, said control means being operative to generate a sequence of signals for switching one of said interrupt bit positions to a predetermined state indicating the presence of an interrupt at said assigned particular priority level, and for storing an entry in said queue of said memory module, and

said processor intercommunication means being conditioned by signals of said sequence of signals to apply a high priority type interrupt request signal to the interrupt processing circuits of said other processor module, said circuits conditioning said control means of the other processor module to generate signals for switching one of said interrupt bit positions to said predetermined state indicating the presence of said interrupt at said priority level for enabling the less busy processor module of said pair to initiate said input/output operation.

2. The system of claim 1 wherein said system interface unit further includes:

a command register coupled to receive commands from each of said pair of processor modules;

decode circuits connected to said command register and to said intercommunication network means, said decode circuits generating control signals in response to a predetermined one of said commands for conditioning said intercommunication network means to generate an interrupt request; and

,

system interface interrupt request circuit means connected to said intercommunication network means and to each of said pair of interrupt processing circuit means, said circuit means being connected to receive from said intercommunication network means coded signals specifying an interrupt request and the processor module which is to process said interrupt request.

3. The system of claim 2 wherein said coded signals include a processor number signal, said system interface unit further including gating circuit means connected to said system interface interrupt request circuit means and to said pair of interrupt processing circuits, said gating circuit means selectively combining said processor number and said interrupt request signals for enabling one of said pair of interrupt processing circuit means designated by the state of said processor number signal.

4. The system of claim 3 wherein said commands each include a processor number signal and wherein said processor intercommunication network means includes:

first bistable means associated with one of said pair of processor modules and having set and reset inputs;

first and second input gating circuit means connected to said set and reset inputs respectively and to said decode circuits;

second bistable means associated with the other one of said pair of processor modules and having set and reset inputs;

third and fourth input gating circuit means connected to said set and reset inputs respectively and to said decode circuits; and

,

gating circuit means connected to said command register for receiving said processor number signal included in each command and to said first, second, third and fourth input gating circuit means, said gating circuit means selectively applying said processor number signal and the complement of said processor number signal to said first, second, third and fourth input gating circuit means for enabling the setting and resetting of said first and second bistable means in accordance with the state of said processor number signal contained in said command.

5. The system of claim 4 wherein said processor intercommunication network means further includes:

output gating circuit means connected to said first and second bistable means and to said system interface interrupt request circuit means, said output gating circuit means selectively combining output signals from said first and second bistable means to generate said high priority type interrupt request signal and a processor number signal to be associated with said request signal.

6. The system of claim 5 wherein said system interface unit further includes processor number generating means for generating individual processor number signals for said pair of processor modules, said generating means being individually connected to each one of said pair of processor modules and wherein each one of said pair of processor modules further includes:

circuit means connected to receive a predetermined one of said processor number signals from said generating means and a data out register coupled to said circuit means, said register for storing signals of each command to be transferred to said system interface unit, said circuit means being operative to load a signal corresponding to said predetermined one of said processor number signals into said data out register for inclusion in each of said commands.

7. The system of claim 6 wherein said processor number generating means includes:

gating means having an input terminal and first and second output terminals, said input terminal being connected to receive an input signal having a predetermined state, said first output terminal being connected to the circuit means of a predetermined one of said pair of processor modules and said second output terminals being connected to the circuit means of the other one of said pair of processor modules, said gating means being conditioned by said input signal to apply processor number signals to said first and second output terminals having different predetermined states for assignment of different processor numbers to said pair of processor modules.

8. The system of claim 7 wherein said gating means includes a NAND/AND circuit and wherein said predetermined state of said input signal is a binary ZERO and said different predetermined states of said processor number signals are complementary.

9. The system of claim 3 wherein said plurality of modules further includes a main memory module including a control unit, said control unit comprising:

a command register coupled to receive commands from one of said pair of processor modules;

decode circuits connected to said command register for generating control signals in response to said commands;

bistable storage means connected to said decode circuits;

interrupt request circuits connected to said bistable storage means, said pair of interrupt processing logic circuits and to said host processor module for receiving said signals specifying the initiation of said input/output operation; and

,

said one processor module initially applying a command to said command register, said decode circuits being conditioned by said command to switch said bistable storage means to a predetermined state and said interrupt request circuits being conditioned by said bistable storage means to apply to said pair of interrupt processing circuit means a processor number signal as part of said signals, said processor number signal being coded to specify one of said pair of processor modules in accordance with said predetermined state of said bistable storage means.

10. The system of claim 9 wherein said memory module includes a number of storage locations for storing instructions of a dispatcher routine, one of said pair of input/output processor modules first switching to process said interrupt request at said particular priority level being conditioned by said instructions of said dispatcher routine to fetch said entry from said queue for initiation of said input/output operation.

11. The system of claim 10 wherein said queue comprises a number of groups of storage locations, each group for storing entries at a different one of said number of different priority levels and said one input/output processor module being conditioned by signals included in said sequence to store said entry in one of said number of groups specified by said particular priority level.

12. The system of claim 11 wherein said entry is coded to include information specifying said particular priority level and information required for initiating said input/output operation.

13. The system of claim 1 wherein said system includes a plurality of peripheral devices, each of said processor modules further including interrupt control means for processing said interrupt requests using a number of interrupt routines stored in said memory module, said plurality of modules further including a multiplexer module, said multiplexer module including at least one adapter port coupled to said plurality of peripheral devices, said multiplexer module comprising:

a plurality of registers, each being arranged for storing interrupt control information coded for specifying any one of said number of interrupt routines and a processor number signal for designating which one of said pair of processor modules is to process said interrupt request, and

control means coupled to said plurality of registers and to said adapter port for receiving event signals indicating the completion of an input/output operation, said control means being operative in response to said event signals to transfer to said system interface unit, the processor number contents of a designated one of said plurality of registers as part of an interrupt request.

14. The system of claim 13 wherein each of said interrupt processing circuit means includes:

priority network circuits; and

a plurality of interrupt interface circuits corresponding in number to said plurality of ports, each of said interrupt interface circuits being individually coupled to the priority network circuits of each interrupt processing circuit means, each of said interface circuits including gating means for selectively combining a processor number signal and an interrupt request signal from the module connected to the port associated therewith for activating one of said pair of priority network circuits in accordance with the state of said processor number signal.

15. The system of claim 14 wherein each of said priority network circuits includes register means for storing coded signals indicative of the priority level of the process currently being executed by said input/output processor module associated therewith, and

wherein each of said interrupt processing circuit means further includes comparison circuit means coupled to the register means of each of said priority network circuits and to the gating means of each of said interrupt interface circuits, said comparison means being operative to generate signals indicating the results of comparing the priority levels of the processes being executed by said pair of processor modules, said gating means of each of said interface circuits being conditioned by said signals to activate one of said pair of priority network circuits associated with said less busy processor module enabling the processing of input/output interrupt requests by said less busy processor module.

16. The system of claim 15 wherein each of said gating means includes means coupled to said comparison circuit means for generating a processor number signal coded for designating said less busy processor module.

17. An input/output processing system for controlling input/output operations during the concurrent execution of a plurality of processes, said system including a plurality of modules, said modules including an input/output memory module and a plurality of individual input/output processor modules, a main memory module operative to generate signals for specifying initiation of an input/output operation at a particular priority level and a system interface unit having a plurality of ports, each connected to a different one of said plurality of modules, said system interface unit comprising:

a plurality of interrupt processing circuit means, each connected to a different one of said plurality of input/output processor modules for processing on a priority basis interrupt requests received by the processor module;

intercommunication network means connected to each of said plurality of interrupt processing circuit means for enabling communication between said plurality of processor modules;

each of said plurality of processor modules comprising;

control register means for controlling the execution sequence of said processes, said control register means including a plurality of interrupt bit positions, each for designating the presence of an outstanding interrupt request at one of a number of different priority levels; and

,

control means coupled to receive interrupt request signals from said interrupt logic circuit means associated therewith;

said input/output memory module including a plurality of storage locations, a group of said storage locations defining a queue for storing entries designating new processes to be initiated;

the interrupt processing circuit means of one of said plurality of input/output processor modules in response to said signals from said main memory module being operative to apply interrupt request signals to said one processor module, said control means being operative to generate a sequence of signals for switching of a predetermined one of said interrupt bit positions of said control register means to a predetermined state indicating the presence of an interrupt at said particular priority level and storing an entry in said queue of said input/output memory module, and

said intercommunication means being conditioned by signals of said sequence to apply high priority type interrupt request signals to the interrupt processing circuit means of said another one of said plurality of processor modules, said circuit means conditioning said control means of said another processor module to generate signals for switching said predetermined one of said interrupt bit positions to said predetermined state indicating the presence of said interrupt at said particular priority level enabling the least busy processor module of said plurality to initiate said input/output operation thereby balancing the utilization of said input/output processor modules.

18. The system of claim 17 wherein said plurality of modules further includes a host processor module coupled to one of said plurality of said ports, said host processor module being operative to apply signals to said main memory module for conditioning said main memory module to generate said signals for specifying said initiation of said input/output operation.

19. The system of claim 18 wherein said system interface unit further includes:

a command register coupled to receive commands from each of said plurality of processor modules;

decode circuits connected to said command register and to said intercommunication network means, said decode circuits generating control signals in response to a predetermined one of said commands for conditioning said intercommunication network means to generate an interrupt request; and

,

system interface interrupt request circuit means connected to said intercommunication network means and to each of said plurality of interrupt processing circuit means, said request circuit means being connected to receive from said intercommunication network means coded signals specifying an interrupt request and the processor module which is to process said interrupt request.

20. The system of claim 19 wherein said coded signals include a processor number signal, said system interface unit further including gating circuit means connected to said system interface interrupt request circuit means and to said pair of interrupt processing circuit means, said gating circuit means selectively combining said processor number and said interrupt request signals for enabling one of said plurality of interrupt processing circuit means designated by the state of said processor number signal.

21. The system of claim 20 wherein said commands each include a processor number signal and wherein said processor intercommunication network means includes:

first bistable means associated with one of said plurality of processor modules and having set and reset inputs;

first and second input gating circuit means connected to said set and reset inputs respectively and to said decode circuits;

second bistable means associated with another one of said plurality of processor modules and having set and reset inputs;

third and fourth input gating circuit means connected to said set and reset inputs respectively and to said decode circuits; and

,

gating circuit means connected to said command register for receiving said processor number signal included in each command and to said first, second, third and fourth input gating circuit means, said gating circuit means selectively applying said processor number signal and the complement of said processor number signal to said first, second, third and fourth input gating circuit means for enabling the setting and resetting of said first and second bistable means in accordance with the state of said processor number signal contained in said command.

22. The system of claim 21 wherein said processor intercommunication network means further includes:

output gating circuit means connected to said first and second bistable means and to said system interface interrupt request circuit means, said output gating circuit means selectively combining output signals from said first and second bistable means to generate said high priority type interrupt request signal and a processor number signal to be associated with said request signal.

23. The system of claim 22 wherein said system interface unit further includes processor number generating means for generating individual processor number signals for said plurality of processor modules, said generating means being individually connected to each one of said plurality of processor modules and wherein each one of said plurality of processor modules further includes:

circuit means connected to receive a predetermined one of said processor number signals from said generating means and a data out register coupled to said circuit means, said register for storing signals of each command to be transferred to said system interface unit, said circuit means being operative to load a signal corresponding to said predetermined one of said processor number signals into said data out register for inclusion in each of said commands.

24. The system of claim 23 wherein said processor number generating means includes:

gating means having an input terminal and first and second output terminals, said input terminal being connected to receive an input signal having a predetermined state, said first output terminal being connected to the circuit means of a predetermined one of said plurality of processor modules and said second output terminals being connected to the circuit means of the other one of said plurality of processor modules, said gating means being conditioned by said input signal to apply processor number signals to said first and second output terminals having different predetermined states for assignment of different processor numbers to said plurality of processor modules.

25. The system of claim 24 wherein said gating means includes a NAND/AND circuit and wherein said predetermined state of said input signal is a binary ZERO and said different predetermined states of said processor number signals are complementary.

26. The system of claim 20 wherein said main memory module further includes a control unit comprising:

a command register coupled to receive commands from one of said plurality of processor modules;

decode circuits connected to said command register for generating control signals in response to said commands;

bistable storage means connected to said decode circuits;

interrupt request circuits connected to said bistable storage means, said plurality of interrupt processing circuit means and to said host processor module for receiving said signals specifying the initiation of said input/output operation; and

,

said one processor module initially applying a command to said command register, said decode circuits being conditioned by said command to switch said bistable storage means to a predetermined state and said interrupt request circuits being conditioned by said bistable storage means to apply to said plurality of interrupt processing circuit means a processor number signal as part of said signals, said processor number signal being coded to specify one of said plurality of processor modules in accordance with said predetermined state of said bistable storage means.

27. The system of claim 17 wherein said system includes a plurality of peripheral devices, each of said processor modules further including interrupt control means for processing said interrupt requests using a number of interrupt routines stored in said input/output memory module, said plurality of modules further including a multiplexer module, said multiplexer module including at least one adapter port coupled to said plurality of peripheral devices, said multiplexer module comprising:

a plurality of registers, each being arranged for storing interrupt control information coded for specifying any one of said number of interrupt routines and a processor number signal for designating which one of said plurality of processor modules is to process said interrupt request, and

control means coupled to said plurality of registers and to said adapter port for receiving event signals indicating the completion of an input/output operation, said control means being operative in response to said event signals to transfer to said system interface unit, the processor number contents of a designated one of said plurality of registers as part of an interrupt request.

28. The system of claim 27 wherein said input/output memory module includes a number of storage locations for storing instructions of a dispatcher routine, said one of said plurality of input/output processor modules first switching to process said interrupt request at said particular priority level being conditioned by said instructions of said dispatcher routine to fetch said entry from said queue for initiation of said input/output operation.

29. The system of claim 28 wherein said queue comprises a number of groups of storage locations, each group for storing entries at a different one of said number of different priority levels and said one input/output processor module being conditioned by signals included in said sequence to store said entry in one of said number of groups specified by said particular priority level.

30. The system of claim 27 wherein each of said plurality of interrupt processing circuit means includes:

priority network circuits; and

a plurality of interrupt interface circuits corresponding in number to said plurality of ports, each of said interrupt interface circuits being individually coupled to the priority network circuits of each interrupt processing circuit means, each of said interface circuits including gating means for selectively combining a processor number signal and an interrupt request signal from the module connected to the port associated therewith for activating one of said pair of priority network circuits in accordance with the state of said processor number signal.

31. The system of claim 30 wherein each of said priority network circuits includes register means for storing coded signals indicative of the priority level of the process currently being executed by said input/output processor module associated therewith, and

wherein each of said interrupt processing circuit means further includes comparison circuit means coupled to the register means of each of said priority network circuits and to the gating means of each of said interrupt interface circuits, said comparison means being operative to generate signals indicating the results of comparing the priority levels of the processes being executed by said pair of processor modules, said gating means of each of said interface circuits being conditioned by said signals to activate one of said plurality of priority network circuits associated with said least busy processor module enabling the processing of input/output interrupt requests by said least busy processor module.

32. The system of claim 31 wherein each of said gating means includes means coupled to said comparison circuit means for generating a processor number signal coded for designating said least busy processor module.

33. An input/output processing system for controlling input/output operations during the concurrent execution of a plurality of input/output processes, said system including a plurality of modules, said modules including a local memory module, a main memory module and n number of individual input/output processor modules, a host processor module operative to apply to said main memory module connect signals for specifying the initiation of an input/output operation at a designated priority level and a system interface unit having a plurality of ports, each connected to a different one of said plurality of modules, said system interface unit comprising:

n number of interrupt processing logic circuits, one connected to a different one of said number of input/output processor modules for processing interrupt requests received by the processor module on a priority basis;

intercommunication network means connected to each of said number of interrupt processing logic circuits for enabling communication between said number of processor modules;

each of said number of processor modules comprising;

a process control register for controlling the execution sequence of said processes, said process control register including a plurality of interrupt bit positions, each for designating the presence of an outstanding interrupt request at a predetermined one of a number of different priority levels; and

,

microprogrammed control means coupled to receive interrupt request signals from said interrupt logic circuits of said system interface unit associated therewith; and

said local memory module including a plurality of storage locations, a group of said storage locations and a queue for storing entires designating new input/output processes to be initiated;

the interrupt processing logic circuits of a first one of said number of input/output processor modules in response to connect signals from said main memory module being operative to apply interrupt request signals to said first processor module, said microprogrammed control means being operative to generate a sequence of signals for switching of one of said interrupt bit positions to a predetermined state indicating the presence of an interrupt at said designated level and for storing an entry in said queue of said local memory module, and

said processor intercommunication means being conditioned by said signals of said sequence to apply high priority type interrupt request signals to the interrupt processing logic circuits of said another one of said number of processor modules, said circuits conditioning said microprogrammed control means of another processor module to generate signals for switching a predetermined one of said interrupt bit positions to said predetermined state indicating the presence of said interrupt request at said designated priority level to enable the least busy processor module of said number to initiate said input/output operation thereby balancing the utilization of said number of input/output processor modules.

34. The system of claim 33 wherein said system interface unit further includes:

a command register coupled to receive commands from each of said pair of processor modules;

decode circuits connected to said command register and to said intercommunication network means, said decode circuits generating control signals in response to a predetermined one of said commands for conditioning said intercommunication network means to generate an interrupt request; and

,

system interface interrupt request circuit means connected to said intercommunication network means and to each of said number of interrupt processing circuits, said circuit means being connected to receive from said intercommunication network means coded signals specifying an interrupt request and the processor module which is to process said interrupt request.

35. The system of claim 34 wherein said commands each include a processor number signal and wherein said processor intercommunication network means includes:

first bistable means associated with one of said number of processor modules and having set and reset inputs;

first and second input gating circuit means connected to said set and reset inputs respectively and to said decode circuits;

second bistable means associated with another one of said number of processor modules and having set and reset inputs;

third and fourth input gating circuit means connected to said set and reset inputs respectively and to said decode circuits; and

,

gating circuit means connected to said command register for receiving said processor number signal included in each command and to said first, second, third and fourth input gating circuit means, said gating circuit means selectively applying said processor number signal and the complement of said processor number signal to said first, second, third and fourth input gating circuit means for enabling the setting and resetting of said first and second bistable means in accordance with the state of said processor number signal contained in said command.

36. The system of claim 35 wherein said processor intercommunication network means further includes:

output gating circuit means connected to said first and second bistable means and to said system interface interrupt request circuit means, said output gating circuit means selectively combining output signals from said first and second bistable means to generate said high priority type interrupt request signal and a processor number signal to be associated with said request signal.

37. The system of claim 36 wherein said system interface unit further includes processor number generating means for generating individual processor number signals for said number of processor modules, said generating means being individually connected to each one of said number of processor modules and wherein each one of said number of processor modules further includes:

circuit means connected to receive a predetermined one of said processor number signals from said generating means and a data out register coupled to said circuit means, said register for storing signals of each command to be transferred to said system interface unit, said circuit means being operative to load a signal corresponding to said predetermined one of said processor number signals into said data out register for inclusion in each of said commands.

38. The system of claim 37 wherein said processor number generating means includes:

gating means having an input terminal and first and second output terminals, said input terminal being connected to receive an input signal having a predetermined state, said first output terminal being connected to the circuit means of a predetermined one of said number of processor modules and said second output terminal being connected to the circuit means of the other one of said number of processor modules, said gating means being conditioned by said input signal to apply processor number signals to said first and second output terminals having different predetermined states for assignment of different processor numbers to said number of processor modules.

39. The system of claim 33 wherein said system includes a plurality of peripheral devices, each of said processor modules further including interrupt control means for processing said interrupt requests using a number of interrupt routines stored in said local memory module, said plurality of modules further including a multiplexer module, said multiplexer module including at least one adapter port coupled to said plurality of peripheral devices, said multiplexer module comprising:

a plurality of registers, each being arranged for storing interrupt control information coded for specifying any one of said number of interrupt routines and a processor number signal for designating which one of said number of processor modules is to process said interrupt request, and

control means coupled to said plurality of registers and to said adapter port for receiving event signals indicating the completion of an input/output operation, said control means being operative in response to said event signals to transfer to said system interface unit, the processor number contents of a designated one of said plurality of registers as part of an interrupt request.

40. The system of claim 39 wherein said local memory module includes a number of storage locations for storing instructions of a dispatcher routine, one of said number of input/output processor modules first switching to process said interrupt request at said particular priority level being conditioned by said instructions of said dispatcher routine to fetch said entry from said queue for initiation of said input/output operation.

41. The system of claim 40 wherein each of said n number of interrupt processing circuits includes:

priority network circuits; and

a plurality of interrupt interface circuits corresponding in number to said plurality of ports, each of said interrupt interface circuits being individually coupled to the priority network circuits of each of said interrupt processing circuits, each of said interface circuits including gating means for selectively combining a processor number signal and an interrupt request signal from the module connected to the port associated therewith for activating one of said n number of priority network circuits in accordance with the state of said processor number signal.

42. The system of claim 41 wherein each of said priority network circuits includes register means for storing coded signals indicative of the priority level of the process currently being executed by said input/output processor module associated therewith, and

wherein each of said interrupt processing circuits further include comparison circuit means coupled to the register means of each of said priority network circuits and to the gating means of each of said interrupt interface circuits, said comparison means being operative to generate signals indicating the results of comparing the priority levels of the processes being executed by said number of processor modules, said gating means of each of said interface circuits being conditioned by said signals to activate one of said number of priority network circuits associated with said least busy processor module enabling the processing of input/output interrupt requests by said least busy processor module.

43. The system of claim 42 wherein each of said gating means includes means coupled to said comparison circuit means for generating a processor number signal coded for designating said least busy processor module.