Задание для заочников по Распределенным алгоритмам
В качестве семестрового (домашнего) задания необходимо сделать, оформить и сдать:
1. Две лабораторные на выбор из "МУ по лабработам" (+ отчеты по лабораторным). В отчетах по лабораторным работам необходимо также и графически отобразить решение задачи (не только исходный код)
2. Реферат на одну из тем: "GRID-системы", "Распределенные вычисления", "Облачные вычисления и технологии", "суперкомпьютеры", "параллельные вычисления"
Требования к реферату: 10+ страниц. При написании пользоваться elibrary.ru, shcolar.google.com
ПРАКТИЧЕСКОЕ ЗАНЯТИЕ 1 (заочники дистанционно).
Алгоритмы Дейкстры, Флойда-Уоршалла и Беллмана.
1. Проанализировать алгоритмы
2. Сформировать граф (или несколько) // не менее
3. Программно реализовать алгоритмы
4. Проверить работу алгоритмов на сформированном графе и сравнить скорость выполнения поиска
Возможные темы рефератов
- Распределенные алгоритмы сортировки
- Суперкомпьютеры: основные архитектуры
- Алгоритм Кораха – Каттена
- Вычислительные кластеры: топологии и программное обеспечение
- Маршрутизаторы: аппаратная часть и программное обеспечение
- Грид – системы (грид - вычисления): аппаратная часть и алгоитмы работы
Темы для докладов по Рспределенным алгоритмам
- Сравнение алгоритмов Дейкстры и Беллмана – Форда
- Архитектуры и принцип работы квантовых компьютеров
- Современные алгоритмы маршрутизации и пути
- Направления развития GRID – систем.
- Применение теории графов в компьютерных сетях
- Современные направления развития распределенных алгоритмов
- Применение теории графов в информационных технологиях
- Информационные системы для управления распределенными предприятиями
- Сравнение алгоритмов Ченя – Робертса и Кораха – Каттена - Морана
- История развития алгоритмов избрания лидера
- История развития распределенных информационных систем
- История развития высокопроизводительных программных систем
- Современные высокопроизводительные информационные системы
- Аппаратная часть высокопроизводительных информационных систем
- Аппаратная часть GRID - систем (not 4 robots).
- Языки программирования для высокопроизводительных вычислительных систем
- Направления развития HPC – систем
- Робастные алгоритмы: модели неисправностей и проблемы принятия решений
- Стабилизирующие алгоритмы в распределенных системах.
- Отказоустойчивость в асинхронных системах: проблемы и методы их решения
- Современные протоколы для обеспечения высокой производительности и отказоустойчивости.
- Сравнительный анализ протоколов передачи данных
- Решение проблем отказоустойчивости в «облачных» системах.
- Повышение отказоустойчивости в распределенных информационных системах.
- Повышение отказоустойчивости в «облачных» системах.
- Современные протоколы для обеспечения высокой производительности и отказоустойчивости.
- Сравнительный анализ протоколов передачи данных
- «Византийские» алгоритмы: модели неисправностей и проблемы принятия решений
- Устойчивость в распределенных системах.
- Современные аппаратные средства для обеспечения высокой производительности и отказоустойчивости.
- Сравнительный анализ протоколов передачи данных
- Решение проблем отказоустойчивости в GRID - системах.
- Повышение отказоустойчивости в распределенных вычислительных системах.
- Современные протоколы для обеспечения высокой производительности и отказоустойчивости.
- Защищенные протоколы передачи данных в распределенных системах
|