Load balancing method based on program behaviour online analysis under heterogeneous multi-core environment

A heterogeneous multi-core, load balancing technology, applied in the direction of multi-programming device, resource allocation, various digital computer combinations, etc., can solve the problem of not considering the task characteristics, etc., to achieve the effect of load change

Inactive Publication Date: 2011-09-14
CAPITAL NORMAL UNIVERSITY
View PDF5 Cites 49 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantages of this load balancing are:
[0013] 2. Does not consider the characteristics of the task itself

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 program behaviour online analysis under heterogeneous multi-core environment
  • Load balancing method based on program behaviour online analysis under heterogeneous multi-core environment
  • Load balancing method based on program behaviour online analysis under heterogeneous multi-core environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] The technical solution of the present invention will be further described below in conjunction with the accompanying drawings.

[0047] The present invention is a load balancing method based on online analysis of program behavior in a heterogeneous multi-core environment. The overall framework is as follows figure 1 As shown, it is applicable to the Linux-2.6.18 / Linux-2.6.21 kernel. The specific implementation method is as follows:

[0048] 1. Compatible with the heterogeneous multi-core environment of the existing scheduling domain model

[0049] Define the structure amp: This structure is used to store the frequency factor and flag bits of the heterogeneous logic CPU. The frequency factor is the proportional coefficient of the logical CPU frequency, which is used for CPU load calculation; the flag bit is used to determine which characteristic (cpu-intensive or memory / IO-intensive) the logical CPU is suitable for migrating during task migration.

[0050] The amp glo...

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 program behaviour online analysis under a heterogeneous multi-core environment, which comprises the steps of: being compatible with a heterogeneous multi-core environment of the traditional scheduling domain model, dynamically monitoring task characteristics, calculating a logic CPU load, and balancing loads of program behaviour perception. The load balancing method is completely compatible with the traditional operating system scheduling strategy, is simple and efficient, and is suitable for popularization; and an algorithm is tested on an actual software and hardware platform.

Description

technical field [0001] The invention discloses a load balancing method based on online analysis of program behavior in a heterogeneous multi-core environment, and relates to the field of computer operating systems. It belongs to the field of computer technology. Background technique [0002] As the performance and speed of processors continue to increase, power consumption and heat dissipation become important challenges for future high-performance system designs. Increased power dissipation and heat not only lead to higher thermal packaging and cooling costs, but also increase the possibility of failure. Instruction-level parallelism has been unable to do what it wants, and structural designers have begun to turn to thread-level parallelism (TLP) research, and multi-core processors are the product of this research. With the deepening of the research, the researchers found that the same parallel program, under the premise of the same power consumption and area, is more eff...

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): G06F9/50G06F15/16
Inventor 徐远超杜霖张志敏潘巍孙卫真张聪霞
Owner CAPITAL NORMAL UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap