Optimalizacio flame (volt: LINUX)

[Ábrahám Gábor]

> Sok szó esik itt az optimális assembly programról. Vajon hányan
> vannak itt,  akik ismerik pl. a
>  IA-32 IntelR Architecture Optimization Reference Manual
> c. dokumentet?
>
> Egyébként letölthető a
> http://developer.intel.com/design/pentium4/manuals/index_new.htm címről.
>
> Azt mondanám, nyomasztóan sok szabály van benne.

Egy regebbi peldanyat ismerem, az meg nem volt 480 oldal.
Rettenetes, szerintem.

(Amikor DES-t akartam optimalizalni, olvasgattam. A DES-en kivul,
semmit sem optimalizalok mar kezzel, azt is csak azert, mert 286,386-ra
regebben megcsinaltam.)

Egy kis kitero.
Aki DES-sel foglalkozott, az nezze meg a bitslice-dest, ha meg nem ismeri.
Szep peldaja, hogy hogy lehet egy feladatot teljesen atfogalmazni es ezzel
sokkal gyorsabb megoldasokat talalni.
http://www.cs.technion.ac.il/~biham/publications.html
A Fast New DES Implementation in Software


Tudom sokan vannak itt, akik siman fejben tartjak a pipeline-ok allapotat,
paroztatjak, atrendezik az utasitasokat. Kihasznaljak a kesleltetett
ugrasokban
rejlo lehetosegeket.  Egeszsegukre !

Mi is irtunk Texas DSP-re optimalis kodot kezzel. Napokig kuzdottunk nehany
ciklus megsporolasaert mert nem volt mas eszkoz. (A kartyan 3 db. fifokon at
kommunikalo DSP-van.)
Fuggetlenul attol, hogy erdekes volt eloszor talalkozni ezekkel a dolgokkal,
nem vagyom ra. Soha ennyi kommentet nem irtunk programba, mert rettegtunk,
mi lesz, ha evek mulva hozza kell hozzanyulni. Eddig meg nem kellett :)

Vegtelen ido alatt biztos lehet gyorsabb kodot irni kezel tetszoleges
processzorra,
mint egy magasszintu fordito, de veges ido alatt nem biztos.

Ha a mikrokontrollerektol eltekintunk es nagyobb projektet koltsegre
optimalizalunk,
garantaltan nem erdemes ASM-ben programozni, kiveve, ha a szakmai kihivas
kedveert
ingyen dolgozo munkatarsakat talalunk.

Gabor
----------------------------------------------------------------
Ábrahám Gábor                           http://cdtransport.atw.hu/
7+ Számítógép Hálózati Kft.             Tel : (06-1) 248-3214
1118, Budapest, Homoród u. 17.          Fax : (06-1) 248-3216