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

=COMPUTATIONAL GRAPH CRITICAL SECTIONS=


==Organization Name==

[[:Category:Google LLC|Google LLC]]


[[Category:Google LLC]]

==Inventor(s)==

[[:Category:Eugene Brevdo of San Bruno CA (US)|Eugene Brevdo of San Bruno CA (US)]][[Category:Eugene Brevdo of San Bruno CA (US)]]

[[:Category:Alexandre Tachard Passos of San Francisco CA (US)|Alexandre Tachard Passos of San Francisco CA (US)]][[Category: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.



[[Category:G06F9/52]]
[[Category:G06F9/46]]
[[Category:G06F9/48]]
[[Category:G06F9/50]]
[[Category:G06F16/901]]