Моделирование элементов вычислительной системы
Модели вычислительных процессов, оценка трудоемкости алгоритма методами теории марковских цепей. Модели мультиплексного и селекторного каналов. Экспоненциальные стохастические сети и их параметры. Матрица вероятностей передач, элементы автоматики.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | курсовая работа |
| Язык | русский |
| Дата добавления | 08.11.2012 |
| Размер файла | 673,7 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Министерство Общего и Профессионального Образования РФ
Ульяновский Государственный Технический Университет
Кафедра Вычислительная Техника
Дисциплина Моделирование
Моделирование элементов ВС
Выполнили:
Новичков К.В.
Сидоров А.С.
Руководитель:
Куцоконь Н.С.
Ульяновск 2002
Содержание
- Моделирование
- Модели вычислительных процессов и оценка трудоемкости алгоритма
- Марковская модель вычислительных процессов
- Оценка трудоемкости алгоритмов методами теории марковских цепей
- Сетевой метод оценки трудоемкости алгоритмов
- Оценка средней трудоемкости алгоритмов
- Модель мультиплексного канала
- Модели селекторных каналов
- Стохастическая сетевая модель
- Экспоненциальные стохастические сети
- Параметры стохастических сетей
- Количество систем и каналов
- Матрица вероятностей передач
- Интенсивности потоков и коэффициенты передач
- Моделирование элементов автоматики
Моделирование
Модель - это физическая или абстрактная система, адекватно представляющая собой объект исследования.
Физические модели образуются из совокупности материальных объектов. Для их построения используются различные свойства, причем природа применяемых в модели материальных элементов не обязательно та же, что и в исследуемом объекте. Примером физической модели является макет.
Абстрактная модель - это описание объекта исследования на некотором языке. Абстрактность модели проявляется в том, что её компонентами являются понятия, а не физические элементы, (например: словесные описания, чертежи, схемы, графики, таблицы, программы, алгоритмы, математические описания).
Необходимое условие для перехода от исследования объекта к исследованию модели и дальнейшего перенесения его результатов на объект исследования - требование адекватности модели и объекта. Адекватность предполагает воспроизведение моделью с необходимой полнотой всех свойств объекта, существенных для целей данного исследования.
Понятие адекватности - весьма широкое и основывается на строгих в математическом отношении понятиях изоморфизма и гомоморфизма.
Две системы, в данном случае объект исследования и его модель, называются изоморфными, если между ними существует такое взаимно однозначное соответствие, что соответствующие объекты различных систем обладают соответствующими свойствами и находятся в соответствующих отношениях друг с другом. В общем случае обеспечение изоморфизма модели и объекта исследования может быть не только трудновыполнимым, но и излишним, поскольку сложность модели при этом может оказаться настолько значительной, что никакого упрощения исследовательской задачи не произойдет. Гомоморфизм, так же как и изоморфизм, предполагает сохранение в модели всех определенных на объекте исследования свойств и отношений. Однако требование взаимно-однозначного соответствия заменяется требованием однозначного соответствия модели объекту, тогда как обратное соответствие - соответствие модели объекту - не однозначно.
Концептуальная модель - это абстрактная модель, выявляющая причинно - следственные связи, присущие исследуемому объекту и существенные в рамках определенного исследования. Основное назначение концептуальной модели - выявление набора причинно - следственных связей, учет которых необходим для получения требуемых результатов. Один и тот же объект может представляться различными концептуальными моделями, которые строятся в зависимости от цели исследования. Так, одна концептуальная модель может отображать временные аспекты функционирования системы, а другая - влияние отказов на работоспособность системы и так далее.
Математическая модель - это абстрактная модель, представленная на языке математических отношений. Математическая модель имеет форму функциональных зависимостей между параметрами, учитываемыми соответствующей концептуальной моделью. Эти зависимости конкретизируют причинно - следственные связи, выявленные в концептуальной модели и характеризуют их количественно.
Имитационная модель - это описание объекта на некотором языке. Составными частями имитационной модели являются описания: элементов, образующих систему, структуры системы, то есть совокупности связей между элементами, свойств среды в которой функционирует исследуемая система. Эта информация в целом имеет логико-математический характер и представляется в форме совокупности алгоритмов, описывающих функционирование исследуемой системы. Программа, построенная на основе этих алгоритмов, позволяет получить информацию о поведении исследуемой системы. Таким образом, в качестве имитационной модели выступает программа для ЭВМ, а имитационное моделирование сводится к проведению экспериментов с моделью путем прогонов программы на некотором множестве данных.
Имитационные модели, используемые при исследовании ВС, обычно имеют вероятностную природу. Моделирование вероятностных процессов основывается на методе статистических испытаний (методе Монте - Карло). По этой причине имитационное моделирование часто называют статистическим моделированием, хотя в большинстве имитационных моделей метод статистических испытаний сочетается с вычислениями по детерминированным зависимостям.
При имитационном моделировании описания объектов исследования имеют алгоритмический характер, а сами модели - суть программы для ЭВМ. Поэтому такое моделирование иногда называют алгоритмическим.
Главная особенность данного подхода к моделированию заключается в том, что используемые для построения модели алгоритмические языки - гораздо более гибкое и доступное средство описания сложных систем, нежели язык математических функциональных соотношений. Благодаря этому в имитационных моделях сложных систем находят отражение многие детали их структуры и функции, которые вынужденно опускаются или непроизвольно утрачиваются в математически строгих моделях. Свойственная имитационным моделям реалистичность основывается на использовании для их построения всех имеющихся представлений об объекте исследования как теоретического, так и эвристического характера. Позитивное свойство статистического моделирования - универсальность, гарантирующая принципиальную возможность анализа систем любой степени сложности с любой степенью детализации изучаемых процессов. Негативное свойство статистического моделирования - трудоёмкость процесса моделирования, то есть необходимость выполнения очень большого количества операций над числами, и частный характер результатов, не раскрывающий зависимости, а лишь определяющий её в отдельных априорно назначенных точках.
Моделирование - это процесс представления объекта исследований адекватной ему моделью и проведения экспериментов с моделью с целью получения информации об объекте исследования. При моделировании модель выступает и как средство, и как объект исследований. Моделирование является косвенным методом выявления свойств объекта в том смысле, что исследование производится не над самим объектом, а над представляющей объект системой - моделью. Отличительная особенность моделирования как метода исследования заключается в возможности исследования таких объектов, прямой эксперимент с которыми трудновыполним, экономически невыгоден или вообще невозможен.
Так как моделирующий процесс носит абстрактный характер, нельзя описать какие-либо формальные правила или алгоритмы построения моделей. Для одного конкретного объекта можно построить несколько разных моделей, каждая из которых будет "правильной" в том смысле, что её внешнее поведение совпадает с поведением моделируемого объекта. В исследовании объекта или системы нас прежде всего интересует, каким образом она выполняет свои функции, то есть выполняет некоторую работу. Поэтому построение модели включает две задачи: описание условий работы системы и описание операций, выполняемых системой в заданных условиях. Первая задача неизмеримо сложнее, чем вторая.
Способ описания работы в равной степени определяется как уровнем и областью исследования системы, так и внутренним устройством системы. Например, функции вычислительной машины могут заключаться в обработке единиц работы, организованных в виде заданий. В этом случае задание является минимально различимым элементом, которым ограничивается степень подробности исследования. Каждое задание включает одну или несколько программ, и выполнение этих программ, а также операции производимые ими над определенными наборами данных, образуют другой уровень рассмотрения системы. Подобно этому, операции вычислений и ввода - вывода, осуществляемые внутри программ, составляют следующий уровень рассмотрения. В свою очередь эти операции могут быть представлены композицией элементов на более детальных уровнях, начиная с машинных команд вычислительной машины и кончая уровнем операций, выполняемых отдельными логическими элементами. Описание работы на каждом из этих уровней можно рассматривать как последовательную детализацию описания, представленного на предыдущем уровне. В зависимости от целей исследования система может быть представлена на нескольких уровнях детализации или ограничена одним - единственным уровнем описания.
При задании рабочих условий очень важно описать переменный характер внешней среды, в которой функционирует система. Вообще говоря, задачи анализа, решаемые с помощью моделирования, во многом обязаны своим возникновением именно фактору изменчивости рабочих условий. Внешняя среда, задающая переменную нагрузку на систему, может вступать в сложное взаимодействие с функционированием самой системы, имеющим также переменный характер. Затраты времени на выполнение определенного объема работы обычно складываются из периодов обработки и периодов задержки, перемежающихся в процессе функционирования системы. Задержки возникают в ситуации, когда какая-либо единица работы запрашивает определённое системное средство, в то время как это средство занято другой единицей работы, выполнение которой было начато ранее. Эта ситуация может быть вызвана изменяющимися условиями работы, которые выражаются соответствующими изменениями времени обработки, времени поступления на обработку, а также изменениями того и другого показателя одновременно.
Модели вычислительных процессов и оценка трудоемкости алгоритма
Трудоемкость алгоритмов - количество вычислительной работы требуемой для реализации алгоритма.
Сложность алгоритма - минимальное количество информации, необходимое для его описания. Обычно в практике сложность алгоритма определяется длиной записи алгоритма в терминах определенной алгоритмической системы. Например, сложность алгоритма можно характеризовать числом операторов в программе или числом команд программы в машинном коде.
Сложность задачи слагается из сложности алгоритма и количества данных. Количество данных, относящихся к задаче, характеризуется числом байтов, посредством которых представляются данные. Располагая сведения о сложности алгоритма и количестве данных, можно определить потребность задачи в ресурсах памяти.
Если сложность алгоритма характеризует потребность алгоритма в памяти, то трудоемкость - его потребность во времени, связанном с периодом работы совокупности устройств, средствами которых реализуется алгоритм. Трудоемкость алгоритма поэтому, иногда называют сложностью вычислений. Оценивается трудоемкость алгоритма количеством операций, выполняемых с целью обработки, ввода и вывода информации в процессе решения задачи. Каждой реализации алгоритма присущ элемент случайности, связанный с тем, что исходные данные представляют собой в общем случае случайную выборку из множества исходных данных, к которым применим алгоритм. Поэтому полная характеристика трудоемкости предполагает описание количества операций, выполняемых за одну реализацию алгоритма, случайными величинами, т.е. предполагает определение законов распределения числа операций в реализации алгоритма. Получение таких сведений об алгоритме - сложный и длительный процесс. В связи с этим трудоемкость обычно характеризуют приближенно, например, только математическими ожиданиями числа выполняемых операций.
В первом приближении трудоемкость алгоритма можно охарактеризовать следующей совокупностью параметров:
матрица вычислительный процесс система
В - среднее количество процессорных операций, выполняемых за одну реализацию алгоритма (при одном прогоне программы);
N1,N2,…,Nn - среднее количество обращений к файлам F1,F2,…,Fn соответственно за одну реализацию алгоритма;
Q1,Q2,…,Qn - среднее количество информации (байтов) передаваемые за одно обращение к фалам F1,F2,…,Fn соответственно.
Значение В характеризует трудоемкость обработки информации (счета), а значения N1,N2,…,Nn, Q1,Q2,…,Qn - трудоемкость процесса ввода-вывода информации. При решении задач анализа и синтеза вычислительных систем возникает необходимость в описании свойств вычислительных процессов, порождаемых алгоритмами решения задач. С наибольшей полнотой и точностью свойства вычислительных процессов представляются самими алгоритмами, определяющими вычислительные процессы до мельчайших подробностей. Однако при решении задач теории вычислительных систем интерес представляют не все без исключения детали вычислительных процессов, а только те, которые характеризуют порядок использования ресурсов системы в процессе решения задач.
Следовательно, вычислительные процессы целесообразно представлять моделями, несущими в себе информацию о свойствах вычислительных процессов, учет которых необходим и возможен при решении задач анализа и синтеза вычислительных систем. Количество действий, выполняемых в процессе вычислений, определяется трудоемкостью алгоритма, и если при построении модели вычислительного процесса исходить только из сведений о трудоемкости алгоритма, то степень приближения модели к реальным процессам целиком определяется полнотой и достоверностью сведений о трудоемкости алгоритма. С учетом сведений о трудоемкости алгоритма, которыми обычно располагают, и возможных подходов к анализу и синтезу вычислительных систем можно сформулировать следующие требования к моделям вычислительных процессов:
1. Модель должна определять порядок порождения алгоритмом запросов на каждый из видов обслуживания - счет и ввод-вывод информации, хранимой в каждом из файлов;
2. Модель должна определять трудоемкость обслуживания запросов - количество операций, которое должен выполнить процессор при обслуживании запроса на счет, и количество символов вводимой-выводимой информации;
3. Модель должна отражать вычислительные процессы как реализации случайного процесса, т.е. порождать запросы в случайные моменты времени и характеризовать трудоемкость запросов случайными величинами;
Вычислительные процессы, порождаемые моделью, должны соответствовать реальным процессам с точностью до совпадения, по крайней мере, математических ожиданий их одноименных характеристик.
Первые два требования выделяют круг сведений о вычислительных процессах, наиболее существенно влияющих на порядок функционирования ВС. На данном уровне рассмотрения вопросов прочие сведения о вычислительных процессах не принимаются во внимание, т.е. алгоритмы и вычислительные процессы считаются различными постольку, поскольку они различаются по количеству и характеру запросов на обслуживание. Необходимость третьего требования продиктована результативностью вероятностного подхода к исследованию многообразных процессов, какими являются вычислительные процессы. Фактор случайности, вводимый в модель, позволяет порождать бесконечное число реализаций вычислительного процесса, что характерно для процессов выполнения алгоритма. Последнее требование определяет минимальную норму "точности" модели. Конечно, идеальная модель должна представлять реальные процессы с точностью до равенства распределений соответствующих случайных величин описывающих вычислительные процессы. Однако от построения идеальной модели приходится отказаться по следующим причинам:
- в подавляющем большинстве случаев сведения об алгоритмах, для выполнения которых создается система, далеко не полные. В лучшем случае известны оценки математических ожиданий характеристик алгоритма и лишь иногда их дисперсии. Поэтому бесполезно вводить в модель параметры, значения которых не удается определить;
- оправданное стремление получить общее решение задачи, пусть и приближенное, заставляет идеализировать вычислительные процессы - представлять их в виде, обеспечивающем разрешимость задачи аналитическими методами. Конечно, всегда должна устанавливаться степень достоверности результатов, получаемых на основе идеализированных моделей.
С учетом вышеперечисленных требований построим модель вычислительного процесса, порождаемого алгоритмом с заданной трудоемкостью.
Пусть для решения некоторой задачи в оперативной памяти выделяется раздел, в котором условно можно указать две части: область программы и область данных.
Область программы имеет емкость, достаточную для размещения, подмножества загрузочных модулей, которые должны одновременно присутствовать в оперативной памяти в процессе решения задачи. Здесь мы рассмотрим наиболее частый и общий случай, когда программа не может быть целиком размещена в оперативной памяти из-за ограниченной емкости последней. В этом случае программа разделяется на так называемые загрузочные модули m0,m1,m2…, которые хранятся во внешней памяти как записи m0,m1,m2…, составляющие файл F1, называемый главным файлом.
Файл - упорядоченная совокупность данных, обрабатываемых одним общим для этих данных способом. Файл разделяется на записи.
Запись - совокупность единиц информации (байтов) обрабатываемых совместно как одно целое.
Данные, связанные с задачей, разделяются на файлы F2,F3,…, которые в свою очередь разделяются на записи a1,a2,…,b1,b2,…,c1,c2,…
В зависимости от способа использования данных в процессе решения задачи различают входные, выходные и входные - выходные файлы.
Входной файл содержит исходные данные, которые только читаются из файла в процессе решения задачи. Входные файлы существуют до начала решения задачи.
Выходной файл содержит результаты решения задачи, записываемые в файл в порядке их получения.
Входной - выходной файл используется как для чтения записей, так и для загрузки их в процессе решения задачи. Такая ситуация типична при корректировке записей и файла в целом (файл может пополняться новыми записями и из него могут исключаться отдельные записи). Входные - выходные файлы подразделяются на основные и рабочие. Основной файл существует до начала и (или) по окончании решения задачи. Рабочий файл создается только на период решения задачи и содержит в себе промежуточные данные, необходимые лишь для одного прогона программы.
Задача начинает выполняться с момента загрузки в оперативную память корневого (ведущего) модуля m0 и передачи ему управления. В некоторый момент времени модуль m0 может вызвать в оперативную память модуль m, который в свою очередь обратиться к модулю m и т.д. В результате этого в области программы могут одновременно размещаться несколько модулей m0, m,…, m. После завершения работы модуль m передает управление вызвавшему его модулю и область памяти, занимаемая модулем m, считается свободной и в нее может быть вызван очередной модуль. Т.о. в каждый момент времени в оперативной памяти, присутствует лишь часть модулей, входящих в состав программы.
В области данных выделяется подобласть Д в которой размещаются данные, в основном постоянно используемые в процессе решения задачи. Доступ к данным, размещенным в файлах F2,F3,F4 организуется путем, выделения областей оперативной памяти ai,bj,ck называемых буферами ввода-вывода. Каждый из буферов обеспечивает размещение, по крайней мере, одной записи из соответствующего файла. Буфер ai обслуживающий входной файл F2 используется для хранения записи ai. Запись вызывается в буфер командами ввода-вывода, после чего данные, включенные в эту запись, становятся доступными для обработки. Аналогично, результаты, формируемые программой, заносятся в область буфера ck и по мере формирования записей переносятся в выходной файл F4.
Перед выполнением программы корневой модуль m0 загружается в начало раздела, выделенного задаче. Программа инициируется путем передачи управления первой команде корневого модуля. Начиная с этого момента, выполнение программы может протекать в соответствии со следующей временной диаграммой:
Отрезки на осях времени t обозначает периоды активного состояния процессов обработки C и обращения к файлам F1,F2,F3,F4.
Выполнение программы состоит из последовательности периодов обработки информации и обращения к файлам, которые следуют в порядке, указанном программой. Длительность периодов определяется трудоемкостью работ - количеством операций, которые должен выполнить процессор, количеством информации, передаваемой при обращении к файлу и быстродействием устройств, используемых для выполнения соответствующих работ.
В распоряжение выполняемой программы должны быть предоставлены необходимые ресурсы - разделы оперативной памяти и внешней памяти и определенные устройства. Так, рассматриваемый пример программы для своего выполнения требует следующие ресурсы:
- раздел Р оперативной памяти ОП;
- пакет магнитных дисков НМД1 для хранения загрузочных модулей программы, т.е. файла F1;
- устройство ввода с перфокарт ПК, с которого вводится входной файл F2;
- пакет магнитных дисков НМД2 для хранения рабочего файла F3;
- магнитную ленту НМЛ, на которую записывается выходной файл F4;
- процессор Пр, выполняющий команды программы.
Выполнение программы, обеспеченной необходимыми ресурсами, можно рассматривать как последовательность этапов обслуживания запросов программы к устройствам ЭВМ.
Будем рассматривать вычислительный процесс, как последовательность этапов счета и ввода-вывода информации при обращении к файлам F1…FH как это показано на приведенной ранее временной диаграмме. Состояние вычислительного процесса, соответствующее этапу счета, обозначим символом S0, обращениям к файлам F1…FH - символами S1…SH. Окончание вычислительного процесса будем рассматривать как переход процесса в состояние SH+1 поглощающее вычислительный процесс. В этих обозначения вычислительный процесс - это последовательность состояний St0,St1,…,Stm, изменяющихся в моменты времени to,t1,…,tm, причем и заключительное состояние процесса
Марковская модель вычислительных процессов
Наиболее простую модель можно получить, если принять допущение об отсутствии последствия в вычислительном процессе, означающем, что следующее состояние вычислительного процесса зависит только от текущего состояния и не зависит от предыдущих состояний. В таком случае вычислительный процесс становится марковским процессом, определяемым множеством присущих ему состояний матрицей вероятностей переходов
и распределением вероятностей (a0,…,aH+1) состояний S0,…,SH+1 в момент времени 0.
Элементы Pij матрицы P определяют вероятности перехода процесса из состояния Si в состояние Sj, т.е. вероятности того, что процесс, находящийся в состоянии Si в следующий момент времени будет находиться в состоянии Sj. Матрица P - стохастическая матрица, построчные суммы элементов которой
.
Вероятности ai определяют первое возможное состояние St0 процесса. Будем считать, что вычислительный процесс развивается следующим образом. Процесс начинается с состояния S0, т.е. программа начинает выполняться с этапа счета. Этап ввода-вывода может быть инициирован только процессором, т.е. может следовать только за этапом счета. Это одновременно означает, что после каждого этапа ввода-вывода следует этап счета. В таком случае вероятности начальных состояний (a0,a1,a2,…,aH+1) = (1,0,0,…,0) и матрица вероятностей переходов
Из состояния счета S0 процесс с соответствующей вероятностью может перейти в состояния S1,…,SH, представляющие собой этапы обращения к файлам F1,…,FH, или в поглощающее состояние SH+1. Из состояний S1,…,SH процесс с вероятностью 1 возвращается в состояние счета S0. Достигнув поглощающего состояния SH+1 процесс с вероятностью 1, навсегда остается в нем. Порядок смены состояний можно представить на графе марковской цепи. Переходы между состояниями S0,…,SH+1 представляются на графе дугами, на которых обозначены вероятности переходов, отличные от 1.
Значения вероятностей P01,…,P0,H+1 предопределяют ход вычислительного процесса и зависят от параметров трудоемкости алгоритма. Эти значения вычисляются следующим образом. Трудоемкость алгоритма определяет, в частности, среднее число N1…NH обращений к файлам F1,…FH. Следовательно, среднее число переходов из состояния S0 в состояние S1…SH должно быть (N1+…+NH). Один раз процесс переходит из состояния S0 в поглощающее состояние SH+1. Таким образом, вычислительный процесс должен выходить из состояния S0 в среднем раз, т.е. в процессе реализации алгоритма этапы счета встречаются в среднем N раз. Значение P0h определяет долю переходов в состояние Sh по отношению к всевозможным переходам из состояния S0 в состояния S1…SH+1.
Эта доля равна в среднем Nh/N, где Nh - среднее число переходов в состояние Sh. Следовательно:
P0, h=Nh/N, h=1,2…H
P0,H+1=1/N.
Количество работы, выполняемой на каждом из этапов, характеризуется параметрами 1,…, H алгоритма. Значение определяет среднее количество процессорных операций, выполняемых за одну реализацию алгоритма, и значения 1,…, H - среднюю трудоемкость этапов, соответствующих состояниям S1…SH. Средняя трудоемкость этапа счета
0=/N,
где N-среднее число этапов счета.
Трудоемкость каждого этапа будем рассматривать как случайную величину h с математическим ожиданием H, h=0,1,…,H.
Таким образом, под моделью вычислительного процесса будем понимать марковскую цепь с (H+2) состояниями, начальным состоянием S0 и матрицей вероятностей переходов. Реализация вычислительного процесса - случайная последовательность состояний S0,St1,St2,…,Stm, порядок смены которых определяется в вероятностном смысле матрицей вероятностей переходов. С состояниями S0…SH связано определенное количество работы, характеризуемое значениями случайных величин 0…H соответственно. Диаграмма вычислительного процесса, порождаемого марковской моделью имеет вид:
Значение ij определяет трудоемкость соответствующего этапа и представляет собой j-е значение случайной величины i, математическое ожидание которой i. В данном случае состояние S3 является поглощающим: достигнув его, процесс прекращается.
Рассмотрим пример. Пусть задан алгоритм, трудоемкость которого характеризуется следующими параметрами:
=100 млн. операций;
N1=19 обращений к файлу F1;
N2=180 обращений к файлу F2;
1=2000 байтов;
2=500 байтов за обращение к файлу.
Построим марковскую модель вычислительного процесса, порождаемого этим алгоритмом. Среднее число этапов счета при одном прогоне алгоритма N=N1+N2+1=200. Вероятности перехода процесса из состояния счета S0 в состояния S1,S2 и S3 равны соответственно:
P01=N1/N=19/200=0,095
P02=N2/N=180/200=0,9
P03=1/N=1/200=0,005
Подставляя эти значения, получаем следующую матрицу вероятностей переходов:
Из матрицы видно, что с вероятностью 0,095 за этапом счета произойдет обращение к файлу F1, с вероятностью 0,9 - F2, и с 0,005 - вычислительный процесс прекратится. Средняя трудоемкость этапа счета 0=/N=100/200=0,5 млн. операций.
Оценка трудоемкости алгоритмов методами теории марковских цепей
Операторы алгоритма будем подразделять на функциональные, перехода и ввода-вывода. Функциональный оператор задает преобразование на множестве данных, т.е. задает некоторую совокупность вычислительных операций. Оператор перехода задает порядок вычисления значений предикатов и правило выбора одного из возможных путей развития вычислительного процесса, соответствующего текущим значения данных, отношения между которыми представляются предикатами. Оператор ввода-вывода задает обращение к определенному файлу с целью передачи некоторого количества информации. Функциональные операторы перехода задают совокупность вычислительных операций над данными и относятся к одному классу операторов, называемых основными операторами.
Совокупность операторов и связей между ними наиболее наглядно представляется графом алгоритма, который строится как композиция вершин, соответствующих операторам алгоритма, и дуг, отображающих связи между операторами. Граф алгоритма является корректным, если выполняются следующие условия: имеется только одна начальная и только одна конечная вершина; для каждой вершины кроме начальной существует, по крайней мере, один путь, ведущий в эту вершину из начальной; из каждой вершины кроме конечной существует, по крайней мере, один путь, ведущий из этой вершины в конечную; выход из любой вершины должен вести только к одной вершине графа; ри любых значениях логических условий существует путь из начальной вершины в конечную, причем любому фиксированному набору значений условий соответствует только один такой путь.
Приведем пример графа алгоритма:
Условимся, вершины графа обозначать номерами 0,1,2,…, К. О - соответствует начальной вершине графа, К - конечной вершине; 1,2,…, К-1 идентифицируют операторы алгоритма. В программировании графы алгоритмов изображаются с использованием набора фигур, обозначающих тип оператора, и называются схемами алгоритмов.
Граф выделяет структуру алгоритма, определяет множество операторов
V={V1, V2, …, Vk-1}
и множество дуг, связывающих операторы
D={ (i, j) } i=0, 1, …, K-1 j=1,2,…,K
Для оценки трудоемкости алгоритма необходимо:
1. Разбить множество операторов на классы:
- основных операторов
S0={V1, V2, …, Vm0} VkV
- операторов ввода-вывода
Sh={V1,V2, …, Vmh} h=1,2,…,H
каждый из этих операторов задает обращение к одному и тому же файлу Fh.
2. Для каждого основного оператора V необходимо определить среднее количество операций k, составляющих оператор, и для каждого оператора ввода-вывода V - среднее количество информации h, передаваемой при выполнении оператора.
3. Переходы между операторами Vi и Vj следует рассматривать как случайные события и характеризовать их вероятностями Pij, т.е. каждая дуга (i,j) графа алгоритма должна быть отмечена вероятностью перехода Pij, с которой переход из вершины Vi выполняется именно по этой дуге, т.е. к вершине Vj.
Так как вычислительный процесс не может приостанавливаться в вершине Vi, то с вероятностью 1 произойдет переход к какой-либо вершине графа алгоритма. С учетом этого вероятности переходов должны отвечать условию
, I=0,1,2,…, К-1
Значения Pij определяются вероятностями значений предикатами. Другими словами, вероятности Pij зависят от вероятностей выполнения условия, проверяемого оператором i с целью выбора пути перехода. Например, пусть оператор 2 порождает переход к оператору 3 при отрицательном значении некоторой переменной Х и к оператору 4 при Х0. Если известно, что величина Х равномерно распределена в диапазоне (-1; +3), то с вероятностью 0,25 ее знак отрицателен и с вероятностью 0,75 положителен. Из этого следует, что переход к оператору 3 происходит с вероятностью Р2,3=0,25 и переход к оператору 4 - с вероятностью Р2,4=0,75. Пусть далее оператор 7, замыкающий цикл, порождает переход к оператору 1 в девяти случаях, а в одном случае переход происходит в конец алгоритма (цикл, начинающийся от оператора 1 и заканчивающийся оператором 7, выполняется 10 раз). Тогда вероятности переходов Pi,1=0,9 Pi,k=0,1. Если за оператором i непременно выполняется оператор j, то Pij=1. Пусть П1, П2,…, ПК-1 - среднее число обращений к операторам V1,V2,…,VK-1 за один прогон алгоритма. В таком случае характеристики трудоемкости могут быть вычислены следующим образом:
- среднее число операций, выполняемых при одном прогоне алгоритма
- среднее число обращений к файлу Fh
(h=1,2,…,H)
- среднее количество информации, передаваемое при одном обращении к файлу Fh
В последних выражениях суммирование выполняется по всем вершинам, относящимся к классу основных операторов S0 или классу операторов ввода-вывода Sh, обращающихся к файлу Fh.
Таким образом, для оценки трудоемкости алгоритма необходимо определить среднее число обращений n1,n2,…,nk-1 к операторам. Допустим, что вероятности переходов Pkj постоянны и после выполнения оператора Vk (k=1,2,…,k-1) переход к следующему оператору определяется только распределением вероятностей Pkj, т.е. не зависит от хода вычислительного процесса в прошлом - до перехода к оператору Vk. При указанных допущениях процесс выполнения алгоритма является марковским процессом с К состояниями S1,S2,…,Sk соответствующими пребыванию процесса в вершинах V1,V2,…,Vk алгоритма. Состояния S1,S2,…,Sk-1 - невозвратные (процесс после какого-то числа шагов непременно покидает их), состояние Sk - поглощающее (достигнув его, процесс прекращается). Начальным является состояние Si, определенное дугой (0, i), выходящей из начальной вершины графа. Для упрощения обозначений условимся, что i=1, т.е. начальное состояние - S1. Порядок изменения состояний определяется графом алгоритма, дуги которого отмечены вероятностями переходов Pij. Отмеченный граф алгоритма можно рассматривать как граф марковской цепи.
Среднее число П1, П2,…, Пk-1 пребывания марковского процесса в невозвратных состояниях S1,S2,…,Sk-1 определяется корнями системы линейных алгебраических уравнений ni=1, i+ (i=1,2,…,k-1), где 1, i - символ Кронекера 1, i=. Система этих уравнений строится исходя из следующих соображений. Значение ni будет равно, по крайней мере, одному, если процесс начинается от состояния с номером i=1, что отмечено символом 1, i. В остальных случаях процесс попадает в состояние Si только из других состояний j=1,2,…,k-1 с вероятностью Pij. Если процесс находился в состоянии j nj раз и Pji0, то процесс из этого состояния попадет в состояние i в среднем Pijnj раз. Суммированием значений Pijnj по всем j находится число попаданий процесса в состояние из всех других состояний j. Значения П1, П2,…, Пk-1 определяются решением системы линейных алгебраических уравнений, каноническая запись которой имеет вид:
(p1,1-1) n1+p2,1n2+…+pk-1,1nk-1= - 1
p1,2n1+ (p2,2-1) n2+…+pk-1,2nk-1=0
…………………………………
p1,k-1n1+p2,k-1n2+…+ (pk-1,k-1-1) nk-1=0
Для примера определим трудоемкость алгоритма, заданного ранее приведенным графом. Для простоты примем, что все операторы алгоритма - основные (операторы ввода-вывода отсутствуют) и количество операций Ki, порождаемых каждым оператором, постоянно и равно 1. На основе графа и формы строим систему из семи линейных алгебраических уравнений:
-n1+0,9n2=-1
n1-n2=0
0,25n2-n3=0
0,75n2-n4=0
0,5n3+0,2n4-n5=0
0,8n4-n6=0
0,5n3+n5+n6-n7=0
Решая систему, определяем среднее число попаданий вычислительного процесса в состояния S1,S2,…,S7:
n1=10; n2=10; n3=2,5; n4=7,5; n5=2,75; n6=6; n7=10.
Подставляя полученные значения, получаем оценку трудоемкости алгоритма:
ni=10+10+2,5+7,5+2,75+6+10=48,75
Рассмотренный способ определения трудоемкости алгоритмов является универсальным, позволяя получать оценки для алгоритмов с любой структурой, прост с точки зрения программирования, но требует решения системы алгебраических уравнений обычно высокого порядка. Поэтому данный способ предполагает использование ЭВМ для выполнения необходимых расчетов.
Сетевой метод оценки трудоемкости алгоритмов
Количество вычислений, производимых при расчетах трудоемкости алгоритмов, можно значительно сократить, если использовать сетевой подход к анализу трудоемкости алгоритмов. Он позволяет получать среднюю, минимальную и максимальную трудоемкость.
Суть сетевого подхода состоит в выделении путей на графе алгоритма, соответствующих минимальной, средней и максимальной трудоемкости последовательности операторов. Эти пути могут быть выделены только на графах, не содержащих циклов. По этой причине методика сетевого подхода начинается с анализа трудоемкости алгоритмов, не содержащих циклы. Затем рассматривается прием исключения циклов из графа алгоритма путем замены их операторами с эквивалентной трудоемкостью. Этот прием позволяет распространить сетевой подход на любые алгоритмы, в том числе содержащие любое количество циклов.
Оценка средней трудоемкости алгоритмов
Алгоритм будем представлять в виде графа, состоящего из К операторных вершин и имеющего единственную конечную вершину с номером К=К+1; дуги графа отмечены вероятностями переходов Pij. Каждой вершине графа поставлено в соответствие среднее значение трудоемкости ki или lj. Задача оценки трудоемкости алгоритма сводится к определению среднего числа n1,n2,…,nk обращений к операторам за один прогон алгоритма.
Для применения сетевого подхода к оценке трудоемкости алгоритма, не содержащего циклы, вершины графа алгоритма должны быть пронумерованы в порядке их следования, т.е. так, чтобы любая вершина имела номер, больший любого номера предшествующих ей вершин. Нумерация проводится следующим образом. Начальной вершине присваивается номер 0. Очередной номер i=1,2,… присваивается вершине, в которую входят дуги от уже пронумерованных вершин с номерами, меньшими i. При этом любым двум вершинам должны соответствовать разные номера. Такой порядок нумерации является результативным для любого графа без циклов. Причем конечная вершина графа будет иметь максимальный номер К. Пример корректной нумерации вершин графа (*):
Поскольку граф не содержит циклов, то при прогоне алгоритма вершина 1 будет выполнена точно один раз, то есть n1 = 1. Среднее число попаданий вычислительного процесса в вершину определяется выражением:
где Рji - вероятность перехода из вершины j в вершину i.
При установленном порядке нумерации вершин на момент вычисления ni значения n1, n2,.,ni-1 уже определены. Поэтому вычисление значения ni сводится к суммированию произведений, причем поскольку Pij = 0 для всех j0, то суммирование следует проводить только для j<i.
Определим среднее число обращений n1, n2,.,nk к операторам алгоритма изображенного графа (предыдущий рисунок)
Рассмотрим случай алгоритма, содержащего циклы:
Непосредственное применение описанной методики к таким алгоритмам невозможно и для вычисления значений n1, n2,.,nk необходимо исключить циклы, заменяя их операторами с эквивалентной трудоемкостью.
Для упрощения описания метода примем, что алгоритм состоит из однотипных операторов, например, только основных операторов. Разделим циклы по рангам. К рангу 1 относятся циклы, которые не содержат внутри себя ни одного цикла, к рангу 2 - циклы, внутри которых есть циклы не выше ранга 1 и так далее. Например, рассматриваемый алгоритм содержит два цикла С1 и С2 ранга 1 и один цикл С2 ранга 2. Совокупность операторов, входящих в цикл, и связывающих их дуг, за исключением дуги, замыкающей цикл, называют телом цикла. Тело цикла ранга 1 является графом без циклов. Применяя к этому графу ранее рассмотренную методику, можно определить значения ni для каждого из операторов, принадлежащих телу цикла, и, следовательно, трудоемкость тела С-го цикла.
Здесь суммирование проводится по всем вершинам Vj, содержащимся в цикле С.
Пусть известно среднее число повторений цикла nc, равное числу выполнений тела цикла при одном прогоне алгоритма. Если вероятность перехода по дуге, замыкающей цикл, равна Pkl, то nC=
В этом случае средняя трудоемкость цикла равна:
и цикл С можно заменить оператором с трудоемкостью kC.
Применяя указанную процедуру замены циклов операторами ко всем циклам ранга 1, затем к циклам ранга 2 и так далее, в конце концов придем к графу без циклов, трудоемкость которого находится уже рассмотренным способом.
Определим трудоемкость, заданную приведенным выше графом.
Положим, что трудоемкость всех операторов одинакова и равна 1. Среднее число повторений циклов С1, С2 и С3 определяется из вероятностей переходов, указанных на графе, следующими значениями:
Выделим тела циклов С1 и С2 первого ранга:
Применяя к этим графам рассмотренную ранее методику, определяем среднюю трудоемкость kC1 и kC2 выполнения тел этих циклов:
Определяем трудоемкость тел этих циклов:
Средняя трудоемкость циклов С1 иС2 вычисляется умножением полученных значений на среднее число повторений этих циклов:
;
Заменяя в исходном графе циклы С1 и С2 операторами С1 и С2 с трудоемкостью kC1 и kC2, получим граф:
Тело цикла С3 имеет вид:
Определим трудоемкость тела цикла С3:
С учетом числа nC3 повторений цикла трудоемкость цикла составит:
операций.
Заменив цикл С3 оператором С3 с трудоемкостью kC3, получим граф:
Трудоемкость всего алгоритма, представляемого этим графом, равна:
операций.
Оценка минимальной и максимальной трудоемкости алгоритма.
Минимально возможное и максимально возможное значение трудоемкости на момент окончания выполнения оператора Vi обозначим соответственно через Ai и Bi. Имеем A0=0, B0=0. Тогда для остальных вершин с номерами i=1,2,.,k:
; ;
где (j, i) - дуга, выходящая из вершины j и входящая в вершину i;
D - множество дуг графа программы.
Минимальное min (Aj) и максимальное max (Bj) значения определяются по отношению ко всем вершинам j из которых выходят дуги, входящие в вершину i.
Значения kimin и kimax характеризуют минимальную и максимальную трудоемкость оператора Vi.
Для конечной вершины К графа вычисляются значения
; ;
характеризующие минимальную и максимальную трудоемкость алгоритма.
Определим минимальную и максимальную трудоемкость алгоритма, не содержащего циклов (*).
Примем, что трудоемкость каждого оператора постоянна и равна 1.
Последовательно применяя , получим:
Таким образом минимальная трудоемкость алгоритма Ak = 5, а максимальная Bk = 7 операций.
Минимальная и максимальная трудоемкость алгоритмов, содержащих циклы, находятся по аналогии с методом определения средней трудоемкости алгоритмов с циклами. При этом выделяются циклы первого ранга. Находятся минимальная А и максимальная В трудоемкость тела цикла. Минимальная и максимальная трудоемкость цикла определяется значениями и , где nmin и nmax - минимальное и максимальное число повторений цикла. Затем цикл заменяется оператором с трудоемкостью kmin= и kmax = и вновь применяется процедура исключения циклов. Процесс повторяется до тех пор, пока граф алгоритма не будет преобразован к форме без циклов. Сетевые модели вычислительных систем.
Представление ВС в виде стохастической сети.
ВС можно рассматривать как совокупность устройств, процессы функционирования которых являются процессами массового обслуживания и для их описания используют модели теории массового обслуживания. Основными моделями, используемыми в теории массового обслуживания, являются одно - и многоканальные системы массового обслуживания (СМО). В одноканальной СМО обслуживание заявок организуется следующим образом.
На вход СМО поступают заявки с интенсивностью . Так как СМО содержит один канал (прибор), то в каждый момент времени может обслуживаться только одна заявка. Среднее время обслуживания заявки равно V. Другие заявки, поступающие в систему, когда канал был занят обслуживанием, образуют очередь О. Из этой очереди по окончании обслуживания заявки выбирается следующая заявка и так далее. Если канал свободен и в очереди нет заявок, то канал простаивает. Вновь прибывшая заявка сразу занимает простаивающий канал, если в очереди нет других заявок.
Многоканальная СМО содержит К однотипных каналов, среднее время обслуживания заявок V в которых непременно одинаково.
В системе одновременно может обслуживаться до К заявок. Заявки, застающие все каналы занятыми ожидают освобождение каналов в очереди О. Характерная особенность рассматриваемой СМО - полная доступность каналов, при которой любая заявка может быть обслужена любым свободным каналом. Если налагаются ограничения на условия выбора каналов для обслуживания входных заявок, то многоканальная система разбивается на ряд независимых одно - и многоканальных систем. Например, если в системе (*) заявки с вероятностью Р1 поступают на обслуживание в первые (к-1) полнодоступные каналы и с вероятностью Р2 = 1 - Р1 в к-й канал, то исходная система разбивается на две независимые системы, первой из которых является (к-1) - канальная система, а второй - одноканальная система, с интенсивностями входящих потоков заявок Р1 и Р2 соответственно.
Обычно ВС состоит из нескольких подсистем, каждая из которых представляется одно - или многоканальной СМО. К таким подсистемам относятся процессор с оперативной памятью, селекторные (СК) и мультиплексные каналы (МК) с подключенными к ним устройствами ввода-вывода.
Модель процессора с оперативной памятью.
Подсистема "процессор - оперативная память " рассматривается как однокритериальная СМО. Обслуживающим каналом (прибором) в этой системе является процессов Пр. При работе ВС в мультипрограммном режиме в оперативной памяти размещено несколько программ П1, П2,., ПМ.
Одни программы находятся в состоянии готовности к выполнению, другие в состоянии ожидания некоторых событий, например завершения операции ввода-вывода.
Совокупности готовых к выполнению программ соответствует очередь О заявок в СМО. Программа из очереди, получившая доступ к процессору Пр, переходит в состояние счета. Среднее время непрерываемого счета программы определяет среднюю продолжительность V процесса обслуживания заявки в СМО. Процесс счета, то есть обслуживание программы процессором, прекращается в момент, когда программа обращается к системе ввода-вывода, то есть к устройству ввода-вывода или к ВЗУ. При этом считается, что программа на счет обслужена и покидает систему "процессор - оперативная память". Обслуживание этой заявки, то есть этой программы, будет продолжено другим устройством ВС. Интенсивность поступления заявок в СМО определяется суммарной интенсивностью пополнения списка готовых к выполнению программ, как за счет поступления новых программ, так и за счет программ, для которых завершен ввод-вывод. Непременное условие готовности программы - наличие ее в оперативной памяти.
Модель мультиплексного канала
МК обеспечивает параллельную и независимую работу подключенных к нему устройств ввода - вывода (УВВ), различных типов:
устройств ввода с перфокарт ПК;
печатающих устройств ПУ;
накопителей на магнитном диске НМД;
и так далее.
Поэтому каждое из этих устройств должно рассматриваться как идеальный канал (прибор) СМО. Несколько однотипных устройств ввода - вывода могут рассматриваться как многоканальная СМО с одинаковым среднем временем обслуживания заявок в каждом из каналов.
МК с подключенными к нему устройствами ввода - вывода представляется в виде совокупности СМО:
В модели система S1 отображает работу К однотипных устройств ввода - вывода, в каждом из которых заявка на ввод - вывод обслуживается в среднем за время V1. Интенсивность входящего в эту систему потока равна доле Р1 от интенсивности всех заявок, обслуживаемых МК. По аналогии система Sm отображает работу других (n-l) устройств ввода - вывода со средним временем обслуживания заявок Vm и интенсивностью входного потока Pm. Очевидно что должно выполняться равенство .
Модели селекторных каналов
Селекторный канал (СК) в отличии от МК работает в монопольном режиме. ВЗУ, подключаемые к СК, могут работать совместно во времени лишь при выполнении подготовительных операций, таких как подвод ленты, установка механизма доступа на заданный цилиндр пакета магнитных дисков и так далее.
При передаче данных СК обслуживает в каждый момент времени обращение только к одному ВЗУ.
Модель работы СК рассмотрим на примере канала с однотипными ВЗУ.
Модель должна отображать различные этапы в обработке запросов программ на ввод-вывод информации:
на первом этапе выполняются подготовительные операции;
на втором этапе осуществляется передача информации между оперативной памятью и одним ВЗУ.
В результате процесс работы канала и ВЗУ можно представить как процесс последовательного обслуживания запросов в двух СМО, первая из которых отображает этап выполнения подготовительных операций в ВЗУ и вторая - этап передачи данных ПД по каналу.
Продолжительность этих этапов составляет в среднем V1 и V2 единиц времени. На вход СК поступает поток заявок с интенсивностью. Заявки, обслуженные в этой системе с вероятностью Рi, i = 1,2,.,k, направляются в одну из систем ВЗУi. Рассматриваемая модель является моделью с блокировкой процессов обслуживания заявок в различных системах. Действительно, ВЗУi, завершившее подготовительную операцию, не может начать обслуживание следующей заявки из очередиOi до тех пор, пока канал, то есть система ПД, не завершит передачу данных из ВЗУi. Эффектом блокировки можно пренебречь, если учесть, что задержки при передаче данных значительно меньше времени выполнения подготовительных операций в ВЗУ. Так, среднее время передачи данных V2 составляет несколько миллисекунд, а среднее время выполнения подготовительных операций V1 имеет порядок десятков миллисекунд. В связи с этим системы ВЗУ1. ВЗУk и ПД могут рассматриваться как независимые СМО.
Эту модель можно еще упростить, если представить ее в виде многоканальной СМО со средним временем обслуживания в каждом из каналов, равным сумме двух временных задержек V1 и V2. Как в первом, так и во втором случае время пребывания заявок в модели будет меньше, чем в реальном СК.
В малых ЭВМ может отсутствовать совмещение подготовительных операций в различных ВЗУ, подключенных к одному СК. В таком случае рассматриваемая модель без каких либо погрешностей заменяется одноканальной СМО, в которой среднее время обслуживания заявок равно сумме времен V1 и V2.
Стохастическая сетевая модель
Вычислительную систему в целом можно представить как совокупность рассмотренных СМО, каждая из которых отображает процесс функционирования отдельного устройства или группы однотипных устройств, входящих в состав системы. Совокупность взаимосвязанных СМО называется стохастической сетью. Конфигурация сети отображает как структуру ВС, так и последовательность этапов вычислительного процесса, развивающегося в пределах этой структуры.
В качестве примера определим конфигурацию стохастической сети, которая моделирует вычислительную систему, которая состоит из процессора, оперативной памяти, СК, в каждый момент времени обслуживающего обращение только к одному подключенному к нему ВЗУ, и МК с устройствами ввода - вывода УВВ1,., УВВk, функционирующими параллельно и независимо друг от друга.
В вычислительной системе момент начала решения задачи отмечается поступлением заявки. Заявка воспринимается процессором, начинающим выполнять определенную программу. Процесс выполнения программы можно рассматривать как последовательность этапов счета, обращения к ВЗУ и ввода - вывода информации через УВВ. После выполнения некоторой последовательности таких этапов, число которых зависит от трудоемкости программы, заявка на решение задачи считается обслуженной и покидает систему.
Подобные документы
Построение концептуальной модели системы и ее формализация. Алгоритмизация модели системы и ее машинная реализация. Построение логической схемы модели. Проверка достоверности модели системы. Получение и интерпретация результатов моделирования системы.
курсовая работа [67,9 K], добавлен 07.12.2009Сущность понятия "имитационное моделирование". Подклассы систем, ориентированных на системное и логическое моделирование. Способы построения моделирующего алгоритма. Имитационные модели производственных процессов. Структура обобщенной имитационной модели.
реферат [453,5 K], добавлен 26.10.2010Обеспечение правильной работы и обслуживания сети посредством разработки и исследования имитационной модели локальной вычислительной сети. Анализ основных проблем: организационная структура, расположение, испытание, проверка сети и экономическая выгода.
дипломная работа [606,9 K], добавлен 14.10.2010Постановка задачи построения информационной модели в Bpwin. Выбор топологии локальной вычислительной сети. Составление технического задания. Общая схема коммуникаций. Выбор активного оборудования структурированной кабельной системы. Моделирование сети.
дипломная работа [877,0 K], добавлен 21.06.2013Расчет параметров моделирования в системе Fortran. Описание алгоритма и математической модели системы, их составляющих. Моделирование шума с заданной плотностью распределения вероятностей. Выполнение моделирования работы системы при входном сигнале N(t).
курсовая работа [896,3 K], добавлен 20.06.2012Моделирование работы вычислительной системы из двух процессоров и общей оперативной памяти. Структурная схема модели системы. Укрупненная схема моделирующего алгоритма. Результаты моделирования и их анализ. Машинная программа объекта исследования.
курсовая работа [1,0 M], добавлен 21.06.2011Формальная схема и закон функционирования моделируемой вычислительной системы для обработки программ. Составление алгоритма моделирующей программы на языке GPSS и листинга программы для стохастической модели. Верификация программы и анализ результатов.
курсовая работа [347,3 K], добавлен 21.01.2013Построение имитационной модели системы массового обслуживания в среде Borland Delphi 7.0 с учетом того, что параметры модели – детерминированные величины. Моделирование случайных независимых величин и процессов. Оптимизация системы массового обслуживания.
курсовая работа [1,4 M], добавлен 28.05.2013Создание и проверка модели оптимального размещения файлов в вычислительной сети со звездообразной, кольцевой и произвольной топологией. Объем данных, необходимый для пересылки файлов. Оптимальное распределение файлов по узлам вычислительной сети.
контрольная работа [56,7 K], добавлен 20.05.2011Моделирование зуба. Проектирование операционных заготовок методами добавляемых тел в и логической операции сборки. Алгоритм расчета твердотельной модели методом конечных элементов. Разработка 3D модели станочного приспособления на операцию техпроцесса.
курсовая работа [2,3 M], добавлен 25.04.2016
