Invention Grant
- Patent Title: Leveraging directed acyclic graph (DAG) information to group tasks for execution
-
Application No.: US16115210Application Date: 2018-08-28
-
Publication No.: US10678589B2Publication Date: 2020-06-09
- Inventor: Khalid Ahmed , Kuan Feng , Junfeng Liu , Hai Long W. Wen
- Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINESS CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINESS CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Griffiths & Seaton PLLC
- Main IPC: G06F9/48
- IPC: G06F9/48

Abstract:
Embodiments for leveraging directed acyclic graph (DAG) information to group tasks for execution, by at least one processor. An Input/Output (I/O) cost for each task in a set of tasks determined to be within a same input host set is determined, and tasks within the set of tasks are grouped into task groups according to an applied allocation time. The task groups are launched commensurate with a calculated delay time from each input host set so as to overlap I/O phases and central processing unit (CPU) phases to improve CPU efficiency. The launched task groups are executed by an executor according to the calculated delay time.
Public/Granted literature
- US20180365060A1 LEVERAGING DIRECTED ACYCLIC GRAPH (DAG) INFORMATION TO GROUP TASKS FOR EXECUTION Public/Granted day:2018-12-20
Information query