Разработка программного обеспечения конфигурирования аппаратно-программного комплекса распределённой обработки видеообразов
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
ети.
Периодически каждый шлюз передаёт свой вектор соседним шлюзам автономной системы, а элементы вектора, принятого от соседнего шлюза, складываются с длинами исходящих линий связи.
На основе полученной таблицы строится новый вектор длин кратчайших маршрутов - алгоритм Беллмана-Форда (DV - алгоритм Distance Vector).
Протоколы на основе DV-алгоритма достаточно просто реализуются, требуют мало памяти и процессорного времени, однако они обладают рядом общих недостатков. При увеличении количества сетей, входящих в состав автономной системы, резко возрастает количество передаваемой информации, т.к. DV-алгоритм требует, чтобы все шлюзы периодически передавали свои векторы длин маршрутов.
5.3 Программная реализация
Алгоритм, нахождения кратчайшего пути графа позволяет программно реализовать процедуры определения оптимальной (в указанном смысле) топологии информационной взаимосвязи видеосерверов - обработчиков видеоконтента. И тем самым, оптимизировать использование вычислительных ресурсов общей распределенной сети видеоанализа объектов, их iен и ситуаций посредством поиска покрытий получаемой сети. В качестве средства программирования выбрана интегрированная среда разработки Borland Delphi 7. в операционной системе Windows 7 Pro SP1. Скомпилированная и отлаженная программа (road.exe) с аппаратно системными требованиями Pentium-4 ~2.3 Gh.
.3.1 Интерфейс программы
При запуске программы отображается окно дополнительной информации и появляется основная форма, представленная на рисунке 5.4.
Рисунок 5.4 - Меню программы и задание параметров построения графа
Далее требуется построить вершины и связать их в любом порядке, а также выбрать начальную вершину и конечную.
5.3.2 Результаты работы программы
Если построен граф А, представленный на рисунке 5.5, и выбрана начальная вершина R1 и конечная R8:
Рисунок 5.5 - Граф А
Тогда кратчайший путь будет выведен в результате, представленный на рисунке 5.6:
Рисунок 5.6 - Кратчайший путь от вершины R1 до R8 в графе А
Разработанная на языке программирования Delphi в среде программирования Borland Delphi 7 и апробированная на ряде контрольных примеров программа позволяет находить кратчайшие покрытия графов, в том числе с большим количеством вершин методом Беллмана-Форда.
На основании приведенных результатов, можем считать, что рассмотренная программа достаточно эффективно реализует алгоритмы нахождения кратчайшего пути матрицы А.
Любая вершина графа представляет собой маршрутизатор (роутер/компьютер/сервер), через который проходит информация. И чем меньше таких вершин на пути, то тем быстрее будет доходить информация. А дуги и их длины - это кабели и степень их загруженности (пропускная способность сети).
6. ОРГАНИЗАЦИОННО-ЭКОНОМИЧЕСКАЯ ЧАСТЬ
.1 Технико-экономическое обоснование создания проектируемой системы
В ходе производства при помощи информационных систем осуществляется текущий контроль и управление технологическими операциями.
На этапе исследования определяется ожидаемый экономический эффект. Он служит критерием выбора наиболее целесообразного варианта создания и внедрения новой системы, принятия решения о включении научных исследований и разработок в планы работы.
Для проведения технико-экономического обоснования проектируемой системы необходимо:
рассчитать затраты на эксплуатацию вычислительной техники (Сэ) которые включают:
основную и дополнительную заработную плату персонала;
единый социальный налог;
амортизационные отчисления;
затраты на электроэнергию;
затраты на текущий и профилактический ремонт;
стоимость расходных материалов;
прочие расходы;
рассчитать себестоимость автоматизированного проектирования проектируемой системы;
рассчитать себестоимость проектируемой системы вручную;
определить экономическую эффективность создания проектируемой системы, которая характеризуется следующими показателями:
снижение трудоемкости;
экономия текущих затрат;
определить срок окупаемости капитальных вложений;
сделать вывод по полученным результатам.
.1.1 Расчет затрат на содержание и эксплуатацию вычислительной техники (ВТ)
Основная заработная плата персонала в месяц:
Е=?Зпп ,(6.1)
где Зп.п. - заработная плата одного сотрудника АРМ в месяц;
Е - основная заработная плата персонала АРМ в месяц.
Заработная плата персонала АРМ взята по данным отдела кадров:
начальник АРМа - 1405 руб.;
инженер - программист - 1000 руб.;
уборщица - 830 руб.=1405+1000+830=3235 руб.
Дополнительная заработная плата персонала в месяц принимается равной 10% от основной (по данным отдела кадров):
Зпд=Е?10%(6.2)
Зпд=3235?0,1=323,5 руб.
Основная и дополнительная заработная плата в год составит:
Зп=(Е+Зпд)?12,(6.3)
Зп= (3235+323,5)?12=42702 руб.
Единый социальный налог составляет 36,67% [7] от основной и дополнительной заработной платы:
Осоц= Зп?36,67%,(6.4)
Осоц=42702?0,3667=15658,82 руб.
Амортизационные отчисления (А) составляют 10% от стоимости вычислительной техники [9]. Балансовая стоимость оборудования Квт для выполнения работ взята по первоначальной стоимости, которая включает в себя стоимость одного компьютера - 15000 руб. и лазерного принтера - 7000 руб., Квт=22000 руб.
А=Квт?10%,(6.5)
А=22000?0,1=2200 руб.
Затраты на