Back to results
US 9,753,783 B2Granted
System and method for accelerating mapreduce operation
AssigneeSamsung Sds Co., Ltd.
InventorJin Cheol Kim
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeSamsung Sds Co., Ltd.
InventorJin Cheol Kim
Estimating the term…
Provided are a system and method for accelerating a mapreduce operation. The system for accelerating a mapreduce operation includes at least one map node configured to perform a map operation in response to a map operation request of a master node, and at least one reduce node configured to perform a reduce operation using result data of the map operation. The map node includes at least one map operation accelerator configured to generate a data stream by merging a plurality of data blocks generated as results of the map operation and establish a transmission channel for transmission of the data stream, and the reduce node includes at least one reduce operation accelerator configured to receive the data stream from the map operation accelerator through the transmission channel, recover the plurality of data blocks from the received data stream, and provide the recovered data blocks for the reduce operation.
A system for accelerating a mapreduce operation across computer nodes including a master node, a map node, and a reduce node, the system comprising:
A computer-implemented method of accelerating a mapreduce operation across computer nodes including a master node, a map node, and a reduce node, the method comprising:
Dependencies are inferred from the claim text.
Drawings are temporarily unavailable. Open the PDF at USPTO
From the US filing history. Foreign family members aren’t listed.
Partitioning or combining of resources: algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs
Adopting a particular infrastructure: distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
Information retrieval
Computing and data processing
About 7 years 10 months of term left · ends 15 Aug 2034 (estimated)
This application claims priority to and the benefit of Republic of Korea Patent Application No. 10-2013-0062302, filed on May 31, 2013, the disclosure of which is incorporated herein by reference in its entirety.
1. Field
The present disclosure relates to parallel computing technology for processing a large amount of data, and more particularly, to a system and method for accelerating a mapreduce operation.
The above and other objects, features and advantages of the present disclosure will become more apparent to those of ordinary skill in the art by describing in detail exemplary embodiments thereof with reference to the accompanying drawings, in which:
FIG. 1 is a block diagram illustrating a mapreduce operation system including a mapreduce operation accelerator according to an exemplary embodiment of the present disclosure;
FIG. 2 is a block diagram showing a detailed constitution of a mapreduce operation accelerator according to an exemplary embodiment of the present disclosure;
Hereinafter, detailed embodiments of the present disclosure will be described with reference to drawings. However, the embodiments are merely examples and are not to be construed as limiting the present disclosure.
Various details already understood by those familiar with this field will be omitted to avoid obscuring the gist of the present disclosure. Terminology described below is defined considering functions in the present disclosure and may vary according to a user's or operator's intention or usual practice. Thus, the meanings of the terminology should be interpreted based on the overall context of the present specification.
The spirit of the present disclosure is determined by the claims, and the following exemplary embodiments are provided only to efficiently describe the spirit of the present disclosure to those of ordinary skill in the art.