公开(公告)号：US20220107844A1

公开(公告)日：2022-04-07

申请号：US17170881

申请日：2021-02-08

Applicant: Samsung Electronics Co., Ltd.

Inventor： Soheil KHADIRSHARBIYANI ,  Nima ELYASI ,  Armin HAJ ABOUTALEBI ,  Changho CHOI

IPC: G06F9/50 ,  G06F16/901 ,  G06F9/38

Abstract: A method of partitioning a graph for processing may include sorting two or more vertices of the graph based on incoming edges and outgoing edges, placing a first one of the vertices with fewer incoming edges in a first partition, and placing a second one of the vertices with fewer outgoing edges in a second partition. The first one of the vertices may have a lowest number of incoming edges, and the first one of the vertices may be placed in a first available partition. The second one of the vertices may have a lowest number of outgoing edges, and the second one of the vertices may be placed in a second available partition. A method for updating vertices of a graph may include storing a first update in a first buffer, storing a second update in a second buffer, and transferring the first and second updates to a memory using different threads.