云計(jì)算中網(wǎng)絡(luò)規(guī)則壓縮及有限元并行計(jì)算算法研究.pdf

1、云計(jì)算是繼分布式計(jì)算、網(wǎng)格計(jì)算、對(duì)等計(jì)算后出現(xiàn)的一種嶄新的計(jì)算模式，其核心思想是資源租用、應(yīng)用托管和服務(wù)外包。如何為用戶提供一個(gè)靈活、安全和高效的網(wǎng)絡(luò)應(yīng)用平臺(tái)是云計(jì)算的核心問(wèn)題。本文分別研究了云計(jì)算中網(wǎng)絡(luò)路由規(guī)則的壓縮問(wèn)題以及云平臺(tái)下的基于有限元方法的并行計(jì)算問(wèn)題。主要工作包括以下兩個(gè)方面:
　　1.針對(duì)OpenFlow中規(guī)則要求時(shí)更新以及TCAM芯片容量有限的問(wèn)題，提出了一種支持規(guī)則更新的壓縮方法。方法通過(guò)將TCAM芯片空間劃分

2、為實(shí)時(shí)更新區(qū)和壓縮存儲(chǔ)區(qū)，實(shí)時(shí)更新區(qū)處在TCAM芯片的前部，用于存放中央控制器發(fā)送過(guò)來(lái)的實(shí)時(shí)更新規(guī)則;后臺(tái)服務(wù)器以一定的時(shí)間周期將TCAM芯片中實(shí)時(shí)更新區(qū)以及壓縮存儲(chǔ)區(qū)中的規(guī)則進(jìn)行壓縮，并將壓縮后的規(guī)則存入TCAM的壓縮區(qū)，保持實(shí)時(shí)更新區(qū)具有空間接收實(shí)時(shí)更新規(guī)則。詳細(xì)分析了區(qū)間劃分的比例問(wèn)題，并利用ClassBench工具產(chǎn)生原始規(guī)則集進(jìn)行了仿真實(shí)驗(yàn)，實(shí)驗(yàn)結(jié)果驗(yàn)證了所提方法的有效性。
　　2.根據(jù)云計(jì)算的特點(diǎn)提出了一種有限元并行計(jì)

3、算算法。算法的基本思想是根據(jù)有限元方法將一個(gè)大任務(wù)分解成多個(gè)子任務(wù)，分別對(duì)這些子任務(wù)進(jìn)行計(jì)算后得出原任務(wù)的計(jì)算結(jié)果。算法首先設(shè)置有限元模型的自由度并進(jìn)行有限元單元?jiǎng)澐?，每一個(gè)有限元單元對(duì)應(yīng)一個(gè)子任務(wù)，然后對(duì)每一個(gè)有限元單元進(jìn)行調(diào)度。算法將各個(gè)子任務(wù)分配給預(yù)期響應(yīng)時(shí)間和計(jì)算成本權(quán)值最低的節(jié)點(diǎn)，并采用有限元EBE方法進(jìn)行并行計(jì)算。分別計(jì)算各子單元的剛度矩陣、載荷向量并進(jìn)行邊界條件處理，然后并行計(jì)算各子單元的位移和應(yīng)力，最后根據(jù)各子單元的計(jì)算