發(fā)布時間：2019-02-12 12:33

【摘要】：提出一種補齊式準(zhǔn)原地轉(zhuǎn)置算法,利用方陣對角線對稱位置小塊數(shù)據(jù)互換的思想實現(xiàn)大規(guī)模矩陣的原地轉(zhuǎn)置,構(gòu)建一種提升存儲資源利用率的轉(zhuǎn)置策略:以短邊為基準(zhǔn)將矩陣補齊以便劃分成數(shù)個方陣,再對每個方陣劃分小方陣。利用分塊讀寫的思想每次轉(zhuǎn)置一對小方陣,實現(xiàn)行寫行讀,既提高存儲器讀寫效率,又可以提高存儲空間利用率,實驗結(jié)果表明,相比非原地轉(zhuǎn)置算法,存儲空間最大降低49.5%,且對行列相差懸殊的矩陣具有良好的轉(zhuǎn)置效率。
[Abstract]:A complementary quasi-in-situ transposing algorithm is proposed, in which the large scale matrix is transposed by using the idea of small data exchange of diagonal symmetric position of square matrix. A transpose strategy to improve the utilization ratio of storage resources is constructed: the matrix is complemented with short edges to divide the matrix into several matrices, and then each matrix is divided into small matrices. With the idea of block reading and writing, a pair of small square arrays are transposed each time to realize line write and line reading, which not only improves the efficiency of memory reading and writing, but also improves the utilization ratio of storage space. The experimental results show that compared with the non-in-situ transpose algorithm, The maximum storage space is reduced by 49.5 and has good transposition efficiency for the matrix with great difference in column and column.
【作者單位】： 合肥工業(yè)大學(xué)電子科學(xué)與應(yīng)用物理學(xué)院;
【基金】：國家自然科學(xué)基金(61106020,61204024)資助項目
【分類號】：TN957.52

【相似文獻】

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

1 張勇兵;追加拼音巧轉(zhuǎn)置[J];信息技術(shù)教育;2005年03期

2 劉重慶;轉(zhuǎn)置大矩陣的快速算法[J];計算機應(yīng)用與軟件;1987年06期

3 吳飛;;稀疏矩陣的轉(zhuǎn)置運算[J];計算機工程與科學(xué);1989年03期

4 夏慧榮;姚芳海;蔡繼光;鄭一善;;激光熒光光譜分析中的像轉(zhuǎn)置增強[J];應(yīng)用激光;1986年04期

5 李京基;姜蘭;徐tD;;利用磁盤實現(xiàn)大數(shù)據(jù)量二維快速付里葉變換的方法[J];物化探計算技術(shù);1985年02期

6 王勇;;簡單三步轉(zhuǎn)置數(shù)據(jù)[J];電腦知識與技術(shù)(經(jīng)驗技巧);2007年03期

7 鄒慶云,黃新民,趙玲;矩陣轉(zhuǎn)置的一種快速算法[J];國防科技大學(xué)學(xué)報;1990年03期

8 萬鈞;Excel玩“轉(zhuǎn)置”[J];電腦愛好者;2001年05期

9 莫志鋒,韓冀中,王貞松,韓承德;無數(shù)據(jù)轉(zhuǎn)置的并行SAR成像的研究和實現(xiàn)[J];計算機研究與發(fā)展;2003年01期

10 劉洪霞;;在Excel中如何實現(xiàn)數(shù)據(jù)轉(zhuǎn)置[J];電腦知識與技術(shù);2010年21期

相關(guān)會議論文 前2條

1 韓永建;任喜軍;郭光燦;;局域轉(zhuǎn)置的數(shù)學(xué)性質(zhì)[A];第十二屆全國量子光學(xué)學(xué)術(shù)會議論文摘要集[C];2006年

2 王量;皮亦鳴;;基于FPGA的實時SAR成像系統(tǒng)轉(zhuǎn)置存儲的實現(xiàn)[A];中國通信學(xué)會第五屆學(xué)術(shù)年會論文集[C];2008年

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

1 鄭艷麗;轉(zhuǎn)置存儲控制器的設(shè)計及其在多核處理平臺中的實現(xiàn)[D];南京大學(xué);2013年

2 袁杰;矩陣In-Place轉(zhuǎn)置方法研究[D];國防科學(xué)技術(shù)大學(xué);2010年

3 楊勇;異構(gòu)多核SoC中存儲與轉(zhuǎn)置結(jié)構(gòu)研究[D];合肥工業(yè)大學(xué);2013年

，

本文編號：2420445