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
CN104573369AInactive Publication Date: 2015-04-29TIANJIN UNIV
4 Cites 15 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
TIANJIN UNIV
Publication Date
2015-04-29
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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