公开(公告)号：CN118915997A

公开(公告)日：2024-11-08

申请号：CN202410918869.8

申请日：2024-07-09

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 范广 ,  宋宜轩 ,  郑昉昱 ,  唐文煦 ,  邹银超

IPC: G06F7/72

Abstract: 本说明书实施例披露一种模乘操作的执行方法，由包括通用处理单元和浮点数计算单元的处理器执行。该方法包括：通用处理单元读取目标系数，以及待进行模乘操作的两个目标因子和对应的模数，其中目标系数基于该模数预计算得到；浮点数计算单元处理所述两个目标因子对应的两个浮点数，得到二者的第一乘积对应的第一高位数值和第一低位数值；浮点数计算单元处理第一低位数值和目标系数对应的两个浮点数，得到二者的第二乘积对应的第二高位数值和第二低位数值；浮点数计算单元处理所述第二低位数值和所述模数对应的两个浮点数，得到二者的第三乘积对应的第三高位数值；通用处理单元利用第一高位数值减去第三高位数值，从而利用得到的差值确定目标余数。

公开(公告)号：CN118915996A

公开(公告)日：2024-11-08

申请号：CN202410917970.1

申请日：2024-07-09

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 范广 ,  郑昉昱 ,  宋宜轩 ,  邹银超

IPC: G06F7/72

Abstract: 本说明书实施例披露一种取模操作的执行方法，由目标处理器执行。该目标处理器包括通用处理单元，以及用于执行针对浮点数的积和熔加指令FMA的FMA硬件单元。该方法包括：通用处理单元读取目标系数r以及待进行取模操作的目标数值a，其中目标系数r基于取模操作的模数p和目标数值a的约束位数k进行预计算得到；FMA硬件单元处理基于目标数值a和目标系数r确定的浮点数，得到目标数值a和目标系数r之间的第一乘积；FMA硬件单元处理中间值t和模数p各自对应的浮点数，得到中间值t和模数p之间的第二乘积，该中间值t是将第一乘积右移约束位数k而得到；通用处理单元利用目标数值a减去第二乘积对应的整型数，从而利用得到的差值确定目标余数。