在過去的十幾年中,一方面處理器多核化已經(jīng)成為提高計(jì)算性能的有效手段,是目前硬件體系結(jié)構(gòu)的重要發(fā)展趨勢,另一方面軟件設(shè)計(jì)的規(guī)模和復(fù)雜程度越來越高,從而對編程語言運(yùn)行時環(huán)境的性能和可擴(kuò)展性提出了更高的要求。運(yùn)行時環(huán)境承擔(dān)著充分挖掘硬件并行性和協(xié)調(diào)操作系統(tǒng)的任務(wù),為應(yīng)用程序提供高效資源管理與調(diào)度的功能,在軟硬件體系結(jié)構(gòu)中具有重要地位。垃圾回收器作為運(yùn)行時環(huán)境中內(nèi)存管理的重要部分是影響運(yùn)行時環(huán)境性能的主要瓶頸,面向多核多線程環(huán)境的垃圾回收機(jī)制的設(shè)計(jì)面臨諸多挑戰(zhàn)。垃圾回收作為運(yùn)行時環(huán)境中最難被并行化和并發(fā)化的部分,任何細(xì)小的改動都可能影響垃圾回收設(shè)計(jì)的正確性。本文針對多核多線程環(huán)境下垃圾回收機(jī)制的并行化及并發(fā)化設(shè)計(jì)與優(yōu)化問題展開研究,從高效的并行及并發(fā)回收器設(shè)計(jì)和增強(qiáng)與優(yōu)化垃圾回收中數(shù)據(jù)訪問局部性兩方面入手,在現(xiàn)有的垃圾回收機(jī)制基礎(chǔ)上提出了一系列的設(shè)計(jì)與優(yōu)化的方案,包括針對垃圾回收的高精度回收設(shè)計(jì)、無鎖同步機(jī)制、緩存預(yù)取機(jī)制以及堆空間碎片壓縮整理等。本文的主要工作和貢獻(xiàn)包括:提出了基于追蹤計(jì)數(shù)的高精度并發(fā)追蹤回收機(jī)制,在已有的并發(fā)追蹤回收基礎(chǔ)上,通過在回收過程中采取追蹤日志和追蹤計(jì)數(shù)的方式,監(jiān)視... 

【文章來源】：哈爾濱工業(yè)大學(xué)黑龍江省 211工程院校 985工程院校

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

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

【部分圖文】：

對象引用圖示意圖

Fig.1-4 Reference counts and cyclic object收采用的是先識別出程序中所有活動的象的策略。追蹤過程是由根節(jié)點(diǎn)出發(fā)遍歷都被認(rèn)為是活動的對象，而所有未被訪問追蹤式垃圾回收可分為以下三類：(Mark-Sweep，MS)

針對以上的研究內(nèi)容，本論文共分為 5 章，論文整體架構(gòu)及每章之間構(gòu)如圖 1-8 所示：第 1 章是緒論，首先介紹了本文的研究背景及意義，概述了垃圾回收念、分類，然后介紹了多核環(huán)境下內(nèi)存垃圾回收相關(guān)研究的進(jìn)展，最本文的研究容及論文的組織架構(gòu)。

【參考文獻(xiàn)】：
期刊論文
[1]多核系統(tǒng)共享內(nèi)存資源分配和管理研究[J]. 高珂,陳荔城,范東睿,劉志勇.  計(jì)算機(jī)學(xué)報(bào). 2015(05)
[2]多核處理器并行程序的確定性重放研究[J]. 高嵐,王銳,錢德沛.  軟件學(xué)報(bào). 2013(06)
[3]任務(wù)并行編程模型研究與進(jìn)展[J]. 王蕾,崔慧敏,陳莉,馮曉兵.  軟件學(xué)報(bào). 2013(01)
[4]面向CC-NUMA體系結(jié)構(gòu)的事務(wù)內(nèi)存沖突規(guī)避方法[J]. 王睿伯,盧錫城,盧凱,王紹剛.  計(jì)算機(jī)學(xué)報(bào). 2011(04)
[5]多核軟件的幾個關(guān)鍵問題及其研究進(jìn)展[J]. 楊際祥,譚國真,王榮生.  電子學(xué)報(bào). 2010(09)
[6]Taxonomy of Data Prefetching for Multicore Processors[J]. Surendra Byna,陳勇,孫賢和.  Journal of Computer Science & Technology. 2009(03)



本文編號：3570001