嵌入式浏览器并行化的分析与设计-analysis and design of parallelization of embedded browser.docxVIP

摘要随着移动互联网技术和嵌入式技术的飞速发展，大量消费类多核嵌入式设备，如智能手机、平板电脑、智能电视，已应用到人们生活的方方面面。人们浏览网页的习惯已开始从桌面电脑向这些移动终端转变。然而，现有主流嵌入式浏览器基本采用原先单核处理器上的设计架构——串行架构，直接运行在多核嵌入式设备中并未充分发挥多核处理器并行处理能力，使得浏览器性能仍未得到多大提升，并不能满足用户快速浏览网页的需求。为此针对多核平台并行执行能力，本文重构了浏览器串行架构，提出了适应多核平台的并行化架构。本文首先在研究传统串行浏览器架构和网页处理流程的基础上，采用并行化思想将浏览器重构成五个子系统:用户界面子系统、资源管理子系统、DOM子系统、CSS子系统、和Rendering子系统。各子系统之间通过消息进行通信，众消息由消息管理器统一管理，采用优先级调度策略进行分发处理。在各子系统内部也采用一些并行化设计，如多线程图片解码、DOM并行样式化和并行化渲染。对于图片解码，采用线程池解码策略，每加载一个图片就从线程池中分配一个线程负责解码，进而降低了因图片解码引起的延时；对于DOM样式化，将节点的样式化分成两个任务——规则匹配任务和样式应用任务，各节点规则匹配任务的并行执行加快了DOM树的样式化过程；对于渲染，将Render树划分成若干子树，给每个子树分配一个渲染线程，各子树可同时渲染降低了整颗Render树渲染时间。最后，在特定平台上实现和测试该并行化设计并与原始串行浏览器做了性能对比与分析。关键字：嵌入式浏览器，并行化，DOM样式化，并行渲染ABSTRACTWiththerapiddevelopmentofmobileInternettechnologyandembeddedtec-hnology,Alargenumberofconsumptivemulticoreembeddeddevices,suchassma-rtphones,tabletPCs,smartTVs,havebeenappliedtoeveryaspectofpeoplesl-ives.People’shabitsofbrowsingWebhavestartedtochangefromadesktopco-mputertothemobileterminal.However,theexistingmainstreamembeddedbrows-ersstillusethebasicdesignoforiginalsinglecoreprocessorarchitecture,theseq-uentialarchitecture.Theyrundirectlyonmulticoreembeddeddevicesdoesn’tfullymakeuseofparallelprocessingcapabilitiesofmulticoreprocessorsothatbrows-er’sperformancehasnotbeentoimprove.So,thebrowserofthesequentialarchit-ecturedoesnotmeettheneedsofuserstoquicklybrowsetheWeb.Tothisend,inordertofullyusethemulticoreembeddeddevices,weredesignedthebrowserarchitecturesothatadapttingthemulticoreplatform.Firstly,westudiedtraditionalbrowsersarchitectureandtheWebsloadingpr-ocess,thenewparallelarchitectureconsistsofanumberofsubsystems,whicharealldesignedwithconcurrencyinmind.TheyareUserInterfacesubsystem,Resour-ceManagersubsystem,DOMsubsystem,CSSsubsystemandRenderingsubsystemThevarioussubsystemscommunicateeachotherviamessages.AllmessagesaremanagedbytheMessagerManager.Withineachsubsystem,wealsousedsomeoftheparalleldesignmethods,suchasimagesdecodingusingmultithreading,parallelstyledDOMtree,renderingwithparallellism,etc.Fordec