-
公开(公告)号：CN111796797B
公开(公告)日：2023-09-26
申请号：CN202010498697.5
申请日：2020-06-04
Applicant: 中国科学院信息工程研究所
Abstract: 本发明公开了一种利用AI加速器实现环上多项式乘法计算加速的方法和装置。本方法为：1)将维度为n的被乘数向量s变换为维度为2n的向量s*；2)将被乘数向量a、新的乘数向量s*、以及累加向量e转换成AI加速器所需要的格式；3)对多组向量a、e进行合并拼接，对向量s*进行移位填充扩展，分别得到16×n的矩阵A、E，16×2n的矩阵S；4)对矩阵划分、加载到特定格式，并进行迭代计算求和，得到16×n矩阵B；然后将矩阵B按行逆序，所得的每一个行向量即为一组(a，e)与同一s的计算结果。本发明利用了AI加速器高性能的特定，增加了吞吐量，提升了计算速度。
-
公开(公告)号：CN113608718A
公开(公告)日：2021-11-05
申请号：CN202110783676.2
申请日：2021-07-12
Applicant: 中国科学院信息工程研究所
IPC: G06F7/72
Abstract: 本发明公开一种实现素数域大整数模乘计算加速的方法，将素数域长度为k比特的被乘数和乘数分为N段，前(N‑1)段每段长为w比特，第N段长为r比特，w≥r；将被乘数和乘数的每一段转化为双精度浮点数，采用积和熔加运算对转化后的被乘数和乘数的每一段进行乘加运算，初始化2N个定点数，将乘加结果的二进制数值累加到经过初始化后的定点数中，对定点数进行位数约减，获得最后的模乘结果。本发明充分利用双精度浮点数的格式特点，提升了素数域模乘的计算效率。
-
公开(公告)号：CN113608718B
公开(公告)日：2024-06-25
申请号：CN202110783676.2
申请日：2021-07-12
Applicant: 中国科学院信息工程研究所
IPC: G06F7/72
Abstract: 本发明公开一种实现素数域大整数模乘计算加速的方法，将素数域长度为k比特的被乘数和乘数分为N段，前(N‑1)段每段长为w比特，第N段长为r比特，w≥r；将被乘数和乘数的每一段转化为双精度浮点数，采用积和熔加运算对转化后的被乘数和乘数的每一段进行乘加运算，初始化2N个定点数，将乘加结果的二进制数值累加到经过初始化后的定点数中，对定点数进行位数约减，获得最后的模乘结果。本发明充分利用双精度浮点数的格式特点，提升了素数域模乘的计算效率。
-
公开(公告)号：CN111796797A
公开(公告)日：2020-10-20
申请号：CN202010498697.5
申请日：2020-06-04
Applicant: 中国科学院信息工程研究所
Abstract: 本发明公开了一种利用AI加速器实现环上多项式乘法计算加速的方法和装置。本方法为：1)将维度为n的被乘数向量s变换为维度为2n的向量s*；2)将被乘数向量a、新的乘数向量s*、以及累加向量e转换成AI加速器所需要的格式；3)对多组向量a、e进行合并拼接，对向量s*进行移位填充扩展，分别得到16×n的矩阵A、E，16×2n的矩阵S；4)对矩阵划分、加载到特定格式，并进行迭代计算求和，得到16×n矩阵B；然后将矩阵B按行逆序，所得的每一个行向量即为一组(a，e)与同一s的计算结果。本发明利用了AI加速器高性能的特定，增加了吞吐量，提升了计算速度。
-
-
-
Search Results
4
records
(took 0.021 seconds)
