US 12,073,256 B2
Systems, methods, and devices for data propagation in graph processing
Soheil Khadirsharbiyani, State College, PA (US); Nima Elyasi, San Jose, CA (US); Armin Haj Aboutalebi, San Jose, CA (US); and Changho Choi, San Jose, CA (US)
Assigned to SAMSUNG ELECTRONICS CO., LTD., (KR)
Filed by Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed on Feb. 8, 2021, as Appl. No. 17/170,881.
Claims priority of provisional application 63/133,779, filed on Jan. 4, 2021.
Claims priority of provisional application 63/130,532, filed on Dec. 24, 2020.
Claims priority of provisional application 63/086,590, filed on Oct. 1, 2020.
Prior Publication US 2022/0107844 A1, Apr. 7, 2022
Int. Cl. G06F 9/50 (2006.01); G06F 9/38 (2018.01); G06F 16/901 (2019.01)
CPC G06F 9/5061 (2013.01) [G06F 9/3885 (2013.01); G06F 9/5016 (2013.01); G06F 16/9024 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method of partitioning a graph for processing, the method comprising:
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.