網(wǎng)絡實現(xiàn)模型學習教案

1、會計學1網(wǎng)絡網(wǎng)絡(wnglu)實現(xiàn)模型實現(xiàn)模型第一頁，共32頁。2022-4-13第2頁/共32頁第二頁，共32頁。第3頁/共32頁第三頁，共32頁。第4頁/共32頁第四頁，共32頁。理工具（如OpenView）進行測量n本地性能(xngnng)測量：如路由器查找速度，使用計算機內(nèi)部的性能(xngnng)測量工具（如Oprofile, Vtune）測量n本課程關(guān)注數(shù)據(jù)包在本地的處理速度，線速處理是系統(tǒng)優(yōu)化的重要目標之一第5頁/共32頁第五頁，共32頁。第6頁/共32頁第六頁，共32頁。nTCP流占主導 + TCP處理開銷大：n優(yōu)化TCP實現(xiàn)很重要第7頁/共32頁第七頁，共32頁。n主要性能瓶頸

2、：n數(shù)據(jù)包、狀態(tài)信息、指令等都保存在內(nèi)存中n許多系統(tǒng)優(yōu)化工作都是圍繞訪存優(yōu)化而展開的2022-4-13第8頁/共32頁第八頁，共32頁。外DRAM訪存延遲為40-60ns，連續(xù)讀的延遲約為100ns。2022-4-13第9頁/共32頁第九頁，共32頁。2022-4-13第10頁/共32頁第十頁，共32頁。2022-4-13第11頁/共32頁第十一頁，共32頁。超過128ns。（40*8/2.5Gb/s = 128ns）n問題規(guī)模：n核心路由器中大約有100萬條并發(fā)的流2022-4-13第12頁/共32頁第十二頁，共32頁。14MB空間，代價太高！n在普通(ptng)DRAM中保存查找樹？n若實

3、現(xiàn)分支因子為2的二叉樹，查找一個流需要20次訪存；按照訪存周期50ns計算，查找時間為1微秒！2022-4-13第13頁/共32頁第十三頁，共32頁。2022-4-13第14頁/共32頁第十四頁，共32頁。2022-4-13第15頁/共32頁第十五頁，共32頁。衡2022-4-13第16頁/共32頁第十六頁，共32頁。2022-4-13第17頁/共32頁第十七頁，共32頁。2022-4-13第18頁/共32頁第十八頁，共32頁。2022-4-13第19頁/共32頁第十九頁，共32頁。n將經(jīng)常要被一起訪問的數(shù)據(jù)放在連續(xù)(linx)位置，且與cache行對齊n第20頁/共32頁第二十頁，共32頁。

4、2022-4-13第21頁/共32頁第二十一頁，共32頁。2022-4-13第22頁/共32頁第二十二頁，共32頁。n同一個進程中的線程切換比進程切換開銷?。▋?nèi)存不需要重新映射）n用戶進程：n使用計算機的全部狀態(tài)(zhungti)，比如內(nèi)存和寄存器（上下文最大）n用戶進程之間切換的代價很高（重新映射內(nèi)存）2022-4-13第23頁/共32頁第二十三頁，共32頁。2022-4-13第24頁/共32頁第二十四頁，共32頁。n在端節(jié)點上，應盡可能減少中斷(zhngdun)和進程切換的發(fā)生。2022-4-13第25頁/共32頁第二十五頁，共32頁。2022-4-13第26頁/共32頁第二十六頁，共32頁。n極其影響(yngxing)內(nèi)存訪問速度的兩個因素：nTLB missn請求調(diào)頁2022-4-13第27頁/共32頁第二十七頁，共32頁。2022-4-13第28頁/共32頁第二十八頁，共32頁。n系統(tǒng)調(diào)用：n函數(shù)調(diào)用的一種保護形式，它使處理器進入內(nèi)核模式(msh)執(zhí)行I/O操作， I/O結(jié)束后處理器返回用戶模式(msh)n系統(tǒng)調(diào)用比函數(shù)調(diào)用的開銷大，涉及用戶代碼/內(nèi)核代碼切換、參數(shù)檢查n一個簡單的系統(tǒng)調(diào)用可能需要幾個微秒2022-4-13第29頁/共32頁第二十九頁，共32頁。2022-4-13第30頁/共32頁第三十頁，共32頁。2