【摘要】：2維數(shù)據(jù)以1維的形式進(jìn)行處理和存儲(chǔ),2維空間相鄰的節(jié)點(diǎn)被不同的映射算法映射到1維空間的不同位置.不同位置導(dǎo)致了不同的訪問(wèn)距離和訪問(wèn)延遲.提出了度量訪問(wèn)距離的指標(biāo),計(jì)算了4種主要映射算法的指標(biāo)值,發(fā)現(xiàn)并分析了不同算法指標(biāo)值之間的差異.通過(guò)在緩存中增加用于預(yù)取的空間,利用了Z-ordering和Hilbert映射算法在一定范圍內(nèi)能更好地簇集映射位置的特性,提高了緩存命中率,從而改善了2維數(shù)據(jù)的訪問(wèn)速度,優(yōu)化了系統(tǒng)性能.
[Abstract]:The two-dimensional data is processed and stored in the form of one dimensional, and the adjacent nodes in the two-dimensional space are mapped to different positions in the one-dimensional space by different mapping algorithms. Different locations lead to different access distances and access delays. In this paper, the index of measuring access distance is proposed, the index values of four main mapping algorithms are calculated, and the differences among the index values of different algorithms are found and analyzed. By adding the space for prefetching in the cache, the Z-ordering and Hilbert mapping algorithms can better cluster mapping location in a certain range, improve the cache hit rate, thus improve the access speed of 2D data and optimize the system performance.
【作者單位】： 廣東金融學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)系;
【基金】：廣東省自然科學(xué)基金項(xiàng)目(S2012040007847)
【分類(lèi)號(hào)】：TP333

【相似文獻(xiàn)】

相關(guān)期刊論文 前4條

1 馬福祥;;SSD中一種地址映射算法研究[J];電子設(shè)計(jì)工程;2014年13期

2 焦?jié)櫤?郭忠文,唐功友;改進(jìn)的硬盤(pán)讀寫(xiě)映射算法及應(yīng)用[J];青島大學(xué)學(xué)報(bào)(工程技術(shù)版);2001年01期

3 劉俊杰;李優(yōu)新;姚震;蔡貴方;;一種改進(jìn)的雙粒度地址映射算法[J];計(jì)算機(jī)工程;2012年23期

4 劉紅俠;楊靚;黃巾;黃士坦;;流水并行1-D FFT地址映射算法[J];武漢大學(xué)學(xué)報(bào)(工學(xué)版);2008年03期

相關(guān)碩士學(xué)位論文 前1條

1 高軍;EDGE體系結(jié)構(gòu)指令動(dòng)態(tài)映射算法研究[D];哈爾濱工業(yè)大學(xué);2012年

，

本文編號(hào)：2504912