摘要
为有效解决雷达信号处理系统中矩阵转置问题,对对称多处理器(symmetric multiprocessor,SMP)并行处理系统中矩阵转置处理方法进行研究,通过分析DDR访问过程中影响访问效率的两大因素,提出适合SMP系统的两维均衡细粒度交织矩阵转置算法。通过优化矩阵划分减少行列访问中激活页的总次数,节省大量时间开销;在页内采取行列交织存储的方式降低页内跳转次数,使得访问更加符合DDR突发特性,提高页内数据的访问效率。测试结果表明,行列访问带宽几乎一致,两维平均带宽可达到理论带宽的86.7%。
To improve the problem of matrix transpose in radar system,the processing method of matrix transpose in symmetric multiprocessor（SMP）parallel processing system was studied.The two-dimensional equilibrium interleaving matrix transposition algorithm was proposed by analyzing two factors that influenced the access efficiency of DDR,which was suitable for SMP systems.The total number of active pages in processing of accessing matrix was reduced using the processing algorithm through dividing the matrix into many small matrixes,which also saved a lot of expenditure of time,and the access of matrix data was made comply with the burst character of DDR by adopting the way of interleaving storage of rows and columns in pages,which increased the efficiency of accessing pages＇ data.Test results show that the rows and columns have almost the same access bandwidth and two-dimensional average bandwidth can reach 86.7% of the theoretical bandwidth.
出处
《计算机工程与设计》
北大核心
2016年第10期2690-2694,共5页
Computer Engineering and Design
