Patent search ap:("北京计算机技术及应用研究所") AND inv:"李勤勇" Page 1

1.

发明公开
基于异构计算的大规模线性规划问题求解方法审中-实审

公开(公告)号：CN116894144A

公开(公告)日：2023-10-17

申请号：CN202310889629.5

申请日：2023-07-19

Applicant: 北京计算机技术及应用研究所

Inventor： 李勤勇 , 濮约刚 , 孙大东 , 张明庆 , 姜有田 , 马帅 , 韩琼 , 吴磊

IPC: G06F17/16 , G06Q10/04

Abstract: 本发明涉及一种基于异构计算的大规模线性规划问题求解方法，属于高性能计算技术领域。本发明利用主机和并行计算设备的不同特点，将线性规划问题的标准求解算法单纯形法进行并行化。首先对单纯形的计算任务进行分解，为主机和计算设备分配不同的计算任务，在此基础上，在主机与设备间设计了合理的数据传输策略，提高计算性能；最后设计了枢轴变换的并行算法，利用计算设备的并行性克服了单纯形法枢轴变换轮次多、计算量大的缺点。

Patent Agency Ranking