Поменялись слайды по PTHREADS и по OpenMP.
понедельник, 28 сентября 2015 г.
четверг, 24 сентября 2015 г.
Полезная литература по курсу
- Pthreads Programming A POSIX Standard for Better Multiprocessing. Bradford Nichols, Dick Buttlar, Jacqueline Proulx Farrell
- Programming with POSIX(R) Threads. David R. Butenhof
- Воеводин В. В. Параллельные вычисления. – БХВ-Петербург, 2004.
- Williams A. C++ concurrency in action. – Manning; Pearson Education, 2012.
- Лупин С.А., Посыпкин М.А. "Технологии параллельного программирования"
понедельник, 21 сентября 2015 г.
понедельник, 14 сентября 2015 г.
Возможные темы докладов на семинаре по параллельным вычислениям:
- Архитектура и средства разработки ПО для процессора Intel Xeon Phi (2-3 семианара)
- Алгоритмы балансировки вычислительной нагрузки в параллельной реализации методов типа ветвей и границ. (5-6 докладов по разным методам и статьям)
Материалы для докладов высылаются на e-mail заинтересованным студентам, а также ищутся студентами самостоятельно в Интернет. Для получения зачета по семинару необходимо сделать хотя бы один доклад.
Возможные темы дипломных работ студентов ВМК:
- Реализация метода ветвей и границ для графических плат (GP GPU). Ограниченные возможности по взаимодействию между ядрами GPU создают сложности для такой реализации. Требуется организация крупноблочного параллелизма с учетом особенностей целевой архитектуры и решаемой задачи.
- Реализация метода ветвей и границ для современного высокопроизводительного параллельного со-процессора (Xeon Phi).
- Разработка и исследование децентрализованных стратегий балансировки вычислительной нагрузки в параллельной реализации метода ветвей и границ для систем с распределенной памятью. Работа предполагает создание новых алгоритмов балансировки нагрузки, не имеющих центрального компонента, который нередко становится "бутылочным горлышком" из-за большого числа обращений. Также предполагается реализация разработанных алгоритмов в виде программных модулей в библиотеке BNB-Solver, сравнительное исследование их эффективности на симуляторе и на реальной системе..
- Разработка и исследование иерархических стратегий балансировки вычислительной нагрузки в параллельной реализации метода ветвей и границ для систем с распределенной памятью. Работа предполагает создание новых алгоритмов балансировки нагрузки, построенных на модели супервизор-менеджер-подчиненный. Также предполагается реализация разработанных алгоритмов в виде программных модулей в библиотеке BNB-Solver, сравнительное исследование их эффективности на симуляторе и на реальной системе.
- Разработка механизмов сохранения больших деревьев ветвлений, возникающих при решении задач оптимизации методов ветвей и границ (миллионы узлов). Также разработка методов автоматизированного анализа и классификации таких деревьев. Интересны также методы интерактивной визуализации этих деревьев.
Подписаться на:
Сообщения (Atom)