TWI346911B - Method,gpu,and computer system for accelerated start tile search - Google Patents

Method,gpu,and computer system for accelerated start tile search

Info

Publication number
TWI346911B
TWI346911B TW096126046A TW96126046A TWI346911B TW I346911 B TWI346911 B TW I346911B TW 096126046 A TW096126046 A TW 096126046A TW 96126046 A TW96126046 A TW 96126046A TW I346911 B TWI346911 B TW I346911B
Authority
TW
Taiwan
Prior art keywords
gpu
computer system
start tile
accelerated start
tile search
Prior art date
Application number
TW096126046A
Other languages
English (en)
Other versions
TW200820127A (en
Inventor
Frnaklin C Crow
Jeffrey R Sewall
Original Assignee
Nvidia Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nvidia Corp filed Critical Nvidia Corp
Publication of TW200820127A publication Critical patent/TW200820127A/zh
Application granted granted Critical
Publication of TWI346911B publication Critical patent/TWI346911B/zh

Links

Classifications

    • 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
    • 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
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/76—Architectures of general purpose stored program computers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Image Generation (AREA)
  • Image Processing (AREA)
TW096126046A 2006-07-26 2007-07-17 Method,gpu,and computer system for accelerated start tile search TWI346911B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/494,407 US7843468B2 (en) 2006-07-26 2006-07-26 Accellerated start tile search

Publications (2)

Publication Number Publication Date
TW200820127A TW200820127A (en) 2008-05-01
TWI346911B true TWI346911B (en) 2011-08-11

Family

ID=38985726

Family Applications (1)

Application Number Title Priority Date Filing Date
TW096126046A TWI346911B (en) 2006-07-26 2007-07-17 Method,gpu,and computer system for accelerated start tile search

Country Status (5)

Country Link
US (1) US7843468B2 (zh)
JP (1) JP4598031B2 (zh)
KR (1) KR100893637B1 (zh)
CN (1) CN101114375B (zh)
TW (1) TWI346911B (zh)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7266254B2 (en) 2002-02-13 2007-09-04 Canon Kabushiki Kaisha Data processing apparatus, image processing apparatus, and method therefor
US8732644B1 (en) 2003-09-15 2014-05-20 Nvidia Corporation Micro electro mechanical switch system and method for testing and configuring semiconductor functional circuits
US8775112B2 (en) 2003-09-15 2014-07-08 Nvidia Corporation System and method for increasing die yield
US8775997B2 (en) * 2003-09-15 2014-07-08 Nvidia Corporation System and method for testing and configuring semiconductor functional circuits
US8711161B1 (en) 2003-12-18 2014-04-29 Nvidia Corporation Functional component compensation reconfiguration system and method
US8723231B1 (en) 2004-09-15 2014-05-13 Nvidia Corporation Semiconductor die micro electro-mechanical switch management system and method
US8711156B1 (en) 2004-09-30 2014-04-29 Nvidia Corporation Method and system for remapping processing elements in a pipeline of a graphics processing unit
US8427496B1 (en) 2005-05-13 2013-04-23 Nvidia Corporation Method and system for implementing compression across a graphics bus interconnect
US8698811B1 (en) 2005-12-15 2014-04-15 Nvidia Corporation Nested boustrophedonic patterns for rasterization
US9123173B2 (en) * 2005-12-15 2015-09-01 Nvidia Corporation Method for rasterizing non-rectangular tile groups in a raster stage of a graphics pipeline
US9117309B1 (en) 2005-12-19 2015-08-25 Nvidia Corporation Method and system for rendering polygons with a bounding box in a graphics processor unit
US8390645B1 (en) 2005-12-19 2013-03-05 Nvidia Corporation Method and system for rendering connecting antialiased line segments
US8928676B2 (en) 2006-06-23 2015-01-06 Nvidia Corporation Method for parallel fine rasterization in a raster stage of a graphics pipeline
US9070213B2 (en) * 2006-07-26 2015-06-30 Nvidia Corporation Tile based precision rasterization in a graphics pipeline
US8427487B1 (en) * 2006-11-02 2013-04-23 Nvidia Corporation Multiple tile output using interface compression in a raster stage
US8482567B1 (en) 2006-11-03 2013-07-09 Nvidia Corporation Line rasterization techniques
US8724483B2 (en) 2007-10-22 2014-05-13 Nvidia Corporation Loopback configuration for bi-directional interfaces
US8009169B2 (en) * 2007-11-09 2011-08-30 Vivante Corporation Efficient tile-based rasterization
US9064333B2 (en) 2007-12-17 2015-06-23 Nvidia Corporation Interrupt handling techniques in the rasterizer of a GPU
US8780123B2 (en) 2007-12-17 2014-07-15 Nvidia Corporation Interrupt handling techniques in the rasterizer of a GPU
US8923385B2 (en) 2008-05-01 2014-12-30 Nvidia Corporation Rewind-enabled hardware encoder
US8681861B2 (en) 2008-05-01 2014-03-25 Nvidia Corporation Multistandard hardware video encoder
CN101739703B (zh) * 2008-11-10 2012-05-30 富士通株式会社 用于对三角形进行栅格化的方法和系统
US20110063306A1 (en) 2009-09-16 2011-03-17 Nvidia Corporation CO-PROCESSING TECHNIQUES ON HETEROGENEOUS GPUs INCLUDING IDENTIFYING ONE GPU AS A NON-GRAPHICS DEVICE
US9331869B2 (en) 2010-03-04 2016-05-03 Nvidia Corporation Input/output request packet handling techniques by a device specific kernel mode driver
US9171350B2 (en) 2010-10-28 2015-10-27 Nvidia Corporation Adaptive resolution DGPU rendering to provide constant framerate with free IGPU scale up
US8339409B2 (en) * 2011-02-16 2012-12-25 Arm Limited Tile-based graphics system and method of operation of such a system
US8786633B2 (en) 2011-10-18 2014-07-22 Honeywell International, Inc. System and method for dynamically rendering bounded region labels on a moving map display
CN102819820B (zh) * 2012-08-14 2014-03-12 长沙景嘉微电子股份有限公司 基于分块渲染的gpu中多管线渲染的实现方法
US9607407B2 (en) 2012-12-31 2017-03-28 Nvidia Corporation Variable-width differential memory compression
US9591309B2 (en) 2012-12-31 2017-03-07 Nvidia Corporation Progressive lossy memory compression
US9710894B2 (en) 2013-06-04 2017-07-18 Nvidia Corporation System and method for enhanced multi-sample anti-aliasing
US10269154B2 (en) 2015-12-21 2019-04-23 Intel Corporation Rasterization based on partial spans
CN108022201B (zh) * 2017-11-24 2021-09-14 中国航空工业集团公司西安航空计算技术研究所 一种三角形图元并行光栅化定序方法

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4208810A (en) * 1978-09-11 1980-06-24 The Singer Company Clipping polygon faces through a polyhedron of vision
US4918626A (en) * 1987-12-09 1990-04-17 Evans & Sutherland Computer Corp. Computer graphics priority system with antialiasing
EP0431776A3 (en) * 1989-11-17 1992-11-19 Digital Equipment Corporation Method of drawing a line segment in a graphics system
US5543935A (en) * 1994-11-18 1996-08-06 Xerox Corporation Halftoning method using space filling curves
JP2915363B2 (ja) * 1996-11-05 1999-07-05 核燃料サイクル開発機構 空間探索システム
US6611272B1 (en) * 1998-07-02 2003-08-26 Microsoft Corporation Method and apparatus for rasterizing in a hierarchical tile order
US7068272B1 (en) * 2000-05-31 2006-06-27 Nvidia Corporation System, method and article of manufacture for Z-value and stencil culling prior to rendering in a computer graphics processing pipeline
JP2000089742A (ja) * 1998-09-11 2000-03-31 Canon Inc 画像処理方法及び装置及びシステム
GB2343603B (en) * 1998-11-06 2003-04-02 Videologic Ltd Shading 3-dimensional computer generated images
US6323874B1 (en) * 1999-02-08 2001-11-27 Silicon Graphics, Inc. System and method for rendering an image
US6597356B1 (en) * 2000-08-31 2003-07-22 Nvidia Corporation Integrated tessellator in a graphics processing unit
US6938176B1 (en) * 2001-10-05 2005-08-30 Nvidia Corporation Method and apparatus for power management of graphics processors and subsystems that allow the subsystems to respond to accesses when subsystems are idle
US7075542B1 (en) * 2002-11-12 2006-07-11 Ati Technologies Inc. Selectable multi-performance configuration
WO2004072907A1 (en) 2003-02-13 2004-08-26 Koninklijke Philips Electronics N.V. Computer graphics system and method for rendering a computer graphic image
US6956579B1 (en) * 2003-08-18 2005-10-18 Nvidia Corporation Private addressing in a multi-processor graphics processing system
US7418606B2 (en) 2003-09-18 2008-08-26 Nvidia Corporation High quality and high performance three-dimensional graphics architecture for portable handheld devices
JP4064339B2 (ja) * 2003-12-19 2008-03-19 株式会社東芝 描画処理装置、描画処理方法および描画処理プログラム
JP2004139625A (ja) 2004-01-27 2004-05-13 Sony Computer Entertainment Inc データ処理装置およびデータ処理方法
US7154500B2 (en) * 2004-04-20 2006-12-26 The Chinese University Of Hong Kong Block-based fragment filtration with feasible multi-GPU acceleration for real-time volume rendering on conventional personal computer
EP1754195B1 (en) 2004-05-24 2016-02-17 ST-Ericsson SA, en liquidation Tile based graphics rendering
US7505043B2 (en) * 2004-08-30 2009-03-17 Qualcomm Incorporated Cache efficient rasterization of graphics data
JP4218840B2 (ja) * 2005-05-27 2009-02-04 株式会社ソニー・コンピュータエンタテインメント 描画処理装置および描画処理方法
US7483029B2 (en) * 2005-12-15 2009-01-27 Nvidia Corporation GPU having raster components configured for using nested boustrophedonic patterns to traverse screen areas
US8928676B2 (en) 2006-06-23 2015-01-06 Nvidia Corporation Method for parallel fine rasterization in a raster stage of a graphics pipeline

Also Published As

Publication number Publication date
TW200820127A (en) 2008-05-01
JP2008102904A (ja) 2008-05-01
US20080024522A1 (en) 2008-01-31
JP4598031B2 (ja) 2010-12-15
KR100893637B1 (ko) 2009-04-17
US7843468B2 (en) 2010-11-30
KR20080010356A (ko) 2008-01-30
CN101114375A (zh) 2008-01-30
CN101114375B (zh) 2012-09-26

Similar Documents

Publication Publication Date Title
TWI346911B (en) Method,gpu,and computer system for accelerated start tile search
EP2069901A4 (en) METHOD AND SYSTEM FOR SELECTION
EP2097853A4 (en) METHOD FOR RECOGNIZING CHARACTERS
IL192759A0 (en) New method and system
GB201109769D0 (en) System and method
EP2035857A4 (en) METHOD AND MISSILE SYSTEM
EP2026239A4 (en) INFORMATION PROCESSING SYSTEM, METHOD FOR PROVIDING INFORMATION AND PROGRAM FOR PROVIDING INFORMATION
GB2454400B (en) System and method for limiting processor performance
IL190903A0 (en) System and method for providing computer gaming
EP1993713A4 (en) SYSTEM AND METHOD FOR DISPENSING STEAM
GB0811177D0 (en) System and method for ranking search results
EP2263179A4 (en) SYSTEM AND METHOD FOR MULTIPLE RECORDING INTEGRATED SEARCH
TWI319540B (en) Interaction system and method
ZA200808795B (en) Mineral extraction system and process
GB0816147D0 (en) Game system, detection program and detection method
GB2455941B (en) Forming condition determination method and Forming condition determination system
ZA200709176B (en) Gaming machine, playing method thereof and gaming system
EP1854025A4 (en) SYSTEM AND PROCEDURE FOR PLAYING FUNCTIONS
EP1873966A4 (en) METHOD, SYSTEM AND DEVICE FOR (RE) DISSEMINATION
ZA200708964B (en) Gaming machine, playing method thereof and gaming system
EP1990717A4 (en) COMPUTER SYSTEM AND ITS CONFIGURATION METHOD
GB0600036D0 (en) System and method for finding integer solutions
EP2026498A4 (en) METHOD FOR IMPLEMENTING RESEARCH FOR ONLINE USERS AND RELATED SYSTEM
GB0626026D0 (en) Computer system and method of operation thereof
ZA200800479B (en) Gaming system, gaming machine and gaming method