Unlock instant, AI-driven research and patent intelligence for your innovation.

Software and hardware partitioning method on basis of double-layer feedback

A two-layer technology of software and hardware division, applied in resource allocation, program startup/switching, program control design, etc., can solve the problem that other processors cannot be allocated, and achieve efficient allocation and competition, efficient division and scheduling , full and efficient use of the effect

Inactive Publication Date: 2018-08-14
TIANJIN UNIV
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] 2. Scheduling problem
During the execution of this task, the system cannot guarantee that other processors will not assign new tasks to this processor.

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 double-layer feedback

Examples

Experimental program
Comparison scheme
Effect test

specific example

[0036] 1. According to the artificial fish swarm algorithm or artificial bee colony algorithm, one of the platform-independent and corresponding DAG graphs in the system input is realized. The choice of the scheme is limited by conditions such as time overhead, hardware footprint, communication loss, and cost overhead.

[0037] The artificial fish swarm algorithm is a bionic algorithm, based on several typical behaviors of fish swarms, tailing, foraging, etc., through the above behaviors to update the fish swarm, and evaluate the position of the fish, and then through behavior selection Control the fish school to converge, so as to achieve the purpose of optimization. The algorithm is applied in the division of software and hardware to realize the task division of software and hardware.

[0038] The artificial bee colony algorithm is a swarm intelligence bionic algorithm designed based on the swarm intelligence of the bee colony. The bee colony cooperates and coordinates with...

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 double-layer feedback. The software and hardware partitioning method includes carrying out software and hardware partitioning on corresponding system task nodes in DAG (directed acyclic graphs) according to system input information and utilizing execution procedures of the system task nodes as an execution task partitioning scheme; scheduling the system task nodes according to platform relevant information; evaluating partitioned and scheduled scheme information according to system state parameters and carryingout software and hardware partitioning and scheduling again according to evaluation results, communication loss between the different task nodes, system hardware areas and node task execution time overhead so as to obtain the optimal software and hardware partitioning and scheduling schemes. The system input information includes the platform relevant information and platform irrelevant information. A plurality of possible scheduling modes are available in correspondence to each partitioning scheme. The software and hardware partitioning method has the advantages that tasks can be efficientlypartitioned and scheduled by the aid of double-feedback mechanisms in software and hardware partitioning procedures, resource allocation and competition can be efficiently handled, and the task execution efficiency of integral systems can be improved.

Description

technical field [0001] The invention relates to a method for dividing software and hardware. In particular, it relates to a method for dividing software and hardware based on double-layer feedback for a system task. Background technique [0002] 1. Division problem [0003] In a system that combines software and hardware, the execution efficiency of software is far lower than that of hardware, but the cost of hardware itself is relatively high, so in the execution of tasks, we assign important tasks to hardware to complete. Unimportant tasks are performed by software. In embedded, communication, multimedia and other fields, a reasonable division of software and hardware can improve the execution efficiency of tasks and meet the needs of the system in terms of power consumption and cost. [0004] Due to the constraints of hardware area, cost, time-consuming, power consumption and other factors, in order to fully improve the efficiency of system software and hardware in algo...

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
IPC IPC(8): G06F9/48G06F9/50G06N3/00
CPCG06F9/4881G06F9/5038G06N3/006
Inventor 张涛李璇赵鑫
Owner TIANJIN UNIV