Файл: Журавлев, Ю. П. Системное проектирование управляющих ЦВМ.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 16.10.2024

Просмотров: 100

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

22. М е й т у с

В. Ю. Магазинные

автоматы с

дополнительными

ре­

23.

гистрами.— «Кибернетика»,

5.

Киев, АН УССР, 1970.

 

К о л и н

К.

К., Л и п а е в

В.

В.

Проектирование алгоритмов

 

управляющих ЦВМ. М., «Сов. радио», 1970.

 

 

24.

Б а б у ш к а

И., В и т а с е к

Э., П р а г е р

М., Численные

про­

 

цессы решения дифференциальных

уравнений. М., «Мир», 1969.

25.Г о л у б е в - Н о в о ж и л о в Ю. С. Многомашинные комплексы вычислительных средств. М., «Сов. радио», 1967.

26. Х р а п ч е н к о

В. М. Об оценке

погрешности двоичного умно­

жения.— «Вопросы

кибернетики»,

№ 10. М., Физматгиз, 1963.

27. В о л к о в Е .

А. Об

определении

числа разрядов в проектируе­

мой вычислительной машине с фиксированной запятой с помощью

ее интерпретации на настольном

счетном автомате.— «Вопросы

радиоэлектроники. Серия VII», Вып. 8, 1965.

28.Г м у р м а н В. С. Теория вероятностей и математическая ста­ тистика. М., «Высшая школа», 1972.

29. Л ы с и к о в

В. Т., С е м е н к о в О. И. Выбор оптимальной

структуры блока АУ-МОЗУ. — «Известия АН СССР. Техническая

кибернетика»,

1965, № 2.

30.П е т р о с я н А. В. Оптимальное соотношение между объемами различных типов оперативной памяти. — «Труды ВЦ АН Арм

31.

ССР», 1963, № 1.

П. Д. Выбор и обоснование

Г а р б е р К.

Д., Ч е р н и к о в а

 

типа ЭЦВМ в системах автоматизированного управления про­

 

изводством. АН СССР, Научный совет по комплексной проблеме

 

«Оптимальное планирование и управление народным хозяйством»,

32.

1969.

 

некоторых способах управле­

А в е н О. И., С о к о л о в В. Б. О

 

ния оперативной памятью. — «Известия

АН

СССР. Техническая

 

кибернетика», 1972, № 2.

 

 

 

 

33.

В о р о н и н

Ю. М., К р у п с к и й

А.

А.,

Л е с н и к о в

А. А.

 

Вопросы организации многоуровневой памяти ЦВМ. — «Вопросы

34.

радиоэлектроники. Серия ВТ», 1970, №№ 5, 6.

 

С о к о л о в

В. Б. Некоторые задачи оптимального управления

 

двухуровневой памятью вычислительных систем. Автореферат

 

диссертации на соискание ученой степени канд. техн. наук Мос­

 

ковский институт автоматики и телемеханики, 1969.

 

35. А р к а д ь е в

С. А. Распределение

двухуровневой памяти

ЭЦВМ

для сложных программ. Автореферат диссертации на соискание ученой степени канд. техн. наук. АН БССР, отделение физикотехнических наук. Минск, 1969.

36.Х а в к и н В. Е. К вопросу о критериях оценки запоминающих устройств. — В кп.: Запоминающие устройства. Л., «Энергия», 1968.

37.К р а й з м е р Л. П. Устройства хранения дискретной информа­ ции. Л., «Энергия», 1969.

38.Ш о р ы г и н А. П. Магнитные элементы вычислительных машин. М., «Высшая школа», 1965.

39. Ж у р а в л е в

Ю. П.,

З а б у б е н о в В. Н. Выбор системы фор­

матов команд управляющей ЭЦВМ. «Автоматика и вычислитель­

ная техника»,

1973, №

2.

40.С а м к о в А. Н. Оптимизация емкости ОЗУ по критерию мини­ мума цены эффективного быстродействия. — «Труды Днепропет­ ровского ии-та инженеров ж-д транспорта». Вып. 129/3, 1971.

