Runtime optimization of an application executing on a parallel computer

Faraj, Daniel A.; Smith, Brian E.

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: Runtime optimization of an application executing on a parallel computer

Abstract

Identifying a collective operation within an application executing on a parallel computer; identifying a call site of the collective operation; determining whether the collective operation is root-based; if the collective operation is not root-based: establishing a tuning session and executing the collective operation in the tuning session; if the collective operation is root-based, determining whether all compute nodes executing the application identified the collective operation at the same call site; if all compute nodes identified the collective operation at the same call site, establishing a tuning session and executing the collective operation in the tuning session; and if all compute nodes executing the application did not identify the collective operation at the same call site, executing the collective operation without establishing a tuning session.

Inventors:: Faraj, Daniel A.; Smith, Brian E.

Issue Date:: Tue Jan 29 00:00:00 EST 2013

Research Org.:: International Business Machines Corp., Armonk, NY (United States)

Sponsoring Org.:: USDOE

OSTI Identifier:: 1082649

Patent Number(s):: 8365186

Application Number:: 12/760,111

Assignee:: International Business Machines Corporation (Armonk, NY)

Patent Classifications (CPCs):: G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

Show more

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F11/3404 - {for parallel or distributed programming}
G06F9/52 - Program synchronisation
G06F9/546 - {Message passing systems or structures, e.g. queues}

Show less

DOE Contract Number:: B554331

Resource Type:: Patent

Resource Relation:: Patent File Date: 2010 Apr 14

Country of Publication:: United States

Language:: English

Subject:: 97 MATHEMATICS AND COMPUTING

Citation Formats


                    Faraj, Daniel A., and Smith, Brian E. Runtime optimization of an application executing on a parallel computer.  United States: N. p., 2013. 
        Web.

Copy to clipboard


                    Faraj, Daniel A., & Smith, Brian E. Runtime optimization of an application executing on a parallel computer.  United States.

Copy to clipboard


                    Faraj, Daniel A., and Smith, Brian E. Tue .  
        "Runtime optimization of an application executing on a parallel computer".  United States.  https://www.osti.gov/servlets/purl/1082649.

