Software and hardware division method based on improved shuffled frog-leaping algorithm

A technology of software and hardware partitioning, shuffling frog leaps, applied in computing, resource allocation, computing model, etc., to achieve the effect of improving solution quality and convergence speed, improving convergence speed and global optimization ability

Inactive Publication Date: 2017-07-25
TIANJIN UNIV
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] 2. Application of the traditional shuffle leapfrog algorithm in the division of software and hardware

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 division method based on improved shuffled frog-leaping algorithm
  • Software and hardware division method based on improved shuffled frog-leaping algorithm
  • Software and hardware division method based on improved shuffled frog-leaping algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] 1. The present invention makes improvements around two problems that exist when the original leapfrog algorithm is applied to the division of software and hardware.

[0039] (1) In the grouping stage, assuming that there are 9 frogs in the population, they are divided into three groups, and the frogs after sorting according to the fitness function value are respectively represented as x1, x2, ..., x9, where x1 represents the first frog Position coordinates, x2 represents the position coordinates of the second frog... then according to the grouping method of the original algorithm, the frogs assigned to group A are x1, x4, x7; the frogs assigned to group B are x2, x5, x8; Frogs assigned to Group C are x3, x6, x9. The best frogs in groups A, B, and C are x1, x2, and x3 respectively. According to the update method of the original algorithm, the worst frogs in each group will jump to the positions of x1, x2, and x3 respectively. However, if the frogs x1, x2, x3 are distrib...

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 software and hardware division technology in system software and hardware collaborative design and provides an improved software and hardware division method applied to software and hardware collaborative design. The method is improved mainly for solving the problems that when a shuffled frog-leaping algorithm is applied to software and hardware division, convergence speed is low, and the algorithm is possibly trapped into local optimum, and therefore a software and hardware division algorithm with better performance than an original frog-leaping algorithm is proposed. According to the technical scheme, the software and hardware division method based on the improved shuffled frog-leaping algorithm comprises the steps that (1) a frog population is initialized; (2) G equidistant center coordinates are determined according to a frog group number G and a task node number N; (3) iterative updating is started; (4) the distance from the position coordinate of each frog to each center coordinate is calculated in sequence according to a made order; and (5) the position coordinate of the optimal frog is output to serve as an optimal software and hardware division scheme. The method is mainly applied to a software and hardware division occasion in software and hardware collaborative design.

Description

Technical field: [0001] The invention relates to the software and hardware division technology in the system software and hardware collaborative design, and relates to the algorithm improvement when the group intelligence optimization algorithm is applied to the software and hardware division. Background technique: [0002] 1. Description of software and hardware division problems. [0003] The division of software and hardware determines whether the subtasks in the task set are implemented by hardware or by software. The software and hardware division process can be understood as an optimization process, through the software and hardware division method to find the optimal scheme from many division schemes, so that the performance of the system platform can be better played. The division of software and hardware can be represented by a binary group G=<V, E>. where V={V 0 , V 1 ,...V k ,...V N} is a collection of generation division task nodes, the task size is N...

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/50G06N3/00
CPCG06F9/5044G06F9/5055G06N3/006
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