US 12,314,604 B2
Data processing apparatus and method for zswap acceleration
Youngsam Shin, Suwon-si (KR); Deok Jae Oh, Suwon-si (KR); Yeongon Cho, Suwon-si (KR); and Seongwook Park, Suwon-si (KR)
Assigned to Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed by Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed on Mar. 30, 2023, as Appl. No. 18/128,649.
Claims priority of application No. 10-2022-0107841 (KR), filed on Aug. 26, 2022.
Prior Publication US 2024/0069810 A1, Feb. 29, 2024
Int. Cl. G06F 3/06 (2006.01)
CPC G06F 3/0659 (2013.01) [G06F 3/0608 (2013.01); G06F 3/0656 (2013.01); G06F 3/0673 (2013.01)] 23 Claims
OG exemplary drawing
 
1. A data processing apparatus spaced apart from a host and configured to process data in a memory in conjunction with the host, the data processing apparatus comprising:
a near-memory processing unit configured to:
receive a command from the host, compress or decompress the data in response to the command,
generate, based on compressed data, an entry tree configured in a tree structure comprising top tree and bottom tree, wherein top tree is processed separately and the bottom tree comprise nodes as there are ranks to process data in parallel,
manage an entry of the compressed data based on the entry tree; and
a buffer configured to store the data or the compressed data based on the entry.