[发明专利]基于互连网络的移位控制信息生成方法、电路和移位器

摘要

本发明提供了一种基于互连网络的移位控制信息生成方法、电路和移位器，所述方法包括根据待移位数据输入互连网络的起始地址以及循环移位位数，计算待移位数据经过互连网络每一级目标控件组的移位指示信息；选择循环移位位数的最低位数值或者待移位数据任一数值对应第一级目标控件组的移位指示信息作为第一级目标控件组各交换开关对的移位控制信息；针对第i级目标控件组，根据移位模式以及循环移位数据低位的前i‑1个数值，选择多个目标移位指示信息或者多个目标移位指示信息倒序后的倒序信息，分别作为第i级目标控件组交换开关对的移位控制信息。通过本发明可以实现多种类型的移位操作，节省了资源，使得移位操作灵活，加快了移位处理速度。

主权项

一种基于互连网络的移位控制信息生成方法，其特征在于，所述互连网络包括log2N级由N个开关控件组成的控件组，所述方法包括：获取待移位数据的循环移位位数，以及每一位数值输入所述互连网络中的起始地址，其中，所述待移位数据位宽M小于等于N，所述待移位数据对应互连网络的log2M级目标控件组，每一级目标控件组包括M/2个交换开关对，每个交换开关对包括地址间隔2m‑1的两个开关控件，不同交换开关对中的开关控件不同，m表示目标控件组级数，M个开关控件地址依次为0、1…M‑1，所述互连网络不包括所述目标控件组的其他控件组的交换开关对直通；将每一位数值起始地址与该循环移位位数相加，并与所述待移位数据位宽取余运算，将取余运算结果与该起始地址进行异或运算，得到每一位数值对应每一级目标控件组的移位指示信息，所述移位指示信息用于指示数值经目标控件组输出时是否移位；选择所述循环移位位数的最低位数值或者所述待移位数据任一位数值对应第一级目标控件组的移位指示信息，作为第一级目标控件组各个交换开关对的移位控制信息；针对该待移位数据各数值对应第i级目标控件组的M个移位指示信息，当移位模式为循环左移时，若循环移位位数低位的前i‑1个数值不包括数值1，选择多个目标移位指示信息，分别依次作为第i级目标控件组各交换开关对的移位控制信息，否则将所述多个目标移位指示信息倒序后的倒序信息，分别依次作为第i级目标控件组的各交换开关对的移位控制信息，当移位模式为循环右移时，若循环移位位数低位的前i‑1个数值不包括数值1，选择所述多个目标移位指示信息倒序后的倒序信息，分别依次作为第i级目标控件组的各交换开关对的移位控制信息，否则将所述多个目标移位指示信息，分别依次作为第i级目标控件组的移位控制信息；其中，i＝2、3…log2M，每一目标移位指示信息对应数值的起始地址与第i级目标控制组中唯一交换开关对中其中一个开关控件地址相同。