18517830. COMPUTATIONAL GRAPH CRITICAL SECTIONS simplified abstract (Google LLC)

From WikiPatents
Revision as of 08:03, 24 May 2024 by Wikipatents (talk | contribs) (Creating a new page)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

COMPUTATIONAL GRAPH CRITICAL SECTIONS

Organization Name

Google LLC

Inventor(s)

Eugene Brevdo of San Bruno CA (US)

Alexandre Tachard Passos of San Francisco CA (US)

COMPUTATIONAL GRAPH CRITICAL SECTIONS - A simplified explanation of the abstract

This abstract first appeared for US patent application 18517830 titled 'COMPUTATIONAL GRAPH CRITICAL SECTIONS

Simplified Explanation

The patent application describes methods, systems, and apparatus for implementing critical section subgraphs in a computational graph system. One method involves executing lock and unlock operations to create and delete shared critical section objects, respectively.

  • The patent application involves executing lock and unlock operations to manage shared critical section objects in a computational graph system.
  • The task server requests the value server to create a shared critical section object, and if it determines that the object was created, it proceeds to execute other operations in serial.
  • The task server requests the value server to delete the shared critical section object after completing the critical section subgraph.

Potential Applications

The technology described in the patent application could be applied in:

  • Distributed computing systems
  • Parallel processing environments

Problems Solved

This technology addresses issues related to:

  • Concurrent access to shared resources
  • Ensuring data consistency in multi-threaded applications

Benefits

The benefits of this technology include:

  • Improved efficiency in executing critical section subgraphs
  • Enhanced data integrity in computational graph systems

Potential Commercial Applications

A potential commercial application of this technology could be in:

  • Cloud computing platforms

Possible Prior Art

One possible prior art related to this technology is:

  • Locking mechanisms in multi-threaded programming languages

Unanswered Questions

How does this technology handle deadlock situations?

The patent application does not provide information on how deadlock situations are handled in the described system. This aspect would be crucial for ensuring the reliability of the technology in real-world applications.

Can this technology be integrated with existing computational graph frameworks?

The patent application does not specify whether the described methods can be easily integrated with popular computational graph frameworks such as TensorFlow or PyTorch. Compatibility with existing tools could be a key factor for adoption in the industry.


Original Abstract Submitted

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for implementing critical section subgraphs in a computational graph system. One of the methods includes executing a lock operation including providing, by a task server, a request to a value server to create a shared critical section object. If the task server determines that the shared critical section object was created by the value server, the task server executes one or more other operations of the critical section subgraph in serial. The task server executes an unlock operation including providing, by the task server, a request to the value server to delete the shared critical section object.