Академический Документы
Профессиональный Документы
Культура Документы
ARCHITECTURE
AND
PARALLEL
PROCESSING
Kai Hwang
University of Southern California
Faye A. Briggs
Rice University
B I B L I O T H E K .
3?CD t\
Inventar-Nr.:
Sachgebiete:
9J7.TS.V.
O.Hv
Standort:
CONTENTS
Preface
XV
1.2
1.3
1.4
1.5
1.6
Chapter 2
2.1
11
13
16
20
20
22
25
27
29
32
32
35
37
40
42
44
46
48
49
52
52
52
56
58
X CONTENTS
2.2
2.3
2.4
2.5
2.6
Chapter 3
3.1
3.2
3.3
3.4
3.5
Chapter 4
4.1
60
61
65
71
77
80
80
86
91
98
98
102
113
115
118
118
123
128
141
145
145
146
151
154
156
164
164
170
181
187
187
193
196
200
203
208
212
213
218
226
229
233
233
234
235
CONTENTS XI
4.2
4.3
4.4
4.5
4.6
237
237
245
249
249
255
258
264
264
271
280
285
293
301
301
305
308
314
320
''
--
325
325
326
328
332
333
334
339
342
345
350
355
355
361
367
373
" 374
375
380
385
388
393
394
396
Xll CONTENTS
6.2
Chapter 7
7.1
7.2
7.3
7.4
7.5
7.6
Chapter 8
8.1
8.2
398
399
402
410
414
417
422
423
426
430
434
434
440
445
448
454
Multiprocessor Architecture a n d P r o g r a m m i n g
Functional Structures
7.1.1 Loosely Coupled Multiprocessors
7.1.2 Tightly Coupled Multiprocessors
7.1.3 Processor Characteristics for Multiprocessing
Interconnection Networks
7.2.1 Time Shared or Common Buses
7.2.2 Crossbar Switch and Multiport Memories
7.2.3 Multistage Networks for Multiprocessors
*7.2.4 Performance of Interconnection Networks
Parallel Memory Organizations
7.3.1 Interleaved Memory Configurations
*7.3.2 Performance Tradeoffs in Memory Organizations
7.3.3 Multicache Problems and Solutions
Multiprocessor Operating Systems
7.4.1 Classification of Multiprocessor Operating Systems
7.4.2 Software Requirements for Multiprocessors
7.4.3 Operating System Requirements
Exploiting Concurrency for Multiprocessing
7.5.1 Language Features to Exploit Parallelism
7.5.2 Detection of Parallelism in Programs
*7.5.3 Program and Algorithm Restructuring
Bibliographic Notes and Problems
Multiprocessing C o n t r o l a n d Algorithms
Interprocess Communication Mechanisms
8.1.1 Process Synchronization Mechanisms
8.1.2 Synchronization with Semaphores
8.1.3 Conditional Critical Sections and Monitors
System Deadlocks and Protection
8.2.1 System Deadlock Problems
459
459
459
460
478
481
481
487
492
502
508
508
513
517
525
526
528
531
533
533
541
545
551
557
557
557
565
572
577
577
CONTENTS Xlll
Chapter 9
9.1
9.2
9.3
9.4
9.5
9.6
9.7
580
582
583
590
590
596
606
613
614
616
622
628
637
643
"~
10.2
643
643
644
645
645
650
654
658
659
661
668
669
669
674
680
684
684
693
694
705
714
714
1\1
721
728
732
732
733
740
745
748
XIV CONTENTS
748
755
763
768
769
774
779
788
788
790
798
803
807
Bibliography
813
Index
833