Programowanie równoległe i rozproszone

Obliczenie współbieżne mogą być wykonywane:

• wyłączenie na maszynach jedno-procesorowych z podziałem czasu

• wyłącznie na maszynach wieloprocesorowych

• wyłącznie na klastrach

• na wszystkich rodzajach maszyn wymienionych w punktach a,b i c

Procesy (w przypadku MPI) wymieniają komunikaty za pomocą:

• komunikatora

• grupy

• łącza nienazwanego

• wspólnej pamięcią

Które stwierdzenie dotyczące prawa Gustafsona nie jest prawdziwe?

• Prawo Gustafsona dotyczy przyśpieszenia skalowanego

• Prawo Gustafsona odwołuje się do współczynnika efektywności wykorzystania procesorów

• W przypadku prawa Gustafsona zakłada się, że czas obleczeń jest stały a rozmiar zadania rośnie

• Udział części sekwencyjne zazwyczaj maleje wraz ze wzrostem rozmiaru zadania

Problemem czytelników i pisarzy polega na tym, że:

• wątki procesy dzielą się na dokonujące zmian (pisarze), niedokonujące zmian( czytelnicy), pisarze muszą uzyskać wyłączność przy zapisie, czytelnicy nie potrzebują wyłączności przy odczycie

• jeden pisarz, dostarcza dane, jeden czytelnik odbiera dane, obaj używają wspólnego bufora danych, dostęp do bufora musi być odpowiednio synchronizowany

• pisarz wypełnia bufor danymi i kończy działanie, wtedy czytelnik odczytuje dane

• procesy dokonujące zmian( pisarze) otrzymują wyłączność w trakcie zapisu, procesy niedokonujące zmian( czytelnicy) otrzymują wyłączność w trakcie odczytu.

Wątek

• współdzieli stos z innymi wątkami

• to część programu wykonywana współbieżnie w ramach procesu

• ma wyłączną przestrzeń adresową

• może komunikować się z innymi wątkami wyłącznie za pośrednictwem systemu operacyjnego.

Przesyłanie komunikatów w MPI może być:

• tylko synchroniczne/asynchroniczne

• tylko blokujące/ nieblokujące

• synchroniczne / asynchroniczne / blokujące / nieblokujące

• tylko synchroniczne i blokujące

Sekcja krytyczna to

• kod wykonywany w wątku

• fragment kodu, który odwołuje się do zasobu współdzielonego i może być wykonywany tylko przez jeden wątek w danym momencie

• istotny fragment kodu programu

• fragment kodu programu przetwarzający dane w sposób gwarantujący bezpieczne wykonanie w wielu wątkach równocześnie.

Sposobem zapewnienia bezpieczeństwa wątków nie jest:

• używanie wzajemnego wykluczenia

• stosowanie operacji niepodzielnych

• wykorzystywanie operacji niepodzielnych

• użycie obiektów, których stan może być modyfikowany przez wiele wątków równocześnie

Założeniem upraszczającym przyjętym w prawie Amdahla nie jest:

• zakłada się, że czas związany z organizacją obliczeń równoległych (m.in. komunikacja między procesorami, przepustowość pamięci) jest pomijalnie mały

• obliczanie części zrównoleglonej da się równomiernie rozdzielić między procesory

• udział części sekwencyjnej jest stały tzn. nie jest funkcją n ani p

• zakłada się, że czas związany z organizacją obliczeń równoległych ( m. in. komunikacja między procesorami, przepustowość pamięci) jest stały

Rodzajem semafora nie jest:

• Semafor binarny

• Semafor ogólny

• Semafor symetryczny

• Semafor uogólniony