公开(公告)号：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.

公开(公告)号：US20220405207A1

公开(公告)日：2022-12-22

申请号：US17500927

申请日：2021-10-13

Applicant: Samsung Electronics Co., Ltd.

Inventor： Armin HAJ ABOUTALEBI ,  Rekha PITCHUMANI ,  Zongwang LI ,  Marie Mai NGUYEN

IPC: G06F12/0882 ,  G06F12/02 ,  G06F13/16 ,  G06K9/62 ,  G06N20/00

Abstract: A method for managing a memory system may include monitoring one or more accesses of a page of memory, determining, based on the monitoring, an access pattern of the page of memory, and selecting, based on the access pattern, a coherency bias for the page of memory. The monitoring may include maintaining an indication of the one or more accesses. The determining may include comparing the indication to a threshold. Maintaining the indication may include changing the indication in a first manner based on an access of the page of memory by a first apparatus. Maintaining the indication may include changing the indication in a second manner based on an access of the page of memory by a second apparatus. The first manner may counteract the second manner.