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

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

..pdf
Скачиваний:
428
Добавлен:
25.12.2020
Размер:
5.43 Mб
Скачать

Список литературы

671

 

 

134. Shen, J. P., Lipasti, M. H., Modern Processor Design: Fundamentals of Superscalar Processors , Tata McGraw-Hill Publishing Company, 2005.

135. Shiva, S. G., Computer Organization, Design, and Architecture, 4th edition, CRC Press, 2007.

136. Sima, D., Fountain, T., Kacsuk, P., Advanced Computer Architectures — a Design Space Approach, Addison-Wesley, 1997, 766 pp.

137. Skillicorn, D. A., Taxonomy for Computer Architectures, Computer, Vol. 21, № 11, 1988, pp. 46–57.

138. Smith, J., A Study of Branch Prediction Strategies, ISCA, Proceedings of the 8th Annual International Symposium on Computer Architecture (selected papers), May 1981.

139. Smith, A., Cache Memories, ACM Computing Surveys, Sep. 1982.

140. Smith, A., Line (Block) Size Choice for CPU Cache Memories, IEEE Transactions on Communications, Sep. 1987.

141. Smith, J. E., A Study of Branch Prediction Strategies, ISCA, ACM, 25 Years of the International Symposium on Computer Architecture (selected papers), Aug. 1998.

142. Snelling, D. F., The Design and Analysis of a Stateless Data-Flow Architectures, Technical Report UMCS-93-7-2, University of Manchester, Department of Computer Science, 1993.

143. Stallings, W., Computer Organization and Architecture, 8th Edition, Prentice-Hall, 2009. 144. Stoy, J. E., Denotational Semantics, MIT Press, 1981.

145. Stone, H. S., Parallel Processing with the Perfect Shuffle, IEEE Transactions on Computers, C-20, № 2, 1971, pp. 153–161.

146. Sun, X. H., Ni, L. M., Another view on parallel speedup, NY. Proc. of Conference on High Performance Networking and Computing, 1990, pp. 324–333.

147. Sun, X. H., Ni, L. M., Scalable Problems and Memory-Bounded Speedup, Journal of Parallel and Distributed Computing, № 19, 1993, pp. 27–37.

148. Takahashi, N., Amamija, M., A Data Flow Processor Array System: Design and Analysis, Proceedings 10th ISCA, Jun. 1983, pp. 243–250.

149. Talcott, A. R., Yamamoto, W., Serrano, M. J., Wood, R. C., Nemirovsky, V., The Impact of Unresolved Branches on Branch Prediction Scheme Performance, ACM SIGARCH Computer Architecture News, Proceedings of the 21st Annual International Symposium on Computer Architecture, Vol. 24, issue 2, Apr. 1994, pp. 12–21.

150. Tamic, Y., Sequin, C., Strategies for Managing the Register File in RISC, IEEE Transactions on Computers, Nov. 1983.

151. Tanenbaum, A., Implications of Structured Programming for Machine Architecture, Communications of the ACM, Mar. 1978.

152. Tanenbaum, A., Structured Computer Organization, 5th edition, Prentice-Hall International, 2006.

153. Tarnoff, D., Computer Organization and Design Fundamentals, e-Book, David Tarnoff, 2007, 432 pp.

154. Taylor, F. J., Ma, G-K., Multiplier policies for digital signal processing, IEEE ASSP Magazine, vol. 7, Jan. 1990, pp. 6–20.

155. Thacker, C. P., Stewart, L. C., Satterthwaite, E. H., Firefly: A Multiprocessor Workstation, IEEE Transactions on Computers, Vol. 37, № 8, Aug. 1988, pp. 909–920.

156. Thurber, K. J., Large Scale Computer Architecture, Hayden Book Company, Rochelle Park, New Jersey, 1976.

672

Список литературы

 

 

157. Tocher, K. D., Techniques of Multiplication and Division for Automatic Binary Computers, Quart. J. Mech. Appl. Math., 11, Jul./Sep. 1958, pp. 364–384.

