Empirical study of sparse data processing using distillation and specialized hardware

Abstract

Автор: Тюрин Алексей Валерьевич Тема: "Экспериментальное исследование применимости дистилляции и специализированного аппаратного обеспечения для обработки разреженных данных" Научный руководитель: кандидат физико-математических наук С.В.Григорьев Программная инженерия

Разреженная линейная алгебра — широкоиспользуемый инструмент во многих областях, т.к. позволяет эффективно представлять данные больших размерностей. Однако, некоторые успешно применяемые оптимизации для програм с плотной линейной алгеброй не реализованы для програм с разреженной линейной алгеброй. Также такие программы неэффективно используют доступные ресурсы на CPU и GPU. В данной работе предлагается автоматический способ оптимизации таких программ и генерация специализированного аппаратного обеспечения для их выполнения. В работе описываются плюсы и минусы такого подхода и выделяются направления для будущих исследований.

Author: Aleksei Tiurin Title: "An empirical study of sparse data processing using distillation and specialized hardware" Supervisor: C.Sc. S.V.Grigorev

Sparse Linear Algebra is a widely used tool in many areas because it allows to efficiently represent data of large dimensions. However, some successful optimizations for dense linear algebra programs are not implemented for sparse linear algebra programs. Also, such programs inefficiently use the available resources on the CPUs and GPUs. This thesis proposes an automatic method for optimizing such programs and generating specialized hardware for their execution. The paper describes the pros and cons of this approach and highlights the directions for future research.