模幂运算的并行算法NSP

摘要

给出一种基于预处理计算的模幂运算并行算法NSP,在并行数据分布、并行运行方式等方面较以往的并行算法有更大的灵活性,在曙光-2000上进行了模拟实验,结果表明,由于平方乘的运算量很少,该并行算法大大节约了模幂运算的时间.