学位论文 > 优秀研究生学位论文题录展示

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

作　者: 赵丽
导　师: 桑楠
学　校: 电子科技大学
专　业: 计算机系统结构
关键词: 嵌入式浏览器 排版布局引擎 并行化 样式匹配 布局计算
分类号: TP393.092
类　型: 硕士论文
年　份: 2013年
下　载: 3次
引　用: 0次
阅　读: 论文下载
 

内容摘要


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

全文目录


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

相似论文

  1. 实时垂直搜索引擎的爬虫技术研究,TP391.3
  2. 一种WinCE环境下嵌入式浏览器的设计与开发,TP393.092
  3. 基于SMP的内存数据库查询处理优化研究,TP311.13
  4. 基于区域高斯特征的人体检测算法,TP391.41
  5. 嵌入式浏览器网页排版技术研究与实现,TP393.092
  6. 嵌入式视频点播系统的设计与实现,TN948.64
  7. 嵌入式浏览器网页显示的研究与实现,TP368.1
  8. 基于多核的动态剖析加速方法研究,TP332
  9. 高动态条件下捷联惯导动基座传递对准并行算法研究,V249.322
  10. 基于多核SMP集群环境的光线追踪模拟卫星成像并行研究与实现,TP391.41
  11. 基于多图形处理器的高效波动声学模拟器及其应用,TP391.41
  12. 嵌入式浏览器多线程机制研究与设计,TP393.092
  13. 基于QT的嵌入式GUI和浏览器的实现,TP393.092
  14. 基于嵌入式的HTML文本浏览器的设计与实现,TP393.092
  15. 基于缓存策略的嵌入式浏览器解析器的实现,TP393.092
  16. 基于ARM的数控浏览器相关技术的研究与实现,TP368.1
  17. 基于块Broyden方法的并行预处理技术的研究,O241.7
  18. 基于VxWorks的嵌入式浏览器解析与布局模块研究,TP393.092
  19. 基于Hadoop平台的局部线性嵌入算法研究,TP311.13
  20. 基于WAP的嵌入式浏览器的关键技术的研究,TP393.092
  21. 餐馆自助点菜系统的设计与实现,TP311.52

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络应用程序 > 网络浏览器
© 2012 www.xueweilunwen.com