基于异构多核可重构系统的矩阵求逆设计与实现  

Design and Implementation of Matrix Inversion on Heterogeneous Multicore Reconfigurable System

作　　者：钱庆松 

机构地区：[1]昆明船舶设备研究试验中心,昆明650051

出　　处：《舰船电子工程》2017年第10期37-41,共5页Ship Electronic Engineering

摘　　要：矩阵求逆是一种常见的计算密集型信号处理算法,广泛应用于声纳探测、雷达等高实时性要求的数字信号处理领域。随着多核芯片技术的成熟,其强大运算能力提供了一种全新的矩阵求解途径。论文在基于No C的异构多核可重构系统上,映射了一种高斯消去法与上下三角矩阵分解(LU分解)法相结合的矩阵求逆方法。通过权衡系统并行度,核内存储空间和系统处理速度等多方面因素,进行并行算法分解、组合和任务分配,实现了64维以下任意维的复数矩阵求逆。Matrix inversion is a common computationally intensive signal processing algorithm,widely used in sonar detec-tion,radar and other high real-time requirements of digital signal processing. With the maturity of multi-core chip technology,itspowerful computing power provides a new matrix solution. In this paper,a matrix inversion method combining Gaussian eliminationmethod with upper and lower triangular matrix decomposition（LU decomposition）is mapped on a heterogeneous multicore reconfig-urable system based on No C. The parallel algorithm is decomposed by combining the parallelism of the system,the memory spaceand the processing speed of the kernel. The parallel algorithm is decomposed by the parallel algorithm,and the complex matrix in-verse of any dimension of 64 dimensions is realized.

关 键 词：矩阵求逆 LU分解 异构多核 算法映射 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]