公开(公告)号：CN115329262A

公开(公告)日：2022-11-11

申请号：CN202210991312.8

申请日：2022-08-17

Applicant: 清华大学无锡应用技术研究院

Inventor： 刘雷波 ,  朱益宏 ,  朱文平 ,  魏少军

IPC: G06F17/16 ,  G06F5/06

Abstract: 本发明提出了一种GF(2)矩阵高斯消去装置，应用于数据处理技术领域，包括：划分单元，用于将输入矩阵划按列划分为至少一个列块，并将该GF(2)矩阵高斯消去的过程分为多个Bigstep，一个该Bigstep对应一个该列块的计算过程；数据内存，用于存储该列块，计算阵列，该计算阵列包括至少一个计算单元行，该计算单元行用于从该数据内存中读取该列块包括的数据，并对该数据执行计算操作，得到该列块的最终计算结果，该操作内存，用于存储该操作信息。本发明还提出了一种GF(2)矩阵高斯消去方法、系统、电子设备及存储介质，可节省了流水线启动的时钟开销，同时节省计算内存。

公开(公告)号：CN115310036A

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

申请号：CN202210985513.7

申请日：2022-08-17

Applicant: 清华大学无锡应用技术研究院

Inventor： 刘雷波 ,  朱益宏 ,  朱文平 ,  魏少军

IPC: G06F17/16 ,  G06F5/06

Abstract: 本发明提出了一种恒定时间排序装置，应用于数据处理技术领域，包括：存储单元，用于存储待处理数据，该待处理数据包括第一部分数据和第二部分数据；第一FIFO用于读取该第一部分数据，第二FIFO用于读取该第二部分数据；该排序单元，用于在首次迭代的情况下对该第一部分数据和该第二部分数据分别进行内部排序，在非首次迭代的情况下利用归并排序法，将该第一部分数据与该第二部分数据进行排序，得到多个中间结果，并将多个该中间结果作为该待处理数据输入该存储单元，直至得到最终排序结果。本发明还提出了一种恒定时间排序方法、系统、电子设备及存储介质，可降低资源占用率，减少计算时长。