Method and apparatus for accelerated format translation of data in a delimited data format
AssigneeIP Reservoir, LLC
InventorsMichael John Henrichs, Joseph M. Lancaster, Roger Dean Chamberlain, Jason R. White, Kevin Brian Sprague, Terry Tidwell
Life of this patent
Estimating the term…
Abstract
Various methods and apparatuses are described for performing high speed format translations of incoming data, where the incoming data is arranged in a delimited data format. As an example, the data in the delimited data format can be translated to a mapped variable field format using pipelined operations. A reconfigurable logic device can be used in exemplary embodiments as a platform for the format translation.
Claims36
An apparatus for low latency and high throughput data format translation, the apparatus comprising:
- at least one member of a group consisting of (1) a reconfigurable logic device, (2) a graphics processor unit (GPU), (3) an application-specific integrated circuit (ASIC), and (4) a chip multi-processor (CMP), wherein the at least one member comprises a plurality of logic resources arranged in a pipeline, the logic resources configured to operate simultaneously in a pipelined fashion;
- and
- the pipeline configured to translate incoming data in a delimited data format to outgoing data in a mapped variable field format, wherein the mapped variable field format comprises (1) a plurality of variable-size fields and (2) header information, wherein the header information comprises a plurality of byte offset values that identify boundaries between a plurality of subsequent variable-size fields in the outgoing data.
A method for efficiently targeting data for processing based on a data format translation, the method comprising:
- receiving data in a delimited data format, the received data comprising a plurality of data fields;
- converting, by logic resources that are deployed on at least one member of a group consisting of (1) a reconfigurable logic device, (2) a graphics processor unit (GPU), (3) an application-specific integrated circuit (ASIC), and (4) a chip multi-processor (CMP), the received data into a structured data format, the structured format including header data indicative of where boundaries exist within the converted data between the data fields;
- identifying and locating a data field of the converted data based on the header data without analyzing content of the data fields;
- and
- performing a processing operation on the identified and located data field.
Dependencies are inferred from the claim text.