公开(公告)号：CN112636765A

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

申请号：CN201910903873.6

申请日：2019-09-24

Applicant: 无锡江南计算技术研究所

Inventor： 董恩铭 ,  方燕飞 ,  杨建斌 ,  杨小川 ,  尉红梅 ,  李雁冰

IPC: H03M7/42

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

公开(公告)号：CN112636765B

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

申请号：CN201910903873.6

申请日：2019-09-24

Applicant: 无锡江南计算技术研究所

Inventor： 董恩铭 ,  方燕飞 ,  杨建斌 ,  杨小川 ,  尉红梅 ,  李雁冰

IPC: H03M7/42

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