# US 2011/0298813 A1 · Tile Rendering for Image Processing

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

- Number: US 2011/0298813 A1
- Document ID: US20110298813A1
- Status: Published application
- Kind: A1
- Application number: 12/887,608
- Filed: 2010-09-22
- Published: 2011-12-08
- Earliest claimed: 2010-06-08
- Assignees: Intel Corporation
- Inventors: Rasmus Barringer; Tomas G. Akenine-M+e,uml o+ee ller
- Web page: https://patentgrep.com/patent/US20110298813A1

## CPC

- G06T 15/005: {General purpose rendering architectures}
- G06T 2210/52: Parallel processing
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

The time needed for back-end work can be estimated without actually doing the back-end work. Front-end counters record information for a cost model and heuristics may be used for when to split a tile and ordering work dispatch for cores. A special rasterizer discards triangles and fragments outside a sub-tile.

## Claims

### Claim 1

A method for tile splitting comprising:
estimating the time needed for back-end work in a tiling rendering pipeline.

### Claim 2 (depends on 1)

The method of claim 1 including deciding whether to split a file into sub-tiles based on said estimated cost.

### Claim 3 (depends on 1)

The method of claim 1 including identifying triangle types and using said types for estimating.

### Claim 4 (depends on 3)

The method of claim 3 including identifying triangle types based on whether a triangle covers an entire tile.

### Claim 5 (depends on 2)

The method of claim 2 including identifying triangle types based on a number of samples covered by the triangle.

### Claim 6 (depends on 1)

The method of claim 1 including determining whether early-z-cull is enabled to estimate the time.

### Claim 7 (depends on 1)

The method of claim 1 including using a plurality of cores and enabling each core working on a sub-tile split from a tile to go through all the triangles in the tile to determine which triangles fall within the core's assigned sub-tile.

### Claim 8

A non-transitory computer readable medium storing instructions to enable a processor to:
estimate the time needed for back end work per tile in a tiling rendering pipeline using a cost estimation model.

### Claim 9 (depends on 8)

The medium of claim 8 further storing instructions to use said cost estimation model to decide whether to split a tile into sub-tiles.

### Claim 10 (depends on 8)

The medium of claim 8 further storing instructions to identify triangle types and use said types for estimating.

### Claim 11 (depends on 10)

The medium of claim 10 further storing instructions to identify triangle types based on whether a triangle covers an entire tile.

### Claim 12 (depends on 10)

The medium of claim 10 further storing instructions to identify triangle types based on a number of samples covered by the triangle.

### Claim 13 (depends on 8)

The medium of claim 8 further storing instructions to determine whether an early-z-cull is enabled to estimate the time.

### Claim 14 (depends on 8)

The medium of claim 8 further storing instructions to use a plurality of cores and enable each core working on a sub-tile split from a tile to go through all of the triangles in the tile to determine which triangles fall within the core's assigned sub-tile.

### Claim 15

An apparatus comprising:
a cost estimation unit to determine whether to split a tile; and
a multiple-core processor, each core to work on tiles that are not split, and a sub-tile split from a tile by going through all of the triangles in that tile and determining which triangles fall within the core as a signed sub-tile.

### Claim 16 (depends on 15)

The apparatus of claim 15 including a set of counters for each core, said counters to develop a cost estimation model.

### Claim 17 (depends on 16)

The apparatus of claim 16 wherein said counters are coupled to a summation device.

### Claim 18 (depends on 17)

The apparatus of claim 17 including a cost estimation unit coupled to said summation device.

### Claim 19 (depends on 15)

The apparatus of claim 15 including an estimation unit to estimate the time needed for back end work in a tile rendering pipeline.

### Claim 20 (depends on 19)

The apparatus of claim 19 wherein said estimation unit to identify triangle types and use said types for estimating.
