WO2006020001A3 - Fast multi-pass partitioning via priority based scheduling - Google Patents
Fast multi-pass partitioning via priority based scheduling Download PDFInfo
- Publication number
- WO2006020001A3 WO2006020001A3 PCT/US2005/025134 US2005025134W WO2006020001A3 WO 2006020001 A3 WO2006020001 A3 WO 2006020001A3 US 2005025134 W US2005025134 W US 2005025134W WO 2006020001 A3 WO2006020001 A3 WO 2006020001A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- priority based
- based scheduling
- fast multi
- via priority
- partitioning via
- Prior art date
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/50—Lighting effects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
Abstract
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US58853804P | 2004-07-15 | 2004-07-15 | |
US60/588,538 | 2004-07-15 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2006020001A2 WO2006020001A2 (en) | 2006-02-23 |
WO2006020001A3 true WO2006020001A3 (en) | 2007-06-14 |
Family
ID=35907921
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2005/025134 WO2006020001A2 (en) | 2004-07-15 | 2005-07-15 | Fast multi-pass partitioning via priority based scheduling |
Country Status (2)
Country | Link |
---|---|
US (1) | US7589719B2 (en) |
WO (1) | WO2006020001A2 (en) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7788635B2 (en) * | 2005-07-15 | 2010-08-31 | Sony Computer Entertainment Inc. | Technique for processing a computer program |
US7536396B2 (en) * | 2006-03-21 | 2009-05-19 | At&T Intellectual Property Ii, L.P. | Query-aware sampling of data streams |
US8223158B1 (en) * | 2006-12-19 | 2012-07-17 | Nvidia Corporation | Method and system for connecting multiple shaders |
US8406565B1 (en) * | 2008-08-26 | 2013-03-26 | Adobe Systems Incorporated | Region reasoning for image processing graphs |
US8584027B2 (en) | 2009-06-02 | 2013-11-12 | Apple Inc. | Framework for designing physics-based graphical user interface |
US9778921B2 (en) * | 2009-06-02 | 2017-10-03 | Apple Inc. | Method for creating, exporting, sharing, and installing graphics functional blocks |
US8619087B2 (en) * | 2009-10-06 | 2013-12-31 | Nvidia Corporation | Inter-shader attribute buffer optimization |
US9781049B2 (en) | 2010-05-07 | 2017-10-03 | Salesforce.Com, Inc. | Resolving information in a database environment |
US8538929B2 (en) * | 2011-07-07 | 2013-09-17 | International Business Machines Corporation | Archiving de-duplicated data on tape storage media using graph partitions |
TW201421420A (en) * | 2012-11-21 | 2014-06-01 | Inst Information Industry | Graphic processing unit virtual apparatus, graphic processing unit host apparatus, and graphic processing unit program processing methods thereof |
WO2015040453A1 (en) * | 2013-09-18 | 2015-03-26 | Freescale Semiconductor, Inc. | Method and apparatus for performing register allocation |
US10360717B1 (en) * | 2017-12-29 | 2019-07-23 | Intel Corporation | Method and apparatus for subdividing shader workloads in a graphics processor for efficient machine configuration |
US10853079B2 (en) | 2018-09-26 | 2020-12-01 | Side Effects Software Inc. | Dependency-based streamlined processing |
CN112836397B (en) * | 2021-03-30 | 2023-02-21 | 福州大学 | Advanced comprehensive design method for minimizing storage under continuous microfluidic biochip |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5790862A (en) * | 1995-03-16 | 1998-08-04 | Matsushita Electric Industrial Co., Ltd. | Resource assigning apparatus which assigns the variable in a program to resources |
US20030206165A1 (en) * | 2002-05-01 | 2003-11-06 | Microsoft Corporation | Systems and methods for optimizing geometric stretch of a parametrization scheme |
US6654951B1 (en) * | 1998-12-14 | 2003-11-25 | International Business Machines Corporation | Removal of unreachable methods in object-oriented applications based on program interface analysis |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3602857B2 (en) | 1991-04-23 | 2004-12-15 | 株式会社日立製作所 | Multi-model compatible information processing system and method |
US5706478A (en) * | 1994-05-23 | 1998-01-06 | Cirrus Logic, Inc. | Display list processor for operating in processor and coprocessor modes |
US5870097A (en) * | 1995-08-04 | 1999-02-09 | Microsoft Corporation | Method and system for improving shadowing in a graphics rendering system |
US5838988A (en) * | 1997-06-25 | 1998-11-17 | Sun Microsystems, Inc. | Computer product for precise architectural update in an out-of-order processor |
US6496190B1 (en) * | 1997-07-02 | 2002-12-17 | Mental Images Gmbh & Co Kg. | System and method for generating and using systems of cooperating and encapsulated shaders and shader DAGs for use in a computer graphics system |
US6085212A (en) * | 1997-10-23 | 2000-07-04 | Advanced Micro Devices, Inc. | Efficient method for performing close path subtraction in a floating point arithmetic unit |
US6578197B1 (en) * | 1998-04-08 | 2003-06-10 | Silicon Graphics, Inc. | System and method for high-speed execution of graphics application programs including shading language instructions |
US6411302B1 (en) * | 1999-01-06 | 2002-06-25 | Concise Multimedia And Communications Inc. | Method and apparatus for addressing multiple frame buffers |
US6538651B1 (en) * | 1999-03-19 | 2003-03-25 | John Hayman | Parametric geometric element definition and generation system and method |
US6483505B1 (en) * | 2000-03-17 | 2002-11-19 | Ati International Srl | Method and apparatus for multipass pixel processing |
US20020072893A1 (en) * | 2000-10-12 | 2002-06-13 | Alex Wilson | System, method and article of manufacture for using a microprocessor emulation in a hardware application with non time-critical functions |
FR2821447A1 (en) | 2001-02-27 | 2002-08-30 | Koninkl Philips Electronics Nv | METHOD OF CONTROLLING THE DISPLAY OF A CHARACTER BASED ON DYNAMIC CODE GENERATION |
US6919891B2 (en) * | 2001-10-18 | 2005-07-19 | Microsoft Corporation | Generic parameterization for a scene graph |
US7064766B2 (en) * | 2001-10-18 | 2006-06-20 | Microsoft Corporation | Intelligent caching data structure for immediate mode graphics |
KR100446635B1 (en) * | 2001-11-27 | 2004-09-04 | 삼성전자주식회사 | Apparatus and method for depth image-based representation of 3-dimensional object |
US6825843B2 (en) * | 2002-07-18 | 2004-11-30 | Nvidia Corporation | Method and apparatus for loop and branch instructions in a programmable graphics pipeline |
AU2003903447A0 (en) * | 2003-06-26 | 2003-07-17 | Canon Kabushiki Kaisha | Rendering successive frames in a graphic object system |
US6980216B2 (en) * | 2004-01-27 | 2005-12-27 | Honeywell International Inc. | Graphics driver and method with time partitioning |
US7788635B2 (en) * | 2005-07-15 | 2010-08-31 | Sony Computer Entertainment Inc. | Technique for processing a computer program |
-
2005
- 2005-07-15 WO PCT/US2005/025134 patent/WO2006020001A2/en active Application Filing
- 2005-07-15 US US11/182,632 patent/US7589719B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5790862A (en) * | 1995-03-16 | 1998-08-04 | Matsushita Electric Industrial Co., Ltd. | Resource assigning apparatus which assigns the variable in a program to resources |
US6654951B1 (en) * | 1998-12-14 | 2003-11-25 | International Business Machines Corporation | Removal of unreachable methods in object-oriented applications based on program interface analysis |
US20030206165A1 (en) * | 2002-05-01 | 2003-11-06 | Microsoft Corporation | Systems and methods for optimizing geometric stretch of a parametrization scheme |
Also Published As
Publication number | Publication date |
---|---|
WO2006020001A2 (en) | 2006-02-23 |
US7589719B2 (en) | 2009-09-15 |
US20060038811A1 (en) | 2006-02-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2006020001A3 (en) | Fast multi-pass partitioning via priority based scheduling | |
AU2003304434A1 (en) | System, software and methods for biomarker identification | |
WO2004034625A3 (en) | Methods and apparatus for identifying related nodes in a directed graph having named arcs | |
AU2002345622A1 (en) | System and method for data storage, control and access | |
AU2003287070A8 (en) | Systems and methods for planning, scheduling, and management | |
EP1462945A4 (en) | Communication information sharing system, communication information sharing method, communication information sharing program | |
WO2005089246A3 (en) | System and method for providiing advanced reservations in a compute environment | |
AU2003255706A1 (en) | Systems and methods for work list prediction | |
WO2003057173A3 (en) | Broad spectrum inhibitors | |
AU2003262015A1 (en) | Requirement defining method, method for developing software, method for changing requirement word, and newly defining method | |
EP1650532A4 (en) | Navigation system, method and program | |
WO2006014820A3 (en) | Serial number allocation | |
AU2002343794A1 (en) | Data relay, method for determining transmission destination of acquired request, and program for realizing the method by computer | |
ZA200402472B (en) | Method for preparing benzenesulfonyl compounds. | |
WO2006055596A3 (en) | Methods for giving a gift and systems thereof | |
WO2005028621A3 (en) | Assays with primary cells | |
AU2003223272A1 (en) | Method for leveraging in-vehicle resources | |
HK1057667A1 (en) | Method for storing encrypted data. | |
AU2003301634A1 (en) | System and method for sharing, viewing, and controlling mutliple information systems | |
EP1471416A4 (en) | Storage system, storage control program, storage control method | |
AU2003259140A1 (en) | Systems, software and methods for allocating additional mass storage media space | |
AU2002357627A1 (en) | Route search apparatus, route search system, program, and route search method | |
AU2003278179A1 (en) | Method for routing data packets, and devices for implementing the method | |
ZA200305802B (en) | Method for regulating an electrolysis cell. | |
WO2005075637A3 (en) | Screening assays |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWW | Wipo information: withdrawn in national office |
Country of ref document: DE |
|
122 | Ep: pct application non-entry in european phase |