92212

Расчет моделей вычислительных систем

Доклад

Коммуникация, связь, радиоэлектроника и цифровые приборы

Среднее количество операций выполняемых одним устройством при обработке одной заявки tj – среднее время выполнения одной операции. Среднее время пребывания заявки в устройстве. Среднее время ожидания заявки в очереди. Среднее время пребывания заявки в системе.

Русский

2015-07-28

61.5 KB

0 чел.

13,1. Расчет моделей вычислительных систем

Исходными данными для расчёта являются интенсивность входного потока заявок 0 и вероятности переходов от вершины к вершине pij . Поток входных заявок распространяется по устройствам обработки Si. На входе устройства Si плотность потока заявок равна (количество заявок в единицу времени). При этом оказывается, что рассчитываемую ВС для стационарного случая работы можно представить из набора n независимых устройств (рис.4.11).

Рис.4.11

Таким образом, расчёт упрощается и можно рассмотреть эти устройства как работающие независимо друг от друга.

Рассмотрим установившийся режим, когда интенсивности входного и выходного потоков для устройства Sj равны между собой, имеют величину j, которая образуется за счет прихода заявок из других устройств и равна

.

Решая систему из n + 1 алгебраических уравнений

 ,

получим все значения j.

Для примера (рис.4.10) зададим конкретные значения: 0 = 5с-1;  P10 = 0,1; P12 = 0,4; P13 = 0,5. Получаем систему из четырех уравнений

.

Вычисляя, находим 1 = 50c-1, 2 = 20c-1, 3 = 25c-1.

Введем в рассмотрение параметр:

,

который называется коэффициентом передачи. Для заданного примера его значения будут a1 = 10, a2 = 4, a3 = 5.

Для расчета ВС требуется знать время обслуживания одной заявки каждым устройством

j = j tj ,

где j  – среднее количество операций, выполняемых одним устройством при обработке одной заявки, tj  среднее время выполнения одной операции.

Для устройства j стационарный режим существует, если его загрузка определяется выражением

,

j меньше единицы. В целом для системы стационарный режим существует при jmax < 1. Определим вероятность нахождения в j-ом устройстве заявок Pj(Nj). Дальнейший расчет сначала выполним для системы, у которой все устройства одноканальные. Задавая последовательно Nj = 0, 1, …, имеем

.

Это распределение вероятностей Pj(Nj) называется геометрическим законом распределения.

Для любого j-го устройства вычислим следующие параметры.

Среднее количество заявок, находящихся в устройстве (на обработке и в очереди)

.

Среднее количество заявок в очереди

.

Среднее время пребывания заявки в устройстве

.

Среднее время ожидания заявки в очереди

.

После этого для системы в целом вычисляем следующие показатели.

Среднее время пребывания заявки в системе

.

Среднее время ожидания заявки в системе

.

13,2. Цифровое моделирование детерминированных сигналов

Для моделирования и формирования сигнала должна быть задана функция времени, описывающая этот сигнал:

S = S(t),

где t = kT0, k = 0, 1, 2,…, T0 – период дискретизации.

Если временное описание сигнала известно, то его моделирование (формирование) сводится к вычислению этой функции. При сложных функциональных зависимостях время, необходимое для вычисления одного отсчёта сигнала, оказывается значительным, поэтому, если требуется сформировать сигнал в реальном времени, пользуются методами, которые позволяют ускорить процесс формирования.

Среди них табличный метод формирования.

Значения сигнала рассчитываются в относительном времени и заносятся в таблицу. А затем в реальном времени выводятся из таблицы с периодом дискретизации T0. Это наиболее быстродействующий способ формирования, но требует большой объём памяти под таблицу.

Эффективным способом формирования сигналов является способ, основанный на рекуррентном описании сигналов. Он позволяет получить высокое быстродействие и сэкономить объём памяти.

Рассмотрим несколько примеров моделирования на основе рекуррентных соотношений.

Пример 1.

Модель сигнала задана линейной функцией S = at + b.

Введём дискретное время t = kT0, тогда

Sk=akT0+b=a(k–1+1)T0+b=a(k–1)T0+b+aT0=Sk-1+aT0=Sk-1+C,

S0=b, С = aT0 .

Схема формирования линейно изменяющегося сигнала показана на рис.5.1.

Рис.5.1


S1

1

1

