Preview

Труды Института системного программирования РАН

Расширенный поиск

Распараллеливание реализаций сугубо последовательных алгоритмов

https://doi.org/10.15514/ISPRAS-2018-30(2)-2

Аннотация

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

Об авторах

А. Б. Бугеря
Институт прикладной математики им. М.В. Келдыша РАН
Россия


Е. С. Ким
Институт системного программирования им. В.П. Иванникова РАН
Россия


М. А. Соловьев
Институт системного программирования им. В.П. Иванникова РАН
Россия


Список литературы

1. В.А. Падарян, А.И. Гетьман, М.А. Соловьев, М.Г. Бакулин, А.И. Борзилов, В.В. Каушан, И.Н. Ледовских, Ю.В. Маркин, С.С. Панасенко. Методы и программные средства, поддерживающие комбинированный анализ бинарного кода. Труды ИСП РАН, том 26, вып. 1, 2014 г., стр. 251-276. DOI: 10.15514/ISPRAS-2014-26(1)-8.

2. В.А. Падарян. О представлении результатов обратной инженерии бинарного кода. Труды ИСП РАН, том 29, вып. 3, 2017 г., стр. 31-42. DOI: 10.15514/ISPRAS-2017-29(3)-3.

3. Alexander Getman, Vartan Padaryan, Mikhail Solovyev. Combined approach to solving problems in binary code analysis. Proceedings of the 9th International Conference on Computer Science and Information Technologies (CSIT), 2013, pp. 295-297.


Рецензия

Для цитирования:


Бугеря А.Б., Ким Е.С., Соловьев М.А. Распараллеливание реализаций сугубо последовательных алгоритмов. Труды Института системного программирования РАН. 2018;30(2):25-44. https://doi.org/10.15514/ISPRAS-2018-30(2)-2

For citation:


Bugerya A.B., Kim E.S., Solovev M.A. Parallelization of implementations of purely sequential algorithms. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2018;30(2):25-44. (In Russ.) https://doi.org/10.15514/ISPRAS-2018-30(2)-2



Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2079-8156 (Print)
ISSN 2220-6426 (Online)