嵌入式浏览器解析排版并行化研究与设计

计算机应用 ›› 2011, Vol. 31 ›› Issue (12): 3331-3333.

嵌入式浏览器解析排版并行化研究与设计

杨留慧,雷航,郭文生

电子科技大学计算机科学与工程学院, 成都 611731

收稿日期:2011-05-06 修回日期:2011-07-02 发布日期:2011-12-12 出版日期:2011-12-01
通讯作者: 杨留慧
基金资助:
国家核高基重大专项

Research and Design of Parallel Parsing and Layouting Method for Embedded Browser

YANG Liu-hui,LEI Hang,GUO Wen-sheng

School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu Sichuan 611731, China

Received:2011-05-06 Revised:2011-07-02 Online:2011-12-12 Published:2011-12-01
Contact: YANG Liu-hui

摘要/Abstract

摘要： 提出一种嵌入式浏览器网页解析与排版的并行化处理方法。通过将嵌入式浏览器控制和排版划分为主线程，资源加载和解析划分为从线程，将串行的网页解析和排版过程并行化，并根据浏览器消息类型进行调度管理。结合操作系统的线程调度模式，该方法克服了单页面解析、排版的单线程响应效率差而造成用户体验较差的问题。经实例测试，验证了该方法的可行性，并且在内存消耗不超过64MB的情况下，首屏显示速度提高了4%~17%。

关键词: 嵌入式浏览器, 并行化, 加载, 解析, 排版, 多线程

Abstract: A parallel parsing and layout method for embedded browser was introduced in this paper. By putting the controlling and layout into the master thread, loading resources and parsing into the slave thread, this method paralleled the serial parsing and layout process for Web pages. To solve the problem of the browser’s slow response to users, the message scheduling method for the browser combined with thread scheduling model in Operating System (OS) was also designed. The feasibility of the method is verified and the speed of rendering the first screen to users is improved by 4%-17% costing less than 64MB memory according to the testing cases.

Key words: embedded browser, parallel method, loading, parsing, layouting, multi-threading

中图分类号:

TP393

杨留慧雷航郭文生. 嵌入式浏览器解析排版并行化研究与设计[J]. 计算机应用, 2011, 31(12): 3331-3333.

YANG Liu-hui LEI Hang GUO Wen-sheng. Research and Design of Parallel Parsing and Layouting Method for Embedded Browser[J]. Journal of Computer Applications, 2011, 31(12): 3331-3333.

[1]	王周恺, 张炯, 马维纲, 王怀军. 面向高速列车监测数据的并行解压缩算法[J]. 计算机应用, 2021, 41(9): 2586-2593.
[2]	谢德峰, 吉建民. 融入句法感知表示进行句法增强的语义解析[J]. 计算机应用, 2021, 41(9): 2489-2495.
[3]	蒋林, 施佳琪, 李远成. 可重构结构下合成视点失真变化算法并行设计与实现[J]. 计算机应用, 2021, 41(6): 1734-1740.
[4]	马冬雪, 宋设, 谢振平, 刘渊. 领域本体驱动的招投标网页解析方法[J]. 计算机应用, 2020, 40(6): 1574-1579.
[5]	宋祥帅, 杨伏长, 谢江, 张武. Graphlet Degree Vector方法的优化与并行[J]. 计算机应用, 2020, 40(2): 398-403.
[6]	邹承明, 刘攀文, 唐星. 动态主机配置协议泛洪攻击在软件定义网络中的实时防御[J]. 计算机应用, 2019, 39(4): 1066-1072.
[7]	郭良敏, 朱莹, 孙丽萍. 障碍空间中基于并行蚁群算法的k近邻查询[J]. 计算机应用, 2019, 39(3): 790-795.
[8]	常征, 吕勇. 基于正则表达式的海量数据清洗系统[J]. 计算机应用, 2019, 39(10): 2942-2947.
[9]	李龙洋, 董一鸿, 施炜杰, 潘剑飞. SQM:基于Spark的大规模单图上的子图匹配算法[J]. 计算机应用, 2019, 39(1): 46-50.
[10]	孙佳敏, 朱嘉富, 杨伏长, 谢江. 大规模生物网络马尔可夫聚类的并行化算法[J]. 计算机应用, 2019, 39(1): 66-71.
[11]	杨伏长, 朱嘉富, 孙佳敏, 谢江. 生物复杂网络motif发现的并行算法[J]. 计算机应用, 2019, 39(1): 72-77.
[12]	崔晨, 郑林江, 韩凤萍, 何牧君. 基于内存的HBase二级索引设计[J]. 计算机应用, 2018, 38(6): 1584-1590.
[13]	李周, 崔琛. 基于奇异值分解的压缩感知观测矩阵优化算法[J]. 计算机应用, 2018, 38(2): 568-572.
[14]	钟雅, 郭渊博. 基于机器学习的日志解析系统设计与实现[J]. 计算机应用, 2018, 38(2): 352-356.
[15]	张承畅, 张华誉, 罗建昌, 何丰. 基于云计算和改进K-means算法的海量用电数据分析方法[J]. 计算机应用, 2018, 38(1): 159-164.