3 6 3


41.

Е в р е и н о в

В. М., К о с а р е в Ю. Г.

Однородные

универсаль­

 

ные вычислительные системы высокой производительности. По-

 

восибирск, «Паука», 1966.

 

 

 

 

 

 

 

42.

Г е л л е р

С. И., Д о л г о в

А. И. К выбору

системы счисления

 

для специализированной ЦВМ, построенной на многопозицион­

 

ных частотных элементах

СВЧ.— В кн.:

Вопросы

построения

 

быстродействующих ЦВМ, № 2, Харьков, Изд. АРТА, 1966.

43.

Л и я с к и й В. С. О выборе

рационального

 

количества

адресов

 

цифровой

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

машины. — В

кн.:

Вопросы

теории

44.

математических машин. Вып. 1, М., Физматгиз, 1958.

 

СЦВМ.

К у р и ц ы н

И. В. Сравнение адресных

и

безадресных

 

Материалы XIX ВПК Академии. Харьков, Изд. ВИРТА, 1968.

45.

В а с и л ь е в

Б. В., К о з л о в

Б. А., Т к а ч е н к о Л. Г. Надеж­

 

ность и эффективность радиоэлектронных устройств. М., «Сов.

 

радио», 1964.

 

 

 

 

 

 

 

 

46.

Щ е р б а к о в

О. В. Определение

надежности

комплекса

 

устройств

при произвольном

законе восстановления. — «Автома­

тика и телемеханика», 1964, т. 25, № 8.

47.Диагностика неисправности вычислительных машин. [Сб. ста­ тей]. М., «Наука», 1965.

48. К л я м к о

Э. И. Схемный и тестовый контроль автоматических

цифровых

вычислительных машин. М., «Сов. радио», 1963.

49.М и р о н о в Г. А. Испытательные программы для контроля элек­ тронных цифровых управляющих машин. М., «Наука», 1964.

X). П у т и н ц е в

 

И. Д. Аппаратурный

контроль управляющих циф­

51.

ровых вычислительных

машин. М., «Сов. радио»,

1966.

 

опре­

Б р у д п и к

С.

С., Т а р а н

В. А.

Практические

методы

 

деления

оптимальной

надежности. — «Приборостроение»,

1963,

52.

№ 7.

 

 

 

I I. и

др. Основы

проектирования

 

управ­

М а л и н о в с к и й Б.

 

 

ляющих машин промышленного назначения. М., «Машинострое­

 

ние», 1969.

 

 

 

 

 

 

 

 

 

 

 

 

53.

Б у р о в и к о в

И. И.,

Г е л л е р С. И. Алгоритм

контроля опе­

 

рационного

устройства

цифровой

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

машины. —

 

В кн.: Вопросы построения быстродействующих

ЦВМ,

 

№ 2,

 

Харьков, Изд. АРТА, 1966.

 

 

 

 

 

 

 

 

 

54.

Б у р о в и к о в

И. И.,

Г е л л е р С. И. Аппаратно-микропрограм­

 

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

 

машины. — В кн.: Вопросы построения быстродействующих ЦВМ,

 

№ 2, Харьков, Изд. АРТА, 1966.

 

 

 

 

 

 

 

 

55. Б у р о в и к о в

И. И.,

К о т е л ю к

Л. А. О времени

обнаруже­

 

ния отказа в ЦВМ аппаратно-микропрограммным методом конт­

 

роля.— В кн.:

Вопросы построения

быстродействующих

ЦВМ,

 

№ 2, Харьков, Изд. АРТА, 1966.

 

 

 

 

 

 

 

 

56.

Б у р о в и к о в

И. И.,

К о т е л ю к Л.

А. Расчет

соотношения

 

частот аппаратно-микропрограммного контроля отдельных функ­

 

циональных трактов ЦВМ. — В кн.: Вопросы построения

быстро­

 

действующих ЦВМ, № 2, Харьков. Изд. АРТА, 1966.

 

 

 

