Execution of computation graphs

Ravishankar, Mahesh; Grover, Vinod; Gaburov, Evghenii; Magni, Alberto; Lee, Sean

Advanced Search OptionsAdvanced Search queries use a traditional Term Search. For more info, see our FAQ.

All Fields:

Patent Title:

Abstract:

Assignee:

Inventor(s):

Patent Number:

Patent Classification (CPC):

All Classifications
A - human necessities
A01 - agriculture
A21 - baking
A22 - butchering
A23 - foods or foodstuffs
A24 - tobacco
A41 - wearing apparel
A42 - headwear
A43 - footwear
A44 - haberdashery
A45 - hand or travelling articles
A46 - brushware
A47 - furniture
A61 - medical or veterinary science
A62 - life-saving
A63 - sports
A99 - subject matter not otherwise provided for in this section
B - performing operations
B01 - physical or chemical processes or apparatus in general
B02 - crushing, pulverising, or disintegrating
B03 - separation of solid materials using liquids or using pneumatic tables or jigs
B04 - centrifugal apparatus or machines for carrying-out physical or chemical processes
B05 - spraying or atomising in general
B06 - generating or transmitting mechanical vibrations in general
B07 - separating solids from solids
B08 - cleaning
B09 - disposal of solid waste
B21 - mechanical metal-working without essentially removing material
B22 - casting
B23 - machine tools
B24 - grinding
B25 - hand tools
B26 - hand cutting tools
B27 - working or preserving wood or similar material
B28 - working cement, clay, or stone
B29 - working of plastics
B30 - presses
B31 - making articles of paper, cardboard or material worked in a manner analogous to paper
B32 - layered products
B33 - additive manufacturing technology
B41 - printing
B42 - bookbinding
B43 - writing or drawing implements
B44 - decorative arts
B60 - vehicles in general
B61 - railways
B62 - land vehicles for travelling otherwise than on rails
B63 - ships or other waterborne vessels
B64 - aircraft
B65 - conveying
B66 - hoisting
B67 - opening, closing {or cleaning} bottles, jars or similar containers
B68 - saddlery
B81 - microstructural technology
B82 - nanotechnology
B99 - subject matter not otherwise provided for in this section
C - chemistry
C01 - inorganic chemistry
C02 - treatment of water, waste water, sewage, or sludge
C03 - glass
C04 - cements
C05 - fertilisers
C06 - explosives
C07 - organic chemistry
C08 - organic macromolecular compounds
C09 - dyes
C10 - petroleum, gas or coke industries
C11 - animal or vegetable oils, fats, fatty substances or waxes
C12 - biochemistry
C13 - sugar industry
C14 - skins
C21 - metallurgy of iron
C22 - metallurgy
C23 - coating metallic material
C25 - electrolytic or electrophoretic processes
C30 - crystal growth
C40 - combinatorial technology
C99 - subject matter not otherwise provided for in this section
D - textiles
D01 - natural or man-made threads or fibres
D02 - yarns
D03 - weaving
D04 - braiding
D05 - sewing
D06 - treatment of textiles or the like
D07 - ropes
D10 - indexing scheme associated with sublasses of section d, relating to textiles
D21 - paper-making
D99 - subject matter not otherwise provided for in this section
E - fixed constructions
E01 - construction of roads, railways, or bridges
E02 - hydraulic engineering
E03 - water supply
E04 - building
E05 - locks
E06 - doors, windows, shutters, or roller blinds in general
E21 - earth drilling
E99 - subject matter not otherwise provided for in this section
F - mechanical engineering
F01 - machines or engines in general
F02 - combustion engines
F03 - machines or engines for liquids
F04 - positive - displacement machines for liquids
F05 - indexing schemes relating to engines or pumps in various subclasses of classes f01-f04
F15 - fluid-pressure actuators
F16 - engineering elements and units
F17 - storing or distributing gases or liquids
F21 - lighting
F22 - steam generation
F23 - combustion apparatus
F24 - heating
F25 - refrigeration or cooling
F26 - drying
F27 - furnaces
F28 - heat exchange in general
F41 - weapons
F42 - ammunition
F99 - subject matter not otherwise provided for in this section
G - physics
G01 - measuring
G02 - optics
G03 - photography
G04 - horology
G05 - controlling
G06 - computing
G07 - checking-devices
G08 - signalling
G09 - education
G10 - musical instruments
G11 - information storage
G12 - instrument details
G16 - information and communication technology [ict] specially adapted for specific application fields
G21 - nuclear physics
G99 - subject matter not otherwise provided for in this section
H - electricity
H01 - basic electric elements
H02 - generation
H03 - basic electronic circuitry
H04 - electric communication technique
H05 - electric techniques not otherwise provided for
H99 - subject matter not otherwise provided for in this section
Y - new / cross sectional technologies
Y02 - technologies or applications for mitigation or adaptation against climate change
Y04 - information or communication technologies having an impact on other technology areas
Y10 - technical subjects covered by former uspc

