Voici quelques-uns de mes programmes:
- Arithmétique d'intervalle: Un package pour calculer des expressions
flottantes en contrôlant l'erreur, utilisant l'arithmétique d'intervalle. Pour
plus de détails, cliquer ici.
- Arithmétique modulaire: Un package pour calculer des expressions
polynomiales et des signes de déterminants en dimension quelconque, utilisant
l'arithmétique modulaire. Pour plus de détails, cliquer
ici.
- Noyau Linux: Mes patches pour le noyau Linux.
- MMX Emulator: L'émulateur MMX.
- En cours de construction, un package de
transfert de fichiers sur disquette, avec protocole de correction d'erreur.
Utile quand on transfert de Sun à PC...
- Un programme de benchs des opérations arithmétiques
usuelles ( +, -, *, /, %) des processeurs. Avec quelques résultats (les mêmes, mais
compilés en -O6)
- Dans le même style, un programme qui vérifie le
nombre de bits de la mantisse et de l'exposant des types flottants float,
double, long double. Quelques résultats
(les vôtres sont les bienvenus: compiler le code sans optimisation).
- Un programme de résolution du problème des N reines (nombre de
façons de placer N reines sur un échiquier, de sortes quelles ne soient
pas en prise). C'est une version parallélisable. Les
résultats jusqu'à N=22 sont connus (nous avons le record du Sloane!!!).
Et aussi une autre version (division-fusion).
- Un programme de calcul de signe de déterminants (stage de maîtrise), qui utilise l'arithmétique
redondante. Un autre spécialisé pour les déterminants 2x2 et 3x3 dont les
entrées sont des entiers de 53 bits. Et un autre qui utilise l'arithmétique modulaire (seulement 2x2 sur 53 bits).
- Maillages: Un programme de maillage de points
dans l'espace, de manière surfacique (stage de DEA chez Matra Data-Vision,
dont voici le rapport).
- Les codes correcteurs d'erreur BCH implantés.
- La méthode de compression de Huffman en
Caml.
- Des fractales en Caml.