[AnanassZePuszky]

Podrzuci ktoś pomysł z #programowanie do napisania prostej (na zajęcia na studia) aplikacji wielowątkowej? Nigdy w tym nie siedziałem, a potrzebuję temat. Reszta już chyba sama pójdzie xd

[Aryze]

uproszczony serwer http

[tylko_zerknalem]

@AnanassZePuszky: Na przykład system rezerwacji biletów w kinie. Realny use-case gdzie będziesz mógł zweryfikować że nie dochodzi np. do nadpisywania rezerwacji albo overbookingu.

[AnanassZePuszky]

@Aryze a coś bardziej studenckiego? Jakieś obliczenia? Wymogiem jest c++ i zaprezentowanie czasu działania aplikacji. Tak jak pisałem zielonką jestem w tym i nie wiem jak się za to na starcie zabrać

[U.....k]

Wymogiem jest c++ i zaprezentowanie czasu działania aplikacji.

@AnanassZePuszky: w sensie że masz porównać działania jakiegoś algorytmu?

może jakiegoś CRUDa do zapisywania studentów, wpisywania im ocen i obliczania srednich

[aso824]

@AnanassZePuszky: dowolny algorytm dający się zrównoleglić, może bruteforce na md5?

[AnanassZePuszky]

@Ulfric_Stormcloak aplikacja implementująca obliczenia równoległe z użyciem wielu wątków

[AnanassZePuszky]

@aso824 czytałem trochę o tym. Nie wiem tylko, czy się na tym temacie nie przejadę

[U.....k]

@AnanassZePuszky: pisałeś o prostej i użyłeś słowa studia wiec z przyjałem że chodzi o cos na prawde prostego ;) mmoj blad

[AnanassZePuszky]

@Ulfric_Stormcloak jednak poziom na polskich uczelniach nie jest taki niski xd

[U.....k]

@AnanassZePuszky: to zależy... może się okazać że taki program jednak bedzie prostszy niż crud :p różnie z tym jest :p

[AnanassZePuszky]

@Ulfric_Stormcloak oby tak było, bo czarno to widzę. Największy problem mam, żeby znaleźć jakiś pomysł na temat

[U.....k]

aplikacja implementująca obliczenia równoległe z użyciem wielu wątków

@AnanassZePuszky: a może aplikacja do sortowania różnymi algorytmami, zarówno w spsób rekurencyjny jak i iteraryjny, tych samych danych z pomiarem czasu, dla każdego rozwiazania?

[gentooman]

@AnanassZePuszky: jakieś operacje na ogromnych wektorach albo macierzach? Mnożenie, dodawanie. To chyba najprostsze. Będziesz to pisał na "gołych" wątkach czy OpenMP? Bo od tego jak to napiszesz tez może zależeć czas wykonania, np jeśli pojedyncza operacja jest szybka to warto mieć thread pool, bo stworzenie wątku trwa dłużej niż operacja która ma wykonać. Trzeba też odpowiednio pozbierać wyniki z wątków tak żeby nie było blokad.
Alternatywnie jakiś prosty scraper, i pokazać

[v.....t]

@AnanassZePuszky: Wyszukiwanie elementu w dużej liście. Każdy wątek dostaje przedzial do przeiterowania. Czekasz aż wszystkie skończą działanie i sprawdzasz, który znalazł.
Albo liczenie pi metoda monte carlo. Znowu dzielisz dziedzinę na n wątków.

[v.....t]

Właściwie to sporo metod numerycznych da się przepisać na wielowątkowość.

[AnanassZePuszky]

@Ulfric_Stormcloak spróbuję, może siądzie temat

[AnanassZePuszky]

@gentooman dostępne są thread’y i openmp

[AnanassZePuszky]

@validshort myślałem nad przeszukiwaniem tekstu pod względem wskazanego słowa, ale co jak będzie rozbite na dwa zbiory i szukaną fraza będzie pomiędzy?

[U.....k]

@AnanassZePuszky: do daj znać jak poszło