WO2004061598A3 - System, method, and computer program product for near-real time load balancing across multiple rendering pipelines - Google Patents

System, method, and computer program product for near-real time load balancing across multiple rendering pipelines Download PDF

Info

Publication number
WO2004061598A3
WO2004061598A3 PCT/US2003/040253 US0340253W WO2004061598A3 WO 2004061598 A3 WO2004061598 A3 WO 2004061598A3 US 0340253 W US0340253 W US 0340253W WO 2004061598 A3 WO2004061598 A3 WO 2004061598A3
Authority
WO
WIPO (PCT)
Prior art keywords
item
program product
computer program
rendering pipelines
frame
Prior art date
Application number
PCT/US2003/040253
Other languages
French (fr)
Other versions
WO2004061598A2 (en
Inventor
Svend Tang-Petersen
Yair Kurzion
Original Assignee
Silicon Graphics Inc
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=32654449&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=WO2004061598(A3) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Silicon Graphics Inc filed Critical Silicon Graphics Inc
Priority to EP03799955A priority Critical patent/EP1581908A4/en
Priority to JP2004565550A priority patent/JP2006512680A/en
Publication of WO2004061598A2 publication Critical patent/WO2004061598A2/en
Publication of WO2004061598A3 publication Critical patent/WO2004061598A3/en

Links

Classifications

    • 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
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/52—Parallel processing

Abstract

A system, method, and computer program product for creating a sequence of computer graphics frames (Fig. 7, Item No. 700), using a plurality of rendering pipelines (Fig. 5, Items No. 520a…. 520n). For each frame, each rendering pipeline (Fig. 5, Item No. 520a) receives a subset of the total amount of graphics data for the particular frame. At the completion of a frame, each rendering pipeline (Fig. 5, Item No. 520a) sends a performance report (Fig. 7; Item No. 730a) to a performance monitor (Fig.7, Item No. 720). The performance monitor (Fig. 7, Item No. 720) determines whether or not there was a significant disparity in the time required by the respective rendering pipelines (Fig. 7, Items No. 520a…. 520n) to render their tiles. If a disparity is detected, and if the disparity is determined to be greater than some threshold, an allocation module (Fig. 7, Item No. 710) resizes the tiles for the next frame. This serves to balance the load across rendering pipelines (Fig. 7, Item No. 520a…. 520n).
PCT/US2003/040253 2002-12-30 2003-12-18 System, method, and computer program product for near-real time load balancing across multiple rendering pipelines WO2004061598A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP03799955A EP1581908A4 (en) 2002-12-30 2003-12-18 System, method, and computer program product for near-real time load balancing across multiple rendering pipelines
JP2004565550A JP2006512680A (en) 2002-12-30 2003-12-18 Systems, methods, and computer program products for near real-time load balancing across multiple rendering pipelines

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/330,217 2002-12-30
US10/330,217 US6885376B2 (en) 2002-12-30 2002-12-30 System, method, and computer program product for near-real time load balancing across multiple rendering pipelines

Publications (2)

Publication Number Publication Date
WO2004061598A2 WO2004061598A2 (en) 2004-07-22
WO2004061598A3 true WO2004061598A3 (en) 2005-01-20

Family

ID=32654449

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2003/040253 WO2004061598A2 (en) 2002-12-30 2003-12-18 System, method, and computer program product for near-real time load balancing across multiple rendering pipelines

Country Status (4)

Country Link
US (1) US6885376B2 (en)
EP (1) EP1581908A4 (en)
JP (1) JP2006512680A (en)
WO (1) WO2004061598A2 (en)

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7395538B1 (en) 2003-03-07 2008-07-01 Juniper Networks, Inc. Scalable packet processing systems and methods
US7075541B2 (en) * 2003-08-18 2006-07-11 Nvidia Corporation Adaptive load balancing in a multi-processor graphics processing system
US7629979B2 (en) * 2003-08-20 2009-12-08 Hewlett-Packard Development Company, L.P. System and method for communicating information from a single-threaded application over multiple I/O busses
US20080079737A1 (en) * 2003-11-19 2008-04-03 Reuven Bakalash Multi-mode parallel graphics rendering and display system supporting real-time detection of mode control commands (MCCS) programmed within pre-profiled scenes of the graphics-based application
US20090027383A1 (en) 2003-11-19 2009-01-29 Lucid Information Technology, Ltd. Computing system parallelizing the operation of multiple graphics processing pipelines (GPPLs) and supporting depth-less based image recomposition
US8085273B2 (en) 2003-11-19 2011-12-27 Lucid Information Technology, Ltd Multi-mode parallel graphics rendering system employing real-time automatic scene profiling and mode control
US7961194B2 (en) * 2003-11-19 2011-06-14 Lucid Information Technology, Ltd. Method of controlling in real time the switching of modes of parallel operation of a multi-mode parallel graphics processing subsystem embodied within a host computing system
WO2006117683A2 (en) 2005-01-25 2006-11-09 Lucid Information Technology, Ltd. Graphics processing and display system employing multiple graphics cores on a silicon chip of monolithic construction
WO2008004135A2 (en) * 2006-01-18 2008-01-10 Lucid Information Technology, Ltd. Multi-mode parallel graphics rendering system employing real-time automatic scene profiling and mode control
US8497865B2 (en) 2006-12-31 2013-07-30 Lucid Information Technology, Ltd. Parallel graphics system employing multiple graphics processing pipelines with multiple graphics processing units (GPUS) and supporting an object division mode of parallel graphics processing using programmable pixel or vertex processing resources provided with the GPUS
US7808499B2 (en) * 2003-11-19 2010-10-05 Lucid Information Technology, Ltd. PC-based computing system employing parallelized graphics processing units (GPUS) interfaced with the central processing unit (CPU) using a PC bus and a hardware graphics hub having a router
US8446417B2 (en) * 2004-06-25 2013-05-21 Nvidia Corporation Discrete graphics system unit for housing a GPU
US7663633B1 (en) 2004-06-25 2010-02-16 Nvidia Corporation Multiple GPU graphics system for implementing cooperative graphics instruction execution
US8941668B2 (en) * 2004-06-25 2015-01-27 Nvidia Corporation Method and system for a scalable discrete graphics system
US8411093B2 (en) * 2004-06-25 2013-04-02 Nvidia Corporation Method and system for stand alone graphics independent of computer system form factor
US9087161B1 (en) 2004-06-28 2015-07-21 Nvidia Corporation Asymmetrical scaling multiple GPU graphics system for implementing cooperative graphics instruction execution
US20060022990A1 (en) * 2004-07-30 2006-02-02 Silicon Graphics, Inc. Generating subdivision surfaces on a graphics hardware with floating-point fragment shaders
US20090096798A1 (en) * 2005-01-25 2009-04-16 Reuven Bakalash Graphics Processing and Display System Employing Multiple Graphics Cores on a Silicon Chip of Monolithic Construction
US8436851B2 (en) * 2005-02-04 2013-05-07 Hewlett-Packard Development Company, L.P. Systems and methods for rendering three-dimensional graphics in a multi-node rendering system
US20070070067A1 (en) * 2005-04-29 2007-03-29 Modviz, Inc. Scene splitting for perspective presentations
US20060267997A1 (en) * 2005-05-24 2006-11-30 Walls Jeffrey J Systems and methods for rendering graphics in a multi-node rendering system
US7663635B2 (en) * 2005-05-27 2010-02-16 Ati Technologies, Inc. Multiple video processor unit (VPU) memory mapping
US7613346B2 (en) 2005-05-27 2009-11-03 Ati Technologies, Inc. Compositing in multiple video processing unit (VPU) systems
US8681160B2 (en) * 2005-05-27 2014-03-25 Ati Technologies, Inc. Synchronizing multiple cards in multiple video processing unit (VPU) systems
US20060271717A1 (en) * 2005-05-27 2006-11-30 Raja Koduri Frame synchronization in multiple video processing unit (VPU) systems
US8212838B2 (en) * 2005-05-27 2012-07-03 Ati Technologies, Inc. Antialiasing system and method
US8054314B2 (en) 2005-05-27 2011-11-08 Ati Technologies, Inc. Applying non-homogeneous properties to multiple video processing units (VPUs)
US7649537B2 (en) 2005-05-27 2010-01-19 Ati Technologies, Inc. Dynamic load balancing in multiple video processing unit (VPU) systems
US10026140B2 (en) * 2005-06-10 2018-07-17 Nvidia Corporation Using a scalable graphics system to enable a general-purpose multi-user computer system
US8893016B2 (en) * 2005-06-10 2014-11-18 Nvidia Corporation Using a graphics system to enable a multi-user computer system
US20070022274A1 (en) * 2005-06-29 2007-01-25 Roni Rosner Apparatus, system, and method of predicting and correcting critical paths
KR20070003467A (en) * 2005-07-02 2007-01-05 삼성전자주식회사 Surface light source device and liquid crystal display having the same
US8004531B2 (en) * 2005-10-14 2011-08-23 Via Technologies, Inc. Multiple graphics processor systems and methods
JP4779756B2 (en) * 2006-03-29 2011-09-28 カシオ計算機株式会社 Server apparatus and server control program in computer system
US20080055321A1 (en) * 2006-08-31 2008-03-06 Ati Technologies Inc. Parallel physics simulation and graphics processing
KR100803220B1 (en) * 2006-11-20 2008-02-14 삼성전자주식회사 Method and apparatus for rendering of 3d graphics of multi-pipeline
GB2452731B (en) * 2007-09-12 2010-01-13 Imagination Tech Ltd Methods and systems for generating 3-dimensional computer images
GB2461900B (en) * 2008-07-16 2012-11-07 Advanced Risc Mach Ltd Monitoring graphics processing
US8854379B2 (en) * 2009-02-25 2014-10-07 Empire Technology Development Llc Routing across multicore networks using real world or modeled data
US20100289804A1 (en) * 2009-05-13 2010-11-18 International Business Machines Corporation System, mechanism, and apparatus for a customizable and extensible distributed rendering api
US8890880B2 (en) 2009-12-16 2014-11-18 Intel Corporation Graphics pipeline scheduling architecture utilizing performance counters
US8675002B1 (en) 2010-06-09 2014-03-18 Ati Technologies, Ulc Efficient approach for a unified command buffer
US20120001925A1 (en) 2010-06-30 2012-01-05 Ati Technologies, Ulc Dynamic Feedback Load Balancing
US8982136B2 (en) 2011-05-16 2015-03-17 Qualcomm Incorporated Rendering mode selection in graphics processing units
GB2494903B (en) * 2011-09-22 2017-12-27 Advanced Risc Mach Ltd Graphics processing systems
US9030480B2 (en) * 2012-12-18 2015-05-12 Nvidia Corporation Triggering performance event capture via pipelined state bundles
CN103984669A (en) 2013-02-07 2014-08-13 辉达公司 System and method for image processing
US9348602B1 (en) 2013-09-03 2016-05-24 Amazon Technologies, Inc. Resource allocation for staged execution pipelining
US10547838B2 (en) * 2014-09-30 2020-01-28 Telefonaktiebolaget Lm Ericsson (Publ) Encoding and decoding a video frame in separate processing units
US10019775B2 (en) 2015-04-30 2018-07-10 Honeywell International Inc. Method and system for scalable, radiation-tolerant, space-rated, high integrity graphics processing unit
US10535114B2 (en) * 2015-08-18 2020-01-14 Nvidia Corporation Controlling multi-pass rendering sequences in a cache tiling architecture
US20190139184A1 (en) * 2018-08-01 2019-05-09 Intel Corporation Scalable media architecture for video processing or coding
US11080814B1 (en) * 2020-02-03 2021-08-03 Sony Interactive Entertainment Inc. System and method for efficient multi-GPU rendering of geometry by pretesting against screen regions using prior frame information

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030005100A1 (en) * 2001-06-28 2003-01-02 Barnard John D. Discovery and management of network printers
US20030164832A1 (en) * 2002-03-04 2003-09-04 Alcorn Byron A. Graphical display system and method

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4920487A (en) * 1988-12-12 1990-04-24 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Method of up-front load balancing for local memory parallel processors
EP0693737A3 (en) * 1994-07-21 1997-01-08 Ibm Method and apparatus for managing multiprocessor graphical workload distribution
US6191800B1 (en) * 1998-08-11 2001-02-20 International Business Machines Corporation Dynamic balancing of graphics workloads using a tiling strategy
US6683614B2 (en) * 2001-12-21 2004-01-27 Hewlett-Packard Development Company, L.P. System and method for automatically configuring graphics pipelines by tracking a region of interest in a computer graphical display system
US6919896B2 (en) * 2002-03-11 2005-07-19 Sony Computer Entertainment Inc. System and method of optimizing graphics processing

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030005100A1 (en) * 2001-06-28 2003-01-02 Barnard John D. Discovery and management of network printers
US20030164832A1 (en) * 2002-03-04 2003-09-04 Alcorn Byron A. Graphical display system and method

Also Published As

Publication number Publication date
EP1581908A4 (en) 2008-05-28
EP1581908A2 (en) 2005-10-05
US20040125111A1 (en) 2004-07-01
WO2004061598A2 (en) 2004-07-22
US6885376B2 (en) 2005-04-26
JP2006512680A (en) 2006-04-13

Similar Documents

Publication Publication Date Title
WO2004061598A3 (en) System, method, and computer program product for near-real time load balancing across multiple rendering pipelines
Anderson et al. The fixed weighting nature of a cross-evaluation model
EP2227781B1 (en) Multi-core geometry processing in a tile based rendering system
GB0512959D0 (en) Identity based user interface
WO2004023335A3 (en) Central master data management
WO2007071883A3 (en) Digital data processing method and system
WO2007075616A3 (en) Systems and methods for automatic control of marketing actions
WO2006128112A3 (en) Clustering server providing virtual machine data sharing
US8266593B2 (en) System and method for analyzing performance of a software testing system
WO2005086756A3 (en) Scalable, software based quorum architecture
WO2005096748A3 (en) Parameter-based software development, distribution, and disaster recovery
GB2352065A (en) A memory access system
WO2006044689A3 (en) Food product contamination event management system and method
US8316360B2 (en) Methods and apparatus to optimize the parallel execution of software processes
EP0984373A3 (en) Apparatus and method for reduced-order modeling of time-varying systems and computer storage medium containing the same
WO2004001652A3 (en) Method system and computer program product for dynamic construction of packages and optimal assignement
WO2003098391A3 (en) Automated financial system and method
SG169986A1 (en) Method for processing a data signal, data processing unit and computer program product
CN103530304B (en) On-line recommendation method, system and mobile terminal based on self-adaption distributed computation
BRPI0910994A2 (en) method and apparatus for copying objects in an object-oriented environment using a multiple transaction technique
WO2008037975A3 (en) Matrix multiplication
Robison et al. Central place theory and intercommunity input‐output analysis
WO2004038585A3 (en) Method for rapid interpretation of results returned by a compare instruction of composite operands
DE602004015157D1 (en) CLUSTER TECHNIQUE FOR CYCLICAL PHENOMENA
WO2009052424A3 (en) Virtual computing environments

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): JP

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2004565550

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2003799955

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2003799955

Country of ref document: EP