Fireworks algorithm-based multi-target software and hardware division method

A technology of software and hardware division, fireworks algorithm, applied in computing, computer-aided design, special data processing applications, etc., can solve problems such as poor search ability, poor solution quality, and low efficiency

Active Publication Date: 2018-08-24
TIANJIN UNIV
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0025] The existing multi-objective software and hardware partition ...

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
  • Fireworks algorithm-based multi-target software and hardware division method
  • Fireworks algorithm-based multi-target software and hardware division method
  • Fireworks algorithm-based multi-target software and hardware division method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] A firework algorithm-based multi-objective software and hardware division method of the present invention will be described in detail below in conjunction with the embodiments.

[0048] A multi-objective software and hardware division method based on the firework algorithm of the present invention realizes the division of subtasks on a processor for a complex embedded system, improves the operating speed of the system and reduces the power consumption of the system.

[0049] A kind of multi-target software and hardware division method based on fireworks algorithm of the present invention comprises the following steps:

[0050] 1) Randomly initialize N solutions that satisfy the hardware area constraints, each solution is a binary number composed of 0 and 1, where each number represents a node, and all the digits of the binary number constitute the total node, and N The solution corresponds to N fireworks in the fireworks algorithm;

[0051] 2) Liberate N into a set P, ...

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 fireworks algorithm-based multi-target software and hardware division method. The method comprises the following steps of: randomly initializing N solutions satisfying a hardware area constraint condition, wherein the N solutions correspond to N fireworks in a fireworks algorithm; putting the N solutions into a set P, finding out non-dominated solutions in the set P in sequence according to a Pareto optimization theory, and setting non-dominated grades of the found non-dominated solutions to be 1, 2, and the like in sequence; calculating dispersibility of non-nominated solutions in a same non-dominated grade according to a congestion calculation method; sorting all the obtained non-dominated grades and the dispersible non-dominated solutions; calculating a numberof sparks generated by firework explosion and a firework explosion amplitude according to the sorting information; generating all the Gaussian sparks; sorting all the fireworks, explosion sparks and Gaussian sparks, and taking the obtained first N fireworks or explosion sparks or Gaussian sparks as the next generation of fireworks; and achieving a set iteration frequency. The method is capable ofimproving the operation speeds of systems and reducing the power consumption of the systems.

Description

technical field [0001] The invention relates to a method for dividing software and hardware. In particular, it relates to a firework algorithm-based multi-objective software and hardware division method applied in complex embedded system design. Background technique [0002] 1. Firework algorithm [0003] The Fireworks Algorithm is a new type of swarm intelligence optimization algorithm inspired by the phenomenon of fireworks explosions. It is mainly used to solve NP-hard problems with high mathematical complexity. The main idea of ​​the fireworks algorithm is: randomly place several fireworks on the ground and evaluate their quality. The explosion of good quality fireworks emits more sparks, and they all surround them, presenting a spectacular scene; poor quality The number of sparks emitted by a firework explosion is small and scattered. Corresponding to the mathematical problem is: first randomly generate several solutions to the problem and evaluate these solutions. ...

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): G06F17/50
CPCG06F30/20G06F2117/08
Inventor 张涛岳倩宇赵鑫
Owner TIANJIN UNIV
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