WDPRiR: Zadania Domowe
Maciej J. Mrowi ´nski 27 grudnia 2018
Zestaw wykładowych prac domowych. Je ˙zeli jest przy danym numerze napisane (kontakt), to prosz ˛e o. . . kontakt i podanie w mailu numeru zadania. Prze´sl ˛e wtedy dodatkowe materiały.
Zadania
• ZAD000 - prezentacja: wielow ˛atkowo´s´c w Pythonie.
• ZAD001 - prezentacja: scheduling procesów w Linuksie.
• ZAD002 (kontakt) - symulacja rozproszenia paczki falowej na barierze potencjału. Zaimplementowa´c algorytm sekwencyjnie,
równolegle i porówna´c wydajno´s´c.1 1Oczywi´scie dla ró ˙znych warto´sci parametrów, czyli np. liczby punktów na osi X.
• ZAD003 (kontakt) - entropia elementarnych automatów komór- kowych. Napisa´c program pozwalaj ˛acy na ewolucj ˛e jednowymia- rowych elementarnych automatów komórkowych i wyznaczanie ich entropii w ka ˙zdym kroku czasowym. Program ma działa´c
sekwencyjnie i równolegle. Wydajno´s´c porówna´c.2 2Oczywi´scie dla ró ˙znych warto´sci para- metrów, czyli np. długo´sci automatu.
• ZAD004 - Napisa´c wielow ˛atkowy serwer przyjmuj ˛acy poł ˛aczenia od wielu klientów jednocze´snie. Klienci maj ˛a przesyła´c pliki o dowolnym rozmiarze na serwer.
• ZAD005 - Napisa´c symulacj ˛e (korzystaj ˛ac ˛a z algorytmu Metro- polisa) pozwalaj ˛ac ˛a na okre´slenie tego, jak rozło ˙z ˛a si ˛e ładunki elektryczne w zadanej obj ˛eto´sci (kula, sto ˙zek, sze´scian). Zaimple- mentowa´c symulacj ˛e sekwencyjnie i w sposób równoległy, wyniki
porówna´c.3 3Oczywi´scie dla ró ˙znych warto´sci
parametrów, czyli np. liczby ładunków.
• ZAD006 - Napisa´c program, który b ˛edzie czytał obrazki z ka- talogu, przepuszczał ka ˙zdy z nich przez jaki´s filtr (np. Gaussa) lub szereg filtrów i zapisywał wynik na dysku. Program napisa´c
sekwencyjnie i równolegle, porówna´c wyniki.4 4Oczywi´scie dla ró ˙znych warto´sci para- metrów, czyli np. rozmiaru obrazków.
• ZAD007 - Zaimplementowa´c samemu pul ˛e w ˛atków (o stałej liczbie w ˛atków) i porówna´c wydajno´s´c z pul ˛a dost ˛epn ˛a w Java.
• ZAD008 - Porówna´c wydajno´s´c SIMD w OpenMP z wieloma w ˛at- kami/sekwencyjnym przetwarzaniem na wybranych przykładach.
• ZAD009 (kontakt) - Napisa´c program symuluj ˛acych odwracal- ny automat komórkowy Critters i w ka ˙zdym kroku zapisuj ˛acy
obrazek. Porówna´c implementacj ˛e sekwencyjn ˛a i równoległ ˛a.5 5Oczywi´scie dla ró ˙znych warto´sci para- metrów, czyli np. wielko´sci automatu.