Wprowadzenie do obliczeń równoległych

Zbigniew Czech

Uzyskaj dostęp

Zakup książkę

ISBN/ISSN:

978-83-01-17290-9

DOI:

Wydawnictwo:

Wydawnictwo Naukowe PWN

Rok wydania:

2013

Liczba stron:

480

XML:ISBN/ISSN:

ONIX MARC21

Bibliografia:

Czech, Zbigniew. Wprowadzenie do obliczeń równoległych. Red. . Warszawa: Wydawnictwo Naukowe PWN, 2013, 480 s. ISBN 978-83-01-17290-9

Bibliografia refWorks:

RT Book, Whole

SR Electronic(1)

A1 Czech, Z.

T1 Wprowadzenie do obliczeń równoległych

PB Wydawnictwo Naukowe PWN

PP Warszawa

YR 2013

SN 978-83-01-17290-9

Bibliografia BibTex:

@Book{ 67815, author = "Czech, Zbigniew", editor = "", title = "Wprowadzenie do obliczeń równoległych", publisher = "Wydawnictwo Naukowe PWN", year = "2013", address = "Warszawa", isbn = "978-83-01-17290-9" }

Bibliografia endNote:

TY - BOOK

AU - Czech, Zbigniew

ED -

TI - Wprowadzenie do obliczeń równoległych

PB - Wydawnictwo Naukowe PWN

CY - Warszawa

PY - 2013

SN - 978-83-01-17290-9

ER -

Netografia (standard APA):

Czech, Zbigniew. Wprowadzenie do obliczeń równoległych [baza danych online] Warszawa: Wydawnictwo Naukowe PWN, 2013 [dostęp: 26 06 2024]. Dostęp w Ibuk Libra: https://libra.ibuk.pl/reader/wprowadzenie-do-obliczen-rownoleglych-zbigniew-czech-67815.

informatyka, programowanie, obliczenia równoległe, projektowanie systemów

Rozwiązywanie współczesnych problemów naukowych i praktycznych wymaga stosowania komputerów o dużych szybkościach obliczeń, a zapotrzebowanie na coraz większą moc obliczeniową wzrasta. Modele badanych zjawisk i procesów są bowiem coraz bardziej zł...

Więcej

ISBN/ISSN:

978-83-01-17290-9

DOI:

Wydawnictwo:

Wydawnictwo Naukowe PWN

Rok wydania:

2013

Liczba stron:

480

XML:ISBN/ISSN:

ONIX MARC21

