Algorithmes

15

Conversion YUVtoRGB avec NEON

déc

L’ARM c’est bien, mais NEON c’est mieux !!!

NEON est l’extension SIMD (Single Instruction Multiple Data) de l’ARM. En gros c’est l’équivalent du SSE d’intel. A ce petit détail que c’est évidement nettement plus puissant et nettement plus simple à utiliser:

  • La grosse partie des instructions SIMD s’exécutent en 1 cycle (Attention cycle et latence n’ont rien à voir !).
  • NEON traite aussi bien les entiers que les flottants.
  • NEON dispose de puissante fonction de lecture et d’écriture en mémoire.
  • Enfin dans une certain mesure NEON est superscalaire et permet l’exécution de 2 instructions par cycle
more...
26

Machine à état fini, le retour

nov
No Comments   Posted by Etienne SOBOLE |  Category:Algorithmes, Divers

Chose promise chose due,

Je vous avais parlé de vous proposer une version plus évoluée d’automate. Effectivement dans mon précédent post, l’automate ne servait à rien si ce n’est reconnaitre une chaîne de caractère alphabétique. Je vous propose donc un automate amélioré qui dispose de deux nouvelles fonctionnalités:

  • La conversion de caractère
  • L’exécution d’une fonction a chaque traitement de caractère

Voici donc un automate qui permet de reconstruire une sorte de DOM (Document object model) à partir d’une chaîne de caractères.
L’automate doit donc trouver les TAGs dans fichier html, vérifier qu’il existent (conforme aux standard) puis créer un arbre à partir des TAGs trouvés.

more...
 | Tags: