# US 2015/0103082 A1 · Pipeline system including feedback routes and method of operating the same

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

- Number: US 2015/0103082 A1
- Document ID: US20150103082A1
- Status: Published application
- Kind: A1
- Application number: 14/271,916
- Filed: 2014-05-07
- Published: 2015-04-16
- Earliest claimed: 2013-10-11
- Assignees: Samsung Electronics Co., Ltd.; Kongju National University Industry-University Cooperation Foundation
- Applicants: Samsung Electronics Co., Ltd.; Kongju National University Industry-University Cooperation Foundation
- Inventors: Won-jong LEE; Hyun-sang PARK; Young-sam SHIN; Jae-don LEE
- Web page: https://patentgrep.com/patent/US20150103082A1

## CPC

- G06T 1/20: Processor architectures; Processor configuration, e.g. pipelining
- G06T 15/06: Ray-tracing
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A pipeline system includes input buffers, a relay for controlling withdrawal of data stored in the input buffers, and functional blocks for performing one or more processing operations. A method of operating a pipeline system includes withdrawing data from one of input buffers and performing different one or more processing operations.

## Claims

### Claim 1

A pipeline, comprising:
input buffers;
a relay configured to control withdrawal of data stored in the input buffers; and
functional blocks configured to perform one or more processing operations,
wherein some of the input buffers are feedback input buffers corresponding to feedback routes; and
at least one of the functional blocks is configured to feed back processing result data.

### Claim 2 (depends on 1)

The pipeline of claim 1, wherein
the one or more processing operations comprises different processing operations;
the functional blocks are configured to perform the different processing operations sequentially and based on the data received from the input buffers; and
the at least one functional block is configured to feed back the processing result data to a corresponding feedback input buffer from among the feedback input buffers.

### Claim 3 (depends on 1)

The pipeline of claim 1, wherein one of the input buffers is a first in first out (FIFO) buffer.

### Claim 4 (depends on 1)

The pipeline of claim 1, wherein the number of the feedback routes is equal to the number of the feedback input buffers.

### Claim 5 (depends on 1)

The pipeline of claim 1, wherein capacities of the feedback input buffers are determined based on the feedback routes.

### Claim 6 (depends on 5)

The pipeline of claim 5, wherein the capacities of the feedback input buffers are equal to sums of capacities of the functional blocks through which the fed-back data passes.

### Claim 7 (depends on 1)

The pipeline of claim 1, wherein the relay controls withdrawal of the data based on state signals received from the input buffers.

### Claim 8 (depends on 7)

The pipeline of claim 7, wherein
the state signals of the input buffers comprise at least one of a half-full flag (HF) signal, an empty flag (EF) signal, and a full flag (FF) signal; and
the relay preferentially withdraws data of an input buffer whose state signal is the HF signal.

### Claim 9 (depends on 8)

The pipeline of claim 8, wherein the relay preferentially withdraws data from the feedback input buffers in response to the state signals of the input buffers being the same.

### Claim 10 (depends on 1)

The pipeline of claim 1, wherein
data received from the input buffers is ray data, and
the functional blocks are configured to perform at least one of a ray-node hit test and a ray-primitive hit test.

### Claim 11

A method of operating a pipeline, the method comprising:
withdrawing data from one of input buffers including feedback input buffers corresponding to feedback routes;
performing one or more data processing operations; and
feeding back the processing result data to a corresponding feedback input buffer from among the feedback input buffers.

### Claim 12 (depends on 11)

The method of claim 11, wherein the performing one or more data processing operations comprises sequentially performing different data processing operations based on the withdrawn data.

### Claim 13 (depends on 11)

The method of claim 11, wherein one of the input buffers is a FIFO buffer.

### Claim 14 (depends on 11)

The method of claim 11, wherein capacities of the feedback input buffers are determined based on the feedback routes.

### Claim 15 (depends on 11)

The method of claim 11, wherein the withdrawing data from one of input buffers comprises determining an input buffer from which data is to be withdrawn based on state signals received from the input buffers.

### Claim 16 (depends on 15)

The method of claim 15, wherein
the state signals of the input buffers comprise at least one of an HF signal, an EF signal, and an FF signal; and
the withdrawing data from one of input buffers comprises withdrawing the data preferentially from an input buffer whose state signal is the HF signal.

### Claim 17 (depends on 16)

The method of claim 16, wherein the withdrawing data from one of input buffers comprises withdrawing the data preferentially from the feedback input buffers in response to the state signals of the input buffers being the same.

### Claim 18 (depends on 11)

The method of claim 11, wherein
the data is ray data; and
the performing one or more data processing operations comprises at least one of:
performing a ray-node hit test on the ray data; and
performing a ray-primitive hit test on the ray data.

### Claim 19 (depends on 11)

A non-transitory computer readable medium storing a program for executing the method of claim 11 using a computer.

### Claim 20

A pipeline comprising:
an initial input buffer configured to receive initial data;
functional blocks configured to perform one or more processing operations,
feedback input buffers configured to receive fed back data from the functional blocks,
wherein the capacities of the feedback input buffers are based on the capacities of the functional blocks.
