Tematy projektów z Przetwarzania Równoległego i Rozproszonego

Tematy projektów z Przetwarzania Równoległego i Rozproszonego 2005/2006
Konsultujący: mgr inż. Szymon Łukasik
1. Równoległe wyznaczanie estymatora jądrowego z jądrem radialnym oraz
współczynnika wygładzania metodą krzyżowego uwiarygodniania (3 osoby)
Literatura:
 „Estymatory jądrowe w analizie systemowej”, Piotr Kulczycki, WNT 2005
dodatkowo:
 „Identyfikacja rozkładu w systemach rzeczywistych za pomocą estymatorów
jądrowych”, Zenon Cyganek & Szymon Łukasik, 2006
 „Parallel distributed kernel estimation”, Jeff Racine,
http://socserv.mcmaster.ca/racine/papers/par_ker.ps
Dostępny wariant sekwencyjny
2. Równoległe wyznaczanie estymatora jądrowego z jądrem produktowym oraz
współczynnika wygładzania metodą podstawień (3 osoby)
Literatura:
 „Estymatory jądrowe w analizie systemowej”, Piotr Kulczycki, WNT 2005
 „Identyfikacja rozkładu w systemach rzeczywistych za pomocą estymatorów
jądrowych”, Zenon Cyganek & Szymon Łukasik, 2006
 http://socserv.mcmaster.ca/racine/papers/par_ker.ps
Dostępny wariant sekwencyjny
3. Równoległe szyfrowanie szyfrem Rijndael/AES (2 osoby)
Literatura:
Mnóstwo materiałów w Internecie, polecam zacząć od:
 http://en.wikipedia.org/wiki/Advanced_Encryption_Standard
a także:
 http://e-handel.mm.com.pl/crypto/aes.htm
 http://csrc.nist.gov/CryptoToolkit/aes/rijndael/Rijndael-ammended.pdf
4. Równoległy algorytm genetyczny dla problemu alokacji stacji bazowych sieci
telefonii komórkowej (3 osoby)
Literatura:
 „Algorytmy genetyczne i ich zastosowania”, David E. Goldberg, WNT, 2003
5. Równoległe poszukiwanie klucza szyfru RSA (2 osoby)
Literatura:
Temat „rozpracowany” w Internecie – jako stronę startową polecam:
 http://en.wikipedia.org/wiki/RSA
6. Równoległy adaptacyjny algorytm genetyczny dla problemu minimalizacji
funkcji wielowymiarowej (3 osoby)
Literatura:
 „Algorytmy genetyczne i ich zastosowania”, David E. Goldberg, WNT, 2003
 „Parallel genetic algorithm with parameter adaptation”, Shisanu Tongchim,
Prabhas Chongstitvatana (http://www.tcllab.org/shisanu/ipl.pdf)
7. Równoległy algorytm genetyczny dla problemu kompresji obrazu - klasteryzacja
(3 osoby)
Literatura:
 „Algorytmy genetyczne i ich zastosowania”, David E. Goldberg, WNT, 2003
 „Genetic-algorithm based image compression”, Merlo et al.
(http://www.fi.uba.ar/laboratorios/lsi/c--brasilagsaplicadocompresionimagenes.pdf)
8. Symulacja równoległych obliczeń systolicznych w tablicy liniowej (3 osoby)
Literatura:
 „Generating combinatorial objects on a linear array of processors”, Akl S.G.,
Stojmenovic I., [w:] Zomaya A. (edytor): Parallel computing paradigms and
applications, Int. Thomson Computer Press , 1996 str. 639-670