公开(公告)号：US20180253260A1

公开(公告)日：2018-09-06

申请号：US15589833

申请日：2017-05-08

Applicant: Samsung Electronics Co., Ltd.

Inventor： Gunneswara Marripudi ,  Kumar Kanteti

IPC: G06F3/06

CPC classification number: G06F3/0688 ,  G06F3/0611 ,  G06F3/064 ,  G06F3/067

Abstract: Provided is a method of storing data in a distributed environment including a plurality of storage devices, the method including: receiving a request to store the data; calculating a hash value by applying a hashing function to a value associated with the data; splitting the hash value into a plurality of weights, each weight corresponding to one of a plurality of chunks; selecting a chunk of the plurality of chunks based on the weight; and storing the data in a corresponding storage device, the corresponding storage device corresponding to the selected chunk.

公开(公告)号：US11042330B2

公开(公告)日：2021-06-22

申请号：US15589833

申请日：2017-05-08

Applicant: Samsung Electronics Co., Ltd.

Inventor： Gunneswara Marripudi ,  Kumar Kanteti

IPC: G06F3/06

Abstract: Provided is a method of storing data in a distributed environment including a plurality of storage devices, the method including: receiving a request to store the data; calculating a hash value by applying a hashing function to a value associated with the data; splitting the hash value into a plurality of weights, each weight corresponding to one of a plurality of chunks; selecting a chunk of the plurality of chunks based on the weight; and storing the data in a corresponding storage device, the corresponding storage device corresponding to the selected chunk.

公开(公告)号：US11030155B2

公开(公告)日：2021-06-08

申请号：US15645916

申请日：2017-07-10

Applicant: Samsung Electronics Co., Ltd.

Inventor： Kumar Kanteti

IPC: G06F16/17 ,  G06F16/14 ,  G06F16/185

Abstract: A file system includes: an application programming interface (API) configured to provide a file system access to an application running on a host computer; a key value file system configured to represent a file or a directory as an inode including one or more key-value pairs; a virtual file system configured to direct a file system call received from the application to the key value file system; and a key value API configured to provide the file system access to data stored in a data storage device. Each key-value pair contained in the inode includes a name of the file or the directory as a key and an identifier of a container that is associated with the file or the directory as a value. The data of the file is stored in the data storage device as being divided into one or more data blocks of a fixed size, and each of the one or more data blocks associated with the data of the file is accessible within the key value file system using the one or more key-value pairs.

公开(公告)号：US10579606B2

公开(公告)日：2020-03-03

申请号：US15975314

申请日：2018-05-09

Applicant: Samsung Electronics Co., Ltd.

Inventor： Kumar Kanteti ,  Vish Maram

IPC: G06F16/22 ,  G06F3/06

Abstract: An apparatus and a method are provided. The apparatus of data analytics in a key-value solid state device (KVSSD) are disclosed. The KVSSD includes at least one KVSSD data container; and at least one KVSSD analytics container associated with at least one of the at least one KVSSD data container. The KVSSD data and analytics containers may be configured to store data and data analytics results in key-value pairs. The apparatus may include a virtual analytics container which is configured to utilize a field programmable gate array (FPGA) for performing a logical operation on data stored in multiple containers. A key in a key-value pair stored in a KVSSD analytics container may include a KVSSD data container identifier, a logical offset, and a user key that is also a key in a KVSSD data container associated with the KVSSD data container identifier. A value in a key-value pair may include a header of a fixed size, and analytics result information that depends on a type stored in the header. The type may include a first type to indicate storing user data associated with analytics and a second type to indicate holding references within the KVSSD data container where a key is written.

公开(公告)号：US20180039650A9

公开(公告)日：2018-02-08

申请号：US15645916

申请日：2017-07-10

Applicant: Samsung Electronics Co., Ltd.

Inventor： Kumar Kanteti

IPC: G06F17/30 ,  G06F9/54

CPC classification number: G06F17/30138 ,  G06F3/061 ,  G06F3/0659 ,  G06F3/067 ,  G06F9/544 ,  G06F17/30091 ,  G06F17/30106 ,  G06F17/30135 ,  G06F17/30221

Abstract: A file system includes: an application programming interface (API) configured to provide a file system access to an application running on a host computer; a key value file system configured to represent a file or a directory as an inode including one or more key-value pairs; a virtual file system configured to direct a file system call received from the application to the key value file system; and a key value API configured to provide the file system access to data stored in a data storage device. Each key-value pair contained in the inode includes a name of the file or the directory as a key and an identifier of a container that is associated with the file or the directory as a value. The data of the file is stored in the data storage device as being divided into one or more data blocks of a fixed size, and each of the one or more data blocks associated with the data of the file is accessible within the key value file system using the one or more key-value pairs.

公开(公告)号：US11194496B2

公开(公告)日：2021-12-07

申请号：US16718173

申请日：2019-12-17

Applicant: Samsung Electronics Co., Ltd.

Inventor： Kumar Kanteti ,  Vishwanath Maram

IPC: G06F3/06

Abstract: Deduplication functionality is provided for a key-value solid-state drive (KVSSD) that includes a storage space and a controller. The storage space contains first and second containers. The first container includes a first virtual space and stores a key and at least one dedup key associated with the key. Each dedup key corresponds to a block of user data, and each block includes a predetermined size. The second container includes a second virtual space and stores each dedup key, the block of user data associated with the dedup key and metadata associated with the block of user data. The controller determines whether a block of user data received by the KVSSD is a duplicate block of data stored in the second container by determining whether a dedup key for the received block of user data matches a stored dedup key in the first container.

公开(公告)号：US10545696B2

公开(公告)日：2020-01-28

申请号：US15825062

申请日：2017-11-28

Applicant: Samsung Electronics Co., Ltd.

Inventor： Kumar Kanteti ,  Vishwanath Maram

IPC: G06F3/06

Abstract: Deduplication functionality is provided for a key-value solid-state drive (KVSSD) that includes a storage space and a controller. The storage space contains first and second containers. The first container includes a first virtual space and stores a key and at least one dedup key associated with the key. Each dedup key corresponds to a block of user data, and each block includes a predetermined size. The second container includes a second virtual space and stores each dedup key, the block of user data associated with the dedup key and metadata associated with the block of user data. The controller determines whether a block of user data received by the KVSSD is a duplicate block of data stored in the second container by determining whether a dedup key for the received block of user data matches a stored dedup key in the first container.

公开(公告)号：US20170316028A1

公开(公告)日：2017-11-02

申请号：US15645916

申请日：2017-07-10

Applicant: Samsung Electronics Co., Ltd.

Inventor： Kumar Kanteti

IPC: G06F17/30 ,  G06F9/54

CPC classification number: G06F16/1727 ,  G06F3/061 ,  G06F3/0659 ,  G06F3/067 ,  G06F9/544 ,  G06F16/13 ,  G06F16/148 ,  G06F16/1724 ,  G06F16/185

Abstract: A file system includes: an application programming interface (API) configured to provide a file system access to an application running on a host computer; a key value file system configured to represent a file or a directory as an inode including one or more key-value pairs; a virtual file system configured to direct a file system call received from the application to the key value file system; and a key value API configured to provide the file system access to data stored in a data storage device. Each key-value pair contained in the inode includes a name of the file or the directory as a key and an identifier of a container that is associated with the file or the directory as a value. The data of the file is stored in the data storage device as being divided into one or more data blocks of a fixed size, and each of the one or more data blocks associated with the data of the file is accessible within the key value file system using the one or more key-value pairs.