近年,基于遠(yuǎn)程直接內(nèi)存訪問(wèn)（Remote Direct Memory Access,RDMA）的分布式系統(tǒng)廣泛應(yīng)用。其使用鎖實(shí)現(xiàn)訪問(wèn)共享資源時(shí)的并發(fā)控制。鎖一般采用先來(lái)先服務(wù)調(diào)度,該方式雖然能保證請(qǐng)求整體的公平性,但是高延遲的寫(xiě)操作使得后續(xù)讀操作顯著增加等待時(shí)間,并且限制了讀操作的并發(fā)性。注意到在放松一致性要求的應(yīng)用場(chǎng)景中,如分布式機(jī)器學(xué)習(xí)框架參數(shù)服務(wù)器,并不要求對(duì)參數(shù)的更新和讀取嚴(yán)格按序,即使部分讀寫(xiě)重排,通過(guò)多次迭代收斂,仍能保證程序的正確性。針對(duì)上述場(chǎng)景,為了提升系統(tǒng)整體性能,提出了一種基于RDMA的可調(diào)度讀優(yōu)先鎖機(jī)制,可以將一批讀操作重排到寫(xiě)操作之前,避免了寫(xiě)操作帶來(lái)的阻塞。該鎖機(jī)制具有以下特點(diǎn):首先,使用RDMA原子取和加（Fetch_and_Add,FA）原語(yǔ),將鎖的表示、獲取、釋放和RDMA原子原語(yǔ)特性緊密結(jié)合在一起,同時(shí)申請(qǐng)和釋放鎖操作,無(wú)需服務(wù)器端處理器介入;其次,使用RDMA原語(yǔ)的無(wú)通知方式,減少了輪詢(xún)開(kāi)銷(xiāo),降低通信延遲;再次,通過(guò)先取號(hào)再服務(wù)的方式,在無(wú)全局隊(duì)列存儲(chǔ)的情況下實(shí)現(xiàn)公平的鎖分配策略,保證申請(qǐng)鎖的各個(gè)節(jié)點(diǎn)等待時(shí)間上... 

【文章來(lái)源】：華中科技大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校

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

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

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景及意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
    1.3 課題來(lái)源
    1.4 本文主要研究?jī)?nèi)容
    1.5 論文組織結(jié)構(gòu)
2 RDMA與分布式鎖
    2.1 RDMA
    2.2 分布式鎖的挑戰(zhàn)
    2.3 現(xiàn)有的解決方案
    2.4 本章小結(jié)
3 基于RDMA讀優(yōu)先鎖機(jī)制的設(shè)計(jì)
    3.1 RDMA原語(yǔ)的選擇
    3.2 鎖表示與存儲(chǔ)
    3.3 獲取和釋放鎖
    3.4 容錯(cuò)處理
    3.5 鎖代價(jià)與平衡
    3.6 方案對(duì)比
    3.7 本章小結(jié)
4 基于RDMA讀優(yōu)先鎖機(jī)制的實(shí)現(xiàn)
    4.1 系統(tǒng)架構(gòu)
    4.2 服務(wù)器
    4.3 客戶(hù)端
    4.4 本章小結(jié)
5 基于RDMA讀優(yōu)先鎖機(jī)制的測(cè)試
    5.1 測(cè)試環(huán)境
    5.2 測(cè)量指標(biāo)與測(cè)試方式
    5.3 測(cè)試結(jié)果與分析
    5.4 本章小結(jié)
6 總結(jié)與展望
    6.1 論文工作總結(jié)
    6.2 未來(lái)工作展望
致謝
參考文獻(xiàn)
附錄1 研究生期間研究成果


【參考文獻(xiàn)】：
期刊論文
[1]基于RDMA的分布式存儲(chǔ)系統(tǒng)研究綜述[J]. 陳游旻,陸游游,羅圣美,舒繼武.  計(jì)算機(jī)研究與發(fā)展. 2019(02)
[2]基于RDMA高速網(wǎng)絡(luò)的高性能分布式系統(tǒng)[J]. 魏星達(dá),陳榕,陳海波.  大數(shù)據(jù). 2018(04)



本文編號(hào)：3120834