Показать сокращенную информацию
dc.contributor.author | Лиходед, Н.А. | |
dc.contributor.author | Полещук, М.А. | |
dc.contributor.author | Likhoded, N.A. | |
dc.contributor.author | Paliashchuk, M.A. | |
dc.date.accessioned | 2019-11-22T10:34:22Z | |
dc.date.available | 2019-11-22T10:34:22Z | |
dc.date.issued | 2016 | |
dc.identifier.citation | Лиходед Н.А., Полещук М.А. Оценка локальности параллельных алгоритмов, реализуемых на графических процессорах // Вестник ЮУрГУ. Серия: Вычислительная математика и информатика. 2016. Т. 5, № 3. С. 96–111. DOI: 10.14529/cmse160307. Likhoded N.A., Paliashchuk M.A. Estimate of Locality of Parallel Algorithms Implemented on GPUs. Bulletin of the South Ural State University. Series: Computational Mathematics and Software Engineering. 2016. vol. 5, no. 3. pp. 96–111. (in Russian) DOI: 10.14529/cmse160307. | ru_RU |
dc.identifier.issn | 2305-9052 | |
dc.identifier.issn | 2410-7034 | |
dc.identifier.uri | http://dspace.susu.ru/xmlui/handle/0001.74/26521 | |
dc.description | Н.А. Лиходед, М.А. Полещук Белорусский государственный университет (220030 Республика Беларусь, Минск, пр. Независимости, д. 4) E-mail: likhoded@bsu.by, poleschuma@bsu.by. N.A. Likhoded, M.A. Paliashchuk Belarusian State University (Nezavisimosti avenue 4, Minsk, 220030 Republic of Belarus) E-mail: likhoded@bsu.by, poleschuma@bsu.by | ru_RU |
dc.description.abstract | Исследуется задача получения блоков операций и потоков операций параллельного алгоритма, приводящих к меньшему числу обращений к глобальной памяти и к эффективному использованию параллельными потоками вычислений кэшей и разделяемой памяти графического процессора. Сформулированы и доказаны утверждения, позволяющие оценить объем коммуникационных операций, порождаемых альтернативными вариантами задания размеров блоков вычислений, а также минимизировать число промахов кэша за счет использования временной и пространственной локальности данных с учетом размера и длины строк кэша. Исследования конструктивны и допускают программную реализацию для практического использования. The problem of obtaining blocks of operations and threads of parallel algorithm resulting in a smaller number of accesses to global memory and resulting in the efficient use of caches and shared memory graphics processor is investigated. We formulated and proved statements to assess the volume of communication transactions generated by alternative sizing of blocks, as well as to minimize the number of cache misses due to the use of temporal and spatial locality of data. The research is constructive and allows software implementation for practical use. | ru_RU |
dc.description.sponsorship | Работа выполнена в рамках государственной программы научных исследований Республики Беларусь «Конвергенция-2020», подпрограмма «Методы математического моделирования сложных систем». | ru_RU |
dc.language.iso | other | ru_RU |
dc.publisher | Издательский центр ЮУрГУ | ru_RU |
dc.relation.ispartof | Вестник ЮУрГу. Серия Вычислительная математика и информатика | ru |
dc.relation.ispartof | Bulletin of South Ural State University. Series 'Computational mathematics and software engineering" | en |
dc.relation.ispartofseries | Вычислительная математика и информатика;Том 5 | |
dc.subject | УДК 519.67 | ru_RU |
dc.subject | параллельные вычисления | ru_RU |
dc.subject | графический процессор | ru_RU |
dc.subject | минимизация объема коммуникационных операций | ru_RU |
dc.subject | временная локальность | ru_RU |
dc.subject | пространственная локальность | ru_RU |
dc.subject | parallel computing | ru_RU |
dc.subject | GPU | ru_RU |
dc.subject | minimization of communications | ru_RU |
dc.subject | temporal locality | ru_RU |
dc.subject | spatial locality | ru_RU |
dc.title | Оценка локальности параллельных алгоритмов, реализуемых на графических процессорах | ru_RU |
dc.title.alternative | Paliashchuk M.A. Estimate of Locality of Parallel Algorithms Implemented on GPUs | ru_RU |
dc.type | Article | ru_RU |
dc.identifier.doi | DOI: 10.14529/cmse160307 |