57.

S k 1а г

Bernard, S h i v e l y

Richard.

IMP — a itool

for

memory

 

system

evalution. — «Comput. Design»,

1969, v. 8, № 1.

 

 

58.

G e e s e

i I.,

S l u t z D.

D.,

T r a i g e r

1.

L. Evalution techniques

 

for storage

hierarchies. — «IBM

Syst.

I.»,

1970, v.

9,

2.

 

59.

C h a n d у К. M. Optimization

of information storage

systems. —

 

«Information

and Control», 1968, №

13.

 

 

 

 

 

 

3 6 4


60.

D e n n i n g P. I.

Equipmerii

configuration

in

balanced computer

61.

systems. — «IEEE

Trans.

Comput.», 1969, v. 18, №

11.

D r e y e r

L.

Principles

of

a

tw o— level

memory

computer.—

62.

«Computers and Automa.ion», 1968, № 5.

 

storage on a non-

K n i g h t

D.

C. An algorithm

for scheduling

 

paged computer. — «The Computer Journal»,

1968, №

1.

 

63.

S h e m e r

Jack

E., G u p t a

 

Someshwar

C.

On the

design of

 

Bayesian storage ailocat.on algorithms for paging and segmenta­

 

tion. — «IEEE

Trans. Ccmput.», 1969,

v. 18,

7.

 

 

64.

K e s s l e r

John

N., Megavit

babble

memory?

In

5

years, may

65.

be. — «Electron. Design»,

1969, v. 17, №

18.

the

B-5000

system. —

L o n e r g a n

W.,

K i n g

P.

Design

of

 

«Datamation»,

1961, v. 7, № 5.

 

 

 

 

 

 

 

66.W e g n e r P. Zero-addres Computers. — «The computer Journal», 1962, v. 5, № 1.

П Р Е Д М Е Т Н Ы Й

Алгоритм 17

байесов 232

комбинированный 259

контроля ОЗУ 255

моделирующий 57

параллельный 258

помехозащнщенный 2*5

последовательный 258

сжатия программ 106 . Алгоритмический язык 58 Алфавит 87

Байт 311 Баланс времени 35

надежности 36

ошибок 35

стоимости 36

требований 34

Быстродействие машины 23. 264, 269 Влияние сбоев 319

Внутренний

язык ЦВМ 15. 61, 71.

116.

132.

299

Грамматика

дешифрирующая 90.

101

шифрирующая S0

преобразующая 89

Декартово произведение 88 Дешифратор форматов 133 Дисперсия выборочная и «исправ­

ленная» 197 Ёмкость ОЗУ 235—242

«Живучесть» 45

ЗУ. запоминающие устройства (па­ мять) 20, 208—215, 225

Квадратурные формулы 163

Классификация арифметических устройств 29—30

Кодирование нечисловой информа­ ции 250

Количество оборудования для пред­ ставления числа в машине 248

УК А З А Т Е Л Ь

обращений к ОЗУ на выполне­

ние одной команды 267 Команда адресная 22

— безадресная 92 Команды дополнительных форматов

с относительными адресами 64 Коммутатор 133—139

Конечный преобразователь 99 Конкатенация 88 Контроль аппаратурный 278

— аппаратурно-микропрограммный

282

 

модуль 325

 

Контрольный

ЗУ

Коэффициент

оперативности

266,

268

 

узла,

— эффективности элемента,

устройства

47

 

Критерии выбора 82—85

 

оценки качества устройства ЦВМ

217

-----эффективности системы кон­ троля 2-77

------управляющих ЦВМ 37 Критерий инверсный 48

нормальный 48

обобщенный 217

производительности 38

себестоимости однократного ре­ шения эталонной задачи 44

частный 217

Критерий цены эффективного бы­ стродействия ЦВМ 45

Логическое проектирование, 7, 54, 337

Микросинтез 10 логической струк­ туры ЦВМ 55

Обмен информации между ОЗУ и ВЗУ 219

------между двумя регистрами 221 Обобщенный код 71

