1. Курсовые работы по курсу “разработка параллельных и распределенных систем”

Защита курсовых работ будет проводиться в осеннем семестре. Студенту необходимо сделать доклад на 5-7 минут по результатам работы и представить отчет, оформленный согласно ДСТУ 3008-95 (примеры http://rpd.univ.kiev.ua/online/index.php).

В докладе и отчете необходимо описать актуальность задачи, существующие подходы к решению, подход выбранный студентом, причины выбора именно этого подхода, результаты (демонстрация программы, результаты измерений, тестов, и т.д.) и выводы.

Для всех работ, в которых требуется разработка программы, необходимо описать основы построения программы и продемонстрировать разработанную программу в работе.

В работах, где требуется освоить существующую технологию необходимо описать особенности технологии и продемонстрировать результаты ее применения (инсталляцию, программы, результаты тестирования)

Ссылки на литературу и лекционный материал, который может оказаться полезным, доступен на кафедре.

Тему курсовой работы необходимо выбрать до 20 мая 2010 года и предоставить на кафедру список студентов и тем, которые они выполняют. Студенты могут предложить свои темы в рамках курса, которые необходимо согласовать с преподавателем. Курсовую работу по каждой теме выполняет один человек. Больше одного человека на тему — не допускается. Для успешного выполнения заданий необходимо приступить к выполнения работы заранее (за 2-3 месяца)

1. Предлагаемые темы курсовых работ

1. Параллельный алгоритм и программа решения систем линейных уравнений методом исключения переменных с конвейерной рассылкой строк на базе технологии MPI.

2. Параллельный алгоритм и программа решения систем линейных уравнений методом исключения переменных с модифицированной конвейерной рассылкой строк на базе технологии MPI.

3. Параллельный алгоритм и программа решения систем линейных уравнений методом исключения переменных с двойной конвейерной рассылкой строк на базе технологии MPI.

4. Параллельный алгоритм и программа решения систем линейных уравнений методом исключения переменных с модифицированной двойной конвейерной рассылкой строк на базе технологии MPI.

5. Параллельный алгоритм и программа решения систем линейных уравнений методом исключения переменных с рассылкой строк методом бинарного дерева на базе технологии MPI.

6. Параллельный алгоритм и программа решения систем линейных уравнений итерационным методом на базе технологии MPI.

7. Параллельный алгоритм и программа решения систем линейных уравнений итерационным методом в системах с общей памятью (OpenMP, или pthread).

8. Параллельный алгоритм и программа решения систем линейных уравнений методом исключения переменных в системах с общей памятью (OpenMP, или pthread).

9. Библиотека Scalapack — параллельные алгоритмы линейной алгебры.

10. Параллельный алгоритм и программа решения двухмерного уравнения теплопроводности методом сеток с помощью технологии MPI.

11. Параллельный алгоритм и программа решения двухмерного уравнения теплопроводности методом сеток с помощью технологии OpenMP.

12. Технология Java Beans. Пример разработки программы в среде NetBeans IDE.

13. Система Condor: Архитектура, особенности применения

14. Параллельный алгоритм и программа сортировки входного потока данных на базе технологии MPI.

15. Параллельный алгоритм и программа сортировки входного потока данных в системе с общей памятью.

16. Файловая система GLUSTERFS. Особенности построения и результаты использования.

17. Планировщик задач MAUI: архитектура, особенности применения

18. Параллельный алгоритм и программа умножения блочных матриц в системе с общей памятью.

19. Параллельный алгоритм и программа умножения блочных матриц в системе с распределенной памятью на базе MPI.

20. Параллельные алгоритмы численного интегрирования в системе с распределенной памятью на базе MPI.

21. Параллельные алгоритмы численного интегрирования в системе с общей памятью.

22. Чекпоинтинг процессов. Особенности построения и результаты использования

23. Grid - системы. Особенности построения. Пример использования национальной грид-иинфраструктуры Украины.

24. Mosix кластер. Особенности построения и результаты применения.

25. Распределенная система авторизации Kerberos. Архитектура и результаты применения

26. Распределенная система авторизации Radius. Архитектура и результаты применения

27. Распределенная система авторизации Tacacs. Архитектура и результаты применения

28. Peer-to-peer сети обмена файлами. Система Bit-Torrent. Особенности построения , результаты установки и использования сервера и клиента

29. Технология разработки программ в системах с распределенной памятью Cluster OpenMP. Пример использования и тестирование производительности.

30. Технология Microsoft .Net. Особенности построения и результаты использования

31. Технология Java для распределенных вычислений. Пример разработки программы, сервер-контейнер, сервлеты.

32. Microsoft Active directory. Особенности работы, результаты применения.

33. Менеджер задач Sun Grid Engine (SGE) для кластеров типа Beowulf. Особенности построения и результаты применения.

34. Методы автоматического выявления взаимоблокировок и состояний конкуренции за ресурсы. Пример использования Intel® Thread Checker

35. OpenSSI кластер. Архитектура, демонстрация.

36. Параллельные и распределенные алгоритмы шифрования, дешифрования.

37. Язык программирования для создания распределенных программ Erlang. Особенности, пример использования.

38. Сервер-контейнер Tomcat. Устройство и примеры использования.

39. Распределенная файловая система HADOOP. Особенности посттроения и пример использования

40. Распределенная система управления базами данных HADOOP. Особенности построения и пример использования

41. Стратегия MAP-REDUCE обработки данных в распределенных системах. Пример использования на базе HADOOP.

42. Метакомпьютинг. Примеры и демонстрация системы, использующей ресурсы простывающих компьютеров в Интернет.

43. Системы автоматического распараллеливания программ. Т-система. Особенности построения и пример использования.

44. Язык программирования mpC для создания параллельных программ. Особенности и пример использования.

45. Параллельный алгоритм и программа моделирования методом Монте-Карло.

46. Технологии Adobe Flash и Microsoft Silverlight как средства построения платформенно-независимых интерфейсов к распределенным системам.

47. Технология CUDA от Nvidia. Пример использования.

48. Технологии MMX и SSE. Принцип работы и пример использования.

49. Измерение производительности суперкомпьютеров. Современные суперкомпьютеры. Тести HPL. Демонстрация результатов измерения производительности компьютерного класса

50. Параллельные алгоритмы трассировки лучей для реалистичной графики. Пример использования.