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

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

 

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

 

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

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

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

4.    Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. - СПб.: БХВ-Петербург, 2002. URL: http://a1308.ru/books/section/179

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

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

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

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

 

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

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

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

 

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

 

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

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

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

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

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

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

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

 

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

 

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

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

20.  Воеводин Вл.В., Жуматий С.А. "Вычислительное дело и кластерные системы".-М.: Изд-во МГУ, 2007. - 150 с. ISBN 978-5-211-05440-0. URL: Описание, Скачать

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

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

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

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. Анализ/ Структуры данных/Сортировка/Поиск: Пер. с англ./Роберт Седжевик. — СПб: ООО «ДиаСофтЮП», 2002. —688 с.

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 с.

45.  Василевский Ю. В., Коньшин И.Н., Копытов Г.В., Терехов К.М. INMOST - программная платформа и графическая среда для разработки параллельных численных моделей на сетках общего вида : учебное пособие для вузов; Московский государственный университет им. М. В. Ломоносова (МГУ). — Москва: Изд-во Московского ун-та, 2013. — 141 с.: ил. — Суперкомпьютерное образование. ISBN 978-5-211-06480-5.

46.  Ким А.К., Ермаков С.Г., Перекатов В.И. Микропроцессоры и вычислительные комплексы семейства «Эльбрус». / Учебное пособие.  – СПб.: Питер, 2013. – 272 с.: ил. URL: http://www.mcst.ru/vyshla-v-svet-kniga-mikroprocessory-i-vk-semejstva-elbrus,