近年來，隨著人們對消費電子產(chǎn)品的性能需求日益增強，嵌入式處理器也在飛速發(fā)展，多核處理器已經(jīng)問世。但是嵌入式瀏覽器的排版布局引擎仍然是傳統(tǒng)的單線程架構(gòu)，在多核處理器上沒有充分發(fā)揮多核架構(gòu)的優(yōu)勢，性能上沒有得到很大提高，因此，如何設(shè)計一款適合多核處理器的嵌入式瀏覽器排版布局引擎架構(gòu)，提高嵌入式瀏覽器的用戶響應(yīng)速度和性能，是一個值得研究的課題。 本文分析了傳統(tǒng)嵌入式瀏覽器排版布局引擎的架構(gòu)和工作流程，在此基礎(chǔ)上針對多核處理器的特點，采用并行化的方式對嵌入式瀏覽器的排版布局引擎架構(gòu)重新設(shè)計。該并行化架構(gòu)主要包括樣式匹配的數(shù)據(jù)并行化匹配、布局計算父子節(jié)點訪問的并行化實現(xiàn)以及多線程實現(xiàn)的字體加載，并且還對臨界資源的保護做了一套管理機制。對于樣式匹配，首先把render樹的生成過程獨立出來，即把原來由一個dom節(jié)點生成一個render節(jié)點的方式改為生成完dom樹之后再進行render樹的整體生成，然后在render樹的生成過程中采用多線程對數(shù)據(jù)并行化，即每個需要生成render節(jié)點的dom節(jié)點的生成過程由單獨一個線程來實現(xiàn)。對于布局計算，由于父子節(jié)點的訪問是獨立的，因此把父子節(jié)點的訪問劃分到單... 

【文章頁數(shù)】：77 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 引言
    1.1 選題背景及意義
    1.2 當(dāng)前國內(nèi)外研究現(xiàn)狀
        1.2.1 嵌入式系統(tǒng)及嵌入式瀏覽器
        1.2.2 多核技術(shù)研究現(xiàn)狀
        1.2.3 常用的并行模型
    1.3 課題綜述和主要工作
    1.4 論文的組織結(jié)構(gòu)
第二章 相關(guān)理論和技術(shù)研究
    2.1 瀏覽器相關(guān)技術(shù)規(guī)范
        2.1.1 HTTP 協(xié)議
        2.1.2 HTML 標(biāo)準(zhǔn)
        2.1.3 DOM 標(biāo)準(zhǔn)
        2.1.4 JavaScript 標(biāo)準(zhǔn)
    2.2 主流內(nèi)核瀏覽器分析
        2.2.1 Trident 內(nèi)核瀏覽器分析
        2.2.2 Gecko 內(nèi)核瀏覽器分析
        2.2.3 Presto 內(nèi)核瀏覽器分析
        2.2.4 WebKit 內(nèi)核瀏覽器分析
    2.3 并行機制的研究
        2.3.1 線程模型
        2.3.2 Work—stealing 策略
        2.3.3 TBB
        2.3.4 Cilk++
    2.4 本章小結(jié)
第三章 嵌入式瀏覽器排版布局引擎并行機制架構(gòu)的分析與研究
    3.1 現(xiàn)有排版布局引擎架構(gòu)及工作流程
    3.2 排版布局引擎并行機制的設(shè)計
        3.2.1 并行機制設(shè)計依據(jù)
        3.2.2 并行機制的架構(gòu)與工作流程
        3.2.3 各個模塊的設(shè)計
        3.2.4 線程的消息管理機制
    3.3 本章小結(jié)
