tensorflow--tensorflow/third_party/xla/docs/images/indexing_analysis_transposes.svg

<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<?xml-stylesheet href="
  data:text/css,
  @import url(https://fonts.googleapis.com/css?family=Roboto:400,700);
  svg text {
    font-family: 'Roboto';
    font-size: 12px;
  }

    %23node7:hover ~ %23edge8 text { fill: %231976d2; }
  %23node7:hover ~ %23edge8 path { stroke: %231976d2; stroke-width: .2em; }
  %23node7:hover ~ %23edge8 polygon { fill: %231976d2; stroke: %231976d2; stroke-width: .2em; }

  %23node8:hover ~ %23edge8 text { fill: %23d32f2f; }
  %23node8:hover ~ %23edge8 path { stroke: %23d32f2f; stroke-width: .2em; }
  %23node8:hover ~ %23edge8 polygon { fill: %23d32f2f; stroke: %23d32f2f; stroke-width: .2em; }

  %23node4:hover ~ %23edge7 text { fill: %231976d2; }
  %23node4:hover ~ %23edge7 path { stroke: %231976d2; stroke-width: .2em; }
  %23node4:hover ~ %23edge7 polygon { fill: %231976d2; stroke: %231976d2; stroke-width: .2em; }

  %23node8:hover ~ %23edge7 text { fill: %23d32f2f; }
  %23node8:hover ~ %23edge7 path { stroke: %23d32f2f; stroke-width: .2em; }
  %23node8:hover ~ %23edge7 polygon { fill: %23d32f2f; stroke: %23d32f2f; stroke-width: .2em; }

  %23node1:hover ~ %23edge4 text { fill: %231976d2; }
  %23node1:hover ~ %23edge4 path { stroke: %231976d2; stroke-width: .2em; }
  %23node1:hover ~ %23edge4 polygon { fill: %231976d2; stroke: %231976d2; stroke-width: .2em; }

  %23node5:hover ~ %23edge4 text { fill: %23d32f2f; }
  %23node5:hover ~ %23edge4 path { stroke: %23d32f2f; stroke-width: .2em; }
  %23node5:hover ~ %23edge4 polygon { fill: %23d32f2f; stroke: %23d32f2f; stroke-width: .2em; }

  %23node3:hover ~ %23edge3 text { fill: %231976d2; }
  %23node3:hover ~ %23edge3 path { stroke: %231976d2; stroke-width: .2em; }
  %23node3:hover ~ %23edge3 polygon { fill: %231976d2; stroke: %231976d2; stroke-width: .2em; }

  %23node4:hover ~ %23edge3 text { fill: %23d32f2f; }
  %23node4:hover ~ %23edge3 path { stroke: %23d32f2f; stroke-width: .2em; }
  %23node4:hover ~ %23edge3 polygon { fill: %23d32f2f; stroke: %23d32f2f; stroke-width: .2em; }

  %23node5:hover ~ %23edge5 text { fill: %231976d2; }
  %23node5:hover ~ %23edge5 path { stroke: %231976d2; stroke-width: .2em; }
  %23node5:hover ~ %23edge5 polygon { fill: %231976d2; stroke: %231976d2; stroke-width: .2em; }

  %23node6:hover ~ %23edge5 text { fill: %23d32f2f; }
  %23node6:hover ~ %23edge5 path { stroke: %23d32f2f; stroke-width: .2em; }
  %23node6:hover ~ %23edge5 polygon { fill: %23d32f2f; stroke: %23d32f2f; stroke-width: .2em; }

  %23node6:hover ~ %23edge6 text { fill: %231976d2; }
  %23node6:hover ~ %23edge6 path { stroke: %231976d2; stroke-width: .2em; }
  %23node6:hover ~ %23edge6 polygon { fill: %231976d2; stroke: %231976d2; stroke-width: .2em; }

  %23node7:hover ~ %23edge6 text { fill: %23d32f2f; }
  %23node7:hover ~ %23edge6 path { stroke: %23d32f2f; stroke-width: .2em; }
  %23node7:hover ~ %23edge6 polygon { fill: %23d32f2f; stroke: %23d32f2f; stroke-width: .2em; }

  %23node8:hover ~ %23edge9 text { fill: %231976d2; }
  %23node8:hover ~ %23edge9 path { stroke: %231976d2; stroke-width: .2em; }
  %23node8:hover ~ %23edge9 polygon { fill: %231976d2; stroke: %231976d2; stroke-width: .2em; }

  %23node9:hover ~ %23edge9 text { fill: %23d32f2f; }
  %23node9:hover ~ %23edge9 path { stroke: %23d32f2f; stroke-width: .2em; }
  %23node9:hover ~ %23edge9 polygon { fill: %23d32f2f; stroke: %23d32f2f; stroke-width: .2em; }

  %23node1:hover ~ %23edge1 text { fill: %231976d2; }
  %23node1:hover ~ %23edge1 path { stroke: %231976d2; stroke-width: .2em; }
  %23node1:hover ~ %23edge1 polygon { fill: %231976d2; stroke: %231976d2; stroke-width: .2em; }

  %23node2:hover ~ %23edge1 text { fill: %23d32f2f; }
  %23node2:hover ~ %23edge1 path { stroke: %23d32f2f; stroke-width: .2em; }
  %23node2:hover ~ %23edge1 polygon { fill: %23d32f2f; stroke: %23d32f2f; stroke-width: .2em; }

  %23node2:hover ~ %23edge2 text { fill: %231976d2; }
  %23node2:hover ~ %23edge2 path { stroke: %231976d2; stroke-width: .2em; }
  %23node2:hover ~ %23edge2 polygon { fill: %231976d2; stroke: %231976d2; stroke-width: .2em; }

  %23node3:hover ~ %23edge2 text { fill: %23d32f2f; }
  %23node3:hover ~ %23edge2 path { stroke: %23d32f2f; stroke-width: .2em; }
  %23node3:hover ~ %23edge2 polygon { fill: %23d32f2f; stroke: %23d32f2f; stroke-width: .2em; }

" type="text/css"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN" "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 2.44.1 (20201121.0304)
 -->
<!-- Title: G Pages: 1 -->
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" width="290pt" height="549pt" viewBox="0.00 0.00 290.25 548.60"><script>
(function() {
  var enablePanZoom = false;
  var enablePanZoomControls = false;
  var panZoomScriptUrl = "https://graphviz.corp.google.com/svg-pan-zoom.js";

  var isEmbedded = true;
  try {
    // This condition is true when the SVG is being displayed in a
    // top-level browser window. If the parent location's href is
    // different, or we can't access it (due to security constraints
    // on accessing javascript properties on a different domain),
    // then the document is embedded.
    if (window.location.href == window.parent.location.href) {
      isEmbedded = false;
    }
  } catch (e) {}

  if (!isEmbedded) enablePanZoom = true;

  if (enablePanZoom &amp;&amp; typeof svgPanZoom === 'undefined') {
    var panZoomScript =
      document.createElementNS('http://www.w3.org/2000/svg', 'script');
    panZoomScript.setAttributeNS(
      'http://www.w3.org/1999/xlink', 'xlink:href', panZoomScriptUrl);
    document.currentScript.parentElement.appendChild(panZoomScript);
  }

  window.onload = function() {
    var svg = document.getElementsByTagName("svg")[0];

    if (!isEmbedded) {
      svg.removeAttribute("width");
      svg.removeAttribute("height");
    }

    if (enablePanZoom) {
      var altPressed = false;
      svgPanZoom(svg, {
        minZoom: 0.2,
        maxZoom: 100,
        controlIconsEnabled: enablePanZoomControls,
        preventMouseEventsDefault: isEmbedded,
        beforeZoom: function(oldZoom, newZoom) { return !altPressed; },
        beforePan: function(oldPan, newPan) { return !altPressed; },
      });
      document.onkeydown = function(e) {
        altPressed = e.altKey;
      };
      document.onkeyup = function(e) {
        altPressed = e.altKey;
      };
    }

    var links = document.getElementsByTagName("a");
    for (var i = 0; i &lt; links.length; i++) {
      if (!links[i].getAttribute("target")) {
        links[i].setAttribute("target", "_top");
      }
    }
  };
})();
</script>
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 544.6)">
<title>G</title>
<g id="a_graph0"><a xlink:title=" ">
<polygon fill="white" stroke="none" points="-4,4 -4,-544.6 286.25,-544.6 286.25,4 -4,4"/>
<text text-anchor="start" x="14" y="-510.3" font-family="Times,serif" font-weight="bold" font-size="14.00">Computation f (in fusion instruction fusion)</text>
</a>
</g>
<!-- 5734836738048 -->
<g id="node1" class="node">
<title>5734836738048</title>
<polygon fill="#ffb74d" stroke="#c88719" points="207.25,-504.6 75,-504.6 75,-468.6 207.25,-468.6 207.25,-504.6"/>
<text text-anchor="start" x="104.75" y="-488.3" font-family="Times,serif" font-weight="bold" font-size="14.00">Parameter 0</text>
<text text-anchor="start" x="83" y="-474.3" font-family="Times,serif" font-size="14.00">f32[20,10,50]{2,1,0}</text>
</g>
<!-- 5734836737024 -->
<g id="node2" class="node">
<title>5734836737024</title>
<polygon fill="#c8e6c9" stroke="#97b498" points="132.25,-432.6 0,-432.6 0,-368.6 132.25,-368.6 132.25,-432.6"/>
<text text-anchor="start" x="38.38" y="-416.3" font-family="Times,serif" font-weight="bold" font-size="14.00">transpose</text>
<text text-anchor="start" x="22.62" y="-402.3" font-family="Times,serif" font-size="14.00">lhs_transpose_1</text>
<text text-anchor="start" x="10.25" y="-388.3" font-family="Times,serif" font-size="14.00">dimensions={1,0,2}</text>
<text text-anchor="start" x="8" y="-374.3" font-family="Times,serif" font-size="14.00">f32[10,20,50]{2,1,0}</text>
</g>
<!-- 5734836738048&#45;&gt;5734836737024 -->
<g id="edge1" class="edge">
<title>5734836738048-&gt;5734836737024</title>
<g id="a_edge1"><a xlink:title="p0 -&gt; lhs_transpose_1">
<path fill="none" stroke="black" d="M125.58,-468.19C118.62,-460.39 110.1,-450.85 101.7,-441.44"/>
<polygon fill="black" stroke="black" points="104.35,-439.16 95.08,-434.03 99.13,-443.82 104.35,-439.16"/>
</a>
</g>
</g>
<!-- 5734836733952 -->
<g id="node5" class="node">
<title>5734836733952</title>
<polygon fill="#c8e6c9" stroke="#97b498" points="282.25,-432.6 150,-432.6 150,-368.6 282.25,-368.6 282.25,-432.6"/>
<text text-anchor="start" x="188.38" y="-416.3" font-family="Times,serif" font-weight="bold" font-size="14.00">transpose</text>
<text text-anchor="start" x="172.25" y="-402.3" font-family="Times,serif" font-size="14.00">rhs_transpose_1</text>
<text text-anchor="start" x="160.25" y="-388.3" font-family="Times,serif" font-size="14.00">dimensions={2,1,0}</text>
<text text-anchor="start" x="158" y="-374.3" font-family="Times,serif" font-size="14.00">f32[50,10,20]{2,1,0}</text>
</g>
<!-- 5734836738048&#45;&gt;5734836733952 -->
<g id="edge4" class="edge">
<title>5734836738048-&gt;5734836733952</title>
<g id="a_edge4"><a xlink:title="p0 -&gt; rhs_transpose_1">
<path fill="none" stroke="black" d="M156.67,-468.19C163.63,-460.39 172.15,-450.85 180.55,-441.44"/>
<polygon fill="black" stroke="black" points="183.12,-443.82 187.17,-434.03 177.9,-439.16 183.12,-443.82"/>
</a>
</g>
</g>
<!-- 5734836736000 -->
<g id="node3" class="node">
<title>5734836736000</title>
<polygon fill="white" stroke="#9e9e9e" points="132.25,-332.6 0,-332.6 0,-282.6 132.25,-282.6 132.25,-332.6"/>
<text text-anchor="start" x="32.75" y="-316.3" font-family="Times,serif" font-weight="bold" font-size="14.00">exponential</text>
<text text-anchor="start" x="51.88" y="-302.3" font-family="Times,serif" font-size="14.00">lhs_e</text>
<text text-anchor="start" x="8" y="-288.3" font-family="Times,serif" font-size="14.00">f32[10,20,50]{2,1,0}</text>
</g>
<!-- 5734836737024&#45;&gt;5734836736000 -->
<g id="edge2" class="edge">
<title>5734836737024-&gt;5734836736000</title>
<g id="a_edge2"><a xlink:title="lhs_transpose_1 -&gt; lhs_e">
<path fill="none" stroke="black" d="M66.12,-368.28C66.12,-360.64 66.12,-352.39 66.12,-344.55"/>
<polygon fill="black" stroke="black" points="69.63,-344.59 66.13,-334.59 62.63,-344.59 69.63,-344.59"/>
</a>
</g>
</g>
<!-- 5734836734976 -->
<g id="node4" class="node">
<title>5734836734976</title>
<polygon fill="#c8e6c9" stroke="#97b498" points="132.25,-246.6 0,-246.6 0,-182.6 132.25,-182.6 132.25,-246.6"/>
<text text-anchor="start" x="38.38" y="-230.3" font-family="Times,serif" font-weight="bold" font-size="14.00">transpose</text>
<text text-anchor="start" x="22.62" y="-216.3" font-family="Times,serif" font-size="14.00">lhs_transpose_2</text>
<text text-anchor="start" x="10.25" y="-202.3" font-family="Times,serif" font-size="14.00">dimensions={0,2,1}</text>
<text text-anchor="start" x="8" y="-188.3" font-family="Times,serif" font-size="14.00">f32[10,50,20]{2,1,0}</text>
</g>
<!-- 5734836736000&#45;&gt;5734836734976 -->
<g id="edge3" class="edge">
<title>5734836736000-&gt;5734836734976</title>
<g id="a_edge3"><a xlink:title="lhs_e -&gt; lhs_transpose_2">
<path fill="none" stroke="black" d="M66.12,-282.21C66.12,-274.84 66.12,-266.52 66.12,-258.32"/>
<polygon fill="black" stroke="black" points="69.63,-258.43 66.13,-248.43 62.63,-258.43 69.63,-258.43"/>
</a>
</g>
</g>
<!-- 5734836698112 -->
<g id="node8" class="node">
<title>5734836698112</title>
<polygon fill="white" stroke="#9e9e9e" points="207.25,-146.6 75,-146.6 75,-110.6 207.25,-110.6 207.25,-146.6"/>
<text text-anchor="start" x="130.25" y="-130.3" font-family="Times,serif" font-weight="bold" font-size="14.00">add</text>
<text text-anchor="start" x="83" y="-116.3" font-family="Times,serif" font-size="14.00">f32[10,50,20]{2,1,0}</text>
</g>
<!-- 5734836734976&#45;&gt;5734836698112 -->
<g id="edge7" class="edge">
<title>5734836734976-&gt;5734836698112</title>
<g id="a_edge7"><a xlink:title="lhs_transpose_2 -&gt; add">
<path fill="none" stroke="black" d="M94.05,-182.32C101.97,-173.46 110.49,-163.91 118.08,-155.41"/>
<polygon fill="black" stroke="black" points="120.53,-157.92 124.58,-148.13 115.31,-153.26 120.53,-157.92"/>
</a>
</g>
<text text-anchor="middle" x="119.82" y="-161.86" font-family="Times,serif" font-size="14.00">0</text>
</g>
<!-- 5734836732928 -->
<g id="node6" class="node">
<title>5734836732928</title>
<polygon fill="white" stroke="#9e9e9e" points="282.25,-332.6 150,-332.6 150,-282.6 282.25,-282.6 282.25,-332.6"/>
<text text-anchor="start" x="182.75" y="-316.3" font-family="Times,serif" font-weight="bold" font-size="14.00">exponential</text>
<text text-anchor="start" x="195.88" y="-302.3" font-family="Times,serif" font-size="14.00">rhs_log</text>
<text text-anchor="start" x="158" y="-288.3" font-family="Times,serif" font-size="14.00">f32[50,10,20]{2,1,0}</text>
</g>
<!-- 5734836733952&#45;&gt;5734836732928 -->
<g id="edge5" class="edge">
<title>5734836733952-&gt;5734836732928</title>
<g id="a_edge5"><a xlink:title="rhs_transpose_1 -&gt; rhs_log">
<path fill="none" stroke="black" d="M216.12,-368.28C216.12,-360.64 216.12,-352.39 216.12,-344.55"/>
<polygon fill="black" stroke="black" points="219.63,-344.59 216.13,-334.59 212.63,-344.59 219.63,-344.59"/>
</a>
</g>
</g>
<!-- 5734836731904 -->
<g id="node7" class="node">
<title>5734836731904</title>
<polygon fill="#c8e6c9" stroke="#97b498" points="282.25,-246.6 150,-246.6 150,-182.6 282.25,-182.6 282.25,-246.6"/>
<text text-anchor="start" x="188.38" y="-230.3" font-family="Times,serif" font-weight="bold" font-size="14.00">transpose</text>
<text text-anchor="start" x="172.25" y="-216.3" font-family="Times,serif" font-size="14.00">rhs_transpose_2</text>
<text text-anchor="start" x="160.25" y="-202.3" font-family="Times,serif" font-size="14.00">dimensions={1,0,2}</text>
<text text-anchor="start" x="158" y="-188.3" font-family="Times,serif" font-size="14.00">f32[10,50,20]{2,1,0}</text>
</g>
<!-- 5734836732928&#45;&gt;5734836731904 -->
<g id="edge6" class="edge">
<title>5734836732928-&gt;5734836731904</title>
<g id="a_edge6"><a xlink:title="rhs_log -&gt; rhs_transpose_2">
<path fill="none" stroke="black" d="M216.12,-282.21C216.12,-274.84 216.12,-266.52 216.12,-258.32"/>
<polygon fill="black" stroke="black" points="219.63,-258.43 216.13,-248.43 212.63,-258.43 219.63,-258.43"/>
</a>
</g>
</g>
<!-- 5734836731904&#45;&gt;5734836698112 -->
<g id="edge8" class="edge">
<title>5734836731904-&gt;5734836698112</title>
<g id="a_edge8"><a xlink:title="rhs_transpose_2 -&gt; add">
<path fill="none" stroke="black" d="M188.2,-182.32C180.28,-173.46 171.76,-163.91 164.17,-155.41"/>
<polygon fill="black" stroke="black" points="166.94,-153.26 157.67,-148.13 161.72,-157.92 166.94,-153.26"/>
</a>
</g>
<text text-anchor="middle" x="175.04" y="-150.6" font-family="Times,serif" font-size="14.00">1</text>
</g>
<!-- cluster_5734844288888 -->
<g id="node9" class="node">
<title>cluster_5734844288888</title>
<g id="a_node9"><a xlink:title=" ">
<ellipse fill="#bcaaa4" stroke="#8c7b75" cx="141.12" cy="-37.3" rx="37.3" ry="37.3"/>
<text text-anchor="start" x="122.75" y="-33" font-family="Times,serif" font-size="14.00">ROOT</text>
</a>
</g>
</g>
<!-- 5734836698112&#45;&gt;cluster_5734844288888 -->
<g id="edge9" class="edge">
<title>5734836698112-&gt;cluster_5734844288888</title>
<g id="a_edge9"><a xlink:title=" ">
<path fill="none" stroke="black" d="M141.12,-110.38C141.12,-103.4 141.12,-94.97 141.12,-86.36"/>
<polygon fill="black" stroke="black" points="144.63,-86.57 141.13,-76.57 137.63,-86.57 144.63,-86.57"/>
</a>
</g>
</g>
</g>
</svg>