3-й семестр / Организация ЭВМиС; Орлов С.А., Цилькер Б.Я

МПА, 122, 125, 139 мультикомпьютеры, 466 мультиплексирование адресов, 242

мультиплексируемая шина адреса/данных, 337

мультиплексный канал ввода/вывода, 383 мультиплексный режим, 383 мультипотоковая обработка, 590 мультипроцессоры, 466 мэйнфрейм, 53 МЭСМ, 30

Н

накопитель команд, 428 нанокодирование, 150 нанокоманда, 150, 538

наследственно масштабируемая система команд, 445

неблокирующая в широком смысле сеть, 512 неблокирующая топология сети, 512 некэшируемые данные, 477 нелинейный конвейер, 389

немаскируемые запросы прерывания, 160

неоднородная память с программной когерентностью, 472

неоднородный доступ к памяти, 470 непосредственная адресация, 105 неупорядоченная выдача команд, 418 неупорядоченное завершение команд, 418 нибл, 80 нить, 590

номинальное быстродействие, 45 нормализация мантиссы, 75 нульадресный формат команды, 100 Ньюмен Макс, 29

О

обзорные системы прерывания, 161 обнаружение ошибок, 265 обнаружение ошибок ввода/вывода, 371 обозначения логических элементов, 647 обрабатывающая поверхность, 550 обратная запись в память, 475 обратная польская нотация, 60 объединительная шина, 335 одноадресный формат команды, 100

одновходовая операционная вершина, 581 однородный доступ к памяти, 467 односторонняя сеть, 518

одноуровневые схемы предсказания переходов, 405

ОЗУ, 40, 236 динамическое, 248 многопортовое, 257 статическое, 246

окно команд, 421 ОП, 24, 39, 123 ОПБ, 122 операнд, 67

оперативное запоминающее устройство, 40 операции

сбора/рассеяния вектора, 533 уплотнения/развертывания, 532

операционная система, 32, 34

операционное устройство с жесткой структурой, 169

операционное устройство с магистральной структурой, 171

операционный блок, 122

операционный узел устройства управления, 140

определенность алгоритма, 37 оптические диски

BD, 325

CD, 323

DVD, 324 перспективы, 326

принципы построения, 319 ОПУ, 168 основание системы счисления, 67

основная память, 24, 39, 123 откладывание исполнения команд, 421 относительная адресация, 109, 113 отображение

множественно-ассоциативное, 282 полностью ассоциативное, 281 прямое, 280

очистка кэш-памяти, 478

П

пакет данных, 574

подтверждения, 574 пакетный режим, 350 память

виртуальная, 289 внутренняя, 233 вторичная, 233, 299 иерархическая, 232

память (продолжение)

многопортовая, 258 на основе твердотельных дисков, 300 основная, 235 сегментированная, 294

смагнитным носителем, 300

соптическим носителем, 300 стековая, 271

типа FIFO, 259

память действий, 584 память микропрограмм, 146

память с произвольным доступом, 40 параллельная обработка, 32 параллельные вычисления, 35 параллельный канальный тракт, 384 параллельный операционный блок, 175 Паскаль Блез, 26 передняя шина, 334

переименование регистров, 421 перекос сигналов, 371, 387 переупорядочивание команд, 421, 426 период обращения, 232

периферийное устройство, 23, 39, 123, 367 ПЗУ, 40, 236 поколение вычислительных машин, 24

полносвязная топология сети, 508 полоса

бисекции сети, 499 пропускания шины, 334

полупроводниковое запоминающее устройство, 33

полутораадресный формат команды, 100 попадание, 234, 277 порт, 39

ввода, 39 ввода/вывода, 123 вывода, 39

последовательный доступ, 300 последовательный канальный тракт, 384 последовательный операционный блок, 175 постRISC-архитектура, 442

постоянное запоминающее устройство, 40 потеря значимости мантиссы, 222 потеря значимости порядка, 223 потоковая вычислительная модель, 580 потоковая обработка, 580 правила алгебры логики, 616

предварительная выборка команд, 33 предикат, 445 предикация, 445

предиктор Макфарлинга, 410

предсказание перехода, 396 предсказание переходов, 53, 396 прерывающая программа, 155 прием скрытой единицы, 75 признак результата, 42 принстонская архитектура, 39 принудительная адресация, 152 принцип

адресуемости, 37 двоичного кодирования, 37 однородности памяти, 37

программного управления, 37 программа, 37, 38

программируемость вычислительной машины, 114

программный счетчик, 120 производительность, 388 Пролог, 34 промах, 234, 277

пропускная способность сети, 498 пропускная способность шины, 43 пространственная локальность данных, 234

пространственная локальность программы, 234

