Identifying a largest logical plane from a plurality of logical planes formed of compute nodes of a subcommunicator in a parallel computer

Davis, Kristan D.; Faraj, Daniel A.

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: Identifying a largest logical plane from a plurality of logical planes formed of compute nodes of a subcommunicator in a parallel computer

Abstract

In a parallel computer, a largest logical plane from a plurality of logical planes formed of compute nodes of a subcommunicator may be identified by: identifying, by each compute node of the subcommunicator, all logical planes that include the compute node; calculating, by each compute node for each identified logical plane that includes the compute node, an area of the identified logical plane; initiating, by a root node of the subcommunicator, a gather operation; receiving, by the root node from each compute node of the subcommunicator, each node's calculated areas as contribution data to the gather operation; and identifying, by the root node in dependence upon the received calculated areas, a logical plane of the subcommunicator having the greatest area.

Inventors:: Davis, Kristan D.; Faraj, Daniel A.

Issue Date:: 2016-07-12

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

Sponsoring Org.:: USDOE

OSTI Identifier:: 1261604

Patent Number(s):: 9390054

Application Number:: 14/053,171

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
G06F15/17318 - {Parallel communications techniques, e.g. gather, scatter, reduce, roadcast, multicast, all to all}

Show less

DOE Contract Number:: B554331

Resource Type:: Patent

Resource Relation:: Patent File Date: 2013 Oct 14

Country of Publication:: United States

Language:: English

Subject:: 97 MATHEMATICS AND COMPUTING

Citation Formats


                    Davis, Kristan D., and Faraj, Daniel A. Identifying a largest logical plane from a plurality of logical planes formed of compute nodes of a subcommunicator in a parallel computer.  United States: N. p., 2016. 
        Web.

Copy to clipboard


                    Davis, Kristan D., & Faraj, Daniel A. Identifying a largest logical plane from a plurality of logical planes formed of compute nodes of a subcommunicator in a parallel computer.  United States.

Copy to clipboard


                    Davis, Kristan D., and Faraj, Daniel A. Tue .  
        "Identifying a largest logical plane from a plurality of logical planes formed of compute nodes of a subcommunicator in a parallel computer".  United States.  https://www.osti.gov/servlets/purl/1261604.

Copy to clipboard


                    
@article{osti_1261604,

  title        = {Identifying a largest logical plane from a plurality of logical planes formed of compute nodes of a subcommunicator in a parallel computer},

  author       = {Davis, Kristan D. and Faraj, Daniel A.},

  abstractNote = {In a parallel computer, a largest logical plane from a plurality of logical planes formed of compute nodes of a subcommunicator may be identified by: identifying, by each compute node of the subcommunicator, all logical planes that include the compute node; calculating, by each compute node for each identified logical plane that includes the compute node, an area of the identified logical plane; initiating, by a root node of the subcommunicator, a gather operation; receiving, by the root node from each compute node of the subcommunicator, each node's calculated areas as contribution data to the gather operation; and identifying, by the root node in dependence upon the received calculated areas, a logical plane of the subcommunicator having the greatest area.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {2016},

  month        = {7}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Blue Gene system software---Topology mapping for Blue Gene/L supercomputer
conference, January 2006

Yu, Hao; Chung, I-Hsin; Moreira, Jose
Proceedings of the 2006 ACM/IEEE conference on Supercomputing - SC '06
https://doi.org/10.1145/1188455.1188576

Implementing the MPI Process Topology Mechanism
conference, January 2002

Traff, J. L.
ACM/IEEE SC 2002 Conference (SC'02)
https://doi.org/10.1109/SC.2002.10045

TASC: topology adaptive spatial clustering for sensor networks
conference, January 2005

Virrankoski, R.; Savvides, A.
IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005.
https://doi.org/10.1109/MAHSS.2005.1542850

Meshlization of Irregular Grid Resource Topologies by Heuristic Square-Packing Methods
book, January 2009

Chen, Uei-Ren; Wu, Chin-Chi; Li, Sheng-Wun
Grid and Distributed Computing. Communications in Computer and Information Science
https://doi.org/10.1007/978-3-642-10549-4_2

Virtual channel assignment in large torus systems
patent, August 2000

Passint, Randal S.; Thorson, Greg; Galles, Michael B.
US Patent Document 6,101,181
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6101181

Storage array interconnection fabric using a torus topology
patent, April 2004

Lee, Whay Sing; Rettberg, Randall D.; Talagala, Nisha
US Patent Document 6,718,428
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6718428

Mapping of nodes in an interconnection fabric
patent, February 2006

Lee, Whay Sing
US Patent Document 7,000,033
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7000033

High performance storage array interconnection fabric using multiple independent paths
patent, July 2008

Lee, Whay Sing; Rettberg, Randall D.; Talagala, Nisha
US Patent Document 7,401,161
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7401161

On-demand instantiation in a high-performance computing (HPC) system
patent-application, June 2006

Davidson, Shannon V.
US Patent Application 10/991994; 20060117208
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20060117208

Line-Plane Broadcasting in a Data Communications Network of a Parallel Computer
patent-application, February 2009

Archer, Charles J.; Berg, Jeremy E.; Blocksome, Michael A.
US Patent Application 11/843090; 20090055474
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090055474

Switches and a Network of Switches
patent-application, May 2012

Coppola, Antonio-Marcello; Locatelli, Riccardo; Flinch, Cardo Jose
US Patent Application 13/272342; 20120134364
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20120134364

Constructing A Logical, Regular Axis Topology From An Irregular Topology
patent-application, June 2013

Faraj, Daniel A.
US Patent Application 13/309022; 20130145003
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130145003

Constructing a Logical, Regular Axis Topology from an Irregular Topology
patent-application, June 2013

Faraj, Daniel A.
US Patent Application 13/742453; 20130145012
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130145012

Identifying Logical Planes Formed Of Compute Nodes Of A Subcommunicator In A Parallel Computer
patent-application, September 2014

Davis, Kristan D.; Faraj, Daniel A.
US Patent Application 13/795854; 20140281374
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20140281374

Identifying Logical Planes Formed Of Compute Nodes Of A Subcommunicator In A Parallel Computer
patent-application, September 2014

Davis, Kristan D.; Faraj, Daniel A.
US Patent Application 13/800226; 20140281377
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20140281377

Performing Optimized Collective Operations in an Irregular Subcommunicator of Compute Nodes in a Parallel Computer
patent-application, April 2015

Davis, Kristan D.; Faraj, Daniel A.
US Patent Application 14/055402; 20150106419
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20150106419