158. Tomasevic, M., Milutinovic, V., The Cache Coherence Problem in Shared-Memory Multiprocessors, IEEE Computer Society Press, Los Alamitos, CA. 1993.

159. Treleaven, P. C., Brownbridge, D. R., Hopkins, R. P., Data-Driven and Demand-Driven Computer Architecture, ACM Computing Surveys, 14 (1), Mar. 1982.

160. Vedder, R., Campbell, M., Tucker, G., The Hudges Data Flow Multiprocessor, Proceedings of the 5th International Conference on Distributed Computing Systems, May 1985, pp. 324–332.

161. Von Neumann, J., First Draft of a Report on the EDVAC, Moore School, University of Pennsylvania, 1945.

162. Whitney, S., et al., The SGI Origin Software Environment and Application Performance, Proceedings COMPCON Spring ’97, Feb. 1997.

163. Wilkes, M., The Best Way to Design an Automatic Calculating Machine, Proceedings Manchester University Computer Inaugural Conference, Jul. 1951.

164. Wilkinson, B., Computer Architecture: Design and Performance, New York: Prentice-Hall, 1996.

165. Williams, R., Computer Systems Architecture: A Networking Approach, 2nd edition, Prentice-Hall International, 2006.

166. Xie, J., Guo, B., An Evaluation and Comparative Analysis of Branch Prediction Schemes on Alpha Processors, Duke University, Department of Computer Science, Dec. 5, 2000.

167. Yeh, T., Patt, Y. N., Alternative Implementation of Two-Level Adaptive Branch Prediction, Proceedings of the International Symposium on Computer Architecture, 1992, pp. 124– 134.

168. Yeh, T., Patt, Y. N., Comparison of Dynamic Branch Predictors that use Two Levels of Branch History, Proceedings of the International Symposium on Computer Architecture, 1993, pp. 257–265.

169. Young, C., Gloy, N., Smith, N., A Comparative Analysis of Schemes for Correlated Branch Prediction, Proceedings of the International Symposium on Computer Architecture, 1995, pp. 287–295.

170. Zhou, M., Su, Z., A Comparative Analysis of Branch Prediction Schemes, Technical Report, University of California, Berkeley, 1995.

171. Zomaya, Y., Parallel and Distributed Computing HandBook, McGraw, 1997.

Алфавитный указатель

A

ABC, 28 acknowledges, 348 Aiken Howard, 28 aliasing, 403 ANSI, 353

array processor, 535 ASCII, 82 Atanasoff John V., 28

B

Babbage Charles, 26 backplane bus, 335 back-side bus, 334 BBSRAM, 264 BCD, 70

BHT, 407

Bidirectional Linear Array, 551 big endian addressing, 41 Binary Coded Decimal, 70 bit, 80

BLA, 551

Branch History Table, 407

Branch Target Buffer, 395

Branch Target Instruction Cache, 395 broadcall, 336

broadcast, 336 BSB, 334 BSP, 539 BTB, 395, 406 BTIC, 395 bundle, 444

Burroughs William S., 27 burst mode, 350

Burst Mode, 245 bus master, 333 bus parking, 352 bus slave, 333

C

cache, 277 CAS, 241, 249 CBR, 249 ccNUMA, 564 CD, 323 CDC 6600, 32 CDC 7600, 32 CISC, 57

CISC-архитектура, 58 CM-2, 537

coarse grained, 451 coarse-grained dataflow, 590 Colossus, 29

combined dataflow/control flow, 591 Complex Instruction Set Computer, 57 compression, 454

computer architecture, 22 Constellation-системы, 572 control flow computer, 579 Cray C90, 534

Cray Seymour, 32

Current Window Pointer, 439 CWP, 439

674   

    Алфавитный указатель

 

 

D

DAP, 538

data-driven control, 593 dataflow, 580

dataflow graph, 580 DDR, 246

DDR SDRAM, 251 Decode History Table, 407 DHT, 407

Double Data Rate, 246 DRAM, 246

E