— критерий эффективности ЦВМ с учетом экономических показа­ телей 45

3 6 5


Общая

емкость памяти

ЦВМ 226

— структурная

схема

 

устройства

управления

146

 

72. 83

Одноадресный

фрагмент

ОЗУ 316

 

(арифметическое)

Операционное

устройство 21, 29, 30, 31, 189

Оперативный

тестовый

контроль 280

Операция 22

адресация

78. 148

Относительная

Отображение

множества

88

Ошибка

на выходе

управляющих

ЦВМ

1.51,

201

 

 

метода итераций 160

округления 161. 165, 167. 169, 201

Параметр надежности ЦВМ 24 Перекодировка усеченных кодов

операций в полноразрядные 146 Порождающая грамматика 88 Потоки отказов 275

Принципы относительной адресации

(КЗ

Программа супервизор 1'18 Прямое произведение 88 Пулы управления 21 Пустое множество 87

Разрядность ЦВМ 23

команд 24, 87

заполняющего устройства 24

операционного устройства (ариф­ метического) 24

чисел 23

Ранг 91 Расчет емкости буферного ЗУ 243

показателей надежности процес­ соров с учетом параметрической

избыточности

оборудования

322

— разрядности операционного

уст­

ройства ЦВМ

180

 

разрядной сетки с одновремен­ ным определением разрядностей преобразователей 190

среднеквадратических ошибок вы­

числения функции 156 Регистр команд 133 Ряды Маклорена 456

степенные 156

Тейлора 156

Фурье 158

Система автоматического проекти­ рования 58

запроса импульса единого вре­ мени 272

команд 23

операций 23

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

271

сбалансированная 210

стационарная 20

счисления 246

Скорость

выполнения

арифметиче­

ских

операций 249

— работы

устройства

ввода и вы­

вода информации 24 Системный подход 8, 10

Сравнение величин разрядных сеток машин с фиксированной и пла­ вающей запятой 206

Структура блока выработки сиг­ налов операций 127

------формирования исполнительна

адресов 123—126

памяти ЦВМ 231

цифровой машины 9

Схема датчика кодов операций

формирователя последовательно­ стей кодов операций 144

Таймер 270, 273

Тест-программа 280

диагностический 280

элементарный 2*80

Техническое проектирование управ­ ляющих ЦВМ 7

Точность вычислений 249 Транслятор 57

Универсальные ЦВМ 3. 7, 37 Управляющая система 8 Управляющие ЦВМ 3. 5, 48, 26

------, архитектура системы памяти

208

—--- , внутренний язык 3. 61

-----, выбор и расчет технических характеристик 289

-----, критерии оценки эффективно­ сти 12

------, обоснование и расчет техни­

ческих характеристик

246

------,

общая емкость памяти 226

------,

особенности 5

146

------

производительность

------, разрядная сетка операндов 149

----- , структура памяти 226

------, системы контроля 3

------, технические

характеристики 9,

И.

37

 

 

■----- . требования 7, И, 35

Усеченный

код 73

 

Устройства

управления ЦВМ 31,

130.

133

ввода

информации 20

Устройство

Формат команды 22, 73. 81, 11‘5 Функциональная схема АСУ с управ­

ляющей ЦВМ 19

------ЦВМ 20

Функция аппроксимирующая 451

— неарифметическая 151 Функция целевая 7. 33

ЦВМ 3, 7, 25, 37, 290 —, выбор адресности 253

—, — системы контроля 16, 275 —,•— и расчет оптимальной сово­

купности основных технических

характеристик 9, 298 —. временные параметры 26-1

—, выполняющие функции управ­ ляющих звеньев -сложных систем

160

с переменной адресностью 121

расчет основных технических характеристик 298

ib m /360 (США) з:о

Целевая функция системы 8

Экономичность кодирования число­ вой информации 246

Экономия памяти 109

Язык, порождаемый грамматикой

89 —. — преобразующей грамматикой

89

366


 

О Г Л А В Л Е Н И Е

Предисловие

3

Введение .

5

Г Л А В А

1 ТРЕБОВАНИЯ К УПРАВЛЯЮЩИМ ЦВМ

ИКРИТЕРИИ ИХ ОЦЕНКИ

§1.1. Проблема выбора оптимальной совокупности основных технических характеристик проектируемых управляющих

§

1.2.

ЦВМ и пути ее р еш ен и я ............................................

 

 

.

7

Основные технические характеристики ЦВМ . .

. .

' 7

§

1.3.

Классификация управляющих ЦВМ . . . .

. .

25

§

1.4.

Требования к управляющим ЦВМ.

Балансы требований

32

§

1.5.

Критерии оценки эффективности Ц В М ................

 

37

53

• §

1.6.

Этапы

логического проектирования

управляющих ЦВМ

§

1.7.

З а м еч а н и я ..........................................................................

 

 

 

 

 

60

 

 

 

Г Л А В А

2 ВЫБОР ВНУТРЕННЕГО ЯЗЫКА

 

 

 

 

 

 

 

 

 

УПРАВЛЯЮЩИХ ЦВМ

 

 

 

 

§

2.1.

Постановка

 

в о п р о с а ..........................................................

 

 

 

 

... .

61

§

2.2.

Общие принципы

относительной адресации

 

.

63

§

2.3.

Варианты

форматов к о м а н д .....................................

 

 

 

73

 

§

2.4.

Характеристики задач

. • ......................................

 

 

 

77

81

§

2.5.

Критерии выбора

операций дополнительных списков .

§

2.6.

Формализация основных понятий..............................

 

 

87

89

§

2.7.

Шифрирующие грамматики и их свойства . .

. .

§

2.8.

Дешифрирующие

грамматики и их

свойства . .

. .

161

$

2.9.

Алгоритм сжатия

программ .

 

.....................................106

ПО

§

2.10. Методика выбора

внутреннего языка управляющей ЦВМ

§

2.11.

Замечания

по выбору

внутреннего

языка . .

. .

П7

 

Г Л А В А

3

ВОЗМОЖНОСТИ

ТЕХНИЧЕСКОЙ РЕАЛИЗАЦИИ

 

 

 

ПРИНЦИПОВ ОТНОСИТЕЛЬНОЙ АДРЕСАЦИИ

 

 

§

3.1.

Особенности

ЦВМ с переменной адресностью .

. .

121

§

3-2.

Структура

блока формирования

исполнительных адресов

123

§

3.3.

Структура блока выработки сигналов операций .

. .

127

§

3.4. Устройство управления ЦВМ с переменной адресностью

130

§

3.5. Замечания . .

■ ..................................................................

 

 

 

 

146

 

 

Г Л А В А

4

ТОЧНОСТЬ

ВЫЧИСЛЕНИЙ И

МЕТОДЫ

РАСЧЕТА

 

 

 

 

 

 

 

РАЗРЯДНОЙ СЕТКИ

 

 

 

 

§

4.1. Постановка

вопроса

..........................................................

 

звеньях

с

149

 

§

4.2.

Источники

ошибок

в управляющих

цифро­

 

§

4.3.

выми

м а ш и н а м и ......................................................................

 

. •

 

 

150

 

Ошибки

численных методов

........................

 

1 5 5

 

§

4.4.

Ошибки округлений при выполнении элементарных опе­

 

 

 

раций в цифровых

м а ш и н а х ................................................

 

 

 

164

 

§

4.5.

Оценка

величины

инструментальной

ошибки

ЦВМ • .

170

§

4.6.

Расчет разрядной сетки управляющей ЦВМ с фикси­

178

§

рованной з а п я т о й ..................................................................

 

 

 

 

.......

4.7.

Расчет разрядной сетки управляющей ЦВМ с плаваю­

 

 

щей

з а п я т о й .............................................................................

 

 

 

 

 

186

 

§

4.8.

Расчет разрядной сетки машины с одновременным

 

 

определением

разрядностейвходных

преобразователей

190

3 6 7