CC..png

16plus.png

Юридический и почтовый адрес учредителя и издателя: САФУ им. М.В. Ломоносова, наб. Северной Двины, д. 17, г. Архангельск, Россия, 163002
Адрес редакции: «Вестник САФУ. Серия "Гуманитарные и социальные науки"», ул. Урицкого, 56, г. Архангельск

Тел: (818-2) 21-61-00, вн. 18-20 
Сайт: https://vestnikgum.ru
e-mail: vestnik_gum@narfu.ru              

о журнале

Мелкозернистые локально-параллельные алгоритмы. С. 110–115.

 Версия для печати

Рубрика: Физика, Математика, Информатика

Скачать статью (pdf, 1.9MB )

УДК

[004.421.2+004.9](045)

Сведения об авторах

Воробьёв Владимир Анатольевич, доктор технических наук, профессор кафедры программирования и высокопроизводительных вычислений института математики, информационных и космических технологий Северного (Арктического) федерального университета имени М.В. Ломоносова. Автор 97 научных публикаций, в т. ч. одной монографии и 5 учебных пособий

Юфрякова Ольга Алексеевна, старший преподаватель кафедры программирования и высокопроизводительных вычислений института математики, информационных и космических технологий Северного (Арктического) федерального университета имени М.В. Ломоносова. Автор 13 научных публикаций, в т. ч. одного учебного пособия

Аннотация

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

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

вычислительная сложность, структура алгоритмов, параллельные вычисления, массовое распараллеливание, мелкозернистые локально-параллельные алгоритмы, локальность, архитектура параллельной вычислительной системы, ускорение вычислений.

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

  1. Воеводин В.В. Вычислительная математика и структура алгоритмов. М., 2010.
  2. Воробьёв В.А. Об эффективности параллельных вычислений // Автометрия.2000. № 1.С. 50–58.
  3. Дербина Ю.В., Березовский В.В. Подходы к реализации мелкозернистой локально-параллельной архитектуры для моделирования экологических рисков // материалы IX междунар. конф.-семинара «Высоко- производительные параллельные вычисления на кластерных системах». Владимир, 2009. С. 140–144.
  4. Юфрякова О.А. Оптимизация количества процессоров для эффективного исполнения параллельных алгоритмов // Научный сервис в сети Интернет: поиск новых решений: тр. междунар. суперкомпьютерной конфер. М., 2012.
  5. Юфрякова О.А. Препятствия к неограниченному масштабированию параллельных систем // Научный сервис в сети Интернет: экзафлопсное будущее: тр. междунар. суперкомпьютерной конфер. М., 2011.