eager evaluation, 594 EBCDIC, 82 Eckert J. Presper, 29 EDC, 266

EDVAC, 37 efficiency, 454 ENIAC, 28

Error Detection Code, 266 ESCON, 384

Explicitly Parallel Instruction Computing, 443 explicit token-store, 587

F

Fast Page Mode, 244 FIFO, 284, 387, 406 fine grained, 451 firmware, 146

Flow Through Mode, 243 forwarding, 393

FPM, 244

FRAM, 264

front-end computer, 536 front-side bus, 334 FSB, 334

Futurebus, 338

G

gather/scatter, 533 GF11, 538

GHR, 403

Global History Register, 403

H

handshake, 591 handshakes, 348

hardware, 146 hazard, 390 hit, 234, 277 hit rate, 234 hit time, 235

hypercomputing, 569 hyperthreading, 430

I

IA-64, 443 IBM 360, 22, 57 IBM 7030, 31 IEEE, 353

ILLIAC IV, 33, 538

Inherently Scaleable Instruction Set, 445 in-order issue, 418

instruction pointer, 120 Instruction Pointer, 587 interleaving, 238 IPS-элемент, 548 I-автомат, 170

J

Jacquard Joseph-Marie, 26

L

Latin 1, 83

lazy evaluation, 594

Leibniz Gottfried Wilhelm, 26 LFU, 284

LHR, 404 LIFO, 59, 271

little endian addressing, 40 Load/Store Architecture, 66 Local History Register, 404 lookup table, 423

loosely coupled, 557 LRU, 284, 341, 395, 406 LSI, 33

M

mainframe, 32 Mark I, 28

Massively Parallel Processing, 566 Mauchly John J., 29

medium grained, 451 mezzanine architecture, 340 MIMD, 557

Алфавитный указатель     

675

 

 

miss, 234, 277 miss penalty, 235 miss rate, 234 MMX, 93 MP-1, 537 MPP, 36, 566 MROM, 260 MSI, 32 MultiBus II, 346

multithreading, 590 M-автомат, 172

N

Newman Max, 29 nibble, 80

Non-Uniform Memory Access, 563 non-volatile memory, 246 NUMA, 563

NVRAM, 264

O

Occam, 575

out-of-order completion, 418 out-of-order issue, 418 overlapped arbitration, 352

P

page frame, 290 Page Mode, 244 parallel index, 453 Pascal Blaise, 26 pattern, 399

Pattern History Table, 399 PB SRAM, 247

PDP-11, 34 Pentium 4, 430 PHT, 399

program counter, 120 PROM, 260

Q quality, 455

R

RAID, 307

RAID 2, 310

RAID 3, 311

RAID 4, 312

RAID 5, 313

RAID 6, 314

RAID 7, 315

RAM, 236

Random Access Memory, 236 RAS, 240, 249

RDRAM, 254

Read-Only Memory, 236, 259 Reduced Instruction Set Computer, 57 redundancy, 454

register renaming, 422 Register to Latch, 243

Removed Operand Set Computer, 63 reservation station, 428

RISC, 33, 57

RISC-архитектура, 35, 36, 58, 64, 67 Ritchie Dennis, 34

ROM, 236, 259 ROSC, 63

S

Saved Window Pointer, 440 Scheutz Per George, 26 Schickard Wilhelm, 26 SDRAM, 251

SEC, 269 SECDED, 269 SEEPROM, 261

Shannon Claude E., 27 shelving, 426

SIMD, 526 SIMD-обработка, 94 Single Error Correcting, 269

Single Error Correcting, Double Error Detecting, 269

software, 146 SOLOMON, 33 SP, 272 speedup, 453

split transaction, 351 SRAM, 246

SSE, 94

SSI, 32 STAR-100, 33 STARAN, 538

StateplaceBerry Clifford, 28 Stibitz George, 27

SWP, 440

676   

    Алфавитный указатель

 

 

T

tagged-token architecture, 586 TCP, 570

TFLOPS, 36 Thompson Kenneth, 33 thread, 431

Three-path communication Linear Array, 552

