隨著計(jì)算機(jī)技術(shù)的不斷發(fā)展,并行編程作為一種有效的提高程序運(yùn)行效率的手段,已經(jīng)越來越融入到日常的軟件研發(fā)項(xiàng)目中了。并行編程雖然為程序的快速運(yùn)行帶來諸多的便利,但是同樣會帶來許多問題與麻煩,數(shù)據(jù)競爭就是并行編程過程中經(jīng)常出現(xiàn),但是卻難以根治的一類問題。當(dāng)前一些數(shù)據(jù)競爭檢測工具雖然能夠有效的檢測出數(shù)據(jù)競爭,但是卻存在開銷過大,擴(kuò)展性差的問題,使得其難以在實(shí)際的生產(chǎn)中應(yīng)用�；赑ending Period的數(shù)據(jù)競爭檢測機(jī)制實(shí)現(xiàn)了基于物理時鐘的數(shù)據(jù)競爭檢測機(jī)制,該機(jī)制利用物理時鐘的一致性,代替原有的邏輯時鐘記錄事件偏序順序的方式,解決維護(hù)一致性高開銷的問題,提高了程序的可擴(kuò)展性。與此同時,與原有記錄鎖編號用于區(qū)別不同鎖的方式,在基于Pending Period的數(shù)據(jù)競爭檢測機(jī)制中不需要對不同的鎖進(jìn)行區(qū)分,進(jìn)一步提高了檢測效率。此外,基于Pending Period的數(shù)據(jù)競爭檢測機(jī)制采用局部變量保存變量的pending period,有效減少了大量訪問相同變量時,頻繁訪問修改全局變量導(dǎo)致的額外開銷,提高了系統(tǒng)性能。實(shí)驗(yàn)結(jié)果表明,相較于采用邏輯時鐘的FastTrack數(shù)據(jù)競爭檢測工具,提出的方法在性... 

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

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

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 課題背景
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 課題研究動機(jī)
    1.4 論文研究內(nèi)容
    1.5 文章組織結(jié)構(gòu)
2 基于Pending Period的數(shù)據(jù)競爭檢測機(jī)制設(shè)計(jì)
    2.1 基于Pending Period的數(shù)據(jù)競爭檢測機(jī)制設(shè)計(jì)目標(biāo)
    2.2 總體設(shè)計(jì)思路
    2.3 體系架構(gòu)和功能模塊
    2.4 工作機(jī)制和處理流程
    2.5 本章小結(jié)
3 基于Pending Period的數(shù)據(jù)競爭檢測系統(tǒng)關(guān)鍵實(shí)現(xiàn)技術(shù)
    3.1 基于Pending Period的檢測原理
    3.2 基于Pending Period的檢測機(jī)制擴(kuò)展
    3.3 基于Pending Period的檢測機(jī)制實(shí)現(xiàn)
    3.4 基于Pending Period的采樣檢測機(jī)制擴(kuò)展
    3.5 本章小結(jié)
4 性能測試與結(jié)果分析
    4.1 測試環(huán)境
    4.2 測試方法及測試指標(biāo)
    4.3 性能測試
    4.4 擴(kuò)展性測試
    4.5 準(zhǔn)確率測試
    4.6 采樣測試
    4.7 本章小結(jié)
5 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
致謝
參考文獻(xiàn)
附錄1 攻讀碩士期間收錄論文目錄
附錄2 攻讀碩士期間申請的國家發(fā)明專利



本文編號：3733339