понедельник, 14 сентября 2015 г.

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

Комментариев нет:

Отправить комментарий