[发明专利]信号处理方法、装置及选择电路

说明书

本发明提供一种信号处理方法、装置及选择电路，本发明的方法，通过获取待处理的队列对应的位向量，并对所述位向量进行转换，以获取所述位向量对应的L组信号，每组信号对应于所述位向量中的每一项；根据预配置的选N逻辑，确定R选N的选择电路，所述R选N的选择电路包括至少一阶选择逻辑模块，每阶选择逻辑模块包括至少一个M选N的基本选择逻辑电路；采用所述R选N的选择电路，对所述L组信号进行选择处理，以从所述L组信号中选择表示未分配的N组信号；可以通过R选N的选择电路硬件实现从L组信号中选取出表示未分配的N组信号，R选N的选择电路的延迟时间很短，大大缩短了未分配项选择的延迟时间。

技术领域

本发明涉及通信技术领域，尤其涉及一种信号处理方法、装置及选择电路。

背景技术

对位向量中比特位的选择逻辑电路是微处理器中经常用到的一种基础电路。比如在支持乱序多发射的处理器中，为了在时钟的每一拍都能发射多条指令，处理器需要在重排序队列中为这多条指令分配重排序项。不仅在重排序队列中，凡是需要同时分配多个项目的其他队列，比如访存队列，都能使用同样的电路。

用位向量来表示队列的使用情况：0表示已分配，1表示未分配，选择逻辑电路的作用就是从给定的位向量中挑出未分配的值为1的项的位置。

现有的未分配项的选择方法是通过对位向量中的每一项逐一地判断是否为未分配，来选出位向量中未分配的项，延迟时间长。

发明内容

本发明提供一种信号处理方法、装置及选择电路，用以解决现有的未分配项的选择方法是通过对位向量中的每一项逐一地判断是否为未分配，来选出位向量中未分配的项，延迟时间长的问题。

本发明的一个方面是提供一种信号处理方法，包括：

获取待处理的队列对应的位向量，并对所述位向量进行转换，以获取所述位向量对应的L组信号，每组信号对应于所述位向量中的每一位项；

根据预配置的选N逻辑，确定R选N的选择电路，所述R选N的选择电路包括至少一阶选择逻辑模块，每阶选择逻辑模块包括至少一个M选N的基本选择逻辑电路；

采用所述R选N的选择电路，对所述L组信号进行选择处理，以从所述L组信号中选择表示未分配的N组信号；

其中，所述L、R、M和N均为整数，R为M的整数倍，L小于等于R且L大于等于M，M等于2N。

本发明的另一个方面是提供一种信号处理装置，包括：

信息转换模块，用于获取待处理的队列对应的位向量，并对所述位向量进行转换，以获取所述位向量对应的L组信号，每组信号对应于所述位向量中的每一项；

电路确定模块，用于根据预配置的选N逻辑，确定R选N的选择电路，所述R选N的选择电路包括至少一阶选择逻辑模块，每阶选择逻辑模块包括至少一个M选N的基本选择逻辑电路；

选择处理模块，用于采用所述R选N的选择电路，对所述L组信号进行选择处理，以从所述L组信号中选择表示未分配的N组信号；

其中，所述L、R、M和N均为整数，R为M的整数倍，L小于等于R且L大于等于M，M等于2N。

本发明的另一个方面是提供一种R选N的选择电路，包括：用于接收R组信号的第一阶选择逻辑模块，以及与所述第一阶选择逻辑模块相连接的第二阶选择逻辑模块；

所述第一阶选择逻辑模块包括一个K选N的选择电路和一个T选N的选择电路，所述K选N的选择电路和所述T选N的选择电路均包括至少一个M选N的基本选择逻辑电路，其中R＝K+T；

所述第二阶选择逻辑模块包括一个所述的M选N的基本选择逻辑电路；

其中，所述R，N，K，T和M均为整数，所述R，K和T均为M的整数倍，M等于2N。