11 May
2004
11 May
'04
6:56 p.m.
ca serait bien d'avoir des nombres à virgule fixe
dans integre...
fixed_u32, fixed_s16, ...
--
js(a)lrde.epita.fr
mais qu'est-ce que je fous là moi?!
2:45 p.m.
Yann Régis-Gianas wrote:
serial <js(a)lrde.epita.fr> writes:
Vu la taille des binaires, ça ne me semble pas très pertinant. La
question était ironique?
--
Niels
ca serait bien d'avoir des nombres à virgule
fixe
dans integre...
fixed_u32, fixed_s16, ...
Tu bosses sur de l'embarqué ?
2:38 p.m.
serial wrote:
ca serait bien d'avoir des nombres à virgule fixe
dans integre...
fixed_u32, fixed_s16, ...
Je pensais que sur les PC actuels, le coût d'utilisation des
virgules flottantes par rapport aux virgules fixes étaient
négligeable.
Après, tout dépend de ce que l'on veut faire d'Olena; mais
si on s'attache à la vitesse d'execution, je ne pense
pas que les virgules fixes soient une priorité.
J'ajoute que peu d'algorithmes dans Olena fonctionnent avec des
flottants. (Tous les algos utilisant un tri des pixels ne
fonctionnent pas avec les types dont le cardinal est grand (comme
les int_u32 ou les float)).
--
Niels
8:25 p.m.
[
désolé si vous recevez ce message en triple, ca fait qlq jours que je
m'acharne sur olena(a)lrde.epita.fr qui n'a pas l'air de forwarder sur
le newsgroup.
]
Niels van Vliet <van-vl_n(a)lrde.epita.fr> writes:
serial wrote:
pas faux, mais l'avantage est que l'utilisation des deux se
parallélise bien. bon ma remarque est naze car on va pas entremêler
les traitements de deux images différentes.
je pense quand meme qu'il peut y avoir un gain non-négligeable.
faut que je fasse des benchs...
ca serait bien d'avoir des nombres à virgule
fixe
dans integre...
fixed_u32, fixed_s16, ...
Je pensais que sur les PC actuels, le coût d'utilisation des
virgules flottantes par rapport aux virgules fixes étaient
négligeable. Après, tout dépend de ce que l'on veut faire
d'Olena; mais
si on s'attache à la vitesse d'execution, je ne pense
pas que les virgules fixes soient une priorité.
comme le faisait remarquer yann, c'est intéressant pour
des plateformes sans coprocesseur. des téléphones portables
pour mon cas.
de plus, ca me semblait une feature sympa pour integre qui
serait alors plus complet, et un bon exercice pour que les
nouveaux mettent les mains dans le cambouis :)
J'ajoute que peu d'algorithmes dans Olena
fonctionnent avec des
flottants. (Tous les algos utilisant un tri des pixels ne
fonctionnent pas avec les types dont le cardinal est grand (comme
les int_u32 ou les float)).
ca va dans mon sens, on pourra faire tourner plus d'algos
avec ces pseudo-floats.
bon, j'insiste pas plus que ca, je proposais ca en passant :)
--
js(a)lrde.epita.fr
"creating the future" (c) framfab
19 May
19 May
10:05 a.m.
serial <js(a)lrde.epita.fr> writes:
ca va dans mon sens, on pourra faire tourner plus
d'algos
avec ces pseudo-floats.
Le problème, c'est que certains algorithmes qui utilisent les vrais
flottants IEEE sont sûrement sensibles aux erreurs (je pense à la Fast
Gaussian Derivatives par exemple). Je crois qu'une bibliothèque de
flottants à virgules fixes c'est censé jeter une partie des
contraintes d'IEEE pour tirer parti de la rapidité des calculs sur les
entiers. Bref, je ne suis pas sûr que le rapport erreurs/gain en perfs
soit pertinent aujourd'hui (sauf sur de l'embarqué).
Et hop :
What Every Computer Scientist Should Know About Floating-Point
Arithmetic by David Goldberg
http://docs.sun.com/source/806-3568/ncg_goldberg.html
3:04 p.m.
Yann Régis-Gianas wrote:
serial <js(a)lrde.epita.fr> writes:
Il y a aussi des flags dans g++ (-ffast-math).
La gaussienne d'Olena a beaucoup de problèmes.
D'une part si le sigma est trop petit ça plante. Ceci est 'normal'
et un test à la louche a été ajouté en début de l'algo. D'autre part
il y a un bug dans les gaussiennes sur certaines images. Certains
points de l'image de sortie sont alors égaux à -1. Je pense que c'est
un bug.
Enfin, il y a des erreurs, peut-être de calcul. La gaussienne
utilisant une convolution simple ne donne pas les mêmes résultats
sur les cotés que la convolution rapide (avec des grands bords
identiques).
En ce qui concerne les standards, avec le même compilo, nous n'avons
pas les mêmes résultats sur des archi différentes (sun/mac/pc), avec
le même compilo.
Dès que j'ai le temps, je lis ton article!
--
Niels
ca va dans mon sens, on pourra faire tourner plus
d'algos
avec ces pseudo-floats.
Le problème, c'est que certains algorithmes qui utilisent les vrais
flottants IEEE sont sûrement sensibles aux erreurs (je pense à la Fast
Gaussian Derivatives par exemple). Je crois qu'une bibliothèque de
flottants à virgules fixes c'est censé jeter une partie des
contraintes d'IEEE pour tirer parti de la rapidité des calculs sur les
entiers.
7289
days inactive
7297
days old
6 comments
3 participants
participants (3)
-
Niels van Vliet -
serial -
yann＠lrde.epita.fr