公开(公告)号：CN119322604B

公开(公告)日：2025-04-11

申请号：CN202411871446.1

申请日：2024-12-18

Applicant: 兰州大学

Inventor： 何安平 ,  方菲 ,  邢云鹏 ,  刘东佳 ,  马浚

IPC: G06F7/72 ,  G06F7/57 ,  G06F7/78

Abstract: 本发明公开了一种异步CIOS模乘算法及异步模乘架构，将CIOS模乘算法中对j的三个小循环进行合并，省去对j的前两个小循环的数据暂存，对j的第三个小循环的计算融合在对j的第二个小循环计算后的第二级流水中，形成两级流水线，对j的第一个小循环执行完第一轮计算后，对j的第二个小循环开始第一轮计算并完成对j的第三个小循环的赋值，同时，对j的第一个小循环开始执行第二轮计算，以此类推；CIOS模乘算法中对i的大环路内部计算的流水线通过异步电路完成并行计算。异步微流水线包括FIFO、Fork和Merge三种基本结构。本发明将CIOS模乘算法的环路进行合并，利用异步电路实现了大环路内部计算的流水线并行计算，减小计算面积的同时提高了计算速度。

公开(公告)号：CN119322604A

公开(公告)日：2025-01-17

申请号：CN202411871446.1

申请日：2024-12-18

Applicant: 兰州大学

Inventor： 何安平 ,  方菲 ,  邢云鹏 ,  刘东佳 ,  马浚

IPC: G06F7/72 ,  G06F7/57 ,  G06F7/78

Abstract: 本发明公开了一种异步CIOS模乘算法及异步模乘架构，将CIOS模乘算法中对j的三个小循环进行合并，省去对j的前两个小循环的数据暂存，对j的第三个小循环的计算融合在对j的第二个小循环计算后的第二级流水中，形成两级流水线，对j的第一个小循环执行完第一轮计算后，对j的第二个小循环开始第一轮计算并完成对j的第三个小循环的赋值，同时，对j的第一个小循环开始执行第二轮计算，以此类推；CIOS模乘算法中对i的大环路内部计算的流水线通过异步电路完成并行计算。异步微流水线包括FIFO、Fork和Merge三种基本结构。本发明将CIOS模乘算法的环路进行合并，利用异步电路实现了大环路内部计算的流水线并行计算，减小计算面积的同时提高了计算速度。