Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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 methods have poor search ability, low efficiency, and poor solution quality

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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com