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

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

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

【學位級別】：博士

【部分圖文】：

對象引用圖示意圖

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

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

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



本文編號：3570001