[发明专利]用于降低存储开销的汇流阵列

权利要求书

1.一种用于降低存储开销的汇流阵列，其特征在于，该汇流阵列由多个相连的汇流单元CE组成，每个CE包括阵列外输入端口和阵列外输出端口，以及与相连的CE双向相连的第一数据端口和第二数据端口，各CE通过阵列外输入端口接收由阵列外输入的数据；并通过第一数据端口和第二数据端口与相邻CE进行数据交换；通过阵列外输出端口将数据输出到阵列外；

每一CE内部均包含局部存储器；

每一CE可将接收到的数据暂存局部存储器或输出到阵列之外；

依据指令序列的调度，所述CE之间传递由阵列外输入的数据块，所述数据块在由一个阵列外输入端口送入到CE阵列之中后沿阵列内部进行传播、并由沿途任意一个或多个CE的阵列外输出端口送到阵列之外；

所述CE接收的数据为压缩后的稀疏向量或稀疏矩阵；

所述稀疏向量的压缩方法包括：按照给定的长度对所述稀疏向量中的元素进行分段；标注每一元素在段内的偏移；判断段内的元素是否包含非零元素，若是，则移除段内所有的零元素，若否，则保留段内任意一个零元素；对剩余元素中偏移值最大的元素标记为1，对其他元素标记为0；

所述稀疏矩阵的压缩方法包括：按照给定的长度对所述稀疏矩阵中的元素进行逐行分段；标注每一元素在段内的偏移；判断段内的元素是否包含非零元素，若是，则移除段内所有的零元素，若否，则保留段内任意一个零元素；对剩余元素中偏移值最大的元素标记为1，对其他元素标记为0。

2.根据权利要求1所述的汇流阵列，其特征在于，所述CE为同步时序电路。

3.根据权利要求1所述的汇流阵列，其特征在于，所述CE为异步时序电路。