title: Investigating effectiveness of specialisation application in developing algorithms based on linear algebra methods
metadata.name: dc.contributor.advisor
metadata.value: Ахин Марат Халимович
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Ahin Marat Halimovic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Балашов Илья Вадимович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Balasov Ila Vadimovic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Березун Даниил Андреевич
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Berezun Daniil Andreevic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2021-08-07T09:11:26Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-08-07T09:11:26Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2021
metadata.name: dc.identifier.other
metadata.value: 062090
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/32360
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В работе представлено эмпирическое исследование специализации программ в приложении к оптимизации строковых и матричных алгоритмов по времени исполнения. Проведён обзор предметной области. Для экспериментов использована система AnyDSL. Выполнено сравнение времени исполнения специализированного кода с неоптимизированными версиями тех же алгоритмов, а также с широко используемыми в индустрии и науке инструментами. Представлен анализ полученных результатов.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: This report describes the empirical study on the partial evaluation technique applied to execution time optimization of general matrix and string algorithms. The background of the topic is described. AnyDSL framework was used for the experiments. Execution time of non-optimized code is compared with the results of partially evaluated code and execution times of commonly used tools. Analysis of the results is provided.
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: алгоритмы линейной алгебры
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: partial evaluation
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: compilers
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: program optimization
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: automatic program transformation
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: linear algebra-based algorithms
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Investigating effectiveness of specialisation application in developing algorithms based on linear algebra methods
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Исследование эффективности применения специализации при разработке алгоритмов, основанных на методах линейной алгебры
metadata.lang: ru_RU
resources.filename: Balashov_report_final.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/32360/1/Balashov_report_final.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 307,16 kB
resources.filename: reviewSV_Otzyv._VKR._Balasov_signed.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/32360/2/reviewSV_Otzyv._VKR._Balasov_signed.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 58,6 kB