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