diploma-3 (1015783), страница 8
Текст из файла (страница 8)
Оценка скорости перевода, процессор: Intel Core2 Duo, 1 ядро64 бит, ОП 4Гб, ФС: ext4СистемаВремя, µсТекущая (1)1132Текущая (100)7108124Moses (IBM 3) ≈ 10000000Moses (IBM 5) ≈ 30000000Таблица 1.8. Оценка скорости перевода, процессор: Intel Xeon E5506, 8 ядер64 бит, ОП 10Гб, ФС: xfsСистемаВремя, µсТекущая (1)1012Текущая (100)1119024Moses (IBM 3) ≈ 5000000Moses (IBM 5) ≈ 6000000Как можно заключить из приведенных тестов использование параллельных вычислений позволяет достичь значительного прироста производительности на этапе обучения системы машинного перевода.На этапе декодирования особенный рост наблюдать трудно. Это будетвесьма заметно на большом количестве одновременных запросов.582. ЭКОНОМИЧЕСКАЯ ЧАСТЬ592.1. ВВЕДЕНИЕПо мере того как расширяется информатизация современного общества,возрастает значение прикладной (вычислительной, компьютерной, инженерной) лингвистики, науки, находящейся на стыке глубоко человечной, гуманитарной науки лингвистики (языкознания), изучающей законы развития ипользования могучим средством мышления и коммуникации — языком, — икомпьютерного знания, с помощью которого машине передастся все большаячасть интеллектуального труда человека [44].В данной главе будет рассмотрена экономическая сторона вопроса.
Вначале будет построена сетевая модель работ над проектом и её графическоепредставление. Будут рассчитаны ранние и поздние сроки начала и завершения работ над проектом, найден критический путь и его продолжительность,вероятность завершения комплекса работ по проекту в срок. После этого будет рассчитана сумма расходов на разработку проекта. Будет подсчитана ценаразработанной системы, капитальные вложения, связанные с её внедрением,а также расходы, связанные с её эксплуатацией.2.2. ПОСТРОЕНИЕ СЕТЕВОЙ МОДЕЛИСложность и комплексность разработки и реализации описанного проекта, необходимость параллельного выполнения работ, зависимость началамногих работ от результатов других, значительно осложняют планированиеразработки.При наличии множества взаимосвязанных работ, наиболее удобными являются системы сетевого планирования и управления (СПУ).
Они основанына применении сетевых моделей планируемых процессов, которые допускают использование современной вычислительной техники.Сетевые модели планируемых процессов позволяют быстро определитьпоследствия различных вариантов управляющих воздействий и находитьнаилучшие из них.СПУ дают возможность своевременно получать достоверную информацию о состоянии дел, о возникших задержках и возможностях ускорения хода работ, концентрируют внимание на «критических» работах, определяю-60щих продолжительность проведения разработки в целом, заставляют совершенствовать технологию и организацию работ, непосредственно влияющихна сроки проведения разработки, помогают составлять рациональные планыработ.2.2.1. ПЕРЕЧЕНЬ РАБОТ И СОБЫТИЙСоставим полный перечень событий и работ сетевой модели.
Каждая работа имеет определенную продолжительность. Однако не всегда заранее известно точное время выполнения работ, поэтому дадим продолжительностикаждой работы две вероятностные оценки:• минимальную (оптимистическую) — tmin ;• максимальную (пессимистическую) — tmax .Эти величины являются исходными для расчета ожидаемого времени выполнения работ: .tожидаемое =3 · tmin + 2 · tmax5Рассчитаем дисперсии работ по формуле:(2δ =tmax − tmin5)261Таблица 2.9. Перечень работ и событий, tmin , tmax , tож измеряются в днях.№Наименование события0Начало работ1Завершение анализаи составления планаКод работы0—11—21—31—41—5234Завершениеисследованиясуществующихсистем2—6Завершение изученияматематических основпостроениястатистических системмашинного перевода3—7Завершение изучениялингвистических основмашинного перевода4—93—84—85678Завершениеизучениявозможных вариaнтовхранения данныхЗавершение составлениятребований к системена основе аналоговЗавершение разработкичисленного алгоритмаи структру храненияданныхЗавершение разработки алгоритма поискаи выработки требованийк выходным даннымНаименование работыАнализ проблемы и составление плана-графикаИсследование существующих статистических системмашинного переводаИзучение математическихоснов построения статистических систем машинного переводаИзучение лингвистическихоснов машинного переводаИзучение возможных вариантов хранения данныхв рамках задачи машинного переводаСоставление требованийи ограничений системыРазработка численного алгоритма обучения системыРазработка алгоритма поиска верного варианта перевода на основе обученной моделиСоставлениетребований к входным даннымчисленного алгоритмаСоставление требованийк выходным даннымалгоритма поискаtmintmaxtожδ2253.80.164106.41.44102014.04.07108.20.36343.40.04121.60.04575.80.16686.80.16121.60.04121.60.045—7Разработка структуры хранения данных232.40.046 — 10Разработка распределенной архитектуры343.40.04575.80.16697.20.367 — 108 — 13Разработка работающейобучающейсямоделинатестовыхвходныхданныхРазработка работающего поискового модулянатестовыхвходныхданных62Таблица 2.9 (продолжение).
Перечень работ и событий, tmin , tmax , tож измеряются в днях.tmintmaxtожδ2575.80.16Разработка распеределенной обучающейся системы242.80.1611 — 12Разработкаалгоритмовпредварительной обработки входных корпусовтекста121.40.0612 — 13Корректировка системыс учетом входных данных121.40.0613 — 14Тестирование приложенияв совокупности отладкавсей системы101512.01.014 — 15Прогон системы на реальных корпусах текста121.50.06№Наименование событияКод работы9Завершение составлениятребований к входнымданнымчисленногоалгоритма9 — 1110Окончание разработкираспределенной архитектуры ии моделиобучающейся на тестовых входных данных10 — 1211Окончание подбора нужных корпусов текстов1213Окончаниеразработкираспеределеннойобучающейся системыи алгоритмов предварительнойобработкивходных данныхОкончание корректировки обучающейся системы и разработки работающего поискового модуля14Завершение отладки15Завершение работНаименование работыПодбор нужных корпусовтекстов (корпуса текста всееще остаются тестовыми,но составляются на основереальных данных)632.2.2.
ГРАФИЧЕСКОЕ ПРЕДСТАВЛЕНИЕ СЕТЕВОЙМОДЕЛИ6.87.281312.0141.4151.414.003.8135.895.8111.41.68.23.446.452.81.675.83.412102.4621.6Рис. 2.13. Сетевой граф работ и критический путь.Построенный граф состоит из 15 событий (вершины графа). Дуги графа— работы. Каждая дуга графа подписана сверху соответствующей ей продолжительностью работ.Построенный граф удовлетворяет условию независимости событий i отсобытия j для все i > j.
Выполнение этого условия очевидно, так как ниодна дуга не заканчивается в вершине с номером, меньшим, чем номер вершины из которой это дуга начиналась. Это позволяет корректно выполнятьдальнейшие расчеты.2.2.3. РАСЧЕТ ПАРАМЕТРОВ СЕТЕВОЙ МОДЕЛИРассчитаем некоторые характеристики сетевой модели.
Характеристикисетевой модели позволяют определить степень напряженности всего комплекса работ в целом и каждой работы в отдельности, а также принять решение о перераспределении ресурсов.Для всех работ рассчитаем следующие показатели:• ранний срок начала работы: tрн,i−j = max (tожидаемое,k−i + tрн,k−i );k<i• ранний срок окончания работы: tрo,i−j = tрн,i−j + tожидаемое,i−j ;• поздний срок начала работы: tпн,i−j = tпо,i−j − tожидаемое,i−j ;• поздний срок окончания работы: tпо,i−j = min (tпо,j−k − tожидаемое,j−k );k>j64• полный резерв времени: rп,i−j = tпн,i−j − tрн,i−j ;• свободный резерв времени: rс,i−j = tрн,j − tрн,i − tожидаемое,i−j .Таблица 2.10. Характеристики сетевой модели, t и r измеряются в днях.Код работы1tож2tрн30—11—21—31—41—52—63—73—84—84—95—76 — 107 — 108 — 139 — 1110 — 1211 — 1212 — 1313 — 1414 — 153.86.414.08.23.41.65.86.81.61.62.43.45.87.25.82.81.41.412.01.40.03.83.83.83.810.217.817.812.012.07.219.423.624.613.629.419.432.233.645.6rс8tож.
кр. пути92δкр.пути103.80.03.80.00.010.218.0 24.414.20.017.83.8 17.80.00.012.015.2 23.411.40.07.217.8 21.214.00.019.424.4 26.014.27.623.617.8 23.60.00.024.619.6 26.41.80.013.624.8 26.412.8 11.013.623.4 25.011.40.09.621.2 23.614.0 14.022.826.0 29.46.66.629.423.6 29.40.00.031.826.4 33.61.80.419.425.0 30.811.40.032.229.4 32.20.00.020.830.8 32.211.4 11.433.632.2 33.60.00.045.633.6 45.60.00.047.045.6 47.00.00.0Суммарные время и дисперсия критического пути:3.80.014.00.00.00.05.80.00.00.00.00.05.80.00.02.80.01.412.01.447.00.160.04.00.00.00.00.160.00.00.00.00.00.160.00.00.160.00.061.00.064.76tрo4=2+3tпн5=6−2tпo6rп7=5−32.2.4. АНАЛИЗ СЕТЕВОЙ МОДЕЛИна основе посчитанных выше параметров, проведем анализ сетевого графика.
Критически путь включает в себя лишь события с нулевым запасомвремени. Таким путём является путь из вершин:Lкр = 0 → 1 → 3 → 7 → 10 → 12 → 13 → 14 → 15Суммарное время критического пути составляет Tкр = 47 дней, а его суммарная дисперсия — 4.76 дня. на графе критический путь выделен жирнымистрелками.65Необходимо, чтобы продолжительность критического пути Tкр не превышала продолжительности заданного директивного срока Tдир . Если Tкр >Tдир , то необходимо принять меры по уплотнению графика работ.
В нашемслучае директивный срок создания программного комплекса Tдир = 63 дня,а продолжительность критического пути Tкр = 47 дней, т.е. Tкр < Tдир .Рассчитаем среднеквадратичное отклонение для продолжительностикритического пути.∑2δкр.пути = 4.76 ⇒i−j⇒ δкр. пути =√∑2δкр.пути =√4.76 ≈ 2.181742422927143i−jПостроим доверительный интервал:∆T = Tкр ± 3 · δкр. пути = [40.46; 53.54] .Вычислим вероятность выполнения проекта в директивный срок. Дляэтого необходимо определить значение функции Лапласа (по таблице) в точке, соответствующей директивному сроку:(Tдир − TкрP =Φδкр.
пути)(63 − 47=Φ2.18)= Φ(7.334) = 0.999Таким образом, вероятность завершения работы в директивный срок практически равна 1, то есть проект завершится точно в срок.662.3. РАСЧЕТ ЗАТРАТ НА РАЗРАБОТКУВсю работу над проектом можно разбить на следующие этапы1) Анализ проблемы,(работа 0 — 1).выделениеключевыхзадачидействий2) Исследование принципов работы существующих систем статистического перевода, изучение теоретических основ(работы 1 — 2, 1 — 3, 1 — 4, 1 — 5, 2 — 6 ).3) Разработка численных алгоритмов для работы системы(работы 3 — 7, 3 — 8, 4 — 9, 4 — 8).4) Разработка структуры хранения данных и распеределенной архитектуры(работы 5 — 7, 6 — 10).5) Реализация отдельных модулей приложения(работы 7 —10, 8 — 13, 10 — 12).6) Прогон системы на данных приближенных к реальности, корректировка системы (работы 9 —11, 11 — 12, 12 — 13).7) Тестирование и отладка (работы 13 — 14).8) Прогон системы на реальных данных (работы 14 — 15).Одной из основных статей расходов является заработная плата персонала,занятого в исследованиях и разработке при проведении данной дипломнойработы.
Расчет среднемесячной и среднедневной зарплаты работников,задействованных в проекте, приведен ниже.67Таблица 2.11. Расчет среднемесячной и среднедневной зарплатыработников.№12345ИТРКоличество сотрудниковСреднемесячнаязарплата (руб.)Среднедневнаязарплата (руб.)60000Количестворабочихдней в месяце21Системный архитекторЛингвистМатематикРазработчикТестировщик1122160000600006000060000212121212857.142857.142857.142857.142857.14Трудоемкость вычисляется по формуле:Q(i − j) = t(i − j) · A(i − j) · f• i, j — начальное и конечное события работы E(i − j);• Q(i − j) — трудоемкость работы, чел/дн.;• A(i − j) — количество исполнителей, занятых выполнением работыE(i − j);• f — коэффициент перевода (при необходимости) рабочих дней в календарные, f = 0.85 для пятидневной рабочей недели или f = 1.0,если перевод в календарные дни не требуется.В данном случае коэффициент перевода берется 0, 85.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
