Derniers sujets
» Listings de l'ORIC-1 Manual
recherche racine carrée 32 bits (et arctangente 16 bits) [RESOLU !! ] EmptyAujourd'hui à 14:56 par Ladywasky

» le retour du Commodore 64
recherche racine carrée 32 bits (et arctangente 16 bits) [RESOLU !! ] EmptyHier à 1:55 par jbperin

» Type in Master Mind
recherche racine carrée 32 bits (et arctangente 16 bits) [RESOLU !! ] EmptyJeu 5 Déc 2019 - 14:53 par Ladywasky

» Pictoric
recherche racine carrée 32 bits (et arctangente 16 bits) [RESOLU !! ] EmptyMer 4 Déc 2019 - 12:02 par Sheld67

» Nouveau site ceo.oric.org
recherche racine carrée 32 bits (et arctangente 16 bits) [RESOLU !! ] EmptyMar 3 Déc 2019 - 5:08 par didierv

» Bocco's adventures - nouveau jeu pour Oric
recherche racine carrée 32 bits (et arctangente 16 bits) [RESOLU !! ] EmptyMar 3 Déc 2019 - 0:08 par retroric

» Problème avec les boucles
recherche racine carrée 32 bits (et arctangente 16 bits) [RESOLU !! ] EmptyLun 2 Déc 2019 - 13:43 par TotoShampoin

» Nouvel ancien jeu: Oric Golf par K. Smith
recherche racine carrée 32 bits (et arctangente 16 bits) [RESOLU !! ] EmptyDim 1 Déc 2019 - 12:19 par Symoon

» Aux couleurs de l'Atmos
recherche racine carrée 32 bits (et arctangente 16 bits) [RESOLU !! ] EmptyDim 1 Déc 2019 - 11:52 par Dom50

» ORIC-1 sur LE BON COIN
recherche racine carrée 32 bits (et arctangente 16 bits) [RESOLU !! ] EmptyVen 29 Nov 2019 - 21:15 par didierv

» recherche racine carrée 32 bits (et arctangente 16 bits) [RESOLU !! ]
recherche racine carrée 32 bits (et arctangente 16 bits) [RESOLU !! ] EmptyVen 29 Nov 2019 - 9:43 par jbperin

» une atan2 pour vos lib math
recherche racine carrée 32 bits (et arctangente 16 bits) [RESOLU !! ] EmptyJeu 28 Nov 2019 - 21:19 par jbperin

» Materiels Oric pour membres du CEO
recherche racine carrée 32 bits (et arctangente 16 bits) [RESOLU !! ] EmptyMer 27 Nov 2019 - 14:38 par jbperin

» I had a dream .. glOric
recherche racine carrée 32 bits (et arctangente 16 bits) [RESOLU !! ] EmptyMer 27 Nov 2019 - 1:01 par retroric

» CEO-MAG 355
recherche racine carrée 32 bits (et arctangente 16 bits) [RESOLU !! ] EmptyMar 26 Nov 2019 - 23:19 par retroric

Qui est en ligne ?
Il y a en tout 4 utilisateurs en ligne :: 0 Enregistré, 0 Invisible et 4 Invités :: 1 Moteur de recherche

Aucun

Le record du nombre d'utilisateurs en ligne est de 29 le Mer 25 Fév 2015 - 14:01
Connexion

Récupérer mon mot de passe

Statistiques
Nous avons 201 membres enregistrés
L'utilisateur enregistré le plus récent est David Coipel

Nos membres ont posté un total de 8298 messages dans 716 sujets
Portail ORIC




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

Aller en bas

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

Message par jbperin le Dim 24 Nov 2019 - 19:58

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 ???


Dernière édition par jbperin le Ven 29 Nov 2019 - 9:44, édité 2 fois
jbperin
jbperin

Messages : 58
Date d'inscription : 05/11/2019
Localisation : Drôme

Revenir en haut Aller en bas

recherche racine carrée 32 bits (et arctangente 16 bits) [RESOLU !! ] Empty Ca sent l'arctangente de compétition :-)

Message par jbperin le Lun 25 Nov 2019 - 21:43

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.  Very Happy
jbperin
jbperin

Messages : 58
Date d'inscription : 05/11/2019
Localisation : Drôme

Revenir en haut Aller en bas

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

Message par Dbug le Lun 25 Nov 2019 - 22:04

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

_________________

Dbug
Dbug

Messages : 231
Date d'inscription : 06/01/2013

Revenir en haut Aller en bas

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

Message par jbperin le Mar 26 Nov 2019 - 0:27

merci bien pour ce lien. Cool

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 !! Shocked
aïe ..  pale
jbperin
jbperin

Messages : 58
Date d'inscription : 05/11/2019
Localisation : Drôme

Revenir en haut Aller en bas

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

Message par Dbug le Mar 26 Nov 2019 - 9:04

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
Dbug

Messages : 231
Date d'inscription : 06/01/2013

Revenir en haut Aller en bas

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

Message par jbperin le Mar 26 Nov 2019 - 18:18

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
jbperin

Messages : 58
Date d'inscription : 05/11/2019
Localisation : Drôme

Revenir en haut Aller en bas

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

Message par iss le Mar 26 Nov 2019 - 19:26

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
iss

Messages : 108
Date d'inscription : 30/10/2014

Revenir en haut Aller en bas

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

Message par jbperin le Mer 27 Nov 2019 - 10:23

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 .
jbperin
jbperin

Messages : 58
Date d'inscription : 05/11/2019
Localisation : Drôme

Revenir en haut Aller en bas

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

Message par iss le Mer 27 Nov 2019 - 16:22

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 Wink
https://iss.sandacite.com/iss/taporic/
iss
iss

Messages : 108
Date d'inscription : 30/10/2014

Revenir en haut Aller en bas

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

Message par jbperin le Jeu 28 Nov 2019 - 7:10

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 ?
jbperin
jbperin

Messages : 58
Date d'inscription : 05/11/2019
Localisation : Drôme

Revenir en haut Aller en bas

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

Message par Moonchild le Jeu 28 Nov 2019 - 8:02

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
Moonchild

Messages : 46
Date d'inscription : 05/08/2014
Age : 47
Localisation : Albigny Sur Saône

Revenir en haut Aller en bas

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

Message par jbperin le Jeu 28 Nov 2019 - 10:14

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.
Shocked
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 !!!
jbperin
jbperin

Messages : 58
Date d'inscription : 05/11/2019
Localisation : Drôme

Revenir en haut Aller en bas

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

Message par Ladywasky le Jeu 28 Nov 2019 - 18:27

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
Ladywasky

Messages : 239
Date d'inscription : 25/08/2018
Age : 49

Revenir en haut Aller en bas

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

Message par jbperin le Jeu 28 Nov 2019 - 20:02

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 ..
jbperin
jbperin

Messages : 58
Date d'inscription : 05/11/2019
Localisation : Drôme

Revenir en haut Aller en bas

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

Message par jbperin le Jeu 28 Nov 2019 - 20:19

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  Very Happy PTDR !!!  geek  geek
jbperin
jbperin

Messages : 58
Date d'inscription : 05/11/2019
Localisation : Drôme

Revenir en haut Aller en bas

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

Message par jbperin le Ven 29 Nov 2019 - 9:43

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 ..
jbperin
jbperin

Messages : 58
Date d'inscription : 05/11/2019
Localisation : Drôme

Revenir en haut Aller en bas

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

Message par Contenu sponsorisé


Contenu sponsorisé


Revenir en haut Aller en bas

Revenir en haut

- Sujets similaires

 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum