http://wiki.linuxformat.ru/wiki/index.php?action=history&feed=atom&title=LXF170%3A%D0%9F%D0%B0%D1%80%D0%B0%D0%BB%D0%B5%D0%BB%D1%8C%D0%BD%D1%8B%D0%B5_%D0%B2%D1%8B%C2%AD%D1%87%D0%B8%D1%81%C2%AD%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F%3A_CUDA
LXF170:Паралельные вычисления: CUDA - История изменений
2026-05-13T20:16:09Z
История изменений этой страницы в вики
MediaWiki 1.19.20+dfsg-0+deb7u3
http://wiki.linuxformat.ru/wiki/index.php?title=LXF170:%D0%9F%D0%B0%D1%80%D0%B0%D0%BB%D0%B5%D0%BB%D1%8C%D0%BD%D1%8B%D0%B5_%D0%B2%D1%8B%C2%AD%D1%87%D0%B8%D1%81%C2%AD%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F:_CUDA&diff=19832&oldid=prev
Olkol: /* Вариант 2 */
2018-11-17T04:00:43Z
<p><span dir="auto"><span class="autocomment">Вариант 2</span></span></p>
<table class='diff diff-contentalign-left'>
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr valign='top'>
<td colspan='2' style="background-color: white; color:black;">← Предыдущая</td>
<td colspan='2' style="background-color: white; color:black;">Версия 04:00, 17 ноября 2018</td>
</tr><tr><td colspan="2" class="diff-lineno">Строка 225:</td>
<td colspan="2" class="diff-lineno">Строка 225:</td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>}</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>}</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>Вариант 3</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">===</ins>Вариант 3<ins class="diffchange diffchange-inline">===</ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>За счет использования разделяемой памяти получилось минимизировать число транзакций с глобальной памятью. Однако в данной реализации есть небольшой недостаток: в последней строчке во время чтения из массива sh на всех версиях CUDA образуются конфликты банков памяти. Рассмотрим вариант с размером блока потоков 16 × 16 и 16 банками в разделяемой памяти (CUDA 1.x). Адрес элемента sh[threadIdx.x][threadIdx.y] равен (void*) sh+4*(threadIdx.x*16 + threadIdx.y), следовательно, элемент sh[threadIdx.x][threadIdx.y] размещается в банке, номер которого равен остатку от деления (threadIdx.x*16+threadIdx.y) на 16. В данном случае номер будет равен threadIdx.y. Поэтому все потоки каждой из половин варпа будут обращаться к одному и тому же банку. Такое обращение приведет к увеличению времени исполнения соответствующей инструкции в 16 раз. Чтобы избежать конфликтов по банкам, в этой реализации достаточно увеличить размер строк до 17 элементов:</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>За счет использования разделяемой памяти получилось минимизировать число транзакций с глобальной памятью. Однако в данной реализации есть небольшой недостаток: в последней строчке во время чтения из массива sh на всех версиях CUDA образуются конфликты банков памяти. Рассмотрим вариант с размером блока потоков 16 × 16 и 16 банками в разделяемой памяти (CUDA 1.x). Адрес элемента sh[threadIdx.x][threadIdx.y] равен (void*) sh+4*(threadIdx.x*16 + threadIdx.y), следовательно, элемент sh[threadIdx.x][threadIdx.y] размещается в банке, номер которого равен остатку от деления (threadIdx.x*16+threadIdx.y) на 16. В данном случае номер будет равен threadIdx.y. Поэтому все потоки каждой из половин варпа будут обращаться к одному и тому же банку. Такое обращение приведет к увеличению времени исполнения соответствующей инструкции в 16 раз. Чтобы избежать конфликтов по банкам, в этой реализации достаточно увеличить размер строк до 17 элементов:</div></td></tr>
<tr><td colspan="2" class="diff-lineno">Строка 237:</td>
<td colspan="2" class="diff-lineno">Строка 237:</td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>Это обеспечит отсутствие конфликтов, поскольку адреса элементов sh[threadIdx.x][threadIdx.y] будут равны (threadIdx.x*17 + threadIdx.y)%16, и для различных threadIdx.x из (0,1, ..., 15) эти номера будут различаться.</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>Это обеспечит отсутствие конфликтов, поскольку адреса элементов sh[threadIdx.x][threadIdx.y] будут равны (threadIdx.x*17 + threadIdx.y)%16, и для различных threadIdx.x из (0,1, ..., 15) эти номера будут различаться.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>Результаты</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">===</ins>Результаты<ins class="diffchange diffchange-inline">===</ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>По результатам тестирования видно, что применение разделяемой памяти существенно уменьшает время работы ядра, т. к. минимизируется количество транзакций c памятью – как на чтение, так и на запись. Вариант 3, устранив конфликты по банкам, дает еще несколько процентов выигрыша по времени работы.</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>По результатам тестирования видно, что применение разделяемой памяти существенно уменьшает время работы ядра, т. к. минимизируется количество транзакций c памятью – как на чтение, так и на запись. Вариант 3, устранив конфликты по банкам, дает еще несколько процентов выигрыша по времени работы.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>Эффективное программирование</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">===</ins>Эффективное программирование<ins class="diffchange diffchange-inline">===</ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>В заключение перечислим по отдельности упомянутые ранее факторы, существенно влияющие на производительность.</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>В заключение перечислим по отдельности упомянутые ранее факторы, существенно влияющие на производительность.</div></td></tr>
<tr><td colspan="2" class="diff-lineno">Строка 254:</td>
<td colspan="2" class="diff-lineno">Строка 254:</td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>» Деление варпов на условных переходах Когда разные потоки одного варпа разбиваются по разным ветвям условного перехода, время исполнения условного перехода складывается из времен исполнения его ветвей. Т. е. частое деление варпов по ветвям приводит к деградации производительности; ее степень зависит от числа делений варпов и от размера ветвей перехода. |</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>» Деление варпов на условных переходах Когда разные потоки одного варпа разбиваются по разным ветвям условного перехода, время исполнения условного перехода складывается из времен исполнения его ветвей. Т. е. частое деление варпов по ветвям приводит к деградации производительности; ее степень зависит от числа делений варпов и от размера ветвей перехода. |</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins style="color: red; font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins style="color: red; font-weight: bold; text-decoration: none;">====Обратная связь====</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins style="color: red; font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins style="color: red; font-weight: bold; text-decoration: none;">Приглашаем высказаться потенциальных авторов статей по параллельным вычислениям – ценные предложения, критику и советы присылайте по электронной почте: kalgin@ssd.sscc.ru, E.M.Baldin@inp.nsk.su.</ins></div></td></tr>
</table>
Olkol
http://wiki.linuxformat.ru/wiki/index.php?title=LXF170:%D0%9F%D0%B0%D1%80%D0%B0%D0%BB%D0%B5%D0%BB%D1%8C%D0%BD%D1%8B%D0%B5_%D0%B2%D1%8B%C2%AD%D1%87%D0%B8%D1%81%C2%AD%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F:_CUDA&diff=19831&oldid=prev
Olkol: /* Вариант 2 */
2018-11-17T03:56:25Z
<p><span dir="auto"><span class="autocomment">Вариант 2</span></span></p>
<table class='diff diff-contentalign-left'>
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr valign='top'>
<td colspan='2' style="background-color: white; color:black;">← Предыдущая</td>
<td colspan='2' style="background-color: white; color:black;">Версия 03:56, 17 ноября 2018</td>
</tr><tr><td colspan="2" class="diff-lineno">Строка 190:</td>
<td colspan="2" class="diff-lineno">Строка 190:</td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>====Вариант 2====</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>====Вариант 2====</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>{{Врезка|left|Заголовок=Влияние размера блока потоков на время работы |Ширина=98%|Содержание=</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>{{Врезка|left|Заголовок=Влияние размера блока потоков на время работы |Ширина=98%|Содержание=</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>[[Файл: 266963.png|left | thumb|450px|]]  </div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>[[Файл: 266963.png|left | thumb|450px|<ins class="diffchange diffchange-inline">> Среднее время работы ядра transpose_1, в мс, на матрице 1024 × 1024 на графическом ускорителе Nvidia GTS 8800 для различных размеров блока потоков. По оси абсцисс — blockDim.x, по оси ординат — blockDim.y. Множество Мандельброта. Результат исполнения примера Mandelbrot из стандартного набора CUDA.</ins>]]  </div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>[[Файл:269494.png |right | thumb|450px|]]  </div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>[[Файл:269494.png |right | thumb|450px|<ins class="diffchange diffchange-inline">> Среднее время работы ядра transpose_1 в мс на матрице 1024 × 1024 на графическом ускорителе Nvidia Quadro для различных размеров блока потоков. По оси абсцисс — blockDim.x, по оси ординат — blockDim.y.</ins>]]  </div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>В таблицах представлены средние времена работы ядра при различных размерах блока потоков. По результатам тестирования видно, что время работы ядра существенно зависит от размера блока потоков. Цветом выделены наилучшие результаты по таблице. Объяснить, почему именно эти размеры привели к наименьшим временам, трудно, поскольку в официальной документации открыта не вся информация об устройстве графических ускорителей. Можно лишь объяснить общую тенденцию: наименьшие результаты достигаются при blockDim.y > blockDim.x. Это связано с тем, что транзакция на запись исполняется дольше транзакции на чтение. В данном варианте при уменьшении blockDim.x уменьшается число транзакций на запись: для CUDA 1.3 число транзакций равно min(blockDim.x,32), для CUDA 1.1 – если blockDim.x = 1, то запись согласованная, иначе запись несогласованная.</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>В таблицах представлены средние времена работы ядра при различных размерах блока потоков. По результатам тестирования видно, что время работы ядра существенно зависит от размера блока потоков. Цветом выделены наилучшие результаты по таблице. Объяснить, почему именно эти размеры привели к наименьшим временам, трудно, поскольку в официальной документации открыта не вся информация об устройстве графических ускорителей. Можно лишь объяснить общую тенденцию: наименьшие результаты достигаются при blockDim.y > blockDim.x. Это связано с тем, что транзакция на запись исполняется дольше транзакции на чтение. В данном варианте при уменьшении blockDim.x уменьшается число транзакций на запись: для CUDA 1.3 число транзакций равно min(blockDim.x,32), для CUDA 1.1 – если blockDim.x = 1, то запись согласованная, иначе запись несогласованная.</div></td></tr>
</table>
Olkol
http://wiki.linuxformat.ru/wiki/index.php?title=LXF170:%D0%9F%D0%B0%D1%80%D0%B0%D0%BB%D0%B5%D0%BB%D1%8C%D0%BD%D1%8B%D0%B5_%D0%B2%D1%8B%C2%AD%D1%87%D0%B8%D1%81%C2%AD%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F:_CUDA&diff=19830&oldid=prev
Olkol: /* Вариант 2 */
2018-11-17T03:55:00Z
<p><span dir="auto"><span class="autocomment">Вариант 2</span></span></p>
<table class='diff diff-contentalign-left'>
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr valign='top'>
<td colspan='2' style="background-color: white; color:black;">← Предыдущая</td>
<td colspan='2' style="background-color: white; color:black;">Версия 03:55, 17 ноября 2018</td>
</tr><tr><td colspan="2" class="diff-lineno">Строка 190:</td>
<td colspan="2" class="diff-lineno">Строка 190:</td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>====Вариант 2====</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>====Вариант 2====</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>{{Врезка|left|Заголовок=Влияние размера блока потоков на время работы |Ширина=98%|Содержание=</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>{{Врезка|left|Заголовок=Влияние размера блока потоков на время работы |Ширина=98%|Содержание=</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>[[Файл: 266963.png|left | thumb|<del class="diffchange diffchange-inline">400px</del>|]]  </div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>[[Файл: 266963.png|left | thumb|<ins class="diffchange diffchange-inline">450px</ins>|]]  </div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>[[Файл:269494.png |right | thumb|<del class="diffchange diffchange-inline">400px</del>|]]  </div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>[[Файл:269494.png |right | thumb|<ins class="diffchange diffchange-inline">450px</ins>|]]  </div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>В таблицах представлены средние времена работы ядра при различных размерах блока потоков. По результатам тестирования видно, что время работы ядра существенно зависит от размера блока потоков. Цветом выделены наилучшие результаты по таблице. Объяснить, почему именно эти размеры привели к наименьшим временам, трудно, поскольку в официальной документации открыта не вся информация об устройстве графических ускорителей. Можно лишь объяснить общую тенденцию: наименьшие результаты достигаются при blockDim.y > blockDim.x. Это связано с тем, что транзакция на запись исполняется дольше транзакции на чтение. В данном варианте при уменьшении blockDim.x уменьшается число транзакций на запись: для CUDA 1.3 число транзакций равно min(blockDim.x,32), для CUDA 1.1 – если blockDim.x = 1, то запись согласованная, иначе запись несогласованная.</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>В таблицах представлены средние времена работы ядра при различных размерах блока потоков. По результатам тестирования видно, что время работы ядра существенно зависит от размера блока потоков. Цветом выделены наилучшие результаты по таблице. Объяснить, почему именно эти размеры привели к наименьшим временам, трудно, поскольку в официальной документации открыта не вся информация об устройстве графических ускорителей. Можно лишь объяснить общую тенденцию: наименьшие результаты достигаются при blockDim.y > blockDim.x. Это связано с тем, что транзакция на запись исполняется дольше транзакции на чтение. В данном варианте при уменьшении blockDim.x уменьшается число транзакций на запись: для CUDA 1.3 число транзакций равно min(blockDim.x,32), для CUDA 1.1 – если blockDim.x = 1, то запись согласованная, иначе запись несогласованная.</div></td></tr>
</table>
Olkol
http://wiki.linuxformat.ru/wiki/index.php?title=LXF170:%D0%9F%D0%B0%D1%80%D0%B0%D0%BB%D0%B5%D0%BB%D1%8C%D0%BD%D1%8B%D0%B5_%D0%B2%D1%8B%C2%AD%D1%87%D0%B8%D1%81%C2%AD%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F:_CUDA&diff=19829&oldid=prev
Olkol: /* Вариант 2 */
2018-11-17T03:53:54Z
<p><span dir="auto"><span class="autocomment">Вариант 2</span></span></p>
<table class='diff diff-contentalign-left'>
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr valign='top'>
<td colspan='2' style="background-color: white; color:black;">← Предыдущая</td>
<td colspan='2' style="background-color: white; color:black;">Версия 03:53, 17 ноября 2018</td>
</tr><tr><td colspan="2" class="diff-lineno">Строка 190:</td>
<td colspan="2" class="diff-lineno">Строка 190:</td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>====Вариант 2====</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>====Вариант 2====</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>{{Врезка|left|Заголовок=Влияние размера блока потоков на время работы |Ширина=98%|Содержание=</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>{{Врезка|left|Заголовок=Влияние размера блока потоков на время работы |Ширина=98%|Содержание=</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>[[Файл: 266963.png|left | thumb|<del class="diffchange diffchange-inline">300px</del>|]]  </div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>[[Файл: 266963.png|left | thumb|<ins class="diffchange diffchange-inline">400px</ins>|]]  </div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>[[Файл:269494.png |right | thumb|<del class="diffchange diffchange-inline">300px</del>|]]  </div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>[[Файл:269494.png |right | thumb|<ins class="diffchange diffchange-inline">400px</ins>|]]  </div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>В таблицах представлены средние времена работы ядра при различных размерах блока потоков. По результатам тестирования видно, что время работы ядра существенно зависит от размера блока потоков. Цветом выделены наилучшие результаты по таблице. Объяснить, почему именно эти размеры привели к наименьшим временам, трудно, поскольку в официальной документации открыта не вся информация об устройстве графических ускорителей. Можно лишь объяснить общую тенденцию: наименьшие результаты достигаются при blockDim.y > blockDim.x. Это связано с тем, что транзакция на запись исполняется дольше транзакции на чтение. В данном варианте при уменьшении blockDim.x уменьшается число транзакций на запись: для CUDA 1.3 число транзакций равно min(blockDim.x,32), для CUDA 1.1 – если blockDim.x = 1, то запись согласованная, иначе запись несогласованная.</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>В таблицах представлены средние времена работы ядра при различных размерах блока потоков. По результатам тестирования видно, что время работы ядра существенно зависит от размера блока потоков. Цветом выделены наилучшие результаты по таблице. Объяснить, почему именно эти размеры привели к наименьшим временам, трудно, поскольку в официальной документации открыта не вся информация об устройстве графических ускорителей. Можно лишь объяснить общую тенденцию: наименьшие результаты достигаются при blockDim.y > blockDim.x. Это связано с тем, что транзакция на запись исполняется дольше транзакции на чтение. В данном варианте при уменьшении blockDim.x уменьшается число транзакций на запись: для CUDA 1.3 число транзакций равно min(blockDim.x,32), для CUDA 1.1 – если blockDim.x = 1, то запись согласованная, иначе запись несогласованная.</div></td></tr>
</table>
Olkol
http://wiki.linuxformat.ru/wiki/index.php?title=LXF170:%D0%9F%D0%B0%D1%80%D0%B0%D0%BB%D0%B5%D0%BB%D1%8C%D0%BD%D1%8B%D0%B5_%D0%B2%D1%8B%C2%AD%D1%87%D0%B8%D1%81%C2%AD%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F:_CUDA&diff=19828&oldid=prev
Olkol: /* Вариант 2 */
2018-11-17T03:53:20Z
<p><span dir="auto"><span class="autocomment">Вариант 2</span></span></p>
<table class='diff diff-contentalign-left'>
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr valign='top'>
<td colspan='2' style="background-color: white; color:black;">← Предыдущая</td>
<td colspan='2' style="background-color: white; color:black;">Версия 03:53, 17 ноября 2018</td>
</tr><tr><td colspan="2" class="diff-lineno">Строка 189:</td>
<td colspan="2" class="diff-lineno">Строка 189:</td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>====Вариант 2====</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>====Вариант 2====</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>{{Врезка|left|Заголовок=Влияние размера блока потоков на время работы |Ширина=<del class="diffchange diffchange-inline">10</del>%|Содержание=</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>{{Врезка|left|Заголовок=Влияние размера блока потоков на время работы |Ширина=<ins class="diffchange diffchange-inline">98</ins>%|Содержание=</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>[[Файл: |left | thumb|<del class="diffchange diffchange-inline">100px</del>|]]  </div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>[[Файл: <ins class="diffchange diffchange-inline">266963.png</ins>|left | thumb|<ins class="diffchange diffchange-inline">300px</ins>|]]  </div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>[[Файл: |right | thumb|<del class="diffchange diffchange-inline">100px</del>|]]  </div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>[[Файл:<ins class="diffchange diffchange-inline">269494.png </ins>|right | thumb|<ins class="diffchange diffchange-inline">300px</ins>|]]  </div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>В таблицах представлены средние времена работы ядра при различных размерах блока потоков. По результатам тестирования видно, что время работы ядра существенно зависит от размера блока потоков. Цветом выделены наилучшие результаты по таблице. Объяснить, почему именно эти размеры привели к наименьшим временам, трудно, поскольку в официальной документации открыта не вся информация об устройстве графических ускорителей. Можно лишь объяснить общую тенденцию: наименьшие результаты достигаются при blockDim.y > blockDim.x. Это связано с тем, что транзакция на запись исполняется дольше транзакции на чтение. В данном варианте при уменьшении blockDim.x уменьшается число транзакций на запись: для CUDA 1.3 число транзакций равно min(blockDim.x,32), для CUDA 1.1 – если blockDim.x = 1, то запись согласованная, иначе запись несогласованная.</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>В таблицах представлены средние времена работы ядра при различных размерах блока потоков. По результатам тестирования видно, что время работы ядра существенно зависит от размера блока потоков. Цветом выделены наилучшие результаты по таблице. Объяснить, почему именно эти размеры привели к наименьшим временам, трудно, поскольку в официальной документации открыта не вся информация об устройстве графических ускорителей. Можно лишь объяснить общую тенденцию: наименьшие результаты достигаются при blockDim.y > blockDim.x. Это связано с тем, что транзакция на запись исполняется дольше транзакции на чтение. В данном варианте при уменьшении blockDim.x уменьшается число транзакций на запись: для CUDA 1.3 число транзакций равно min(blockDim.x,32), для CUDA 1.1 – если blockDim.x = 1, то запись согласованная, иначе запись несогласованная.</div></td></tr>
</table>
Olkol
http://wiki.linuxformat.ru/wiki/index.php?title=LXF170:%D0%9F%D0%B0%D1%80%D0%B0%D0%BB%D0%B5%D0%BB%D1%8C%D0%BD%D1%8B%D0%B5_%D0%B2%D1%8B%C2%AD%D1%87%D0%B8%D1%81%C2%AD%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F:_CUDA&diff=19826&oldid=prev
Olkol в 03:08, 17 ноября 2018
2018-11-17T03:08:46Z
<p></p>
<a href="http://wiki.linuxformat.ru/wiki/index.php?title=LXF170:%D0%9F%D0%B0%D1%80%D0%B0%D0%BB%D0%B5%D0%BB%D1%8C%D0%BD%D1%8B%D0%B5_%D0%B2%D1%8B%C2%AD%D1%87%D0%B8%D1%81%C2%AD%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F:_CUDA&diff=19826&oldid=19825">Внесённые изменения</a>
Olkol
http://wiki.linuxformat.ru/wiki/index.php?title=LXF170:%D0%9F%D0%B0%D1%80%D0%B0%D0%BB%D0%B5%D0%BB%D1%8C%D0%BD%D1%8B%D0%B5_%D0%B2%D1%8B%C2%AD%D1%87%D0%B8%D1%81%C2%AD%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F:_CUDA&diff=19825&oldid=prev
Olkol: Новая страница: «Категория: Учебники == Параллельные технологии == ''Константин Калгин и Евге…»
2018-11-17T03:04:34Z
<p>Новая страница: «<a href="/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:%D0%A3%D1%87%D0%B5%D0%B1%D0%BD%D0%B8%D0%BA%D0%B8" title="Категория:Учебники">Категория: Учебники</a> == Параллельные технологии == ''Константин Калгин и Евге…»</p>
<a href="http://wiki.linuxformat.ru/wiki/index.php?title=LXF170:%D0%9F%D0%B0%D1%80%D0%B0%D0%BB%D0%B5%D0%BB%D1%8C%D0%BD%D1%8B%D0%B5_%D0%B2%D1%8B%C2%AD%D1%87%D0%B8%D1%81%C2%AD%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F:_CUDA&diff=19825">Внесённые изменения</a>
Olkol