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

Load balancing method based on task distribution of multicore system

A multi-core system and task allocation technology, applied in the field of computer multi-core, to achieve the effects of high throughput, high computational complexity, and high throughput

Inactive Publication Date: 2012-09-19
ZHEJIANG UNIV
View PDF2 Cites 63 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

On the symmetric multi-core processor platform, the load and task completion of the processing unit are fed back to the load balancer in real time to guide task redistribution, and the time to achieve load balancing of the entire system is proportional to the scale of the task and quickly converges; however, due to There is a certain probability that cross mutation will produce excellent, stable and high-quality evolutionary offspring, and load balancing needs to be done after a certain number of iterations

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
  • Load balancing method based on task distribution of multicore system
  • Load balancing method based on task distribution of multicore system
  • Load balancing method based on task distribution of multicore system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In order to describe the present invention more specifically, the time load balancing method of the present invention will be described in detail below in conjunction with the accompanying drawings and specific implementation methods.

[0031] A load balancing method based on multi-core system task distribution, the multi-core system is an embedded multi-core processor platform, such as figure 1 As shown, it includes a main control subsystem and multiple data processing subsystems. The data processing subsystem includes multiple multi-core processors. The multi-core processor adopts the TileGx series multi-core processor (Tile-Gx64) of Tilera Company. 64 cores, clocked at 1.2GHz;

[0032] Such as figure 2 As shown, this embodiment specifically includes the following steps:

[0033] (1) Obtain the calculation amount of the task, and sort the task according to the process.

[0034] Obtain the calculation amount of each task to be allocated, and sort the tasks accordin...

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 discloses a load balancing method based on task distribution of a multicore system. The method comprises the following steps of: acquiring the operand of task, and sequencing the tasks according to a flow; (2) dynamically monitoring the load rate of each processing unit, and pre-distributing the tasks; and (3) partitioning the tasks in a balanced way according to the load rate. In the method, load balancing of the multi-core system is realized by dynamically monitoring the load rate of each processing unit in real time, so that dynamic task rearrangement can be realized rapidly in a complex environment having the characteristics of multiple tasks, high throughput, high calculation complexity and large-scale parallel operation, reasonable distribution of system resources is realized, and the heating quantity of the entire system is controlled effectively through load balance of processing units on each level.

Description

technical field [0001] The invention belongs to the field of computer multi-core technology, and in particular relates to a load balancing method based on multi-core system task distribution. Background technique [0002] Today, with the rapid development of information technology, artificial intelligence technology and distributed parallel computing technology, high-performance data processing systems have been widely used in many fields such as telecommunications, finance, industry and medical treatment. The future will be an efficient digital society, where the amount of information, computation, and complexity are rapidly expanding. A large amount of information such as voice, data, and images requires high-speed real-time perception and processing by computers. [0003] Over the years, the improvement of processor performance has mainly relied on the increase of operating frequency. However, due to the influence of factors such as power consumption and heat generation, ...

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/50
Inventor 田翔韩业强陈耀武
Owner ZHEJIANG 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

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