Поменялись слайды по PTHREADS и по OpenMP.

Полезная литература по курсу

1. Pthreads Programming A POSIX Standard for Better Multiprocessing. Bradford Nichols, Dick Buttlar, Jacqueline Proulx Farrell 
2. Programming with POSIX(R) Threads. David R. Butenhof
3. Воеводин В. В. Параллельные вычисления. – БХВ-Петербург, 2004.
4. Williams A. C++ concurrency in action. – Manning; Pearson Education, 2012.
5. Лупин С.А., Посыпкин М.А. "Технологии параллельного программирования"

Лекция по OpenMP

Материалы лекций

1. Вводная лекция (07.09, 14.09) 
2. Потоки PThreads(14.09, 21.09)

Возможные темы докладов на семинаре по параллельным вычислениям:

1. Архитектура и средства разработки ПО для процессора Intel Xeon Phi (2-3 семианара)
2. Алгоритмы балансировки вычислительной нагрузки в параллельной реализации методов типа ветвей и границ. (5-6 докладов по разным методам и статьям)

Материалы для докладов высылаются на e-mail заинтересованным студентам, а также ищутся студентами самостоятельно в Интернет. Для получения зачета по семинару необходимо сделать хотя бы один доклад.

Возможные темы дипломных работ студентов ВМК:

1. Реализация метода ветвей и границ для графических плат (GP GPU). Ограниченные возможности по взаимодействию между ядрами GPU создают сложности для такой реализации. Требуется организация крупноблочного параллелизма с учетом особенностей целевой архитектуры и решаемой задачи.
2. Реализация метода ветвей и границ для современного высокопроизводительного параллельного со-процессора (Xeon Phi). 
3. Разработка и исследование децентрализованных стратегий балансировки вычислительной нагрузки в параллельной реализации метода ветвей и границ для систем с распределенной памятью. Работа предполагает создание новых алгоритмов балансировки нагрузки, не имеющих центрального компонента, который нередко становится "бутылочным горлышком" из-за большого числа обращений. Также предполагается реализация разработанных алгоритмов в виде программных модулей в библиотеке BNB-Solver, сравнительное исследование их эффективности на симуляторе и на реальной системе..
4. Разработка и исследование иерархических стратегий балансировки вычислительной нагрузки в параллельной реализации метода ветвей и границ для систем с распределенной памятью. Работа предполагает создание новых алгоритмов балансировки нагрузки, построенных на модели супервизор-менеджер-подчиненный. Также предполагается реализация разработанных алгоритмов в виде программных модулей в библиотеке BNB-Solver, сравнительное исследование их эффективности на симуляторе и на реальной системе.
5. Разработка механизмов сохранения больших деревьев ветвлений, возникающих при решении задач оптимизации методов ветвей и границ (миллионы узлов). Также разработка методов автоматизированного анализа и классификации таких деревьев. Интересны также методы интерактивной визуализации этих деревьев.