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

A technology of multi-objective optimization and mapping method, which can be applied in multi-programming devices, resource allocation, instruments, etc., and can solve the problems of difficulty in obtaining mapping schemes, sharp increase in computing power requirements, and large computing energy consumption.

Active Publication Date: 2015-04-22
北京神舟航天软件技术股份有限公司
View PDF5 Cites 9 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 compu...

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
  • Multi-core SoC software mapping method based on multi-objective optimization
  • Multi-core SoC software mapping method based on multi-objective optimization
  • 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] f ( map ) min ( max p ∈ V A f ...

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 multi-core SoC software mapping method based on multi-objective optimization. The method includes the following steps that, (1) objectives of multi-core SoC software mapping are optimized, wherein (11), decision variables in the multi-core SoC software mapping are determined, (12), constraint conditions of the multi-core SoC software mapping are determined, (13), a total objective function of the multi-core SoC software mapping is determined, (14), mapping expenditure between tasks and a processor is established based on the tasks and the processor, and (15), a corresponding expenditure matrix between communication events and the processor is established; (2), multi-objective evolution of the multi-core SoC software mapping is conducted, wherein multi-objective evolution of the multi-core SoC software mapping is conducted includes the following procedures of (21), coding, (22), initial chromosome population generation, (23), constraint regulation violation inspection, (24), fitness calculation, (25), selection, (26), variation, (27), hybridization, and (28), repeating of the procedure (23) to the procedure (27) till a preset evolution algebra is acquired.

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
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