Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Журавлев, Ю. П. Системное проектирование управляющих ЦВМ

.pdf
Скачиваний:
5
Добавлен:
22.10.2023
Размер:
12.85 Mб
Скачать

Из (5.17) и (5.18) следует

п df (Qo)

__ ^ __ Qa

__ Q

( 5 . 1 9 )

dQo

Qo

2

 

В работе [10] для ОЗУ, построенного на ферритовом кубе, предположительно принято, что функция <p(Qo) имеет вид:

V(Qo) — а b \^Qo,

(5.20)

где а — константа, представляющая собой время, затра­ чиваемое на перемагничивание ферритов; b —-константа, характеризующая время, затрачиваемое на переходные процессы в цепях управления.

Из (5.19) и (5.20) следует

- NcxflCTb___ QaTow

(5.21)

2J/Q7

2Q^

 

Здесь уместно отметить, что функция (p(Qo) в некото­ рых случаях можег иметь вид, отличный от выражения (5.20). Уточнение вида функции cp(Qo) для различных типов запоминающих устройств является предметом са­ мостоятельного исследования.

Например, естественно предположить, что функция ф (Qo) зависит от способов построения дешифраторов и является ступенчатой со скачками в точках, соответст­ вующих целочисленным степеням двойки. В случае при­ менения пирамидальных дешифраторов эта функция ап­ проксимируется с помощью выражения:

Ф(Qo) =a + b log2 Qo

(5.22)

и уравнение (5.19) приводится к виду

 

Qdn2

QaTojK

 

2Qq

 

 

В случае использования многоступенчатых дешифра­ торов можно записать

cp'(Qo) = а + 6 log2 log2 Q o,

( 5 . 2 3 )

а уравнение (5.16) примет следующий вид:

_____ ^ст^ст Ь________Qa1'ож

1 = 0.

Qo (1п 2)г log2 Q0 ' 2Q2

 

Возможны и другие варианты зависимостей между вре­ менем обращения к ОЗУ и его емкостью.

2 4 0

Изложенная методика выбора емкости ОЗУ приме­ нима и в тех случаях, когда память ЦВМ состоит из по­ следовательной цепочки запоминающих устройств, раз­ личающихся емкостью и быстродействием. Например, если ЦВМ имеет в своем составе сверхбыстродействую­ щее ОЗУ малой емкости, обычное ОЗУ и ВЗУ, то внача­ ле следует отыскать оптимальную емкость сверхбыстро­ действующего ОЗУ в предположении, что обычное ОЗУ обладает бесконечной емкостью, а затем по этой же ме­ тодике можно найти оптимальную емкость обычного ОЗУ. Если же ЦВМ предположительно должна иметь несколь­ ко ОЗУ с общими ВЗУ, то оптимальную емкость каждо­ го из них следует искать с учетом функционального на­ значения последних.

В работе [40] предлагается производить расчет емко­ сти ОЗУ с учетом минимизации критерия цены эффек­ тивного быстродействия. Суть этого дополнения к изло­ женной выше методике заключается в следующем.

Пусть

 

 

 

Г э = Г с + Г г ;

Tr^T(Qo)-

Si(T) = C + S ( Q 0) ;

qi—S\(T)ITV3\

V3=kTc/(Tc+ TF),

где Тэ— время

решения

эталонной задачи, С — стои­

мость изготовления и эксплуатации ЦВМ за время Т без учета памяти, S(Qo) — стоимость изготовления и эксплу­

атации ОЗУ за время Т,

Т — полное время эксплуатации

ЦВМ, V0 — эффективное

быстродействие, k — некоторый

коэффициент.

Тогда

 

 

 

 

 

„ _ [ C +

S(Q 0)][7’c + 7’ (Q0)]

 

 

4 l ~ ~

 

T k T a

 

откуда следует

 

 

 

qi=A[CTc + CT (Qo) + TCS (Qo) +5 (Qo) T (Q0)],

гдеЛ = сопэЕ

CTc~ const,

TCS(Q0)

и CT(Q0) — возрас­

тающая

и убывающая

функции от

Q0, S(Q0)T (Q о) —

функция,

практически не

влияющая

на величину цены

эффективного быстродействия.

Таким образом, минимум цены эффективного быстро­ действия достигается за счет выбора такого объема Qo ОЗУ, значение которого обращает в нуль выражение dqi/dQo.

16—458

241

Из двух последних выражений следует

l7’* + -Г W l + Т 3 7 1 lC + S (Qo)1 = °-

Величина С может быть оценена с достаточной сте­ пенью точности по опыту построения и эксплуатации по­ добных ЦВМ и по имеющимся сведениям об используе­ мом оборудовании. Величина Тс может быть достаточно просто подсчитана при известных характеристиках алго­ ритмов и процессоров. Характер зависимости Т (Qo) при­ веден выше.

Как показано в (41], можно принять, что

S(Q0)=lQo,

где | — некоторая постоянная величина, зависящая от типа используемого в ОЗУ оборудования.

В [40] показано, что

dzqi! (dQo)2>0,

следовательно, функция qi(Qo) имеет минимум. Неудобство методики расчета емкости ОЗУ по мини­

муму цены эффективного быстродействия заключается в том, что величина k, входящая в знаменатель выраже­ ния для qit определяется достаточно громоздкими и тру­ доемкими приемами.

Гораздо удобнее воспользоваться критерием стоимо­ сти однократного решения эталонной задачи (см. § 1.5):

q2 = S i (T)/TWa = S i (T)T9JT.

При тех же самых предположениях получаем

qzHC+S(Q0)][Tc + T(Qo))IT,

