Devices and methods for prioritized resource allocation based on communication channel conditions

Patent metadata

Field	Value
Publication number	US-11099890-B2
Application number	US-201615376768-A
Country	US
Kind code	B2
Filing date	Dec 13, 2016
Priority date	Dec 13, 2016
Publication date	Aug 24, 2021
Grant date	Aug 24, 2021

Abstract

A device and a method for job scheduling at a signal processing component with limited queue availability, in response to a request for one or more new jobs, the method comprising: calculating a metric for each job in the queue and a request metric for the one or more new jobs, wherein each job's metric is based on a difference between an estimate output of executing the job in current conditions and a previous output of the job; determining a minimum metric from the metrics calculated for the jobs in the queue; and comparing the minimum metric to the request metrics to determine whether to schedule to new job for execution.

First claim

What is claimed is:

1. A circuitry configured to schedule execution of jobs at a signal processing component of a device in response to a request for a new job, the circuitry comprising a processor configured to:
compute a metric for each of a plurality of jobs in a queue waiting to be processed and a request metric for the new job, wherein each respective metric, including the request metric for the new job and a metric for each of the plurality of jobs in the queue, is based on a difference in expected output of executing a respective job in current wireless communication channel conditions compared to the respective job's output from a previous execution, wherein each respective metric is calculated according to a utility function comprising a plurality of parameters, wherein the utility function computes a weighted value for the difference for each respective job based on current and historical wireless communication channel parameters, wherein the utility function monotonically increases with larger differences between the expected output of executing the respective job in current wireless communication channel conditions and the respective job's output from the previous execution;
determine a minimum metric from the metrics calculated for the plurality of jobs in the queue, wherein the minimum metric comprises a lowest metric of the respective metrics calculated for the plurality of jobs in the queue;
compare the minimum metric to the request metric;
based on the request metric being greater than the minimum metric, reallocate a position in the queue to the new job associated with the request metric and discard the job of the plurality of jobs in the queue associated with the minimum metric, or based on the request metric being less than or equal to the minimum metric, discard the new job; and
execute one or more of the plurality of jobs in the queue according to each of the respective job's associated position in the queue.

2. The circuitry of claim 1 , the processor further configured to determine the minimum metric from jobs in the queue which have not commenced execution.

3. The circuitry of claim 1 , the processor further configured to sort the jobs in the queue according to their metric.

4. The circuitry of claim 1 , wherein the current and historical wireless communication channel parameters comprise a channel correlation change parameter.

5. The circuitry of claim 1 , wherein the current and historical wireless communication channel parameters comprise a signal to noise ratio (SNR) change parameter.

6. The circuitry of claim 1 , wherein the current and historical wireless communication channel parameters comprise a Doppler change parameter.

7. The communication device of claim 1 , the current and historical wireless communication channel parameters plurality of parameters comprising an age change parameter.

8. The communication device of claim 7 , wherein the age change parameter is based on when the respective job was issued.

9. The communication device of claim 1 , wherein the utility function monotonically increases with larger differences between the expected output of executing the respective job in current wireless communication channel conditions and the respective job's output from the previous execution, and wherein the current and historical wireless communication channel parameters comprise one or more of:
an age of the respective job normalized with a maximum age;
a difference in channel correlation since the previous execution of the respective job normalized with a maximum channel correlation change;
a difference in signal to noise (SNR) ratio since the previous execution of the respective job normalized with a maximum SNR change; and/or
a difference in Doppler since the previous execution of the respective job normalized with a maximum Doppler change.

10. The communication device of claim 9 , wherein the current and historical wireless communication channel parameters comprise one or more of:
a precoding matrix indicator; and/or
a channel state information signal reference signal indicator.

11. A method for job scheduling at a signal processing component having a full queue of jobs pending execution, in response to a request for a new job, the method comprising:
calculating a metric for each job in the queue and a request metric for the new job, wherein each respective job's metric is based on a difference between an estimate output of executing the respective job in current conditions and a previous output of the respective job, wherein each respective job's metric is calculated according to a utility function which computes a weighted value that indicates the difference between the estimate output and the previous output for each respective job based on current and historical wireless communication channel parameters, wherein the current and historical wireless communication channel parameters comprise a channel correlation change parameter, and wherein the utility function monotonically increases with larger differences between the estimate output and the previous output;
determining a minimum metric from the metrics calculated for the jobs in the queue, wherein the minimum metric comprises a lowest metric of the respective metrics calculated for the plurality of jobs in the queue;
comparing the minimum metric to the request metric;
discarding the job associated with the minimum metric and reallocating a position in the queue to the new job based on the request metric being greater than the minimum metric, or, discarding the new job based on the request metric being less than or equal to the minimum metric; and
executing one or more of the plurality of jobs in the queue according to each of the respective job's associated position in the queue.

12. The method of claim 11 , wherein the current and historical wireless communication channel parameters comprise an age change parameter.

13. The method of claim 11 , wherein the current and historical wireless communication channel parameters comprise a signal to noise ratio (SNR) change parameter.

14. The method of claim 11 , wherein the current and historical wireless communication channel parameters comprise a Doppler change parameter.

15. A non-transitory computer readable medium with program instructions which when executed cause a processor of a device to cause the device to perform a job scheduling at a signal processing component having a full queue of jobs pending execution, comprising:
calculating a metric for each job in the queue and a request metric for the new job, wherein each respective job's metric is based on a difference between an estimate output of executing the respective job in current wireless communication channel conditions and a previous output of the respective job, wherein each respective job's metric is calculated according to a utility function which computes a weighted value that indicated the difference between the estimate output and the previous output for each respective job based on current and historical wireless communication channel parameters, wherein the utility function monotonically varies based on differences between the estimate output and the previous output;
determining a minimum metric from the metrics calculated for the jobs in the queue, wherein the minimum metric comprises a lowest metric of the respective metrics calculated for the plurality of jobs in the queue;
comparing the minimum metric to the request metric;
discarding the job associated with the minimum metric and reallocating a position in the queue to the new job based on the request metric being greater than the minimum

Assignees

• Intel Corp

Inventors

• Gutierrez Ismael
• Franz Stefan
• Ju Ziyang
• Bahl Rohit

Classifications

• G06F9/4881 Primary

  Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues · CPC title

• G06F9/5005

  to service a request · CPC title

• G06F9/5061 Primary

  Partitioning or combining of resources · CPC title