Digitalna evolucija

Thomas: a ta program kodo skompila in jo poganja, da izmeri tole al kako?

@OwcA

Agresivni prevajalnik ima potem še zmerom možnost, da (dodatno) naredi, kar največ zna.

Tukaj ne gre za optimizacijo kode, pač pa algoritma. (Dodatno) optimizacijo kode pa v vsakem primeru prepuščamo compilerjem.

@darklord

Critticall naredi neko transformacijo kode v neke številke in iz njih vse izračuna.

@Thomas:

Agresivni prevajalnik ima potem še zmerom možnost, da (dodatno) naredi, kar največ zna.

Tukaj ne gre za optimizacijo kode, pač pa algoritma. (Dodatno) optimizacijo kode pa v vsakem primeru prepuščamo compilerjem.

To vem. Ampak čimbolj specifično in "čudno" (torej takšno, katere pomena sam ne zna razbrati) kodo imaš tem manj bo postoril prevajalnik. Če ne ve kaj naj bo vedno na stacku in kaj ne, ne bo dal ničesar, ali pa bo skušal preveč optimizirati (naprimer z odstranjevanjem blokov kode ali "podvojenih" ukazov) in potem ne bo nič delalo. Nakar je potrebno vložiti veliko časa, da se mu dopove kaj ja in kaj ne, kar je ravno nasproto od tega kar skušaš doseči s Critticallom, hitrer razvoj kompleksnih algoritmov. Če prav razumem se Critticall loteva optimizacije na podoben način kot večina prevajalnikov. Zmanjšati skuša število osnovnih ukazov izvedenih v enem prehodu. Prevajalnik ima tu to prednost, da ve kaj koliko stane na danem procesorju in lahko naprimer prilagaja poravnavo podatkov (data aligment). Res, da bi lahko to prevajlnik storil tudi po tem, ko s kodo opravi Critticall, ampak kot sem že omenil obstaja nevarnost, da je taka koda za prevajalnik nerazumljiva (morda bi se lahko Critticall naučil v kodo tlačiti še kake #pragma ).

@OwcA,

Jest mislim, da Critticall koda je compilerju čisto razumljiva. Je pa hitro nerazumljiva ljudem.

Hja sam če se manj korakov izvrši, še ne pomeni, da je koda hitrejša...

Okej, po prespani noči, kaj pogrešam?
Pogrešam funkcijo abs() in bitshift v levo in desno (čeprav se da tudi simulirati z večkratnim množenjem/deljenjem z 2). Predlog za prihodnjo izboljšavo (poleg seveda floata in ostalih zadev).

Hm. Tale isprime.c, ki si mi ga pomagal napisati, me malo skrbi. Kaj če Critticallu nastopi taka mutacija, da bo vrnila "po naključju" vse prave vrednosti (torej tabelo prvih 1000 praštevil)? Kako _veš_, da je zadeva reprezentativna? ;)

Potem je odkril novo formulo za praštevila do 1000?

Jaz od sedaj naprej pišem vse v critticall kodi.

Sem cisto za tak prevajalnik - ze celo dopoldne prevajam en simpl algoritem za leksikografske permutacije array-a iz C-ja v C-ritticall, pa se zmer ga kot kaze nekje userjem :)

 $rinvar doKam (5,45) $dimension rezultati[50] $minimize lines on $sound on $retvar rezultati[] $bes prviClen = 0; temp = 0; temp2 = 0; temp3 = 0; temp4 = 0; temp5 = 0; drugiClen = 1; i = 0; numZero = 0; numOne = 1; numTwo = 2; rezultati[numZero] = prviClen; rezultati[numOne] = drugiClen; for (i=numTwo; i<doKam; i+=numOne) { temp2 = i-numOne; temp3 = i-numTwo; temp4 = rezultati[temp2]; temp5 = rezultati[temp3]; temp = temp4+temp5; rezultati[i] = temp; } $ees 

Moje videnje Critticall Fibonaccija. Mam zdele na optimiziranju. A je dobr napisan?

Evo, permutacije array-a:

Originalen C-progcic

Na kritiziranje pripravljen algoritem

Zdej pa sam se da ga prepricam, da bi to jst rad mel na vseh moznih array in vseh moznih permutacijah :)