第四章 嵌入式瀏覽器排版布局引擎并行機制的實現(xiàn)
    4.1 線程相關(guān)數(shù)據(jù)結(jié)構(gòu)和工作流程
        4.1.1 主線程的數(shù)據(jù)結(jié)構(gòu)和執(zhí)行流程
        4.1.2 樣式匹配的數(shù)據(jù)結(jié)構(gòu)和執(zhí)行流程
        4.1.3 布局計算的數(shù)據(jù)結(jié)構(gòu)和執(zhí)行流程
        4.1.4 字體加載的數(shù)據(jù)結(jié)構(gòu)和執(zhí)行流程
    4.2 并行機制中線程的實現(xiàn)
    4.3 線程消息的實現(xiàn)
    4.4 臨界資源管理的實現(xiàn)
        4.4.1 臨界資源及各模塊臨界資源管理結(jié)構(gòu)
        4.4.2 各模塊臨界資源管理實現(xiàn)
        4.4.3 臨界資源鎖的實現(xiàn)
    4.5 本章小結(jié)
第五章 系統(tǒng)測試和性能分析
    5.1 測試環(huán)境
    5.2 測試結(jié)果
        5.2.1 功能測試
        5.2.2 性能測試
    5.3 本章小結(jié)
第六章 總結(jié)與展望
致謝
參考文獻
攻研期間取得的成果


【參考文獻】：
期刊論文
[1]對Chrome的源碼簡易剖析[J]. 蔡智聰.  電腦編程技巧與維護. 2011(21)
[2]面向下一代網(wǎng)絡(luò)電視的多媒體展示框架中間件[J]. 陸瑋玨,葉德建.  電視技術(shù). 2011(21)
[3]嵌入式瀏覽器CSS引擎的研究與改進[J]. 劉劍,桑楠,郭文生.  計算機工程. 2011(09)
[4]CSS技術(shù)在網(wǎng)頁設(shè)計中的應(yīng)用研究[J]. 車元媛.  科技信息. 2011(05)
[5]HTML5-未來網(wǎng)絡(luò)應(yīng)用的核心技術(shù)研究[J]. 劉斌.  自動化與儀器儀表. 2010(04)
[6]MHG平臺下的Web瀏覽器的設(shè)計及實現(xiàn)[J]. 黃偉文,張坤.  計算機工程與應(yīng)用. 2010(10)
[7]嵌入式HTTP服務(wù)器的設(shè)計與實現(xiàn)[J]. 肖軍,申良,肖海峰.  科技資訊. 2008(32)
[8]線程池技術(shù)研究與應(yīng)用[J]. 王華,馬亮,顧明.  計算機應(yīng)用研究. 2005(11)
[9]HTTP/1.1的分析[J]. 徐健,王濤.  西南師范大學(xué)學(xué)報(自然科學(xué)版). 2004(02)
[10]線程池數(shù)據(jù)庫服務(wù)器的設(shè)計與實現(xiàn)[J]. 常海峰,鄭羽,萬振凱.  計算機時代. 2004(01)

碩士論文
[1]嵌入式瀏覽器網(wǎng)頁解析器的研究與實現(xiàn)[D]. 吳銳強.電子科技大學(xué) 2011
[2]嵌入式瀏覽器多線程機制研究與設(shè)計[D]. 楊留慧.電子科技大學(xué) 2011
[3]嵌入式瀏覽器渲染體系結(jié)構(gòu)的研究與設(shè)計[D]. 于海濤.電子科技大學(xué) 2011
[4]嵌入式JavaScript引擎即時編譯器的研究與設(shè)計[D]. 張銳.電子科技大學(xué) 2011
[5]基于WAP的嵌入式瀏覽器的關(guān)鍵技術(shù)的研究[D]. 丁霞.河北工業(yè)大學(xué) 2011
[6]基于Trimaran平臺的多核模擬器設(shè)計與實現(xiàn)[D]. 李春香.西安電子科技大學(xué) 2010
[7]基于Microblaze同構(gòu)多核系統(tǒng)及在Soclib平臺上的實現(xiàn)[D]. 李劍陽.上海交通大學(xué) 2008
[8]多核多線程處理器環(huán)境下軟件系統(tǒng)的設(shè)計與實現(xiàn)[D]. 方先康.北京郵電大學(xué) 2008
[9]嵌入式瀏覽器的研究與實現(xiàn)[D]. 胡青山.西北大學(xué) 2005
[10]嵌入式瀏覽器圖像處理技術(shù)研究[D]. 周興俊.華中科技大學(xué) 2004



本文編號：3686898