т. е. все величины, входящие в последнее выражение, из­ вестны. Дальнейший ход рассуждений не меняется.

Итак, выбор оптимальной емкости ОЗУ цифровой ма­ шины производится с учетом следующих групп парамет­

ров:

 

 

 

и системы команд машины:

 

— характеристик задачи

Qai й^ст, /£Ст!

параметров

запоминающих

устройств:

а,

— временных

Ь,

т ,

т

 

 

 

9

9

ч 9

О Ж V*

зависящих

как от характеристик за-

 

— параметров,

дачи,

так

и от характеристик ВЗУ: рч, * ,

£*v.

2 4 2

§ 5.7. ВЫБОР ЕМКОСТИ БУФЕРНОГО ЗАП О М И Н АЮ Щ ЕГО УСТРОЙСТВА УПРАВЛЯЮ Щ ЕЙ ЦВМ

В современных системах управления с высокопроиз­ водительными цифровыми машинами для обработки ин­ формации используются достаточно сложные устройства связи вычислительных средств с объектами управления. Ввиду наличия большого количества датчиков и потре­ бителей информации, циркулирующей через вычисли­ тельные средства системы, часто необходимо принимать решение о целесообразности введения в состав подобных устройств связи буферного запоминающего устройства

(БЗУ ).

Передача информации в управляющую ЦВМ через БЗУ обладает рядом достоинств, к которым следует от­ нести:

упрощение программы ввода;

получение значительной экономии машинного вре­ мени, затрачиваемого на обмен информацией;

облегчение работы в сбойных ситуациях.

Кнедостаткам можно отнести:

увеличение затрат оборудования;

уменьшение надежности системы;

увеличение эксплуатационных расходов.

Главное назначение БЗУ заключается в согласова­ нии временных режимов работы всех основных устройств системы с целью сокращения затрат времени на обмен информацией с объектами системы управления на вели­ чину, равную разности времени обмена информацией между объектами управления и БЗУ и временем обмена информацией между БЗУ и оперативным запоминающим устройством (ОЗУ) машины.

Емкость БЗУ существенным образом влияет на каче­ ство функционирования системы и является одной из важных технических характеристик дискретных средств переработки информации. В частности, емкость БЗУ определяет необходимую производительность цифровых управляющих машин и динамические характеристики объектов системы. Методы расчета оптимальных (с точ­ ки зрения конкретных критериев) емкостей БЗУ нахо­ дятся в прямой зависимости от назначения всей системы управления и структуры устройства сопряжения вычис­ лительных средств с объектами управления.

16*

2 4 3

Например, автоматизированная система управления технологическими процессами характеризуется извест­ ными предельными границами частот и длительности по­ ступления информации от различных датчиков, чего нельзя сказать, по-видимому, об автоматизированных системах управления противовоздушной обороны, по­ скольку заранее предугадать предельное количество це­ лей, подлежащих обслуживанию в боевой обстановке, не представляется возможным. Если в первом случае мож­ но достаточно просто определить емкость БЗУ, обеспечи­ вающую функционирование системы без переполнения последнего, т. е. без потери информации, то во втором случае этого принципиально нельзя сделать. Очевидно, методы выбора и расчета емкости БЗУ для первого и второго случаев будут различными.

