A multi-core SoC software mapping method based on multi-objective optimization

A technology of multi-objective optimization and mapping method, which is applied in multi-program devices, resource allocation, instruments, etc., and can solve the problems of sharp increase in computing power demand, difficulty in obtaining mapping solutions, and high computing energy consumption.

Active Publication Date: 2017-12-08
北京神舟航天软件技术股份有限公司
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] With the development of aerospace and national defense, computer systems are facing some problems: 1. The demand for computing power is increasing day by day; 2. The energy consumption of computing is too large
However, due to the complexity of the multi-core SoC architecture and the evolution of the application itself, it is usually very difficult to obtain an optimal or suboptimal mapping scheme

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
  • A multi-core SoC software mapping method based on multi-objective optimization
  • A multi-core SoC software mapping method based on multi-objective optimization
  • A multi-core SoC software mapping method based on multi-objective optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0077] Specific embodiments of the present invention will be described in detail below.

[0078] A multi-core SoC software mapping method based on multi-objective optimization, comprising the following steps:

[0079] (1), optimize the target of multi-core SoC software mapping;

[0080] (11), determine the decision variable in the multi-core SoC software mapping;

[0081] (12), determine the constraints of multi-core SoC software mapping;

[0082] (13), determine the total target function of multi-core SoC software mapping, the total target function includes the first target function, the second target function and the third target function,

[0083] The first objective function is:

[0084]

[0085] in:

[0086]

[0087]

[0088]

[0089]

[0090] V A Indicates the target platform node of the mapping map, f p Indicates the total processing time of the corresponding processor, f m Indicates the total processing time in memory, represents the total time ...

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 present invention relates to a kind of multi-core SoC software mapping method based on multi-objective optimization, which comprises the following steps: (1), optimize the target of multi-core SoC software mapping; (11), determine the decision variable in the multi-core SoC software mapping; (12) 1. Determine the constraints of multi-core SoC software mapping; (13), determine the target total function of multi-core SoC software mapping (14) establish the mapping overhead between the two based on tasks and processors; (15) establish the relationship between communication events and processors (2) The multi-objective evolution steps of multi-core SoC software mapping are as follows: (21) Coding; (22) Initial chromosome population generation; (23) Constraint violation checking; (24) Fitness calculation; (25) selection; (26) mutation; (27) hybridization; (28) repeating steps (23) to (27) until the predetermined evolution algebra is completed.

Description

technical field [0001] The invention belongs to the field of computer communication and relates to a multi-core SoC software mapping method based on multi-objective optimization. Background technique [0002] The emergence of deep submicron technology has made it possible to integrate the entire computer system into a chip, that is, a system-on-a-chip. System chip SoC (System-on-a-Chip), also known as system-level integrated circuit SLI, refers to the integration of digital and analog hybrid circuits on a single silicon chip, including embedded cores, memories, special function modules, and I / O interfaces. Modules and other modules with multiple functions, that is to say, existing standard integrated circuits, application-specific integrated circuits, memories, logic circuits, analog circuits, PLDs, etc. can be integrated into one chip. [0003] Multi-core SoC technology has become the main computing architecture of portable computing devices. It provides strong computing p...

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 Patents(China)
IPC IPC(8): G06F9/50G06N3/00
Inventor 李尚杰程胜周志军魏明吕紫旭
Owner 北京神舟航天软件技术股份有限公司
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