TY - GEN
T1 - Application of a parallel FSM parsing algorithm for web engines
AU - Ren, Xin
AU - Zhang, Jiong
AU - Li, Ying
AU - Niu, Jianwei
N1 - Publisher Copyright:
© Springer International Publishing AG 2017.
PY - 2017
Y1 - 2017
N2 - Finite State Machine (FSM) is widely applied to parsing the html pages in WebKit browser. In the traditional WebKit kernel, single thread is used to parse web pages, therefore cannot make full use of multi-core processors and page analysis in kernel is not granular down to html paragraphs, resulting in the browser working serially in each page. Our research is about realizing the page parallel parsing in WebKit, aiming at improving the browser’s parsing speed. Made some optimizations on the method proposed in [13], we put forward a novel parsing model named PFBE (Parallel FSM Browser Engine) from the aspect of data parallelism, realizing the preliminary parser to load network resources and parsing string in parallel, thus using multi-core processors to improve browser’s performance. PFBE carved up the input data into multiple segmentation which contained public characters for processing, through comparing the public characters to determine whether to merge the segmentation. PFBE utilized original serial FSM which has highly optimized, compatible with HTML5 standards and technology. We used Chromium web engine to present PFBE in detail and the result proved the improvement of PFBE comparing with serial FSM, and the page loading time has been reduced by 12.36%.
AB - Finite State Machine (FSM) is widely applied to parsing the html pages in WebKit browser. In the traditional WebKit kernel, single thread is used to parse web pages, therefore cannot make full use of multi-core processors and page analysis in kernel is not granular down to html paragraphs, resulting in the browser working serially in each page. Our research is about realizing the page parallel parsing in WebKit, aiming at improving the browser’s parsing speed. Made some optimizations on the method proposed in [13], we put forward a novel parsing model named PFBE (Parallel FSM Browser Engine) from the aspect of data parallelism, realizing the preliminary parser to load network resources and parsing string in parallel, thus using multi-core processors to improve browser’s performance. PFBE carved up the input data into multiple segmentation which contained public characters for processing, through comparing the public characters to determine whether to merge the segmentation. PFBE utilized original serial FSM which has highly optimized, compatible with HTML5 standards and technology. We used Chromium web engine to present PFBE in detail and the result proved the improvement of PFBE comparing with serial FSM, and the page loading time has been reduced by 12.36%.
KW - FSM
KW - HTML5
KW - Parallel computing
KW - Web page parsing
UR - https://www.scopus.com/pages/publications/85010645145
U2 - 10.1007/978-3-319-52015-5_14
DO - 10.1007/978-3-319-52015-5_14
M3 - 会议稿件
AN - SCOPUS:85010645145
SN - 9783319520148
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 133
EP - 143
BT - Smart Computing and Communication - 1st International Conference, SmartCom 2016, Proceedings
A2 - Qiu, Meikang
PB - Springer Verlag
T2 - 1st International Conference on Smart Computing and Communication, SmartCom 2016
Y2 - 17 December 2016 through 19 December 2016
ER -