Кроме того, структура устройств связи вычислитель­ ных средств с источниками информации, важность и ко­ личество последних с учетом принятой системы приори­ тетов также вносят некоторые различия в методы расче­ та емкости БЗУ.

Можно принять, что распределение общей емкости БЗУ подчиняется нормальному закону, т. е.

1

ехр

(Qб - ОМ]

g(Qe) К"2ка

2а 2

где а — среднеквадратическое отклонение величины Qq. Обозначим:

фбо — рассчитываемая емкость БЗУ;

Q' — требуемая в данный момент времени емкость БЗУ;

f* — допустимая частота переполнения БЗУ. Тогда имеют место следующие соотношения:

1* = Р ОЗбС < Q ' ) — P (Qec < Q '< 0 0 ) = :

00

Ф М = т

о

244

По заданному допустимому значению f* из последнего выражения может быть рассчитана емкость БЗУ.

В конкретных системах управления логика работы устройств сопряжения ЦВМ с объектами, последователь­ ность приема информации с учетом приоритетов, обнов­ ление информации в самом БЗУ, организация встречных передач чисел между ОЗУ и БЗУ приводят к тому, что методы расчета оптимальной емкости БЗУ будут в неко­ торых деталях отличаться от приведенных выше.

§5.8. ЗАМЕЧАНИЯ

1.Совершенствование существующих и разработка новых за­ поминающих устройств с более высокими показателями качества несомненно повлияют на организацию и использование управляющих ЦВМ в ближайшем будущем. Известное несоответствие между быстродействием логических схем и ЗУ уже сейчас можно умень­ шить применением сверхоперативных ЗУ емкостью в несколько сотен слов в сочетании с основным оперативным ЗУ большой емкости.

Существующее несоответствие между быстродействием памяти и электромеханических устройств ввода — вывода информации можно уменьшить применением недорогих запоминающих устройств очень большой емкости и заменой части электромеханических устройств электронными.

2. Основным направлением исследований при создании ЗУ очень большой емкости следует считать разработку вопросов их ми­ кроминиатюризации на основе интегральной технологии.

3. Внедрение и широкое использование в вычислительной тех­ нике принципов относительной адресации (см. гл. 2, 3) отразится на существующих методах обоснования емкостей запоминающих устройств всех уровней иерархической организации памяти управ­ ляющих ЦВМ,

ГЛАВА 6

ОБОСНОВАНИЕ НЕКОТОРЫХ ТЕХНИЧЕСКИХ ХАРАКТЕРИСТИК И ВЫБОР ОСНОВНЫХ ПАРАМЕТРОВ УПРАВЛЯЮЩИХ ЦВМ

§ 6.1. ВЫБОР СИСТЕМЫ СЧИСЛЕНИЯ

На этапе обоснования и расчета основных техниче­ ских характеристик перед конструкторами управляющих ЦВМ возникает задача выбора системы счисления. На этот выбор влияют следующие факторы:

экономичность кодирования числовой, логической

ипрограммной информации; экономия оборудования ЦВМ и, следовательно, повышение ее надежности и уменьшение стоимости;

скорость выполнения арифметических и логических

операций;

точность вычислений;

удобство связи оператора с ЦВМ.

Существует большое количество различных систем счисления, среди которых следует выделить позицион­ ные и непозиционные. К первым относятся однородные системы, у которых вес единицы каждого разряда боль­

ше веса единицы соседнего

младшего разряда в р раз,

если р — основание системы

счисления, и неоднородные,

у которых каждая позиция

(разряд) имеет собственное

основание. Нет никаких препятствий для практического использования позиционных систем с отрицательными основаниями. К непозиционным системам счисления сле­ дует отнести систему остаточных классов, римскую си­ стему счисления и др.

Рассмотрим зависимость перечисленных выше фак­ торов от величины основания позиционных систем счис­ ления.

1. Экономичность кодирования числовой информа ции. Если для представления числа требуется п раз-

246

рядов, to количество различных чисел Л^, представимых

с помощью этих разрядов в системе

счисления с осно­

ванием р, определяется соотношением

=

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