Sergio,

Ja prav. A maš že 82,5%?

Thomas, kako? Trenutno imam 72.5%.

71.9%. To je pač navit procesor, hihi

romci,

Programs per second.

Taprva številka je skreiranih programov, druga konzistentnih, tretja z zaželenim outputom - vse to na sekundo.

Thomas,

hotel sem samo excludat iz optimizacije filanje arraya z elementi, kar je blo potrebno realizirat programsko - kot sem rekel so tele permutacije samo en delcek nekega drugega algoritma, pri katerem pa arraya ne bom filal programsko.

men je za fibonacija zevuliralo za dobrih 30% v tole:

 numone++;
 numtwo|=2;
 dokam--;
 rezultati[numone]=numone;
 temp++;
 for (i=numtwo;i < dokam;i+=numone) {
 temp3++;
 rezultati[i]=temp;
 temp5=rezultati[temp3];
 temp=temp+temp5;
 }
 rezultati[i]=temp;
 

CaqKa: Optimizira se algoritem. Program se tako preoblikuje, da odvečne operacije pomeče ven. Pri Fibonacciju kakšnih hudih sprememb ne bo (vseeno se izboljša za skoraj 30% po 10 minutah), pri kakšni drugi stvari se pa dejansko spremeni praktično cel algoritem. Recimo poglej si primer tistega "random sorta" (ene dve strani nazaj), kjer se je Thomasu preoblikoval kar v nekakšen bubble sort.

Zgoraj nekje je nekdo spraseval o vecdimenzionalnih tabelah.
Da se stvar resit nekako takole:

rows=10;
 columns=20;
 all=rows*columns;
 int tab[rows][columns];
 int tab2[all];
 zero=0;
 
 //tab1[rows][columns] -> tab2[all]
 for(i=zero;i<rows;i+=1){
 for(j=zero;j<columns;j+=1){
 kopy=i*rows;
 kopy+=j;
 tab2[kopy]=tab[i][j];
 }
 }
 
 //tab2[all] -> tab1[rows][columns]
 for(i=zero;i<all;i+=1){
 rown=i/rows;
 columnn=i%rows;
 tab[rown][column]=tab2[i]
 }

Zero. Hmph.
Znova in znova se dogajajo skoki, ki nas popeljejo bližje k singularnosti. Critticall je en tak skok.

Daj mi naj en napiše tisti html oznaki za < in > .
Hvala xbitu spodaj.

Ma navdušen sem :)

Po dveh urah je prišel do 69,4%, nato pa rekel, da sem neregistriran.

Bi se dalo, Thomas, da se program po dveh urah ne bi zaprl, ampak bi samo čakal na tvoj klik, in nato nadaljeval dalje? Ali je to že preveč funkcionalnosti za unreg verzijo?

romci: Kaj pa ce je po dveh urah ne pojavi noben evoluiran program? Se pomaga tvoja resitev?

Thomas je tocno vedel, kje postaviti omejitev.

Za "navadno" uporabo zadostuje Shareware verzija, za kaj bolj kompleksnega pa je fajn da se odpravi dveurna omejitev ...

Razen ce zadevo laufas na kaksem optreon serverju z osmimi proci ... Samo Critticall verjetno ni optimiziran za vec procesorjev, ali pac?

meni tudi javi sintax error, v podobnem primeu kot romciju:

nekej[stotice] = 100;

Drugače pa... mal exprerimentiram.. in sem naredu "human-style" množilnik dveh števil do 999. Me zanima kolk časa rabi da ugotovi da je vseeno če pomnoži dani cifri :)

Nope.

Zdele testiram zadevo z gcc-3.3 optimizacijami, intelovim c compilerjem in critticalom..

mi lahko nekdo na mail ( gandalf@owca.info ) poslje primer kaksne kode, ki se izvaja vsaj kaksno minuto ali pa vec, ce se da..

Rabim neoptimizirano kodo in potem critticallovo optimizacijo. Rezultate bom potem tukaj objavil..

Imam ze neke primere samo bi rad se kaksnega, da ne bom na podlagi enega vlekel napacnih povzetkov ven..

romci,

Pošlji original ... bomo videli, kaj se da narest.