公开(公告)号：US09740604B2

公开(公告)日：2017-08-22

申请号：US15073875

申请日：2016-03-18

Applicant: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE

Inventor： Chei Yol Kim

IPC: G06F12/02

CPC classification number: G06F12/023 ,  G06F2212/1044

Abstract: Provided herein a method for allocating storage space using a buddy allocator, the method including receiving, by a buddy allocator, a block allocation request from a space allocation requestor, selecting, by the buddy allocator, a first buddy in response to the block allocation request, wherein the first buddy is one of a plurality of buddies, checking, by the buddy allocator, whether blocks of the first buddy include a first spare storage space to which storage space corresponding to the block allocation request is allocated, allocating, by the buddy allocator, the storage space to the blocks of the first buddy when it is checked that the blocks of the first buddy include the first spare storage space, and deallocating, by the buddy allocator, excess storage space of allocated storage space when a size of the allocated storage space is greater than the storage corresponding to the block allocation request, wherein the excess storage space is not corresponding to the block allocation request.

公开(公告)号：US09965353B2

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

申请号：US15164449

申请日：2016-05-25

Applicant: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE

Inventor： Chei Yol Kim ,  Dong Oh Kim ,  Young Kyun Kim ,  Hong Yeon Kim

IPC: G11C29/00 ,  G06F11/10 ,  G06F3/06 ,  G06F17/30

CPC classification number: G06F11/1076 ,  G06F3/0607 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0643 ,  G06F3/067 ,  G06F17/30194

Abstract: A distributed file system, based on a torus network, includes a center node and one or more storage nodes. The center node encodes data when the data is received from a client. The one or more storage nodes receive data blocks or parity blocks from the center node and store the data blocks or parity blocks.