Parallelization of tree-to-TLV serialization

Makoto Nakayama; Kenichi Yamazaki; Satoshi Tanaka; Hironori Kasahara

doi:10.1109/PCCC.2014.7017059

Parallelization of tree-to-TLV serialization

Makoto Nakayama, Kenichi Yamazaki, Satoshi Tanaka, Hironori Kasahara

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

A serializer/deserializer (SerDe) is necessary to serialize a data object into a byte array and to deserialize in reverse direction. A SerDe that is used worldwide and runs quickly is the Protocol Buffer (ProtoBuf), which serializes a tree-structured data object into the Type-Length-Value (TLV) format. Acceleration of SerDe processing is beneficial because SerDes are used in various fields. This paper proposes a new method that accelerates the tree-to-TLV serialization through 2-way parallel processing called "parallelized serialization" and "parallelization with streaming". Experimental results show that parallelized serialization with 4 worker threads achieves a 1.97 fold shorter serialization time than when using a single worker thread, and the combination of 2-way parallel processing achieves a 2.11 fold shorter output time than that for ProtoBuf when 4 worker threads, File Output Stream and trees of 10,080 container nodes are used.

Original language	English
Title of host publication	2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781479975754
DOIs	https://doi.org/10.1109/PCCC.2014.7017059
Publication status	Published - 2015 Jan 20
Event	33rd IEEE International Performance Computing and Communications Conference, IPCCC 2014 - Austin, United States Duration: 2014 Dec 5 → 2014 Dec 7

Publication series

Name	2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014
Volume	2014-January

Other

Other	33rd IEEE International Performance Computing and Communications Conference, IPCCC 2014
Country/Territory	United States
City	Austin
Period	14/12/5 → 14/12/7

Keywords

Multi-Core
Parallel Processing
Serialization

ASJC Scopus subject areas

Software
Computational Theory and Mathematics
Computer Networks and Communications

Access to Document

10.1109/PCCC.2014.7017059

Cite this

Nakayama, M., Yamazaki, K., Tanaka, S., & Kasahara, H. (2015). Parallelization of tree-to-TLV serialization. In 2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014 Article 7017059 (2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014; Vol. 2014-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PCCC.2014.7017059

Parallelization of tree-to-TLV serialization. / Nakayama, Makoto; Yamazaki, Kenichi; Tanaka, Satoshi et al.
2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014. Institute of Electrical and Electronics Engineers Inc., 2015. 7017059 (2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014; Vol. 2014-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Nakayama, M, Yamazaki, K, Tanaka, S & Kasahara, H 2015, Parallelization of tree-to-TLV serialization. in 2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014., 7017059, 2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014, vol. 2014-January, Institute of Electrical and Electronics Engineers Inc., 33rd IEEE International Performance Computing and Communications Conference, IPCCC 2014, Austin, United States, 14/12/5. https://doi.org/10.1109/PCCC.2014.7017059

Nakayama M, Yamazaki K, Tanaka S, Kasahara H. Parallelization of tree-to-TLV serialization. In 2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014. Institute of Electrical and Electronics Engineers Inc. 2015. 7017059. (2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014). doi: 10.1109/PCCC.2014.7017059

@inproceedings{0350b8b0bb9549339e917314c83f33b0,

title = "Parallelization of tree-to-TLV serialization",

abstract = "A serializer/deserializer (SerDe) is necessary to serialize a data object into a byte array and to deserialize in reverse direction. A SerDe that is used worldwide and runs quickly is the Protocol Buffer (ProtoBuf), which serializes a tree-structured data object into the Type-Length-Value (TLV) format. Acceleration of SerDe processing is beneficial because SerDes are used in various fields. This paper proposes a new method that accelerates the tree-to-TLV serialization through 2-way parallel processing called {"}parallelized serialization{"} and {"}parallelization with streaming{"}. Experimental results show that parallelized serialization with 4 worker threads achieves a 1.97 fold shorter serialization time than when using a single worker thread, and the combination of 2-way parallel processing achieves a 2.11 fold shorter output time than that for ProtoBuf when 4 worker threads, File Output Stream and trees of 10,080 container nodes are used.",

keywords = "Multi-Core, Parallel Processing, Serialization",

author = "Makoto Nakayama and Kenichi Yamazaki and Satoshi Tanaka and Hironori Kasahara",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 33rd IEEE International Performance Computing and Communications Conference, IPCCC 2014 ; Conference date: 05-12-2014 Through 07-12-2014",

year = "2015",

month = jan,

day = "20",

doi = "10.1109/PCCC.2014.7017059",

language = "English",

series = "2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014",

}

TY - GEN

T1 - Parallelization of tree-to-TLV serialization

AU - Nakayama, Makoto

AU - Yamazaki, Kenichi

AU - Tanaka, Satoshi

AU - Kasahara, Hironori

PY - 2015/1/20

Y1 - 2015/1/20

N2 - A serializer/deserializer (SerDe) is necessary to serialize a data object into a byte array and to deserialize in reverse direction. A SerDe that is used worldwide and runs quickly is the Protocol Buffer (ProtoBuf), which serializes a tree-structured data object into the Type-Length-Value (TLV) format. Acceleration of SerDe processing is beneficial because SerDes are used in various fields. This paper proposes a new method that accelerates the tree-to-TLV serialization through 2-way parallel processing called "parallelized serialization" and "parallelization with streaming". Experimental results show that parallelized serialization with 4 worker threads achieves a 1.97 fold shorter serialization time than when using a single worker thread, and the combination of 2-way parallel processing achieves a 2.11 fold shorter output time than that for ProtoBuf when 4 worker threads, File Output Stream and trees of 10,080 container nodes are used.

AB - A serializer/deserializer (SerDe) is necessary to serialize a data object into a byte array and to deserialize in reverse direction. A SerDe that is used worldwide and runs quickly is the Protocol Buffer (ProtoBuf), which serializes a tree-structured data object into the Type-Length-Value (TLV) format. Acceleration of SerDe processing is beneficial because SerDes are used in various fields. This paper proposes a new method that accelerates the tree-to-TLV serialization through 2-way parallel processing called "parallelized serialization" and "parallelization with streaming". Experimental results show that parallelized serialization with 4 worker threads achieves a 1.97 fold shorter serialization time than when using a single worker thread, and the combination of 2-way parallel processing achieves a 2.11 fold shorter output time than that for ProtoBuf when 4 worker threads, File Output Stream and trees of 10,080 container nodes are used.

KW - Multi-Core

KW - Parallel Processing

KW - Serialization

UR - http://www.scopus.com/inward/record.url?scp=84983121041&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84983121041&partnerID=8YFLogxK

U2 - 10.1109/PCCC.2014.7017059

DO - 10.1109/PCCC.2014.7017059

M3 - Conference contribution

AN - SCOPUS:84983121041

T3 - 2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014

BT - 2014 IEEE 33rd International Performance Computing and Communications Conference, IPCCC 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 33rd IEEE International Performance Computing and Communications Conference, IPCCC 2014

Y2 - 5 December 2014 through 7 December 2014

ER -

Parallelization of tree-to-TLV serialization

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this