Method and apparatus for dynamic work reassignment among asymmetric, coupled processors

Claim 1

An apparatus for dynamic work reassignment comprising: a. a tightly coupled processor complex comprising two or more processors, at least one of said two or more processors having a feature usable by any work unit executing on said at least one processor; b. one or more ready work units, each of said ready work units capable of execution on one or more of said two or more processors; c. a control function means for allocating resources among work units, said control function means comprising assignment means for assigning a chosen one of said one or more ready work units to a target one of said two or more processors, said assignment means comprising: i) processor set identification means for identifying a set of one or more destination processors within said tightly coupled processor complex to which currently running work, displaced directly or indirectly because of said assigning, can be redirected to other one of said two or more processors by one or more work redirection actions; ii) analysis means for analyzing the work redirection actions that result from different choices of said target from among said two or more processors, and, based on said analyzing, selecting said target so that said work redirection actions are projected, by said analyzing, to satisfy a specific processor complex goal.

Claim 2

An apparatus for dynamic work reassignment comprising: a. a tightly coupled processor complex comprising two or more processors, at least one of said two or more processors having a feature usable by any work unit executing on said at least one processor; b. one or more ready work units, each of said ready work units capable of execution on one or more of said two or more processors; c. a control function means for allocating resources among work units, said control function means comprising assignment means for assigning a chosen one of said one or more ready work units to a target one of said two or more processors, said assignment means comprising: i) processor set identification means for identifying a set of one or more destination processors within said tightly coupled processor complex to which currently running work, displaced directly or indirectly because of said assigning, can be redirected to other one of said two or more processors by one or more work redirection actions; ii) analysis means for analyzing the work redirection actions that result from different choices of said target from among said two or more processors, and, based on said analyzing, selecting said target so that said work redirection actions are projected, by said analyzing, to satisfy a specific processor complex goal.

Claim 9

An apparatus for dynamic work reassignment comprising: a. a tightly coupled processor complex comprising two or more processors, at least one of said two or more processors having a feature usable by any work unit executing on said at least one processor; b. one or more ready work units, each of said ready work units capable of execution on one or more of said two or more processors; c. a control function means for allocating resources among work units, said control function means comprising assignment means for assigning a chosen one of said one or more ready work units to a target one of said two or more processors, said assignment means comprising: i) processor set identification means for identifying a set of one or more destination processors within said tightly coupled processor complex to which currently running work, displaced directly or indirectly because of said assigning, can be redirected to other one of said two or more processors by one or more work redirection actions, said processor set identification means comprising means for identifying, by an indirect idle mask, a first subset of said set of one or more destination processors to accomplish a processor complex goal of redirecting work to a previously idle one of said two or more processors after completion of said one or more work redirection actions, said processor set identification means further comprising means for identifying, by an indirect bump mask, a second subset of said set of one or more destination processors to accomplish the processor complex goal of displacing a lowest priority work unit of a set of active work units executing on said second subset of said set of processors, after completion of said one or more work redirection actions; ii) analysis means for analyzing the work redirection actions that result from different choices of said target from among said two or more processors, and, based on said analyzing, selecting said target so that said work redirection actions are projected by said analyzing, to satisfy a specific processor complex goal said first subset of processors being used by said analysis means if said first subset is not empty, said second subset being used by said analysis means if said first subset is empty, said analysis means further comprising means for ensuring that, when said first subset is empty, said assigning is not performed unless a total number of said work redirection actions is less than a threshold derived value, said threshold derived value indicating a maximum acceptable number of said work redirection actions; d. minimization means for ensuring that said one or more work redirection actions comprises a minimum number of said work redirection actions.

Claim 10

An apparatus for dynamic work reassignment comprising: a. a tightly coupled processor complex comprising two or more processors, at least one of said two or more processors having a feature usable by any work unit executing on said at least one processor; b. one or more ready work units, each of said ready work units capable of execution on one or more of said two or more processors; c. a control function means for allocating resources among work units, said control function means comprising assignment means for assigning a chosen one of said one or more ready work units to a target one of said two or more processors, said assignment means comprising: i) processor set identification means for identifying a set of one or more destination processors within said tightly coupled processor complex to which currently running work, displaced directly or indirectly because of said assigning, can be redirected to other one of said two or more processors by one or more work redirection actions, said processor set identification means comprising means for identifying, by an indirect idle mask, a first subset of said set of one or more destination processors to accomplish a processor complex goal of redirecting work to a previously idle one of said two or more processors after completion of said one or more work redirection actions, said processor set identification means further comprising means for identifying, by an indirect bump mask, a second subset of said set of one or more destination processors to accomplish the processor complex goal of displacing a lowest priority work unit of a set of active work units executing on said second subset of said set of processors, after completion of said one or more work redirection actions; ii) analysis means for analyzing the work redirection actions that result from different choices of said target from among said two or more processors, and, based on said analyzing, selecting said target so that said work redirection actions are projected by said analyzing, to satisfy a specific processor complex goal said first subset of processors being used by said analysis means if said first subset is not empty, said second subset being used by said analysis means if said first subset is empty, said analysis means further comprising means for ensuring that, when said first subset is empty, said assigning is not performed unless a total number of said work redirection actions is less than a threshold derived value, said threshold derived value indicating a maximum acceptable number of said work redirection actions; d. minimization means for ensuring that said one or more work redirection actions comprises a minimum number of said work redirection actions.

Claim 11

A method for dynamic reassignment of work units in a tightly coupled data processing complex comprising two or more processors, at least one of the two or more processors having a feature usable by any work unit executing on said at least one processor, said method comprising the steps of: a. choosing one of a set of one or more ready work units for assignment consideration, each of said one or more ready work units capable of execution on one or more of said two or more processors; b. assigning a chosen one of said one or more ready work units to a target one of said two or more processors by: i) identifying a set of one or more destination processors within said tightly coupled processor complex to which currently running work, displaced directly or indirectly because of said assigning, can be redirected to other one of said two or more processors by one or more work redirection actions; ii) analyzing the work redirection actions that result from different choices of said target from among said two or more processors, and, based on said analyzing, selecting said target so that said work redirection actions are projected, by said analyzing, to satisfy a specific processor complex goal.

Claim 12

A method for dynamic reassignment of work units in a tightly coupled data processing complex comprising two or more processors, at least one of the two or more processors having a feature usable by any work unit executing on said at least one processor, said method comprising the steps of: a. choosing one of a set of one or more ready work units for assignment consideration, each of said one or more ready work units capable of execution on one or more of said two or more processors; b. assigning a chosen one of said one or more ready work units to a target one of said two or more processors by: i) identifying a set of one or more destination processors within said tightly coupled processor complex to which currently running work, displaced directly or indirectly because of said assigning, can be redirected to other one of said two or more processors by one or more work redirection actions; ii) analyzing the work redirection actions that result from different choices of said target from among said two or more processors, and, based on said analyzing, selecting said target so that said work redirection actions are projected, by said analyzing, to satisfy a specific processor complex goal.