Paper VIII: Packet Operator Algorithms, Exact Compilation, and GPU Realization

Download original file

This is the original TeX manuscript source. Use the paper’s PDF for typeset equations.

Read the typeset paper

1 \begin{tikzpicture}[x=1cm,y=1cm,>=Stealth,line cap=round,line join=round]
2 \path[use as bounding box] (0,-.6) rectangle (14,4.8);
3 \node[font=\small,align=center,font=\small] at (1.425,4.5) {$L$: rank $2$};
4 \path[draw=black!30,fill=black!8] (0.45,3.15) rectangle (1.1,3.8);
5 \node[font=\small,align=center,font=\small] at (0.775,3.475) {$\frac{3}{5}$};
6 \path[draw=black!30,fill=white] (1.1,3.15) rectangle (1.75,3.8);
7 \node[font=\small,align=center,font=\small] at (1.425,3.475) {$0$};
8 \path[draw=black!30,fill=black!8] (1.75,3.15) rectangle (2.4,3.8);
9 \node[font=\small,align=center,font=\small] at (2.075,3.475) {$\frac{3}{5}$};
10 \path[draw=black!30,fill=black!8] (0.45,2.5) rectangle (1.1,3.15);
11 \node[font=\small,align=center,font=\small] at (0.775,2.825) {$\frac{4}{5}$};
12 \path[draw=black!30,fill=white] (1.1,2.5) rectangle (1.75,3.15);
13 \node[font=\small,align=center,font=\small] at (1.425,2.825) {$0$};
14 \path[draw=black!30,fill=black!8] (1.75,2.5) rectangle (2.4,3.15);
15 \node[font=\small,align=center,font=\small] at (2.075,2.825) {$\frac{4}{5}$};
16 \path[draw=black!30,fill=white] (0.45,1.85) rectangle (1.1,2.5);
17 \node[font=\small,align=center,font=\small] at (0.775,2.175) {$0$};
18 \path[draw=black!30,fill=black!8] (1.1,1.85) rectangle (1.75,2.5);
19 \node[font=\small,align=center,font=\small] at (1.425,2.175) {$1$};
20 \path[draw=black!30,fill=white] (1.75,1.85) rectangle (2.4,2.5);
21 \node[font=\small,align=center,font=\small] at (2.075,2.175) {$0$};
22 \path[draw=black!30,fill=white] (0.45,1.2) rectangle (1.1,1.85);
23 \node[font=\small,align=center,font=\small] at (0.775,1.525) {$0$};
24 \path[draw=black!30,fill=white] (1.1,1.2) rectangle (1.75,1.85);
25 \node[font=\small,align=center,font=\small] at (1.425,1.525) {$0$};
26 \path[draw=black!30,fill=white] (1.75,1.2) rectangle (2.4,1.85);
27 \node[font=\small,align=center,font=\small] at (2.075,1.525) {$0$};
28 \node[font=\small,align=center,font=\small] at (5.525,4.5) {$R$: rank $3$};
29 \path[draw=black!30,fill=black!8] (4.55,3.15) rectangle (5.2,3.8);
30 \node[font=\small,align=center,font=\small] at (4.875,3.475) {$3$};
31 \path[draw=black!30,fill=white] (5.2,3.15) rectangle (5.85,3.8);
32 \node[font=\small,align=center,font=\small] at (5.525,3.475) {$0$};
33 \path[draw=black!30,fill=black!8] (5.85,3.15) rectangle (6.5,3.8);
34 \node[font=\small,align=center,font=\small] at (6.175,3.475) {$2$};
35 \path[draw=black!30,fill=white] (4.55,2.5) rectangle (5.2,3.15);
36 \node[font=\small,align=center,font=\small] at (4.875,2.825) {$0$};
37 \path[draw=black!30,fill=black!8] (5.2,2.5) rectangle (5.85,3.15);
38 \node[font=\small,align=center,font=\small] at (5.525,2.825) {$2$};
39 \path[draw=black!30,fill=white] (5.85,2.5) rectangle (6.5,3.15);
40 \node[font=\small,align=center,font=\small] at (6.175,2.825) {$0$};
41 \path[draw=black!30,fill=black!8] (4.55,1.85) rectangle (5.2,2.5);
42 \node[font=\small,align=center,font=\small] at (4.875,2.175) {$1$};
43 \path[draw=black!30,fill=white] (5.2,1.85) rectangle (5.85,2.5);
44 \node[font=\small,align=center,font=\small] at (5.525,2.175) {$0$};
45 \path[draw=black!30,fill=black!8] (5.85,1.85) rectangle (6.5,2.5);
46 \node[font=\small,align=center,font=\small] at (6.175,2.175) {$-1$};
47 \node[font=\small,align=center,font=\small] at (10.055,4.5) {$G$: $2\times3$};
48 \path[draw=black!30,fill=black!8] (8.75,2.93) rectangle (9.62,3.8);
49 \node[font=\small,align=center,font=\small] at (9.185,3.365) {$5$};
50 \path[draw=black!30,fill=white] (9.62,2.93) rectangle (10.49,3.8);
51 \node[font=\small,align=center,font=\small] at (10.055,3.365) {$0$};
52 \path[draw=black!30,fill=white] (10.49,2.93) rectangle (11.36,3.8);
53 \node[font=\small,align=center,font=\small] at (10.925,3.365) {$0$};
54 \path[draw=black!30,fill=white] (8.75,2.06) rectangle (9.62,2.93);
55 \node[font=\small,align=center,font=\small] at (9.185,2.495) {$0$};
56 \path[draw=black!30,fill=black!8] (9.62,2.06) rectangle (10.49,2.93);
57 \node[font=\small,align=center,font=\small] at (10.055,2.495) {$2$};
58 \path[draw=black!30,fill=white] (10.49,2.06) rectangle (11.36,2.93);
59 \node[font=\small,align=center,font=\small] at (10.925,2.495) {$0$};
60 \node[font=\small,align=center] at (10.1,0.85) {$LR^T=Q_LG$};
61 \node[font=\small,align=center,font=\scriptsize] at (6.8,0.15) {The stored width is three; the left range has only two independent directions.};
62 \end{tikzpicture}

Back to source controls

Back to Paper VIII: Packet Operator Algorithms, Exact Compilation, and GPU Realization