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

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

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

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

【文章目錄】：
摘要
Abstract
圖目
表目
第1章 緒論
    1.1 網(wǎng)絡(luò)處理器概論
    1.2 體系結(jié)構(gòu)
    1.3 編程模型
        1.3.1 兩種常見的模式:多處理和流水線
        1.3.2 兩種模式的比較
        1.3.3 IXP Auto-Partitioning C編程模型和編譯器
第2章 同步問題概述
    2.1 IXP Auto-partitioning C編譯器的同步機(jī)制
    2.2 同步帶來的問題
第3章 優(yōu)化算法框架
    1. 相關(guān)性分析
    2. 計算臨界區(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é)束語
    6.1 相關(guān)工作
    6.2 結(jié)語與展望
參考文獻(xiàn)
后記



本文編號：3643423