|
|
Àâòîðèçàöèÿ |
|
|
Ïîèñê ïî óêàçàòåëÿì |
|
|
|
|
|
|
|
|
|
|
Milutinovic V. — Computer Architecture: Concepts and Systems |
|
|
Ïðåäìåòíûé óêàçàòåëü |
Access stencil, definition 209
Actus, machine-independent language for SIMD machine 189
Adder design, gallium arsenide 103—104
Aerodynamic simulation, dataflow computation for 381—385
AeroSim 385—393
AeroSim, program analysis of 390t
Algol, for parallel processing 185
ALICE multiprocessor, two-level heirarchical system 418—419
ALICE system, determining parallelism in 431
ALICE, architecture, applications 331t
Alpha 345
ALU 77
AMPS, architecture, applications 331t
AMPS, determining parallelism in 431
APL Machine see "IBM APL Machine"
Applicative language 405
Applicative model of computation 138
Approximate greedy window control 293—294
AR-PANET, resource scheduling in 275
Architecture, computer, goals of 49—52
Architecture, computer, hardware requirements 51
Architecture, computer, language features 50—51
Architecture, computer, trends 52—56
Architectures, advanced microprocessors 3—47
Architectures, ALICE 331t
Architectures, AMPS 331t
Architectures, combinator-reduction 435
Architectures, Connection Machine 331t 336f
Architectures, Cray 2 320f
Architectures, DADO 331t 338f
Architectures, dataflow (Dennis) 440f
Architectures, DEL model for execution 41f
Architectures, direct execution 5 42—45
Architectures, FAIM-1 331t
Architectures, fault-tolerant computers 495—552
Architectures, functional programming 434—444
Architectures, functional programming supported by 415—453
Architectures, G-machine 434—437
Architectures, Guzman Machine 331t
Architectures, HEP-1 322f
Architectures, high-level language processors 3—47
Architectures, HLL computers, classification of 4—6
Architectures, IBM/RP3 321—323
Architectures, implementation issues 74—80 see
Architectures, indirect execution 5
Architectures, lambda-reduction 435
Architectures, language-corresponding 6 34—42
Architectures, language-directed 6 24—34
Architectures, Mago's tree machine 437—440
Architectures, Mago's tree machine, Manchester dataflow machine 440—442 443f
Architectures, MIMD machine 182
Architectures, MISD machine 182
Architectures, MIT Scheme-79/81 36f
Architectures, multiple-SIMID machine 183
Architectures, multiprocessor 135—177
Architectures, NON-VON supercomputer 331t 339f
Architectures, packaging constraints on 79—80
Architectures, parallel interference machine 343f
Architectures, partitionable-SIMD/MIMD machine 184
Architectures, PIM-D, ICOT 331t
Architectures, Pluribus 540f
Architectures, reduced instruction set computer (RISC) 48—83
Architectures, Remps 328f
Architectures, Sequoia 541f
Architectures, SIMD machine 180—182
Architectures, SISD machine 180
Architectures, SNAP 331t
Architectures, stack 25
Architectures, STAR 531f
Architectures, static dataflow 360—366
Architectures, Stratus FT 200 536—537
Architectures, supercomputers 309
Architectures, tagged token 360—361
Architectures, tagged-token data flow 143—144
Architectures, Tandem 533f
Architectures, Tandem Systems 534f
Architectures, THRISTLE, CMU 332t
Architectures, ZAPP 443—444
Architectures, ZMOB 332t
Array processors, definition 309
Array, definitions 367
Arrays, computation with 367—374
Arrays, smooth module example 367—371
Artificial intelligence machines 307—353
Artificial intelligence machines, applications 313—315
Artificial intelligence machines, associative memory in 312
Artificial intelligence machines, dynamic allocation in 312
Artificial intelligence machines, examples 330—344 331t
Artificial intelligence machines, expert systems 332
Artificial intelligence machines, future perspectives 344—347
Artificial intelligence machines, load-balancing in 312
Artificial intelligence machines, logical set operations required 312
Arvind's data flow machine vs. HEP 173
Arvind's data flow machine, organization 144f
Assembly language, role of, in computer architecture 52
Associative memory structures, bit-parallel CAM 195—196
Associative processing 193—196
Auto-regressive-moving-average, time series analysis 295
Availability, evaluation of fault-tolerant systems 508
Availability, system 503—504
Backup sparing 518—519
Banyan interconnection network, diagram 212f
Banyan interconnection network, SIMD machine 212f
BFL 87
BFL logic circuits, D-MESFETs in 87
Binary decision tree, dynamic-programming window control 297f 298
Binary N-cube configuration, ZAPP 443
Binary-divide window control 285—288
Bit-map synchronization 164—165
Bit-parallel CAM 195—196
Bit-serial CAM 196
Branch likely bit in Ridge 32 19—20
Branch likely bit, definition 19—20
Bridging, definition 509
Bulldog compiler, detection of parallelism 152 153—154
C.mmp, synchronization in 161
CAB see "Compare and branch instruction"
Cache memory 167—169
Cache memory, definition 167
Cache miss, definition 167
Cache/main memory compiler optimizations 123—124
Capability checking, fault/error detection 514
Cappello and Stieglitz transformation method 470—472
Carrier-sense multiaccess networks 276—277 278—279 see
CDC Cyber 205, speed performance of 310t
Cedar, cache coherence 168—169
Cedar, clustering tasks in 155
Cedar, comparison of, with other multiprocessors 172t
Cedar, control mechanisms in 171 173
Cedar, organization 147f
Cedar, parallel-parallel-serial control 147—148
Cedar, synchronization in 162—164
Central scheduler, definition 275
Centralized state-dependent scheduling 275
Chaining 161
Checkpointing, error recovery 520
Checkpointing, Synapse N + 1 537—538
Checksums, fault/error detection 513
Chen and Mead transformation method 484
Cheng and Fu transformation method 476—478
Circuit-switched network vs. message-switched network 203
CISC see "Complex instruction set computer"
Clustering, parallelism detection 154—155
Cm* multiprocessor 198—210
Cm* multiprocessor, memory references 199—200
Cm* multiprocessor, structure 198
Cohen, Johnsson, Weiser, Davis transformation method 461—463
Combinator-reduction architecture 435—436
Compact instruction formats see "Instruction formats compact"
Compare and branch (CAB) instruction 18
| Compiler design, CISC processors 115—116
Compiler design, gallium arsenide systems 115—125
Compiler design, RISC processors 115
Compiler design, silicon vs. GaAs systems 115—116
Compiler, implementation of memory hierarchy information control 113
Compiler, memory support 120—125
Compilers, detection of parallelism 152—153
Complex Instruction Set Computer (CISC) 4
Complex instruction set computer (CISC), timing hazard interlocks in 119
Computation, data-driven evaluation 422
Computation, demand-driven evaluation 422
Computation, large-scale, arrays 367—374
Computation, models of 138—139
Computation, sequential evaluation 422
Computational speed, increased by parallel processing 179
Computer architecture, goals of 49—52 see
Computer structures, taxonomy 525f
Computer systems, dependability 497—499
Computer systems, errors in 499—500
Computer systems, failures in 499—500
Computer systems, faults in 499—500
Computing, imperative model 406—407
Concurrent-Lisp processor, shared bus interconnection in 417
Conditional coding 108
Connection Machine, architecture, applications 331t
Connection Machine, components 335
Connection Machine, configuration 333 335
Connection Machine, message transfer in 335—336
Connection Machine, processor cell design 335 336f
Consistency checking, fault/error detection 514
content addressable memory (CAM) 193—196
Content addressable memory (CAM), hardware organization of 195f
Content addressable memory (CAM), operation of 194f
Contention parameters, definition 281
Contention parameters, estimating distribution functions of 295—296
Contention slot, definition 277
Context-based instructions 108—109
Contour extraction 196
Contour tracing 197
Control model, classification 141—149
Control unit design 76—77
Control unit design, function of 76
Control unit design, problems 76—77
Control, parallel-parallel, two-level 143—144
Control, parallel-serial 142
Control, serial, single-level 142
Control, serial-parallel 143
Copy-back method 112
Copying structures, FP machines 427
Cosmic Cube, architecture and nodes connection 145f
Cosmic Cube, comparison of, with other multiprocessors 172t
Cosmic Cube, control mechanisms in 171
Cosmic Cube, message passing 170
Cosmic Cube, parallel-serial control 145
Cosmic Cube, synchronization in 165
Coverage 505
Cray 1, gallium arsenide implementation 95
Cray 1, key parameters 317t
Cray 1, serial-parallel control 143
Cray 1, speed performance of 310t
Cray 2, architecture 320f
Cray 2, configuration 319—320
Cray 2, cycle time 319
Cray 2, key parameters 317
Cray 2, speed performance of 310t
Cray 2, technological innovations 320
Cray 2, UNIX operating system 320
Cray 3, GaAs circuits 320
Cray 3, key parameters 317t
Cray 3, performance 320
Cray 3, speed performance of 310t
Cray operating system 317
Cray S-MP, speed performance of 310t
Cray supercomputers 317—320
Cray supercomputers, key parameters 317t
Cray X-MP, clustering tasks in 155
Cray X-MP, comparison with other multiprocessors 172t
Cray X-MP, compiler 319
Cray X-MP, configuration 317—319
Cray X-MP, control mechanisms in 171
Cray X-MP, CPUs 317—318
Cray X-MP, cycle time 317
Cray X-MP, key parameters 317t
Cray X-MP, SSD 318—319
Cray X-MP, synchronization in 161
Cray X-MP, time multiplexing 169
Cray X-MP-2, serial-parallel-parallel control 143
Cray X-MP-2, synchronization in 165
Cray X-MP-2, system organization 143f
Crossbar switch 166 227—228
Cube network 229—232
Cube network, definition 229
Cube network, MIMD environment 231
Cube network, partitioned 231—232
Cube network, partitioning 232f
Cube network, SIMD environment 230—231
D-MESFETs 86
D-MESFETs in BFL, SDFL logic circuits 87
DADO multiprocessor 337—339
DADO multiprocessor, architecture, applications 331t
DADO multiprocessor, binary tree structure 337 338f
DADO multiprocessor, PEs in 337
Data manipulator networks 252—258
Data manipulator networks, broadcast routing tags in 256
Data manipulator networks, definition 252
Data manipulator networks, full routing tags in 254—256
Data manipulator networks, network control 254—257
Data manipulator networks, network structure 252—254
Data manipulator networks, partitioning 257—259
Data manipulator networks, tasks performed by 253
Data path design 77—79
Data path, components of 77
Data path, MIPS 77 78f
Data representation 426—427
Data representation, FP machines 426—427
Data reusability, in RISCs 8—9
Data trees, definition 213
Data-driven execution, model of parallel sequencing 140—141
Dataflow computation 354—404
Dataflow computation, aerodynamic simulation 381—385
Dataflow computation, AeroSim 385—393
Dataflow computation, analysis of program structure 377—381
Dataflow computation, application block tridiagonal systems 393—398
Dataflow computation, application of 399
Dataflow computation, determinancy 358
Dataflow computation, examples of computing problems for 398—399
Dataflow computation, history 354—355
Dataflow computation, language choice 355
Dataflow computation, model 355
Dataflow computation, models for 357—360
Dataflow computation, pipelining in 359—360
Dataflow computation, static architecture 360—366
Dataflow computation, Val compiler for 374—377
Dataflow instructions, elements of 363f
Dataflow instructions, pipelined execution 363f
Dataflow instructions, quadratic function code 364 365f
Dataflow language 405
Dataflow machines, processing elements in 362—364
Dataflow machines, prototypes 361
Dataflow machines, requirements for 361—364
Dataflow program graphs 355
Dataflow supercomputers, resource sharing systems 270 270f
DCFL 87
DCFL logic circuits in MODFET devices 89
DCFL logic circuits, E-MESFETs and D-MESFETs in 88—89
Deadlock avoidance, FP machines 431 — 432
DEC VLSI VAX 33—34
DEC VLSI VAX, configuration 33
DEC VLSI VAX, cycle time 34
DEC VLSI VAX, memory management 33
|
|
|
Ðåêëàìà |
|
|
|