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

Method and device for executing circle task

A task, one-line technology, applied in machine execution devices, concurrent instruction execution, general-purpose stored program computers, etc., can solve problems such as unrealizable, unrealistically large scale of RCA coprocessors, and large number of steps.

Inactive Publication Date: 2012-01-04
WUXI RES INST OF APPLIED TECH TSINGHUA UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At this time, the operation function of each step of the cyclic task can be configured on the RCA coprocessor at one time, but in actual situations, it is not so simple to configure the operation function of each step of the cyclic task on the RCA coprocessor
Cyclic tasks are generally more complex and have more steps. At the same time, due to area considerations, the scale of the RCA coprocessor cannot be made very large
In this case, the number of steps contained in the cyclic task is often greater than the number of rows of the RCA coprocessor, and it is impossible to configure the calculation functions of all steps in the cyclic task on the RCA coprocessor through one configuration, so that The RCA coprocessor cannot execute cyclic tasks with more steps than its own lines

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
  • Method and device for executing circle task
  • Method and device for executing circle task
  • Method and device for executing circle task

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0044] When the number of steps included in the cyclic task is more than the number of rows of the RCA coprocessor, the embodiment of the present invention provides a method for executing the cyclic task in the RCA coprocessor, such as figure 2 As shown, the method includes:

[0045] Step 101: set the first pointer to point to the first row of configuration information of the cyclic task, and set the second pointer to point to the first row of RC of the RCA coprocessor;

[0046] Step 102: input data and configuration information pointed to by the first pointer to the RC line pointed to by the second pointer;

[0047] Wherein, the RC line pointed to by the second pointer is configured to have a corresponding operation function by using the input configuration information, and then the RC line performs operation on the input data according to the configured operation function.

[0048] Step 103: Set the first pointer to point to another line of configuration information of the...

Embodiment 2

[0051] When the number of steps included in the cyclic task is more than the number of rows of the RCA coprocessor, the embodiment of the present invention provides a method for executing the cyclic task in the RCA coprocessor, such as image 3 As shown, the method includes:

[0052]Step 201: set the first pointer to point to the first row of configuration information of the cyclic task, and set the second pointer to point to the first row of RC of the RCA coprocessor;

[0053] Wherein, by compiling the task graph of the cyclic task to generate a row of configuration information corresponding to each step of the task in the task graph, a row of configuration information corresponding to each step of the cyclic task can be obtained. Use the configuration information to configure the RC row, so that the RC row performs the calculation function corresponding to each step of the task. For example, if there is a step of task related to addition operation, the configuration informa...

Embodiment 3

[0109] When the number of steps included in the cyclic task is more than the number of rows of the RCA coprocessor, the embodiment of the present invention provides a device for executing the cyclic task in the RCA coprocessor, such as Figure 6 As shown, the device includes:

[0110] The first setting module 301 is used to set the first pointer to point to the first row of configuration information of the cyclic task, and set the second pointer to point to the first row of RC of the RCA coprocessor;

[0111] The input module 302 is configured to input the configuration information and data pointed to by the first pointer to the RC row pointed to by the second pointer, and use the input configuration information to make the RC row perform operations on the input data;

[0112] The second setting module 303 is configured to set the first pointer to point to another line of configuration information of the cyclic task;

[0113] The third setting module 304 is configured to set ...

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 and a device for executing a circle task, belonging to the field of embedded systems. The method comprises the following steps: setting a first pointer to point at the first line of configuration information of the circle task and setting a second pointer to point at the first line of reconfigurable cells (RC) of a reconfigurable cell array (RCA) coprocessor; inputting the data and the configuration information pointed by the first pointer into a RC line pointed by the second pointer and leading the RC line to calculate the input data by the configuration information; setting the first pointer to point at the other line of configuration information of the circle task and setting the second pointer to point at the other line of RC of the RCA coprocessor. The device comprises a first setting module, an input module, a second setting module and a third setting module. The invention can execute the circle task with the step number larger than the line number of the RCA coprocessor.

Description

technical field [0001] The invention relates to the field of embedded systems, in particular to a method and device for executing cyclic tasks. Background technique [0002] In the program, some key algorithms are embodied in the form of functions. During the running of the program, these functions are called and executed continuously. These functions called and executed continuously are called cyclic tasks. Among them, the cyclic task is called and executed continuously, which occupies a large amount of computing time. For example, the IDCT (Inverse Discrete Cosine Transform, Inverse Discrete Cosine Transform) algorithm in the H.264 decoding program, the processing object of the algorithm is a 4×4 pixel block. When using the H.264 decoding program to process images with a size of 352×288, it is necessary to call and execute the IDCT algorithm 6336 times in a loop, which will take up a lot of computing time. [0003] RCA (Reconfigurable Cell Array, reconfigurable array) co...

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/38G06F15/76
Inventor 刘雷波王延升尹首一于苏东魏少军
Owner WUXI RES INST OF APPLIED TECH TSINGHUA UNIV