Arrangement for automatically selecting units for task executions in data processing systems

Claim 2

A control system for a data processing system which includes a plurality of active components of diverse overlapping capabilities comprising: means for providing each of said active components with a capability factor wherein there are listed the discrete capabilities of said components, said capability factors being defined by binary words; means for providing each task offered to said system with a requirement factor wherein there are listed discrete capabilities, said requirement factors being defined by binary words; said capability factor and requirement factor words respectively comprising equal numbers of bit positions, corresponding bit positions in said factor words representing corresponding requirements and capabilities, a binary one in a bit position in a capability factor word representing a particular capability, a binary one in a bit position is a requirement factor word representing a required capability; and means responsive to the offering to said system of a task for effecting the execution of said task, said active components which have the respective required capabilities being specified for said task by said requirement factor.

Claim 3

A control system as defined in claim 1 wherein said selecting means includes: means for providing a power factor to each active component, each of said power factors having a number of bit positions at least equal to the maximum number of discrete capabilities of any of said components in said system; means for summing the discrete capabilities of each of said components, the respective sums of the capabilities of each of said components being their power indices; and means responsive to the presence of a plurality of available ones of said components having the capability required for an offered task, for selecting for the execution of said task that one of said last-named components which has the lowest power index.

Claim 4

In an interaction control system for data processing system which includes a plurality of active components and which comprises an interaction control unit associated with each active component and common bus means connected to each of the control units for enabling direct communication between said control units, each of said control units comprising means responsive to commands from its associated active component for executing instruction sequences specified by such active component, means responsive to commands from others of said control units for executing instruction sequences specified by said other control units, means for respectively providing eacH control unit with a unique command bus seizure code, means for applying said seizure code to said bus and for ascertaining the seizure code present on said bus, means for comparing said unique seizure code with said code on said bus, a chosen result from such comparison representing the available state of said bus, and tie-breaking means responsive to simultaneous attempts of a plurality of control units to take control of said bus for selecting one of said last-named control units for command of said bus, the improvement which comprises: means for providing each of said active components with a capability factor, said capability factor being defined by a binary word having a chosen number of bit positions, a binary one in a bit position in a capability factor word representing a discrete capability; means for providing each task offered to said system for execution with a requirement factor, said requirement factor being defined by a binary word having said number of bit positions, a binary one in a bit position in a requirement factor word representing a required capability, corresponding bit positions in said capability and requirement factor words representing the same respective capabilities and requirements; means for providing a power factor to each active component, each of said power factors having a number of bit positions at least equal to the maximum number of bit positions defining the discrete capabilities of any of said components; means for summing the discrete capabilities of said components, the respective sums of the discrete capabilities of each of said components being their power indices; and means responsive to the presence of a plurality of available ones of said components having the capability required for an offered task for selecting for execution of said task that one of said last-named components which has the lowest power index.

Claim 5

In an interaction control system for data processing system which includes a plurality of active components and which comprises an interaction control unit associated with each active component and common bus means connected to each of the control units for enabling direct communication between said control units, each of said control units comprising means responsive to commands from its associated active component for executing instruction sequences specified by such active component, means responsive to commands from others of said control units for executing instruction sequences specified by said other control units, means for respectively providing eacH control unit with a unique command bus seizure code, means for applying said seizure code to said bus and for ascertaining the seizure code present on said bus, means for comparing said unique seizure code with said code on said bus, a chosen result from such comparison representing the available state of said bus, and tie-breaking means responsive to simultaneous attempts of a plurality of control units to take control of said bus for selecting one of said last-named control units for command of said bus, the improvement which comprises: means for providing each of said active components with a capability factor, said capability factor being defined by a binary word having a chosen number of bit positions, a binary one in a bit position in a capability factor word representing a discrete capability; means for providing each task offered to said system for execution with a requirement factor, said requirement factor being defined by a binary word having said number of bit positions, a binary one in a bit position in a requirement factor word representing a required capability, corresponding bit positions in said capability and requirement factor words representing the same respective capabilities and requirements; means for providing a power factor to each active component, each of said power factors having a number of bit positions at least equal to the maximum number of bit positions defining the discrete capabilities of any of said components; means for summing the discrete capabilities of said components, the respective sums of the discrete capabilities of each of said components being their power indices; and means responsive to the presence of a plurality of available ones of said components having the capability required for an offered task for selecting for execution of said task that one of said last-named components which has the lowest power index.

