Title:
DATA SERIALIZATION DEVICE, DATA SERIALIZATION METHOD AND DATA SERIALIZATION PROGRAM
Document Type and Number:
Japanese Patent JP2014206828
Kind Code:
A
Abstract:
PROBLEM TO BE SOLVED: To accelerate serialization processing of tree structure data.SOLUTION: A data serialization device 1 comprises: a weight determination section 104 for determining a weight based on a size of a partial tree for each partial tree with each node as a root node; a division section 105 for dividing tree structure data into a plurality of node strings each formed from one or more nodes in a continuous serialization order on the basis of the weight of each partial tree determined by the weight determination section 104; a thread allocation section 106 for allocating one thread to each of the plurality of node strings generated by the division by the division section 105; a serialization section 107 for serializing data corresponding to the nodes included in the node string into byte strings in the serialization order in parallel for each thread; a coupling section 108 for coupling serialization results for each of threads obtained by the serialization section 107 in the serialization order; and an output section 109 for outputting a serialization result coupled by the coupling section 108.
Inventors:
NAKAYAMA MAKOTO
TANAKA SATOSHI
TANAKA SATOSHI
Application Number:
JP2013083289A
Publication Date:
October 30, 2014
Filing Date:
April 11, 2013
Export Citation:
Assignee:
NTT DOCOMO INC
International Classes:
G06F9/50; G06F5/00
Attorney, Agent or Firm:
Yoshiki Hasegawa
Yoshiki Kuroki
Takashi Okiyama
Kenji Fukaishi
Yoshiki Kuroki
Takashi Okiyama
Kenji Fukaishi
Previous Patent: INFORMATION PROCESSOR, INFORMATION PROCESSING METHOD AND PROGRAM
Next Patent: CONGESTION PREDICTION SYSTEM AND METHOD
Next Patent: CONGESTION PREDICTION SYSTEM AND METHOD