[发明专利]一种并行环境下高吞吐量的模逆计算方法及系统

摘要

本发明属于信息安全技术领域，公开了一种并行环境下高吞吐量的模逆计算方法及系统，接受a1，a2，...，am共m个待求逆值和模数p，输出共m个模逆值，包括三个阶段：数据划分阶段、并行求逆阶段和数据组整合阶段；所述并行环境下高吞吐量的模逆计算系统包括：基于并行平台计算资源的数据划分模块、基于同时模逆算法的并行求逆模块、基于映射关系的数据组整合模块、基于历史运行结果的性能分析模块。本发明利用同时模逆算法将模逆运算转化为模乘运算的特性，减轻高并发模逆时线程束分化现象，针对串行同时模逆算法无法充分发挥并行平台全部性能的问题，设计并行同时模逆算法，使并行环境下模逆运算吞吐量有较大提升。