基于数据压缩存储的细粒度并行查表方法

    公开(公告)号:CN112636765B

    公开(公告)日:2022-07-12

    申请号:CN201910903873.6

    申请日:2019-09-24

    Abstract: 本发明公开了一种基于数据压缩存储的细粒度并行查表方法,包括以下步骤,原始数据压缩,将原细元素粒度的表按照其粒度压缩存储为int类型的表X;根据原表元素粒度生成不同的掩码表Y;根据原表元素粒度对原查表偏移进行处理,得到偏移量为A和B;按查表偏移A按int类型并行查表X,得到查表结果X1;按查表偏移B按int类型并行查表Y,得到查表结果Y1;对X1和Y1进行逻辑运算及移位操作得到最终查表结果。本发明是对用户原始细粒度表元素合并压缩存储,通过增加简单逻辑运算及移位运算实现细粒度的并行查表功能,有效避免以int为单位进行查表导致的空间膨胀,大大提升了具有细粒度查表类课题的向量并行优化的可能性。

    一种异构众核架构下的任务动态分配异步管理方法

    公开(公告)号:CN114217913A

    公开(公告)日:2022-03-22

    申请号:CN202110325187.2

    申请日:2021-03-26

    Abstract: 本发明公开一种异构众核架构下的任务动态分配异步管理方法,包括以下步骤:S1、运算核心向控制核心发送任务请求;S2、初始化任务池;S3、判断任务请求类型是计算任务还是控制代理任务;S4、控制核心响应运算核心请求,分配任务至运算核心;S5、控制核心继续本地任务,运算核心接收来自控制核心的任务序号,执行对应任务;S6、向控制核心发送任务完成报告信号;S7、更新任务池;S8、运算核心查询是否更新任务;S9、控制核心继续执行本地任务;S10、等待所有任务执行完毕或得到最终结果,通知计算核心退出。本发明解决了控制核心需要通过轮询等方式主动查看任务完成状态,而不能进行其他操作的问题。

    支持有限域数据类型和运算符的编译方法

    公开(公告)号:CN112579059A

    公开(公告)日:2021-03-30

    申请号:CN201910927244.7

    申请日:2019-09-27

    Abstract: 本发明公开一种支持有限域数据类型和运算符的编译方法,在GCC编译器中新增对__field关键字的支持,用于对有限域上数据类型的描述,所述__field是有限域上的数据类型,此__field类型中包含固定的两个常量成员,此两个常量成员的名字是固定的,用户通过指定此两个常量成员的值,定义一个具体的有限域类型,再使用定义的有限域类型,声明有限域上的变量;在GCC编译器中新增有限域数据类型关键字__field,扩展GCC编译器前端,增加对有限域数据类型关键字__field的支持,扩展GCC编译器前端,增加对有限域数据类型关键字表达式的语法分析和语义分析操作,使得编译器为有限域数据类型关键字相关的初始化表达式、赋值表达式、运算表达式、打印语句进行正确的分析。本发明提高用户程序中有限域运算的效率。

    支持大整数数据类型和运算符的编译方法

    公开(公告)号:CN112416313A

    公开(公告)日:2021-02-26

    申请号:CN201910782836.4

    申请日:2019-08-23

    Abstract: 本发明公开了一种支持大整数数据类型和运算符的编译方法,基于GCC编译器,包括以下步骤:对GCC编译器做如下配置:扩展GCC编译器内部预定义宏,增加大整数数据类型的预定义宏;扩展GCC编译器的关键字,增加大整数数据类型关键字ccc_bint,并利用编译器的attribute机制来设置大整数类型属性;扩展GCC编译器前端,增加对大整数数据类型关键字ccc_bint的识别,使得编译器在词法分析阶段可以通过大整数数据类型相关程序的词法分析;扩展GCC编译器前端,增加对大整数数据类型关键字表达式的语法分析操作,使得编译器为大整数数据类型关键字相关的赋值表达式、运算表达式、初始化表达式等进行正确的语法分析。本发明既大大提高了运算的进度,又提高了对计算机系统资源利用的效率,改善了计算机运行的性能。

    面向分布式共享SPM的批量数据传输方法

    公开(公告)号:CN112565474B

    公开(公告)日:2024-02-06

    申请号:CN201910910495.4

    申请日:2019-09-25

    Abstract: 本发明公开一种面向分布式共享SPM的批量数据传输方法,传输前读取SPM可用空间大小,若SPM的可用空间足够,执行下一步;将共享SPM起始目的地址转换为SPM局部地址,根据分布式共享SPM地址编址方法计算得到对应的物理SPM号和SPM内的局部地址;根据SPM局部地址计算对应物理SPM的可传输数据量,由所述SPM号对应线程发起批量数据传输,将批量数据从主存传输至物理SPM;数据传输完成后,更新下一轮传输的起始地址,以及剩余总传输数据量;将在下一轮传输的中计算;当spm_size_free_total

    基于RMA的众核分布式共享SPM实现方法

    公开(公告)号:CN112631593B

    公开(公告)日:2022-10-04

    申请号:CN201910904073.6

    申请日:2019-09-24

    Abstract: 本发明公开了一种基于RMA的众核分布式共享SPM实现方法,语言级共享SPM空间描述方法,由编程人员显示申明共享SPM数据;编译器对程序中的共享SPM数据的访问转换为RMA消息,根据访问特征生成对应的高效RMA操作;运行时提供高效RMA支持。本发明为用户提供分布式共享SPM变量的描述机制,并通过运行时RMA实现众核核心SPM的逻辑共享,简化众核核心间的通信,增大众核核心能够访问的高速缓存的空间;同时,充分利用众核处理器SPM和RMA的优势,简化在众核处理器上的编程,提高众核处理器的好用性、易用性,提升众核系统的可编程性。

    支持大整数数据类型和运算符的编译方法

    公开(公告)号:CN112416313B

    公开(公告)日:2022-07-12

    申请号:CN201910782836.4

    申请日:2019-08-23

    Abstract: 本发明公开了一种支持大整数数据类型和运算符的编译方法,基于GCC编译器,包括以下步骤:对GCC编译器做如下配置:扩展GCC编译器内部预定义宏,增加大整数数据类型的预定义宏;扩展GCC编译器的关键字,增加大整数数据类型关键字ccc_bint,并利用编译器的attribute机制来设置大整数类型属性;扩展GCC编译器前端,增加对大整数数据类型关键字ccc_bint的识别,使得编译器在词法分析阶段可以通过大整数数据类型相关程序的词法分析;扩展GCC编译器前端,增加对大整数数据类型关键字表达式的语法分析操作,使得编译器为大整数数据类型关键字相关的赋值表达式、运算表达式、初始化表达式等进行正确的语法分析。本发明既大大提高了运算的进度,又提高了对计算机系统资源利用的效率,改善了计算机运行的性能。

    基于数据压缩存储的细粒度并行查表方法

    公开(公告)号:CN112636765A

    公开(公告)日:2021-04-09

    申请号:CN201910903873.6

    申请日:2019-09-24

    Abstract: 本发明公开了一种基于数据压缩存储的细粒度并行查表方法,包括以下步骤,原始数据压缩,将原细元素粒度的表按照其粒度压缩存储为int类型的表X;根据原表元素粒度生成不同的掩码表Y;根据原表元素粒度对原查表偏移进行处理,得到偏移量为A和B;按查表偏移A按int类型并行查表X,得到查表结果X1;按查表偏移B按int类型并行查表Y,得到查表结果Y1;对X1和Y1进行逻辑运算及移位操作得到最终查表结果。本发明是对用户原始细粒度表元素合并压缩存储,通过增加简单逻辑运算及移位运算实现细粒度的并行查表功能,有效避免以int为单位进行查表导致的空间膨胀,大大提升了具有细粒度查表类课题的向量并行优化的可能性。

    异构众核架构下的异步并行I/O编程框架方法

    公开(公告)号:CN112579090A

    公开(公告)日:2021-03-30

    申请号:CN201910927243.2

    申请日:2019-09-27

    Abstract: 本发明公开了异构众核架构下的异步并行I/O编程框架方法,在控制核心函数中注册运算核心代理写文件函数;控制核心函数中异步调用运算核心函数;运算核心函数在执行工作时,判断运算核心的上次写文件是否完成,如写文件完成,运算核心向控制核心发送写文件中断信号;如写文件未完成,运算核心将要执行写文件内容作为参数,向控制核心发送写文件中断信号;控制核心在执行工作时,如收到运算核心发出写文件中断信号,则保留当前工作状态,执行代理写文件函数,实现控制核心对运算核心写文件的异步代理功能。本发明运算核心使用发送信号的方式通知控制核心完成异步代理写文件功能,从而提高控制核心的执行效率。

Patent Agency Ranking