Multithreading projekt/příklad

[thread]

Vedel by niekto dat navrh na projekt popr. priklad, na ktorom by sa dalo vyskusat/precvicit viacvlaknove programovanie? Robil by som to v jazyku C#.
Dakujem za napady

[Reklama]

[asdfqwer]

Napsat si TCP/IP server a klienta k tomu. Server multi, aby najednou zvladl vice klientu.

[thread]

ok, dakujem za tip, tiez som nad tym uvazoval, ale to mi pride celkom na dlhsie.

[Kate]

ok, dakujem za tip, tiez som nad tym uvazoval, ale to mi pride celkom na dlhsie.

Na dlhsie? Nepsal že máš napsat celý funkční webserver, ale nějaký blíže neurčený TCP/IP server. Prostě si třeba na zkoušku napiš něco co posloucha na nějakém portu a všem připojeným klientům posílá zpátky počet aktuálně připojených kdykoliv se připojí / odpojí nějaký další klient. Nebo jim každou vteřinu pošle aktuální čas.Taková věc je na pár řádků.

[mon]

zosortuj niekolko 10m riadkov s definovanym poctom threadov

[Reklama]

[tada]

ok, dakujem za tip, tiez som nad tym uvazoval, ale to mi pride celkom na dlhsie.

To napises hned, pak sem muzes postnout vysledek.

Znas metody jako jsou Producent/konzument, atd?

[thread]

Ano poznam tie metody

[Jenda]

Vedel by niekto dat navrh na projekt popr. priklad, na ktorom by sa dalo vyskusat/precvicit viacvlaknove programovanie? Robil by som to v jazyku C#.
Dakujem za napady

http://www.ksi.mff.cuni.cz/lectures/NPRG042/html/index.html#@tab_assignments

TL;DR:

• Parallel Sorting
• K-means Clustering
• Levenshtein's Edit Distance
• Physical Simulation
• Matrix Multiplication

[thread]

na niektore z tych uloh je potrebna asi aj ina znalost, ako len paralelne programovanie.

[Michal Kovačič]

Hmmm...
Nejspíše ano - a v čem to vadí?

na niektore z tych uloh je potrebna asi aj ina znalost, ako len paralelne programovanie.

[Martin Dráb]

na niektore z tych uloh je potrebna asi aj ina znalost, ako len paralelne programovanie.

Krom znalosti algoritmů (abyste je mohl paralelizovat) moc víc znát nepotřebujete, pokud se nesnažíte o opravdu vysoký výkon (v takovém případě se hodí např. znalost vektorových instrukcí).

Samozřejmě, nepočítejte moc s tím, že pokud algoritmus pustíte v N vláknech, dosáhnete N-krát rychlejšího výpočtu, ale na procvičení se tyhle úlohy určitě použít dají (a na MFF se i pro tyto účely používají).

[zboj]

na niektore z tych uloh je potrebna asi aj ina znalost, ako len paralelne programovanie.

Ten TCP server je dobrý nápad, základ je na pár řádků a pak se dá použít více vláken, GCD nebo třeba kooperativní multitasking (to je obzvlášť poučné).

[klokan]

Zkus paralelně generovat Mandelbrotovu množinu.

[AgentK]

Taky bych podpořil TCP server. Tam jde aplikovat hned několik přístupů.
Thread/klient je overkill a pro reálné využití to není, listener a pool workerů je asi lepší, můžete tam dělat nějaký loadbalancing.
V rámci studia přistupujte na sdílené prostředky, určitě si zkuste i něco v shm.

Jako další challenge bych doporučil non-blocking IO a/nebo podporu TLS. Obzvláště to druhé je dobré si zažít - lekce správného monitorování událostí na soketu. Ačkoliv C# neznám, předpokládám, že to bude podobně "zajímavé"  jako v C/C++.


-K-

[mon]

este celkom zalezi ci  sa chces naucit viac multithreadove programovenie samotne alebo dake nadstavby v C#.
teda ci si sam budes riadit thready, pouzivat len zaklady ako mutexy, semafory, fence, atomicke operacie atd. alebo sa chces naucit dake c# nadstavby ako TPL alebo PLINQ