Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/46356
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Орачев Егор Станиславович | ru_RU |
dc.contributor.advisor | Oracev Egor Stanislavovic | en_GB |
dc.contributor.author | Гарбар Кирилл Анатольевич | ru_RU |
dc.contributor.author | Garbar Kirill Anatolevic | en_GB |
dc.contributor.editor | Григорьев Семен Вячеславович | ru_RU |
dc.contributor.editor | Grigorev Semen Vaceslavovic | en_GB |
dc.date.accessioned | 2024-07-25T11:49:59Z | - |
dc.date.available | 2024-07-25T11:49:59Z | - |
dc.date.issued | 2024 | |
dc.identifier.other | 087492 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/46356 | - |
dc.description.abstract | Графы и алгоритмы их анализа применяются во множестве областей человеческой деятельности, поэтому существует спрос на способы их хранения и высокопроизводительной отработки. Одним из таких способов являются таике абстракции линейной алгебры, как матрицы и векторы. Для алгоритмов анализа графов, основанных на операциях линейной алгебры, существует стандарт, называемый GraphBLAS. Стандарт породил множество реализаций разной строгости, однако большинство таких реализаций сделано на C/C++ в целях высокой производительности. В частности, реализации стандарта, основанные на OpenCL и CUDA, показали большой потенциал использования графических процесоров в данной области. Программы на OpenCL и CUDA устроены таким образом, что большая часть интенсивных вычислений происходит на графическом процессоре, поэтому можно предположить, что реализация на более высокоуровневом языке, также полагающаяся на OpenCL или CUDA, может не уступать в производительности своим аналогам на C/C++. В данной работе описана реализация библиотеки операций разреженной линейной алгебры для алгоритмов анализа графов на языке F# платформы .NET с использованием транслятора из F# в OpenCL под названием Brahma.FSharp. | ru_RU |
dc.description.abstract | Graphs and graph analysis algorithms are used in many areas of human activity, so there is a demand for ways to store and process them with high performance. One of these ways is the abstractions of linear algebra such as matrices and vectors. For graph analysis algorithms based on linear algebra operations, there is a standard called GraphBLAS. The standard has spawned many implementations of varying strictness, but most of these implementations are made in C/C++ for high performance purposes. In particular, implementations of the standard based on OpenCL and CUDA have shown great potential for using graphics processors in this area. OpenCL and CUDA programs are designed in such a way that most of the intensive computing takes place on the GPU, so it can be assumed that the implementation in a higher-level language, also relying on OpenCL or CUDA, may not be inferior in performance to its C/C++ counterparts. This paper describes the implementation of a library of sparse linear algebra operations for graph analysis algorithms in the F# language of the .NET platform using a translator from F# to OpenCL called Brahma.FSharp. | en_GB |
dc.language.iso | ru | |
dc.subject | граф | ru_RU |
dc.subject | линейная алгебра | ru_RU |
dc.subject | анализ графов | ru_RU |
dc.subject | разреженные матрицы | ru_RU |
dc.subject | графические процессоры | ru_RU |
dc.subject | GraphBLAS | en_GB |
dc.subject | .NET | en_GB |
dc.subject | Brahma.FSharp | en_GB |
dc.subject | graph analysis | en_GB |
dc.subject | F# | en_GB |
dc.subject | GPGPU | en_GB |
dc.subject | OpenCL | en_GB |
dc.subject | linear algebra | en_GB |
dc.subject | GPU | en_GB |
dc.subject | sparse linear algebra | en_GB |
dc.title | Sparse linear algebra operation library using Brahma.FSharp | en_GB |
dc.title.alternative | Библиотека операций разреженной линейной алгебры с использованием Brahma.FSharp | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Garbar_Kirill_Bachelor_Thesis.pdf | Article | 1,08 MB | Adobe PDF | Просмотреть/Открыть |
reviewSV_Kirill_Garbar._Otzyv_naucnogo_rukovoditela_na_VKR_bakalavra._Vesna_2024.sgn.pdf | ReviewSV | 61,94 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_st087492_Garbar_Kirill_Anatolevic_(supervisor)(Ru).txt | ReviewSV | 3,7 kB | Text | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.