一种基于贪婪算法的译码器调度方法

    公开(公告)号:CN116388931A

    公开(公告)日:2023-07-04

    申请号:CN202310398833.7

    申请日:2023-04-14

    Applicant: 东南大学

    Abstract: 本发明针对多个并行译码器,公开了一种基于贪婪算法的调度方法。译码前通过获取用户的参数配置,评估不同的传输优先级,同时用户排序单元按优先级和译码效率排序,生成用户队列。在每次数据分配至对应译码器后,对译码器冗余度进行逐个比较,实时在译码器ID队列中维护一个指向最高冗余度译码器ID的指针。数据分配单元依据贪婪算法的机制,将用户队列中首个用户分配给当前ID队列中指针所指向的译码器(最高冗余度),用户删除单元评估译码器冗余度与用户的译码预估时间,若不能译码则将该用户从队列中删除,对译码器重新分配数据。本发明所提出的调度方法,实现了多个Turbo译码器的并行译码,提高了译码吞吐率,复杂度低,易于实现。

Patent Agency Ranking