tightly coupled, 557 TLA, 552

TLB, 292

TRAC, 539

TRADIC, 30

Translation Look-aside Buffer, 292 Transmission Control Protocol, 570 Turing Alan M., 27

U

UDP, 570

ULA, 551 ultracomputing, 569 Unicode, 84

Unidirectional Linear Array, 551 UNIVAC, 30

UNIX, 34, 537

User Datagram Protocol, 570 UTF, 85

utilization, 454

V

vector chaining, 534 vector linking, 534

Very Long Instruction Word, 57, 442 VLIW, 53, 57, 59, 442 VLIW-архитектура, 443

VLSI, 33

volatile memory, 246 von Neumann John, 29 VRAM, 255

W

wavefront array processor, 591 workstation, 35

workstation cluster, 569

Z

Zuse Konrad, 27

А

абсолютная адресация, 106 автодекрементная адресация, 112 автоиндексирование, 111 автоинкрементная адресация, 111 адаптер шины, 340 адрес, 39

адресация со смещением, 108 адресное пространство, 237

адресное пространство ввода/вывода, 365 адресность, 99, 101 адресный код, 104 адрес ПЭ, 541 АЗУ, 272 Айкен Говард, 28 Акк, 123

аккумулятор, 63, 100, 123 Алгол, 32 алгоритм, 36

SRT, 214 Лемана, 190 Смита, 401

АЛУ, 24, 42 анализ комбинационных схем, 663

аппаратные методы ускорения умножения, 192

арбитраж, 333

сперекрытием, 352

судержанием шины, 352

арифметико-логическое устройство, 24, 42, 168

арифметический сдвиг, 92 архитектура

MIMD, 465

MISD, 463

SIMD, 464

SISD, 463

без прямого доступа к удаленной памяти, 473

кэш-когерентной неоднородной памяти, 471

только с кэш-памятью, 471 вычислительной машины, 22 на основе шины, 42 процессор-память, 538 ПЭ-ПЭ, 538

сбезоперандным набором команд, 63

свыделенным доступом к памяти, 66

Алфавитный указатель     

677

 

 

с иерархией шин, 43 системы команд, 55

системы команд на базе аккумулятора, 63

системы команд на базе стека, 60

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

со сверхдлинными командными словами, 57

сполным набором команд, 57

спомеченными

токенами, 582, 585

спристройкой, 340

сраспределенной памятью, 34

ссовместно используемой памятью, 34

ссокращенным набором команд, 57

сявно адресуемыми токенами, 582, 585

асимметричная схема предсказания переходов, 412

асинхронная операция чтения, 348 асинхронные конвейеры, 387 асинхронный протокол, 347, 348 АСК, 55 ассемблер, 29

Атанасофф Джон, 28 аудиоинформация, 90

Б

база окна, 439 Базилевский Ю. А., 30

базовая регистровая адресация, 110 базовый коммутирующий элемент, 516 базовый регистр, 110 байт, 40 банк памяти, 236

Барроуз Вильям, 27 Берри Клиффорд, 28

бимодальная схема предсказания перехода, 406

бимодальное распределение, 402 бимодальный предиктор, 408 бит

наличия, 588 паритета, 266 блок, 231, 234, 299

обновления регистров, 428 блокирующая топология сети, 512 блочная адресация, 113 блочная память, 237

большой интерфейс, 364, 370 БПЗ, 24 Брук И. С., 30 буфера

адресов перехода, 395

восстановления последовательности, 429

переименования, 422, 423, 440 цикла, 395

Бэббидж Чарльз, 26 БЭСМ, 30 БЭСМ-2, 32 БЭСМ-6, 33

В

ввод/вывод с опросом, 374 ведомый, 333 ведущий, 333 вектор, 527

векторная вычислительная система, 34 векторная команда, 531 векторная обработка, 527

векторные системы прерывания, 161 векторный процессор, 528 вершина

ветвления, 582 слияния, 582 стека, 121 управления, 582

весовой принцип, 82 виртуальным пространство памяти, 289 ВМ, 20

