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

Software and hardware partitioning method on basis of improved brainstorming algorithms

A software and hardware division and brainstorming technology, applied in computer components, computing, resource allocation, etc., to achieve the effect of improving solution quality and convergence speed, improving division effect, and improving efficiency

Active Publication Date: 2018-08-14
TIANJIN UNIV
View PDF6 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] 1. The problem of software and hardware division in the prior art

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
  • Software and hardware partitioning method on basis of improved brainstorming algorithms
  • Software and hardware partitioning method on basis of improved brainstorming algorithms
  • Software and hardware partitioning method on basis of improved brainstorming algorithms

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] A method for dividing software and hardware based on the improved brainstorming algorithm of the present invention will be described in detail below in conjunction with the embodiments and the accompanying drawings.

[0041] A method for dividing software and hardware based on the improved brainstorming algorithm of the present invention comprises the following steps:

[0042] 1) Initialization parameters, including initialization individual population size N, number of clusters M, M<N, number of task nodes L, hardware area constraint (AreaLimit) parameter, maximum number of iterations Max_Iteration of the algorithm, and the termination condition of the algorithm is consecutive T times invalid iteration, T<Max_Iteration;

[0043] 2) To initialize the cluster center, divide M equidistant coordinates C within the hardware area constraint according to the number of clusters M 1 ,C 2 ,...,C M as a cluster center;

[0044] 3) Start the iterative update, calculate the fit...

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 software and hardware partitioning method on the basis of improved brainstorming algorithms. The software and hardware partitioning method includes initializing parameters; initializing cluster centers; starting iteration updating and ranking individuals from small to large according to fitness values; sequentially starting to compute the distance from each individual toeach cluster center from the first ranked individuals; updating optimal individuals in each cluster; randomly selecting an individual from the clusters and generating a new individual; shifting the randomly selected individual towards global optimal individuals by random lengths randomly generating a new individual meeting hardware area constraint conditions and replacing the randomly selected individual with the new individual; completing an iteration updating process; outputting the optimal individuals to be used as optimal software and hardware partitioning schemes. First-rank individuals sorted according to the fitness values are the global optimal individuals. The software and hardware partitioning method has the advantages that cluster modes and individual updating modes are improved, accordingly, the efficiency of each iteration process can be effectively enhanced, premature convergence can be prevented, the global optimization ability can be omitted, the solution quality can beeffectively enhanced, and the convergence speeds can be effectively increased.

Description

technical field [0001] The invention relates to a method for dividing software and hardware. In particular, it involves a software and hardware division method based on an improved brainstorming algorithm. Background technique [0002] 1. The software and hardware division problem of the prior art [0003] A task set is composed of many subtasks. The division of software and hardware is to allocate these subtasks on the software processing unit and the hardware processing unit. Different allocation schemes will achieve different task execution effects. Therefore, the goal of the division of software and hardware is to Find the optimal software and hardware division scheme. As an optimization problem, the task to be divided can be represented by G. G=<V,E>, where V={V 0 , V 1 ,...,V n} is the set of tasks to be divided, and the number of task nodes is N, V i Indicates the i-th task node, V i =<V type (i),T s (i),T h (i),C(i,j),A h (i),...>, where V ty...

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 Applications(China)
IPC IPC(8): G06F9/50G06K9/62
CPCG06F9/5044G06F9/5055G06F18/23213
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