面向GPDSP的大规模三角线性方程组求解向量化计算的方法

摘要

本发明公开了一种面向GPDSP的大规模三角线性方程组求解向量化计算的方法，为：采用分块计算的方式将大规模三角线性方程组的求解分割为不规整三角矩阵分块与向量乘法和规整化的矩阵分块与向量乘法；通过GPDSP中的CPU核运行操作系统，负责数据的逻辑分割和任务的调度，计算负载较少的不规整三角矩阵分块与向量乘法计算；通过GPDSP中的DSP核负责规整化的矩阵分块与向量乘法，不间断的从CPU核获取新的计算任务并将运行结果报告CPU核，所述CPU核通过动态调度实现各DSP核之间的计算任务的动态负载均衡。本发明原理简单、操作方便，能充分利用GPDSP中CPU核的通用计算和DSP核的强大向量处理阵列并行计算、高带宽向量数据加载能力，显著提高DSP核计算访存比。

主权项

一种面向GPDSP的大规模三角线性方程组求解向量化计算的方法，其特征在于，采用分块计算的方式将大规模三角线性方程组的求解分割为不规整三角矩阵分块与向量乘法和规整化的矩阵分块与向量乘法；通过GPDSP中的CPU核运行操作系统，负责数据的逻辑分割和任务的调度，计算负载较少的不规整三角矩阵分块与向量乘法计算；通过GPDSP中的DSP核负责规整化的矩阵分块与向量乘法，不间断的从CPU核获取新的计算任务并将运行结果报告CPU核，所述CPU核通过动态调度实现各DSP核之间的计算任务的动态负载均衡。