METHOD FOR SIMULTANEOUS SCHEDULING OF PROCESSES AND OFFLOADING COMPUTATION ON MANY-CORE COPROCESSORS

Patent №

US 9,152,467

Granted

2015-10-06

Filed 2013

Owner

NEC LABORATORIES AMERICA, INC.

Lab

AI components

2

planning · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

13858039

A method is disclosed to manage a multi-processor system with one or more manycore devices, by managing real-time bag-of-tasks applications for a cluster, wherein each task runs on a single server node, and uses the offload programming model, and wherein each task has a deadline and three specific resource requirements: total processing time, a certain number of manycore devices and peak memory on each device; when a new task arrives, querying each node scheduler to determine which node can best accept the task and each node scheduler responds with an estimated completion time and a confidence level, wherein the node schedulers use an urgency-based heuristic to schedule each task and its offloads; responding to an accept/reject query phase, wherein the cluster scheduler send the task requirements to each node and queries if the node can accept the task with an estimated completion time and confidence level; and scheduling tasks and offloads using a aging and urgency-based heuristic, wherein the aging guarantees fairness, and the urgency prioritizes tasks and offloads so that maximal deadlines are met.

PlanningAI hardwareG06F 9/5044G06F 9/5033G06F 2209/509

AI classification

AI hardware0.98
Planning0.77
Vision0.02
Machine learning0.02
Knowledge representation0.01
Natural language0.00
Speech0.00
Evolutionary computation0.00

Ownership

NEC LABORATORIES AMERICA, INC.

assignment · 309730339

Assignors

CADAMBI, SRIHARI, LI, CHENG-HONG, RAO, KUNAL, COVIELLO, GIUSEPPE, PHULL, RAJAT, SANKARADASS, MURUGAN, CHAKRADHAR, SRIMAT

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC