版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、傳統(tǒng)單核處理器中程序只能串行運行,這在很大程度上限制了計算機的性能,于是人們開始將更多的目光放到多核處理器的研究上。在多核處理器中,程序可以更好地并行執(zhí)行,使并行計算的性能得到進一步的改進。然而,多核處理器提高處理性能,也給程序設(shè)計帶來了問題和挑戰(zhàn)。傳統(tǒng)的并行編程模型使用同步變量和鎖來實現(xiàn)同步,這會導(dǎo)致死鎖、優(yōu)先級倒置等各種問題。如何提高并行程序的開發(fā)效率,為程序員提供更加高效的編程語言和模型,使得多核的資源得到充分的利用成為近些年關(guān)注
2、的熱點。事務(wù)存儲系統(tǒng)就是在這種情況下應(yīng)運而生的,它是一種全新的多核編程模型,把數(shù)據(jù)庫中事務(wù)的概念引入到程序設(shè)計中,使得在程序中可以將對內(nèi)存的一系列訪問封裝成一個原子操作,為并行程序的設(shè)計提供簡潔高效的編程環(huán)境。
本文主要針對軟件事務(wù)存儲(STM,Software Transaction Memory)進行研究,設(shè)計并實現(xiàn)了Mix Bloom沖突檢測算法及Synthesized沖突解決策略。在Mix Bloom沖突檢測算法中,將
3、True Bloom和Hash Bloom相結(jié)合,利用二者的優(yōu)勢,取長補短,提高了事務(wù)整體的并行性,降低了中止率。在沖突解決策略Synthesized中,引入了混合優(yōu)先級、隨機退避等待、標記事務(wù)當前狀態(tài)等思想,增加了成功提交的事務(wù)數(shù)目,整體上提高了系統(tǒng)的性能。使用RSTM中的基準測試程序?qū)ix Bloom沖突檢測算法及Synthesized沖突解決策略的測試結(jié)果顯示:對于不同的測試程序,Mix Bloom中止率都比Hash Bloom
4、的中止率低;Synthesized沖突解決策略在大多數(shù)情況下都有很好的表現(xiàn),平均每秒提交的事務(wù)個數(shù)都很高。由此可以得出結(jié)論,Mix Bloom沖突檢測算法及Synthesized沖突解決策略可以使系統(tǒng)的性能得到整體的提高。
論文首先介紹了研究背景,并給出了論文的結(jié)構(gòu)安排;然后介紹了與研究相關(guān)的工作;接下來介紹了現(xiàn)有的基于signature的沖突檢測算法;然后提出了Mix Bloom沖突檢測算法及Synthesized沖突解決策
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 基于Signature的軟件事務(wù)存儲系統(tǒng)的研究與實現(xiàn).pdf
- 基于TRIZ的管理沖突解決矩陣研究.pdf
- 基于STM32的電池管理系統(tǒng)的研究與設(shè)計.pdf
- 基于STM32的實時電池管理系統(tǒng)研究.pdf
- 企業(yè)管理畢業(yè)論文-沖突管理--基于營銷渠道沖突的研究
- 基于渠道權(quán)力的渠道沖突管理研究.pdf
- 中學師生沖突的有效管理研究——基于FT縣師生沖突現(xiàn)狀的調(diào)查.pdf
- 基于雙重角色的天賜公司渠道沖突管理研究.pdf
- 基于沖突解決的管理創(chuàng)新方法研究.pdf
- 基于STM32的溫室大棚遠程管理系統(tǒng)研究.pdf
- 高校組織內(nèi)的沖突管理研究——基于制度的分析.pdf
- 16197.基于n中取k系統(tǒng)的熱分配和signature研究
- 基于STM32的智能小車研究.pdf
- 基于生命周期的虛擬團隊沖突管理研究.pdf
- 基于事件的安全管理策略沖突檢測的研究與實現(xiàn).pdf
- 知識團隊的沖突管理研究.pdf
- 基于STM32的掌紋圖像采集模塊的研究.pdf
- 基于stm32的偏控制系統(tǒng)的研究.pdf
- 基于STM32的無線病房呼叫管理系統(tǒng).doc
- 基于沖突管理理論的城市房屋拆遷補償研究.pdf
評論
0/150
提交評論