Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Queue scheduling method and computing system

A computing system and queue scheduling technology, applied in the field of communication, can solve problems such as the inflexibility of the allocation method of the equal division method

Active Publication Date: 2014-10-29
HUAWEI TECH CO LTD
View PDF1 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] This application provides a queue scheduling method and a computing system to solve the technical problem that the configuration queue method of the equal division method in the prior art is not flexible enough

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Queue scheduling method and computing system
  • Queue scheduling method and computing system
  • Queue scheduling method and computing system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] Embodiments of the present application provide a queue scheduling method and a computing system to solve the technical problem that the scheduling method in the prior art cannot be compatible with multiple queue configuration modes.

[0064] The technical solution in the embodiment of the present application is to solve the above-mentioned technical problems, and the general idea is as follows:

[0065] In the embodiment of the present application, the first queue on the dedicated hardware chip is connected according to a linked list structure to form a free linked list of the first queue. Then the dedicated hardware chip allocates one or more first queues from the first queue free list to one or more VFs corresponding to the virtual machine, so the queues of each VF are independent and not affected by another VF . For example: deleting a VF does not need to reallocate queues for other VFs. Furthermore, the number of first queues allocated to each VF is consistent wit...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a queue scheduling method and a computing system. The method is applied to the computing system based on SR-IOV (Single Root Input Output Virtualization); the computing system comprises a universal processor and a special hardware chip. The universal processor is used for running one or a plurality of virtual machines. The special hardware chip is used for realizing a PF (Program Function) and one or a plurality of VFs (Virtual Functions) based on the SR-IOV protocol. Each virtual machine corresponds to at least one VF. The special hardware chip comprises a first queue idle link table which comprises a plurality of idle first queues connected according to the structure of the link table; the first queues are queues located in the special hardware chip. The method comprises the steps of distributing one or a plurality of first queues to one or a plurality of VFs corresponding to the virtual machines from the first queue idle link table in such a manner that the number of the first queues distributed to each VF is consistent with the number of second queues required by a program in the virtual machine corresponding to each VF, and obtaining data in the second queues in the virtual machines and storing the data in the second queues in the first queues for processing.

Description

technical field [0001] The present application relates to the technical field of communications, and in particular to a queue scheduling method and a computing system. Background technique [0002] Please refer to figure 1 As shown, it is a structural diagram of a computing system based on a single root IO virtualization (Single Root IO Virtualization, SR-IOV) technology. like figure 1 As shown, the system includes: a general-purpose processor, such as a central processing unit (Central Processing Unit, CPU), such as a CPU with an X86 structure, for running a general-purpose operating system, virtual machine software, and the like. The system also includes dedicated hardware chips, such as: application specific integrated circuit (English: Application Specific Integrated Circuit; abbreviation: ASIC), field programmable gate array (English: Field Programmable Gate Array; abbreviation: FPGA), complex programmable logic device ( English: Complex Programmable Logic Device; Ab...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/863H04L12/865H04L47/6275
Inventor 雷春仪长黄雪峰
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com