Diskuze: Optimalizace (přesunutá diskuse)
V předchozím kvízu, Online test znalostí C++, jsme si ověřili nabyté zkušenosti z kurzu.
Lukáš Hruda:2.5.2013 16:59
Allegro sice není moderní, ale je velmi jednoduché. Otázka je, jak umí
ten jazyk, ale já když jsem začínal s allegrem tak jsem v C/C++ neznal
ještě ani funkce, a naučil sem se ho hned 
David Hartinger:2.5.2013 17:13
No zatím ho tu Honza už týden instaluje, tak nevím 
Navíc mi C++ nepřijde vůbec jako
vhodný jazyk, když dělá v GameMakeru. Co jsem viděl počiny do
Devbookátoru v Allegru, tak po několitýdenní práce byli schopni přehrát
zvuk a zobrazit průhledný obrázek, tím mě Allegro tedy moc
nepřesvědčilo.
Petr Nymsa:2.5.2013 18:04
Tohle je takový menší boj A ještě vcelku se dobře čte ... ale možná by moderátoři
potom mohli začít hlídat 
Luboš Běhounek Satik:2.5.2013 18:36
Těmi instrukcemi nahrazujícími cyklus jsi myslel třeba REP, REPE a REPNE
instrukce?
Jen škoda, že se nedají moc využít třeba pro hledání v UTF8
A ani nevím, jaký je u nich rozdíl v rychlosti oproti běžnému cyklu,
někdy to budu muset zkusit
Jinak kompilátorů je spousta, třeba ten od intelu je docela rychlý.
A ono pak už i záleží na procesoru, protože různé instrukce na různých procesorech trvají různě dlouho (i když ty počty cyklů jsou většinou dost podobné) a jak psal Kit, občas záleží i na pořadí instrukcí (třeba kvůli latenci paměti).
Luboš Běhounek Satik:2.5.2013 18:46
Vecer na to kouknu, ted jsem jeste v praci a dorazil ted sef
libcosenior: tak to predelal do OpenGL
kit: optimalizací bych se nebál, kompilátor většinou ví, co dělá
Jinak u cyklů se z optimalizací (kromě řídící proměnné v registru u
cyklů, kde není moc kódu v těle cyklu) ještě často používá unrolling,
čímž se snižuje režie cyklu.
Ono z cykly jde, co se týče optimalizace, dělat spoustu věcí. Záleží také na tom, jaké možnosti dává k dispozici procesor: například zda disponuje nějakými instrukcemi pro vektorové počítání atd. Cyklus pak lze například nahradit menším počtem vektorových instrukcí, rozvinout tak, že jedna iterace nového provádí více iterací cyklu originálního. Když překladač vidí několik vnořených cyklů a zjistí, že přerovnání operací prováděných v tom nejvnitřnějším nenej nezpůsobí nežádoucí vedlejší účinky, ale také lépe rozloží závislosti jednotlivých operací, může klidně prohodit pořadí zanoření cyklů.
Těch optimalizací je dost a netýkají se jenom cyklů. Záleží ale na programovacím jazyce (čím toho víc umí, tím hůře), procesoru a nastavení překladače. Například prohazování vnitřního a vnějšího cyklu jsem viděl i v praxi. S vektorizací jsem si nikdy moc nehrál, nějak se mi nepodařilo Visual Studio příslušně nastavit.
Jinak umisťování proměnné do registru může znamenat problémy v případě, že k ní aplikace přistupuje z více vláken souběžně. Což samozřejmě za předpokladu, že aktuální hodnota proměnné se nenachází v paměti, ale v registru, nedává správné výsledky.
Někdy může být zajímavé se podívat, jakým způsobem jsou
implementovány funkce jako memset či
memmove. Člověk by řekl, že to udělají jedním cyklem,
ale například na x64 mají tyhle rutiny větší množství verzí, které se
aplikují v závislosti na tom, kolik bajtů se kopíruje/přepisuje. A
používají instrukce, které jsem předtím nikde neviděl .
Zobrazeno 33 zpráv z 33.