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.17,4.6) {2$\times$2};
4 \path[draw=black!30,fill=black!8] (0.75,3.48) rectangle (1.17,3.9);
5 \node[font=\small,align=center,font=\small] at (0.96,3.69) {$1$};
6 \path[draw=black!30,fill=black!8] (1.17,3.48) rectangle (1.59,3.9);
7 \node[font=\small,align=center,font=\small] at (1.38,3.69) {$1$};
8 \path[draw=black!30,fill=black!8] (0.75,3.06) rectangle (1.17,3.48);
9 \node[font=\small,align=center,font=\small] at (0.96,3.27) {$1$};
10 \path[draw=black!30,fill=black!8] (1.17,3.06) rectangle (1.59,3.48);
11 \node[font=\small,align=center,font=\small] at (1.38,3.27) {$1$};
12 \node[font=\small,align=center,font=\scriptsize] at (1.3,1.8) {task 1};
13 \node[font=\small,align=center,font=\small] at (3.58,4.6) {2$\times$3};
14 \path[draw=black!30,fill=black!8] (2.95,3.48) rectangle (3.37,3.9);
15 \node[font=\small,align=center,font=\small] at (3.16,3.69) {$1$};
16 \path[draw=black!30,fill=black!8] (3.37,3.48) rectangle (3.79,3.9);
17 \node[font=\small,align=center,font=\small] at (3.58,3.69) {$1$};
18 \path[draw=black!30,fill=black!8] (3.79,3.48) rectangle (4.21,3.9);
19 \node[font=\small,align=center,font=\small] at (4,3.69) {$1$};
20 \path[draw=black!30,fill=black!8] (2.95,3.06) rectangle (3.37,3.48);
21 \node[font=\small,align=center,font=\small] at (3.16,3.27) {$1$};
22 \path[draw=black!30,fill=black!8] (3.37,3.06) rectangle (3.79,3.48);
23 \node[font=\small,align=center,font=\small] at (3.58,3.27) {$1$};
24 \path[draw=black!30,fill=black!8] (3.79,3.06) rectangle (4.21,3.48);
25 \node[font=\small,align=center,font=\small] at (4,3.27) {$1$};
26 \node[font=\small,align=center,font=\scriptsize] at (3.5,1.8) {task 2};
27 \node[font=\small,align=center,font=\small] at (5.57,4.6) {3$\times$2};
28 \path[draw=black!30,fill=black!8] (5.15,3.48) rectangle (5.57,3.9);
29 \node[font=\small,align=center,font=\small] at (5.36,3.69) {$1$};
30 \path[draw=black!30,fill=black!8] (5.57,3.48) rectangle (5.99,3.9);
31 \node[font=\small,align=center,font=\small] at (5.78,3.69) {$1$};
32 \path[draw=black!30,fill=black!8] (5.15,3.06) rectangle (5.57,3.48);
33 \node[font=\small,align=center,font=\small] at (5.36,3.27) {$1$};
34 \path[draw=black!30,fill=black!8] (5.57,3.06) rectangle (5.99,3.48);
35 \node[font=\small,align=center,font=\small] at (5.78,3.27) {$1$};
36 \path[draw=black!30,fill=black!8] (5.15,2.64) rectangle (5.57,3.06);
37 \node[font=\small,align=center,font=\small] at (5.36,2.85) {$1$};
38 \path[draw=black!30,fill=black!8] (5.57,2.64) rectangle (5.99,3.06);
39 \node[font=\small,align=center,font=\small] at (5.78,2.85) {$1$};
40 \node[font=\small,align=center,font=\scriptsize] at (5.7,1.8) {task 3};
41 \node[font=\small,align=center,font=\small] at (7.77,4.6) {2$\times$2};
42 \path[draw=black!30,fill=black!8] (7.35,3.48) rectangle (7.77,3.9);
43 \node[font=\small,align=center,font=\small] at (7.56,3.69) {$1$};
44 \path[draw=black!30,fill=black!8] (7.77,3.48) rectangle (8.19,3.9);
45 \node[font=\small,align=center,font=\small] at (7.98,3.69) {$1$};
46 \path[draw=black!30,fill=black!8] (7.35,3.06) rectangle (7.77,3.48);
47 \node[font=\small,align=center,font=\small] at (7.56,3.27) {$1$};
48 \path[draw=black!30,fill=black!8] (7.77,3.06) rectangle (8.19,3.48);
49 \node[font=\small,align=center,font=\small] at (7.98,3.27) {$1$};
50 \node[font=\small,align=center,font=\scriptsize] at (7.9,1.8) {task 4};
51 \node[font=\small,align=center,font=\small] at (9.97,4.6) {3$\times$2};
52 \path[draw=black!30,fill=black!8] (9.55,3.48) rectangle (9.97,3.9);
53 \node[font=\small,align=center,font=\small] at (9.76,3.69) {$1$};
54 \path[draw=black!30,fill=black!8] (9.97,3.48) rectangle (10.39,3.9);
55 \node[font=\small,align=center,font=\small] at (10.18,3.69) {$1$};
56 \path[draw=black!30,fill=black!8] (9.55,3.06) rectangle (9.97,3.48);
57 \node[font=\small,align=center,font=\small] at (9.76,3.27) {$1$};
58 \path[draw=black!30,fill=black!8] (9.97,3.06) rectangle (10.39,3.48);
59 \node[font=\small,align=center,font=\small] at (10.18,3.27) {$1$};
60 \path[draw=black!30,fill=black!8] (9.55,2.64) rectangle (9.97,3.06);
61 \node[font=\small,align=center,font=\small] at (9.76,2.85) {$1$};
62 \path[draw=black!30,fill=black!8] (9.97,2.64) rectangle (10.39,3.06);
63 \node[font=\small,align=center,font=\small] at (10.18,2.85) {$1$};
64 \node[font=\small,align=center,font=\scriptsize] at (10.1,1.8) {task 5};
65 \node[font=\small,align=center,font=\small] at (12.38,4.6) {2$\times$3};
66 \path[draw=black!30,fill=black!8] (11.75,3.48) rectangle (12.17,3.9);
67 \node[font=\small,align=center,font=\small] at (11.96,3.69) {$1$};
68 \path[draw=black!30,fill=black!8] (12.17,3.48) rectangle (12.59,3.9);
69 \node[font=\small,align=center,font=\small] at (12.38,3.69) {$1$};
70 \path[draw=black!30,fill=black!8] (12.59,3.48) rectangle (13.01,3.9);
71 \node[font=\small,align=center,font=\small] at (12.8,3.69) {$1$};
72 \path[draw=black!30,fill=black!8] (11.75,3.06) rectangle (12.17,3.48);
73 \node[font=\small,align=center,font=\small] at (11.96,3.27) {$1$};
74 \path[draw=black!30,fill=black!8] (12.17,3.06) rectangle (12.59,3.48);
75 \node[font=\small,align=center,font=\small] at (12.38,3.27) {$1$};
76 \path[draw=black!30,fill=black!8] (12.59,3.06) rectangle (13.01,3.48);
77 \node[font=\small,align=center,font=\small] at (12.8,3.27) {$1$};
78 \node[font=\small,align=center,font=\scriptsize] at (12.3,1.8) {task 6};
79 \node[font=\small,align=center,font=\small] at (7,0.95) {Three shape classes, six independent tasks.};
80 \node[font=\small,align=center,font=\scriptsize] at (7,0.1) {Grouping does not remove arithmetic, data transfer, or shared-output dependencies.};
81 \end{tikzpicture}

Back to source controls

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