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,anchor=west,font=\scriptsize] at (0.3,3.47) {input};
4 \path[draw=black!40,fill=black!8] (2,3.16) rectangle (3.15,3.75);
5 \node[font=\small,align=center] at (2.575,3.455) {1};
6 \path[draw=black!40,fill=black!8] (3.38,3.16) rectangle (4.53,3.75);
7 \node[font=\small,align=center] at (3.955,3.455) {2};
8 \path[draw=black!40,fill=black!8] (4.76,3.16) rectangle (5.91,3.75);
9 \node[font=\small,align=center] at (5.335,3.455) {3};
10 \path[draw=black!40,fill=black!8] (6.14,3.16) rectangle (7.29,3.75);
11 \node[font=\small,align=center] at (6.715,3.455) {4};
12 \path[draw=black!40,fill=black!8] (7.52,3.16) rectangle (8.67,3.75);
13 \node[font=\small,align=center] at (8.095,3.455) {5};
14 \path[draw=black!40,fill=black!8] (8.9,3.16) rectangle (10.05,3.75);
15 \node[font=\small,align=center] at (9.475,3.455) {6};
16 \path[draw=black!40,fill=black!8] (10.28,3.16) rectangle (11.43,3.75);
17 \node[font=\small,align=center] at (10.855,3.455) {7};
18 \path[draw=black!40,fill=black!8] (11.66,3.16) rectangle (12.81,3.75);
19 \node[font=\small,align=center] at (12.235,3.455) {8};
20 \node[font=\small,align=center,anchor=west,font=\scriptsize] at (0.3,2.44) {stage 1};
21 \path[draw=black!40,fill=black!8] (2,2.13) rectangle (3.15,2.72);
22 \node[font=\small,align=center] at (2.575,2.425) {3};
23 \path[draw=black!40,fill=black!8] (3.38,2.13) rectangle (4.53,2.72);
24 \node[font=\small,align=center] at (3.955,2.425) {-1};
25 \path[draw=black!40,fill=black!8] (4.76,2.13) rectangle (5.91,2.72);
26 \node[font=\small,align=center] at (5.335,2.425) {7};
27 \path[draw=black!40,fill=black!8] (6.14,2.13) rectangle (7.29,2.72);
28 \node[font=\small,align=center] at (6.715,2.425) {-1};
29 \path[draw=black!40,fill=black!8] (7.52,2.13) rectangle (8.67,2.72);
30 \node[font=\small,align=center] at (8.095,2.425) {11};
31 \path[draw=black!40,fill=black!8] (8.9,2.13) rectangle (10.05,2.72);
32 \node[font=\small,align=center] at (9.475,2.425) {-1};
33 \path[draw=black!40,fill=black!8] (10.28,2.13) rectangle (11.43,2.72);
34 \node[font=\small,align=center] at (10.855,2.425) {15};
35 \path[draw=black!40,fill=black!8] (11.66,2.13) rectangle (12.81,2.72);
36 \node[font=\small,align=center] at (12.235,2.425) {-1};
37 \node[font=\small,align=center,anchor=west,font=\scriptsize] at (0.3,1.41) {stage 2};
38 \path[draw=black!40,fill=black!8] (2,1.1) rectangle (3.15,1.69);
39 \node[font=\small,align=center] at (2.575,1.395) {10};
40 \path[draw=black!40,fill=black!8] (3.38,1.1) rectangle (4.53,1.69);
41 \node[font=\small,align=center] at (3.955,1.395) {-2};
42 \path[draw=black!40,fill=black!8] (4.76,1.1) rectangle (5.91,1.69);
43 \node[font=\small,align=center] at (5.335,1.395) {-4};
44 \path[draw=black!40,fill=white] (6.14,1.1) rectangle (7.29,1.69);
45 \node[font=\small,align=center] at (6.715,1.395) {0};
46 \path[draw=black!40,fill=black!8] (7.52,1.1) rectangle (8.67,1.69);
47 \node[font=\small,align=center] at (8.095,1.395) {26};
48 \path[draw=black!40,fill=black!8] (8.9,1.1) rectangle (10.05,1.69);
49 \node[font=\small,align=center] at (9.475,1.395) {-2};
50 \path[draw=black!40,fill=black!8] (10.28,1.1) rectangle (11.43,1.69);
51 \node[font=\small,align=center] at (10.855,1.395) {-4};
52 \path[draw=black!40,fill=white] (11.66,1.1) rectangle (12.81,1.69);
53 \node[font=\small,align=center] at (12.235,1.395) {0};
54 \node[font=\small,align=center,anchor=west,font=\scriptsize] at (0.3,0.38) {stage 3};
55 \path[draw=black!40,fill=black!8] (2,0.07) rectangle (3.15,0.66);
56 \node[font=\small,align=center] at (2.575,0.365) {36};
57 \path[draw=black!40,fill=black!8] (3.38,0.07) rectangle (4.53,0.66);
58 \node[font=\small,align=center] at (3.955,0.365) {-4};
59 \path[draw=black!40,fill=black!8] (4.76,0.07) rectangle (5.91,0.66);
60 \node[font=\small,align=center] at (5.335,0.365) {-8};
61 \path[draw=black!40,fill=white] (6.14,0.07) rectangle (7.29,0.66);
62 \node[font=\small,align=center] at (6.715,0.365) {0};
63 \path[draw=black!40,fill=black!8] (7.52,0.07) rectangle (8.67,0.66);
64 \node[font=\small,align=center] at (8.095,0.365) {-16};
65 \path[draw=black!40,fill=white] (8.9,0.07) rectangle (10.05,0.66);
66 \node[font=\small,align=center] at (9.475,0.365) {0};
67 \path[draw=black!40,fill=white] (10.28,0.07) rectangle (11.43,0.66);
68 \node[font=\small,align=center] at (10.855,0.365) {0};
69 \path[draw=black!40,fill=white] (11.66,0.07) rectangle (12.81,0.66);
70 \node[font=\small,align=center] at (12.235,0.365) {0};
71 \node[font=\small,align=center,font=\scriptsize] at (7,-0.25) {$8\log_2 8=24$ additions/subtractions; $H_8H_8^T=8I$.};
72 \end{tikzpicture}

Back to source controls

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