# US 2012/0233616 A1 · Stream data processing method and stream processor

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0233616 A1
- Document ID: US20120233616A1
- Status: Published application
- Kind: A1
- Application number: 13/395,502
- Filed: 2009-12-28
- Published: 2012-09-13
- Earliest claimed: 2009-11-27
- Inventors: Simon Moy; Shihao Wang; Wing Yee Lo; Kaimin Feng; Hua Bai
- Web page: https://patentgrep.com/patent/US20120233616A1

## CPC

- G06F 9/4881: {Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues}
- G06F 2209/483: Multiproc
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A stream data processing method is provided, which includes the steps as follows: obtaining from data a program pointer indicating a task to which the pointer belongs, and configures a thread processing engine according to the program pointer; processing simultaneously the data of the different durations of the task or the data of different tasks by a plurality of thread engines; decides whether there is data still not processed, and if yes, returns to the first step; and if no, exits this data processing. A processor for processing a stream data is also provided.

## Claims

### Claim 1

A stream data processing method, comprising the steps as follows:
A) obtaining from data a program pointer indicating a task to which the pointer belongs, and configuring a thread processing engine according to the program pointer;
B) processing simultaneously the data of the different durations of the task or the data of different tasks by a plurality of thread engines;
C) deciding whether there is data still not processed, and if yes, returning to the Step A); and if not, exiting this data processing.

### Claim 2 (depends on 1)

The stream data processing method according to claim 1, wherein the Step A) further comprises a step of:
A1) respectively allocating the data of the different durations of the same task or the data of a plurality of tasks to different idle local storage units which are connected with the thread processing engines via virtual direct memory access (DMA) channels.

### Claim 3 (depends on 1)

The stream data processing method according to claim 1, wherein the Step A) further comprises the steps of:
A2) allocating the same task to the plurality of thread processing engines;
A3) initializing each thread processing engine, and connecting the thread processing engine with a local storage unit through the virtual DMA channel by setting a storage pointer;
A4) processing simultaneously, by the plurality of thread processing engines, the data in the local storage units connected with the thread processing engines.

### Claim 4 (depends on 1)

The stream data processing method according to claim 1, wherein the Step A) further comprises the steps of:
A2′) allocating a plurality of tasks to the plurality of thread processing engines respectively;
A3′) initializing each thread processing engine, and connecting the thread processing engine with a local storage unit through the virtual DMA channel by setting a storage pointer;
A4′) processing simultaneously, by the plurality of thread processing engines, the data in the local storage units connected with the thread processing engines.

### Claim 5 (depends on 3, 4)

The stream data processing method according to claim 3 or 4, wherein the Step C) further comprises the steps of:
C1) releasing the local storage unit connected with the multi-thread processing engine through the virtual DMA channel;
C2) deciding whether there is data not processed in the local storage units not connected with the plurality of thread processing engines, if yes, returning to Step A), if not, executing Step C3);
C3) releasing all resources and ending this data processing.

### Claim 6 (depends on 5)

The stream data processing method according to claim 5, wherein the number of the thread processing engines is four, and the number of the local storage units is four or eight.

### Claim 7 (depends on 3, 4)

The stream data processing method according to claim 3 or 4, further comprising a step of: when receiving an interrupt request sent by the task or hardware, interrupting the processing of the thread processing engine allocated to the task and executing an interrupt processing program.

### Claim 8 (depends on 3, 4)

The stream data processing method according to claim 3 or 4, further comprising a step of: when any of the running thread processing engines needs to wait a long time, releasing the thread processing engine and configuring it to another same or different running task.

### Claim 9

A stream data processor, comprising:
a plurality of parallel thread processing engines for processing tasks or threads allocated to the thread processing engines;
a management unit for obtaining, judging and controlling the statuses of the plurality of thread processing engines, and allocating the threads or tasks in a waiting queue to the plurality of thread processing engines;
a local storage area for storing the data processed by the thread processing engine and cooperating the thread processing engine to finish the data processing.

### Claim 10 (depends on 9)

The stream data processor according to claim 9, further comprising an internal storage system for data and thread buffering and instruction buffering, and a register for storing various statuses of the parallel processor.

### Claim 11 (depends on 9)

The stream data processor according to claim 9, wherein the thread processing engine comprises an arithmetic logic unit (ALU) and a multiply-add unit (MAC) corresponding to the ALU.

### Claim 12 (depends on 9)

The stream data processor according to claim 9, wherein the local storage area comprises a plurality of local storage units; and the local storage unit is configured to correspond to the thread processing engine when the thread processing engine works.

### Claim 13 (depends on 12)

The stream data processor according to claim 12, wherein the thread processing engines are four and the local storage units are eight; when the thread processing engines work, any four of the local storage units are configured to correspond to the thread processing engines one to one respectively.

### Claim 14 (depends on 9, 10, 11, 12)

The stream processor according to any one of claims 9 to 12, wherein the management unit comprises:
a software configuration module for setting a task for the thread processing engine according to an initial program pointer;
a task initialization module for setting the local storage area pointer and global storage area pointer of the task;
a thread configuration module for setting the priority and the running mode of a task;
an interrupt processing module for processing the external or internal interrupt received by the stream processor;
a pause control module for controlling the pause or the restart when the thread processing engine processes a task.

### Claim 15 (depends on 14)

The stream data processor according to claim 14, wherein the management unit further comprises a thread control register; the thread control register further comprises an initial program pointer register for indicating the start physical address of a task program, a local storage area start base point register for indicating the start address of the local storage area, a global storage area start base point register for indicating the start address of the thread global storage area and a thread configuration register for setting the priority and the running mode of the thread.

### Claim 16 (depends on 15)

The stream data processor according to claim 15, wherein the management unit changes the task run by the thread processing engine by changing the configuration of the thread processing engine; the configuration comprises changing the value of the initial program pointer register or changing the local storage unit pointer pointing to the local storage unit.

### Claim 17 (depends on 16)

The stream data processor according to claim 16, wherein the interrupt processing module comprises an interrupt processing unit; the thread interrupt unit controls the interrupt of threads in the kernel or other kernels when the control bit of the interrupt register is set.
