tak niesmialo spytam: kiedy "numen II reassemblation"? ;)

Ostatnio edytowany przez jellonek (2006-04-05 19:30:50)

akurat tak jest błedne :), ale mozna inna sztuczke zrobic tyle ze troche
durną jeżeli robić ją tylko po to zeby oszczedzic tam pare cykli :) a dokladniej 1
komórka na zerowej $a0 musi być = FF i nie bit a ldy :)
(mozna tą komorkę ustawic gdzies w init :P)

clc
bpl skok
opcode { ldy q}
skok ldy #00

8 lub 7 cykli :)

Ostatnio edytowany przez Sc0rpi0 (2006-04-06 03:13:21)

niezle ;)
jesli dobrze licze to mamy juz 107..118cykli ;)

... bo ?

bo:

obrot punktu (w 3d)
x'=x*M1 + y*M2 + z*M3
y'=x*M4 + y*M5 + z*M6
z'=x*M7 + y*M8 + z*M9

x,y,z - wartosci 16bitowe
M1..M9 - wartosci 8bitowe

ustawiamy tablice tutaj:

    lda :1 ; A
    eor #$80
    sta zcl
    sta zch
    sta ial+1
    sta iah+1
    eor #$ff
    sta ibl+1
    sta ibh+1
    sta zdl
    sta zdh

A jest inne dla kazdego z 9 mnozen, wiedz przy kazdym mnozeniu musimy ustawic za kazdym razem te wskazniki do tablic od nowa...

lda :3
eor #$80
tax ; b-hi
...
ldy :2 ; b-lo

w B mamy wartosc x,y albo z (i tylko te wartosci sie powtarzaja)
wiedz jedyne co mozemy tutaj zrobic, to tylko raz wyliczyc "lda :3 eor #$80" a potem zamiast "lda :3 eor #$80 tax" dac samo "ldx costam"

jak by te 8bitowe wartosci sie powtarzaly to oczywiscie mozna by bylo zamiast 9 razy ustawiac tablice zrobic to tylko 3 razy, niestety wartosci ktore sie powtarzaja sa 16bitowe...

Ostatnio edytowany przez pr0be (2006-04-06 12:49:58)

hehe laoo ;)
niezle, nawet bardzo, przy duzej ilosci punktow zysk bedzie znaczacy,
tylko trzeba by bylo aktualna procke mnozenia przerobic tak aby korzystala ze wskaznikow do tablic na stronie zerowej, ale to raczej nie problem

Ostatnio edytowany przez pr0be (2006-04-06 13:07:58)

probe: nie czaje kto ci broni najpierw przemnozyc m1, m4, m7 przez x, po czym m2, ... przez y, i to samo dla z... w sumie 6x bys oszczedzal na ladowaniu danej 16bit

dodawanie wykonalbys na koncu...

oczywiscie sposob przedstawiony przez eru daje o wiele lepszy rezultat, ale odnosze sie jedynie do wczesniej wspomnianego przeze mnie/foxa kumulowania mnozen...

Ale jellonkowi pewnie chodziło o to, że nic nie stoi na przeszkodzie, żeby mieć N oddzielnych tablic i procedurek mnożenia... W sumie procedurka zajmuje paredziesiąt bajtów, na stronie zerowej nie zajmuje prawie nic jeśli się użyje adresowania bezpośredniego, da się przeżyć.
A fakt, że właśnie Mx jest powtarzalne, to akurat działa na twoją korzyść.
Klasyczny przykład optymalizacji - jeżeli coś jest wspólne dla elementów w pętli, wyciągnij to poza pętlę...
Właśnie wróciłem z imprezy, jestem wcięty, ale mam nadzieję, że to co piszę ma sens :D

Ostatnio edytowany przez eru (2006-04-07 01:43:44)

Ja przeczytałem ten post 3 razy i dalej nie rozumiem.
Ustawiasz dla każdego puktu na stronie zerowej wskaźniki podrzebne do mnożeń przez starsze i młodsze bajty X, Y i Z. A potem mnożysz przez różne eMy i sumujesz.

Czyli proponuję co innego niż jellonek i eru, ale zgadzam się z nimi, że "trick oczywiście działa".

podkreslam to co napisal Jellonek "OSZCZEDZAL NA LADOWANIU DANEJ 16BITOWEJ", tyle ,ze ladowanie danej 16biotwej przy kazdym mnozeniu to zawsze tylko LDY Blo LDX Bhi, no chyba ,ze chodzi ci o to ,zeby tego LDY i LDX nie robic przy nastepnym mnozeniu (ale tak tez raczej nie mozna, bo pomiedzy dwoma mnozeniami rejestr Y sie zmieni)

w aktualnej procedurze mnozenia tablice/wskazniki ustawia sie na podstawie mnoznika 8bitowego a nie 16bitowego... chyba ,ze chodzi wam o to ,zeby tak przerobic procedure ,zeby bylo na odwrot...
tak czy inaczej nie ma sensu zajmowac sie tym problemem bo pomysl Eru z przemnozeniem wszytkiego najpierw przez M1, potem przez M2 itd miazdzy wszystko, tylko 9 ustawien wskaznikow/tablic zeby pomnozyc dowolna ilosc punktow ;)

Ostatnio edytowany przez pr0be (2006-04-07 13:19:47)

o kurde sorki Eru, pomylilo mi sie, oczywiscie chodzilo mi o Twoj pomysl ;)

Kolejny patent, który się może przydać przy wielokrotnym mnożeniu.
Całe to kombinowanie co robimy, żeby mieć w Y 0 lub -1 ma bezpośredni związek ze znakiem A.
Jeżeli A jest ujemne, to -1, jeśli dodatnie, to 0.
A że A (czyli M) jest takie samo dla wielu punktów, więc patrzymy wcześniej, i modyfikujemy kod tak, żeby tam po prostu było ldy #,clc, czyli 4 cykle zawsze, a nie 7..9.
Jakbyś rozpisał całe liczenie jednej współrzędnej (czyli 3 mnożenia połączone z dodawaniem), zapodaj gdzieś, to zoptymalizuje się :D