Mercurial > hg > Papers > 2018 > tobaru-sigos

comparison Slide/image/bitonicSort.svg @ 4:c456e4d68e1a

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add image file
author tobaru
date Sun, 20 May 2018 16:59:54 +0900
parents
children
comparison
equal deleted inserted replaced
3:7f5c0330e711 4:c456e4d68e1a
1 <?xml version="1.0" encoding="utf-8" standalone="no"?>
2 <svg
3 width="600" height="480"
4 viewBox="0 0 600 480"
5 xmlns="http://www.w3.org/2000/svg"
6 xmlns:xlink="http://www.w3.org/1999/xlink"
7 >
8
9 <title>Gnuplot</title>
10 <desc>Produced by GNUPLOT 5.2 patchlevel 2 </desc>
11
12 <g id="gnuplot_canvas">
13
14 <rect x="0" y="0" width="600" height="480" fill="none"/>
15 <defs>
16
17 <circle id='gpDot' r='0.5' stroke-width='0.5'/>
18 <path id='gpPt0' stroke-width='0.222' stroke='currentColor' d='M-1,0 h2 M0,-1 v2'/>
19 <path id='gpPt1' stroke-width='0.222' stroke='currentColor' d='M-1,-1 L1,1 M1,-1 L-1,1'/>
20 <path id='gpPt2' stroke-width='0.222' stroke='currentColor' d='M-1,0 L1,0 M0,-1 L0,1 M-1,-1 L1,1 M-1,1 L1,-1'/>
21 <rect id='gpPt3' stroke-width='0.222' stroke='currentColor' x='-1' y='-1' width='2' height='2'/>
22 <rect id='gpPt4' stroke-width='0.222' stroke='currentColor' fill='currentColor' x='-1' y='-1' width='2' height='2'/>
23 <circle id='gpPt5' stroke-width='0.222' stroke='currentColor' cx='0' cy='0' r='1'/>
24 <use xlink:href='#gpPt5' id='gpPt6' fill='currentColor' stroke='none'/>
25 <path id='gpPt7' stroke-width='0.222' stroke='currentColor' d='M0,-1.33 L-1.33,0.67 L1.33,0.67 z'/>
26 <use xlink:href='#gpPt7' id='gpPt8' fill='currentColor' stroke='none'/>
27 <use xlink:href='#gpPt7' id='gpPt9' stroke='currentColor' transform='rotate(180)'/>
28 <use xlink:href='#gpPt9' id='gpPt10' fill='currentColor' stroke='none'/>
29 <use xlink:href='#gpPt3' id='gpPt11' stroke='currentColor' transform='rotate(45)'/>
30 <use xlink:href='#gpPt11' id='gpPt12' fill='currentColor' stroke='none'/>
31 <path id='gpPt13' stroke-width='0.222' stroke='currentColor' d='M0,1.330 L1.265,0.411 L0.782,-1.067 L-0.782,-1.076 L-1.265,0.411 z'/>
32 <use xlink:href='#gpPt13' id='gpPt14' fill='currentColor' stroke='none'/>
33 <filter id='textbox' filterUnits='objectBoundingBox' x='0' y='0' height='1' width='1'>
34 <feFlood flood-color='white' flood-opacity='1' result='bgnd'/>
35 <feComposite in='SourceGraphic' in2='bgnd' operator='atop'/>
36 </filter>
37 <filter id='greybox' filterUnits='objectBoundingBox' x='0' y='0' height='1' width='1'>
38 <feFlood flood-color='lightgrey' flood-opacity='1' result='grey'/>
39 <feComposite in='SourceGraphic' in2='grey' operator='atop'/>
40 </filter>
41 </defs>
42 <g fill="none" color="white" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
43 </g>
44 <g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
45 <path stroke='black' d='M63.6,444.0 L72.6,444.0 M557.8,444.0 L548.8,444.0 '/> <g transform="translate(55.3,447.9)" stroke="none" fill="black" font-family="Arial" font-size="12.00" text-anchor="end">
46 <text><tspan font-family="Arial" > 0</tspan></text>
47 </g>
48 </g>
49 <g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
50 <path stroke='black' d='M63.6,400.7 L72.6,400.7 M557.8,400.7 L548.8,400.7 '/> <g transform="translate(55.3,404.6)" stroke="none" fill="black" font-family="Arial" font-size="12.00" text-anchor="end">
51 <text><tspan font-family="Arial" > 5</tspan></text>
52 </g>
53 </g>
54 <g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
55 <path stroke='black' d='M63.6,357.4 L72.6,357.4 M557.8,357.4 L548.8,357.4 '/> <g transform="translate(55.3,361.3)" stroke="none" fill="black" font-family="Arial" font-size="12.00" text-anchor="end">
56 <text><tspan font-family="Arial" > 10</tspan></text>
57 </g>
58 </g>
59 <g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
60 <path stroke='black' d='M63.6,314.0 L72.6,314.0 M557.8,314.0 L548.8,314.0 '/> <g transform="translate(55.3,317.9)" stroke="none" fill="black" font-family="Arial" font-size="12.00" text-anchor="end">
61 <text><tspan font-family="Arial" > 15</tspan></text>
62 </g>
63 </g>
64 <g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
65 <path stroke='black' d='M63.6,270.7 L72.6,270.7 M557.8,270.7 L548.8,270.7 '/> <g transform="translate(55.3,274.6)" stroke="none" fill="black" font-family="Arial" font-size="12.00" text-anchor="end">
66 <text><tspan font-family="Arial" > 20</tspan></text>
67 </g>
68 </g>
69 <g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
70 <path stroke='black' d='M63.6,227.4 L72.6,227.4 M557.8,227.4 L548.8,227.4 '/> <g transform="translate(55.3,231.3)" stroke="none" fill="black" font-family="Arial" font-size="12.00" text-anchor="end">
71 <text><tspan font-family="Arial" > 25</tspan></text>
72 </g>
73 </g>
74 <g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
75 <path stroke='black' d='M63.6,184.1 L72.6,184.1 M557.8,184.1 L548.8,184.1 '/> <g transform="translate(55.3,188.0)" stroke="none" fill="black" font-family="Arial" font-size="12.00" text-anchor="end">
76 <text><tspan font-family="Arial" > 30</tspan></text>
77 </g>
78 </g>
79 <g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
80 <path stroke='black' d='M63.6,140.7 L72.6,140.7 M557.8,140.7 L548.8,140.7 '/> <g transform="translate(55.3,144.6)" stroke="none" fill="black" font-family="Arial" font-size="12.00" text-anchor="end">
81 <text><tspan font-family="Arial" > 35</tspan></text>
82 </g>
83 </g>
84 <g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
85 <path stroke='black' d='M63.6,97.4 L72.6,97.4 M557.8,97.4 L548.8,97.4 '/> <g transform="translate(55.3,101.3)" stroke="none" fill="black" font-family="Arial" font-size="12.00" text-anchor="end">
86 <text><tspan font-family="Arial" > 40</tspan></text>
87 </g>
88 </g>
89 <g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
90 <path stroke='black' d='M63.6,54.1 L72.6,54.1 M557.8,54.1 L548.8,54.1 '/> <g transform="translate(55.3,58.0)" stroke="none" fill="black" font-family="Arial" font-size="12.00" text-anchor="end">
91 <text><tspan font-family="Arial" > 45</tspan></text>
92 </g>
93 </g>
94 <g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
95 <path stroke='black' d='M94.5,444.0 L94.5,435.0 M94.5,54.1 L94.5,63.1 '/> <g transform="translate(94.5,465.9)" stroke="none" fill="black" font-family="Arial" font-size="12.00" text-anchor="middle">
96 <text><tspan font-family="Arial" >1 cpu</tspan></text>
97 </g>
98 </g>
99 <g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
100 <path stroke='black' d='M156.3,444.0 L156.3,435.0 M156.3,54.1 L156.3,63.1 '/> <g transform="translate(156.3,465.9)" stroke="none" fill="black" font-family="Arial" font-size="12.00" text-anchor="middle">
101 <text><tspan font-family="Arial" >2 cpus</tspan></text>
102 </g>
103 </g>
104 <g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
105 <path stroke='black' d='M218.0,444.0 L218.0,435.0 M218.0,54.1 L218.0,63.1 '/> <g transform="translate(218.0,465.9)" stroke="none" fill="black" font-family="Arial" font-size="12.00" text-anchor="middle">
106 <text><tspan font-family="Arial" >4 cpus</tspan></text>
107 </g>
108 </g>
109 <g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
110 <path stroke='black' d='M279.8,444.0 L279.8,435.0 M279.8,54.1 L279.8,63.1 '/> <g transform="translate(279.8,465.9)" stroke="none" fill="black" font-family="Arial" font-size="12.00" text-anchor="middle">
111 <text><tspan font-family="Arial" >8 cpus</tspan></text>
112 </g>
113 </g>
114 <g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
115 <path stroke='black' d='M341.6,444.0 L341.6,435.0 M341.6,54.1 L341.6,63.1 '/> <g transform="translate(341.6,465.9)" stroke="none" fill="black" font-family="Arial" font-size="12.00" text-anchor="middle">
116 <text><tspan font-family="Arial" >16 cpus</tspan></text>
117 </g>
118 </g>
119 <g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
120 <path stroke='black' d='M403.4,444.0 L403.4,435.0 M403.4,54.1 L403.4,63.1 '/> <g transform="translate(403.4,465.9)" stroke="none" fill="black" font-family="Arial" font-size="12.00" text-anchor="middle">
121 <text><tspan font-family="Arial" >32 cpus</tspan></text>
122 </g>
123 </g>
124 <g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
125 <path stroke='black' d='M465.1,444.0 L465.1,435.0 M465.1,54.1 L465.1,63.1 '/> <g transform="translate(465.1,465.9)" stroke="none" fill="black" font-family="Arial" font-size="12.00" text-anchor="middle">
126 <text><tspan font-family="Arial" >gpu</tspan></text>
127 </g>
128 </g>
129 <g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
130 <path stroke='black' d='M526.9,444.0 L526.9,435.0 M526.9,54.1 L526.9,63.1 '/> <g transform="translate(526.9,465.9)" stroke="none" fill="black" font-family="Arial" font-size="12.00" text-anchor="middle">
131 <text><tspan font-family="Arial" >gpu(kernel only)</tspan></text>
132 </g>
133 </g>
134 <g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
135 </g>
136 <g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
137 <path stroke='black' d='M63.6,54.1 L63.6,444.0 L557.8,444.0 L557.8,54.1 L63.6,54.1 Z '/></g>
138 <g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
139 <g transform="translate(16.3,249.1) rotate(270)" stroke="none" fill="black" font-family="Arial" font-size="12.00" text-anchor="middle">
140 <text><tspan font-family="Arial" >time(s)</tspan></text>
141 </g>
142 </g>
143 <g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
144 <g transform="translate(310.7,31.0)" stroke="none" fill="black" font-family="Arial" font-size="12.00" text-anchor="middle">
145 <text><tspan font-family="Arial" >bitonicSort benchmark</tspan></text>
146 </g>
147 </g>
148 <g id="gnuplot_plot_1" ><title>gnuplot_plot_1</title>
149 <g fill="none" color="white" stroke="black" stroke-width="2.00" stroke-linecap="butt" stroke-linejoin="miter">
150 </g>
151 <g fill="none" color="black" stroke="currentColor" stroke-width="2.00" stroke-linecap="butt" stroke-linejoin="miter">
152 <g stroke='none' shape-rendering='crispEdges'>
153 <polygon fill = 'rgb(224, 255, 255)' points = '79.0,444.0 110.0,444.0 110.0,85.1 79.0,85.1 '/>
154 </g>
155 <path stroke='rgb( 0, 0, 0)' d='M79.0,444.0 L79.0,85.2 L109.9,85.2 L109.9,444.0 L79.0,444.0 Z '/></g>
156 <g fill="none" color="black" stroke="currentColor" stroke-width="2.00" stroke-linecap="butt" stroke-linejoin="miter">
157 <g stroke='none' shape-rendering='crispEdges'>
158 <polygon fill = 'rgb(224, 255, 255)' points = '140.8,444.0 171.8,444.0 171.8,241.7 140.8,241.7 '/>
159 </g>
160 <path stroke='rgb( 0, 0, 0)' d='M140.8,444.0 L140.8,241.8 L171.7,241.8 L171.7,444.0 L140.8,444.0 Z '/></g>
161 <g fill="none" color="black" stroke="currentColor" stroke-width="2.00" stroke-linecap="butt" stroke-linejoin="miter">
162 <g stroke='none' shape-rendering='crispEdges'>
163 <polygon fill = 'rgb(224, 255, 255)' points = '202.6,444.0 233.6,444.0 233.6,340.3 202.6,340.3 '/>
164 </g>
165 <path stroke='rgb( 0, 0, 0)' d='M202.6,444.0 L202.6,340.4 L233.5,340.4 L233.5,444.0 L202.6,444.0 Z '/></g>
166 <g fill="none" color="black" stroke="currentColor" stroke-width="2.00" stroke-linecap="butt" stroke-linejoin="miter">
167 <g stroke='none' shape-rendering='crispEdges'>
168 <polygon fill = 'rgb(224, 255, 255)' points = '264.4,444.0 295.4,444.0 295.4,389.1 264.4,389.1 '/>
169 </g>
170 <path stroke='rgb( 0, 0, 0)' d='M264.4,444.0 L264.4,389.2 L295.3,389.2 L295.3,444.0 L264.4,444.0 Z '/></g>
171 <g fill="none" color="black" stroke="currentColor" stroke-width="2.00" stroke-linecap="butt" stroke-linejoin="miter">
172 <g stroke='none' shape-rendering='crispEdges'>
173 <polygon fill = 'rgb(224, 255, 255)' points = '326.1,444.0 357.1,444.0 357.1,415.0 326.1,415.0 '/>
174 </g>
175 <path stroke='rgb( 0, 0, 0)' d='M326.1,444.0 L326.1,415.1 L357.0,415.1 L357.0,444.0 L326.1,444.0 Z '/></g>
176 <g fill="none" color="black" stroke="currentColor" stroke-width="2.00" stroke-linecap="butt" stroke-linejoin="miter">
177 <g stroke='none' shape-rendering='crispEdges'>
178 <polygon fill = 'rgb(224, 255, 255)' points = '387.9,444.0 418.9,444.0 418.9,427.7 387.9,427.7 '/>
179 </g>
180 <path stroke='rgb( 0, 0, 0)' d='M387.9,444.0 L387.9,427.8 L418.8,427.8 L418.8,444.0 L387.9,444.0 Z '/></g>
181 <g fill="none" color="black" stroke="currentColor" stroke-width="2.00" stroke-linecap="butt" stroke-linejoin="miter">
182 <g stroke='none' shape-rendering='crispEdges'>
183 <polygon fill = 'rgb(224, 255, 255)' points = '449.7,444.0 480.7,444.0 480.7,396.9 449.7,396.9 '/>
184 </g>
185 <path stroke='rgb( 0, 0, 0)' d='M449.7,444.0 L449.7,397.0 L480.6,397.0 L480.6,444.0 L449.7,444.0 Z '/></g>
186 <g fill="none" color="black" stroke="currentColor" stroke-width="2.00" stroke-linecap="butt" stroke-linejoin="miter">
187 <g stroke='none' shape-rendering='crispEdges'>
188 <polygon fill = 'rgb(224, 255, 255)' points = '511.5,444.0 542.5,444.0 542.5,442.5 511.5,442.5 '/>
189 </g>
190 <path stroke='rgb( 0, 0, 0)' d='M511.5,444.0 L511.5,442.6 L542.4,442.6 L542.4,444.0 L511.5,444.0 Z '/></g>
191 <g fill="none" color="black" stroke="currentColor" stroke-width="2.00" stroke-linecap="butt" stroke-linejoin="miter">
192 </g>
193 </g>
194 <g fill="none" color="black" stroke="currentColor" stroke-width="2.00" stroke-linecap="butt" stroke-linejoin="miter">
195 </g>
196 <g fill="none" color="black" stroke="black" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
197 </g>
198 <g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
199 <path stroke='black' d='M63.6,54.1 L63.6,444.0 L557.8,444.0 L557.8,54.1 L63.6,54.1 Z '/></g>
200 <g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
201 </g>
202 </g>
203 </svg>
204