Design of HTML parallel parser with semantic-based input splitting

Jihyun Lee; Yeoul Na; Seon Wook Kim

doi:10.1109/ELINFOCOM.2016.7563004

Design of HTML parallel parser with semantic-based input splitting

Jihyun Lee, Yeoul Na, Seon Wook Kim

School of Electrical Engineering

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

Abstract

HTML is a widely used markup language to make up innumerable web pages. Parallelization of a HTML parser would lead to consequential performance improvement and a better user experience. However, parallelizing the HTML parser is challenging because of a strong cyclic dependence in the parser model. In this paper, we propose a semantic-based HTML parallel parser design that splits the input HTML document by a 'div' tag, and processes the independent partial inputs with multiple parser threads. We evaluated the proposed HTML parallel parser with the benchmarks selected from top 500 web pages and achieved a maximum speedup of 1.49x.

Original language	English
Title of host publication	International Conference on Electronics, Information, and Communications, ICEIC 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781467380164
DOIs	https://doi.org/10.1109/ELINFOCOM.2016.7563004
Publication status	Published - 2016 Sep 7
Event	15th International Conference on Electronics, Information, and Communications, ICEIC 2016 - Danang, Viet Nam Duration: 2016 Jan 27 → 2016 Jan 30

Other

Other	15th International Conference on Electronics, Information, and Communications, ICEIC 2016
Country	Viet Nam
City	Danang
Period	16/1/27 → 16/1/30

Keywords

HTML
multithread
parallelizing

ASJC Scopus subject areas

Electrical and Electronic Engineering
Control and Systems Engineering

Access to Document

10.1109/ELINFOCOM.2016.7563004

Fingerprint Dive into the research topics of 'Design of HTML parallel parser with semantic-based input splitting'. Together they form a unique fingerprint.

Cite this

Lee, J, Na, Y & Kim, SW 2016, Design of HTML parallel parser with semantic-based input splitting. in International Conference on Electronics, Information, and Communications, ICEIC 2016., 7563004, Institute of Electrical and Electronics Engineers Inc., 15th International Conference on Electronics, Information, and Communications, ICEIC 2016, Danang, Viet Nam, 16/1/27. https://doi.org/10.1109/ELINFOCOM.2016.7563004

@inproceedings{6a6eeb6e125d4d9093ccb6c5faa9970d,

title = "Design of HTML parallel parser with semantic-based input splitting",

abstract = "HTML is a widely used markup language to make up innumerable web pages. Parallelization of a HTML parser would lead to consequential performance improvement and a better user experience. However, parallelizing the HTML parser is challenging because of a strong cyclic dependence in the parser model. In this paper, we propose a semantic-based HTML parallel parser design that splits the input HTML document by a 'div' tag, and processes the independent partial inputs with multiple parser threads. We evaluated the proposed HTML parallel parser with the benchmarks selected from top 500 web pages and achieved a maximum speedup of 1.49x.",

keywords = "HTML, multithread, parallelizing",

author = "Jihyun Lee and Yeoul Na and Kim, {Seon Wook}",

year = "2016",

month = sep,

day = "7",

doi = "10.1109/ELINFOCOM.2016.7563004",

language = "English",

booktitle = "International Conference on Electronics, Information, and Communications, ICEIC 2016",

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

note = "15th International Conference on Electronics, Information, and Communications, ICEIC 2016 ; Conference date: 27-01-2016 Through 30-01-2016",

}

TY - GEN

T1 - Design of HTML parallel parser with semantic-based input splitting

AU - Lee, Jihyun

AU - Na, Yeoul

AU - Kim, Seon Wook

PY - 2016/9/7

Y1 - 2016/9/7

N2 - HTML is a widely used markup language to make up innumerable web pages. Parallelization of a HTML parser would lead to consequential performance improvement and a better user experience. However, parallelizing the HTML parser is challenging because of a strong cyclic dependence in the parser model. In this paper, we propose a semantic-based HTML parallel parser design that splits the input HTML document by a 'div' tag, and processes the independent partial inputs with multiple parser threads. We evaluated the proposed HTML parallel parser with the benchmarks selected from top 500 web pages and achieved a maximum speedup of 1.49x.

AB - HTML is a widely used markup language to make up innumerable web pages. Parallelization of a HTML parser would lead to consequential performance improvement and a better user experience. However, parallelizing the HTML parser is challenging because of a strong cyclic dependence in the parser model. In this paper, we propose a semantic-based HTML parallel parser design that splits the input HTML document by a 'div' tag, and processes the independent partial inputs with multiple parser threads. We evaluated the proposed HTML parallel parser with the benchmarks selected from top 500 web pages and achieved a maximum speedup of 1.49x.

KW - HTML

KW - multithread

KW - parallelizing

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

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

U2 - 10.1109/ELINFOCOM.2016.7563004

DO - 10.1109/ELINFOCOM.2016.7563004

M3 - Conference contribution

AN - SCOPUS:84988884713

BT - International Conference on Electronics, Information, and Communications, ICEIC 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 15th International Conference on Electronics, Information, and Communications, ICEIC 2016

Y2 - 27 January 2016 through 30 January 2016

ER -

Design of HTML parallel parser with semantic-based input splitting

Abstract

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this