Bonjour,
Travaillant sur un µC 32bits, j'ai besoin d'implémenter une division d'un 64bits/64bits en utilisant que des registres 32bits (UAL avec division cablée en 32bits).
Avez vous un algo à proposer?
Merci
Version imprimable
Bonjour,
Travaillant sur un µC 32bits, j'ai besoin d'implémenter une division d'un 64bits/64bits en utilisant que des registres 32bits (UAL avec division cablée en 32bits).
Avez vous un algo à proposer?
Merci
J'ai déjà donné l'algo dans le passé. Cherchons un peu,... voici:
http://www.developpez.net/forums/sho...40&postcount=7
Salut,
L'algo cité est je crois l'algo de Knuth. Celui ci est trop gourmand en taille ROM (critique pour mon appli). J'espérais trouver un algo "simple" à base de quelques décalages et divisions 32b. Pour le moment, je suis passé en calcul flottant simple précision mais la résolution en prend un coup!
Merci.
Cherche avec "restoring division algorihtm", tu devrais tomber sur les 3 algos à base d'addition, soustraction et décalage. Mais ils ne vont pas profiter de la division cablée dont tu disposes et vont être plus lents.
Il y a d'autres algos à base de séries convergentes, mais ils sont mieux pour des nombres plus longs.
Si tu trouves autre chose, indique le moi car ça m'intéresse.