Printable View
Potřeboval bych nějaký souhrn "pravidel", díky kterým může třeba Cčkový (nebo jakýkoliv jiný) program běžet rychleji, optimálněji. Našel jsem jen tohle http://www.builder.cz/art/delphi/opt...i.html?tisk=on (pro Delphi).
Pokud víte o nějaké podobné stránce, dejte prosím vědět.
tenhle článek je celkem obecnej,takže se dá vzít zčásti i na C
mrkni se k manualu svojeho kompilatoru pokud mas gcc tak man g{cc,++}
Heh, manual ti nepomuze, nejde o optimalizaci kodu pro CPU, ale predevsim o optimalizaci samotnyho zdrojaku. To se dneska moc nenosi, "radsi koupime vykonejsi HW, nez by sme par dnu resili jak to zrychlit" je dneska beznej pristup.
Pokud to ovsem delat chces, je dobry zjistit, ktery casti kodu je treba upravit => provadi se nejcasteji, trvaji nejdyl, ... a pak zvolit lepsi (a casto na implementaci slozitejsi) algoritmus, pripadne to prepsat cely do ASM. K tomu zjistovani by ti mel pomoct profiler, je to takovej soft, kterej udela prave tyhle statistiky.
Napriklad kazda smycka je pomalejsi, nez linearni kod, v pripade prgani v ASM muzes resit, kolik cyklu trva ktera instrukce a podle toho zvolit vyhodnejsi postup (ruzny varianty presunu v pameti ...), prekladac trebas standardne pouzije jump, kterej zabere v pameti 2byte, ktezto ty vis, ze ti staci kratkej skok na 1B ... .
U takhle napsanyho kodu je samo treba instruovat kompilator aby zadnou optimalizaci uz nedelal, paac to jedine pohnoji.
2Jezevec:
Dej mi pls link na ten Profiler. Nějakej profiler jsem zahlíd na stránkách Intelu, ale chcou nějaké registrace a cosi gdesi. A ani nevím, jestli to je vůbec to správné.
Ten algoritmus, co tam zatím mám je moře floatových operací (včetně dělení), takže tam je zakopanej pes. Musím se těch dělení a nejlépe i floatů nějak zbavit. Jde o zpracování bitmapy a při rozlišení cca 8000x6000px by to zatím trvalo cca 1,5 hodiny a rád bych to zkrouhnul na minuty.
Taky jsem teď pokusně zjistil jednu (pro mě) zajímavou věc.
Když nadeklaruju short integery v mainu, tak jsou operace s nimi cca 5x pomalejší, než když je nadeklaruju globálně. Ostatní datové typy to nedělají - no a právě takové prkotiny mohou mít zásadní vliv na rychlost programu :?
Link ti nedam, neprgam, jen vim ze se to pouziva a bejva to soucasti nekterych vyvojovych prostredi stejne jako debuger.
Nejakej profiler melo i stary IDE pro C/C++ od Borlandu (Borland C++), o kompilatoru se bavit nebudem, urcite uz existujou rychlejsi a lepsi, ale profiler ti tu sluzbu IMHO stale jeste udela, aspon v hrube predstave... Kazdopadne jak psal jezevec, nema smysl se s...t s kusem kodu, ktery ve vysledku program provadi jen 1% casu, ale dej si ten profiler a zamer svou pozornost na nejcasteji pouzivatne funkce/procedury....
No podle mě, když ti alg. trvá 1,5h a chceš to dostat na pár minut, tak to bude chtít asi zásadní změnu algoritmu a ne jen optimalizace :)
jinak profiler v gnu/mingw se jmenuje 'gprof'.
Už jsem to pořešil ... neuvážlivě jsem tam párkrát použil funkci pow. Jejich odstraněním to jede 12x rychleji :D EDIT: Nahrazení jednoho foru lineárním kódem (150 řádků navíc), přepínač -O u g++ a pár menších úprav a je to více než 30x rychlejší ;DCitace:
Původně odeslal Anduril
Ta spousta floatových dělení ve výsledném času zabírala jen pár procent.
Jinak díky všem za rady :wink:
Najvacsi problem byva v prasackom algoritme - zbytocne cykly (ako si uz zistil ;D ), viacnasobne prechadzanie vstupneho suboru... Casto sa oplati pouzit trochu viac pamati, ak potom bude algoritmus vyrazne rychlejsi (vselijake tabulky).
Bezne sa pouziva -O2.
jj, mám tam teď -O3 a už je to rychlost 35x => má maximální spokojenost
pokud jedes GCC a mas to jen pro konkretni stroj tak je dobry pouzivat -march a -mtune ...
Kolem tech math funkci se vyplati trochu pobadat a porozhlidnout se, co vsechno knihovny nabizi. Nekdy krome floatovyho powu sou k dispozici treba pow2 na mocniny 2ky, pow10 na mocniny desitky nebo powi s integrovym mocnitelem, kery sou rychlejsi. Na obyc kvadrat pisu proste a*a.Citace:
Původně odeslal Anatolij
Dal je dobry naky kratky casto pouzivany fce oznacit klicovym slovem inline nebo je napsat jako makra, ono to volani a predavani parametru taky neco zabere (typ. priklad pouziti treba pro putpixel).
Pokud pouzivas naku GCC tak zkus este parametry
-funroll-all-loops -frerun-loop-opt -ffast-math -fomit-frame-pointer
a march jak rikal fox, napr.
-march=pentium3 -mmmx -msse
to uz obsluhuje -O<x>Citace:
Původně odeslal RayeR
a tohle -marchCitace:
a march jak rikal fox, napr.
-mmmx -msse
A treba si k tomu aj manual precitat:
Na niektorych CPU vraj pomaha pouzit optimalizaciu na velkost (-Os) namiesto -O3.Kód:-funroll-all-loops
Unroll all loops, even if their number of iterations is uncertain
when the loop is entered. This usually makes programs run more
slowly. -funroll-all-loops implies the same options as -fun-
roll-loops,
Fox>
Aha, ja si to takle vytah z nakyho makefilu a leta spokojene pouzival, takze rikas ze teda uplne staci jen -Ox a -march?
nekde sem vyhrabal tohle snad to nekomu pomuze:
Kód:i386 (Intel)
CHOST="i386-pc-linux-gnu"
CFLAGS="-march=i386 -O3 -pipe -fomit-frame-pointer"
CXXFLAGS="-march=i386 -O3 -pipe -fomit-frame-pointer"
i486 (Intel)
CHOST="i486-pc-linux-gnu"
CFLAGS="-march=i486 -O3 -pipe -fomit-frame-pointer"
CXXFLAGS="-march=i486 -O3 -pipe -fomit-frame-pointer"
Pentium I (Intel)
CHOST="i586-pc-linux-gnu"
CFLAGS="-march=pentium -O3 -pipe -fomit-frame-pointer"
CXXFLAGS="-march=pentium -O3 -pipe -fomit-frame-pointer"
Pentium MMX (Intel)
CHOST="i586-pc-linux-gnu"
CFLAGS="-march=pentium-mmx -O3 -pipe -fomit-frame-pointer"
CXXFLAGS="-march=pentium-mmx -O3 -pipe -fomit-frame-pointer"
Pentium PRO (Intel)
CHOST="i686-pc-linux-gnu"
CFLAGS="-march=pentiumpro -O3 -pipe -fomit-frame-pointer"
CXXFLAGS="-march=pentiumpro -O3 -pipe -fomit-frame-pointer"
Pentium II (Intel)
CHOST="i686-pc-linux-gnu"
CFLAGS="-march=pentium2 -O3 -pipe -fomit-frame-pointer"
CXXFLAGS="-march=pentium2 -O3 -pipe -fomit-frame-pointer"
Celeron (Mendocino) Celeron1 (Intel)
CHOST="i686-pc-linux-gnu"
CFLAGS="-march=pentium2 -O3 -pipe -fomit-frame-pointer"
CXXFLAGS="-march=pentium2 -O3 -pipe -fomit-frame-pointer"
Pentium III (Intel)
CHOST="i686-pc-linux-gnu"
CFLAGS="-march=pentium3 -O3 -pipe -fomit-frame-pointer"
CXXFLAGS="-march=pentium3 -O3 -pipe -fomit-frame-pointer"
Celeron (Coppermine) Celeron2 (Intel)
CHOST="i686-pc-linux-gnu"
CFLAGS="-march=pentium3 -O3 -pipe -fomit-frame-pointer"
CXXFLAGS="-march=pentium3 -O3 -pipe -fomit-frame-pointer"
Celeron (Willamette?) (Intel)
CHOST="i686-pc-linux-gnu"
CFLAGS="-march=pentium4 -O3 -pipe -fomit-frame-pointer"
CXXFLAGS="-march=pentium4 -O3 -pipe -fomit-frame-pointer"
Pentium IV (Intel)
CHOST="i686-pc-linux-gnu"
CFLAGS="-march=pentium4 -O3 -pipe -fomit-frame-pointer"
CXXFLAGS="-march=pentium4 -O3 -pipe -fomit-frame-pointer"
K6 (AMD)
CHOST="i586-pc-linux-gnu"
CFLAGS="-march=k6 -O3 -pipe -fomit-frame-pointer"
CXXFLAGS="-march=k6 -O3 -pipe -fomit-frame-pointer"
K6-2 (AMD)
CHOST="i586-pc-linux-gnu"
CFLAGS="-march=k6-2 -O3 -pipe -fomit-frame-pointer"
CXXFLAGS="-march=k6-2 -O3 -pipe -fomit-frame-pointer"
K6-3 (AMD)
CHOST="i586-pc-linux-gnu"
CFLAGS="-march=k6-3 -O3 -pipe -fomit-frame-pointer"
CXXFLAGS="-march=k6-3 -O3 -pipe -fomit-frame-pointer"
Duron (AMD)
CHOST="i686-pc-linux-gnu"
CFLAGS="march=athlon-xp -O3 -pipe -fomit-frame-pointer"
CXXFLAGS="-march=athlon-xp -O3 -pipe -fomit-frame-pointer"
Athlon (AMD)
CHOST="i686-pc-linux-gnu"
CFLAGS="-march=athlon -O3 -pipe -fomit-frame-pointer"
CXXFLAGS="-march=athlon -O3 -pipe -fomit-frame-pointer"
Athlon 4 (AMD)
CHOST="i686-pc-linux-gnu"
CFLAGS="-march=athlon-4 -O3 -pipe -fomit-frame-pointer"
CXXFLAGS="-march=athlon-4 -O3 -pipe -fomit-frame-pointer"
Athlon XP (AMD)
CHOST="i686-pc-linux-gnu"
CFLAGS="-march=athlon-xp -O3 -pipe -fomit-frame-pointer"
CXXFLAGS="-march=athlon-xp -O3 -pipe -fomit-frame-pointer"
Athlon MP (AMD)
CHOST="i686-pc-linux-gnu"
CFLAGS="-march=athlon-mp -O3 -pipe -fomit-frame-pointer"
CXXFLAGS="-march=athlon-mp -O3 -pipe -fomit-frame-pointer"
603 (PowerPC)
CHOST="powerpc-unknown-linux-gnu"
CFLAGS="-O3 -pipe
CXXFLAGS="-O3 -pipe
603e (PowerPC)
CHOST="powerpc-unknown-linux-gnu"
CFLAGS="-O3 -pipe
CXXFLAGS="-O3 -pipe
604 (PowerPC)
CHOST="powerpc-unknown-linux-gnu"
CFLAGS="-O3 -pipe
CXXFLAGS="-O3 -pipe
604e (PowerPC)
CHOST="powerpc-unknown-linux-gnu"
CFLAGS="-O3 -pipe
CXXFLAGS="-O3 -pipe
750 alias G3 (PowerPC)
CHOST="powerpc-unknown-linux-gnu"
CFLAGS="-mcpu=750 -O3 -pipe -mpowerpc-gfxopt"
CXXFLAGS="-mcpu=750 -O3 -pipe -mpowerpc-gfxopt"
7400 alias G4 (PowerPC)
CHOST="powerpc-unknown-linux-gnu"
CFLAGS="-mcpu=7400 -O2 -pipe -maltivec -mabi=altivec -mpowerpc-gfxopt"
CXXFLAGS="-mcpu=7400 -O2 -pipe -maltivec -mabi=altivec -mpowerpc-gfxopt"
Sparc 64
CHOST="sparc-unknown-linux-gnu"
CFLAGS="-O3 -pipe -fomit-frame-pointer"
CXXFLAGS="-O3 -pipe -fomit-frame-pointer"
afaik by tomu tak melo bejtCitace:
Původně odeslal RayeR
ale treba na venice je potreba pridat -msse3 protoze v -march=k8 to neni ...
dalsi (ale nepodporovana) vec ktera jde pridat je -mfpmath=sse,387 (pouziva na FP operace jak SSE tak kopr, ale udajne to neni moc stable (me to na WS imo funguje vpohode))