Interlinked tuples in coordination namespace

Jacob, Philip; Strenski, Philip Neil; Johns, Charles

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: Interlinked tuples in coordination namespace

Abstract

A system and method for supporting tuple record interlinking in one or more tuple space/coordinated namespace (CNS) extended memory storage systems. A system-wide CNS provides for efficient storing and communicating of data generated by local processes running at the nodes, and coordinated to generate a union/intersection of multiple CNS where tuple records are interlinked in multiple CNS hashtables, and/or share tuple data between two sets of processes that are part of different CNSs. Local node processes further generate multi-key tuples where two or more tuple records are interlinked within the same CNS hash table, thereby permitting a look up of the tuple data by either tuple name/keys. A CNS controller further provides a tuple iterator for a key-value storage in a CNS system that adds more links between tuples enables creation of iterator structures such as linked list or trees etc. of “different” tuples in a tuple database.

Inventors:: Jacob, Philip; Strenski, Philip Neil; Johns, Charles

Issue Date:: 2022-05-10

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

Sponsoring Org.:: USDOE

OSTI Identifier:: 1892923

Patent Number(s):: 11327940

Application Number:: 16/719,340

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
G06F16/2246 - {Trees, e.g. B+trees}
G06F16/2255 - {Hash tables}
G06F9/3877 - {using a slave processor, e.g. coprocessor
G06F9/544 - {Buffers
G06F9/546 - {Message passing systems or structures, e.g. queues}

Show less

DOE Contract Number:: B621073

Resource Type:: Patent

Resource Relation:: Patent File Date: 12/18/2019

Country of Publication:: United States

Language:: English

Citation Formats


                    Jacob, Philip, Strenski, Philip Neil, and Johns, Charles. Interlinked tuples in coordination namespace.  United States: N. p., 2022. 
        Web.

Copy to clipboard


                    Jacob, Philip, Strenski, Philip Neil, & Johns, Charles. Interlinked tuples in coordination namespace.  United States.

Copy to clipboard


                    Jacob, Philip, Strenski, Philip Neil, and Johns, Charles. Tue .  
        "Interlinked tuples in coordination namespace".  United States.  https://www.osti.gov/servlets/purl/1892923.

Copy to clipboard


                    
@article{osti_1892923,

  title        = {Interlinked tuples in coordination namespace},

  author       = {Jacob, Philip and Strenski, Philip Neil and Johns, Charles},

  abstractNote = {A system and method for supporting tuple record interlinking in one or more tuple space/coordinated namespace (CNS) extended memory storage systems. A system-wide CNS provides for efficient storing and communicating of data generated by local processes running at the nodes, and coordinated to generate a union/intersection of multiple CNS where tuple records are interlinked in multiple CNS hashtables, and/or share tuple data between two sets of processes that are part of different CNSs. Local node processes further generate multi-key tuples where two or more tuple records are interlinked within the same CNS hash table, thereby permitting a look up of the tuple data by either tuple name/keys. A CNS controller further provides a tuple iterator for a key-value storage in a CNS system that adds more links between tuples enables creation of iterator structures such as linked list or trees etc. of “different” tuples in a tuple database.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {2022},

  month        = {5}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Dynamic over provisioning allocation for purposed blocks
patent, February 2021

Muchherla, Kishore Kumar; Singidi, Harish R.; Malshe, Ashutosh
US Patent Document 10,915,400
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/10915400

Flash memory initialization scheme for writing boot up information into selected storage locations averagely and randomly distributed over more storage locations and correspondingly method for reading boot up information from selected storage locations
patent, October 2021

Huang, Sheng-Yuan
US Patent Document 11,144,223
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/11144223

Coordination of Distributed and Parallel Activities in the IWIM Model
journal, June 1997

Papadopoulos, George A.; Arbab, Farhad
International Journal of High Speed Computing, Vol. 09, Issue 02
https://doi.org/10.1142/S0129053397000106

Scheduling Mapreduce Jobs in a Cluster of Dynamically Available Servers
patent-application, July 2014

He, Ting; Lee, Kang-Won; Tan, Jian
US Patent Application 13/742.742; 2014/0201753 Al
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20140201753

Coordinating Knowledge in Pervasive Environments
conference, January 2007

Nixon, Lyndon J. B.; Tolksdorf, Robert; Wood, Alan
16th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE 2007)
https://doi.org/10.1109/WETICE.2007.4407129

System and method for protecting specified data combinations
patent, August 2014

Ahuja, Ratinder Paul Singh; Deninger, William
US Patent Document 8,806,615
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8806615

Maintaining Order with Parallel Access Data Streams
patent-application, July 2016

Ambroladze, Ekaterina M.; Bronson, Timothy C.; Drapala, Garrett M.
US Patent Application 14/606432; 20160217077
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20160217077

Deleting tuples using separate transaction identifier storage
patent, July 2018

Dietterich, Daniel J.
US Patent Document 10,031,934
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/10031934

Query Optimization
patent-application, May 2010

Meyer, Scott; Degener, Jutta; Michener, Barak
US Patent Application 12/690,727; 2010/0121839 Al
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20100121839

Database replication
patent, June 2012

Meyer, Scott M.; Degener, Jutta; Michener, Barak
US Patent Document 8,204,856
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8204856

Foster Twin Data Structure
patent-application, January 2015

Kimura, Hideaki
US Patent Application 15/545,425; 2018/0011892 Al
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20180011892

Distributed Virtual Block Storage Network
patent-application, July 2018

Petrocelli, Robert
US Patent Application 15/407,058; 2018/0203641 Al
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20180203641

Map reduce using coordination namespace hardware acceleration
patent-application, December 2020

Jacob, Philip; Strenski, Philip Neil
US Patent Application 16/437320; 20200394077
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20200394077

Synchronization Between Process in a Coordination Namespace
patent-application, November 2020

Jacob, Phillip; Strenski, Phillip N.; Johns, Charles
US Patent Application 16/409,377; 2020/0356419 Al
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20200356419

Tuple checkout with notify in coordination namespace system
patent-application, June 2021

Jacob, Philip; Strenski, Philip Neil; Johns, Charles
US Patent Application 16/719397; 20210191727
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20210191727

Synchronization between processes in a coordination namespace
patent, June 2021

Jacob, Philip; Strenski, Philip Neil; Johns, Charles
US Patent Document 11,023,291
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/11023291

Key Catalogs in a Content Centric Network
patent-application, June 2017

Wood, Christopher A.; Scott, Glenn C.
US Patent Application 14/964,423; 2017/0170955 Al
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20170170955

Multicast collaborative erasure encoding and distributed parity protection
patent, March 2019

Bestler, Caitlin; Aizman, Alexander; Novak, Robert E.
US Patent Document 10,244,053
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/10244053

Method and System for Implementing an Enhanced Database
patent-application, August 2012

Ben-Dyke, Andy David; Longshaw, Tom; Pratley, Gary
US Patent Application 13/447,060; 2012/0203740 Al
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20120203740

On-demand code obfuscation of data in input path of object storage service
patent-application, April 2021

Datta, Ramyanshu; Harris, Timothy Lawrence; Miller, Kevin C.
US Patent Application 16/586816; 20210097202
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20210097202

Sharing tuples across independent coordination namespace systems
patent-application, June 2021

Jacob, Philip; Strenski, Philip Neil; Johns, Charles
US Patent Application 16/719440; 20210194958
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20210194958

User presence information communication system
patent, September 2018

Leppanen, Eva-Maria; Kalliokulju, Juha; Lonnfors, Mikko
US Patent Document 10,084,634
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/10084634

Communication Control System, Image Processing Unit, Router, Communication Relay Device and Non-transitory Recording Medium
patent-application, October 2020

Tajima, Hiroki
US Patent Application 16/927,850; 2020/0341704 Al
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20200341704

Composition of Persistent Object Instances Linking Resources Across Multiple, Disparate Systems
patent-application, March 2016

Leff, Avraham; Rayfield, James T.; Topkara, Umut
US Patent Application 14/475,875; 2016/0065490 Al
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20160065490

Shared namespace for storage clusters
patent, August 2012

Dutton, James E.; Arbilla, Laura; Casey, Jr., James B.
US Patent Document 8,255,430
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8255430

Distributed virtual block storage network
patent, April 2019

Petrocelli, Robert
US Patent Document 10,275,179
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/10275179

Similar Records in DOE Patents and OSTI.GOV collections:

Tuple checkout with notify in coordination namespace system

Patent Jacob, Philip; Strenski, Philip Neil; Johns, Charles Ray

A system and method for notifying a process about a creation or removal event of a named data element (NDE) in a coordination namespace distributed memory system. A controller runs methods to: generate a tuple corresponding to data generated by a requesting process, the tuple having a tuple name and data value; and generate a notification indicator in a pending notification list to indicate to one or more processes a notification of the creation or removal event associated with the corresponding tuple. Upon detecting the event performed on the tuple by a second process, the method further searches for NDEsmore » « less
Full Text Available
Sharing tuples across independent coordination namespace systems

Patent Jacob, Philip; Strenski, Philip Neil; Johns, Charles

A system and method for federating a tuple storage database across multiple coordinated namespace (CNS) extended memory storage systems allowing the sharing of tuples and tuple data across independent systems. The method provides a federation service for multiple coordination namespace systems. The method retrieves a tuple from connected independent CNS systems wherein a local CNS Controller sends a read request to the local gatekeeper to retrieve a first tuple and creates a local pending remote record. The local gatekeeper at a requesting node sends a broadcast query to a plurality of remote gatekeepers for the tuple and Remote gatekeepers atmore » « less
Full Text Available
Locating node of named data elements in coordination namespace

Patent Nair, Ravi; Johns, Charles Ray

An approach is disclosed that locates a named data element by a local node. A name corresponding to the named data element is received, the named data element exists in a Coordination Namespace allocated in a memory area that is distributed amongst a set of nodes that include the local node and remote nodes. A predicted node identifier is received and then the named data element is requested from the predicted node based on the predicted node identifier.
Full Text Available
Distributed directory of named data elements in coordination namespace

Patent Johns, Charles Ray; Kahle, James Allan; Sexton, James C.; ...

An approach is described that provides a distributed directory structure within a storage of an information handling system (a local node). A request is received with the request corresponding to a shared virtual address. The shared virtual address that is shared amongst a number of nodes that includes the local node and some remote nodes. A Global Address Space Directory (GASD) is retrieved that corresponds to a global virtual address space. The GASD is stored in a Coordination Namespace that is stored in a memory that is distributed amongst the nodes. A mapping that is included in the GASD ismore » « less
Full Text Available
Synchronization between processes in a coordination namespace

Patent Jacob, Philip; Strenski, Philip N.; Johns, Charles

A system and method of supporting point-to-point synchronization among processes/nodes implementing different hardware barriers in a tuple space/coordinated namespace (CNS) extended memory storage architecture. The system-wide CNS provides an efficient means for storing data, communications, and coordination within applications and workflows implementing barriers in a multi-tier, multi-nodal tree hierarchy. The system provides a hardware accelerated mechanism to support barriers between the participating processes. Also architected is a tree structure for a barrier processing method where processes are mapped to nodes of a tree, e.g., a tree of degree k to provide an efficient way of scaling the number of processesmore » « less
Full Text Available

Similar Records

Title: Interlinked tuples in coordination namespace

Abstract

Citation Formats

Dynamic over provisioning allocation for purposed blocks patent, February 2021

Flash memory initialization scheme for writing boot up information into selected storage locations averagely and randomly distributed over more storage locations and correspondingly method for reading boot up information from selected storage locations patent, October 2021

Coordination of Distributed and Parallel Activities in the IWIM Model journal, June 1997

Scheduling Mapreduce Jobs in a Cluster of Dynamically Available Servers patent-application, July 2014

Coordinating Knowledge in Pervasive Environments conference, January 2007

System and method for protecting specified data combinations patent, August 2014

Maintaining Order with Parallel Access Data Streams patent-application, July 2016

Deleting tuples using separate transaction identifier storage patent, July 2018

Query Optimization patent-application, May 2010

Database replication patent, June 2012

Foster Twin Data Structure patent-application, January 2015

Distributed Virtual Block Storage Network patent-application, July 2018

Map reduce using coordination namespace hardware acceleration patent-application, December 2020

Synchronization Between Process in a Coordination Namespace patent-application, November 2020

Tuple checkout with notify in coordination namespace system patent-application, June 2021

Synchronization between processes in a coordination namespace patent, June 2021

Key Catalogs in a Content Centric Network patent-application, June 2017

Multicast collaborative erasure encoding and distributed parity protection patent, March 2019

Method and System for Implementing an Enhanced Database patent-application, August 2012

On-demand code obfuscation of data in input path of object storage service patent-application, April 2021

Sharing tuples across independent coordination namespace systems patent-application, June 2021

User presence information communication system patent, September 2018

Communication Control System, Image Processing Unit, Router, Communication Relay Device and Non-transitory Recording Medium patent-application, October 2020

Composition of Persistent Object Instances Linking Resources Across Multiple, Disparate Systems patent-application, March 2016

Shared namespace for storage clusters patent, August 2012

Distributed virtual block storage network patent, April 2019

Dynamic over provisioning allocation for purposed blocks
patent, February 2021

Flash memory initialization scheme for writing boot up information into selected storage locations averagely and randomly distributed over more storage locations and correspondingly method for reading boot up information from selected storage locations
patent, October 2021

Coordination of Distributed and Parallel Activities in the IWIM Model
journal, June 1997

Scheduling Mapreduce Jobs in a Cluster of Dynamically Available Servers
patent-application, July 2014

Coordinating Knowledge in Pervasive Environments
conference, January 2007

System and method for protecting specified data combinations
patent, August 2014

Maintaining Order with Parallel Access Data Streams
patent-application, July 2016

Deleting tuples using separate transaction identifier storage
patent, July 2018

Query Optimization
patent-application, May 2010

Database replication
patent, June 2012

Foster Twin Data Structure
patent-application, January 2015

Distributed Virtual Block Storage Network
patent-application, July 2018

Map reduce using coordination namespace hardware acceleration
patent-application, December 2020

Synchronization Between Process in a Coordination Namespace
patent-application, November 2020

Tuple checkout with notify in coordination namespace system
patent-application, June 2021

Synchronization between processes in a coordination namespace
patent, June 2021

Key Catalogs in a Content Centric Network
patent-application, June 2017

Multicast collaborative erasure encoding and distributed parity protection
patent, March 2019

Method and System for Implementing an Enhanced Database
patent-application, August 2012

On-demand code obfuscation of data in input path of object storage service
patent-application, April 2021

Sharing tuples across independent coordination namespace systems
patent-application, June 2021

User presence information communication system
patent, September 2018

Communication Control System, Image Processing Unit, Router, Communication Relay Device and Non-transitory Recording Medium
patent-application, October 2020

Composition of Persistent Object Instances Linking Resources Across Multiple, Disparate Systems
patent-application, March 2016

Shared namespace for storage clusters
patent, August 2012

Distributed virtual block storage network
patent, April 2019