本文關(guān)鍵詞：多維數(shù)據(jù)的Z-Ordering存儲(chǔ)映射算法及其緩存調(diào)度優(yōu)化

  更多相關(guān)文章： 多維數(shù)據(jù) 存儲(chǔ)映射 緩存 預(yù)取 命中率

【摘要】：多維數(shù)據(jù)以線性形式在存儲(chǔ)系統(tǒng)中進(jìn)行訪問(wèn)操作,二維及以上維度空間中的相鄰節(jié)點(diǎn)被不同的映射算法映射到一維空間的不相鄰位置。高維空間中進(jìn)行相鄰節(jié)點(diǎn)訪問(wèn)時(shí),其一維存儲(chǔ)映射位置有著不同的訪問(wèn)距離和訪問(wèn)延遲。提出了基于空間填充曲線Z-Ordering的存儲(chǔ)映射方法及其訪問(wèn)距離的度量指標(biāo),并和常規(guī)優(yōu)先算法進(jìn)行了對(duì)比,發(fā)現(xiàn)能更好地將高維相鄰的數(shù)據(jù)節(jié)點(diǎn)簇集到一維存儲(chǔ)位置,加強(qiáng)了局部性。調(diào)整緩存空間中用于預(yù)取的空間大小,可以利用增強(qiáng)的局部性,提高了緩存命中率。實(shí)驗(yàn)結(jié)果表明,改善了多維數(shù)據(jù)的訪問(wèn)速度,優(yōu)化了系統(tǒng)性能。
【作者單位】： 廣東金融學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)系;
【關(guān)鍵詞】： 多維數(shù)據(jù) 存儲(chǔ)映射 緩存 預(yù)取 命中率
【基金】：廣東省自然科學(xué)基金(2014A030313662)
【分類號(hào)】：TP333
【正文快照】： 1引言多維數(shù)據(jù)是目前超級(jí)計(jì)算機(jī)系統(tǒng)處理的常見(jiàn)數(shù)據(jù)對(duì)象:線性方程組各個(gè)變量的系數(shù)構(gòu)成了二維矩陣數(shù)據(jù),例如用a[1,1]來(lái)記錄第1行第1列的系數(shù);空間中的位置信息構(gòu)成了三維坐標(biāo)信息,例如用Temp[1,1,1]來(lái)表示x、y、z軸坐標(biāo)分別為[1,1,1]的空間點(diǎn)上的溫度信息。在坐標(biāo)基礎(chǔ)上增加該

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前2條

1 陳志剛;曾碧卿;;HPPHM:多維數(shù)據(jù)并行I/O存儲(chǔ)新策略及其性能研究[J];通信學(xué)報(bào);2007年04期

2 ;[J];;年期

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前3條

1 周志順;復(fù)雜體系解析多維數(shù)據(jù)陣分析的嵌入式計(jì)算技術(shù)研究[D];湖南大學(xué);2009年

2 熊東平;多維數(shù)據(jù)存儲(chǔ)及聚集優(yōu)化策略的研究[D];中南大學(xué);2005年

3 劉芳妤;云環(huán)境下多維數(shù)據(jù)索引結(jié)構(gòu)的研究[D];云南大學(xué);2013年

，

本文編號(hào)：563025