[发明专利]一种芯片和用于芯片的批量模运算方法有效
申请号: | 202110553593.4 | 申请日: | 2021-05-20 |
公开(公告)号: | CN113031920B | 公开(公告)日: | 2021-08-31 |
发明(设计)人: | 王雪强;李艺 | 申请(专利权)人: | 华控清交信息科技(北京)有限公司 |
主分类号: | G06F7/72 | 分类号: | G06F7/72;G06F21/60 |
代理公司: | 北京润泽恒知识产权代理有限公司 11319 | 代理人: | 莎日娜 |
地址: | 100084 北京市海淀区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 芯片 用于 批量 运算 方法 | ||
1.一种芯片,其特征在于,所述芯片为多核异构芯片,用于进行隐私计算,所述芯片包括总线接口、输入控制模块、输出控制模块、以及至少两个运算核;其中,
所述总线接口,用于接收来自主机侧的n份输入数据;
所述输入控制模块,用于基于多核调度算法,将所述n份输入数据分配至n个运算核进行并行的模运算;
所述运算核,用于基于预设的蒙哥马利模乘算法对接收到的输入数据进行模运算,每个运算核包含独立的模余计算单元或者多个运算核共享一个模余计算单元,所述模余计算单元用于对蒙哥马利模乘算法中的循环计算结果进行模余计算,得到模运算结果;
所述输出控制模块,用于控制n个运算核计算得到的n份模运算结果依次由总线接口输出至主机侧;
其中,所述预设的蒙哥马利模乘算法包括第一蒙哥马利模乘算法或者第二蒙哥马利模乘算法,所述第一蒙哥马利模乘算法包括循环计算和模余计算,所述第二蒙哥马利模乘算法包括循环计算;
在所述预设的蒙哥马利模乘算法包括第一蒙哥马利模乘算法时,所述芯片还包括核内模余计算单元,所述核内模余计算单元位于运算核的内部,每个运算核包括循环计算单元和核内模余计算单元;其中,
所述循环计算单元,用于对接收到的输入数据进行所述循环计算,并将循环计算结果发送至核内模余计算单元;
所述核内模余计算单元,用于对接收到的循环计算结果进行所述模余计算,得到模运算结果;
在所述预设的蒙哥马利模乘算法包括第二蒙哥马利模乘算法时,所述芯片还包括核外模余计算单元,所述核外模余计算单元位于运算核的外部,每个运算核包括循环计算单元,多个运算核共用一个核外模余计算单元;其中,
所述循环计算单元,用于对接收到的输入数据进行所述循环计算,并通过芯片内部的多路选择器输出循环计算结果;
所述核外模余计算单元,用于依次接收n个运算核中每个运算核的循环计算结果,并依次对每个运算核的循环计算结果进行所述模余计算,得到每个运算核的模运算结果。
2.根据权利要求1所述的芯片,其特征在于,所述模运算包括模乘运算或模幂运算。
3.根据权利要求1所述的芯片,其特征在于,
所述输出控制模块,用于控制将n个运算核计算得到的n份模运算结果依次存入第一缓存器;
所述总线接口,用于将所述第一缓存器中的模运算结果依次输出至主机侧。
4.根据权利要求1所述的芯片,其特征在于,
所述输出控制模块,用于控制将所述n个运算核中每个运算核的循环计算结果依次输入所述核外模余计算单元,以通过所述核外模余计算单元对每个运算核的循环计算结果进行所述模余计算,得到每个运算核的模运算结果;
所述核外模余计算单元,还用于将计算得到的模运算结果依次存入第二缓存器;
所述总线接口,用于将所述第二缓存器中的模运算结果依次输出至主机侧。
5.根据权利要求1所述的芯片,其特征在于,所述芯片包括现场可编程逻辑门阵列FPGA芯片或专用集成电路ASIC芯片。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华控清交信息科技(北京)有限公司,未经华控清交信息科技(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110553593.4/1.html,转载请声明来源钻瓜专利网。