recherche racine carrée 32 bits (et arctangente 16 bits) [RESOLU !! ]

Bonsoir,

Je suis à la recherche d'une routine racine carrée 32 bits en asm 6502.

J'ai déjà trouvé une racine carrée 24 bits .. et elle fera très bien mon affaire si je ne trouve pas mieux mais si quelqu'un a déjà une version 32 bits qui marche .. je suis preneur.

Merci ..


PS: à part ça, je suis en train de terminer une arctangente 16 bits à résultat sur 8 btis.
Elle soufre malheureusement de quelques légers problèmes de précision sur certaines valeurs singulières .. et je compte bien y remédier .. Mais si quelqu'un me signale qu'il existe déjà une arctangente 16 bits en asm sur Oric sans erreur de précision .. je suis également preneur.

Oui je crois au père noël !! Et alors ???

Hey hey !!

De bonnes nouvelles du côté de l'arctangente 16 bits à résultat sur 8 bits,

J'ai corrigé les quelques problèmes de précision qui me sont apparus. Il doit en rester que je n'ai pas encore croisé mais leur correction ne remettra pas en cause la structure de l'algo.

J'ai pu tester par brute force tout l'intervalle [-8 .. 8]*[-8 .. 8] => zéro erreur de précision !!!

J'ai tâché de mesurer la performance et j'arrive une arctangente qui s"exécute en 1/500ème de seconde sur oricutron !! (Alors que la routine n'est même pas encore vraiment optimisée).

J'ai mesuré avec le code suivant qui fait 10000 appels au pire des cas de atan2 et qui s'exécute en 20 secondes.

Code:

   printf ("Get ready \n");
    get();
    TanX = -5; TanY = -2; Arctan8 = 0; // Worst computationnal case
    for (i=0; i<10000; i++) {
        atan2();
    }
    printf ("Stop measure !!!");


Je me demande si le temps d'exécution sur oricutron est fidèle au temps d'exécution sur un vrai Oric. Si c''est le cas, ça donne de l'espoir pour cette routine.  

Tu peux mesure le temps exact au cycle près en allant dans le debugger, il y a un compteur de cycles:
http://osdk.org/index.php?page=articles&ref=ART11#title3

merci bien pour ce lien.

Je n'ai pas réussi à utiliser le "z" pour réinitialiser automatiquement le compteur. Mais j'ai quand même pu faire des mesures.
Le pire cas n'est pas celui que je pensais .. et il mène à pratiquement 1800 cycles :-(

Ça correspond à peu près à ce que j'avais estimé .. mais par contre, en lisant ton article, et plus particulièrement la phrase:

Dbug a écrit:When you reach the 40000 cycles per frame, you are now in the 25 fps range, which is still acceptable for most games.

Je réalise que cette fonction bouffe déjà presque 1/20 du budget cycle par frame !!
aïe ..  

Une frame c'est 20000 cycles (enfin 199...), donc 1800 cycles c'est pas 1/20, c'est 1/10ème

Je n'ai pas réussi à utiliser le "z" pour réinitialiser automatiquement le compteur.

'z' c'est le flag zero, c'est un breakpoint special, la touche sur le clavier pour remettre a zero c'est F9

Dbug a écrit:1800 cycles c'est pas 1/20, c'est 1/10ème

Tu crois peut-être que je ne souffre pas assez comme ça ?

Dbug a écrit:'z' c'est le flag zero, c'est un breakpoint special, la touche sur le clavier pour remettre a zero c'est F9

Je parlais de la ligne de l'article qui dit que la commande :
bs 1000 zc

place un breakpoint à 1000 et met à zéro le compteur de cycle (le z) et continue (le n)

Je n'ai pas réussi à utiliser cette feature.

jbperin a écrit:Je n'ai pas réussi à utiliser cette feature.

It depends on Oricutron version you are using. Try my developer builds from here: https://iss.sandacite.com/iss/oricutron/

iss a écrit:Try my developer builds from here: https://iss.sandacite.com/iss/oricutron/

Yes .. Thank you very much :-) .. I can use the automatic cycle counter feature with your version. It's terribly useful ;-)

Hey Waou  .. I realize that there's an Android version of oricutron on your download page .. so amazing !!
I didn't know that such a thing could exist ..

So impressive .. thank you very much .

I'm glad you like it. Oricutron for Android requires more work to be called ready, but it's functional. If you are Android user and have real Oric you can try TapOric too to load TAP files
https://iss.sandacite.com/iss/taporic/

Hi Iss,

May I ask you what exactly does TapOric ?
It looks like it plays a TAP file ... then what's the différence with using oricutron and load a TAP file from it ?
I'm an android  user but I don't have a real Oric. What the use of having a real Oric to use TapOric ?

Je suppose que si tu as le bon câble, tu peux relier le smartphone à l'Oric et lors d'un CLOAD"" tu lances la lecture d'un fichier .TAP avec TapOric pour le charger dans un vrai Oric. Ainsi tu peux avoir toute une collection de jeux sur ton smartphone et y jouer sur un vrai Oric.

Moonchild a écrit:Je suppose que si tu as le bon câble, tu peux relier le smartphone à l'Oric et lors d'un CLOAD"" tu lances la lecture d'un fichier .TAP avec TapOric pour le charger dans un vrai Oric.

If you're right, that's just a must-have tool for Oric owner.

First  .. it saves life of tap reader .. next .. it prevents readings from being corrupted by mechanicals issues.
So clever !!!

Je ne sais pas si tu connais ce site ou non, mais tu dois pouvoir trouver 2 ou 3 routines de calculs ici :
http://www.6502.org/source/

Ladywasky a écrit:Je ne sais pas si tu connais ce site ou non, mais tu dois pouvoir trouver 2 ou 3 routines de calculs ici :
http://www.6502.org/source/

Oui excellent site !! une référence !!

Il n'y a pas de racine carrée 32 bits .. mais finalement je réalise que ce n'est pas forcément utile.

Je vais me contenter d'une routine 16 bits.

D'ailleurs il y en a une sur le site que tu proposes :-) ici http://www.6502.org/source/integers/root.htm

Et qui, paraît-il, a été optimisée dans cette version: http://6502org.wikidot.com/software-math-sqrt

Je vais matter tout ça ..

Il y a aussi la version de 1337:

http://miniserve.defence-force.org/svn/users/chema/1337/TINE/oobj3d/mextra.s

et une version 24 bits que j'ai un peu testé et incorporé dans mes sources

Bref .. y'a de quoi faire ..

Mais je trouvais bizarre qu'il n'y ait pas de version 32 bits.

Mais en fait j'ai vite compris quand j'ai commencé à compter les nombres de cycles   PTDR !!!    

ha ben finalement, en lisant cette page jusqu'au bout, je me rends compte qu'il y a une version 32 bits à la fin .. LOL

Désolé pour le dérangement ..