【技术实现步骤摘要】
本专利技术实施例涉及核网络处理器，具体而言，涉及一种多线程调度方法及装置。
技术介绍
1、随着通信技术的飞速发展，网络处理器作为数字通信领域中数据转发的核心部件，特定应用于包处理、协议分析、路由查找、声音/数据汇聚、防火墙等通信领域的各项任务。
2、为了适应不断发展的网络技术，对网络处理器的处理能力提出越来越高的要求。传统的网络处理器采用细粒度多线程结构方式，在使用并行处理技术提高微引擎内核数据处理并行度的同时，利用多线程的切换来隐藏流水线和存储器的延迟，从而提高处理器的吞吐量；细粒度多线程每个时钟周期在线程间进行一次切换，使多个线程的指令执行过程交织在一起，这种交织通常采用round-robin轮询调度算法对准备就绪的线程按序号进行调度，无法保证按照报文进入微引擎的顺序使先进入微引擎的报文优先得到转发，且会存在一个准备就绪、没有停顿的线程可能被其他线程的执行延迟的情况，从而减缓个体线程的执行速度。
技术实现思路
1、本专利技术实施例提供了一种多线程调度方法及装置，以至少解决相...
【技术保护点】
1.一种多线程调度方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，其中，在将所述每个报文携带的线程号依次存入与该报文所属的线程组对应的线程管理链表中之前，还包括：
3.根据权利要求1所述的方法，其特征在于，每个线程组对应一个线程管理链表，每个线程管理链表的节点数与每个线程组包含的线程数量相同。
4.根据权利要求1所述的方法，其特征在于，所述线程管理链表的节点到线程号之间的映射关系采用比特图方式表示。
5.根据权利要求4所述的方法，其特征在于，所述根据所述映射关系以及每个线程所处的状态，按照报文进入所述...
【技术特征摘要】
1.一种多线程调度方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，其中，在将所述每个报文携带的线程号依次存入与该报文所属的线程组对应的线程管理链表中之前，还包括：
3.根据权利要求1所述的方法，其特征在于，每个线程组对应一个线程管理链表，每个线程管理链表的节点数与每个线程组包含的线程数量相同。
4.根据权利要求1所述的方法，其特征在于，所述线程管理链表的节点到线程号之间的映射关系采用比特图方式表示。
5.根据权利要求4所述的方法，其特征在于，所述根据所述映射关系以及每个线程所处的状态，按照报文进入所述处理器内核的先后顺序从所述线程组中调度出处于可执行状态的目标线程，并将所述目标线程输入与所述目标线程对应的流水线，包括：
6.根据权利要求5所述的方法，其特征在于，将所述目标线程输入与所述目标线程对应的流水线以执行所述指令之后，还包括：
7.根据权利要求1所述的方法，其特征在于，
8.根据权利要求7所述的方法，其特征在于，每条流水线在空闲和授权2个状态以及每个线程在空闲...
【专利技术属性】
技术研发人员：沈洋，徐金林，牛新伟，韩建辉，李铮，
申请(专利权)人：深圳市中兴微电子技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。