протокол Archibald, 492 Berkeley, 481 Censier, 492 Dragon, 482 Firefly, 482 MESI, 484 Stenstrom, 492 Synapse, 480 Tang, 492

обратной записи, 480 однократной записи, 480 сквозной записи, 479 с коммутацией пакетов, 351

соединения/разъединения, 351 шины, 346

протоколы когерентности кэш-памяти, 475 наблюдения, 478

на основе справочника, 488 профилирование, 397, 398 профиль параллелизма программы, 452 процедура

обработки прерывания, 156 связи с подтверждением, 591

процесс, 575 обращения к ЗУ, 230

процессор ввода/вывода, 31, 374, 381 прямая адресация, 106 прямой доступ, 300 прямой доступ к памяти, 377 ПУ, 39, 123, 367 пузырек в конвейере, 393

Р

рабочая станция, 34, 35, 36 разделенные ресурсы, 432 разделяемая кэш-память, 477 размер сети, 498 РАП, 121 раскраска графа, 437

распределенная вычислительная система, 44 распределенное окно команд, 428 распределенный арбитраж, 346 расслоение памяти, 238 расщепление транзакций, 350, 351 РДП, 121 регенерация, 242, 248 регистр

адреса, 121, 140 адреса памяти, 121

глобальной истории, 401, 403 данных памяти, 121 длины вектора, 532 кода операции, 121 команды, 121, 140

локальной истории, 402, 404 максимальной длины вектора, 532 маски вектора, 532 предиката, 444 признаков, 122 состояния, 373 управления, 373

регистровая адресация, 107 регистровая архитектура, 64

регистровая архитектура системы команд, 65 регистровые окна, 438 регистры МВВ, 365

регистры общего назначения, 42, 58, 64 регистры процессора, 24 редекс, 593 редукционная ВС, 593 редукция графа, 593 режим доступа к данным

быстрый страничный, 244 пакетный, 245

режим доступа к данным (продолжение) последовательный, 243 регистровый, 243 страничный, 244 удвоенной скорости, 246 память-память, 530 разделения времени, 32, 34 регистр-регистр, 530

резервирование команд, 428 результативность алгоритма, 37 реконфигурируемая сеть, 514

рекурсивная декомпозиция операции умножения, 209

ресурсное кодирование, 152 решетчатая топология сети, 506 риск

по данным, 391 по управлению, 391

Ритчи Деннис, 34 РК, 121 РКОп, 121 РОН, 64

С

самосинхронизация, 591

самосинхронизирующиеся схемы управления, 591

СБИС, 51 СВВ, 364

сверхбольшая интегральная микросхема, 51, 52

связка, 444 связность сети, 498

сегментно-страничная организация памяти, 294

селекторный канал ввода/вывода, 384 семантический разрыв, 57 сервер, 34 сетевой компьютер, 34 сети

скоммутацией пакетов, 495

скоммутацией соединений, 495

скосвенными связями, 497

снепосредственными связями, 497

сеть Дельта, 518 сжатие, 454

сигнал управления, 42, 122 сигналы

состояния, 367 управления, 367

управления транзакциями, 338

сильно связанная система, 557 сильно связанные ВС, 466

симметричные мультипроцессорные ВС, 558 синтез комбинационных схем, 661 синхронизация в сети, 494 синхронные конвейеры, 387 синхронный протокол, 347 система

адресации, 99 ввода/вывода, 364 команд, 55 прерывания программ, 155

приоритетов прерываний, 164 соединений, 332

сразделяемой памятью, 557

сраспределенной памятью, 557 счисления восьмеричная и шестнадцатеричная, 601 двоичная, 600 двоично-десятичная, 602 непозиционная, 599 перевод, 603 позиционная, 600 шин, 332

системная шина, 335 систолическая ВС, 591 систолическая матрица, 547 систолическая структура, 549 СК, 120 сквозная запись в память, 475

скорость передачи данных, 232 слабо связанная система, 557 слабо связанные ВС, 466 слово

cиндрома, 267

состояния программы, 297 смещенный порядок, 74 совместимость микроопераций, 130 совместно используемые ресурсы, 433

совмещенное адресное пространство, 365 совокупность логических функций

минимизация, 643 сплайн, 88 способ адресации, 58, 98, 104

среднее быстродействие, 45 среднее время считывания или записи, 300 среднезернистый параллелизм, 451 срез сети, 499

стандарт IEEE 754, 78, 80

стандартная запись, 247 стандартный цикл команды, 131 статическая видеоинформация, 87

статическая потоковая архитектура, 583 статическая топология сети, 496 статические топологии сети, 502 статический приоритет, 340 статическое предсказание переходов, 397 стек, 59, 121

диспетчеризации, 428 стековая память, 59 степень параллелизма, 452 Стибитц Джорж, 27 стили программирования

