[发明专利]对多套Turbo译码器进行调度的方法和装置

说明书

技术领域

本发明涉及通信领域，具体而言，涉及针对单路数据输入和单路数据输出的应用场景，对多套Turbo译码器进行调度的方法和装置。

背景技术

译码器是通信系统中具有译码功能的逻辑电路，其作用是将地址代码转换为有效信号。一个译码器的处理能力是有限的，对于时钟频率提升的贡献也是非常有限的，当系统中的符号流量较高时，需要采用多套译码器并行处理才能满足系统要求，这就需要采用一定的调度算法来调度多套译码器的输入输出。

尤其是Turbo译码器，通常采用循环迭代反馈的方法对译码器进行调度，即需要对多套译码器轮询，记录其空闲或忙状态，再根据轮询结果选择译码器，这种译码器调度方法处理时间长，吞吐量有限，在系统要求大吞吐量的情形下，对数据处理时间有严格限制，现有的循环迭代反馈方法不能满足系统较大吞吐量的要求。

发明内容

有鉴于此，本发明的主要目的在于提供一种对多套Turbo译码器进行调度的方法和装置，采用译码器调度装置对多套译码器的调度进行并行处理，能够节省数据处理时间，响应吞吐量较大的系统需求。

为达到上述目的，本发明的技术方案是这样实现的：

一种对多套Turbo译码器进行调度的方法，包括预先设置并管理空闲译码器队列和空闲ID队列，检测输入缓冲区状态，在输入缓冲区有待译码数据时，启动一个空闲译码器，将该译码器的ID号从空闲ID队列中删除；

完成译码的数据缓存到输出缓冲区并被读取。

进一步地，预先设置用于指示空闲译码器个数的指针A；所述管理空闲译码器队列包括：

当指针A位于所述空闲译码器队列末端时，表示所有译码器空闲；

当启动一个译码器时，指针A在所述空闲译码器队列中向前移动一位，所述空闲译码器个数减一；

当所述译码数据被读取时，指针A在所述空闲译码器队列中向后移动一位，所述空闲译码器个数加一。

进一步地，所述管理空闲译码器队列还包括：检测所述空闲ID队列中是否有ID被读取；

当检测到一个ID被读取，表示启动该ID对应的译码器，所述指针A在所述空闲译码器队列中向前移动一位，所述空闲译码器个数减一。

进一步地，所述管理空闲译码器队列的方法还包括：检测是否有所述完成译码的数据缓存到输出缓冲区；

当检测到有完成译码的数据缓存到输出缓冲区，所述指针A在空闲译码器队列中向后移动一位，所述空闲译码器个数加一。

进一步地，所述管理空闲译码器队列的方法还包括：

当检测到所述空闲ID队列中有ID被读取，同时检测到有所述完成译码的数据缓存到输出缓冲区，则空闲译码器个数不变。

进一步地，所述管理空闲队列的方法还包括：

当所述指针A位于空闲译码器队列首端时，所述空闲译码器个数为零，表示所述译码器全忙，不允许写入数据。

本方法还包括预先设置用于表示有效空闲ID的个数的指针C，以及用于表示空闲ID队列首端位置的指针B；

所述管理空闲ID队列包括：

指针C位于有效空闲ID队列末端，表示可有效使用的空闲ID的个数；指针B始终位于空闲ID队列的首端，当译码器需要分配ID时，从指针B指示的位置取用空闲ID。

进一步地，所述管理空闲ID队列的方法还包括：

检测是否有所述空闲ID被读取；

在检测到有所述空闲ID被读取时，选择所述指针B位置的空闲ID，记录该ID，所述指针C向前移动一位，在所述指针C原来的位置添加无效ID标志；

当未检测到有所述空闲ID被读取，则所述空闲ID队列不变。

进一步地，所述管理空闲ID队列的方法还包括：

检测是否有所述完成译码的数据被读取；

在检测到有所述完成译码的数据被读取时，所述指针C向后移动一位，表示指针C原位置指示的ID空闲；

当未检测到有所述完成译码的数据被读取，则所述空闲ID队列不变。

进一步地，所述管理空闲ID队列的方法还包括：

当所述指针B处添加有无效ID标志时，所有ID被占用。

一种对多套译码器进行调度的装置，包括输入调度单元、输入缓冲区、译码器资源并行处理单元和输出调度单元；其中，

输入调度单元，用于设置并管理空闲译码器和空闲ID队列，为译码器分配ID，并检测输入缓冲区是否被占用；

输入缓冲区，用于缓存待译码数据，输入缓冲区一次只缓存一个传输块TB数据，待缓存数据被读取后缓存下一个待译码数据；