восьмеричная система счисления, 67 временная локальность, 234 время

выборки данных, 231 доступа, 300 запуска, 530 разогрева, 409

хранения данных, 232 ВС, 20, 450

ВС с разделяемой памятью, 466 ВС с распределенной памятью, 466 вторичная память, 41 выборка команды, 131, 390

выделенное адресное пространство, 366

вычисления с явным параллелизмом команд, 443

678   

    Алфавитный указатель

 

 

вычислитель, 25 вычислительная машина, 20, 36 вычислительная система, 20, 450

вычислительная система с общей памятью, 44

вычислительный процесс, 37

Г

гарвардская архитектура, 39 генератор тактовых импульсов, 124

гибридные схемы предсказания переходов, 409

гипервычисления, 569 гиперпотоковая обработка, 431 гиперпотоковая технология, 430 глобальная компьютерная сеть, 35 глобальная маска, 537 глобальное маскирование, 541 Глушков В. М., 32 гранулярность, 451 графика

векторная, 87 матричная, 87 растровая, 87

графовая редукционная модель, 595 граф потоков данных, 580 граф-схема алгоритма, 125

Д

двоичная система счисления, 67 двоично-десятичный код, 70 двухадресный формат команды, 100 двухвходовая операционная вершина, 581 двухсторонняя сеть, 518 двухточечная схема связи в ВС, 494 двухуровневая память, 155

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

декодирование команды, 131, 390 декремент, 91 деление

без восстановления остатка, 212 с восстановлением остатка, 210

дерево Дадда, 201 Уоллеса, 201

децентрализованное управление в сети, 496 децентрализованный арбитраж, 345

дешифратор кода операции, 122

номера порта ввода/вывода, 124 диаметр сети, 498 дизъюнктивная нормальная форма, 620

динамическая видеоинформация, 87 динамическая топология сети, 496, 511 динамический приоритет, 340 динамическое изменение приоритетов, 341 динамическое предсказание переходов, 399 дискретность алгоритма, 37 ДКОИ, 82 ДКОп, 122 Днепр, 32

древовидная топология сети, 505 дублированные ресурсы, 432

Е

единица пересылки, 231, 299 емкость ЗУ, 231, 299 естественная адресация, 152

Ж

Жаккард Жозеф Мария, 26

З

задающее оборудование, 139 задержка

канала связи в ВС, 494 сети, 498

закон Густафсона, 460 Мура, 51, 52 Паркинсона, 52 Сана-Ная, 460

запаздывающая запись, 247 запись

впамять с аннулированием, 476

впамять с обновлением, 476

впамять с трансляцией, 476

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

Запоминающие устройства на базе оптических дисков, 319

запоминающий элемент, 236 запрос прерывания, 155, 156 зацепление векторов, 534

Алфавитный указатель     

679

 

 

звездообразная топология сети, 505 знаковый разряд кода, 67 зонный формат, 70 ЗПЗ, 391 ЗПЧ, 391 ЗУ

асинхронное, 239 ассоциативное, 273 на магнитных дисках, 300

на магнитных лентах, 326 технологии записи, 327

на магнитных сердечниках, 31, 33 сверхоперативное, 235 синхронное, 239 с произвольным доступом, 235

энергозависимое, 232, 246, 300 энергонезависимое, 232, 246

И

избыточность, 454 ИМС, 236 индексная адресация, 111

индексный регистр, 31, 111 индекс параллелизма, 453 инкремент, 91 исполнительное оборудование, 140 исполнительный адрес, 104 исправление ошибок, 265

К

калькулятор, 25 канал ввода/вывода, 374, 381

канальная подсистема ввода/вывода, 384 канальная программа, 381 канальный тракт, 383 качество, 455

квитирование установления связи, 349 квитирующие сигналы, 348 классификация Флинна, 463 кластер, 569

рабочих станций, 569 кластеризация, 569 ключ защиты памяти, 297 Кобол, 32

когерентность кэш-памяти, 474 кодирование микрокоманды

