Параллельные алгоритмы

(с) М.В.Якобовский, 2014

 

Рекомендуемая литература

 

1.    Якобовский М.В. Введение в параллельные методы решения задач: Учебное пособие / Предисл.: В. А. Садовничий. – М.: Издательство Московского университета, 2012. – 328 с., илл. – (Серия «Суперкомпьютерное образование»), ISBN 978-5-211-06382-2

2.    Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. - СПб.: БХВ-Петербург, 2002.

3.    Лацис А.О. Параллельная обработка данных. – М.: Академия, 2010 г. 336 стр. ISBN   978-5-7695-5951-8

4.    Дейкстра Э. Взаимодействие последовательных процессов. http://khpi-iip.mipk.kharkiv.edu/library/extent/dijkstra/ewd123/index.html

5.    Якобовский М.В., Кулькова Е.Ю. Решение задач на многопроцессорных вычислительных системах с разделяемой памятью. - М.: СТАНКИН, 2004. – 30 c. http://www.imamod.ru/~serge/arc/stud/Jackob_2.pdf

6.    Якобовский М.В. Распределенные системы и сети. Учебное пособие. – М.: МГТУ “Станкин”, 2000, 118 с, ил. http://www.imamod.ru/~serge/arc/stud/Networks.pdf

7.    Эндрюс Г.Р. Основы многопоточного параллельного и распределенного программирования. — М.: Издательский дом «Вильямс», 2003. — 512 с.: ил. — Парал. тит. англ.

8.    Кузьминский М. Altix UV на платформе х86 // Открытые системы. СУБД. — 2011. — № 3. — С. 17—19. URL: http://www.osp.ru/os/2011/03/13008199/

9.    Дональд Э. Кнут Искусство программирования. Том 3. Сортировка и поиск

 

10.  Суперкомпьютеры мира http://top500.org

11.  Суперкомпьютеры России и СНГ http://supercomputers.ru

12.  Информационно-аналитический центр  PARALLEL.RU http://parallel.ru

 

Рекомендуемые видеокурсы и видеолекции

 

13.  Воеводин Вл.В. Видео:  Суперкомпьютеры и КПД паровоза, Интернет университет информационных технологий, Всероссийская школа "Суперкомпьютерные технологии", 2009, http://old.intuit.ru/video/70/

14.  Левин В.К. Видео:  Суперкомпьютеры - этапы большого пути и перспективы, Интернет университет информационных технологий, Всероссийская школа "Суперкомпьютерные технологии", 2009, http://old.intuit.ru/video/72/

15.  Интернет-Университет Суперкомпьютерных Технологий

16. Якобовский М.В. Введение в параллельные алгоритмы  http://hpcu.ru/courses/22/

17. Гергель В.П. Основы параллельных вычислений http://hpcu.ru/courses/29/

18. Бахтин В.А., Крюков В.А. Параллельное программирование с OpenMP http://hpcu.ru/courses/32/

19. Немнюгин С.А. Основы параллельного программирования с использованием MPI http://hpcu.ru/courses/30/

 

Дополнительная литература

 

20.  Винер Н. Кибернетика, или Управление и связь в животном и машине. / Пер. с англ. И.В. Соловьева и Г.Н. Поварова; Под ред. Г.Н. Поварова. – 2-е издание. – М.: Наука; Главная редакция изданий для зарубежных стран, 1983. – 344 с. http://grachev62.narod.ru/cybern/contents.htm

21.  Хоар Ч. Взаимодействующие последовательные процессы: Пер. с англ.— М.: Мир, 1989.— 264 с., ил. http://www.e-reading.bz/bookreader.php/135891/Hoar_-_Vzaimodeiistvuyushchie_posledovatel%27nye_processy.pdf

22.  Крюков В.А. Операционные системы распределенных вычислительных систем (распределенные ОС). URL: http://parallel.ru/krukov/

23.  Лацис А.О. Как построить и использовать суперкомпьютер. - Бестселлер, 2003 г. 274 стр. ISBN 5-98158-003-8

24.  Коновалов Н.А., Крюков В.А. DVM-подход к разработке параллельных программ для вычислительных кластеров и сетей // Открытые системы, 2002. — № 3.

25.  Крюков В.А., Удовиченко Р.В. Отладка DVM-программ //Программирование, 2001. — № 3. — С. 19—29.

26.  Илюшин А.И., Колмаков А.А., Меньшов И.С. Построение параллельной вычислительной модели путем композиции вычислительных объектов // Матем. Моделирование. — 23:7 (2011). — 97—113.

27.  Тель Ж. Введение в распределенные алгоритмы. пер. с англ. В. А. Захарова. - М. : МЦНМО, 2009. - 616 с. : ил.

28.  Федотов И.Е. Модели параллельного программирования. - М.: СОЛОН-ПРЕСС, 2013. - 384 с. ISBN 978-5-91359-102-9

29.  Стивенс У. Unix: взаимодействие процессов. Мастер-класс / Пер. с англ. Д. Солнышков. — Спб: Питер, 2002. — 576 с.

30.  Седжвик Р. Фундаментальные алгоритмы на C. Части 1 - 5. Анализ. Структуры данных. Сортировка. Поиск. Алгоритмы на графах

31.  Высокоскоростные вычисления. Архитектура, производительность, прикладные алгоритмы и программы суперЭВМ: Пер. с англ./ Под ред. Я.Ковалика. - Москва, Радио и связь, 1988, 432 с.

32.  Транспьютеры. Архитектура и программное обеспечение. Пер. с англ. / Под ред. Г. Харпа. - М.: Радио и связь, 1993, 304 с., ил.

33.  Библиотека учебных материалов Parallel.ru, http://Parallel.ru/info/parallel

34.  Коновалов А.Н. Введение в вычислительные методы линейной алгебры. Ново­си­бирск: ВО ”Наука”. Сибирская издательская фирма, 1993, 159 с.

35.  Архитектура ЭВМ и численные методы. Сб. науч. трудов / Под ред. В.В.Воеводина. М.: ОВМ АН СССР, 1983г. - 142 с.

36.  Дж. Ортега. Введение в параллельные и векторные методы решения линейных систем: Пер англ-М.:Мир, 1991, с.24, с.34.

37.  Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов. М.: Пер. с англ. - Мир, 1981, 368 с.

38.  Оре О. Теория графов. Москва, наука,1980, 336 с., перевод с англ.

39.  Суперкомпьютерное образование http://hpc-education.ru

40.  Языки программирования. Редактор Ф.Женюи. Перевод с англ В.П.Кузнецова. Под ред. В.М.Курочкина. М.:"Мир", 1972

41.  Якобовский М.В. Библиотека генерации псевдослучайных чисел lrnd3 2. Дистрибутив. 2007. URL: http://lira.imamod.ru/projects/FondProgramm/RndLib/lrnd32_v02/

42.  Бараш Л.Ю. Алгоритм AKS проверки чисел на простоту и поиск констант генераторов псевдослучайных чисел, Безопасность информационных технологий. — 2 (2005) 27—38.

43.  Программирование на параллельных вычислительных системах: Пер. с англ. /Р.Бэбб, Дж.-Мак-Гроу, Т.Акселрод и др.; под ред. Р.Бэбба II. - М.:Мир, 1991, -376 с., ил.

44.  Стронгин Р. Г., Гергель В. П., Гришагин В. А., Баркалов К. А. Параллельные вычисления в задачах глобальной оптимизации: Монография / Предисл.: В. А. Садовничий. – М.: Издательство Московского университета, 2013. – 280 с.