Description method of reconfigurable hardware resource in scheduling

A technology of hardware resources and resources, which is applied in the computer field, can solve problems such as high complexity, long time-consuming, high maintenance costs, etc., and achieve the effects of reducing operation complexity, shortening scheduling time, and simplifying maintenance procedures
CN101853178AInactive Publication Date: 2010-10-06XI AN JIAOTONG UNIV
5 Cites 7 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Current Assignee / Owner
XI AN JIAOTONG UNIV
Publication Date
2010-10-06
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 relates to a description method of reconfigurable hardware resource in scheduling, which is characterized in that on the basis of a reconfigurable computation model which is built based on a one-dimension part, a resource axis is adopted as a transverse axis, a time axis is adopted as a longitudinal axis, so an R-T coordinate system is established, a reconfigurable hardware task is described as a Ti formation task area, then boundary of a task under execution in the R-T coordinate system is identified, at the beginning, three boundaries exist in the R-T coordinate system, after one task obtains the resource, a rectangular area in the R-T coordinate system can be occupied so as to introduce a new boundary, the new boundaries restrict the arrangement of other task to be scheduled, when arranging the task, at least one of a bottom edge and a left edge or a right edge thereof is close to the existing boundary, then a correspondent boundary node diagram is generated through the mapping of a task boundary diagram, a boundary table data structural diagram is used for describing the node diagram of the boundary, and finally the task scheduling is realized. The description method has the advantages that the information record is less, the maintenance program is simple, and the searching time is short when in scheduling.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of computers, and in particular relates to a method for describing reconfigurable hardware resources during scheduling. Background technique

[0002] At present, the description methods for reconfigurable hardware resources during scheduling mainly include the free area description method and the description method of the state matrix. The free area description method mainly records the free area to describe the resources, and the most important one is the MER maximum free rectangle method. (MaximalEmpty Rectangle), the MER method records a non-overlapping free resource rectangle list, and obtains the placement location of the hardware task by finding the matching free resource rectangle. This method needs to maintain the resource rectangle list, and it is complicated to find the matching free resource High degree; the state matrix description method manages resources by maintaining a matrix that records 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