| |  | Prefaci |
| | |
Capítol 1.
Introducció per Ser paral·lel a Computació |
| |
| |
Secció 1.1.
Paral·lelisme Que Motiva |
| |
| |
Secció 1.2.
Abast de Computació Paral·lela |
| |
| |
Secció 1.3.
Organització i Contingut del Text |
| |
| |
Secció 1.4.
Comentaris Bibliogràfics |
| |
| | Problemes |
|
| | |
Capítol 2.
Plataformes de Programació Paral·leles |
| |
| |
Secció 2.1.
Paral·lelisme Implícit: Tendències al Microprocessador Architectures* |
| |
| |
Secció 2.2.
Limitacions del Sistema de Memòria Performance* |
| |
| |
Secció 2.3.
Dicotomia de Plataformes de Computació Paral·leles |
| |
| |
Secció 2.4.
Organització Física de Plataformes Paral·leles |
| |
| |
Secció 2.5.
La comunicació Costa en paral·lel Màquines |
| |
| |
Secció 2.6.
Mecanismes d'Encaminament per Xarxes d'Interconnexió |
| |
| |
Secció 2.7.
Impacte de Processador de Procés Que Fa Correspondre i Que Fa Correspondre Tècniques |
| |
| |
Secció 2.8.
Comentaris Bibliogràfics |
| |
| | Problemes |
|
| | |
Capítol 3.
Principis de Disseny d'Algoritme Paral·lel |
| |
| |
Secció 3.1.
Preliminaries |
| |
| |
Secció 3.2.
Tècniques de Descomposició |
| |
| |
Secció 3.3.
Característiques de Tasques i Interaccions |
| |
| |
Secció 3.4.
Fent Correspondre Tècniques per a l'Equilibratge de Càrrega |
| |
| |
Secció 3.5.
Mètodes per Despeses d'Interacció Que Contenen |
| |
| |
Secció 3.6.
Models d'Algoritme Paral·lels |
| |
| |
Secció 3.7.
Comentaris Bibliogràfics |
| |
| | Problemes |
|
| | |
Capítol 4.
Operacions de Comunicació Bàsiques |
| |
| |
Secció 4.1.
Reducció Emesa i Completament-a-Una una-a-Completament |
| |
| |
Secció 4.2.
Emissió completament-a-Completament i Reducció |
| |
| |
Secció 4.3.
Completament Redueix-se i Operacions de Suma de Prefix |
| |
| |
Secció 4.4.
Escampi'S i Reuneixi'S |
| |
| |
Secció 4.5.
Comunicació Personalitzada completament-a-Completament |
| |
| |
Secció 4.6.
Canvi Circular |
| |
| |
Secció 4.7.
Millorant la Velocitat d'Algunes Operacions de Comunicació |
| |
| |
Secció 4.8.
Resum |
| |
| |
Secció 4.9.
Comentaris Bibliogràfics |
| |
| | Problemes |
|
| | |
Capítol 5.
Modelatge Analític de Programes Paral·lels |
| |
| |
Secció 5.1.
Fonts de Despesa en Programes Paral·lels |
| |
| |
Secció 5.2.
Mètrica d'Actuació per a Sistemes Paral·lels |
| |
| |
Secció 5.3.
L'Efecte de Granularitat sobre Actuació |
| |
| |
Secció 5.4.
Adaptabilitat de Sistemes Paral·lels |
| |
| |
Secció 5.5.
Temps d'Execució Mínim i Temps d'Execució Òptim de Cost Mínim |
| |
| |
Secció 5.6.
Anàlisi Asimptòtica de Programes Paral·lels |
| |
| |
Secció 5.7.
Unes Altres Mètriques d'Adaptabilitat |
| |
| |
Secció 5.8.
Comentaris Bibliogràfics |
| |
| | Problemes |
|
| | |
Capítol 6.
Programant Utilitzant el Paradigma de Mort de Missatge |
| |
| |
Secció 6.1.
Principis de Programació de Mort de Missatge |
| |
| |
Secció 6.2.
Les Pedres de Construcció: Enviï i Rebi Operacions |
| |
| |
Secció 6.3.
MPI: la Interfície de Mort de Missatge |
| |
| |
Secció 6.4.
Topologies i Incrustant |
| |
| |
Secció 6.5.
Comunicació d'Encavalcament amb el Càlcul |
| |
| |
Secció 6.6.
Operacions de Comunicació i Càlcul Col·lectives |
| |
| |
Secció 6.7.
Grups i Comunicadors |
| |
| |
Secció 6.8.
Comentaris Bibliogràfics |
| |
| | Problemes |
|
| | |
Capítol 7.
Programació Compartia Plataformes Espacials d'Adreça |
| |
| |
Secció 7.1.
Fonaments de Fil |
| |
| |
Secció 7.2.
Per què Fils? |
| |
| |
Secció 7.3.
El POSIX Rosca API |
| |
| |
Secció 7.4.
Fonaments de Fil: Creació i Acabament |
| |
| |
Secció 7.5.
Primitius de Sincronització a Pthreads |
| |
| |
Secció 7.6.
Controlant Atributs de Fil i Sincronització |
| |
| |
Secció 7.7.
Cancel·lació de Fil |
| |
| |
Secció 7.8.
Estructures de Sincronització Compostes |
| |
| |
Secció 7.9.
Puntes per Dissenyar Programes Asíncrons |
| |
| |
Secció 7.10.
OpenMP: un Nivell per a la Directiva Basava Programació Paral·lela |
| |
| |
Secció 7.11.
Comentaris Bibliogràfics |
| |
| | Problemes |
|
| | |
Capítol 8.
Algoritmes de Matriu Densos |
| |
| |
Secció 8.1.
Multiplicació de Vector de matriu |
| |
| |
Secció 8.2.
Multiplicació de Matriu de matriu |
| |
| |
Secció 8.3.
Resolent un Sistema d'Equacions Lineals |
| |
| |
Secció 8.4.
Comentaris Bibliogràfics |
| |
| | Problemes |
|
| | |
Capítol 9.
Ordenant |
| |
| |
Secció 9.1.
Assumptes Ordenant en Ordinadors Paral·lels |
| |
| |
Secció 9.2.
Xarxes d'Ordenació |
| |
| |
Secció 9.3.
Classe de Bombolla i les seves Variants |
| |
| |
Secció 9.4.
Quicksort |
| |
| |
Secció 9.5.
Galleda i Classe de Mostra |
| |
| |
Secció 9.6.
Uns Altres Algoritmes d'Ordenació |
| |
| |
Secció 9.7.
Comentaris Bibliogràfics |
| |
| | Problemes |
|
| | |
Capítol 10.
Algoritmes de Gràfic |
| |
| |
Secció 10.1.
Definicions i Representació |
| |
| |
Secció 10.2.
Arbre Que Abraça Mínim: Prim Algorithm |
| |
| |
Secció 10.3.
Camins Més Curts de Font senzilla: Dijkstra Algorithm |
| |
| |
Secció 10.4.
Camins Més Curts de completament Parells |
| |
| |
Secció 10.5.
Tancament Transitiu |
| |
| |
Secció 10.6.
Components Connexos |
| |
| |
Secció 10.7.
Algoritmes per a Gràfics Esparsos |
| |
| |
Secció 10.8.
Comentaris Bibliogràfics |
| |
| | Problemes |
|
| | |
Capítol 11.
Busqui a Algoritmes Problemes d'Optimització Discrets |
| |
| |
Secció 11.1.
Definicions i Exemples |
| |
| |
Secció 11.2.
Algoritmes de Recerca Seqüencials |
| |
| |
Secció 11.3.
Despesa de Recerca Factor |
| |
| |
Secció 11.4.
Recerca Profunditat Primer paral·lela |
| |
| |
Secció 11.5.
Recerca Millor Primer paral·lela |
| |
| |
Secció 11.6.
Anomalies Speedup en Algoritmes de Recerca Paral·lels |
| |
| |
Secció 11.7.
Comentaris Bibliogràfics |
| |
| | Problemes |
|
| | |
Capítol 12.
Programació Dinàmica |
| |
| |
Secció 12.1.
Visió de Conjunt de Programació Dinàmica |
| |
| |
Secció 12.2.
Formulacions de DP Monàdiques en Sèrie |
| |
| |
Secció 12.3.
Formulacions de DP Monàdiques Noen Sèrie |
| |
| |
Secció 12.4.
Formulacions de Polyadic DP en Sèrie |
| |
| |
Secció 12.5.
Formulacions de Polyadic DP Noen Sèrie |
| |
| |
Secció 12.6.
Resum i Discussió |
| |
| |
Secció 12.7.
Comentaris Bibliogràfics |
| |
| | Problemes |
|
| | |
Capítol 13.
Transformació de Fourier Ràpida |
| |
| |
Secció 13.1.
L'Algoritme en Sèrie |
| |
| |
Secció 13.2.
L'Algoritme de Canvi Binari |
| |
| |
Secció 13.3.
El Transposar Algoritme |
| |
| |
Secció 13.4.
Comentaris Bibliogràfics |
| |
| | Problemes |
|
| | |
A d'Apèndix Complexitat de Funcions i Anàlisi d'Ordre |
| |
| |
Secció A.1.
Complexitat de Funcions |
| |
| |
Secció A.2.
Anàlisi d'Ordre de Funcions |
|
| | | Bibliografia |
