Shuffled frog-leaping based division method of software and hardware

A technology of software and hardware partitioning and shuffling frog leaps, applied in special data processing applications, instruments, electrical and digital data processing, etc., can solve problems such as slow convergence speed and poor global search ability, to improve efficiency and solve poor search ability. , The effect of efficient software and hardware partitioning tasks

Inactive Publication Date: 2015-04-29
TIANJIN UNIV
View PDF4 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0014] However, the existing algorithms have problems such as poor global search ability and slow convergence speed.

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
  • Shuffled frog-leaping based division method of software and hardware
  • Shuffled frog-leaping based division method of software and hardware
  • Shuffled frog-leaping based division method of software and hardware

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] A method for dividing software and hardware based on shuffle leapfrog in the present invention will be described in detail below with reference to the embodiments and the accompanying drawings.

[0040] A method for dividing software and hardware based on shuffle leapfrog of the present invention comprises the following steps:

[0041] 1) At the initial moment, map the shuffled frog jumping algorithm to the software and hardware division, complete the algorithm initialization process, and set the individual information of the frogs in the population, the grouping results, the step size probability γ, the best frog and the worst frog in the group and the initialization parameters of the global optimal frog, and determine the maximum number of iterations of the algorithm, including the initial moment of the shuffle frog jumping algorithm. First, the frog population is randomly generated, and each bit of the N-bit coded binary sequence corresponding to the position of each ...

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 provides a shuffled frog-leaping based division method of software and hardware. The method comprises the steps of determining the maximum iterations of the algorithm at the initial; calculating the area and time cost of the hardware in the corresponding software and hardware division scheme corresponding to each frog; descending and sequencing the whole frog group according to the adaptive fitness of individual fog; updating the fog groups in each group at a plurality of times to enable the adaptive fitness of the worst frog in the group to be prior to that of the previous frog as well as meeting the system limitation condition; updating the optimal frog in the group by the random updating method in case of failing to update; shuffling the whole frog groups; finding the global optimal solution as the optimal software and hardware division scheme after the iteration is done. According to the method, the sub-task of one embedded composite system is divided through a processor, and meanwhile, the searching and the optimizing capacity of the system are improved; the optimal software and hardware division scheme can be found, and as a result, the task performing efficiency of the system can be increased.

Description

technical field [0001] The invention relates to a software and hardware division technology in system software and hardware collaborative design. In particular, it relates to a software and hardware division method based on shuffle leapfrog for implementing complex tasks in an embedded system. Background technique [0002] 1. Introduction to Shuffle Leapfrog Algorithm [0003] Shuffled Frog Leap Algorithm (SFLA) is a new swarm intelligence optimization algorithm, whose idea comes from the migration and foraging behavior of frog groups. The bionic behavior of the shuffled leapfrog algorithm can be described as: a group of frogs live in a depression, and each frog has its own thoughts. In order to find food, each frog will jump to the frog that is closer to the food to shorten the distance between itself and the food. At the same time, every time the frog group completes an update, the individual frogs will exchange and share information to improve the search for food of the...

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): G06F19/00G06N3/00
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