隨著英特網(wǎng)的爆炸性增長(zhǎng),網(wǎng)絡(luò)系統(tǒng)必須在滿(mǎn)足不斷增長(zhǎng)的網(wǎng)絡(luò)鏈接速度的同時(shí),能夠靈活的應(yīng)對(duì)網(wǎng)絡(luò)的不斷演化。對(duì)速度和靈活性的雙重需求催生了新一代的網(wǎng)絡(luò)硬件——網(wǎng)絡(luò)處理器。為了適應(yīng)新情況,網(wǎng)絡(luò)處理器往往被設(shè)計(jì)成為并行多處理機(jī)系統(tǒng)。如果底層的體系結(jié)構(gòu)的細(xì)節(jié)被原樣暴露給程序員,編寫(xiě)這樣的系統(tǒng)就意味著程序員必須進(jìn)行直接的資源管理,分配和協(xié)調(diào),這會(huì)使得編程成為一件不僅十分麻煩,而且非常容易犯錯(cuò)的工作。為了讓程序員關(guān)心的焦點(diǎn)從這些細(xì)節(jié)轉(zhuǎn)移到程序本身上面,高級(jí)語(yǔ)言和編程模型則隱藏了底層細(xì)節(jié),并且用串行語(yǔ)義來(lái)描述程序,正如傳統(tǒng)的C程序一樣。如果采用高級(jí)語(yǔ)言編寫(xiě)程序,編譯器就需要對(duì)程序進(jìn)行自動(dòng)并行化,把串行程序轉(zhuǎn)換為并行程序,從而使得生成的代碼能夠正確的運(yùn)行于多個(gè)處理器上。當(dāng)針對(duì)多處理機(jī)系統(tǒng)對(duì)源程序進(jìn)行自動(dòng)并行化時(shí),被高級(jí)語(yǔ)言和編程模型隱藏的細(xì)節(jié)必須得到正確的處理。其中,編譯器必須保證引入了適當(dāng)?shù)耐酱a,從而保持原來(lái)程序的串行語(yǔ)義。從網(wǎng)絡(luò)程序的角度來(lái)看,需要進(jìn)行同步的變量往往都是在處理不同的包時(shí)共享的程序內(nèi)部狀態(tài)。而另一方面,隨著網(wǎng)絡(luò)的爆炸和復(fù)雜化,不少網(wǎng)絡(luò)程序變得擁有越來(lái)越多的狀態(tài),尤其是對(duì)網(wǎng)絡(luò)協(xié)議棧中第... 

【文章來(lái)源】：復(fù)旦大學(xué)上海市211工程院校985工程院校教育部直屬院校

【文章頁(yè)數(shù)】：48 頁(yè)

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

【文章目錄】：
摘要
Abstract
圖目
表目
第1章 緒論
    1.1 網(wǎng)絡(luò)處理器概論
    1.2 體系結(jié)構(gòu)
    1.3 編程模型
        1.3.1 兩種常見(jiàn)的模式:多處理和流水線(xiàn)
        1.3.2 兩種模式的比較
        1.3.3 IXP Auto-Partitioning C編程模型和編譯器
第2章 同步問(wèn)題概述
    2.1 IXP Auto-partitioning C編譯器的同步機(jī)制
    2.2 同步帶來(lái)的問(wèn)題
第3章 優(yōu)化算法框架
    1. 相關(guān)性分析
    2. 計(jì)算臨界區(qū)信息
    3. 條件分支合并
第4章 程序劃分
    4.1 概述
    4.2 啟發(fā)策略
    4.3 程序劃分算法
        4.3.1 候選Cut的選擇
        4.3.2 擴(kuò)展候選Cut
        4.3.3 構(gòu)造新的PPS
第5章 實(shí)驗(yàn)結(jié)果
    5.1 實(shí)驗(yàn)環(huán)境
    5.2 實(shí)驗(yàn)用例
    5.3 實(shí)驗(yàn)結(jié)果
第6章 結(jié)束語(yǔ)
    6.1 相關(guān)工作
    6.2 結(jié)語(yǔ)與展望
參考文獻(xiàn)
后記



本文編號(hào)：3643423