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.5,3.5) {edges 0};
4 \path[draw=black!25,fill=black!8] (1.7,3.2) rectangle (2.7,3.8);
5 \node[font=\small,align=center,font=\scriptsize] at (2.2,3.5) {0};
6 \path[draw=black!25,fill=white] (2.9,3.2) rectangle (3.9,3.8);
7 \node[font=\small,align=center,font=\scriptsize] at (3.4,3.5) {$\infty$};
8 \path[draw=black!25,fill=white] (4.1,3.2) rectangle (5.1,3.8);
9 \node[font=\small,align=center,font=\scriptsize] at (4.6,3.5) {$\infty$};
10 \path[draw=black!25,fill=white] (5.3,3.2) rectangle (6.3,3.8);
11 \node[font=\small,align=center,font=\scriptsize] at (5.8,3.5) {$\infty$};
12 \path[draw=black!25,fill=white] (6.5,3.2) rectangle (7.5,3.8);
13 \node[font=\small,align=center,font=\scriptsize] at (7,3.5) {$\infty$};
14 \path[draw=black!25,fill=white] (7.7,3.2) rectangle (8.7,3.8);
15 \node[font=\small,align=center,font=\scriptsize] at (8.2,3.5) {$\infty$};
16 \path[draw=black!25,fill=white] (8.9,3.2) rectangle (9.9,3.8);
17 \node[font=\small,align=center,font=\scriptsize] at (9.4,3.5) {$\infty$};
18 \path[draw=black!25,fill=white] (10.1,3.2) rectangle (11.1,3.8);
19 \node[font=\small,align=center,font=\scriptsize] at (10.6,3.5) {$\infty$};
20 \path[draw=black!25,fill=white] (11.3,3.2) rectangle (12.3,3.8);
21 \node[font=\small,align=center,font=\scriptsize] at (11.8,3.5) {$\infty$};
22 \node[font=\small,align=center,anchor=west,font=\scriptsize] at (0.5,2.66) {edges 1};
23 \path[draw=black!25,fill=black!8] (1.7,2.36) rectangle (2.7,2.96);
24 \node[font=\small,align=center,font=\scriptsize] at (2.2,2.66) {7};
25 \path[draw=black!25,fill=white] (2.9,2.36) rectangle (3.9,2.96);
26 \node[font=\small,align=center,font=\scriptsize] at (3.4,2.66) {$\infty$};
27 \path[draw=black!25,fill=black!8] (4.1,2.36) rectangle (5.1,2.96);
28 \node[font=\small,align=center,font=\scriptsize] at (4.6,2.66) {3};
29 \path[draw=black!25,fill=white] (5.3,2.36) rectangle (6.3,2.96);
30 \node[font=\small,align=center,font=\scriptsize] at (5.8,2.66) {$\infty$};
31 \path[draw=black!25,fill=black!8] (6.5,2.36) rectangle (7.5,2.96);
32 \node[font=\small,align=center,font=\scriptsize] at (7,2.66) {1};
33 \path[draw=black!25,fill=white] (7.7,2.36) rectangle (8.7,2.96);
34 \node[font=\small,align=center,font=\scriptsize] at (8.2,2.66) {$\infty$};
35 \path[draw=black!25,fill=white] (8.9,2.36) rectangle (9.9,2.96);
36 \node[font=\small,align=center,font=\scriptsize] at (9.4,2.66) {$\infty$};
37 \path[draw=black!25,fill=white] (10.1,2.36) rectangle (11.1,2.96);
38 \node[font=\small,align=center,font=\scriptsize] at (10.6,2.66) {$\infty$};
39 \path[draw=black!25,fill=white] (11.3,2.36) rectangle (12.3,2.96);
40 \node[font=\small,align=center,font=\scriptsize] at (11.8,2.66) {$\infty$};
41 \node[font=\small,align=center,anchor=west,font=\scriptsize] at (0.5,1.82) {edges 2};
42 \path[draw=black!25,fill=black!8] (1.7,1.52) rectangle (2.7,2.12);
43 \node[font=\small,align=center,font=\scriptsize] at (2.2,1.82) {13};
44 \path[draw=black!25,fill=black!8] (2.9,1.52) rectangle (3.9,2.12);
45 \node[font=\small,align=center,font=\scriptsize] at (3.4,1.82) {11};
46 \path[draw=black!25,fill=black!8] (4.1,1.52) rectangle (5.1,2.12);
47 \node[font=\small,align=center,font=\scriptsize] at (4.6,1.82) {9};
48 \path[draw=black!25,fill=black!8] (5.3,1.52) rectangle (6.3,2.12);
49 \node[font=\small,align=center,font=\scriptsize] at (5.8,1.82) {7};
50 \path[draw=black!25,fill=black!8] (6.5,1.52) rectangle (7.5,2.12);
51 \node[font=\small,align=center,font=\scriptsize] at (7,1.82) {7};
52 \path[draw=black!25,fill=black!8] (7.7,1.52) rectangle (8.7,2.12);
53 \node[font=\small,align=center,font=\scriptsize] at (8.2,1.82) {4};
54 \path[draw=black!25,fill=white] (8.9,1.52) rectangle (9.9,2.12);
55 \node[font=\small,align=center,font=\scriptsize] at (9.4,1.82) {$\infty$};
56 \path[draw=black!25,fill=black!8] (10.1,1.52) rectangle (11.1,2.12);
57 \node[font=\small,align=center,font=\scriptsize] at (10.6,1.82) {2};
58 \path[draw=black!25,fill=white] (11.3,1.52) rectangle (12.3,2.12);
59 \node[font=\small,align=center,font=\scriptsize] at (11.8,1.82) {$\infty$};
60 \node[font=\small,align=center,anchor=west,font=\scriptsize] at (0.5,0.98) {edges 3};
61 \path[draw=black!25,fill=black!8] (1.7,0.68) rectangle (2.7,1.28);
62 \node[font=\small,align=center,font=\scriptsize] at (2.2,0.98) {22};
63 \path[draw=black!25,fill=black!8] (2.9,0.68) rectangle (3.9,1.28);
64 \node[font=\small,align=center,font=\scriptsize] at (3.4,0.98) {20};
65 \path[draw=black!25,fill=black!8] (4.1,0.68) rectangle (5.1,1.28);
66 \node[font=\small,align=center,font=\scriptsize] at (4.6,0.98) {18};
67 \path[draw=black!25,fill=black!8] (5.3,0.68) rectangle (6.3,1.28);
68 \node[font=\small,align=center,font=\scriptsize] at (5.8,0.98) {16};
69 \path[draw=black!25,fill=black!8] (6.5,0.68) rectangle (7.5,1.28);
70 \node[font=\small,align=center,font=\scriptsize] at (7,0.98) {14};
71 \path[draw=black!25,fill=black!8] (7.7,0.68) rectangle (8.7,1.28);
72 \node[font=\small,align=center,font=\scriptsize] at (8.2,0.98) {12};
73 \path[draw=black!25,fill=black!8] (8.9,0.68) rectangle (9.9,1.28);
74 \node[font=\small,align=center,font=\scriptsize] at (9.4,0.98) {12};
75 \path[draw=black!25,fill=black!8] (10.1,0.68) rectangle (11.1,1.28);
76 \node[font=\small,align=center,font=\scriptsize] at (10.6,0.98) {9};
77 \path[draw=black!25,fill=black!8] (11.3,0.68) rectangle (12.3,1.28);
78 \node[font=\small,align=center,font=\scriptsize] at (11.8,0.98) {8};
79 \node[font=\small,align=center,font=\scriptsize] at (2.2,4.12) {0};
80 \node[font=\small,align=center,font=\scriptsize] at (3.4,4.12) {1};
81 \node[font=\small,align=center,font=\scriptsize] at (4.6,4.12) {2};
82 \node[font=\small,align=center,font=\scriptsize] at (5.8,4.12) {3};
83 \node[font=\small,align=center,font=\scriptsize] at (7,4.12) {4};
84 \node[font=\small,align=center,font=\scriptsize] at (8.2,4.12) {5};
85 \node[font=\small,align=center,font=\scriptsize] at (9.4,4.12) {6};
86 \node[font=\small,align=center,font=\scriptsize] at (10.6,4.12) {7};
87 \node[font=\small,align=center,font=\scriptsize] at (11.8,4.12) {8};
88 \node[font=\small,align=center,font=\scriptsize] at (7,0.1) {Columns are exact weights; the budget optimum is the minimum across allowed columns.};
89 \end{tikzpicture}

Back to source controls

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