Почтовый адрес: САФУ, Редакция «Arctic Environmental Research», наб. Северной Двины, 17, г. Архангельск, Россия, 163002
Местонахождение: Редакция «Arctic Environmental Research», наб. Северной Двины, 17, ауд. 1410а, г. Архангельск

Тел: (818-2) 21-61-21 
Сайт: http://aer.narfu.ru/
e-mail: vestnik_est@narfu.ru;
            vestnik@narfu.ru

О журнале

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

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

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

УДК

[004.421.2+004.9](045)

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

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

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

Аннотация

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

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

вычислительная сложность, структура алгоритмов, параллельные вычисления, массовое распараллеливание, мелкозернистые локально-параллельные алгоритмы, локальность, архитектура параллельной вычислительной системы, ускорение вычислений.
Скачать статью (pdf, 1.9MB )

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

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