[发明专利]一种队列调度方法及计算系统

摘要

本申请提供一种队列调度方法及计算系统。该方法应用于基于SR‑IOV的计算系统，计算系统包括通用处理器以及专用硬件芯片。通用处理器用于运行一个或多个虚拟机。专用硬件芯片用于基于SR‑IOV协议实现PF以及一个或多个VF。每个虚拟机与至少一个VF对应。专用硬件芯片包括第一队列空闲链表，第一队列空闲链表包括多个按链表结构进行连接的空闲的第一队列，第一队列为位于专用硬件芯片中的队列。该方法包括：从第一队列空闲链表中分配一个或多个第一队列分别给与虚拟机对应的一个或多个VF，分配给每个VF的第一队列的数量与每个VF对应的虚拟机中的程序需要用到的第二队列的数量一致；获取虚拟机中的第二队列中的数据，将第二队列中的数据存放到第一队列中进行处理。

主权项

1.一种队列调度方法，应用于基于单根输入输出虚拟化SR-IOV的计算系统，所述计算系统包括通用处理器以及专用硬件芯片，所述通用处理器用于运行一个或多个虚拟机，所述专用硬件芯片用于基于SR-IOV协议实现物理功能PF以及一个或多个虚拟功能VF，每个所述虚拟机与一个或多个VF对应，其特征在于：所述专用硬件芯片包括第一队列空闲链表，所述第一队列空闲链表包括多个按链表结构进行连接的空闲的第一队列，其中，所述第一队列为位于所述专用硬件芯片中的队列；所述方法由所述专用硬件芯片内的一个或多个功能模块执行，包括：从所述第一队列空闲链表中分配一个或多个第一队列分别给与虚拟机对应的一个或多个VF，其中，分配给每个VF的所述第一队列的数量与每个VF对应的虚拟机中的程序需要用到的第二队列的数量一致，且分配给每个VF的所述第一队列的数量随着所述第二队列的数量的变化而进行同样的变化；获取所述虚拟机中的所述第二队列中的数据，将所述第二队列中的数据存放到所述第一队列中进行处理；其中，单个VF支持一个或多个优先级PRI，所述处理为调度处理，所述调度处理包括：获得需要调度的第一VF和第一PRI的组合；在表Y中确定出与所述第一VF和所述第一PRI的组合对应的队列链的首队列在表X中的第一地址；其中，所述表X存储有个数为所有队列数的第一表项，所述第一表项包括每个VF和每个PRI的组合对应的队列的队列号；所述表Y存储有多个第二表项，每个所述第二表项包括所述每个VF和所述每个PRI的组合，以及所述每个VF和所述每个PRI的组合对应的队列的首队列在表X中的地址；所述第二表项的个数为VF的个数乘以单个VF支持的最大PRI个数的值；获取上次调度的终止队列的队列序号；所述队列序号表征所述终止队列在所述第一VF和所述第一PRI的组合对应的队列中的排序；根据所述第一地址和所述队列序号在所述表X中确定出针对所述第一VF和所述第一PRI的组合的本次调度的起始队列。