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

System and method for dispatching FPGA (Field Programmable Gate Array) accelerator based on Xen virtualized cluster

A scheduling system and scheduling method technology, applied in the field of scheduling systems, can solve problems such as high time complexity of algorithms, expensive hardware equipment, and shortened response time, so as to improve data transmission efficiency, solve low equipment utilization, and increase system throughput volume effect

Active Publication Date: 2016-02-17
TONGJI UNIV
View PDF4 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] With the continuous development of technology, although the running speed of software continues to increase, compared with directly realizing its functions with hardware, software is far behind the processing speed of hardware when dealing with high-complexity and calculation-intensive algorithms.
At present, some functional modules in wireless communication, such as Turbo decoding, FFT, etc., have high algorithm time complexity and a large amount of calculation, resulting in a long response time. Hardware accelerators are used instead of computationally intensive software codes, which are directly implemented on hardware devices. Turbo decoding, FFT and other processing can effectively improve the processing speed and shorten the response time
We choose flexible FPGA to realize the acceleration of complex algorithm functions, but the hardware equipment is generally expensive, and each host occupies a piece of equipment, which not only costs high, but also leads to low equipment utilization and serious waste of resources

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
  • System and method for dispatching FPGA (Field Programmable Gate Array) accelerator based on Xen virtualized cluster
  • System and method for dispatching FPGA (Field Programmable Gate Array) accelerator based on Xen virtualized cluster
  • System and method for dispatching FPGA (Field Programmable Gate Array) accelerator based on Xen virtualized cluster

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0040] Realize the virtualized cluster scheduling system of FPGA accelerator, which mainly combines FPGA acceleration technology, I / O device virtualization technology and cluster scheduling technology to realize complete scheduling algorithm, so that all virtual machines in the cluster can share FPGA accelerator and balance servers Load, increase system throughput.

[0041] The overall framework is like figure 1 As shown, the software code with high computational complexity is replaced with FPGA, and the acceleration function is implemented on the FPGA; the FPGA is virtualized using Xen technology; different servers use the cluster scheduling method to balance the load and access the FPGA on the server with a small load. Using the Xen separation device driver model, create a front-end driver in the non-privileged domain virtual machine DomU, and create a back-end driver in the privileged domain virtual machine Dom0. The overall process is as figure 2 As shown, the DomU front-end...

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 relates to a system and a method for dispatching an FPGA (Field Programmable Gate Array) accelerator based on a Xen virtualized cluster. The system comprises multiple servers, wherein the servers are mutually connected through an exchanger to form a cluster; each server comprises a privileged domain virtual machine, multiple non-privileged domain virtual machines and an FPGA; the privileged domain virtual machine is respectively in communication with the multiple non-privileged domain virtual machines and the FPGA; the multiple non-privileged domain virtual machines share the FPGA through the privileged domain virtual machine; the privileged domain virtual machine in each server is in communication with the privileged domain virtual machines in other servers through a network card. Compared with the prior art, the system and the method, disclosed by the invention, have the advantages that the equipment utilization rate is increased, the equipment cost is reduced, and the like.

Description

Technical field [0001] The invention relates to a scheduling system, in particular to an FPGA accelerator scheduling system and method based on Xen virtualized clusters. Background technique [0002] With the continuous development of technology, although the running speed of software continues to increase, compared with directly implementing its functions with hardware, software is far inferior to the processing speed of hardware when processing complex and computationally intensive algorithms. At present, some functional modules in wireless communication such as Turbo decoding, FFT, etc., the algorithm time complexity is very high, the calculation amount is large, resulting in a long response time, the use of hardware accelerators instead of computing-intensive software code, directly on the hardware device Turbo decoding, FFT and other processing can effectively increase the processing speed and shorten the response time. We use flexible FPGAs to accelerate complex algorithm ...

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
IPC IPC(8): G06F9/455
CPCG06F9/45516
Inventor 吴俊朱慧汤绍先郭栋石丰略苏立峰
Owner TONGJI UNIV
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