一种求解线性规划问题的加速器装置及执行方法

本发明属于硬件加速器技术领域，公开了一种求解线性规划问题的加速器装置及执行方法，包括控制器模块、并行计算模块、数据搬运模块、数据分发模块和数据接收模块，当开始执行PDLP算法时，主处理器将事先准备的加速器控制代码发送至加速器装置，开始算法加速：控制器模块负责加速器整体的控制，包括控制并行计算模块完成SpMV运算和向量运算；控制数据搬运模块从外部存储器搬运数据；控制数据分发模块向并行计算模块内部的运算单元发送数据；控制数据接收模块将并行计算模块的结果累加成最终结果并将数据写回外部存储器。本发明的一种求解线性规划问题的加速器装置满足了SpMV运算对并行性和不规则性的要求，提高了运算效率。