IP Library › Granted Patent US 12,632,292
Granted Patent B2
US 12,632,292 · App. 17/920,328 · Granted May 19, 2026

Computing task scheduling based on an intrusiveness metric

Inventors: Christian Makaya (Palo Alto, CA); Madhu Sudan Athreya (Palo Alto, CA)
Assignee: Hewlett-Packard Development Company, L.P.
G06F9/4881G06F9/30036G06F9/3004
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,632,292
App. No.
17/920,328
Granted
May 19, 2026
Kind
B2
Abstract

Examples of computing task scheduling based on an intrusiveness metric are described. In an example, an intrusiveness metric that indicates an impact of a computing task on performance of a computing device may be determined with an intrusiveness machine learning model. The intrusiveness metric may be sent to a scheduler device to determine distribution of additional computing tasks according to a scheduling machine learning model.

Claims (28)

1 . A method by a computing device, comprising:

determining an intrusiveness metric that indicates an impact of a computing task on performance of a computing device, the intrusiveness metric being determined with an intrusiveness machine learning model; and

sending the intrusiveness metric to a scheduler device to determine distribution of additional computing tasks according to a scheduling machine learning model, wherein the scheduler device further receives additional intrusiveness metrics from additional computing devices and determines the distribution of the additional computing tasks also according to the intrusiveness metric and the additional intrusive metrics, and wherein the additional intrusiveness metrics are determined by additional intrusiveness machine learning models on the additional computing devices.

2 . The method of claim 1 , wherein the computing task comprises training a machine learning training task received from the scheduler device.

3 . The method of claim 1 , wherein the intrusiveness metric characterizes intrusiveness of the computing task on other simultaneous processes performed by the computing device.

4 . The method of claim 1 , wherein the intrusiveness metric comprises a vector generated by the intrusiveness machine learning model.

5 . The method of claim 1 , wherein the computing device includes a machine learning isolator implemented by a coprocessor to determine the intrusiveness metric.

6 . A scheduler device, comprising:

a memory;

a processor coupled to the memory, wherein the processor is to:

receive, from a plurality of computing devices, intrusiveness metrics that indicate an impact of computing tasks on performance of the computing devices, the intrusiveness metrics being determined by an intrusiveness machine learning model on the computing devices; and

determine distribution of additional computing tasks according to a scheduling machine learning model and the intrusiveness metrics.

7 . The scheduler device of claim 6 , wherein the scheduling machine learning model is trained to indicate which computing devices can perform a computing task.

8 . The scheduler device of claim 6 , wherein the scheduling machine learning model is used by the scheduler device to learn which types of machine learning training tasks can be performed on which computing devices.

9 . The scheduler device of claim 6 , wherein the scheduling machine learning model is used by the scheduler device to learn how well different computing devices can perform a given machine learning training task.

10 . The scheduler device of claim 6 , wherein the processor is to train the scheduling machine learning model to schedule additional computing tasks based on the received intrusiveness metrics.

11 . The scheduler device of claim 6 , wherein the processor is to analyze the intrusiveness metrics to select computing devices for a next iteration of a machine learning training task.

12 . The scheduler device of claim 6 , wherein the processor is to avoid assigning additional computing tasks to computing devices that report intrusiveness metrics with high intrusiveness.

13 . The scheduler device of claim 6 , wherein the processor is to remove irrelevant computing devices from a future machine learning training task to minimize overall cost while not degrading machine learning model performance.

14 . A non-transitory tangible computer-readable medium storing executable code, comprising:

code to cause a processor to receive a machine learning training task from a scheduler device;

code to cause the processor to determine an intrusiveness metric using an intrusiveness machine learning model in response to performing the machine learning training task; and

code to cause the processor to report the intrusiveness metric to the scheduler device, wherein, the scheduler device further receives additional intrusiveness metrics determined by additional intrusiveness machine learning models on additional computing devices, and determines distribution of additional computing tasks according to a scheduling machine learning model, the intrusiveness metric, and the additional intrusiveness metric.

15 . The computer-readable medium of claim 14 , wherein the intrusiveness machine learning model is trained to differentiate cache purges that indicate intrusiveness of the machine learning training task.

16 . The computer-readable medium of claim 14 , wherein the computing task comprises training a machine learning training task received from the scheduler device.

17 . The computer-readable medium of claim 14 , wherein the intrusiveness metric characterizes intrusiveness of the machine learning task on other simultaneous processes performed by a computing device.

18 . The computer-readable medium of claim 14 , wherein the intrusiveness metric comprises a vector generated by the intrusiveness machine learning model.

19 . The computer-readable medium of claim 14 , wherein the intrusiveness machine learning model includes a machine learning isolator implemented by a coprocessor to determine the intrusiveness metric.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 18, 2023
From: MAKAYA, CHRISTIAN; ATHREYA, MADHU SUDAN
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 062415/0111 →
Continuity (1)
Related Publication 20230168925A1 · Jun 1, 2023
References Cited (15)
US 9143403B2 · Faraboschi et al. · 2015 [cited by applicant]
US 9916177B2 · Goncalves De Aguiar et al. · 2018 [cited by applicant]
US 20030056199A1 · Li et al. · 2003 [cited by applicant]
US 20140229679A1 · Santhanam · 2014 [cited by examiner]
US 20160139949A1 · Jagannath et al. · 2016 [cited by applicant]
US 20170149690A1 · Le Rudulier · 2017 [cited by examiner]
US 20180129967A1 · Herreshoff · 2018 [cited by examiner]
US 20190042937A1 · Sheller et al. · 2019 [cited by applicant]
US 20200027033A1 · Garg et al. · 2020 [cited by applicant]
US 20200050951A1 · Wang et al. · 2020 [cited by applicant]
US 20210133555A1 · Qiu · 2021 [cited by examiner]
WO 2003025752A2 · 2003 [cited by applicant]
Li et al. (“Machine Learning Based Online Performance Prediction for Runtime Parallelization and Task Scheduling”, 2009 IEEE International Symposium on Performance Analysis of Systems and Software (Year: 2009). [cited by examiner]
Lim, W. Y. B., et al. “Federated learning in mobile edge networks: A comprehensive survey,” arXiv preprint arXiv:1909.11875, Feb. 28, 2020, pp. 1-34. [cited by applicant]
Ren, J., et al. “Federated learning-based computation offloading optimization in edge computing-supported internet of things.” IEEE Access, vol. 7, Jun. 7, 2019, pp. 69194-69201. [cited by applicant]