Spis rysunków9
Spis tabel18
Wstęp20
1. Procesy współbieżne26
1.1. Pojęcia podstawowe26
1.2. Współbieżność procesów w systemach operacyjnych30
1.3. Poprawność programu współbieżnego32
1.4. Wybrane problemy programowania współbieżnego34
1.4.1. Problem sekcji krytycznej35
1.4.2. Problem producenta i konsumenta38
1.4.3. Problem ucztujących filozofów42
1.4.4. Problem czytelników i pisarzy45
1.4.5. Monitory47
1.5. Uwagi do rozdziału53
1.6. Ćwiczenia55
1.7. Uwagi bibliograficzne65
2. Podstawowe modele obliczeń równoległych67
2.1. Model z pamięcią wspólną67
2.2. Model sieciowy74
2.3. Porównanie modeli82
2.4. Uwagi do rozdziału92
2.5. Ćwiczenia95
2.6. Uwagi bibliograficzne99
3. Elementarne algorytmy równoległe101
3.1. Ocena algorytmów równoległych101
3.2. Prawo Amdahla107
3.3. Prawo Gustafsona i Barsisa109
3.4. Miara Karpa i Flatta110
3.5. Algorytmy dla modelu z pamięcią wspólną112
3.6. Algorytmy dla modelu sieciowego135
3.7. Klasy problemów rozwiązywanych równolegle146
3.8. Uwagi do rozdziału150
3.9. Ćwiczenia166
3.10. Uwagi bibliograficzne173
4. Projektowanie algorytmów równoległych175
4.1. Etapy projektowania175
4.2. Dekompozycja problemu175
4.2.1. Ogólna charakterystyka różnych rodzajów dekompozycji175
4.2.2. Dekompozycja funkcjonalna182
4.2.3. Dekompozycja danych182
4.2.4. Dekompozycja rekursywna184
4.2.5. Dekompozycja eksploracyjna187
4.3. Rozdrobnienie obliczeń189
4.2.6. Dekompozycja spekulatywna189
4.4. Minimalizowanie kosztu algorytmu równoległego192
4.4.1. Koszt organizacji obliczeń równoległych192
4.4.2. Obliczenia nadmiarowe193
4.4.3. Bezczynność procesorów193
4.4.4. Odwołania do danych wspólnych194
4.4.5. Nakładanie się obliczeń i komunikacji195
4.5. Przydzielanie zadań procesorom196
4.5.1. Równoważenie obciążenia196
4.5.2. Równoważenie statyczne198
4.5.3. Równoważenie dynamiczne206
4.6. Uwagi do rozdziału211
4.7. Ćwiczenia218
4.8. Uwagi bibliograficzne232
5. Architektury komputerów równoległych233
5.1. Klasyfikacja architektur233
5.2. Komputery macierzowe239
5.3. Komputery wieloprocesorowe241
5.3.1. Komputery wieloprocesorowe z pamięcią wspólną241
5.3.2. Komputery wieloprocesorowe z pamięcią rozproszoną242
5.4. Klastry243
5.3.3. Rozproszona pamięć wspólna243
5.4.1. Klastry multiprocesorów symetrycznych244
5.4.2. Klastry procesorów wielordzeniowych245
5.4.3. Klastry komputerów245
5.4.4. Cechy oraz zastosowania klastrów247
5.5. Komputery o niekonwencjonalnych architekturach249
5.5.1. Komputery przepływowe249
5.5.2. Komputery systoliczne258
5.6. Sieci połączeń260
5.6.1. Charakterystyka sieci połączeń260
5.6.2. Topologie sieci połączeń261
5.7. Uwagi do rozdziału270
5.8. Ćwiczenia273
5.9. Uwagi bibliograficzne276
6. Programowanie równoległe z przesyłaniem wiadomości279
6.1. Wprowadzenie279
6.2. Model obliczeń MPI280
6.3. Minimalne połowienie grafu281
6.3.1. Kompilacja i wykonanie programu285
6.3.2. Funkcje MPI_Init oraz MPI_Finalize285
6.3.3. Funkcje MPI_Comm_rank oraz MPI_Comm_size285
6.3.4. Funkcje MPI_Send oraz MPI_Recv286
6.3.5. Komunikacja kolektywna — funkcje MPI_Bcast oraz MPI_Reduce290
6.4. Sortowanie295
6.4.1. Tworzenie nowych komunikatorów — funkcja MPI_Comm_split295
6.4.2. Gromadzenie i rozdzielanie danych — funkcje MPI_Gather i MPI_Scatter297
6.5. Wyznaczanie liczb pierwszych299
6.5.1. Funkcja MPI_Gatherv300
6.5.2. Funkcja MPI_Wtime304
6.6. Mnożenie macierzy przez wektor306
6.7. Ćwiczenia310
6.8. Uwagi bibliograficzne311
7. Programowanie równoległe z użyciem pamięci wspólnej312
7.1. Wprowadzenie312
7.2. Model obliczeń OpenMP313
7.3. Budowanie programu równoległego315
7.4. Podstawowe konstrukcje318
7.4.1. Pojęcia konstrukcji i regionu318
7.4.2. Konstrukcja równoległa319
7.4.3. Kompilacja i wykonanie programu320
7.4.4. Konstrukcja iteracyjna321
7.4.5. Konstrukcja sekcji323
7.4.6. Konstrukcja pojedynczego wątku325
7.5. Klauzule326
7.6. Konstrukcje synchronizacyjne336
7.7. Konstrukcje zaawansowane339
7.8. Minimalne połowienie grafu340
7.9. Sortowanie342
7.10. Wyznaczanie liczb pierwszych346
7.11. Ćwiczenia348
7.12. Uwagi bibliograficzne350
Rozwiązania ćwiczeń351
Słowniczek terminów432
Bibliografia448
Skorowidz464