Pomysły na projekty c++, współbieżność

Question

Dzień Dobry wszystkim ,mam takie pytanko. Ostatnio zacząłem sobie czytać książkę Pana Anthony'ego  Williamsa pt. "Język C++ i przetwarzanie współbieżne w akcji"  i można powiedzieć ,że totalnie wsiąknąłem w temat programowania współbieżnego . Mój problem polega na tym jednak ,że brak mi pomysłów na projekty , w których mógłbym używać tych bibliotek. Czy ktoś mógłby podzielić się pomysłem na projekt / projekty ? :D

Answer 1

Najlepiej to chyba przetwarzanie dużych ilości danych 
Pobierasz sobie jakiś potężny dataset -> https://www.kaggle.com/datasets tu masz gotowe bazy danych

Ustalasz sobie jakieś statystyki które chciałbyś wyliczyć, które są dość skomplikowane i zajmują troche czasu
I za pomocą współbieżności kombinujesz jak zrobić to szybciej
Początkowo masz ogromny progres, a później okazuje sie że operacje związane z utrzymaniem wielu wątków, ich odpalaniem itd, też zajmują moc, więc to nie jest tak że do każdej akcji im więcej wątków tym lepiej, czasami tworzenie wątków i zarządzanie nimi zabiera więcej mocy od korzyści jaką dają

Najlepiej to przećwiczyć i przebadać

Wymyśl sobie tak z 10-20 różnych statystyk najlepiej i szukaj najszybszego sposobu 

Comments

Świetna strona i świetny pomysł na wykorzystanie bibliotek przetwarzania współbieżnego! Bardzo dziękuję za pomoc, pozdrawiam :D

Answer 2

marcin99b zaproponował ciekawy pomysł. Innym równie ciekawym wykorzystaniem współbieżności są też metody numeryczne, a konkretnie mam na myśli algorytmy ewolucyjne. Nie są one zbyt skomplikowane, a także nie wymagają żadnych danych. Przykładem ich użycia może na przykład być optymalizacja jakiejś skomplikowanej ciągłej funkcji wielu zmiennych z jakimiś ograniczeniami co do dziedziny np:

f(x,y,z,w) = sin(x*y)*log((z+w)^2) + cos(z*w)*(x-y+z-w)^3    ; x,y,z,w należą do przedziału (-100, 100)

W celu znalezienia maksymalnej wartości takiej funkcji polecam zapoznać się z działaniem zwykłego algorytmu ewolucyjnego:

• krzyżowanie
• mutowanie

A następnie rozszerzenie problemu o model wyspowy (migracyjny). Moja sugestia to traktowanie jednej bądź kilku wysp jako osobne wątki. Migracjami będzie wymiana informacji między wątkami. Powodzenia!

 

BTW: funkcja wymyślona z czapy. Bardziej wymagająca funkcja o dowolnym wymiarze wektora parametrów:

https://www.sfu.ca/~ssurjano/schwef.html

GA nie służą tylko do optymalizacji jakichś z góry znanych funkcji. Przykładowy fajny filmik z wykorzystaniem GA: https://www.youtube.com/watch?v=r_It_X7v-1E