Skip to content

Commit

Permalink
Add link for SSA
Browse files Browse the repository at this point in the history
  • Loading branch information
lamberta authored Jan 20, 2019
1 parent bc49cca commit 29341bd
Showing 1 changed file with 3 additions and 2 deletions.
5 changes: 3 additions & 2 deletions docs/DesignOverview.md
Original file line number Diff line number Diff line change
Expand Up @@ -80,8 +80,9 @@ due to the low-level `#tfop` syntax described above). Next, it desugars
high-level abstractions (like structs, tuples, generics, functions, variables,
etc) that connect tensor operations through a process called "deabstraction".
After deabstraction, the tensor operations are directly connected to each other
through SSA dataflow edges and are embedded in a control flow graph represented
in the [Swift Intermediate Language](https://github.com/apple/swift/blob/master/docs/SIL.rst) (SIL).
through [SSA](https://en.wikipedia.org/wiki/Static_single_assignment_form)
dataflow edges and are embedded in a control flow graph represented in the
[Swift Intermediate Language](https://github.com/apple/swift/blob/master/docs/SIL.rst) (SIL).
The code for this is primarily implemented in [TFDeabstraction.cpp](https://github.com/apple/swift/blob/tensorflow/lib/SILOptimizer/Mandatory/TFDeabstraction.cpp).

Once the tensor operations are desugared, a transformation we call "partitioning" extracts the graph operations from the program and builds a new SIL function to represent the tensor code. In addition to removing the tensor operations from the host code, new calls are injected that call into [our new runtime library](#runtime-entry-points-for-extraction) to start up TensorFlow, rendezvous to collect any results, and send/receive values between the host and the tensor program as it runs. The bulk of the Graph Program Extraction transformation itself lives in [TFPartition.cpp](https://github.com/apple/swift/blob/tensorflow/lib/SILOptimizer/Mandatory/TFPartition.cpp).
Expand Down

0 comments on commit 29341bd

Please sign in to comment.