More Options ...

Title: Execution of computation graphs

Abstract

A computation graph is accessed. In the computation graph, operations to be performed are represented as interior nodes, inputs to the operations are represented as leaf nodes, and a result of the operations is represented as a root. Selected sets of the operations are combined to form respective kernels of operations. Code is generated execute the kernels of operations. The code is executed to determine the result.

Inventors:: Ravishankar, Mahesh; Grover, Vinod; Gaburov, Evghenii; Magni, Alberto; Lee, Sean

Issue Date:: 2023-04-18

Research Org.:: Nvidia Corporation, Santa Clara, CA (United States)

Sponsoring Org.:: USDOE

OSTI Identifier:: 1998296

Patent Number(s):: 11630653

Application Number:: 15/872,663

Assignee:: Nvidia Corporation (Santa Clara, CA)

DOE Contract Number:: B609487

Resource Type:: Patent

Resource Relation:: Patent File Date: 01/16/2018

Country of Publication:: United States

Language:: English

Citation Formats


                    Ravishankar, Mahesh, Grover, Vinod, Gaburov, Evghenii, Magni, Alberto, and Lee, Sean. Execution of computation graphs.  United States: N. p., 2023. 
        Web.

Copy to clipboard


                    Ravishankar, Mahesh, Grover, Vinod, Gaburov, Evghenii, Magni, Alberto, & Lee, Sean. Execution of computation graphs.  United States.

Copy to clipboard


                    Ravishankar, Mahesh, Grover, Vinod, Gaburov, Evghenii, Magni, Alberto, and Lee, Sean. Tue .  
        "Execution of computation graphs".  United States.  https://www.osti.gov/servlets/purl/1998296.

