книги из ГПНТБ / Журавлев, Ю. П. Системное проектирование управляющих ЦВМ
.pdfИз (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-