US 12,001,427 B2
Systems, methods, and devices for acceleration of merge join operations
Shiyu Li, Durham, NC (US); Yiqun Zhang, Sunnyvale, CA (US); Joo Hwan Lee, San Jose, CA (US); Yang Seok Ki, Palo Alto, CA (US); and Andrew Chang, Los Altos, CA (US)
Assigned to SAMSUNG ELECTRONICS CO., LTD., (KR)
Filed by Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed on Feb. 11, 2021, as Appl. No. 17/174,350.
Claims priority of provisional application 63/131,307, filed on Dec. 28, 2020.
Prior Publication US 2022/0207040 A1, Jun. 30, 2022
Int. Cl. G06F 16/2453 (2019.01)
CPC G06F 16/24537 (2019.01) [G06F 16/24532 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method of processing data, the method comprising:
loading, using a first register, at least one first key associated with first data;
loading, using a second register, at least one second key associated with second data;
comparing, based on a join key, the at least one first key and the at least one second key to generate a first result, wherein the join key is derived from the at least one first key, and wherein the first result comprises an index matrix, the index matrix comprising an indicator of the at least one first key corresponding to the at least one second key;
storing, using a buffer, the first result;
collecting the first result and a second result to generate a first collected result; and
gathering the first collected result and a second collected result.