Copy to clipboard


                    
@article{osti_1998296,

  title        = {Execution of computation graphs},

  author       = {Ravishankar, Mahesh and Grover, Vinod and Gaburov, Evghenii and Magni, Alberto and Lee, Sean},

  abstractNote = {A computation graph is accessed. In the computation graph, operations to be performed are represented as interior nodes, inputs to the operations are represented as leaf nodes, and a result of the operations is represented as a root. Selected sets of the operations are combined to form respective kernels of operations. Code is generated execute the kernels of operations. The code is executed to determine the result.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {2023},

  month        = {4}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Parallel Data Computing Optimization
patent-application, December 2013

Bruno, Nicolas; Zhou, Jingren; Kandula, Srikanth
US Patent Application 13/530490; 20130346988
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130346988

Method and apparatus for processing executable program modules having multiple dependencies
patent, August 2002

Fischer, Stephen G.
US Patent Document 6,430,590
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6430590

Scheduling Accelerator Tasks On Accelerators Using Graphs
patent-application, September 2013

Rossbach, Christopher J.; Currey, Jonathan James
US Patent Application 13/409117; 20130232495
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130232495

Method for controlling heterogeneous multiprocessor and multigrain parallelizing compiler
patent, August 2012

Kasahara, Hisatoshi; Kimura, Kengi; Shirako, Jun
US Patent Document 8,250,548
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8250548

Application program interface of a parallel-processing computer system that supports multiple programming languages
patent-application, December 2007

McGuire, Morgan S.; Demetriou, Christopher G.; Grant, Brian K.
US Patent Application 11/714619; 20070294663
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20070294663

Method of Generating and Distributing a Computer Application
patent-application, March 2011

Rabinovich, Zvi; Rabinovich, Eyal; Hadar, Tzach
US Patent Application 12/993254; 20110066999
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20110066999

Imaging Task Pipeline Accelaration
patent-application, February 2014

Taylor, Stewart N.; King, Scott A.
US Patent Application 13/993568; 20140055347
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20140055347

Automatic Source Code Generation for Accelerated Function Calls
patent-application, March 2016

Rodgers, Gregory P.; Sander, Benjamin T.; Ramalingam, Shreyas
US Patent Application 14/501296; 20160092181
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20160092181

Code Placement Using a Dynamic Call Graph
patent-application, June 2017

De Lima Ottoni, Guilherme
US Patent Application 15/436722; 20170161038
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20170161038

Information Processing Apparatus, Program Execution Method, and Storage Medium
patent-application, December 2009

Imada, Kei; Sakai, Ryuji
US Patent Application 12/491119; 20090327669
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090327669

System and Method for Thread Protected Testing
patent-application, October 2012

Brazier, Mark
US Patent Application 13/08754; 2012026182
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20120266182

Iteration support in a heterogeneous dataflow engine
patent, August 2016

Rossbach, Christopher J.; Currey, Jonathan James
US Patent Document 9,424,079
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/9424079

Transactional Graph-Based Computation
patent-application, August 2007

Stanfill, Craig W.
US Patent Application 11/733579; 20070179923
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20070179923

Systems and Methods for Software Analysis
patent-application, December 2015

Carback III, Richard T.; Gaynor, Brad D.; Brock, Neil A.
US Patent Application 14/735639; 20150363294
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20150363294

Purposeful Computing
patent-application, September 2014

Shear, Victor Henry; Williams, Peter Robert; Rho, Jaisook
US Patent Application 13/928301; 20140282586
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20140282586

Reduced Save and Restore Instructions for Call-Clobbered Registers
patent-application, July 2018

Gschwind, Michael Karl; Weigand, Ulrich
US Patent Application 15/402802; 20180196669
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20180196669

Data flow system and method for heterogeneous data integration environments
patent, March 2010

Behnen, Marion; Jin, Qifeng; Liao, Hui-Lan
US Patent Document 7,689,582
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7689582

Generation and Use of Simulated Genomic Data
patent-application, June 2018

Foryciarz, Agata; Dean II, Dennis A.
US Patent Application 15/383102; 20180173848
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20180173848

Early Virtualization Context Switch for Virtualizes Accelerated Processing Device
patent-application, January 2019

Cheng, Gongxian Jeffrey; Regniere, Louis; Asaro, Anthony
US Patent Application 15/637800; 20190004839
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20190004839

Loop and library fusion
patent, October 2017

Bendersky, Eli; Hundt, Robert; Heffernan, Mark
US Patent Document 9,798,527
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/9798527

Detecting Exploits Against Software Applications
patent-application, February 2016

Szczeszynski, Andrew
US Patent Application 14/780120; 20160055331
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20160055331

Merging and Unmerging Objects Using Graphical Representation
patent-application, May 2018

Vaishnav, Parth Vijay
US Patent Application 15/345355; 20180129686
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20180129686

General Distributed Reduction for Data Parallel Computing
patent-application, September 2010

Yu, Yuan; Gunda, Pradeep Kumar; Isard, Michael A.
US Patent Application 12/406842; 20100241828
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20100241828

Method and System for Maintaining Consistency for I/O Operations on Metadata Distributed amongst Nodes in a Ring Structure
patent-application, July 2016

Bhardwaj, Rishi; Guturi, Venkata Ranga Radhanikanth
US Patent Application 15/069961; 20160196082
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20160196082

Automatic source code generation for accelerated function calls
patent, November 2016

Rodgers, Gregory P.; Sander, Benjamin T.; Ramalingam, Shreyas
US Patent Document 9,501,269
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/9501269

Similar Records in DOE Patents and OSTI.GOV collections:

Scheduling applications for execution on a plurality of compute nodes of a parallel computer to manage temperature of the nodes during execution

Patent Archer, Charles J; Blocksome, Michael A; Peters, Amanda E; ...

Methods, apparatus, and products are disclosed for scheduling applications for execution on a plurality of compute nodes of a parallel computer to manage temperature of the plurality of compute nodes during execution that include: identifying one or more applications for execution on the plurality of compute nodes; creating a plurality of physically discontiguous node partitions in dependence upon temperature characteristics for the compute nodes and a physical topology for the compute nodes, each discontiguous node partition specifying a collection of physically adjacent compute nodes; and assigning, for each application, that application to one or more of the discontiguous node partitionsmore » « less
Full Text Available
Aggregating job exit statuses of a plurality of compute nodes executing a parallel application

Patent Aho, Michael E.; Attinella, John E.; Gooding, Thomas M.; ...

Aggregating job exit statuses of a plurality of compute nodes executing a parallel application, including: identifying a subset of compute nodes in the parallel computer to execute the parallel application; selecting one compute node in the subset of compute nodes in the parallel computer as a job leader compute node; initiating execution of the parallel application on the subset of compute nodes; receiving an exit status from each compute node in the subset of compute nodes, where the exit status for each compute node includes information describing execution of some portion of the parallel application by the compute node; aggregatingmore » « less
Full Text Available
Reducing power consumption during execution of an application on a plurality of compute nodes

Patent Archer, Charles J.; Blocksome, Michael A.; Peters, Amanda E.; ...

Methods, apparatus, and products are disclosed for reducing power consumption during execution of an application on a plurality of compute nodes that include: powering up, during compute node initialization, only a portion of computer memory of the compute node, including configuring an operating system for the compute node in the powered up portion of computer memory; receiving, by the operating system, an instruction to load an application for execution; allocating, by the operating system, additional portions of computer memory to the application for use during execution; powering up the additional portions of computer memory allocated for use by the applicationmore » « less
Full Text Available
Profiling an application for power consumption during execution on a compute node

Patent Archer, Charles J; Blocksome, Michael A; Peters, Amanda E; ...

Methods, apparatus, and products are disclosed for profiling an application for power consumption during execution on a compute node that include: receiving an application for execution on a compute node; identifying a hardware power consumption profile for the compute node, the hardware power consumption profile specifying power consumption for compute node hardware during performance of various processing operations; determining a power consumption profile for the application in dependence upon the application and the hardware power consumption profile for the compute node; and reporting the power consumption profile for the application.
Full Text Available
Methods and computer executable instructions for marking a downhole elongate line and detecting same

Patent Watkins, Arthur D.

Methods and computer executable instructions are provided for making an elongate line (22) with a plurality of marks (30) and detecting those marks (30) to determine a distance of the elongate line (22) in a downhole or a physical integrity thereof. In a preferred embodiment, each mark comprises a plurality of particles (44) having a substantially permanent magnetizing capability adhered to an exterior surface of the elongate line (22) at preselected intervals with an epoxy paint. The particles (44) are arranged at each interval as a plurality of bands (40). Thereafter, the particles are oriented into a magnetic signature formore » « less
Full Text Available

Similar Records

Title: Execution of computation graphs

Abstract

Citation Formats

Parallel Data Computing Optimization patent-application, December 2013

Method and apparatus for processing executable program modules having multiple dependencies patent, August 2002

Scheduling Accelerator Tasks On Accelerators Using Graphs patent-application, September 2013

Method for controlling heterogeneous multiprocessor and multigrain parallelizing compiler patent, August 2012

Application program interface of a parallel-processing computer system that supports multiple programming languages patent-application, December 2007

Method of Generating and Distributing a Computer Application patent-application, March 2011

Imaging Task Pipeline Accelaration patent-application, February 2014

Automatic Source Code Generation for Accelerated Function Calls patent-application, March 2016

Code Placement Using a Dynamic Call Graph patent-application, June 2017

Information Processing Apparatus, Program Execution Method, and Storage Medium patent-application, December 2009

System and Method for Thread Protected Testing patent-application, October 2012

Iteration support in a heterogeneous dataflow engine patent, August 2016

Transactional Graph-Based Computation patent-application, August 2007

Systems and Methods for Software Analysis patent-application, December 2015

Purposeful Computing patent-application, September 2014

Reduced Save and Restore Instructions for Call-Clobbered Registers patent-application, July 2018

Data flow system and method for heterogeneous data integration environments patent, March 2010

Generation and Use of Simulated Genomic Data patent-application, June 2018

Early Virtualization Context Switch for Virtualizes Accelerated Processing Device patent-application, January 2019

Loop and library fusion patent, October 2017

Detecting Exploits Against Software Applications patent-application, February 2016

Merging and Unmerging Objects Using Graphical Representation patent-application, May 2018

General Distributed Reduction for Data Parallel Computing patent-application, September 2010

Method and System for Maintaining Consistency for I/O Operations on Metadata Distributed amongst Nodes in a Ring Structure patent-application, July 2016

Automatic source code generation for accelerated function calls patent, November 2016

Parallel Data Computing Optimization
patent-application, December 2013

Method and apparatus for processing executable program modules having multiple dependencies
patent, August 2002

Scheduling Accelerator Tasks On Accelerators Using Graphs
patent-application, September 2013

Method for controlling heterogeneous multiprocessor and multigrain parallelizing compiler
patent, August 2012

Application program interface of a parallel-processing computer system that supports multiple programming languages
patent-application, December 2007

Method of Generating and Distributing a Computer Application
patent-application, March 2011

Imaging Task Pipeline Accelaration
patent-application, February 2014

Automatic Source Code Generation for Accelerated Function Calls
patent-application, March 2016

Code Placement Using a Dynamic Call Graph
patent-application, June 2017

Information Processing Apparatus, Program Execution Method, and Storage Medium
patent-application, December 2009

System and Method for Thread Protected Testing
patent-application, October 2012

Iteration support in a heterogeneous dataflow engine
patent, August 2016

Transactional Graph-Based Computation
patent-application, August 2007

Systems and Methods for Software Analysis
patent-application, December 2015

Purposeful Computing
patent-application, September 2014

Reduced Save and Restore Instructions for Call-Clobbered Registers
patent-application, July 2018

Data flow system and method for heterogeneous data integration environments
patent, March 2010

Generation and Use of Simulated Genomic Data
patent-application, June 2018

Early Virtualization Context Switch for Virtualizes Accelerated Processing Device
patent-application, January 2019

Loop and library fusion
patent, October 2017

Detecting Exploits Against Software Applications
patent-application, February 2016

Merging and Unmerging Objects Using Graphical Representation
patent-application, May 2018

General Distributed Reduction for Data Parallel Computing
patent-application, September 2010

Method and System for Maintaining Consistency for I/O Operations on Metadata Distributed amongst Nodes in a Ring Structure
patent-application, July 2016

Automatic source code generation for accelerated function calls
patent, November 2016