- 专利标题: System, method and computer program product for accelerating iterative graph algorithms by memory layout optimization
-
申请号: US16217163申请日: 2018-12-12
-
公开(公告)号: US10740232B2公开(公告)日: 2020-08-11
- 发明人: Minsik Cho , Daniel Brand , Ulrich Alfons Finkler , David Shing-ki Kung , Ruchir Puri
- 申请人: International Business Machines Corporation
- 申请人地址: US NY Armonk
- 专利权人: INTERNATIONAL BUSINESS MACHINES CORPORATION
- 当前专利权人: INTERNATIONAL BUSINESS MACHINES CORPORATION
- 当前专利权人地址: US NY Armonk
- 代理机构: McGinn IP Law Group, PLLC
- 代理商 Kevin Michael Jordan, Esq.
- 主分类号: G06F3/06
- IPC分类号: G06F3/06 ; G06F12/0802 ; G06F12/0893
摘要:
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.
公开/授权文献
信息查询