title: Sparse linear algebra operation library using Brahma.FSharp
metadata.name: dc.contributor.advisor
metadata.value: Орачев Егор Станиславович
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Oracev Egor Stanislavovic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Гарбар Кирилл Анатольевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Garbar Kirill Anatolevic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Григорьев Семен Вячеславович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Grigorev Semen Vaceslavovic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2024-07-25T11:49:59Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2024-07-25T11:49:59Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2024
metadata.name: dc.identifier.other
metadata.value: 087492
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/46356
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Графы и алгоритмы их анализа применяются во множестве областей человеческой деятельности, поэтому существует спрос на способы их хранения и высокопроизводительной отработки. Одним из таких способов являются таике абстракции линейной алгебры, как матрицы и векторы. Для алгоритмов анализа графов, основанных на операциях линейной алгебры, существует стандарт, называемый GraphBLAS. Стандарт породил множество реализаций разной строгости, однако большинство таких реализаций сделано на C/C++ в целях высокой производительности. В частности, реализации стандарта, основанные на OpenCL и CUDA, показали большой потенциал использования графических процесоров в данной области. Программы на OpenCL и CUDA устроены таким образом, что большая часть интенсивных вычислений происходит на графическом процессоре, поэтому можно предположить, что реализация на более высокоуровневом языке, также полагающаяся на OpenCL или CUDA, может не уступать в производительности своим аналогам на C/C++. В данной работе описана реализация библиотеки операций разреженной линейной алгебры для алгоритмов анализа графов на языке F# платформы .NET с использованием транслятора из F# в OpenCL под названием Brahma.FSharp.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: 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.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: граф
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: линейная алгебра
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: анализ графов
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: разреженные матрицы
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: графические процессоры
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: GraphBLAS
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: .NET
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Brahma.FSharp
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: graph analysis
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: F#
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: GPGPU
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: OpenCL
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: linear algebra
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: GPU
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: sparse linear algebra
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Sparse linear algebra operation library using Brahma.FSharp
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Библиотека операций разреженной линейной алгебры с использованием Brahma.FSharp
metadata.lang: ru_RU
resources.filename: Garbar_Kirill_Bachelor_Thesis.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/46356/2/Garbar_Kirill_Bachelor_Thesis.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 1,08 MB
resources.filename: reviewSV_Kirill_Garbar._Otzyv_naucnogo_rukovoditela_na_VKR_bakalavra._Vesna_2024.sgn.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/46356/3/reviewSV_Kirill_Garbar._Otzyv_naucnogo_rukovoditela_na_VKR_bakalavra._Vesna_2024.sgn.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 61,94 kB
resources.filename: reviewSV_st087492_Garbar_Kirill_Anatolevic_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/46356/4/reviewSV_st087492_Garbar_Kirill_Anatolevic_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 3,7 kB