При разработке управляющих ЦВМ диапазон чисел и точность их представления, как правило, заданы. Этим самым определяется количество различных чисел N, представимых в машине. В подобных случаях имеет смысл обратная задача, а именно: определить количест­ во разрядов л, необходимых для представления задан­ ного количества чисел в позиционных системах счисле­ ния с различными основаниями. Очевидно,

« = £([og?M )+ l.

Результаты расчета величины п для различного количе­ ства представимых чисел сведены в табл. 6.1. Таким образом, запись числа в позиционной системе с боль­ шим основанием всегда более компактна и требует мень­ шего количества разрядов.

 

 

 

 

Т а б л и ц а 6.1

р

 

 

N

 

 

10»

10»

10*

10»»

Ю1*

 

2

10

20

30

34

40

3

7

13

19

21

26

4

5

10

15

17

20

5

5

9

13

15

18

6

4

8

12

13

16

7

4

8

11

12

15

8

4

7

10

12

14

10

3

6

9

10

121

16

3

5

8

9

10i

 

Что касается экономичности ЦВМ, то картина, пока­ зывающая зависимость количества оборудования от основания системы счисления, может оказаться совсем Другой.

247

2. Количество оборудования ЦВМ. Количество обо­ рудования, необходимое для представления числа в ма­ шине, зависит от количества разрядов и от количества физических элементов, требующихся для представления различных цифр в каждом разряде.

Если считать, что для представления каждой цифры требуется одна условная единица оборудования безот­ носительно основания системы счисления, то общее ко­ личество С (я, |3) условных единиц оборудования, необ­ ходимых для представления числа N, можно определить следующим образом:

С(п, р) = Лрр.

Поскольку

П9= Е + 1 = Е (lg Nflg р) + 1.

то, заменяя дискретную функцию с (я, р) аппроксимирую­ щей ее гладкой кривой

С * (л, p) = lg/Vp/lgp,

получим

 

dC* (п , Р)

Лг

I g p — I g e

 

d?

g

 

(lg P)2 ’

откуда

следует, что

 

 

 

 

 

dC* (n,

P)

__ n

 

 

dp

 

~~

при p =

e.

 

 

 

Полученное решение указывает на то, что при сде­ ланном выше допущении наиболее экономичной с точки зрения уменьшения оборудования ЦВМ является пози­ ционная система с основанием, равным основанию нату­ ральных логарифмов.

Значения функции

Y=P/IgP : 2/lg 2,

подсчитанные для целочисленных оснований, приведены в табл. 6.2.

 

 

 

 

 

 

 

 

Т а б л и ц а

6.2

р

2

3

4

5

6

7

8

10

12

16

Y

1,00

0,946

1,000

1,078

1,148

1,247

1,333

1,505

1,878 2,002

2 48

Таким образом, наиболее экономичными с точки зре­ ния количества оборудования являются двоичная, тро­ ичная и четверичная системы счисления.

Принятое допущение является в известной степени приблизительным, однако, оно позволяет с достаточной степенью достоверности судить об эффективности той или иной системы счисления в смысле наименьшего ко­ личества оборудования, наименьшей потребляемой мощ­ ности и наибольшей надежности управляющих ЦВМ, оперирующих с числами, представленными в позицион­

ных

системах

счисления с

фиксированным основанием.

3.

Скорость

выполнения

арифметических операций,

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

б) Аппаратурные методы ускорения операции умно­

жения дают

наибольший

эффект

в

двоичной системе,

поскольку в

последней

процентное

отношение нулей

в сомножителях наибольшее по

сравнению с другими

системами счисления.

в) Наиболее быстро выполняются операции умноже­ ния и деления на числа, кратные степеням оснований. Это достигается простым сдвигом исходного числа на соответствующее количество разрядов влево или вправо. Анализ большого количества математических формул показывает, что в качестве коэффициентов в них чаще всего встречаются величины, кратные основанию двоич­ ной системы счисления, например, 7г, iU, 2 и т. д. Таким образом, при равных прочих условиях с точки зрения повышения скорости выполнения арифметических опе­ раций наиболее предпочтительной оказывается двоичная система счисления.

4. Точность вычислений. Как указывалось выше,

ошибка округлений при выполнении элементарной операции распределена равномерно в пределах младше­ го разряда и по абсолютному значению не превосходит половины его цены. Значение инструментальной ошибки, обусловленной ошибками округлений элементарных one-

Соседние файлы в папке книги из ГПНТБ