Invention Grant
- Patent Title: System, method and computer program product for accelerating iterative graph algorithms by memory layout optimization
-
Application No.: US15420629Application Date: 2017-01-31
-
Publication No.: US10209913B2Publication Date: 2019-02-19
- Inventor: Minsik Cho , Daniel Brand , Ulrich Alfons Finkler , David Shing-ki Kung , Ruchir Puri
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: McGinn IP Law Group, PLLC
- Agent Jennifer R. Davis, Esq.
- Main IPC: G06F3/06
- IPC: G06F3/06 ; G06F12/0802
Abstract:
An iterative graph algorithm accelerating method, system, and computer program product, include recording an order of access nodes in a memory layout, reordering the access nodes in the memory layout in accordance with the recorded order, and updating edge information of the reordered access nodes.
Public/Granted literature
Information query
