|
|
Авторизация |
|
|
Поиск по указателям |
|
|
|
|
|
|
|
|
|
|
Hughes C., Hughes T. — Professional Multicore Programming: Design and Implementation for C++ Developers |
|
|
Предметный указатель |
Northbridge 31 32
Notation, multiplicity 347
Notification, for outside assistance 393
NUMA architecture see "Non-Uniform Memory Access architecture"
Numbers, multiplicity notation 347
Numbers, multiplicity notation, 0 to 1 347
Numbers, multiplicity notation, 0 to infinite number 347
Numbers, multiplicity notation, infinite number 347
Numbers, multiplicity notation, one instance 347
Numbers, multiplicity notation, one to infinite number 347
Numbers, multiplicity notation, one to specified number n 347
object diagrams 401—405
Object Management Group (OMG) 332
Object Modeling Technique (OMT) 332
Object(s) 345
Object(s), actions and 357
Object(s), actions and, call 357
Object(s), actions and, create 357
Object(s), actions and, destroy 357
Object(s), actions and, return 357
Object(s), actions and, send 357
Object(s), active 359—360
Object(s), associations 333 349
Object(s), associations, bi-directional 349
Object(s), associations, binary 349
Object(s), associations, constraints 352
Object(s), associations, link 357
Object(s), associations, multiplicity in 352
Object(s), associations, n-ary 349
Object(s), associations, names for 352
Object(s), associations, navigation 351
Object(s), associations, properties 352
Object(s), associations, role in 352
Object(s), associations, type 352
Object(s), associations, unidirectional 349 352
Object(s), attribute see "Attribute object"
Object(s), classes, relationships between 349—353
Object(s), collaborating 357—359
Object(s), defined 345
Object(s), interactive, organization of 356
Object(s), link between 357
Object(s), message sequences between 361—363
Object(s), template 348
Object(s), visibility of 357—358
Object-oriented (OO) software systems 332
Object-oriented find_code program see "find_code program"
Object-oriented model 38 39 40 46 141
Object-oriented mutex class 261
object-oriented programming (OOP) 38 45 86
Object-Oriented Software Engineering (OOSE) 38 332
Octa-core CMPs 2 17 283
ofind_code 87—88 104—105
OMG (Object Management Group) 332
OMT (object modeling technique) 332
One instance (multiplicity notation) 347
One to infinite number (multiplicity notation) 347
One to specified number n (multiplicity notation) 347
OO software systems 332
OOP (object-oriented programming) 38 45 86
OOSE (Object-Oriented Software Engineering) 38 332
Open Group Base Specifications Issue 6 63 see
open() 214 218
open(), definition for 226
OpenMP 322
OpenMP, directives 6
OpenMP, parallelization with 6
Operating system as gatekeeper of CMP 69—71 93 312
Operating system's role (in multicore programming) 67—94 283 316
Operating system's role (in multicore programming), decomposition and 83—85
Operating system's role (in multicore programming), developer's interaction and 69—71
Operating system's role (in multicore programming), encapsulation of 30 33 34 68 86—93
Operating system's role (in multicore programming), overview 68—69
Operating system's role (in multicore programming), resource management 68—69 94
Operating system's role (in multicore programming), software interface 68 93
Operating system's role (in multicore programming), software layers and 69—71
Operating system, APIs see "APIs"
Operating system, core services 71—75 94
Operating system, hardware-independent interface 20 33 34
Operating system, layer 1 (PADL) 288 289
Operating system, POSIX-compliant 17 26
Operating system, primitives 93 287 290 300 312 323 329
Operating system, SPIs see "SPIs"
Operating system, transparency 72 86 94 105
Operation retry 393
Operational testing 380
Operations see "Services"
operator() 139 140 279 280 384
Operator, assignment 343 344
Operator, equality 343 344
Opteron (dual core, AMD) 21—25
Opteron (dual core, AMD), block diagram 22
Opteron (dual core, AMD), comparison 21
Opteron (dual core, AMD), crossbar 23
Opteron (dual core, AMD), DCA 22
Opteron (dual core, AMD), HT technology 22 23 25
Opteron (dual core, AMD), NUMA architecture 24—25
Opteron (dual core, AMD), SRI 23
Order of execution models 244
Ordering attributes/ services 343—345
Ordering attributes/ services by access 343
Ordering attributes/ services by category 343 344
Ordering attributes/ services by category names 344 345
Orphan instances of classes 346
Package Diagrams 409
Packages 333 371—372 373
PADL (Parallel Application Design Layers) model 287—326 328—329
PADL (Parallel Application Design Layers) model, goal of 375
PADL (Parallel Application Design Layers) model, guess_it program and 291—293 301
PADL (Parallel Application Design Layers) model, layer 1 (operating system) 288 289
PADL (Parallel Application Design Layers) model, layer 2 (POSIXAPIs) 288 289 290
PADL (Parallel Application Design Layers) model, layer 3 (implementation model of PADL) 288 289 304—326
PADL (Parallel Application Design Layers) model, layer 4 (concurrency models in PADL) 288 300—303
PADL (Parallel Application Design Layers) model, layer 5 (application architecture selection) 288 290—300
PADL (Parallel Application Design Layers) model, overview 287—290
Page frame number 110
Page tables 109
Pages 110
Painters (example), communication in 51 204
Painters (example), data race in 52—54
Painters (example), deadlock in 54—55
Painters (example), decomposition in 42—44 46—47
Painters (example), indefinite postponement in 56
Painters (example), synchronization in 204
Painters (example), timing considerations in 58—59
pAlgorithms 322
Parallel Application Design Layers see "PADL model"
Parallel design, documentation of 61—62
Parallel programming 4 15—16 see
Parallel programming, CMPs and 4
Parallel programming, cost 16 35
Parallel programming, defined 15 17
Parallel programming, errors 387
Parallel programming, testing for see "Testing"
Parallel programming, tradition and 35
Parallel Random-Access Machine model see "PRAM models"
Parallel STL library see "STAPL"
Parallelism, architectural approach to 287 see
Parallelism, data level, MIMD approach 421 422
Parallelism, data level, SIMD approach 421 422
Parallelism, implementation of C++ ISO standard 62 63
Parallelism, library approach to 62—64
Parallelism, massive 7 86 94 282 284—287 290 300 304 326 328 398
Parallelism, Stroustrup on 62—63
Parallelization with OpenMP option 6
parallel_for 317
parallel_for in listing 8-3 318—321
parallel_reduce 317
parallel_scan 317
parallel_sort 317
parallel_while 317
| Parameter (stereotype) 358
Parameters for ITC 234—238
Parameters, attrp 100—102
Parameters, file_actions 99—100
Parameters, path 99 123
Parameters, resource 131
parent class 349
Parent process Id see "PPID"
Parent processes 80 141 152
Path parameter 99 123
Patterns of work 288 290 291 323 326 329
PBS (Predicate Breakdown Structure) 287 326—328 329 375
PBS (Predicate Breakdown Structure) for guess_it program 327
PBS (Predicate Breakdown Structure), coding 328
PBS (Predicate Breakdown Structure), goal of 375
PBS (Predicate Breakdown Structure), PADL, SDLC and 328
PCB (process control block) 108—109 141
PCI (Peripheral Component Interconnect) 14 32
PCI-Express (PCI-E) 32
pContainers 322
Peer thread, cancellation of 174
Peer threads 150 153
Peer threads, terminating 172
Peer-to peer model with processes 415—416
Peer-to peer model, thread strategy approach 271—272 289 415—416
Performance degradation 387
Peripheral Component Interconnect see "PCI"
Permit class 261—262
Permit class, definition of 262
Persistence 211
Persistence of IPC 211—212
PFN (physical page frame number) 110
Physical page frame number (PFN) 110
PID (process ID) 107 116
Pipeline (TBB generic parallel algorithm) 317
Pipelines, agent model 278—282 see
Pipelines, six-stage 27
Pipelines, thread model 233 269 273—274 277 289 418
Pipes 49 21
Platform-specific optimizations 20 21 33 34
Playstation 3 29
Portable Operating System Interface see "POSIX"
POSIX (Portable Operating System Interface), APIs see "APIs"
POSIX (Portable Operating System Interface), defined 75—76
POSIX (Portable Operating System Interface), exec() functions see "exec() family of functions"
POSIX (Portable Operating System Interface), functions see "Functions"
Posix (Portable Operating System Interface), IPC see "IPC"
Posix (Portable Operating System Interface), message queues see "Message queues"
POSIX (Portable Operating System Interface), scheduling policies see "Scheduling policies"
Posix (Portable Operating System Interface), semaphores 248—252
Posix (Portable Operating System Interface), shared memory 214—215
POSIX (Portable Operating System Interface), standards 17 63 64
POSIX (Portable Operating System Interface), standards for operating systems 17 26
POSIX (Portable Operating System Interface), standards for Process Management 567—592
POSIX (Portable Operating System Interface), standards for Thread Management 427—526
POSIX (Portable Operating System Interface), standards, Single Unix Specification Version 3 and 63—64 248
POSIX (Portable Operating System Interface), thread library 154
POSIX (Portable Operating System Interface), threads see "Pthreads"
PosixQueue 82 85 89
posix_process interface class 105 106 138 141 389
posix_process interface class, definitions for (listing 10-4) 388—389
posix_process interface class, listing 5-2 105
posix_process interface class, listing 5-3 106
posix_process interface class, listing 5-4 106—107
posix_queue class 224—230
posix_queue class, declaration of 224—226
posix_spawn() function 63 74 78 79 80 98—107 135
posix_spawn() function, example 103—104
posix_spawn() function, guess_it program and 104—107
posix_spawnattr_t structure 100—103
posix_spawnattr_t structure, spawn process attributes functions in 101—102
posix_spawnp() 98 99
posix_spawn_file_actions object 98 99 100
Possible worlds 398
PowerPC Processing Element see "PPE"
PPE (PowerPC Processing Element) 28 29 30 31
PPID (parent process id) 109 116
PRAM (Parallel Random-Access Machine) models 242—243 282 423 424
PRAM (Parallel Random-Access Machine) models, CRCW 242—243 423 424
PRAM (Parallel Random-Access Machine) models, CREW 242—243 282 425
PRAM (Parallel Random-Access Machine) models, ERCW 242—243 424 425
PRAM (Parallel Random-Access Machine) models, EREW 54 242—243 282 424 425
Prange 322
Predicate Breakdown Structure see "PBS"
Predicate class, valid_code, declaration of 384
Predicate class, valid_code, definition of 384—385
Predicate exceptions 397—398
predicates 141 384
Predicates, defined 137
Predicates, interface classes, processes and 137—141
PRI 116 118
primary thread 143 159 200
Primitives, operating system 93 287 290 300 312 323 329
Primitives, UML language 332—333
Priorities of threads 155
Priorities, dynamic 114
Priorities, process, setting/getting 119—121
Priorities, static 114
Priority ceiling functions (pthread_mutex_t attribute object) 254
Priority inversion 387
priority queue, multilevel 114
PRIO_PGRP 120
PRIO_PROCESS 120
PRIO_USER 120
Private v. shared mutex semaphores 256
Problem decomposition see "Decomposition"
Problem solvers (Blackboard) 293 294 295
Procedural models 45 64 see
Procedural models, declarative models v. 45 64
Procedural models, sequential model of programming and 45
Procedural models, WBS and 45
Process (stereotype) 359
Process contention scope 154 157 158
Process context 147
Process control 109
Process Control Block (PCB) 108—109 141
Process creation 121 —125
Process environment variables 126—127
Process group ID 98 99 129
process id (PID) 107 116
Process image 109
Process lifecycle 76—77
process management 71 76—83
Process management, game scenario 77—83
Process management, POSIX functions for 97—98
Process resources see "Resources"
Process states 111—114
Process tables 111
process view 371
Processes 47—48 108—137
Processes v. 97
Processes, address space, virtual 110 111
Processes, anatomy 47 50 109—111
Processes, asynchronous 133—135
Processes, child 79 80 82 141 152
Processes, communication between 47—51
Processes, concurrency models with see "Concurrency models"
Processes, context of 147
Processes, CPU-intensive 114
Processes, creation of see "Process creation"
processes, defined 97
Processes, delegation model with 412—413
Processes, differences, with threads 152—153 203
Processes, four-stage, execution units and 96
Processes, IPC mechanisms 47—51
Processes, kernel 108
Processes, killing 127—129
Processes, lightweight 51 73 75 77 144 200
Processes, monitoring, with ps utility 105 116—119
Processes, multitasking with 76 359—361
|
|
|
Реклама |
|
|
|