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

A GPU-based adaptive neighborhood tabu search solution software and hardware partition method

A technology of software and hardware division and adaptive neighborhood, which is applied in the direction based on specific mathematical models, genetic models, instruments, etc.

Inactive Publication Date: 2018-07-06
WUHAN UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there is very little work on parallel intelligent optimization algorithms to solve software-hardware partition problems. The known published related work only includes parallel genetic algorithms and parallel hybrid particle swarm optimization algorithms to solve software-hardware partition problems.

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
  • A GPU-based adaptive neighborhood tabu search solution software and hardware partition method
  • A GPU-based adaptive neighborhood tabu search solution software and hardware partition method
  • A GPU-based adaptive neighborhood tabu search solution software and hardware partition method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] In order to facilitate those of ordinary skill in the art to understand and implement the present invention, the present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the implementation examples described here are only used to illustrate and explain the present invention, and are not intended to limit this invention.

[0039] attached figure 1 It is the main framework of the present invention. The whole framework is divided into host and client. The host includes CPU and memory; the client refers to GPU. The task of the host is to generate the initial solution; transmit the initial solution as the current solution to the client; accept the best candidate solution from the client; update the tabu table and the taboo state table; update the current solution and the global optimal solution through the best candidate solution; The stop condition is judged to determine whether...

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 method for solving software and hardware partitioning through self-adaptive domain tabu search on the basis of a GPU (graphics processing unit). According to the method, firstly, a tabu search algorithm commonly used in the software and hardware partitioning is modified, and the calculation process of the algorithm and GPU system architecture characteristics are matched, so that the algorithm is transplanted to the GPU for preparation; secondarily, the performance of the algorithm is further improved. According to the method, the overall framework of the algorithm on the GPU is given out, and specific execution of the algorithm on the GPU is optimized. A contrast experiment proves that the method is superior to known work in the aspect of solving quality and computation speeds.

Description

technical field [0001] The invention relates to the technical field of software-hardware collaborative design, and relates to a software-hardware division method, in particular to a GPU-based adaptive neighborhood tabu search solution software-hardware division method. Background technique [0002] Modern embedded systems usually consist of hardware and software. Hardware mainly refers to processors for specific applications, which have the characteristics of fast execution speed and low power consumption, but the cost is high; while software execution speed is slow, high power consumption but low cost. The computing tasks running on the target embedded system are usually expressed as nodes with different resource requirements. The purpose of software and hardware division is to reasonably map each computing task to software or hardware under certain constraints, so that the entire system performance optimization. Hardware-software partitioning is a key step in hardware-so...

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 Patents(China)
IPC IPC(8): G06N3/00G06N3/12
CPCG06N7/00G16Z99/00
Inventor 何发智侯能周毅
Owner WUHAN 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