[发明专利]采用检索表确定多数据源优先级的存储方法

权利要求书

1.一种采用检索表确定数据源优先级的存储方法，其特征在于，包括如下步骤：

步骤1：将数据源通道分组形成多个数据源通道序列，每个数据源通道序列包含相同数量的数据源通道；

步骤2：采用数据位标识数据源通道形成数据源标识序列，其中，采用“1”标识数据源通道有数据存储请求，采用“0”标识数据源通道没有数据存储请求；

步骤3：将每个数据源标识序列中的数据位进行按位或运算得到集合数据位，从而采用一个集合数据位表示一个数据源标识序列，多个集合数据位形成数据源组标识序列；

步骤4：设定数据源组标识序列的集合数据位和数据源标识序列中的数据位的优先级按从左到右的位次依次降低，根据数据源组标识序列的数值穷举以独热的方式建立第一优先级查询检索表；根据数据源标识序列中的数值穷举以独热的方式建立第二优先级查询检索表；

步骤5：当数据通道存在数据存储请求时，首先根据数据源组标识序列中的数值查询第一优先级查询检索表获取优先级最高的数据源组；再次以该数据源组相对应的数据源标识序列中的数值查询第二优先级查询检索表获取最高优先级的数据源通道。

2.根据权利要求1所述的采用检索表确定数据源优先级的存储方法，其特征在于，所述步骤4还包括如下步骤：

根据数据源组标识序列的数值穷举以存储地址的方式建立与第一优先级查询检索表相对应的第一存储位置查询检索表；

根据数据源标识序列中的数值穷举以存储地址的方式建立与第二优先级查询检索表相对应的第二存储位置查询检索表。

3.根据权利要求2所述的采用检索表确定数据源优先级的存储方法，其特征在于，所述步骤5还包括如下步骤：

根据数据源组标识序列中的数值查询第一存储位置查询检索表获取基地址；再次以该数据源组相对应的数据源标识序列中的数值查询第二存储位置查询检索表获取偏移存储地址，进而根据基地址和偏移存储地址确定存储地址。

4.根据权利要求1所述的采用检索表确定数据源优先级的存储方法，其特征在于，数据源通道序列中数据源通道的数量小于等于存储器的字长；数据源通道序列的数量小于等于存储器的位宽。

5.根据权利要求3所述的采用检索表确定数据源优先级的存储方法，其特征在于，将第一优先级查询检索表中以数据源组标识序列中集合数据位第一位为1穷举的数值映射到同一地址，从而生成新的第一优先级查询检索表；

将第二优先级查询检索表中以数据源通道标识序列中数据位第一位为1穷举的数值映射到同一地址，从而生成新的第二优先级查询检索表；

将第一存储位置查询检索表中以数据源组标识序列中集合数据位第一位为1穷举的数值映射到同一地址，从而生成新的第一存储位置查询检索表；

将第二存储位置查询检索表中以数据源通道标识序列中的数据位第一位为1穷举的数值映射到同一地址，从而生成新的第二存储位置查询检索表。

6.根据权利要求5所述的采用检索表确定数据源优先级的存储方法，其特征在于，当数据源通道序列的数量与数据源通道序列包含的数据源通道的数量相同时，则第一优先级查询检索表和第二优先级查询检索表相同，第一存储位置查询检索表和第二存储位置查询检索表相同。