Claim 6

In an interaction control system for a data processing system which includes a plurality of active components and which comprises an interaction control unit associated with each active component and common bus means connected to each of the control units for enabling direct communication between said control units, each of said control units comprising means responsive to commands from its associated active component for executing instruction sequences specified by such active component, means responsive to commands from others of said control units for executing instruction sequences specified by said other control units, means for respectively providing each control unit with a unique common bus seizure code, means for applying said seizure code to said bus and for ascertaining the seizure code present on said bus, means for comparing said unique seizure code with said code on said bus, a chosen result from such comparison representing the available state of said bus, and tie-breaking means responsive to simultaneous attempts of a plurality of control units to take control of said bus for selecting one of said last-named control units for command of said bus, the improvement which comprises: means for providing each of said active components with a capability factor, said capability factor being defined by a binary word having a chosen number of bit positions, a binary one in a bit position in a capability factor word representing a discrete capability; means for providing each task offered to said system for execution with a requirement factor, said requirement factor being defined by a binary word having said chosen number of bit positions, a binary one in a bit position in a requirement factor word representing a required capability, corresponding bit positions in said capability and requirement factor words representing the same respective capabilities and requirements; means for providing a power factor to each active component, each of said power factors having a number of bit positions at least equal to the maximum number of bit positions defining the discrete capabilitIes of any of said components; means for summing discrete the capabilities of said components, the respective sums of the discrete capabilities of each of said components being their power indices; means responsive to the presence of a plurality of available ones of said components having the capability required for an offered task for selecting for execution of said task that one of said last-named components which has the lowest power index; means for enabling one of said active components to offer a task to the other active components of said system by generating a task offering signal; means for enabling said task offering component to take command of said bus and to gate said offering signal to said commanded bus; means responsive to the gating of said offering signal onto said bus for gating the requirement factor of said offered task onto said bus; and means for comparing said last-named requirement factor with said capability factor for ascertaining the availability among the others of said active components of components capable of executing said offered task.

Claim 7

In an interaction control system for a data processing system which includes a plurality of active components and which comprises an interaction control unit associated with each active component and common bus means connected to each of the control units for enabling direct communication between said control units, each of said control units comprising means responsive to commands from its associated active component for executing instruction sequences specified by such active component, means responsive to commands from others of said control units for executing instruction sequences specified by said other control units, means for respectively providing each control unit with a unique common bus seizure code, means for applying said seizure code to said bus and for ascertaining the seizure code present on said bus, means for comparing said unique seizure code with said code on said bus, a chosen result from such comparison representing the available state of said bus, and tie-breaking means responsive to simultaneous attempts of a plurality of control units to take control of said bus for selecting one of said last-named control units for command of said bus, the improvement which comprises: means for providing each of said active components with a capability factor, said capability factor being defined by a binary word having a chosen number of bit positions, a binary one in a bit position in a capability factor word representing a discrete capability; means for providing each task offered to said system for execution with a requirement factor, said requirement factor being defined by a binary word having said chosen number of bit positions, a binary one in a bit position in a requirement factor word representing a required capability, corresponding bit positions in said capability and requirement factor words representing the same respective capabilities and requirements; means for providing a power factor to each active component, each of said power factors having a number of bit positions at least equal to the maximum number of bit positions defining the discrete capabilitIes of any of said components; means for summing discrete the capabilities of said components, the respective sums of the discrete capabilities of each of said components being their power indices; means responsive to the presence of a plurality of available ones of said components having the capability required for an offered task for selecting for execution of said task that one of said last-named components which has the lowest power index; means for enabling one of said active components to offer a task to the other active components of said system by generating a task offering signal; means for enabling said task offering component to take command of said bus and to gate said offering signal to said commanded bus; means responsive to the gating of said offering signal onto said bus for gating the requirement factor of said offered task onto said bus; and means for comparing said last-named requirement factor with said capability factor for ascertaining the availability among the others of said active components of components capable of executing said offered task.

Claim 8

In an interaction control system as defined in claim 4 wherein there is further included means for enabling an active component having a capability factor which finds equality in comparison with a requirement factor by the action of said comparing means to seize command of said bus to receive said task information.