SG10201807923YA - Exploiting frame to frame coherency in a sort-middle architecture - Google Patents
Exploiting frame to frame coherency in a sort-middle architectureInfo
- Publication number
- SG10201807923YA SG10201807923YA SG10201807923YA SG10201807923YA SG10201807923YA SG 10201807923Y A SG10201807923Y A SG 10201807923YA SG 10201807923Y A SG10201807923Y A SG 10201807923YA SG 10201807923Y A SG10201807923Y A SG 10201807923YA SG 10201807923Y A SG10201807923Y A SG 10201807923YA
- Authority
- SG
- Singapore
- Prior art keywords
- frame
- tile
- sort
- computed
- compact representation
- Prior art date
Links
- 239000000872 buffer Substances 0.000 abstract 3
- 238000009877 rendering Methods 0.000 abstract 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/005—General purpose rendering architectures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/60—Memory management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/04—Texture mapping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
- G09G5/363—Graphics controllers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/28—Indexing scheme for image data processing or generation, in general involving image processing hardware
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G2330/00—Aspects of power supply; Aspects of display protection and defect management
- G09G2330/02—Details of power systems and of start or stop of display operation
- G09G2330/021—Power management, e.g. power saving
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G2360/00—Aspects of the architecture of display systems
- G09G2360/12—Frame memory handling
- G09G2360/122—Tiling
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Computer Hardware Design (AREA)
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
Abstract
EXPLOITING FRAME TO FRAME COHERENCY IN A SORT-MIDDLE ARCHITECTURE Pixel values that were computed in a previous frame may be reused for the current frame, operating in a sort-middle architecture. A hash or some other compact representation of all the data used in a tile, including all triangles, uniforms, textures, shaders, etc. is computed and stored for each tile. When rendering the next frame, that compact representation is once again computed for each tile. In a sort-middle architecture, there is a natural break point just before rasterization. At this break point, the compact representation may be compared to the compact representation computed in the previous frame for the same tile. If those compact representations are the same, then there is no need to render anything for this tile. Instead, the contents of the color buffer or other buffers of the previous frame of the tile may be moved to the same buffer of the tile for the current frame. Fig. 2
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/277,239 US9940686B2 (en) | 2014-05-14 | 2014-05-14 | Exploiting frame to frame coherency in a sort-middle architecture |
Publications (1)
Publication Number | Publication Date |
---|---|
SG10201807923YA true SG10201807923YA (en) | 2018-10-30 |
Family
ID=54480444
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SG10201706498SA SG10201706498SA (en) | 2014-05-14 | 2015-04-30 | Exploiting Frame To Frame Coherency In A Sort-Middle Architecture |
SG11201608884PA SG11201608884PA (en) | 2014-05-14 | 2015-04-30 | Exploiting frame to frame coherency in a sort-middle architecture |
SG10201807923YA SG10201807923YA (en) | 2014-05-14 | 2015-04-30 | Exploiting frame to frame coherency in a sort-middle architecture |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SG10201706498SA SG10201706498SA (en) | 2014-05-14 | 2015-04-30 | Exploiting Frame To Frame Coherency In A Sort-Middle Architecture |
SG11201608884PA SG11201608884PA (en) | 2014-05-14 | 2015-04-30 | Exploiting frame to frame coherency in a sort-middle architecture |
Country Status (9)
Country | Link |
---|---|
US (3) | US9940686B2 (en) |
EP (1) | EP3143594B1 (en) |
JP (2) | JP6337322B2 (en) |
KR (3) | KR102154456B1 (en) |
CN (3) | CN106233337B (en) |
RU (2) | RU2677584C1 (en) |
SG (3) | SG10201706498SA (en) |
TW (3) | TWI550548B (en) |
WO (1) | WO2015175231A1 (en) |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102116976B1 (en) | 2013-09-04 | 2020-05-29 | 삼성전자 주식회사 | Apparatus and Method for rendering |
KR102122454B1 (en) * | 2013-10-02 | 2020-06-12 | 삼성전자주식회사 | Apparatus and Method for rendering a current frame using an image of previous tile |
US9940686B2 (en) | 2014-05-14 | 2018-04-10 | Intel Corporation | Exploiting frame to frame coherency in a sort-middle architecture |
GB2524121B (en) * | 2014-06-17 | 2016-03-02 | Imagination Tech Ltd | Assigning primitives to tiles in a graphics processing system |
US9799091B2 (en) | 2014-11-20 | 2017-10-24 | Intel Corporation | Apparatus and method for efficient frame-to-frame coherency exploitation for sort-last architectures |
GB2532495B (en) * | 2014-11-21 | 2018-05-02 | Advanced Risc Mach Ltd | Graphics processing systems |
GB201602120D0 (en) | 2016-02-05 | 2016-03-23 | Bae Systems Plc | Method and apparatus for generating an image |
GB201602117D0 (en) | 2016-02-05 | 2016-03-23 | Bae Systems Plc | Method and apparatus for generating an image |
US10456672B2 (en) | 2016-05-19 | 2019-10-29 | Google Llc | Methods and systems for facilitating participation in a game session |
US10373286B2 (en) * | 2016-08-03 | 2019-08-06 | Samsung Electronics Co., Ltd. | Method and apparatus for performing tile-based rendering |
US11200859B2 (en) * | 2017-01-24 | 2021-12-14 | Semiconductor Energy Laboratory Co., Ltd. | Display device and electronic device |
WO2019074952A2 (en) | 2017-10-10 | 2019-04-18 | Google Llc | Distributed sample-based game profiling with game metadata and metrics and gaming api platform supporting third-party content |
EP4276814A3 (en) | 2018-03-22 | 2023-12-20 | Google LLC | Methods and systems for rendering and encoding content for online interactive gaming sessions |
KR102493861B1 (en) | 2018-04-02 | 2023-01-31 | 구글 엘엘씨 | Methods, devices and systems for interactive cloud gaming |
US11077364B2 (en) | 2018-04-02 | 2021-08-03 | Google Llc | Resolution-based scaling of real-time interactive graphics |
WO2019199848A1 (en) * | 2018-04-10 | 2019-10-17 | Google Llc | Memory management in gaming rendering |
US11662051B2 (en) | 2018-11-16 | 2023-05-30 | Google Llc | Shadow tracking of real-time interactive simulations for complex system analysis |
KR102699047B1 (en) | 2018-12-14 | 2024-08-27 | 삼성전자주식회사 | An apparatus for rendering objects including path, computing device including the same, and rendering method thereof |
GB2580179B (en) * | 2018-12-21 | 2021-08-18 | Imagination Tech Ltd | Tile-based scheduling |
US11016774B1 (en) * | 2019-11-26 | 2021-05-25 | Arm Limited | Issuing execution threads in a data processor |
CN111796709B (en) * | 2020-06-02 | 2023-05-26 | 南京信息工程大学 | Method for reproducing image texture features on touch screen |
US12002145B2 (en) * | 2020-08-17 | 2024-06-04 | Intel Corporation | Apparatus and method for efficient graphics processing including ray tracing |
US11995767B2 (en) | 2020-08-17 | 2024-05-28 | Intel Corporation | Apparatus and method for compressing ray tracing acceleration structure build data |
US11416960B2 (en) | 2020-11-06 | 2022-08-16 | Samsung Electronics Co., Ltd. | Shader accessible configurable binning subsystem |
US20220319090A1 (en) * | 2021-03-31 | 2022-10-06 | Arm Limited | System, devices and/or processes for predictive graphics processing |
US20230269388A1 (en) * | 2022-02-18 | 2023-08-24 | Qualcomm Incorporated | Adaptive block-based frame similarity encoding |
EP4254339A1 (en) * | 2022-03-31 | 2023-10-04 | Imagination Technologies Limited | Reducing redundant rendering in a graphics system |
US11615578B1 (en) * | 2022-06-09 | 2023-03-28 | Illuscio, Inc. | Systems and methods for efficient rendering and processing of point clouds using textures |
Family Cites Families (54)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB1014602A (en) | 1961-05-15 | 1965-12-31 | Ass Elect Ind | Improvements relating to apparatus for converting pulse code signals into analogue form |
CN1201269C (en) * | 1997-10-31 | 2005-05-11 | 惠普公司 | Three-D graphics rendering apparatus and method |
US6738069B2 (en) * | 2001-12-31 | 2004-05-18 | Intel Corporation | Efficient graphics state management for zone rendering |
KR100959573B1 (en) * | 2002-01-23 | 2010-05-27 | 노키아 코포레이션 | Grouping of image frames in video coding |
AU2003268575B2 (en) * | 2002-12-16 | 2006-02-02 | Canon Kabushiki Kaisha | Tiling a Compressed Image |
US7268779B2 (en) | 2002-12-24 | 2007-09-11 | Intel Corporation | Z-buffering techniques for graphics rendering |
US7379019B2 (en) | 2003-01-31 | 2008-05-27 | Andrew Corporation | Method for angle of arrival determination on frequency hopping air interfaces |
US7586492B2 (en) * | 2004-12-20 | 2009-09-08 | Nvidia Corporation | Real-time display post-processing using programmable hardware |
US7692642B2 (en) * | 2004-12-30 | 2010-04-06 | Intel Corporation | Method and apparatus for controlling display refresh |
US20080002894A1 (en) * | 2006-06-29 | 2008-01-03 | Winbond Electronics Corporation | Signature-based video redirection |
US7804499B1 (en) * | 2006-08-28 | 2010-09-28 | Nvidia Corporation | Variable performance rasterization with constant effort |
US7702683B1 (en) * | 2006-09-18 | 2010-04-20 | Hewlett-Packard Development Company, L.P. | Estimating similarity between two collections of information |
US9965886B2 (en) * | 2006-12-04 | 2018-05-08 | Arm Norway As | Method of and apparatus for processing graphics |
KR101545005B1 (en) * | 2006-12-18 | 2015-08-21 | 코닌클리케 필립스 엔.브이. | Image compression and decompression |
ITMI20070038A1 (en) * | 2007-01-12 | 2008-07-13 | St Microelectronics Srl | RENDERING DEVICE FOR GRAPHICS WITH THREE DIMENSIONS WITH SORT-MIDDLE TYPE ARCHITECTURE. |
US8300699B2 (en) * | 2007-05-31 | 2012-10-30 | Qualcomm Incorporated | System, method, and computer-readable medium for reducing required throughput in an ultra-wideband system |
US7743013B2 (en) * | 2007-06-11 | 2010-06-22 | Microsoft Corporation | Data partitioning via bucketing bloom filters |
US20090046098A1 (en) * | 2007-08-14 | 2009-02-19 | Stmicroelectronics S.R.L. | Primitive binning method for tile-based rendering |
GB0801812D0 (en) * | 2008-01-31 | 2008-03-05 | Arm Noway As | Methods of and apparatus for processing computer graphics |
US8108931B1 (en) | 2008-03-31 | 2012-01-31 | Symantec Corporation | Method and apparatus for identifying invariants to detect software tampering |
US8908763B2 (en) * | 2008-06-25 | 2014-12-09 | Qualcomm Incorporated | Fragmented reference in temporal compression for video coding |
US20100057618A1 (en) | 2008-08-27 | 2010-03-04 | Sean Andrew Spicer | System, method, and software to manage financial securities via a 3-dimensional landscape |
US20110252046A1 (en) | 2008-12-16 | 2011-10-13 | Geza Szabo | String matching method and apparatus |
EP2442273A4 (en) | 2009-06-10 | 2014-04-23 | Univ Osaka Prefect Public Corp | Object identification image database creating method, creating apparatus and creating process program |
US9672646B2 (en) * | 2009-08-28 | 2017-06-06 | Adobe Systems Incorporated | System and method for image editing using visual rewind operation |
US8134934B2 (en) * | 2009-09-21 | 2012-03-13 | Alcatel Lucent | Tracking network-data flows |
GB2474115B (en) | 2009-09-25 | 2012-10-03 | Advanced Risc Mach Ltd | Methods of and apparatus for controlling the reading of arrays of data from memory |
US9349156B2 (en) | 2009-09-25 | 2016-05-24 | Arm Limited | Adaptive frame buffer compression |
GB0916924D0 (en) * | 2009-09-25 | 2009-11-11 | Advanced Risc Mach Ltd | Graphics processing systems |
US9406155B2 (en) | 2009-09-25 | 2016-08-02 | Arm Limited | Graphics processing systems |
US8988443B2 (en) | 2009-09-25 | 2015-03-24 | Arm Limited | Methods of and apparatus for controlling the reading of arrays of data from memory |
KR101609266B1 (en) * | 2009-10-20 | 2016-04-21 | 삼성전자주식회사 | Apparatus and method for rendering tile based |
KR101661931B1 (en) * | 2010-02-12 | 2016-10-10 | 삼성전자주식회사 | Method and Apparatus For Rendering 3D Graphics |
US8619085B2 (en) * | 2010-03-08 | 2013-12-31 | Broadcom Corporation | Method and system for compressing tile lists used for 3D rendering |
US8711163B2 (en) | 2011-01-06 | 2014-04-29 | International Business Machines Corporation | Reuse of static image data from prior image frames to reduce rasterization requirements |
US20120176386A1 (en) * | 2011-01-10 | 2012-07-12 | Hutchins Edward A | Reducing recurrent computation cost in a data processing pipeline |
GB201105716D0 (en) * | 2011-04-04 | 2011-05-18 | Advanced Risc Mach Ltd | Method of and apparatus for displaying windows on a display |
US9411733B2 (en) | 2011-09-09 | 2016-08-09 | University Of Rochester | Sharing pattern-based directory coherence for multicore scalability (“SPACE”) |
US10089774B2 (en) | 2011-11-16 | 2018-10-02 | Qualcomm Incorporated | Tessellation in tile-based rendering |
US9547930B2 (en) | 2011-11-30 | 2017-01-17 | Qualcomm Incorporated | Hardware switching between direct rendering and binning in graphics processing |
CN104025181B (en) | 2011-12-30 | 2016-03-23 | 英特尔公司 | The block based on classification for uncoupling sampling postpones coloring system structure |
CN104040589B (en) * | 2012-01-16 | 2018-05-25 | 英特尔公司 | The graphic processing method and equipment being distributed using directional scatter metaplasia into stochastical sampling |
US8823736B2 (en) * | 2012-01-20 | 2014-09-02 | Intel Corporation | Graphics tiling architecture with bounding volume hierarchies |
KR101861772B1 (en) | 2012-02-07 | 2018-05-28 | 삼성전자주식회사 | SoC, OPERATION METHOD THEREOF, AND MOBILE DEVICE HAVING THE SAME |
US9672584B2 (en) * | 2012-09-06 | 2017-06-06 | Imagination Technologies Limited | Systems and methods of partial frame buffer updating |
US9317948B2 (en) * | 2012-11-16 | 2016-04-19 | Arm Limited | Method of and apparatus for processing graphics |
US9043668B2 (en) | 2013-02-08 | 2015-05-26 | Seagate Technology Llc | Using ECC data for write deduplication processing |
KR102116708B1 (en) * | 2013-05-24 | 2020-05-29 | 삼성전자 주식회사 | Graphics processing unit |
US9189881B2 (en) * | 2013-05-30 | 2015-11-17 | Arm Limited | Graphics processing |
US9640148B2 (en) * | 2013-06-03 | 2017-05-02 | Arm Limited | Method of and apparatus for controlling frame buffer operations |
KR102122454B1 (en) * | 2013-10-02 | 2020-06-12 | 삼성전자주식회사 | Apparatus and Method for rendering a current frame using an image of previous tile |
US9659393B2 (en) * | 2013-10-07 | 2017-05-23 | Intel Corporation | Selective rasterization |
US9305326B2 (en) * | 2013-12-26 | 2016-04-05 | Industrial Technology Research Institute | Apparatus and method for tile elimination |
US9940686B2 (en) | 2014-05-14 | 2018-04-10 | Intel Corporation | Exploiting frame to frame coherency in a sort-middle architecture |
-
2014
- 2014-05-14 US US14/277,239 patent/US9940686B2/en active Active
-
2015
- 2015-04-10 TW TW104111621A patent/TWI550548B/en active
- 2015-04-10 TW TW104138256A patent/TWI566202B/en active
- 2015-04-10 TW TW105120180A patent/TWI596571B/en active
- 2015-04-30 KR KR1020197005083A patent/KR102154456B1/en active IP Right Grant
- 2015-04-30 SG SG10201706498SA patent/SG10201706498SA/en unknown
- 2015-04-30 RU RU2017134050A patent/RU2677584C1/en active
- 2015-04-30 CN CN201580019933.8A patent/CN106233337B/en active Active
- 2015-04-30 WO PCT/US2015/028422 patent/WO2015175231A1/en active Application Filing
- 2015-04-30 CN CN201910789423.9A patent/CN110555895B/en active Active
- 2015-04-30 CN CN201910789438.5A patent/CN110544289B/en active Active
- 2015-04-30 KR KR1020177022090A patent/KR101980990B1/en active IP Right Grant
- 2015-04-30 SG SG11201608884PA patent/SG11201608884PA/en unknown
- 2015-04-30 JP JP2016561851A patent/JP6337322B2/en active Active
- 2015-04-30 KR KR1020167028733A patent/KR101952922B1/en active IP Right Grant
- 2015-04-30 RU RU2016140574A patent/RU2661763C2/en active
- 2015-04-30 SG SG10201807923YA patent/SG10201807923YA/en unknown
- 2015-04-30 EP EP15792470.5A patent/EP3143594B1/en active Active
- 2015-10-08 US US14/878,336 patent/US9922393B2/en active Active
-
2016
- 2016-07-18 US US15/212,934 patent/US9904977B2/en active Active
-
2017
- 2017-08-02 JP JP2017150266A patent/JP6504212B2/en active Active
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SG10201807923YA (en) | Exploiting frame to frame coherency in a sort-middle architecture | |
GB201309683D0 (en) | Graphics processing | |
WO2020172043A3 (en) | Graphics processing chip with machine-learning based shader | |
MX350910B (en) | Improved hdr image encoding and decoding methods and devices. | |
MX2021012316A (en) | Hybrid rendering. | |
USD766970S1 (en) | Display screen with animated graphical user interface | |
EP4235583A3 (en) | Graphics processing units and methods for controlling rendering complexity using cost indications for sets of tiles of a rendering space | |
MX2016016604A (en) | Data reproduction method and reproduction device. | |
EP3026635A3 (en) | Graphic processing unit and method of performing, by graphic processing unit, tile-based graphics pipeline | |
USD768695S1 (en) | Display screen with animated graphical user interface | |
WO2013151751A3 (en) | Patched shading in graphics processing | |
IN2014CN03427A (en) | ||
EP3249612A3 (en) | Generation of a control stream for a tile | |
AU2014280960A1 (en) | Method, apparatus and system for rendering an image | |
GB2532940A8 (en) | Method of and apparatus for providing an output surface in a data processing system | |
EP2797054A3 (en) | Rendering of an indirect illumination data buffer | |
TW201614625A (en) | Display method and display device | |
JP2017520950A5 (en) | ||
GB2539815A (en) | Multi-Z Polyline to single-Z horizons conversion | |
EP3214599A3 (en) | A graphics accelerator | |
EP2953091A3 (en) | A method and technical equipment for image processing | |
GB2567028A8 (en) | 3D object composition as part of a 2D digital image through use of a visual guide | |
EP2779108A3 (en) | Procedural partitioning of a scene | |
Sulaiman et al. | Mappings on multiaspect fuzzy soft classes | |
EP3526796B8 (en) | System for dynamically maximizing the contrast between the foreground and background in images and/or image sequences |