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

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

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

Images