-
公开(公告)号：CN118069968A
公开(公告)日：2024-05-24
申请号：CN202410175814.2
申请日：2024-02-07
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 一种矩阵转置方法、转置模块和芯片，所述转置模块包括第一存储空间、第二存储空间和转置单元，所述转置单元包括第一存储阵列，所述第一存储空间存储有第一矩阵，所述第一矩阵包括第一分块，所述方法包括：基于所述第一存储阵列在行方向对数据的脉动，逐行地将所述第一存储空间中存储的第一分块的每行数据存储到所述第一存储阵列中的一列存储位置中；基于所述第一存储阵列在列方向对数据的脉动，将所述第一存储阵列中的每行存储位置中存储的数据作为第二分块的行数据存储到所述第二存储空间中，所述第二分块为所述第一分块的转置分块。
-
Patent Agency Ranking
公开(公告)号：CN117827436A
公开(公告)日：2024-04-05
申请号：CN202311739533.7
申请日：2023-12-15
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例提供一种针对多项式数据的处理方法和系统，方法包括：主处理器针对目标多项式生成处理程序，并对加速芯片进行配置操作，所述加速芯片包括第一数目个专用于执行多项式运算的处理器核；所述配置操作包括，从所述第一数目个处理器核中选择第二数目个处理器核，将其设置为执行所述处理程序；所述第二数目个处理器核中的每个目标处理器核执行如下处理：从存储所述目标多项式的多项式数据的片外存储器，将所述目标处理器核对应的目标子集数据搬移到片内存储器；所述目标子集数据为所述多项式数据的一部分；针对所述目标子集数据，根据所述处理程序执行数据的运算操作。能够灵活高效的针对不同多项式长度匹配PE数量。
-
公开(公告)号：CN117610040A
公开(公告)日：2024-02-27
申请号：CN202311577300.1
申请日：2023-11-23
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例提供一种通过硬件模块执行数论变换NTT的方法和硬件模块。上述硬件模块包括，控制单元，由存储器的阵列构成的多个存储区，以及计算单元。上述方法包括，针对目标N点序列，每一阶次迭代中任意的第i次运算包括以下过程。在相同的第一时钟周期内，从源存储区中R行R列个存储器各自的目标读出地址，分别读出R*R个数据点。然后利用计算单元，对R*R个数据点执行基R的蝶形运算，得到R*R个计算值。接着，在相同的第二时钟周期内，在目标存储区的R行R列个存储器各自的目标写入地址，分别写入所述R*R个计算值。其中目标存储区是多个存储区中不同于源存储区的存储区，并在下一次运算中作为源存储区。
-
公开(公告)号：CN118349279A
公开(公告)日：2024-07-16
申请号：CN202410077441.5
申请日：2024-01-18
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例披露一种全同态加密FHE的计算方法，基于FHE处理器实现，该FHE处理器包括通用处理器核，以及专用于FHE计算的领域专用架构DSA；DSA包括译码单元、分发单元，以及分别用于执行多个FHE基础算子的多组专用执行单元。该方法包括：通用处理器核判断当前指令是否为FHE类型，在判断出是的情况下，将当前指令分发至DSA中的指令缓存队列；DSA中的译码单元从所述指令缓存队列中读取所述当前指令，对其进行译码，得到对应于FHE基础算子的若干条基础指令；DSA中的分发单元，判断各条基础指令是否与DSA中正在执行的基础指令存在冲突，将不存在冲突的基础指令分发至执行对应FHE基础算子的专用执行单元，从而使得基础指令在多组专用执行单元中乱序执行并乱序提交。
-
公开(公告)号：CN119766453A
公开(公告)日：2025-04-04
申请号：CN202411898638.1
申请日：2024-12-20
Applicant: 支付宝(杭州)信息技术有限公司
IPC: H04L9/30
Abstract: 本说明书实施例提供一种NTT加速芯片。芯片包括：旋转因子计算模块，其包括多个预计算单元和多个实时计算单元，多个预计算单元，用于并行执行利用本原单位根，计算初始若干行旋转因子和行间步进因子；多个实时计算单元，用于并行执行针对多个预计算单元得到的初始若干行中的一行旋转因子，根据行间步进因子重复迭代计算其他行的旋转因子；转置模块，其包括多个转置单元，用于并行执行针对输入序列进行转置处理，得到转置序列；NTT计算模块，包括多个蝶形计算单元，用于并行执行根据旋转因子计算模块得到的旋转因子和转置模块得到的转置序列进行各个阶数和点数的蝶形运算，得到输出序列。能够提升NTT计算的效率。
-
公开(公告)号：CN117313173A
公开(公告)日：2023-12-29
申请号：CN202311175014.2
申请日：2023-09-12
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例提供一种模乘运算方法和模乘模块。该模乘模块适用于最高位宽为n的模数，其中包括基于硬件查找表LUT形成的映射单元，映射单元的输入通路中选择通路支持m种选择信号，m为n/2+1。模乘方法包括：根据模数q的位宽k，从m种可能取值中选定取值s。计算乘数a和b的第一乘积对应的第一比特串。将第一比特串输入映射单元，并将其选择通路设置为使能s对应的通路，得到将第一比特串右移s位的第二比特串。计算第二比特串与预计算的目标值的乘积对应的第三比特串。通过布线连接，将第三比特串右移t个位数，得到第四比特串；其中t为定值。根据第四比特串，确定第一乘积相对于模数q的取模结果。
-
-
-
-
-
Search Results
6
records
(took 0.035 seconds)
