Invention Grant
- Patent Title: Simultaneous scheduling of processes and offloading computation on many-core coprocessors
- Patent Title (中): 同时调度多核协处理器的进程和卸载计算
-
Application No.: US14261090Application Date: 2014-04-24
-
Publication No.: US09367357B2Publication Date: 2016-06-14
- Inventor: Srihari Cadambi , Kunal Rao , Srimat Chakradhar , Rajat Phull , Giuseppe Coviello , Murugan Sankaradass , Cheng-Hong Li
- Applicant: NEC Laboratories America, Inc.
- Applicant Address: JP
- Assignee: NEC Corporation
- Current Assignee: NEC Corporation
- Current Assignee Address: JP
- Agent Joseph Kolodka
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F9/50 ; G06F9/48

Abstract:
Methods and systems for scheduling jobs to manycore nodes in a cluster include selecting a job to run according to the job's wait time and the job's expected execution time; sending job requirements to all nodes in a cluster, where each node includes a manycore processor; determining at each node whether said node has sufficient resources to ever satisfy the job requirements and, if no node has sufficient resources, deleting the job; creating a list of nodes that have sufficient free resources at a present time to satisfy the job requirements; and assigning the job to a node, based on a difference between an expected execution time and associated confidence value for each node and a hypothetical fastest execution time and associated hypothetical maximum confidence value.
Public/Granted literature
- US20140237477A1 SIMULTANEOUS SCHEDULING OF PROCESSES AND OFFLOADING COMPUTATION ON MANY-CORE COPROCESSORS Public/Granted day:2014-08-21
Information query