Copy to clipboard


                    
@article{osti_1082649,

  title        = {Runtime optimization of an application executing on a parallel computer},

  author       = {Faraj, Daniel A. and Smith, Brian E.},

  abstractNote = {Identifying a collective operation within an application executing on a parallel computer; identifying a call site of the collective operation; determining whether the collective operation is root-based; if the collective operation is not root-based: establishing a tuning session and executing the collective operation in the tuning session; if the collective operation is root-based, determining whether all compute nodes executing the application identified the collective operation at the same call site; if all compute nodes identified the collective operation at the same call site, establishing a tuning session and executing the collective operation in the tuning session; and if all compute nodes executing the application did not identify the collective operation at the same call site, executing the collective operation without establishing a tuning session.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {Tue Jan 29 00:00:00 EST 2013},

  month        = {Tue Jan 29 00:00:00 EST 2013}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Visualization tool for graphically displaying trace data
patent, January 1999

Advani, Deepak; Byron, Michael Justin; Hansell, Steven Robert
US Patent Document 5,862,381
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5862381

GPIB system and method which performs autopolling using heuristics
patent, October 2003

Thomson, Andrew
US Patent Document 6,633,937
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6633937

Parallel computer
patent, September 1998

Ferguson, Robert I.
US Patent Document 5,815,793
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5815793

Power consumption-based thread scheduling
patent-application, May 2006

Bodas, Devadatta V.; Nakajima, Jun
US Patent Application 10/982613;20060107262
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20060107262

Method for pacing data flow in a packet-based network
patent, September 2000

Packer, Robert L.; Galloway, Brett
US Patent Document 6,115,357
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6115357

Incidence graph based communications and operations method and apparatus for parallel processing architecture
patent, June 1999

Rolfe, David B.; Wack, Andrew P.
US Patent Document 5,912,893
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5912893

System and method for measuring inter-nodal transmission delays in a communications network
patent, March 1992

Motles, Luis
US Patent Document 5,095,444
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5095444

Collaborative host masquerading system
patent-application, May 2002

Rhodes, David L.
US Patent Application 09/726087; 20020065930
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20020065930

End node pacing for QOS and bandwidth management
patent, July 2003

Edholm, Phil
US Patent Document 6,600,721
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6600721

MPI Collective Communications on The Blue Gene/P Supercomputer: Algorithms and Optimizations
conference, August 2009

Faraj, Ahmad; Kumar, Sameer; Smith, Brian
2009 17th Annual IEEE Symposium on High-Performance Interconnects (HOTI), 2009 17th IEEE Symposium on High Performance Interconnects
https://doi.org/10.1109/HOTI.2009.12

System and method for providing competing local exchange carriers unbundled access to subscriber access lines
patent, September 2000

Sylvain, Dany
US Patent Document 6,118,777
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6118777

Remote DMA systems and methods for supporting synchronization of distributed processes in a multi-processor system using collective operations
patent-application, May 2008

Leonard, Judson S.; Stewart, Lawrence C.; Gingold, David
US Patent Application 11/594427; 20080109569
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080109569

Method and apparatus for multimedia data interchange with pacing capability in a distributed data processing system
patent, January 2002

Diedrich, Richard Alan; Kiel, Harvey Gene
US Patent Document 6,336,143
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6336143

Distributed model compilation
patent, March 2009

Shakeri, Mojdeh; Mosterman, Pieter J.
US Patent Document 7,509,244
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7509244

System and method for dynamically adjusting a thread scheduling quantum value
patent, November 2008

Duke, Jeremy
US Patent Document 7,458,077
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7458077

Method of determining graph isomorphism in polynomial-time
patent-application, August 2007

Smith, Joshua R.
US Patent Application 11/326971; 20070179760
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20070179760

Data processing system and method for pacing information transfers in a communications network
patent, June 1999

Blackard, Joe Wayne; Gillaspy, Richard Adams; Henthorn, William John
US Patent Document 5,918,020
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5918020

Management system and method for parallel computer system
patent, August 1999

Matsushita, Masayuki; Ugajin, Atsushi
US Patent Document 5,937,201
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5937201

Performance mechanism for presenting integrated information in a graphical user interface
patent-application, June 2004

England, Laurence Edward; Xia, Chenhong
US Patent Application 10/314471; 20040111398
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20040111398

Method and apparatus for source rate pacing in an ATM network
patent, September 1999

Moore, Mark; Stark, Gavin J.
US Patent Document 5,953,336
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5953336

Performance analysis of parallel programs via message-passing graph traversal
conference, January 2006

Sottile, M. J.; Chandu, V. P.; Bader, D. A.
Proceedings 20th IEEE International Parallel & Distributed Processing Symposium
https://doi.org/10.1109/IPDPS.2006.1639321

Communicating data between TDM and packet based networks
patent-application, January 2003

Lee, Charles; Kapoor, Harsh
US Patent Application 10/137197; 20030021287
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20030021287

Treatment of Data in Networks
patent-application, October 2008

Briscoe, Robert J.; Jacquet, Arnaud; Soppera, Andrea
US Patent Application 10/593442; 20080240115
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080240115

Profiling wide-area networks using peer cooperation
patent-application, September 2006

Padmanabhan, Venkata N.; Padhye, Jitendra D.; Ramabhadran, Narayanan Sriram
US Patent Application 11/079792; 20060203739
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20060203739

Controlling bandwidth allocation using a pace counter
patent, November 1999

Caldara, Stephen A.; Hauser, Stephen A.; Manning, Thomas A.
US Patent Document 5,982,771
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5982771

Visual Programming for Message-Passing Systems
journal, August 1999

Stankovic, Nenad; Zhang, Kang
International Journal of Software Engineering and Knowledge Engineering, Vol. 09, Issue 04
https://doi.org/10.1142/S0218194099000231

Coherent data sharing
patent, May 2009

Lavoie, Martin; Dionne, Carl
US Patent Document 7,527,558
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7527558

Method and apparatus for pacing asynchronous transfer mode (ATM) data cell transmission
patent, February 1996

Shtayer, Ronen; Alon, Naveh; Alexander, Joffe
US Patent Document 5,491,691
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5491691

Determining a communication schedule between processors
patent, June 2001

Komatsu, Hideaki; Ogasawara, Takeshi
US Patent Document 6,253,372
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6253372

Routing protocol based redundancy design for shared-access networks
patent, January 2005

Daruwalla, Feisal; Forster, James R.; Roeck, Guenter E.
US Patent Document 6,839,829
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6839829

Method for providing a precise network time service
patent, August 2002

Hodge, James E.
US Patent Document 6,438,702
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6438702

Asyncronous Broadcast for Ordered Delivery Between Compute Nodes in a Parallel Computing System Where Packet Header Space is Limited
patent-application, January 2009

Kumar, Sameer
US Patent Application 11/768619; 20090003344
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090003344

The Blue Gene/L Supercomputer: A Hardware and Software Story
journal, May 2007

Moreira, José E.; Salapura, Valentina; Almasi, George
International Journal of Parallel Programming, Vol. 35, Issue 3, p. 181-206
https://doi.org/10.1007/s10766-007-0037-2

Method for deadlock-free message passing in MIMD systems using routers and buffers
patent, January 1999

Levin, Vladimir K.; Karatanov, Vjacheslav V.; Jalin, Valerii V.
US Patent Document 5,859,981
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5859981

Using global memory information to manage memory in a computer network
patent, December 2000

Levy, Henry; Feeley, Michael J.; Karlin, Anna R.
US Patent Document 6,167,490
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6167490

Lease based safety protocol for distributed system with multiple networks
patent, August 2004

Burns, Randal Chilton; Goel, Atul; Long, Darrell D. E.
US Patent Document 6,775,703
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6775703

Flow control for high speed networks
patent, November 1991

Barzilai, Tsipora; Chen, Mon-Song; Kadaba, Bharath
US Patent Document 5,063,562
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5063562

Automatic generation and tuning of MPI collective communication routines
conference, January 2005

Faraj, Ahmad; Yuan, Xin
Proceedings of the 19th annual international conference on Supercomputing - ICS '05
https://doi.org/10.1145/1088149.1088202

Automatic tuning of communication protocol performance
patent-application, May 2009

Supalov, Alexander V.; Sapronov, Sergey I.; Syrov, Artyom A.
US Patent Application 11/984322; 20090129277
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090129277

Determining a communication schedule between processors
patent, October 2000

Komatsu, Hideaki; Ogasawara, Takeshi
US Patent Document 6,126,331
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6126331

A Study of Process Arrival Patterns for MPI Collective Operations
journal, February 2008

Faraj, Ahmad; Patarasuk, Pitch; Yuan, Xin
International Journal of Parallel Programming, Vol. 36, Issue 6
https://doi.org/10.1007/s10766-008-0070-9

Graph-based schedule builder for tightly constrained scheduling problems
patent, December 2002

Schmidt, Craig W.
US Patent Document 6,490,566
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6490566

Method for the secure and timely delivery of large messages over a distributed communication network
patent, April 2006

Kadakia, Viral; Chinta, Ramakrishna; Menna, Randy
US Patent Document 7,032,224
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7032224

Visualization tool for graphically displaying trace data produced by a parallel processing computer
patent, May 2000

Advani, Deepak; Byron, Michael Justin; Hansell, Steven Robert
US Patent Document 6,057,839
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6057839

Compiler-oriented apparatus for parallel compilation, simulation and execution of computer programs and hardware models
patent, December 1999

Willis, John Christopher; Newshutz, Robert Neill
US Patent Document 5,999,734
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5999734

Works referencing / citing this record:

Initiating a collective operation in a parallel computer
patent, April 2014

Archer, Charles J.; Carey, James E.; Sanders, Philip J.
US Patent Document 8,706,847
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8706847

Developing collective operations for a parallel computer
patent, November 2016

Archer, Charles J.; Carey, James E.; Sanders, Philip J.
US Patent Document 9,501,265
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/9501265

Developing collective operations for a parallel computer
patent, November 2016

Archer, Charles J.; Carey, James E.; Sanders, Philip J.
US Patent Document 9,495,135
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/9495135

Performing a deterministic reduction operation in a parallel computer
patent, February 2015

Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
US Patent Document 8,949,577
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8949577

Performing a global barrier operation in a parallel computer
patent, December 2014

Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
US Patent Document 8,910,178
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8910178

Performing an allreduce operation using shared memory
patent, June 2014

Archer, Charles J.; Dozsa, Gabor J.; Ratterman, Joseph D.
US Patent Document 8,752,051
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8752051

Performing a deterministic reduction operation in a parallel computer
patent, February 2015

Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
US Patent Document 8,966,224
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8966224

Send-side matching of data communications messages
patent, July 2014

Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
US Patent Document 8,776,081
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8776081

Processing data communications events by awakening threads in parallel active messaging interface of a parallel computer
patent, March 2016

Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
US Patent Document 9,286,145
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/9286145

Collective operation protocol selection in a parallel computer
patent, November 2014

Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
US Patent Document 8,893,083
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8893083

Collective operation protocol selection in a parallel computer
patent, June 2015

Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
US Patent Document 9,047,091
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/9047091

Performing an all-to-all data exchange on a plurality of data buffers by performing swap operations
patent, July 2014

Archer, Charles J.; Peters, Amanda; Smith, Brian E.
US Patent Document 8,775,698
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8775698

Broadcasting a message in a parallel computer
patent, November 2014

Archer, Charles J.; Faraj, Daniel A.
US Patent Document 8,891,408
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8891408

Send-side matching of data communications messages
patent, June 2014

Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
US Patent Document 8,756,612
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8756612

Improving efficiency of a global barrier operation in a parallel computer
patent, October 2016

Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
US Patent Document 9,459,934
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/9459934

Similar Records in DOE Patents and OSTI.GOV collections:

Runtime optimization of an application executing on a parallel computer

Patent

Identifying a collective operation within an application executing on a parallel computer; identifying a call site of the collective operation; determining whether the collective operation is root-based; if the collective operation is not root-based: establishing a tuning session and executing the collective operation in the tuning session; if the collective operation is root-based, determining whether all compute nodes executing the application identified the collective operation at the same call site; if all compute nodes identified the collective operation at the same call site, establishing a tuning session and executing the collective operation in the tuning session; and if all computemore » « less
Full Text Available
Runtime optimization of an application executing on a parallel computer

Patent Faraj, Daniel A; Smith, Brian E

Identifying a collective operation within an application executing on a parallel computer; identifying a call site of the collective operation; determining whether the collective operation is root-based; if the collective operation is not root-based: establishing a tuning session and executing the collective operation in the tuning session; if the collective operation is root-based, determining whether all compute nodes executing the application identified the collective operation at the same call site; if all compute nodes identified the collective operation at the same call site, establishing a tuning session and executing the collective operation in the tuning session; and if all computemore » « less
Full Text Available
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 while synchronizing a plurality of compute nodes during execution of a parallel application

Patent Archer, Charles J [Rochester, MN]; Blocksome, Michael A [Rochester, MN]; Peters, Amanda A [Rochester, MN]; ...

Methods, apparatus, and products are disclosed for reducing power consumption while synchronizing a plurality of compute nodes during execution of a parallel application that include: beginning, by each compute node, performance of a blocking operation specified by the parallel application, each compute node beginning the blocking operation asynchronously with respect to the other compute nodes; reducing, for each compute node, power to one or more hardware components of that compute node in response to that compute node beginning the performance of the blocking operation; and restoring, for each compute node, the power to the hardware components having power reduced inmore » « less
Full Text Available

Similar Records

Title: Runtime optimization of an application executing on a parallel computer

Abstract

Citation Formats

Visualization tool for graphically displaying trace data patent, January 1999

GPIB system and method which performs autopolling using heuristics patent, October 2003

Parallel computer patent, September 1998

Power consumption-based thread scheduling patent-application, May 2006

Method for pacing data flow in a packet-based network patent, September 2000

Incidence graph based communications and operations method and apparatus for parallel processing architecture patent, June 1999

System and method for measuring inter-nodal transmission delays in a communications network patent, March 1992

Collaborative host masquerading system patent-application, May 2002

End node pacing for QOS and bandwidth management patent, July 2003

MPI Collective Communications on The Blue Gene/P Supercomputer: Algorithms and Optimizations conference, August 2009

System and method for providing competing local exchange carriers unbundled access to subscriber access lines patent, September 2000

Remote DMA systems and methods for supporting synchronization of distributed processes in a multi-processor system using collective operations patent-application, May 2008

Method and apparatus for multimedia data interchange with pacing capability in a distributed data processing system patent, January 2002

Distributed model compilation patent, March 2009

System and method for dynamically adjusting a thread scheduling quantum value patent, November 2008

Method of determining graph isomorphism in polynomial-time patent-application, August 2007

Data processing system and method for pacing information transfers in a communications network patent, June 1999

Management system and method for parallel computer system patent, August 1999

Performance mechanism for presenting integrated information in a graphical user interface patent-application, June 2004

Method and apparatus for source rate pacing in an ATM network patent, September 1999

Performance analysis of parallel programs via message-passing graph traversal conference, January 2006

Communicating data between TDM and packet based networks patent-application, January 2003

Treatment of Data in Networks patent-application, October 2008

Profiling wide-area networks using peer cooperation patent-application, September 2006

Controlling bandwidth allocation using a pace counter patent, November 1999

Visual Programming for Message-Passing Systems journal, August 1999

Coherent data sharing patent, May 2009

Method and apparatus for pacing asynchronous transfer mode (ATM) data cell transmission patent, February 1996

Determining a communication schedule between processors patent, June 2001

Routing protocol based redundancy design for shared-access networks patent, January 2005

Method for providing a precise network time service patent, August 2002

Asyncronous Broadcast for Ordered Delivery Between Compute Nodes in a Parallel Computing System Where Packet Header Space is Limited patent-application, January 2009

The Blue Gene/L Supercomputer: A Hardware and Software Story journal, May 2007

Method for deadlock-free message passing in MIMD systems using routers and buffers patent, January 1999

Using global memory information to manage memory in a computer network patent, December 2000

Lease based safety protocol for distributed system with multiple networks patent, August 2004

Flow control for high speed networks patent, November 1991

Automatic generation and tuning of MPI collective communication routines conference, January 2005

Automatic tuning of communication protocol performance patent-application, May 2009

Determining a communication schedule between processors patent, October 2000

A Study of Process Arrival Patterns for MPI Collective Operations journal, February 2008

Graph-based schedule builder for tightly constrained scheduling problems patent, December 2002

Method for the secure and timely delivery of large messages over a distributed communication network patent, April 2006

Visualization tool for graphically displaying trace data produced by a parallel processing computer patent, May 2000

Compiler-oriented apparatus for parallel compilation, simulation and execution of computer programs and hardware models patent, December 1999

Initiating a collective operation in a parallel computer patent, April 2014

Developing collective operations for a parallel computer patent, November 2016

Developing collective operations for a parallel computer patent, November 2016

Performing a deterministic reduction operation in a parallel computer patent, February 2015

Performing a global barrier operation in a parallel computer patent, December 2014

Performing an allreduce operation using shared memory patent, June 2014

Performing a deterministic reduction operation in a parallel computer patent, February 2015

Send-side matching of data communications messages patent, July 2014

Processing data communications events by awakening threads in parallel active messaging interface of a parallel computer patent, March 2016

Collective operation protocol selection in a parallel computer patent, November 2014

Collective operation protocol selection in a parallel computer patent, June 2015

Performing an all-to-all data exchange on a plurality of data buffers by performing swap operations patent, July 2014

Broadcasting a message in a parallel computer patent, November 2014

Send-side matching of data communications messages patent, June 2014

Improving efficiency of a global barrier operation in a parallel computer patent, October 2016

Visualization tool for graphically displaying trace data
patent, January 1999

GPIB system and method which performs autopolling using heuristics
patent, October 2003

Parallel computer
patent, September 1998

Power consumption-based thread scheduling
patent-application, May 2006

Method for pacing data flow in a packet-based network
patent, September 2000

Incidence graph based communications and operations method and apparatus for parallel processing architecture
patent, June 1999

System and method for measuring inter-nodal transmission delays in a communications network
patent, March 1992

Collaborative host masquerading system
patent-application, May 2002

End node pacing for QOS and bandwidth management
patent, July 2003

MPI Collective Communications on The Blue Gene/P Supercomputer: Algorithms and Optimizations
conference, August 2009

System and method for providing competing local exchange carriers unbundled access to subscriber access lines
patent, September 2000

Remote DMA systems and methods for supporting synchronization of distributed processes in a multi-processor system using collective operations
patent-application, May 2008

Method and apparatus for multimedia data interchange with pacing capability in a distributed data processing system
patent, January 2002

Distributed model compilation
patent, March 2009

System and method for dynamically adjusting a thread scheduling quantum value
patent, November 2008

Method of determining graph isomorphism in polynomial-time
patent-application, August 2007

Data processing system and method for pacing information transfers in a communications network
patent, June 1999

Management system and method for parallel computer system
patent, August 1999

Performance mechanism for presenting integrated information in a graphical user interface
patent-application, June 2004

Method and apparatus for source rate pacing in an ATM network
patent, September 1999

Performance analysis of parallel programs via message-passing graph traversal
conference, January 2006

Communicating data between TDM and packet based networks
patent-application, January 2003

Treatment of Data in Networks
patent-application, October 2008

Profiling wide-area networks using peer cooperation
patent-application, September 2006

Controlling bandwidth allocation using a pace counter
patent, November 1999

Visual Programming for Message-Passing Systems
journal, August 1999

Coherent data sharing
patent, May 2009

Method and apparatus for pacing asynchronous transfer mode (ATM) data cell transmission
patent, February 1996

Determining a communication schedule between processors
patent, June 2001

Routing protocol based redundancy design for shared-access networks
patent, January 2005

Method for providing a precise network time service
patent, August 2002

Asyncronous Broadcast for Ordered Delivery Between Compute Nodes in a Parallel Computing System Where Packet Header Space is Limited
patent-application, January 2009

The Blue Gene/L Supercomputer: A Hardware and Software Story
journal, May 2007

Method for deadlock-free message passing in MIMD systems using routers and buffers
patent, January 1999

Using global memory information to manage memory in a computer network
patent, December 2000

Lease based safety protocol for distributed system with multiple networks
patent, August 2004

Flow control for high speed networks
patent, November 1991

Automatic generation and tuning of MPI collective communication routines
conference, January 2005

Automatic tuning of communication protocol performance
patent-application, May 2009

Determining a communication schedule between processors
patent, October 2000

A Study of Process Arrival Patterns for MPI Collective Operations
journal, February 2008

Graph-based schedule builder for tightly constrained scheduling problems
patent, December 2002

Method for the secure and timely delivery of large messages over a distributed communication network
patent, April 2006

Visualization tool for graphically displaying trace data produced by a parallel processing computer
patent, May 2000

Compiler-oriented apparatus for parallel compilation, simulation and execution of computer programs and hardware models
patent, December 1999

Initiating a collective operation in a parallel computer
patent, April 2014

Developing collective operations for a parallel computer
patent, November 2016

Developing collective operations for a parallel computer
patent, November 2016

Performing a deterministic reduction operation in a parallel computer
patent, February 2015

Performing a global barrier operation in a parallel computer
patent, December 2014

Performing an allreduce operation using shared memory
patent, June 2014

Performing a deterministic reduction operation in a parallel computer
patent, February 2015

Send-side matching of data communications messages
patent, July 2014

Processing data communications events by awakening threads in parallel active messaging interface of a parallel computer
patent, March 2016

Collective operation protocol selection in a parallel computer
patent, November 2014

Collective operation protocol selection in a parallel computer
patent, June 2015

Performing an all-to-all data exchange on a plurality of data buffers by performing swap operations
patent, July 2014

Broadcasting a message in a parallel computer
patent, November 2014

Send-side matching of data communications messages
patent, June 2014

Improving efficiency of a global barrier operation in a parallel computer
patent, October 2016