CN107077390B - 一种任务处理方法以及网卡 - Google Patents
一种任务处理方法以及网卡 Download PDFInfo
- Publication number
- CN107077390B CN107077390B CN201680002876.7A CN201680002876A CN107077390B CN 107077390 B CN107077390 B CN 107077390B CN 201680002876 A CN201680002876 A CN 201680002876A CN 107077390 B CN107077390 B CN 107077390B
- Authority
- CN
- China
- Prior art keywords
- thread
- message
- task processing
- stage
- network card
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5044—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering hardware capabilities
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
- G06F9/546—Message passing systems or structures, e.g. queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5018—Thread allocation
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
本申请提供了一种任务处理方法,用于提升网卡的任务处理性能。本申请提供的任务处理方法包括:获取待处理的P个报文,确定该P个报文对应的线程,并将该P个报文加载到对应的线程中。分别通过每个报文对应的线程,对每个报文进行N个阶段的任务处理,得到每个报文的第N阶段的任务处理结果。本申请还提供了相关的网卡。
Description
技术领域
本申请涉及通信领域,尤其涉及一种任务处理方法以及网卡。
背景技术
以太网络中的一项业务可以包括多种任务,举例来说,传输控制协议卸载(英文:TCP offload engine,缩写:TOE)业务就包括接收任务以及发送任务。现有的以太网络的任务处理一般由服务器实现,服务器通过交换机接入以太网络(英文:ethernet)中,请参阅图1。其中服务器上插入有网卡,用于处理服务器与交换机之间的数据交换。网络设备在收发数据包的过程中会触发网络I/O中断,因此服务器在工作时要响应大量的I/O中断信号。例如,若网络任务以64Kbps的速率发送传输控制协议(英文:transmission controlprotocol,缩写:TCP)数据,则单单将数据封装成以太网数据包以及响应网络接受确认信号,每秒钟就会在服务器和网卡间触发60多个I/O中断。大量的中断处理会占用服务器相当可观的计算资源,拉低网络的整体性能。
为了解决上述问题,现阶段将协议栈的相关处理从服务器侧卸载到网卡上实现,以求解放服务器的计算资源,减少服务器和网卡之间的数据交互,进而提升网络的性能。例如现阶段的某些网卡已经能够支持融合以太网远程直接数据访问(英文:RDMA overconverged ethernet,缩写:RoCE)功能、基于以太网的光纤通道(英文:fibre channelover ethernet,缩写:FCoE)功能等。
但是,现阶段的网卡执行任务处理的性能较低,不能满足以太网络中大量任务的处理需求。
发明内容
本申请提供了任务处理方法以及网卡,用于提升网卡的任务处理性能。
本申请第一方面提供了一种任务处理方法,适用于网卡进行任务处理。其中,任务处理按照执行顺序分为N个阶段,依次为第一阶段、第二阶段、……第N阶段。网卡包括处理器和网卡内存。处理器中运行多个线程,该多个线程在逻辑上构成了处理器的资源池。网卡获取待处理的P个报文,并从处理器的资源池中,确定该P个报文中每个报文对应的线程。网卡通过每个报文对应的线程,对每个报文依次执行N个阶段的任务处理,得到每个报文的第N阶段的任务处理结果。本申请中仅使用一个线程对报文执行完整的任务处理,故不需要在多个线程之间拷贝阶段性的任务处理结果,且整个任务程序只提供一个完整的函数功能集即可。这样就减少了任务处理消耗的资源和时延,降低了任务处理开销,减小了程序的体量,节约了存储空间。因此,本申请提供的任务处理流程与现有技术相比,具有较好的性能。
可选的,网卡内存中包括任务处理的上下文信息,该上下文信息包括与该N个阶段一一对应的N个信息块,依次为第一信息块、第二信息块、……第N信息块。其中第i信息块包括执行第i阶段的任务处理所需要使用的上下文信息,1≤i≤N。该P个报文中的第Q报文对应第Q线程,其中Q为不大于P的任意正整数。例如第一报文对应第一线程,第二报文对应第二线程。在第Q线程对第Q报文执行第j阶段的任务处理时,网卡为第Q线程加载第j信息块,并通过该第Q线程,根据第j信息块以及第Q报文的第j-1阶段的处理结果,对第Q报文执行第j阶段的任务处理,得到第Q报文的第j阶段的处理结果,其中j依次遍历[1,N]中的整数。其中,第Q报文的第0阶段的处理结果即为第Q报文。
可选的,该P个报文中包括第一报文和第二报文,第一报文对应第一线程,第二报文对应第二线程。网卡在通过第一线程执行完对第一报文的第j阶段的任务处理后,再为第二线程加载第j信息块,并通过第二线程执行对第二报文的第j阶段的任务处理。这样能够将多个线程按照阶段错开调度,避免不同的线程在访问上下文信息时出现读写冲突。
可选的,在第Q线程执行第Q报文的第j阶段的任务处理时,网卡可以锁定第j信息块,使得第j信息块不能被其它线程访问,以避免其它线程与第Q线程同时访问第j信息块造成读写冲突。在第Q线程执行完第Q报文的第j阶段的任务处理后,网卡解锁第j信息块,使得第j信息块可以被其它线程访问。
可选的,若网卡解锁了为第Q线程锁定的第j信息块后,j<N,则网卡继续为第Q线程锁定第j+1信息块。
可选的,网卡在通过第Q线程执行完对第Q报文的第j阶段的任务处理后,可以将第Q线程挂起以节约功耗。当网卡为第Q线程加载了第j+1信息块后,网卡再唤醒第Q线程对第Q报文执行第j+1阶段的任务处理。
可选的,网卡在获取了该P个报文后,还可以对该P个报文进行加速,得到加速后的P个报文。网卡在确定了该P个报文对应的线程后,将加速后的P个报文分别发送给各自对应的线程。
可选的,网卡内存中还可以包括全局配置表,该全局配置表中记录了该N个信息块的地址信息。网卡可以根据该全局配置表的记录来获取第j信息块。
可选的,若任务发生演进,任务处理由原本的N个阶段更新为M个新阶段,则上下文信息页对应的由N个信息块重新划分为M个新信息块。在这种场景下,网卡可以接收修改指令,该修改指令用于将该全局配置表中记录的N个信息块的地址信息修改为M个新信息块的地址信息,该M个信息块中,第k新信息块包括执行第k新阶段的任务处理所需要使用的上下文信息,1≤k≤M。
可选的,任务处理的任务程序作为一个可执行文件保存在网卡内存中,该可执行文件包括有对应任务处理的N个阶段的N个程序段,分别为第一程序段、第二程序段、……第N程序段。其中第i程序段包括用于执行第i阶段的任务处理的程序指令。网卡为第Q线程加载第j程序段,并调整第Q线程的指针指向第j程序段。然后网卡通过第Q线程,根据第j信息块以及第Q报文的第j-1阶段的处理结果,执行第j程序段,即实现了执行第j阶段的任务处理。
本申请第二方面提供了一种网卡,用于对网络中的报文进行任务处理。其中,网卡包括处理器和网卡内存。任务处理按照执行顺序分为N个阶段,依次为第一阶段、第二阶段、……第N阶段。处理器中运行多个线程,该多个线程在逻辑上构成了处理器的资源池。处理器通过运行内部的线程来执行网卡内存中保存的程序,以实现本申请第一方面提供的任务处理方法。
本申请第三方面提供了一种任务处理方法,适用于网卡进行任务处理。其中,任务处理按照执行顺序分为N个阶段,依次为第一阶段、第二阶段、……第N阶段。网卡包括处理器、网卡内存、调度器、任务接口和总线。处理器中还运行多个线程,该多个线程在逻辑上构成了处理器的资源池。任务接口接收待处理的P个报文,调度器从处理器的资源池中,确定该P个报文对应的线程,并为该P个报文加载到对应的线程中。处理器通过每个报文对应的线程对每个报文依次执行N个阶段的任务处理,得到每个报文的第N阶段的任务处理结果。本申请中仅使用一个线程对报文执行完整的任务处理,故不需要在多个线程之间拷贝阶段性的任务处理结果,且整个任务程序只提供一个完整的函数功能集即可。这样就减少了任务处理消耗的资源和时延,降低了任务处理开销,减小了程序的体量,节约了存储空间。因此,本申请提供的网卡具有更好的使用性能。
可选的,网卡内存中包括任务处理的上下文信息,该上下文信息包括与该N个阶段一一对应的N个信息块,依次为第一信息块、第二信息块、……第N信息块。其中第i信息块包括执行第i阶段的任务处理所需要使用的上下文信息,1≤i≤N。该P个报文中的第Q报文对应第Q线程,其中Q为不大于P的任意正整数。例如第一报文对应第一线程,第二报文对应第二线程。在第Q线程对第Q报文执行第j阶段的任务处理时,调度器为第Q线程加载第j信息块,处理器通过该第Q线程,根据第j信息块以及第Q报文的第j-1阶段的处理结果,对第Q报文执行第j阶段的任务处理,得到第Q报文的第j阶段的处理结果,其中j依次遍历[1,N]中的整数。其中,第Q报文的第0阶段的处理结果即为第Q报文。
可选的,该P个报文中包括第一报文和第二报文,第一报文对应第一线程,第二报文对应第二线程。调度器待第一线程执行完第一报文的第j阶段的任务处理后,再为第二线程加载第j信息块。使得处理器待第一线程执行完对第一报文的第j阶段的任务处理后,才通过第二线程执行对第二报文的第j阶段的任务处理。这样能够将多个线程按照阶段错开调度,避免不同的线程在访问上下文信息时出现读写冲突。
可选的,在处理器通过第Q线程执行第Q报文的第j阶段的任务处理时,调度器可以为第Q线程锁定第j信息块,使得第j信息块不能被其它线程访问,以避免其它线程与第Q线程同时访问第j信息块造成读写冲突。在处理器通过第Q线程执行完第Q报文的第j阶段的任务处理后,调度器解锁第j信息块,使得第j信息块可以被其它线程访问。
可选的,调度器为第Q线程解锁第j信息块后,若当前j<N,则调度器无需等待第Q线程下发锁定第j+1信息块的指令,自动为第Q线程锁定第j+1信息块,以减少线程和调度器之间的指令交互。
可选的,调度器在第Q线程执行完对第Q报文的第j阶段的任务处理后,可以将第Q线程暂时挂起以节约功耗。在调度器为第Q线程加载完第j+1信息块后,调度器再唤醒第Q线程继续执行第j+1阶段的任务处理。
可选的,网卡中还包括加速器。在任务接口接收到待处理的P个报文后,加速器对该P个报文进行加速,得到加速后的P个报文。上面提到的调度器为第Q线程加载第Q报文,指的可以是调度器为第Q线程加载该加速后的第Q报文。上面提到的第Q报文第0阶段的处理结果为第一报文,具体可以指第Q报文第0阶段的处理结果为该加速后的第Q报文。本申请中通过将报文的加速操作转移到加速器进行处理,使得处理器无需再对报文进行加速操作,能够简化处理器的功能,使得处理器无需额外定制加速引擎,降低了网卡的成本。
可选的,加速器进行的加速操作包括循环冗余校验(英文:cyclic redundancycheck,缩写:CRC)、IP校验和(英文:checksum)、数据包解析(英文:packet parse)、数据包编辑(英文:packet edit)、查表等操作中的一项或多项。
可选的,网卡内存中还可以包括全局配置表,该全局配置表中记录了该N个信息块的地址信息。调度器可以根据该全局配置表的记录,来为第Q线程加载第j信息块。
可选的,若任务发生演进,任务处理由原本的N个阶段更新为M个新阶段,则上下文信息页对应的由N个信息块重新划分为M个新信息块。在这种场景下,任务接口可以接收修改指令,该修改指令用于将该全局配置表中记录的N个信息块的地址信息修改为M个新信息块的地址信息,该M个信息块中,第k新信息块包括执行第k新阶段的任务处理所需要使用的上下文信息,1≤k≤M。
可选的,任务处理的任务程序作为一个可执行文件保存在网卡内存中,该可执行文件包括有对应任务处理的N个阶段的N个程序段,分别为第一程序段、第二程序段、……第N程序段。其中第i程序段包括用于执行第i阶段的任务处理的程序指令。若当前处理器需要通过第Q线程对第Q报文执行第j阶段的任务处理,则处理器为第Q线程加载第j程序段,并调整第Q线程的指针指向该第j程序段。处理器运行第Q线程根据第j信息块以及第Q报文第j-1阶段的处理结果,执行该第j程序段,以对第Q报文进行第j阶段的任务处理。
本申请第四方面提供了又一种网卡,用于对网络中的报文进行任务处理。其中,网卡包括处理器、网卡内存、任务接口和总线,任务处理按照执行顺序分为N个阶段,依次为第一阶段、第二阶段、……第N阶段。处理器中运行多个线程,该多个线程在逻辑上构成了处理器的资源池。其中,任务接口用于接收待处理的P个报文,调度器用于从处理器的资源池中,确定该P个报文对应的线程,并将该P个报文加载到对应的线程中。处理器用于通过每个报文对应的线程对每个报文依次执行N个阶段的任务处理,得到每个报文的第N阶段的任务处理结果。本申请中网卡仅使用一个线程对报文执行完整的任务处理,故不需要在多个线程之间拷贝阶段性的任务处理结果,且整个任务程序只提供一个完整的函数功能集即可。因此本申请提供的网卡任务处理开销少,程序占用的存储空间小,与现有技术相比具有更好的性能。
可选的,网卡内存用于存储任务处理的上下文信息,该上下文信息包括与该N个阶段一一对应的N个信息块,依次为第一信息块、第二信息块、……第N信息块。其中第i信息块包括执行第i阶段的任务处理所需要使用的上下文信息,1≤i≤N。该P个报文中的第Q报文对应第Q线程,其中Q为不大于P的任意正整数。例如第一报文对应第一线程,第二报文对应第二线程。调度器还用于:在第Q线程对第Q报文执行第j阶段的任务处理之前,为第Q线程加载第j信息块。处理器具体用于:通过该第Q线程,根据第j信息块以及第Q报文的第j-1阶段的处理结果,对第Q报文执行第j阶段的任务处理,得到第Q报文的第j阶段的处理结果,其中j依次遍历[1,N]中的整数。其中,第Q报文的第0阶段的处理结果即为第Q报文。
可选的,该P个报文中包括第一报文和第二报文,第一报文对应第一线程,第二报文对应第二线程。调度器还用于待第一线程执行完第一报文的第j阶段的任务处理后,再为第二线程加载第j信息块。使得处理器待第一线程执行完对第一报文的第j阶段的任务处理后,才通过第二线程执行对第二报文的第j阶段的任务处理。这样能够将多个线程按照阶段错开调度,避免不同的线程在访问上下文信息时出现读写冲突。
可选的,调度器还用于:在处理器通过第Q线程执行第Q报文的第j阶段的任务处理时,为第Q线程锁定第j信息块,使得第j信息块不能被其它线程访问,以避免其它线程与第Q线程同时访问第j信息块造成读写冲突。在处理器通过第Q线程执行完第Q报文的第j阶段的任务处理后,解锁第j信息块,使得第j信息块可以被其它线程访问。
可选的,调度器为第Q线程解锁第j信息块后,若当前j<N,则调度器还用于自动为第Q线程锁定第j+1信息块,无需等待第Q线程下发锁定第j+1信息块的指令,以减少线程和调度器之间的指令交互。
可选的,调度器还用于在第Q线程执行完对第Q报文的第j阶段的任务处理后,将第Q线程暂时挂起以节约功耗。在为第Q线程加载完第j+1信息块后,再唤醒第Q线程继续执行第j+1阶段的任务处理。
可选的,网卡中还包括加速器。用于在任务接口接收到待处理的P个报文后对该P个报文进行加速,得到加速后的第一报文。上面提到的调度器用于为第Q线程加载第Q报文,指的可以是调度器用于为第Q线程加载该加速后的第Q报文。上面提到的第Q报文第0阶段的处理结果为第Q报文,具体可以指第Q报文第0阶段的处理结果为该加速后的第Q报文。本申请通过的网卡将报文的加速操作转移到加速器进行处理,使得处理器无需再对报文进行加速操作,能够简化处理器的功能,使得处理器无需额外定制加速引擎,降低了网卡的成本。
可选的,加速器具体可以包括CRC单元、checksum单元、数据包解析器(英文:packet parser,简称:parser)、数据包编辑器(英文:packet editor,缩写:PE)、查表单元中的一项或多项。其中,CRC单元用于对第一报文进行CRC校验;checksum单元用于对第一报文进行checksum校验;parser用于对第一报文进行数据包解析;PE,用于对第一报文进行数据包编辑;查表单元,用于查找所述第一报文的匹配表项。
可选的,网卡内存还用于保存全局配置表,该全局配置表中记录了该N个信息块的地址信息。调度器具体用于根据该全局配置表的记录,来为第一线程加载第j信息块。
可选的,任务接口还用于在任务处理由原本的N个阶段更新为M个新阶段时,接收修改指令,该修改指令用于将该全局配置表中记录的N个信息块的地址信息修改为M个新信息块的地址信息,该M个信息块中,第k新信息块包括执行第k新阶段的任务处理所需要使用的上下文信息,1≤k≤M。
可选的,网卡内存还用于保存任务处理的一个可执行文件,该可执行文件包括有对应任务处理的N个阶段的N个程序段,分别为第一程序段、第二程序段、……第N程序段。其中第i程序段包括用于执行第i阶段的任务处理的程序指令。调度器还用于:在处理器待通过第Q线程对第Q报文执行第j阶段的任务处理时,为第Q线程加载第j程序段,并调整第Q线程的指针指向第j程序段,使得第Q线程能够直接开始执行第j程序段。处理器具体用于:通过第Q线程,根据第j信息块以及第Q报文的第j-1阶段的处理结果执行第j程序段,以对第Q报文进行第j阶段的任务处理。
可选的,网卡还可以包括直接内存访问(英文:direct memory access,缩写:DMA)模块,用于从与网卡相连的主机的内存中,获取所述上下文信息,并将获取的所述上下文信息保存到所述网卡的内存中。
可选的,网卡还可以包括上下文管理模块,用于对所述上下文信息进行管理。
附图说明
图1为服务器、交换机、以太网的连接关系示意图;
图2为现阶段技术中网卡的一个结构图;
图3(a)为现阶段技术中任务处理方法的一个原理示意图;
图3(b)为现有技术中任务处理方法的另一个原理示意图;
图4(a)为本申请提供的任务处理方法一个实施例流程图;
图4(b)为本申请提供的任务处理方法另一个实施例的原理示意图;
图5(a)为本申请提供的网卡一个实施例结构图;
图5(b)为本申请提供的网卡另一个实施例结构图;
图6为本申请提供的任务处理方法另一个实施例的流程图。
具体实施方式
本申请提供了一种任务处理方法,可以提升网卡的任务处理性能。本申请还提出了相应的网卡,以下将分别进行说明。
现阶段的以太网络一般将协议栈的相关任务处理从服务器侧卸载到网卡上实现,以求解放服务器的计算资源,提升网络的性能。卸载到网卡上的任务可以大致分为有状态任务以及无状态任务两种,本申请介绍有状态任务的处理方法。
有状态任务指的是网络任务的先后报文或数据帧之间存在依赖关系,后面的报文或数据帧依赖于前面报文或数据帧,这种依赖关系一般通过上下文(英文:context)信息进行管理。上下文信息可以用于标识和管理一条特定的任务流,例如,网络小型计算机接口(英文:internet small computer system interface,缩写:iSCSI)连接,远程直接内存访问队列(英文:remote direct memory access queue pairs,缩写:RDMA QPs)等业务在网络传输过程中对报文有顺序要求,故这些业务中的每项任务都使用独立的上下文信息来维护任务自身的状态信息。任务的上下文信息一般保存在服务器中,网卡在工作时通过DMA的方式从服务器中获取任务的上下文信息到网卡内存中。
现有的网卡200的基本结构请参阅图2,主要包括主机接口201和网络接口202等任务接口、DMA模块203、网卡内存205以及处理器206,各个模块之间通过总线(英文:bus)相连。
主机接口201是网卡与服务器主机之间的通信接口,用于传输网卡与服务器之间的数据或报文,一般为快速外部组件互连标准(英文:peripheral componentinterconnect express,缩写:PCIE)接口,也可以为其它类型的接口,此处不做限定。
网络接口202是网卡与以太网络之间的通信接口,一般用于在二层(即数据链路层)收发以太网络的报文。
DMA模块203用于网卡直接获取服务器主机内存中的数据。其中,DMA模块203为可选的模块,具体可以如图2所示由一个硬件电路来实现,也可以集成在处理器206中,由处理器206来实现DMA模块的功能。当DMA模块如图2所示由硬件来实现时,既可以为网卡中的独立模块,也可以与主机接口201设置在一起。当网卡不需要获取服务器主机内存中的数据时,DMA模块203也可以省略。
网卡内存205用于存储网卡需要使用到的数据信息,网卡内存205至少包括两个内存区:(一)程序内存区,用于存储网卡所需要使用到的任务程序;(二)数据内存区,用于存储网卡使用的哈希表、线性表、全局配置表等各种表格,以及上下文信息或其它网卡需要使用的数据信息。网卡内存205可以采用易失性存储介质(英文:volatile memory)来实现,如随机存取存储器(英文:random-access memory,缩写:RAM)等,也可以由非易失性存储介质来实现(英文:non-volatile memory,缩写:NVM),如只读存储器(英文:read-only memory,缩写:ROM)、闪存(英文:flash)等,网卡内存也可以由上述多种类型的存储器组合而成,此处不做限定。
处理器206可以由一个或多个CPU组成,每个CPU可以包括一个或多个核(英文:core),每个核可以运行一个或多个线程(英文:thread)。处理器206共运行多个线程,这些线程在逻辑上组成了处理器206的资源池,本申请着重介绍资源池中各线程的调度。此外,处理器206还包括处理器缓存,该处理器缓存被分配给各线程使用。具体的,资源池中的每个线程都分配有处理器缓存的一部分作为指令缓存空间(英文:instruction cache,简称:ICache),用于暂存线程所要执行的程序指令;并分配有处理器缓存的另一部分作为数据缓存空间(英文:data cache,简称:DCache),用于暂存线程所要使用的数据。各线程的ICache与DCache不在图2中一一展示。
网卡还可以包括上下文管理模块。上下文管理模块用于对任务的上下文信息进行管理,例如包括驱动DMA模块203获取主机内存中的上下文信息、对上下文信息进行分块、通过查找全局配置表确定待加载的上下文等中的一项或多项。上下文管理模块为可选的模块,具体可以由一个硬件电路来实现,也可以集成在处理器206中由处理器206来实现上下文信息管理的功能。当上下文管理模块由硬件来实现时,既可以为网卡中的独立模块,也可以与处理器206设置在一起。在不需要对任务的上下文进行管理的情况下,上下文管理模块也可以省略。
此外,网卡还可以包括用于控制网卡的基本管理配置信息的管理处理器、面向产品生命周期各/环节的设计(英文:design for X,缩写:DFX)模块、用于管理数据收发队列以及处理器的命令队列的队列管理模块、用于进行时钟相位同步的锁相环(英文:phaselocked loop,缩写:PPL)、任务流的计时器(英文:Timer)等模块中的一项或多项,本申请中不在图2中一一进行展示。网卡还可以根据任务需求设置其它功能模块,此处不一一赘述。
下面将在图2所示的网卡的基础上,介绍现有的任务处理方法的基本流程。
任务处理往往能够拆分成N个相互独立可以分别执行的执行阶段(为了便于描述以下简称阶段。本领域内的技术人员可以理解的,本申请中的阶段在本领域内还可以有其它类似的描述。例如,本领域文献中任务的“段”、“分段”、“部分”、“子任务”等描述均可以等同为本申请中任务的阶段,或英文文献中任务的“section”、“stage”、“part”、“phase”、“period”等描述均可以等同为本申请中的阶段)。现有技术中,预先将任务程序按照不同的阶段划分为N个程序段,依次为第一程序段、第二程序段、……第N程序段,其中第i程序段用于执行任务处理的第i阶段,N为不小于2的整数,i为不大于N的整数。每个程序段分别作为一个执行文件保存在网卡内存的程序内存区中。
网卡通过DMA方式从服务器处获取任务的上下文信息,并保存在网卡内存的数据内存区。现有技术中,上下文信息也与该N阶段对应划分为N个信息块,依次为第一信息块、第二信息块、……第N信息块。其中第i信息块包括执行第i阶段的任务处理所要使用的上下文信息,即第i程序段要使用的上下文信息。由于某些上下文信息可能会被多个程序段使用,因此该N个信息块可以有重叠部分。
现阶段的技术中,处理器运行资源池中的线程进行任务处理的方法请参阅图3(a):具体的,处理器在资源池中选择一个线程作为主线程,以对资源池中的其它线程进行调度。主线程在确定待处理的报文(待处理的报文可以是上行报文也可以是下行报文)后,为待处理的报文每个的阶段的任务处理分配一个空闲的线程。以N=3为例:主线程从资源池空闲的线程中选择第一线程,处理器通过第一线程,加载待处理的报文和第一信息块到第一线程的DCache,并加载第一程序段到第一线程的ICache,然后根据报文以及第一信息块,执行第一线程ICache中的程序,以对报文进行第一阶段的处理;然后主线程选择空闲的第二线程,处理器通过第二线程,加载第一线程对报文的第一阶段的处理结果以及第二信息块到第二线程的DCache,并加载第二程序段到第二线程的ICache,对报文进行第二阶段的处理;最后主线程选择空闲的第三线程,处理器通过第三线程,加载第二线程对报文的第二阶段的处理结果以及第三信息块到第三线程的DCache,并加载第三程序段到第三线程的ICache,对报文进行第三阶段的处理。在第三线程得到对报文的第三阶段的处理结果后,网卡即完成了的完整的报文任务处理流程。
另外,现有技术中还采用流水线(英文:pipeline)机制以充分利用网卡的计算资源,具体原理如3(b)所示:下一封报文无需等待当前报文进行全部阶段的任务处理,第i线程在完成了对当前报文的第i阶段的处理后,可以直接处理下一封报文的第i阶段。这样就使得网卡能够并行处理多封报文,有利于提升任务的处理效率。
但是,上述两种任务处理方法任务处理存在多种缺陷。举例来说:处理器运行不同的线程执行任务的不同阶段,因此线程之间需要彼此拷贝阶段性的处理结果。例如,第二线程需要将第一线程对报文的第一阶段的处理结果拷贝到第二线程的DCache中,才能执行对报文的第二阶段的处理。同样的,第三线程需要将第二线程对报文的第二阶段的处理结果拷贝到第三线程的DCache中,才能执行对报文的第三阶段的处理。各线程之间相互拷贝阶段性的任务处理结果,会占用大量的计算资源,产生严重的时延,加大任务处理的开销。此外,由于各程序段由不同的线程运行,故每个程序段均需要提供完整的函数功能集。这样就导致任务程序的总体量较大,会占用过多的程序内存区空间。
为了解决上述问题,本申请在现有技术的基础上提供了新的任务处理方法以及网卡,以下将对其进行详细描述。
本申请中,任务程序也与任务处理的N个阶段对应划分为N个程序段,分别为第一程序段、第二程序段、……第N程序段。其中第i程序段用于执行任务的第i阶段,N为不小于2的整数,i为不大于N的正整数。处理器调整线程的指针指向第i程序段,即可通过线程进行第i阶段的任务处理。处理器在进行任务处理时,顺序执行各程序段。
上下文信息也与该N个阶段对应划分为N个信息块,依次为第一信息块、第二信息块、……第N信息块。其中第i信息块包括执行第i阶段的任务处理所要使用的上下文信息,即第i程序段要使用的上下文信息。由于某些上下文信息可能会被多个程序段使用,因此该N个信息块可以有重叠部分。
任务在演进更新时,阶段的划分随时可能发生变化。例如,同一任务,旧版本可能将任务处理按照执行顺序划分为N个阶段,而新版本可能将任务处理按照执行顺序划分为M个新阶段。此时上下文信息也要对应的进行重新划分,即划分为M个新信息块,其中第k新信息块包括执行第k新阶段的任务处理所需要使用的上下文信息,1≤k≤M。
上下文信息划分后得到的N个信息块的地址信息可以记录在一张全局配置表中,网卡在执行第i程序段时根据该全局配置表访问对应的第i信息块,该全局配置表保存在网卡内存的数据内存区中。其中,信息块的地址信息可以包括信息块相对于上下文信息的偏移量和长度,也可以为其它形式,此处不做限定。
若任务处理从N个阶段更新为M个新阶段,则全局配置表也应相应的进行更新。具体的,网卡可以接收主机下发的修改指令,该修改指令用于将全局配置表中记录的N个信息块的地址信息修改为M个新信息块的地址信息。表1是全局配置表的一个示例,其中,业务号用于标识任务的业务类型,如TOE业务、RoCE业务等。任务号用于标识一个业务中包括的多种任务,如接收任务、发送任务等。阶段号用于标识任务的各个阶段,偏移量用于表示各阶段对应的信息块相对于上下文信息的偏移量,长度用于表示各阶段对应的信息块的长度。网卡根据当前任务的业务号、任务号和阶段号,能够确定对应信息块的偏移量和长度,进而获取对应的信息块。
表1仅用于形象的展示全局配置表的逻辑结构,全局配置表在实际应用中也可以为其它结构或配置其它的参数,此处不做限定。
在本申请的一些实施方式中,网卡也可以根据业务号、任务号和阶段号中的一个或两个参数来确定信息块,或根据其它参数来确定信息块,此处不做限定。
本申请中,网卡用于对接收到的待处理的P个报文进行任务处理,P为正整数。其中,该P个报文可以是网卡批量接收的,也可以是网卡在一段时间内逐个接收的,本申请中不做限定。网卡接收到该P个报文后,可以优先处理在前接收到的报文,其次处理在后接收到的报文,也可以不优先处理在前接收到的报文,本申请中不做限定。网卡将该P个报文全部并行处理,也可以在处理完该P个报文中的一个或多个报文后,再处理该P个报文中剩余未处理的报文,本申请中不做限定。
本申请中,网卡通过图4(a)、图4(b)或图6所示的实施例中介绍的任务处理方法,对该P个报文中的每个报文进行任务处理。为了便于描述,本申请实施例仅以在先接收的第一报文,以及在后接收的第二报文为例对本申请提供的任务处理方法进行介绍。该P个报文中的其它报文的处理方法与第一报文以及第二报文的处理方法类似,本申请实施例中不做赘述。
本申请中,该P个报文均对应处理器中的一个线程。为了便于描述,该P个报文中的第Q报文对应的线程用第Q线程来表示,Q为不大于P的正整数。例如,第一报文对应第一线程,第二报文对应第二线程。
在本申请的一些应用场景中,某目标报文对应的目标线程处理完该目标报文后,网卡可以继续指定该目标线程对应新的报文。因此本申请的P个报文中,不同报文对应的线程可以相同也可以不同。即若Q分别取值为Q1以及Q2,则第Q1线程与第Q2线程可以为同一个线程,也可以为不同的线程,其中Q1、Q2为不大于P且互不相等的正整数。
本申请提供的任务处理方法的基本流程请参阅图4(a)。图1和图2中的网卡在工作时执行该方法。
401、获取待处理的第一报文。
本实施例以网卡对第一报文的处理为例进行描述。首先,网卡获取待处理的第一报文。第一报文可以是上行报文也可以是下行报文。第一报文可以由网卡的网络接口从以太网处获取,可也可以由网卡的主机接口从服务器处获取,此处不做限定。
402、确定用于处理第一报文的第一线程;
网卡从处理器的资源池中寻找空闲的第一线程分配给第一报文,第一线程负责对第一报文执行完整的任务处理流程。
可选的,网卡的处理器中可以包括多个CPU,其中一个CPU作为主CPU执行本步骤402的操作。或,网卡处理器资源池中包括多个线程,其中一个线程作为主线程执行本步骤402的操作。
403、获取任务的上下文信息。
网卡可以通过DMA模块从服务器处获取任务的上下文信息,并将上下文信息保存在网卡内存中。
本申请不限定步骤403与前面之间的先后关系,步骤403也可以位于步骤402甚至步骤401之前。在网卡内存中已经保存有任务处理的上下文信息的情况下,步骤403也可以省略。
404、通过第一线程对第一报文依次执行N个阶段的任务处理。
网卡执行完了步骤401~403后,即完成了任务流程的准备工作。之后处理器运行第一线程对第一报文依次执行任务的N个阶段的处理。具体的,处理器运行第一线程根据第j信息块以及第一报文的第j-1阶段的处理结果,对第一报文执行第j阶段的任务处理,得到第一报文的第j阶段的处理结果,其中j为不大于N的正整数。当j依次遍历了[1,N]中的所有整数后,第一线程就完成了对第一报文的任务处理,得到了第一报文的第N阶段的处理结果,也就是第一报文最终的任务处理结果。
特别指出的是,当j=1时,第一线程需要使用第一报文的第0阶段的处理结果,其中第0阶段可以理解为还未对第一报文进行处理,故第一报文的第0阶段的处理结果就是第一报文。
更为具体的,对于j=1,第一线程加载第一报文以及第一信息块到第一线程的DCache,并加载第一程序段到第一线程的ICache,然后根据第一报文以及第一信息块,执行第一程序段,以对第一报文进行第一阶段的任务处理,得到第一报文的第一阶段的处理结果暂存在DCache中。
对于j≥2,在得到第j-1阶段的处理结果后,第一线程加载第j信息块到第一线程的DCache,并加载第j程序段到第一线程的ICache,然后根据第一报文第j-1阶段的处理结果以及第j信息块,执行第j程序段,以对第一报文进行第j阶段的任务处理,得到第一报文的第j阶段的处理结果暂存在DCache中,然后若j<N,则将j加1并再次执行本段所描述的步骤。
其中,第一线程在执行第j阶段的任务处理时,可以直接使用第一线程的DCache中对第一报文的第j-1阶段的处理结果,无需从其它线程处拷贝。
网卡在完成了的对第一报文的任务处理后,可以将第一线程重新作为空闲的线程释放到资源池中,使得第一线程能够处理网卡后续接收到的报文。
网卡在完成了对第一报文的任务处理后,可以将第一报文的处理结果按照预定的转发路径,通过网络接口转发到以太网中,或通过主机接口转发给服务器。
将图4(a)所示的实施例与现有技术进行对比可以发现:现有技术中采用不同的线程执行不同阶段的任务处理,而本申请仅采用一个线程执行所有阶段的任务处理。由于本申请仅使用了一个线程,因此就不需要在多个线程之间相互拷贝任务的阶段性处理结果,减少了拷贝操作消耗的资源和时延,降低了任务处理开销。且由于本申请仅使用了一个线程,因此程序只需要提供一次函数功能集即可,不需要为每个程序段都提供完整的函数功能集,减小了程序的体量,节约了存储空间。因此,本申请提供的任务处理流程与现有技术相比,具有较好的性能。
上文在现有技术的介绍部分中提到,任务程序分为N个程序段,各程序段由彼此独立的线程运行,故各程序段均作为一个独立的可执行文件保存在网卡内存中。在对任务处理流程进行改进时,往往需要修改每个可执行文件。例如,假设任务流程原本分为3个阶段,则任务程序原本分为3个可执行文件保存在网卡内存中。若用户希望将任务流程细化为4个程序段以增大任务的吞吐量,则需要将原本的3个可执行文件重新划分为4个可执行文件,该操作涉及3个可执行文件的修改,工作量较大,灵活性较差,不利于任务程序的发展演进。
与现有技术不同的,本申请中由一个线程来执行完整的任务处理流程,故整个任务程序可以仅作为一个可执行文件保存在网卡内存的程序内存区中。由于任务程序仅为一个可执行文件,因此在对任务处理流程进行改进时只需要修改一个可执行文件即可,涉及的可执行文件数据较少,修改工作量小灵活性高,有利于任务程序的发展演进。
可选的,若第一线程的ICache空间足够,第一线程也可以一次性的将多个甚至所有程序段加载到ICache中,然后通过指针来逐阶段执行各程序段。
值得指出的是,现有技术使用不同的线程处理不同的任务阶段,使得多个报文可以按照pipeline方式并行处理,进而提高了任务的吞吐量和效率。相比之下,本申请使用一个线程处理所有的任务阶段,因此无法直接照搬现有的pipeline方式。为此,本申请在图4(a)所示实施例的基础上引入了一种新的pipeline方式,其原理请参阅图4(b):
网卡获取第一报文后,处理器分配第一线程对第一报文进行处理。若之后网卡又获取了待处理的第二报文,则处理器分配空闲的第二线程对第二报文进行处理。若之后网卡又获取了待处理的第三报文,则处理器分配空闲的第三线程进行处理,以此类推。单个线程具体的处理方法与图4(a)所示的实施例类似,此处不做赘述。其中,处理器通过第一线程执行第j阶段的任务处理时需要使用第j信息块,在此过程中可能会对第j信息块进行改写。为了避免发生数据读写冲突,应避免其它线程在此时访问第j信息块。因此,若第二线程对第二报文执行完第j-1阶段的任务处理时,第一线程还未对第一报文执行完第j阶段的任务处理,则处理器可以将第二线程暂时挂起,待第一线程执行完对第一报文的第j阶段的任务处理后,第二线程再加载第j信息块,并根据第j信息块以及第二报文的第j-1阶段的处理结果对第二报文执行第j阶段的任务处理。其余更多的线程也可以采用类似的方法调度,此处不做赘述。本申请通过这样的方法,将多个线程按照阶段错开调度,使得多个线程可以在不发生读写冲突的情况下并行处理多个报文,实现了pipeline机制,提高了任务的吞吐量和效率。
可选的,在第一线程执行第j阶段的任务处理时,网卡可以锁定第j信息块,以保证第j信息块无法被其它线程访问。具体的锁定方式可以为将第j信息块的标志位翻转,也可以为其它锁定方式,此处不做限定。在第一线程执行完对第一报文的第j阶段的任务处理后,网卡再解锁第j信息块。这样在采用pipeline方式多线程并行处理报文时,能够更安全的避免多个线程同时改写一个信息块所造成的访问冲突。举例来说:网卡在第一线程根据第j信息块对第一报文执行第j阶段的任务处理时,为第一线程锁定第j信息块。此时第二线程待对第二报文执行第j阶段的任务处理,但由于第j信息块已经被锁定,故第二线程获取不到第j信息块,网卡将第二线程暂时挂起。在第一线程执行完对第一报文的第j阶段的任务处理后,网卡解锁第j信息块。然后网卡再为第二线程加载第j信息块,并唤醒第二线程对第二报文执行第j阶段的任务处理。
可选的,当网卡解锁了为第一线程锁定的第j信息块后,若当前j<N,则网卡可以自动为第一线程锁定第j+1信息块。
本申请可以采用图2所示的网卡200来实现图4(a)与图4(b)所示的任务处理方法。其中,任务程序保存在网卡内存205的程序内存区中,上下文信息以及全局配置表保存在网卡内存205的数据内存区中,图4(a)与图4(b)中所描述的步骤则由处理器206来执行。网卡的具体运行方式可以参考图4(a)与图4(b)所示的方法实施例的相关描述,此处不做赘述。
图4(a)与图4(b)所示的任务处理方法主要由网卡中的处理器采用软件层面的方法来执行。由于处理器的可编程性好,因此使用处理器来处理任务具有很高的灵活性。但是处理器的价格高、能耗大,因此其达到的性能与成本相比并不尽如人意。相比之下,硬件电路往往速度快、能耗小、价格低,性能高,因此具有比处理器更高的性价比。
为此,本申请对现有的网卡进行了改进,以结合软件与硬件的优点,在保留网卡的灵活性的同时提升网卡的性能。改进后的网卡500的结构请参阅图5(a),与现有技术相比,本申请提供的网卡除了包括现有的主机接口501和网络接口502等任务接口、网卡内存505以及处理器506之外,还新增了调度器(英文:scheduler)508。主机接口501、网络接口502、网卡内存505的功能与现有的网卡基本相同,具体可以参考图2所示的网卡的描述。下面主要介绍处理器506与调度器508。
本申请在网卡中设置了调度器508。调度器508由硬件电路搭建而成,用于协调加速器507、处理器506以及网卡的其它模块之间的交互配合。具体的:调度器508用于在主机接口501或网络接口502等任务接口接收到第一报文后,确定用于处理第一报文的第一线程,并为第一线程加载第一报文,使得处理器506通过第一线程对第一报文依次执行N个阶段的任务处理。
可选的,调度器508还用于在处理器506运行第一线程对第一报文执行第j阶段的任务处理器之前,为第一线程加载第j信息块。
可选的,调度器508还用于:在任务接口接收到第二报文后,确定用于处理第二报文的第二线程,并为第二线程加载第二报文。在处理器运行第二线程对第二报文执行第j阶段的任务处理器之前,为第二线程加载第j信息块。
可选的,所述调度器508待第一线程执行完对第一报文第j阶段的任务处理后,再为第二线程加载第j信息块。
可选的,调度器508在处理器运行第一线程来对第一报文执行第j阶段的任务处理时,为第一线程锁定第j信息块,使得第j信息块无法被除了第一线程之外的其它线程访问。在第一线程执行完对第一报文的第j阶段的任务处理后,调度器508解锁第j信息块,使得第j信息块可以被任意的线程访问。
可选的,调度器508在为第一线程解锁第j信息块后,若当前j<N,则可以自动的为第一线程锁定第j+1信息块,无需等待第一线程下发锁定第j+1信息块的指示。
可选的,调度器508在处理器通过第一线程执行完了第一报文的第j阶段的任务处理后,可以将第一线程暂时挂起,并在调度器508为第一线程加载了第j+1信息块后,再唤醒第一线程。
可选的,网卡内存505中还包括全局配置表,用于记录N个信息块的地址信息。调度器508在为第一线程加载第j信息块时,具体根据该全局配置表中第j信息块的地址信息,来为第一线程加载第j信息块。
可选的,任务处理的程序指令作为一个完整的可执行文件保存在网卡内存505中,该可执行文件包括N个程序段,其中第i程序段中包括用于执行第i阶段的任务处理的程序指令。调度器508在处理器通过第一线程对第一报文执行第j阶段的任务处理之前,还用于为第一线程加载第j程序段,并调整第一线程的指针指向第j程序段,使得第一线程能够根据执行第j程序段。
本申请中处理器506依然包括多个线程构成的资源池,具体可以参考图2所示的实施例的相关介绍,此处不做赘述。处理器506主要用于运行第一线程对第一报文依次执行N个阶段的业务处理,具体的,处理器506运行第一线程循环执行如下步骤,使得j遍历[1,N]中的整数,最终得到第一报文的第N阶段的任务处理结果:根据第j信息块以及第一报文的第j-1阶段的处理结果,对第一报文执行第j阶段的任务处理,得到第一报文第j阶段的处理结果。其中,第一报文的第0阶段的处理结果为第一报文。
可选的,若任务接口接收了第二报文,则处理器506还用于循环执行如下步骤,使得j遍历[1,N]中的整数,最终得到第二报文的第N阶段的任务处理结果:根据第j信息块以及第二报文的第j-1阶段的处理结果,对第二报文执行第j阶段的任务处理,得到第二报文第j阶段的处理结果。其中,第二报文的第0阶段的处理结果为第二报文。
可选的,处理器506可以待通过第一线程执行完对第一报文的第j阶段的任务处理后,再通过第二线程执行对第二报文的任务处理。
处理器在对报文进行任务处理时,一般需要先进行多种加速操作。举例来说,处理器需要预先对报文进行数据完整性(英文:data integrity field,缩写:DIF)检查来确保报文是否完整,具体包括CRC、IP checksum等。CRC、checksum等DIF校验都可以视为报文的加速操作。此外,packet parse、packet edit、查表(即查找报文匹配表项)等操作也可以视为报文的加速操作。现有技术中这些加速操作是由处理器自行完成的,一般需要根据任务需要的加速功能在处理器的CPU上搭建加速引擎,得到定制的CPU。定制得到的CPU造价较高,且一旦搭建好后便难以改动其硬件结构。
但是与复杂的任务处理操作不同,加速操作往往逻辑简单、重复度高,功能单一,通过简单的硬件电路就能够实现。因此可选的,本申请在网卡中设置了独立的加速器507,将报文的加速操作处理集中到加速器507来执行,请参阅图5(b)。加速器507是纯硬件电路,具体可以是将多种加速功能集成为一体的电路,也可以是多个加速单元电路的集合。例如,加速器507中可以包括如下加速单元中的一项或多项:用于进行CRC校验的CRC单元5071、用于进行checksum校验的checksum单元5072、数据包解析器(英文:packet parser,简称:parser)5073、数据包编辑器(英文:packet editor,缩写:PE)5074、用于进行查表操作的查表单元5075。加速器507中还可以包括其它的加速单元,也可以包括上述加速单元中几个单元的组合电路,此处不做限定。加速器507在任务接口接收到第一报文后,对第一报文进行加速操作,得到加速后的第一报文。上文中提到的调度器508为第一线程加载第一报文,具体可以是为第一线程加载该加速后的第一报文;上文中提到的第一报文的第0阶段的处理结果,具体可以是该加速后的第一报文。
本申请中,加速器507负责处理报文的一种或多种加速处理,减少了处理器506执行的加速处理的种类。在加速器507负责报文的全部加速处理的情况下,处理器506甚至不需要执行任何加速操作。因此,本申请中的处理器506可以采用普及通用的CPU,无需特地定制具有多种加速引擎的CPU,能够进一步的降低网卡成本。
此外,本申请提供的网卡还可以包括可选模块DMA模块503,DMA模块503与现阶段的DMA模块203基本相同,此处不做赘述。本申请提供的网卡还可以包括上下文管理模块、管理处理器、DFX模块、队列管理模块、PPL、Timer等模块中的一项或多项,具体可以参考图2所示的实施例中的相关描述,此处不做赘述。
基于图5所示的网卡结构,本申请又提供了一种需要软件硬件相互协调的任务处理方法,其流程请参阅图6,包括:
601、获取待处理的第一报文。
本实施例以网卡对第一报文的处理为例进行描述。首先,网卡获取待处理的第一报文。第一报文可以是上行报文也可以是下行报文。第一报文可以由网卡的网络接口从以太网处获取,可也可以由网卡的主机接口从服务器处获取,此处不做限定。
602、加速器对第一报文进行加速处理,并将加速后的第一报文发送给调度器;
本实施例以网卡对第一报文的处理为例进行描述。首先,加速器对第一报文进行加速处理。加速处理包括CRC校验、checksum校验、数据包编辑、数据包解析、查表等加速操作中的一项或多项。
第一报文经过加速处理后变为元数据(metadata)的形式,加速器将metadata形式的第一报文发送给调度器。
603、调度器确定用于处理第一报文的第一线程,并为第一线程加载加速后的第一报文;
与图4所示的实施例不同的,本实施例中调度资源池中的各个线程由调度器来执行,而不再由主CPU或者主线程执行。故本步骤中,调度器从处理器的资源池中寻找空闲的第一线程分配给第一报文。
调度器确定了第一线程后,将metadata形式的第一报文加载到第一线程的DCache中。
604、DMA模块获取任务的上下文信息保存在网卡内存中;
DMA模块从服务器处获取任务的上下文信息,并将上下文信息保存在网卡内存中。
本申请不限定步骤601至步骤604的先后顺序,步骤604可以在步骤601至603中任一项之前,步骤602与603的顺序也可以颠倒,只要步骤602与603在步骤601后即可。
与实施例4类似的,本实施例中任务处理也分为N个阶段,任务程序也分为第一程序段、第二程序段……第N程序段,上下文信息也分为第一信息块、第二信息块……第N信息块,具体的划分方法可参阅实施例4中的描述,此处不做赘述。信息块的划分记录在如表1所示的全局配置表中,并保存在网卡内存的数据内存区里。待执行第i阶段的任务处理时,调度器根据该全局配置表访问对应的第i信息块。
网卡执行完了步骤601至604后,即完成了任务流程的准备工作,之后网卡从j=1开始,循环执行步骤605和606,使得第一线程对第一报文依次执行任务的N个阶段的处理:
605、调度器为第一线程加载第j程序段以及第j信息块。
调度器将第j信息块从网卡内存加载到第一线程的DCache中,并将第j程序段从网卡内存加载到第一线程的ICache中。
调度器还可以修改第一线程的指针指向第j程序段,然后唤醒第一线程,使得第一线程能够执行第j程序段。
606、处理器通过第一线程,根据第j信息块以及第一报文的第j-1阶段的处理结果,对第一报文执行第j阶段的任务处理,得到第一报文的第j阶段的处理结果。
处理器通过第一线程,根据第j信息块以及第一报文的第j-1阶段的处理结果执行第j程序段,以对第一报文进行第j阶段的任务处理,得到第一报文的第j阶段的处理结果暂存到第一线程的DCache。其中,第一报文的第j-1阶段的处理结果也由第一线程处理获得,故无需从其它线程处拷贝。
特别指出的是,当j=1时,第一报文的第0阶段的处理结果就是第一报文。
若执行完步骤606后j<N,则将j加1并再次执行步骤605。
当对j=1,2,……N执行了步骤605与606后,网卡就完成了对第一报文的任务处理,对第一报文的第N阶段的任务处理结果,就是第一报文最终的任务处理结果。
在完成了的对第一报文的任务处理后,调度器可以将第一线程重新作为空闲的线程释放到资源池中。
网卡在完成了对第一报文的任务处理后,可以将第一报文按照预定的转发路径,通过网络接口转发到以太网中,或通过主机接口转发给服务器。
本实施例与图4(a)所示的实施例类似的,通过采用一个线程执行所有阶段的任务处理,降低了任务处理开销,减小了程序的体量,并提高了程序的灵活性,进而相对于现有技术而言能够全面提高了网卡进行任务处理的性能。此外,本实施例将逻辑复杂、计算开销大、有较高演进要求的任务处理操作仍交由处理器的线程执行,但是将逻辑简单、计算开销小、重复性高的加速操作交由硬件的加速器来执行,这样就兼顾了软件的灵活性与硬件的高性能的优点,提高了网卡的任务处理性能。
其中,步骤604为可选步骤。在网卡内存中已经保存了上下文信息或网卡中未设置DMA模块等情况下,步骤604也可以省略。
其中,步骤602为可选步骤,在网卡中未设置加速器或报文的加速操作由处理器来执行等情况下,可以省略步骤602,由处理器运行线程来执行报文的加速操作。
可选的,调度器在加载第j程序段以及第j信息块时,可以将第一线程暂时挂起(英文:suspend),被挂起的第一线程会停止任务处理操作,能够节约功耗。待第j信息块加载完后,调度器再将第一线程唤醒继续执行任务处理操作。
可选的,在调度器加载第j程序段以及第j信息块时,第一线程也可以先执行第j阶段的一些不需要使用上下文的操作,以节约任务处理时间。
可选的,若第一线程的ICache空间足够,第一线程也可以一次性的将多个甚至所有程序段加载到ICache中,然后通过指针来逐阶段执行各程序段。
可选的,若在任务处理流程中仍需要进行加速操作,如需要进行内部查表等操作,则调度器再次调度查表单元等加速器进行加速操作。
图6所示的实施例仅从第一报文的角度介绍了网卡的任务处理流程。若当前还有第二报文、第三报文或更多报文待处理,则网卡按照图6所示的方法,通过处理器分配第二线程、第三线程或其它线程进行处理,此处不做赘述。网卡还可以采用图4(b)所示的pipeline方式对多封报文进行并行处理,即:若处理器通过第二线程执行完第j-1阶段时,第一线程还未执行完第j阶段,则调度器暂时挂起第二线程,待第一线程执行完第j阶段后,调度器再将第二线程唤醒,并为第二线程加载第j信息块执行第j阶段。调度器对其余更多的线程也可以采用类似的方法调度,此处不做赘述。这样就能够将多个线程按照阶段错开调度,使得多个线程可以在不发生读写冲突的情况下并行处理多个报文,进而提高了任务的吞吐量和效率。
可选的,图4(b)所示的实施例中提到锁定与解锁信息块的操作,也可以由调度器来完成。例如,在第一线程执行第j阶段时,调度器锁定第j信息块,以保证第j信息块无法被其它线程访问。若此时第二线程待执行第j阶段的任务处理,则由于第二线程无法获取第j信息块,调度器可以将第二线程暂时挂起。第一线程执行完第j阶段后,向调度器发送第一指示信息,以告知调度器当前阶段的任务处理操作执行完成。调度器根据第一指示信息解锁第j信息块,并为第二线程加载第j信息块,然后唤醒第二线程执行第j阶段的任务处理。这样即使采用pipeline方式并行处理报文时,也能够避免多个线程同时改写一个信息块所造成的访问冲突。又可选的,由于任务各阶段是顺序执行的,因此调度器在解锁了为第一线程锁定的第j信息块后,可以主动的为第一线程锁定第j+1信息块,不必等待第一线程下发第二指示信息告知锁定第j+1信息块。这样能够减少线程与调度器之间的指令交互,进一步的提升网卡的性能。
值得指出的是,任务处理的某些阶段也有可能为空操作,若跳过该空操作阶段,则应同时跳过对空操作阶段对应的信息块的锁定、加载和解锁操作。但是本实施例中,各阶段的信息块的位置是由调度器顺序查找全局配置表获得的。若跳过某些信息块的锁定、加载和解锁操作,需要调度器能够跳跃地查找全局配置表,这样就对调度器的智能性有较高的要求。而调度器是由纯硬件电路搭建的,提升调度器的智能性必然导致调度器的电路设计的较为复杂,进而大幅度增高硬件的功耗、成本和电路面积。
为了解决上述问题,在本申请的一些实施例中,处理器的线程在空操作阶段可以不进行任务处理操作,但仍向调度器发送指示信息指示当前阶段的任务处理操作执行完成。调度器则按照全局配置表的记录,顺序的处理各阶段的信息块即可。以第j阶段为空操作为例:在第一线程执行完第j-1阶段的任务处理后,调度器解锁第j-1信息块,并主动为第一线程锁定和加载第j信息块。第一线程确定第j阶段为空操作,于是不执行任务处理,但仍然向调度器发送指示信息。调度器根据该指示信息,解锁第j信息块,并主动为第一线程锁定和加载第j+1信息块。通过这样的方法,使得调度器可以根据全局配置表,按照从第1阶段到第N阶段的顺序,依次为线程锁定、加载、解锁每个阶段的信息块,而不必跳过空操作阶段的信息块。这样就降低了对调度器智能性的需求,能够简化硬件成本。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,模块和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
本申请所述的“第一”、“第二”等描述,仅用于区分不同的技术特征,并不用于对技术特征进行进一步的限定。举例来说,本申请中的“第一线程”,在实际应用中也可以作为“第二线程”。本申请中的“第一报文”,在实际应用中也可以作为“第二报文”。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统和方法,可以通过其它的方式实现。例如,以上所描述的系统实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,模块或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用程序功能单元的形式实现。
所述集成的单元如果以程序功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以程序产品的形式体现出来,该计算机程序产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
Claims (20)
1.一种任务处理方法,用于网卡对网络中的报文执行有状态任务处理,其特征在于,所述任务处理按照执行顺序分为N个阶段,所述网卡的处理器运行多个线程,所述N为正整数,所述方法包括:
获取待处理的P个报文,所述P为正整数;
分别确定所述P个报文中每个报文对应的线程,并将所述P个报文加载到对应的线程,其中,每个报文对应一个线程;
以流水线pipeline机制通过所述每个报文对应的线程对所述每个报文依次执行所述N个阶段的任务处理,得到所述每个报文的第N阶段的任务处理结果;其中,所述每个报文对应的线程按照阶段错开调度。
2.根据权利要求1所述的任务处理方法,其特征在于,所述网卡的网卡内存中包括所述任务处理的上下文信息,所述上下文信息包括N个信息块,其中第i信息块包括执行第i阶段的任务处理所需要使用的上下文信息;
所述P个报文中的第Q报文对应第Q线程,所述Q为不大于所述P的任意正整数;
在对所述第Q报文执行第j阶段的任务处理时,为所述第Q线程加载第j信息块,通过所述第Q线程,根据所述第j信息块以及所述第Q报文的第j-1阶段的处理结果,对所述第Q报文执行第j阶段的任务处理,得到所述第Q报文的第j阶段的处理结果,1≤j≤N,其中,所述第Q报文的第0阶段的处理结果为所述第Q报文。
3.根据权利要求2所述的任务处理方法,其特征在于,所述P个报文中包括第一报文以及第二报文,所述第一报文对应第一线程,所述第二报文对应第二线程;
所述方法还包括:待所述第一线程执行完对所述第一报文的第j阶段的任务处理后,再为所述第二线程加载所述第j信息块。
4.根据权利要求2所述的任务处理方法,其特征在于,所述方法还包括:
在通过所述第Q线程对所述第Q报文执行第j阶段的任务处理时,为所述第Q线程锁定所述第j信息块;
在通过所述第Q线程执行完对所述第Q报文的第j阶段的任务处理后,解锁所述第j信息块。
5.根据权利要求4所述的任务处理方法,其特征在于,所述方法在所述解锁所述第j信息块后还包括:
若当前j<N,则为所述第Q线程锁定第j+1信息块。
6.根据权利要求5所述的任务处理方法,其特征在于,所述方法还包括:
在通过所述第Q线程执行完对所述第Q报文的第j阶段的任务处理后,将所述第Q线程挂起,并在为所述第Q线程加载了所述第j+1信息块后唤醒所述第Q线程。
7.根据权利要求2所述的任务处理方法,其特征在于,所述方法在所述获取待处理的P个报文之后还包括:对所述P个报文进行加速处理,得到加速后的P个报文;
所述确定所述P个报文中每个报文对应的线程,并将所述P个报文发送给对应的线程包括:确定所述P个报文中每个报文对应的线程,并将所述加速后的P个报文分别发送给所述P个报文对应的线程。
8.根据权利要求2至7中任一项所述的任务处理方法,其特征在于,所述网卡内存中还包括全局配置表,所述全局配置表用于记录所述N个信息块的地址信息;
所述为所述第Q线程加载第j信息块包括:根据所述全局配置表中第j信息块的地址信息,为所述第Q线程加载所述第j信息块。
9.根据权利要求8所述的任务处理方法,其特征在于,所述方法还包括:
若所述任务处理由所述N个阶段更新为M个新阶段,则接收修改指令,所述修改指令用于将所述全局配置表中记录的所述N个信息块的地址信息修改为M个新信息块的地址信息,所述M个新信息块中,第k新信息块包括执行第k新阶段的任务处理所需要使用的上下文信息,1≤k≤M。
10.根据权利要求2至7中任一项所述的任务处理方法,其特征在于,所述网卡内存中还保存有所述任务处理的可执行文件,所述可执行文件包括N个程序段,其中第i程序段包括用于执行所述第i阶段的任务处理的程序指令;
所述方法还包括:在通过所述第Q线程对所述第Q报文执行第j阶段的任务处理之前,为所述第Q线程加载第j程序段,并调整所述第Q线程的指针指向所述第j程序段;
所述根据所述第j信息块以及所述第Q报文的第j-1阶段的处理结果,对所述第Q报文执行第j阶段的任务处理包括:根据所述第j信息块以及所述第Q报文的第j-1阶段的处理结果,执行所述第j程序段,以对所述第Q报文进行第j阶段的任务处理。
11.一种网卡,用于对网络中的报文执行有状态任务处理,其特征在于,所述任务处理按照执行顺序分为N个阶段,所述网卡包括:处理器、网卡内存、调度器、任务接口和总线,所述处理器运行多个线程,所述N为正整数;
所述任务接口,用于获取待处理的P个报文,所述P为正整数;
所述调度器,分别确定所述P个报文中每个报文对应的线程,并将所述P个报文发送给对应的线程,其中,每个报文对应一个线程;
所述处理器,用于以流水线pipeline机制通过所述每个报文对应的线程对所述每个报文依次执行所述N个阶段的任务处理,得到所述每个报文的第N阶段的任务处理结果;其中,所述每个报文对应的线程按照阶段错开调度。
12.根据权利要求11所述的网卡,其特征在于,所述网卡内存包括所述任务处理的上下文信息,所述上下文信息包括N个信息块,其中第i信息块包括执行第i阶段的任务处理所需要使用的上下文信息;
所述P个报文中的第Q报文对应第Q线程,所述Q为不大于所述P的任意正整数:
所述调度器,还用于在所述处理器通过所述第Q线程对所述第Q报文执行第j阶段的任务处理之前,为所述第Q线程加载第j信息块;
所述处理器具体用于:在对所述第Q报文执行第j阶段的任务处理时,通过所述第Q线程,根据所述第j信息块以及所述第Q报文的第j-1阶段的处理结果,对所述第Q报文执行第j阶段的任务处理,得到所述第Q报文的第j阶段的处理结果,1≤j≤N,其中,所述第Q报文的第0阶段的处理结果为所述第Q报文。
13.根据权利要求12所述的网卡,其特征在于,所述P个报文中包括第一报文以及第二报文,所述第一报文对应第一线程,所述第二报文对应第二线程;
所述调度器具体用于:待所述第一线程执行完对所述第一报文的第j阶段的任务处理后,再为所述第二线程加载所述第j信息块。
14.根据权利要求12所述的网卡,其特征在于,所述调度器还用于:
在所述处理器通过所述第Q线程对所述第Q报文执行第j阶段的任务处理时,为所述第Q线程锁定所述第j信息块;
在所述处理器通过所述第Q线程执行完对所述第Q报文的第j阶段的任务处理后,解锁所述第j信息块。
15.根据权利要求14所述的网卡,其特征在于,所述调度器还用于:
在所述解锁所述第j信息块后,若当前j<N,则为所述第Q线程锁定第j+1信息块。
16.根据权利要求15所述的网卡,其特征在于,所述调度器还用于:
在所述处理器通过所述第Q线程执行完对所述第Q报文的第j阶段的任务处理后,将所述第Q线程挂起,并在为所述第Q线程加载了所述第j+1信息块后唤醒所述第Q线程。
17.根据权利要求12所述的网卡,其特征在于,所述网卡还包括加速器,用于在所述任务接口接收待处理的P个报文之后,对所述P个报文进行加速处理,得到加速后的所述P个报文;
所述调度器具体用于:确定所述第Q报文对应所述第Q线程,并为所述第Q线程加载加速后的第Q报文。
18.根据权利要求12至17中任一项所述的网卡,其特征在于,所述网卡内存中还包括全局配置表,所述全局配置表用于记录所述N个信息块的地址信息;
所述调度器具体用于:根据所述全局配置表中第j信息块的地址信息,为所述第Q线程加载所述第j信息块。
19.根据权利要求18所述的网卡,其特征在于,所述任务接口还用于:
若所述任务处理由所述N个阶段更新为M个新阶段,则接收修改指令,所述修改指令用于将所述全局配置表中记录的所述N个信息块的地址信息修改为M个新信息块的地址信息,所述M个新信息块中,第k新信息块包括执行第k新阶段的任务处理所需要使用的上下文信息,1≤k≤M。
20.根据权利要求12至17中任一项所述的网卡,其特征在于,所述网卡内存中还保存有所述任务处理的可执行文件,所述可执行文件包括N个程序段,其中第i程序段包括用于执行所述第i阶段的任务处理的程序指令;
所述调度器还用于:在所述处理器通过所述第Q线程对所述第Q报文执行第j阶段的任务处理前,为所述第Q线程加载第j程序段,并调整所述第Q线程的指针指向所述第j程序段;
所述处理器具体用于:通过所述第Q线程,根据所述第j信息块以及所述第Q报文的第j-1阶段的处理结果,执行所述第j程序段,以对所述第Q报文进行第j阶段的任务处理。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110713436.5A CN113504985B (zh) | 2016-07-29 | 2016-07-29 | 一种任务处理方法以及网络设备 |
CN202110711393.7A CN113504984A (zh) | 2016-07-29 | 2016-07-29 | 一种任务处理方法以及网络设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2016/092316 WO2018018611A1 (zh) | 2016-07-29 | 2016-07-29 | 一种任务处理方法以及网卡 |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110711393.7A Division CN113504984A (zh) | 2016-07-29 | 2016-07-29 | 一种任务处理方法以及网络设备 |
CN202110713436.5A Division CN113504985B (zh) | 2016-07-29 | 2016-07-29 | 一种任务处理方法以及网络设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107077390A CN107077390A (zh) | 2017-08-18 |
CN107077390B true CN107077390B (zh) | 2021-06-29 |
Family
ID=59624647
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201680002876.7A Active CN107077390B (zh) | 2016-07-29 | 2016-07-29 | 一种任务处理方法以及网卡 |
CN202110711393.7A Pending CN113504984A (zh) | 2016-07-29 | 2016-07-29 | 一种任务处理方法以及网络设备 |
CN202110713436.5A Active CN113504985B (zh) | 2016-07-29 | 2016-07-29 | 一种任务处理方法以及网络设备 |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110711393.7A Pending CN113504984A (zh) | 2016-07-29 | 2016-07-29 | 一种任务处理方法以及网络设备 |
CN202110713436.5A Active CN113504985B (zh) | 2016-07-29 | 2016-07-29 | 一种任务处理方法以及网络设备 |
Country Status (2)
Country | Link |
---|---|
CN (3) | CN107077390B (zh) |
WO (1) | WO2018018611A1 (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107818016A (zh) * | 2017-11-22 | 2018-03-20 | 苏州麦迪斯顿医疗科技股份有限公司 | 服务器应用程序设计方法、请求事件处理方法及装置 |
CN109831394B (zh) * | 2017-11-23 | 2021-07-09 | 华为技术有限公司 | 数据处理方法、终端以及计算机存储介质 |
US10705883B2 (en) * | 2018-06-19 | 2020-07-07 | Microsoft Technology Licensing, Llc | Dynamic hybrid computing environment |
CN110262884B (zh) * | 2019-06-20 | 2023-03-24 | 山东省计算中心(国家超级计算济南中心) | 一种基于申威众核处理器的核组内多程序多数据流分区并行的运行方法 |
CN111031011B (zh) * | 2019-11-26 | 2020-12-25 | 中科驭数(北京)科技有限公司 | Tcp/ip加速器的交互方法和装置 |
WO2021128089A1 (zh) * | 2019-12-25 | 2021-07-01 | 华为技术有限公司 | 转发设备、网卡及报文转发方法 |
CN111245794B (zh) * | 2019-12-31 | 2021-01-22 | 中科驭数(北京)科技有限公司 | 数据传输方法和装置 |
CN113612837B (zh) * | 2021-07-30 | 2023-08-08 | 杭州朗和科技有限公司 | 数据处理方法、装置、介质和计算设备 |
CN113590296A (zh) * | 2021-08-03 | 2021-11-02 | 中国银行股份有限公司 | 高并发全局网关实现方法及装置 |
CN113821174B (zh) * | 2021-09-26 | 2024-03-22 | 迈普通信技术股份有限公司 | 存储处理方法、装置、网卡设备及存储介质 |
CN115473861B (zh) * | 2022-08-18 | 2023-11-03 | 珠海高凌信息科技股份有限公司 | 基于通信与计算分离的高性能处理系统和方法、存储介质 |
CN118277132A (zh) * | 2024-06-03 | 2024-07-02 | 之江实验室 | 一种图形处理器远程调用的双线程池执行方法和系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103019806A (zh) * | 2011-09-22 | 2013-04-03 | 北京新媒传信科技有限公司 | 一种异步任务处理方法和装置 |
CN105075204A (zh) * | 2013-03-12 | 2015-11-18 | 高通股份有限公司 | 可配置的多核网络处理器 |
CN105700937A (zh) * | 2016-01-04 | 2016-06-22 | 北京百度网讯科技有限公司 | 多线程任务处理方法和装置 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7248585B2 (en) * | 2001-10-22 | 2007-07-24 | Sun Microsystems, Inc. | Method and apparatus for a packet classifier |
CN101436989B (zh) * | 2008-12-26 | 2010-10-27 | 福建星网锐捷网络有限公司 | 一种转发报文的方法及装置 |
CN101540727B (zh) * | 2009-05-05 | 2012-05-09 | 曙光信息产业(北京)有限公司 | 一种ip报文的硬件分流方法 |
CN101739242B (zh) * | 2009-11-27 | 2013-07-31 | 深圳中微电科技有限公司 | 一种流数据处理方法及流处理器 |
CN101968748B (zh) * | 2010-09-17 | 2014-04-02 | 北京星网锐捷网络技术有限公司 | 多线程数据调度方法、装置及网络设备 |
CN101964749A (zh) * | 2010-09-21 | 2011-02-02 | 北京网康科技有限公司 | 一种基于多核构架的报文转发方法及系统 |
WO2012106905A1 (zh) * | 2011-07-20 | 2012-08-16 | 华为技术有限公司 | 报文处理方法及装置 |
CN102331923B (zh) * | 2011-10-13 | 2015-04-22 | 西安电子科技大学 | 一种基于多核多线程处理器的功能宏流水线实现方法 |
US20130283280A1 (en) * | 2012-04-20 | 2013-10-24 | Qualcomm Incorporated | Method to reduce multi-threaded processor power consumption |
CN102710497A (zh) * | 2012-04-24 | 2012-10-03 | 汉柏科技有限公司 | 多核多线程网络设备的报文处理方法及系统 |
CN102752198B (zh) * | 2012-06-21 | 2014-10-29 | 北京星网锐捷网络技术有限公司 | 多核报文转发方法、多核处理器及网络设备 |
US9588782B2 (en) * | 2013-03-18 | 2017-03-07 | Tencent Technology (Shenzhen) Company Limited | Method and device for processing a window task |
-
2016
- 2016-07-29 CN CN201680002876.7A patent/CN107077390B/zh active Active
- 2016-07-29 CN CN202110711393.7A patent/CN113504984A/zh active Pending
- 2016-07-29 CN CN202110713436.5A patent/CN113504985B/zh active Active
- 2016-07-29 WO PCT/CN2016/092316 patent/WO2018018611A1/zh active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103019806A (zh) * | 2011-09-22 | 2013-04-03 | 北京新媒传信科技有限公司 | 一种异步任务处理方法和装置 |
CN105075204A (zh) * | 2013-03-12 | 2015-11-18 | 高通股份有限公司 | 可配置的多核网络处理器 |
CN105700937A (zh) * | 2016-01-04 | 2016-06-22 | 北京百度网讯科技有限公司 | 多线程任务处理方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN113504985B (zh) | 2022-10-11 |
WO2018018611A1 (zh) | 2018-02-01 |
CN107077390A (zh) | 2017-08-18 |
CN113504984A (zh) | 2021-10-15 |
CN113504985A (zh) | 2021-10-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107077390B (zh) | 一种任务处理方法以及网卡 | |
US10733019B2 (en) | Apparatus and method for data processing | |
US8713573B2 (en) | Synchronization scheduling apparatus and method in real-time multi-core system | |
US7373640B1 (en) | Technique for dynamically restricting thread concurrency without rewriting thread code | |
US8046758B2 (en) | Adaptive spin-then-block mutual exclusion in multi-threaded processing | |
US8924977B2 (en) | Sequential cooperation between map and reduce phases to improve data locality | |
US7370326B2 (en) | Prerequisite-based scheduler | |
US9858115B2 (en) | Task scheduling method for dispatching tasks based on computing power of different processor cores in heterogeneous multi-core processor system and related non-transitory computer readable medium | |
US7089340B2 (en) | Hardware management of java threads utilizing a thread processor to manage a plurality of active threads with synchronization primitives | |
US10402223B1 (en) | Scheduling hardware resources for offloading functions in a heterogeneous computing system | |
US8661458B2 (en) | Multiprocessor system, and method for shared use of devices among operating systems of multiprocessor system | |
US20150121387A1 (en) | Task scheduling method for dispatching tasks based on computing power of different processor cores in heterogeneous multi-core system and related non-transitory computer readable medium | |
JP2006515690A (ja) | 複数のプロセッサを有するデータ処理システムと、複数のプロセッサを有するデータ処理システムのためのタスクスケジューラと、タスクスケジューリングの対応する方法 | |
US20120297216A1 (en) | Dynamically selecting active polling or timed waits | |
WO2007020739A1 (ja) | スケジューリング方法およびスケジューリング装置 | |
CN104094235A (zh) | 多线程计算 | |
CN111459622B (zh) | 调度虚拟cpu的方法、装置、计算机设备和存储介质 | |
US10095627B2 (en) | Method and system for efficient communication and command system for deferred operation | |
EP1700203B1 (en) | Behavioral model based multi-threaded architecture | |
US9229716B2 (en) | Time-based task priority boost management using boost register values | |
CN116048756A (zh) | 一种队列调度方法、装置及相关设备 | |
JP2022079764A (ja) | 同期制御システムおよび同期制御方法 | |
US11860785B2 (en) | Method and system for efficient communication and command system for deferred operation | |
CN114880101B (zh) | 一种ai处理器、电子部件及电子设备 | |
US11892972B2 (en) | Synchronization mechanisms for a multi-core processor using wait commands having either a blocking or a non-blocking state |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |