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

Unified dispatching algorithm of reconfigurable system software/ hardware task based on placement cost

A technology of hardware task and scheduling method, which is applied in the direction of multi-programming devices and resource allocation, can solve the problems of not considering the unified scheduling of software/hardware tasks, and not considering the placement cost of hardware tasks, so as to achieve a high task deadline guarantee rate and improve performance effect

Inactive Publication Date: 2014-04-02
SICHUAN UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these methods have a shortcoming. They do not consider the placement cost of hardware tasks, and do not consider the unified scheduling of software / hardware tasks.

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
  • Unified dispatching algorithm of reconfigurable system software/ hardware task based on placement cost
  • Unified dispatching algorithm of reconfigurable system software/ hardware task based on placement cost

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] Below in conjunction with example the present invention will be further described.

[0037] In the simulation experiment, the chip vertex XCV1000 of Xilinx Company is used as a reconfigurable FPGA, which contains 96×64 RCU units. The parameters of the generated simulation task are randomly distributed, the range of task width is [20, 90], the range of height is [10, 60], the range of task execution time on FPGA is [100, 1000], and the execution time of the software implementation is the corresponding hardware 2-5 times of the realization, the task arrival time range is [1, 100], and the deadline of the task is: a+rh+t, t∈[100, 500].

[0038] 1) Selection of threshold

[0039] During the test, the number of simulated generation tasks is 1000, and the different thresholds of each cost are tested 100 times, and the results are averaged. The relationship between the threshold selection of the three costs and the task cut-off guarantee rate is as follows: figure 1 shown. ...

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 unified dispatching method of a reconfigurable system software / hardware task based on placement cost. Aiming at the deficiency of the on-line dispatching method of the current reconfigurable task system, the invention considers three costs, i.e. performing time on an FPGA by the hardware task, occupied FPGA area and the fragment situation of the FPGA; and in addition, the invention also considers the unified dispatching method of the software / hardware tasks. In the dispatching process, when the cost of the hardware task exceeds the preset threshold, the hardware task is refused to operate on the FPGA, which is realized by utilizing a CPU to perform the corresponding software task. By reasonably refusing certain tasks with larger cost, the invention can improve the task dispatching success rate on a whole. Experiments show that the method can obtain higher task deadline reliability compared with the existing method.

Description

Technical field [0001] The invention relates to the technical field of reconfigurable systems, in particular to establishing a unified scheduling method for software / hardware tasks of a reconfigurable system based on placement costs. Background technique [0002] With the continuous development of large-scale integrated circuits, field programmable gate arrays (field programmable gate arrays, FPGAs), which have both software flexibility and hardware performance, are becoming more and more powerful. In the design of the embedded system, the calculation task can be realized by software or hardware based on FPGA. The hardware implementation is efficient and easy to meet the real-time requirements, but the cost is high; the software implementation is convenient and flexible, the cost is low, but the speed is slow. The specific implementation needs to be determined according to the requirements. [0003] At present, the resource allocation of reconfigurable FPGA mainly adopts a...

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): G06F9/50
Inventor 郭兵沈艳蔡富强王奇王继禾伍元胜刘云本韩洪良
Owner SICHUAN UNIV