嵌入式浏览器排版布局引擎并行机制的研究与设计

发布时间：2022-10-06 11:22

　　近年来，随着人们对消费电子产品的性能需求日益增强，嵌入式处理器也在飞速发展，多核处理器已经问世。但是嵌入式浏览器的排版布局引擎仍然是传统的单线程架构，在多核处理器上没有充分发挥多核架构的优势，性能上没有得到很大提高，因此，如何设计一款适合多核处理器的嵌入式浏览器排版布局引擎架构，提高嵌入式浏览器的用户响应速度和性能，是一个值得研究的课题。 本文分析了传统嵌入式浏览器排版布局引擎的架构和工作流程，在此基础上针对多核处理器的特点，采用并行化的方式对嵌入式浏览器的排版布局引擎架构重新设计。该并行化架构主要包括样式匹配的数据并行化匹配、布局计算父子节点访问的并行化实现以及多线程实现的字体加载，并且还对临界资源的保护做了一套管理机制。对于样式匹配，首先把render树的生成过程独立出来，即把原来由一个dom节点生成一个render节点的方式改为生成完dom树之后再进行render树的整体生成，然后在render树的生成过程中采用多线程对数据并行化，即每个需要生成render节点的dom节点的生成过程由单独一个线程来实现。对于布局计算，由于父子节点的访问是独立的，因此把父子节点的访问划分到单... 

【文章页数】：77 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第一章 引言
    1.1 选题背景及意义
    1.2 当前国内外研究现状
        1.2.1 嵌入式系统及嵌入式浏览器
        1.2.2 多核技术研究现状
        1.2.3 常用的并行模型
    1.3 课题综述和主要工作
    1.4 论文的组织结构
第二章 相关理论和技术研究
    2.1 浏览器相关技术规范
        2.1.1 HTTP 协议
        2.1.2 HTML 标准
        2.1.3 DOM 标准
        2.1.4 JavaScript 标准
    2.2 主流内核浏览器分析
        2.2.1 Trident 内核浏览器分析
        2.2.2 Gecko 内核浏览器分析
        2.2.3 Presto 内核浏览器分析
        2.2.4 WebKit 内核浏览器分析
    2.3 并行机制的研究
        2.3.1 线程模型
        2.3.2 Work—stealing 策略
        2.3.3 TBB
        2.3.4 Cilk++
    2.4 本章小结
第三章 嵌入式浏览器排版布局引擎并行机制架构的分析与研究
    3.1 现有排版布局引擎架构及工作流程
    3.2 排版布局引擎并行机制的设计
        3.2.1 并行机制设计依据
        3.2.2 并行机制的架构与工作流程
        3.2.3 各个模块的设计
        3.2.4 线程的消息管理机制
    3.3 本章小结
第四章 嵌入式浏览器排版布局引擎并行机制的实现
    4.1 线程相关数据结构和工作流程
        4.1.1 主线程的数据结构和执行流程
        4.1.2 样式匹配的数据结构和执行流程
        4.1.3 布局计算的数据结构和执行流程
        4.1.4 字体加载的数据结构和执行流程
    4.2 并行机制中线程的实现
    4.3 线程消息的实现
    4.4 临界资源管理的实现
        4.4.1 临界资源及各模块临界资源管理结构
        4.4.2 各模块临界资源管理实现
        4.4.3 临界资源锁的实现
    4.5 本章小结
第五章 系统测试和性能分析
    5.1 测试环境
    5.2 测试结果
        5.2.1 功能测试
        5.2.2 性能测试
    5.3 本章小结
第六章 总结与展望
致谢
参考文献
攻研期间取得的成果


【参考文献】：
期刊论文
[1]对Chrome的源码简易剖析[J]. 蔡智聪.  电脑编程技巧与维护. 2011(21)
[2]面向下一代网络电视的多媒体展示框架中间件[J]. 陆玮珏,叶德建.  电视技术. 2011(21)
[3]嵌入式浏览器CSS引擎的研究与改进[J]. 刘剑,桑楠,郭文生.  计算机工程. 2011(09)
[4]CSS技术在网页设计中的应用研究[J]. 车元媛.  科技信息. 2011(05)
[5]HTML5-未来网络应用的核心技术研究[J]. 刘斌.  自动化与仪器仪表. 2010(04)
[6]MHG平台下的Web浏览器的设计及实现[J]. 黄伟文,张坤.  计算机工程与应用. 2010(10)
[7]嵌入式HTTP服务器的设计与实现[J]. 肖军,申良,肖海峰.  科技资讯. 2008(32)
[8]线程池技术研究与应用[J]. 王华,马亮,顾明.  计算机应用研究. 2005(11)
[9]HTTP/1.1的分析[J]. 徐健,王涛.  西南师范大学学报(自然科学版). 2004(02)
[10]线程池数据库服务器的设计与实现[J]. 常海峰,郑羽,万振凯.  计算机时代. 2004(01)

硕士论文
[1]嵌入式浏览器网页解析器的研究与实现[D]. 吴锐强.电子科技大学 2011
[2]嵌入式浏览器多线程机制研究与设计[D]. 杨留慧.电子科技大学 2011
[3]嵌入式浏览器渲染体系结构的研究与设计[D]. 于海涛.电子科技大学 2011
[4]嵌入式JavaScript引擎即时编译器的研究与设计[D]. 张锐.电子科技大学 2011
[5]基于WAP的嵌入式浏览器的关键技术的研究[D]. 丁霞.河北工业大学 2011
[6]基于Trimaran平台的多核模拟器设计与实现[D]. 李春香.西安电子科技大学 2010
[7]基于Microblaze同构多核系统及在Soclib平台上的实现[D]. 李剑阳.上海交通大学 2008
[8]多核多线程处理器环境下软件系统的设计与实现[D]. 方先康.北京邮电大学 2008
[9]嵌入式浏览器的研究与实现[D]. 胡青山.西北大学 2005
[10]嵌入式浏览器图像处理技术研究[D]. 周兴俊.华中科技大学 2004



本文编号：3686898