вертикально-горизонтальное, 150 вертикальное, 149 горизонтально-вертикальное, 149

кодирование чисел дополнительный код, 608 обратный код, 608 прямой код, 606

кодовая страница, 83 код

операции, 38, 142

сисправлением одиночной ошибки, 269

сисправлением ошибок, 266

собнаружением ошибки, 266 Хэмминга, 267

кольца защиты, 298 кольцевая топология сети, 503 команда, 38 команды

SIMD, 90

арифметической и логической обработки, 90

ввода/вывода, 90 пересылки данных, 90 преобразования, 90 работы со строками, 90

управления потоком команд, 90 коммуникационное расстояние сети, 498 компилятор, 34 конвейеризация, 32, 36, 53, 386

команд, 33 транзакций, 350

конвейер команд, 390 конвейерный умножитель, 208

контекст прерванной программы, 165 контроллер

ввода/вывода, 374 диска, 306

массива процессорных элементов, 536, 537 памяти, 242 прямого доступа к памяти, 377

контроль ассоциации, 274 конфликт по доступу, 239

конъюнктивная нормальная форма, 621 корректирующий код, 266 косвенная адресация, 106

косвенная регистровая адресация, 108 коэффициент

попаданий, 234 промахов, 234 Крей Сеймур, 32

критерий эффективности, 47 кроссбар, 561 крупнозернистый параллелизм, 451

680   

    Алфавитный указатель

 

 

кэш-память, 33, 235, 277 дисковая, 235, 318 четвертого уровня, 288

Л

Лебедев С. А., 30, 33 Лейбниц Готфрид Вильгельм, 26 ленивые вычисления, 594 Леонардо да Винчи, 26 линейная топология сети, 503 линии

арбитража, 338 позиционного кода, 338 прерывания, 338

тактирования и синхронизации, 339 логические данные, 86 логический базис, 619 логический сдвиг, 92 локализация данных, 368 локальная компьютерная сеть, 35

локальность по обращению, 233, 234 лямбда-исчисление, 593

М

М-1, 30 М-2, 30 М-20, 31 М-40, 32 М-220, 33 М-222, 33

макропотоковая обработка без блокирования, 590

макропотоковая обработка с блокированием, 590

Малиновский Б. Н., 32 малый интерфейс, 364, 370

маскирование, определяемое данными, 541 маскируемые запросы прерывания, 160 массив процессорных элементов, 536 массовость алгоритма, 37 масштабируемое целое, 68 матричная вычислительная система, 535 матричные схемы умножения, 193 матричный процессор, 535

матричный процессор волнового фронта, 591

матричный умножитель Пезариса, 198

машина с хранимой в памяти программой, 37

машинный цикл, 142 МВВ, 39, 123, 364

мелкозернистый параллелизм, 451 метакоманда, 442 метафайл, 89 метод

граничных регистров, 296 доступа, 231, 300 ключей защиты, 297 обратной записи, 285 окрашенных токенов, 586 остроконечников, 40 передачи сообщений, 570

полного справочника, 489

распределенной совместно используемой памяти, 570

сквозной записи, 285

с ограниченными справочниками, 490

сцепленных справочников, 490 тупоконечников, 41 функционального кодирования, 152

метрика Карпа-Флэтта, 462 микрокоманда, 124, 139

адресная часть, 148 горизонтальное кодирование, 148 микрооперационная часть, 148

микрооперация, 124, 139 микропрограмма, 125, 139, 146 микропрограммирование, 32 микропрограммный автомат, 122, 125 микроЭВМ, 34 минимизация логических функций, 622 Минск-1, 32 Минск-2, 32 Минск-22, 32 Минск-32, 32 Мир-1, 33

многоступенчатая сеть, 514

многоуровневая (каскадная) косвенная адресация, 107

модификация команды, 38 модифицированный алгоритм Бута, 189

модифицированный дополнительный код, 180

модуль ввода/вывода, 39, 123, 364 памяти, 236

монопольный режим, 384 Мочли Джон, 29