Sn

n

n

 T0

C

Sk

Sk–1


 

А также другие работы, которые могут Вас заинтересовать

83526. Дипломатія і дипломатичне право 34.31 KB
  Дипломатичне право у свою чергу є сукупністю міжнародноправових норм що визначають правове положення та регулюють діяльність дипломатичних представництв держав.
83527. Органи зовнішніх зносин держав 36.52 KB
  Президент України відповідно до Конституції України забезпечу державну незалежність національну безпеку і правонаступник держави; представляє державу в міжнародних відносинах здійсни керівництво зовнішньополітичною діяльністю держави веде переговори та укладає міжнародні договори України; приймає рішення про ви знання іноземних держав; призначає та звільняє голів дипломатичну представництв України в інших державах і при міжнародних організаціях; приймає вірчі і відзивні грамоти дипломатичних представника іноземних держав; вносить до...
83528. Дипломатичні представництва. Поняття і види. Функції дипломатичних представництв 35.58 KB
  Функції дипломатичних представництв Дипломатичні представництва займають найвищу позицію серед закордонних органів зовнішніх зносин держави. Суттєвих відмінностей між посольствами та місіями немає але більшість держав обмінюються дипломатичними представництвами посольствами. дипломатичні представництва виконують наступні функції: представництво своєї держави в країні перебування; захист інтересів держави що акредитує та її громадян у країні перебування у межах що допускаються міжнародним правом; ведення переговорів з урядом держави...
83529. Голова дипломатичного представництва. Початок місії голови дипломатичного представництва. Закінчення місії голови дипломатичного представництва 35.69 KB
  Початок місії голови дипломатичного представництва. Закінчення місії голови дипломатичного представництва Віденська конвенція про дипломатичні зносини 1961 р. Голови постійних дипломатичних представництв перших двох класів акредитуються при голові держави а голова дипломатичною представництва третього класу при міністрі закордонних справ.
83530. Структура та персонал дипломатичних представництв. Дипломатичний корпус 36.28 KB
  Персонал дипломатичних представництв поділяється на три категорії: дипломатичний адміністративно-технічний і обслуговуючий. Членами дипломатичного персоналу є члени персоналу представництва які мають дипломатичний ранг. Дипломатичні ранги це службові звання які на відміну від встановлених міжнародним правом класів які призначені лише для голів представництв надаються дипломатичним працівникам на основі законодавства держави що їх акредитує.
83531. Дипломатичні привілеї та імунітети 34.74 KB
  Дипломатичні привілеї деякі особливі права пільги та переваги які надаються дипломатичним представництвам та їх персоналу. дипломатичні імунітети і привілеї поділені на імунітети і привілеї дипломатичного представництва та особисті імунітети і привілеї членів дипломатичного персоналу та їхніх родин. До другої категорії відносяться: особиста недоторканість недоторканість особистої резиденцій повний імунітет від кримінальної юрисдикції держави перебування а також від цивільної і адміністративної юрисдикції у відношенні виконавчих дій...
83532. Поняття та джерела консульського права. Встановлення консульських відносин 33.53 KB
  Встановлення консульських відносин. Консульське право сукупність міжнародноправових норм що регламентують правове положення та порядок діяльності консульських установ. Важливу роль у консульських відносинах відіграють двосторонні консульські конвенції у яких крім врегулювання загальних питань закріплюються особливості здійснення консульських відносин між конкретними державами. Загальні засада діяльності консульських установ також визначаються актами національного законодавства зокрема Консульським статутом України затвердженим Указом...
83533. Класи консульських установ. Функції консульських установ 36.75 KB
  Функції консульських установ. передбачає наступні класи консульських установ: генеральні консульства консульства; віцеконсульства; консульські агентства. Голови цих консульських установ йменуються відповідно генеральний консул консул віцеконсул і консульський агент.
83534. Початок і закінчення консульських місій 35.4 KB
  Голові консульської установи надається консульський патент державою що представляється. До виконання своїх обов\'язків голова консульської установи може приступити лише після отримання дозволу держави перебування який має назву екзекватура. Початком консульської місії голови консульської установи вважається момент видачі йому екзекватури інших консульських посадових осіб повідомлення країни перебування про їх прибуття з зазначенням імені прізвища посади рангу тощо. Консульська місія припиняється на наступних підставах: відкликання...