一种并行的网页解析算法.pdfVIP

小型微型计算机系统 2014年2月第2期 of V01．35No．22014 JournalChinese ComputerSystems 一种并行的网页解析算法 张开敏1’2’3 1(中国科学技术大学计算机科学与技术学院，合肥230027) 2(安徽省计算与通信软件重点实验室，合肥230027) 3(中国科学技术大学中科院沈阳计算所网络与通信联合实验室，合肥230027) E·mail：coming@mail．ustc．edu．cn 摘要：如今，Web应用已经可以提供接近传统桌面应用的用户体验，其网页也相应地变得更加复杂，从而对Web浏览器的性 能提出了巨大挑战．传统的Web浏览器通常使用单一线程处理网页，无法充分利用多处理器设备的运算能力，针对于此提出了 一种并行的网页解析算法．与现有针对网页处理的并行算法不同，本算法基于数据并行的方案，通过将输入数据划分成多个部 分，对其进行并行处理，再合并各个部分的结果以得到最终结果．本算法可以充分利用现有的高度优化的串行网页处理算法，并 且兼容现有的Web