Сравнительный анализ методов оптимизации параллельного алгоритма с учётом и без учёта времени выполнения операций

Авторы

  • Mohammed Haidar Awadh Al-Mardi Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина), Санкт-Петербург, Россия

DOI:

https://doi.org/10.32603/2071-2340-3-38-48

Ключевые слова:

оптимизация, алгоритм, информационный граф, список следования, время выполнения, операция, процесс, информационная зависимость, единица времени

Аннотация

В данной статье предлагается анализ разработанных нами методов оптимизации параллельного алгоритма с учётом и без учёта времени выполнения каждой операции. Данные методы могут быть применены как к последовательным алгоритмам для получения их параллельного аналога, так и к параллельным алгоритмам с целью повышения их качества. Предлагаемые методы оптимизации параллельного алгоритма позволяют уменьшить объём коммуникаций между процессорами и соответственно сократить время выполнения всего алгоритма.

Биография автора

  • Mohammed Haidar Awadh Al-Mardi, Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина), Санкт-Петербург, Россия

    Аль-Марди Мохаммед Хайдар Авадх: аспирант кафедры вычислительной техники–4 СПбГЭТУ «ЛЭТИ»; 197376, Санкт-Петербург, ул. Профессора Попова, д. 5, корп. 2, кафедра ВТ–4, almardi-md@mail.ru

Загрузки

Опубликован

29.06.2018

Выпуск

№ 3 (2018)

Раздел

Инженерия программного обеспечения

Лицензия

Авторский договор

 

Материал публикуется под лицензией:

Creative Commons License

Creative Commons Attribution 4.0 International License.

Как цитировать

[1]
M. H. A. Al-Mardi, «Сравнительный анализ методов оптимизации параллельного алгоритма с учётом и без учёта времени выполнения операций», Компьютерные инструменты в образовании, вып. 3, сс. 38–48, июн. 2018, doi: 10.32603/2071-2340-3-38-48.

Похожие статьи

21-30 из 368

Вы также можете начать расширеннвй поиск похожих статей для этой статьи.