аппликативный и декларативный, 34 императивный, 34

страница, 290 страничная адресация, 112 страничная таблица, 290 страничный кадр, 290 Стрела, 30 строб, 348

строго неблокирующая сеть, 512 строка, 86

битовая, 86 текстовая, 86

строчная редукционная модель, 595 структурная организация, 22 структурный базис ОПУ, 169 структурный риск, 390 суперскалярная обработка, 53 суперскалярный процессор, 415 суперЭВМ, 31, 36 схема

инкремента/декремента, 120 перевернутой лестницы, 205

схемы комбинационные, 661

последовательностные, 654 счетчик

выбора предиктора, 410 команд, 120, 140

Т

таблица истории для шаблонов, 399

истории переходов, 407 кодировки, 82 локальной истории, 404

тактовые импульсы, 142 тактовый период шины, 347 твердотельные диски, 316

типы коммутирующих элементов в сетях, 516

токен, 581 Томпсон Кен, 33 топология

ВС, 494 гиперкуба для сети, 509

перекрестной коммутации сети, 514

сети Бэтчера, 523 сети Клоза, 521

точность предсказания, 396 транзакция, 333

ввода, 333 вывода, 333 записи, 333 чтения, 333 трансляция, 39 транспьютер, 573

трехадресный формат команды, 99 триггеры, 654

классификация, 655 тыльная шина, 334 Тьюринг Алан, 27

У

УВВ, 24, 31, 39 узел прерываний программ, 140 узлы ВС, 494 указатель кадра, 587

команды, 120, 587 стека, 272

ультравычисления, 569 унитарный код, 122 упорядоченная выдача команд, 418

управление вычислениями по запросу, 593 управляющая память, 24 управляющее слово канала, 381 Урал-1, 32 Урал-4, 32 Урал-11, 32 Урал-14, 32

уровень параллелизма, 450 УС, 121 ускорение, 388, 453

ускорение деления, 214 ускорение умножения, 187

ускоренное продвижение информации, 393 условия Бернстейна, 392 устройства

резервного копирования, 328 ввода/вывода, 24, 31, 39 управления, 24, 41, 118, 139

утилизация, 454 УУ, 24, 41, 118

Ф

фазовая память, 260 файл, 41 файл-сервер, 35 ФБ, 386

физическое пространство памяти, 289 фишка, 581 флаг, 42, 142

флэш-память, 260 фон Нейман Джон, 25, 29

фон-неймановская архитектура, 25 форма

сплавающей запятой, 73

сфиксированной запятой, 67

формат команды, 58, 97 Фортран, 32 фронтальная ВМ, 536, 537

функции алгебры логики, 611 функциональная микропрограмма, 126 функциональная организация, 21 функциональный блок, 386 функциональный параллелизм, 32 функция

баттерфляй, 501 маршрутизации данных, 499 перестановки, 500 реверсирования битов, 501

Х

характеристики систем прерывания, 157 хранимая в памяти программа, 29

Ц

централизованное окно команд, 426 централизованное управление в сети, 495 централизованный арбитраж, 342

централизованный параллельный арбитраж, 343

централизованный последовательный арбитраж, 344

центральный арбитр, 342 центральный контроллер шины, 342 центральный процессор, 24, 42 цепочечный арбитраж, 344 циклический сдвиг, 93 цикл

команды, 131 обращения к ЗУ, 232 шины, 336

цифровой разряд кода, 67 цифровой сигнал, 646 ЦП, 24, 42 Цузе Конрад, 27

Ч

частичное произведение, 181 частота канала связи в ВС, 494 чередование адресов, 238

четырехадресный формат команды, 99 число связей сети, 498 ЧПЗ, 391

чтение с намерением модификации, 485

Ш

ША, 336 шаблон, 399

шаг по индексу, 527 ШД, 336 шелвинг, 426 Шеннон Клод, 27

шестнадцатеричная система счисления, 67 Шиккард Вильгельм, 26 шина, 333

адреса, 336 ввода/вывода, 335, 538 данных, 336 процессор-память, 334 расширения, 340 результата, 536, 538 управления, 338

широковещательной рассылки, 536 ширина

бисекции сети, 499 канала связи в ВС, 494

шины, 231, 336 широковещательная запись, 478 широковещательный опрос, 336 ШУ, 338 Шутц Пер Георг, 26

Э

эволюция вычислительной техники, 24 Эккерт Преспер, 29 Эльбрус-1, 93 энергичные вычисления, 594 эффективность, 388, 454 эффект наложения, 403

Я

явная адресация токенов, 587 ядро вычислительной машины, 364

язык микропрограммирования, 125, 126 ячейка памяти, 40, 231