Ako získať väčší výpočtový výkon CPU – C / C++ – Fórum – Programujte.com

Dobrý deň.

Spravil som vo WinApi program pre pomerne náročný výpočet spojený s hľadaním v databáze čísel (načítanej zo súboru do pamäti). V podstate sa jedná o niekoľko vnorených cyklov s príslušnými podmienkami, kde sa po skončení zapíšu výsledky do súboru. Celý proces trvá asi 7 sekúnd - avšak všimol som si, že CPU je počas tejto doby vyťažený ani nie na 20%. Dá sa nejako požiadať o pridelenie väčšieho výpočtového výkonu procesora?

Za odpovede vopred ďakujem.

#1 iridium
Předpokládám vícejádrový procesor, a pokud těch 20% je celkový výkon, tak to může být tím, že jedno vlákno (thread) běží pouze na jednom jádře, ostatní jádra nejsou nijka významě vytížená. Takže můžeš zkusit rozdělit práci na více vláken (CreateThread, _beginthreadex) nebo zkusit v c++ tzv. "pararell programing", viz např. zde https://msdn.microsoft.com/…h872235.aspx.

Další věc je, že pokud pracuješ s načítáním ze souborů, tak tím nejslabším resp. nejpomalejším článkem může být disk a procesor musí "čekat na data" a nemůže využít trvale max. výkon. Zkus se správcem úloh/sledování prostředků podívat na vytížení dísku za běhu toho výpočtu.

Radek Chalupa
- individuální konzultace, školení programování, (C/C++, C#, WinAPI, .NET, COM, ATL, MFC...)
- vývoj software na zakázku
http://www.radekchalupa.cz

Co ale Radek Chalupa nezminil:

Vetsinou je to zpusobene spatne zvolenym algoritmem, kontejnerem a tak. Rozdelit to do vlaken muze byt reseni, ale prvni bych to zmeril profilerem, a podle toho se pak zameril na optimalizace.

jde o to jestli 7s trvá jen hledání, nebo celý program včetně načtení DB a uložení výsledků.

Dále bude docela dost záležet též na způsobu uložení dat, zda jde jen o pole čísel nebo o nějakou strukturu, a v neposlední řadě zda hledací kritérium je jednoduché nebo složené z více podmínek.

No a Threads Vlákna mohou pomoci za určitých podmínek.

#4 MilanL
od toho je profiler. Rekne ti presne, kde se travi kolik casu a pak se da optimalizovat. Zadne poradne detaily nedodal, takze tezko rici, jestli to ma jako mapu, serazeny spojovy seznam, nebo serazeny vector

#1 iridium
Pokud tu "databázi čísel" prohledáváš sekvenčně, tak ta stávající rychlost je zřejmě odpovídající. Zkus vybrat vhodnější algoritmus.