隨著移動(dòng)互聯(lián)網(wǎng)技術(shù)、智能終端和社交媒體等技術(shù)的高速發(fā)展,數(shù)據(jù)規(guī)模呈現(xiàn)爆炸式增長(zhǎng),大規(guī)模數(shù)據(jù)給處理和計(jì)算提出了非常大的挑戰(zhàn)�；谕獯娴膱D計(jì)算系統(tǒng)能夠利用低廉的硬件資源處理大規(guī)模圖數(shù)據(jù),給這些海量數(shù)據(jù)的計(jì)算帶來(lái)了解決方案。但是外存圖計(jì)算系統(tǒng)的性能瓶頸往往在于外存訪問(wèn)效率,在訪問(wèn)外存數(shù)據(jù)過(guò)程中,為了能夠適應(yīng)各種不同的應(yīng)用負(fù)載,系統(tǒng)需要遍歷完整外存數(shù)據(jù),其中存在大量無(wú)效I/O訪問(wèn),導(dǎo)致資源浪費(fèi)、外存訪問(wèn)效率低和系統(tǒng)性能較差等問(wèn)題。針對(duì)基于外存的圖計(jì)算系統(tǒng)I/O效率問(wèn)題,分析國(guó)內(nèi)外現(xiàn)有圖計(jì)算系統(tǒng)的外存訪問(wèn)方式,結(jié)合圖應(yīng)用運(yùn)行時(shí)的活躍頂點(diǎn)特征,設(shè)計(jì)了基于索引定位的外存訪問(wèn)優(yōu)化方案。通過(guò)對(duì)外存數(shù)據(jù)組織結(jié)構(gòu)進(jìn)行重新設(shè)計(jì),將相同頂點(diǎn)的數(shù)據(jù)存放在外存的連續(xù)空間中,并為頂點(diǎn)對(duì)應(yīng)的數(shù)據(jù)塊在文件中的偏移地址建立索引,從而快速訪問(wèn)到對(duì)應(yīng)數(shù)據(jù)塊�；谠摲桨父倪M(jìn)了圖計(jì)算系統(tǒng)的數(shù)據(jù)加載方式,在數(shù)據(jù)載入階段之前計(jì)算分析外存中的有效數(shù)據(jù),從而實(shí)現(xiàn)選擇載入計(jì)算所需要的頂點(diǎn)相關(guān)數(shù)據(jù)。這種方法能夠顯著減少I/O數(shù)據(jù)量,但是會(huì)產(chǎn)生額外隨機(jī)訪問(wèn)開銷,因此詳細(xì)地分析了訪問(wèn)完整數(shù)據(jù)方式與索引定位方式的開銷情況,并以分析結(jié)果為依據(jù)設(shè)計(jì)了決... 

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

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

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

【部分圖文】：

示例圖


本文編號(hào)：3260870