📄Работа №114826
Тема: Разработка распределённой вычислительной системы для обработки видеопотока
Тип работы
Бакалаврская работа
Предмет
информационные системы
Объем:
44 листов
Год:
2019
Просмотров:
76
4270
руб.
🛒 Купить работу
Не подходит эта работа?
Закажите новую по вашим требованиям
Узнать цену на написание
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
Настоящий учебно-методический информационный материал размещён в ознакомительных и исследовательских целях и представляет собой пример учебного исследования. Не является готовым научным трудом и требует самостоятельной переработки.
📋 Содержание
ВВЕДЕНИЕ 5
1 ОБЗОР СОВРЕМЕННОГО СОСТОЯНИЯ ТЕХНОЛОГИЙ ПОСТРОЕНИЯ
РАСПРЕДЕЛЁННЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ 7
1.1 Обзор технологий построения распределённых вычислительных систем 7
1.2 Обзор моделей коммуникации в распределённых вычислительных системах 8
1.3 Анализ модели акторов 11
1.4 Анализ модели взаимодействующих последовательных процессов 15
1.5 Сравнительный анализ и выделение недостатков моделей распределенных
вычислительных систем 17
1.6 Выводы и результаты по разделу 1 19
2 ПРОЕКТИРОВАНИЕ РАСПРЕДЕЛЕННОЙ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ ДЛЯ
ОБРАБОТКИ ВИДЕОПОТОКА 20
2.1 Прогнозирование производительности распределённой вычислительной системы для обработки видеопотока 20
2.2 Проектирование системы обработки видеопотока в распределённой вычислительной системе 23
2.2.1 Проектирование подсистемы балансировки нагрузки 24
2.2.2 Проектирование подсистемы упорядоченного слияния 25
2.3 Выводы и результаты по разделу 2 25
3 РЕАЛИЗАЦИЯ РАСПРЕДЕЛЁННОЙ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ ДЛЯ
ОБРАБОТКИ ВИДЕОПОТОКА 26
3.1 Выбор библиотеки для обработки видеопотока 26
3.2 Выбор языка программирования для реализации распределённой вычислительной
системы 29
3.3 Разработка алгоритма обработки видеопотока в распределённой вычислительной
системе 31
3.4 Разработка алгоритма балансировки нагрузки 32
3.5 Разработка алгоритма упорядоченного слияния 35
3.6 Анализ эффективности разработанной распределённой вычислительной системы
обработки видеопотока 36
3.7 Выводы и результаты по разделу 3 39
ЗАКЛЮЧЕНИЕ 40
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 41
Приложения должны быть в работе, но в настоящий момент отсутствуют.
1 ОБЗОР СОВРЕМЕННОГО СОСТОЯНИЯ ТЕХНОЛОГИЙ ПОСТРОЕНИЯ
РАСПРЕДЕЛЁННЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ 7
1.1 Обзор технологий построения распределённых вычислительных систем 7
1.2 Обзор моделей коммуникации в распределённых вычислительных системах 8
1.3 Анализ модели акторов 11
1.4 Анализ модели взаимодействующих последовательных процессов 15
1.5 Сравнительный анализ и выделение недостатков моделей распределенных
вычислительных систем 17
1.6 Выводы и результаты по разделу 1 19
2 ПРОЕКТИРОВАНИЕ РАСПРЕДЕЛЕННОЙ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ ДЛЯ
ОБРАБОТКИ ВИДЕОПОТОКА 20
2.1 Прогнозирование производительности распределённой вычислительной системы для обработки видеопотока 20
2.2 Проектирование системы обработки видеопотока в распределённой вычислительной системе 23
2.2.1 Проектирование подсистемы балансировки нагрузки 24
2.2.2 Проектирование подсистемы упорядоченного слияния 25
2.3 Выводы и результаты по разделу 2 25
3 РЕАЛИЗАЦИЯ РАСПРЕДЕЛЁННОЙ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ ДЛЯ
ОБРАБОТКИ ВИДЕОПОТОКА 26
3.1 Выбор библиотеки для обработки видеопотока 26
3.2 Выбор языка программирования для реализации распределённой вычислительной
системы 29
3.3 Разработка алгоритма обработки видеопотока в распределённой вычислительной
системе 31
3.4 Разработка алгоритма балансировки нагрузки 32
3.5 Разработка алгоритма упорядоченного слияния 35
3.6 Анализ эффективности разработанной распределённой вычислительной системы
обработки видеопотока 36
3.7 Выводы и результаты по разделу 3 39
ЗАКЛЮЧЕНИЕ 40
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 41
Приложения должны быть в работе, но в настоящий момент отсутствуют.
📖 Введение
В данной работе рассматривается применение распределённой архитектуры для обработки видеопотока, с целью увеличения эффективности.
Под видеопотоком понимается последовательность отдельных кадров или изображений, которые расположены в определённом порядке. В ряде случаев, эти кадры можно обрабатывать независимо друг от друга. То есть, задачу можно свести к обработке изображений с сохранением порядка результатов обработки.
Алгоритмы обработки изображений получают на вход изображение — фотографию или кадр видео, а на выходе дают новое изображение или набор характеристик, связанных со входным изображением. Обычно, системы обработки изображений рассматривают изображения как двумерные массивы, и применяют к ним заранее заданные методы обработки.
В последнее время растёт необходимость в обработке видеопотоков. Беспилотные автомобили и летательные аппараты анализируют видеопотоки с камер для получения сведений об окружающей обстановке и ориентации в пространстве.
В системах автоматического управления транспортными средствами, повышены требования ко времени отклика и к надёжности системы: слишком высокая задержка может привести к аварии. В то же время, является высоким и количество обрабатываемой информации.
Появляется необходимость в создании систем с крайне высокой производительностью. Для этого применяют параллельные и распределенные архитектуры.
Одной из моделей, применяемых для описания параллельных и распределенных систем, является модель акторов. Акторы — это универсальные вычислительные примитивы. Они могут выполнять вычисления, и обмениваться сообщениями и создавать новых акторов. Каждый актор может существовать на отдельном компьютере, и наоборот, несколько акторов могут выполняться на одном и том же. Таким образом, система акторов может быть распределена по компьютерной сети.
Целью данной работы работы является повышение эффективности обработки видеопотока. Для достижения поставленной цели необходимо решить следующие задачи:
1. Выбрать технологию построения распределённой вычислительной системы.
2. Спроектировать распределённую вычислительную систему для обработки видеопотока.
3. Реализовать распределённую вычислительную систему для обработки видеопотока.
4. Провести анализ эффективности реализованной распределённой вычислительной системы для обработки видеопотока
Под видеопотоком понимается последовательность отдельных кадров или изображений, которые расположены в определённом порядке. В ряде случаев, эти кадры можно обрабатывать независимо друг от друга. То есть, задачу можно свести к обработке изображений с сохранением порядка результатов обработки.
Алгоритмы обработки изображений получают на вход изображение — фотографию или кадр видео, а на выходе дают новое изображение или набор характеристик, связанных со входным изображением. Обычно, системы обработки изображений рассматривают изображения как двумерные массивы, и применяют к ним заранее заданные методы обработки.
В последнее время растёт необходимость в обработке видеопотоков. Беспилотные автомобили и летательные аппараты анализируют видеопотоки с камер для получения сведений об окружающей обстановке и ориентации в пространстве.
В системах автоматического управления транспортными средствами, повышены требования ко времени отклика и к надёжности системы: слишком высокая задержка может привести к аварии. В то же время, является высоким и количество обрабатываемой информации.
Появляется необходимость в создании систем с крайне высокой производительностью. Для этого применяют параллельные и распределенные архитектуры.
Одной из моделей, применяемых для описания параллельных и распределенных систем, является модель акторов. Акторы — это универсальные вычислительные примитивы. Они могут выполнять вычисления, и обмениваться сообщениями и создавать новых акторов. Каждый актор может существовать на отдельном компьютере, и наоборот, несколько акторов могут выполняться на одном и том же. Таким образом, система акторов может быть распределена по компьютерной сети.
Целью данной работы работы является повышение эффективности обработки видеопотока. Для достижения поставленной цели необходимо решить следующие задачи:
1. Выбрать технологию построения распределённой вычислительной системы.
2. Спроектировать распределённую вычислительную систему для обработки видеопотока.
3. Реализовать распределённую вычислительную систему для обработки видеопотока.
4. Провести анализ эффективности реализованной распределённой вычислительной системы для обработки видеопотока
✅ Заключение
В основной части работы были выполнены следующие задачи, необходимые для достижения поставленной цели:
1. Были рассмотрены и сравнены различные технологии для создания распределённых систем. Для построения системы была выбрана модель акторов.
2. Была спроектирована распределённая вычислительная система для обработки видеопотока, были выделены три подсистемы: балансировки нагрузки, обработки и упорядоченного слияния.
3. Спроектированная система была реализована на основе библиотеки Akka, которая реализует модель акторов, и библиотеки JavaCV (обёртка над OpenCV) для обработки изображений. Были рассмотрены алгоритмы балансировки нагрузки и реализован алгоритм упорядоченного слияния.
4. Был проведён анализ эффективности реализованной распределённой вычислительной системы. При более сложных преобразованиях, система показала больший прирост производительности, который соответствовал закону Амдала. При простых преобразованиях, ускорение производительности было меньше и соответствовало универсальному закону масштабируемости. Стоит также отметить, что в условиях различной производительности узлов, наиболее эффективным алгоритмом балансировки нагрузки оказался динамический.
Разработка в перспективе может применяться в системах управления беспилотными автомобилями или, с некоторыми доработками, в системах индексации баз данных изображений.
1. Были рассмотрены и сравнены различные технологии для создания распределённых систем. Для построения системы была выбрана модель акторов.
2. Была спроектирована распределённая вычислительная система для обработки видеопотока, были выделены три подсистемы: балансировки нагрузки, обработки и упорядоченного слияния.
3. Спроектированная система была реализована на основе библиотеки Akka, которая реализует модель акторов, и библиотеки JavaCV (обёртка над OpenCV) для обработки изображений. Были рассмотрены алгоритмы балансировки нагрузки и реализован алгоритм упорядоченного слияния.
4. Был проведён анализ эффективности реализованной распределённой вычислительной системы. При более сложных преобразованиях, система показала больший прирост производительности, который соответствовал закону Амдала. При простых преобразованиях, ускорение производительности было меньше и соответствовало универсальному закону масштабируемости. Стоит также отметить, что в условиях различной производительности узлов, наиболее эффективным алгоритмом балансировки нагрузки оказался динамический.
Разработка в перспективе может применяться в системах управления беспилотными автомобилями или, с некоторыми доработками, в системах индексации баз данных изображений.
ИЛИ
Поиск аналога
📕 Список литературы
🛒 Оформить заказ
⚡ Работу высылаем в течении 5 минут после оплаты.