- Recherche de l'algorithme de mise en œuvre VHDL>

[Spintron]

Quelqu'un sait-il de tout algorithme de recherche mis en œuvre en VHDL / FPGA

<img src="http://www.edaboard.com/images/smiles/icon_question.gif" alt="Question" border="0" />Ou d'une puce qui effectue la recherche sur des données

<img src="http://www.edaboard.com/images/smiles/icon_question.gif" alt="Question" border="0" /><img src="http://www.edaboard.com/images/smiles/icon_exclaim.gif" alt="Exclamation" border="0" /><img src="http://www.edaboard.com/images/smiles/icon_exclaim.gif" alt="Exclamation" border="0" /><img src="http://www.edaboard.com/images/smiles/icon_exclaim.gif" alt="Exclamation" border="0" />

URGENT

<img src="http://www.edaboard.com/images/smiles/icon_exclaim.gif" alt="Exclamation" border="0" /><img src="http://www.edaboard.com/images/smiles/icon_exclaim.gif" alt="Exclamation" border="0" /><img src="http://www.edaboard.com/images/smiles/icon_exclaim.gif" alt="Exclamation" border="0" /><img src="http://www.edaboard.com/images/smiles/icon_biggrin.gif" alt="Very Happy" border="0" />

SPINTRON

<img src="http://www.edaboard.com/images/smiles/icon_biggrin.gif" alt="Very Happy" border="0" />

 

[Jools]

Je suis l'écriture du code VHDL de «recherche trie" algorithme basé.

 

[Spintron]

Ce sont d'excellentes nouvelles de Jools: son initiative de code VHDL, l'alg recherche.

Avez quelqu'un rencontré mise en œuvre similaires et connaît son succès.

Mon idée est de développer une puce de recherche qui vous donnera les résultats dans un petit nombre de cycles d'horloge.
Dans un robot, un algorithme donné faudra beaucoup de cycles d'horloge car il utilise un pas.des instructions pour y parvenir et dépend de l'algorithme de recherche utilisé.

Pour exemple.Il doit être possible de dire 1 Mo de données en elle et une chaîne à rechercher doivent être fournis.le résultat est mis à la disposition presque instantanément avec une (quelques 5 à 8) cycles d'horloge.
les cycles de prises est indépendant de la quantité de données, la longueur de chaîne, etc.
Il est très rapide ...

U peut imaginer l'analogie de comparer un tableau multiplicateur avec le genre somme partielle des multiplicateurs.

Je VHA vient de commencer.

Je voudrais savoir si il ya un dessin précédent ...de sorte que je dois pas perdre de temps à ce sujet.

ce serait assis comme un co processeur numérique avec un processeur principal.

ajoutant à cette installation DMA serait une autre accélération tjb pour la recherche ...Urs
Spintron

 

[CMOS babe]

Hey Spintron, il ya ce générateur de coups d'échecs hyrda appelé, ils utilisent un réseau FPGA énormes pour mettre en œuvre des algorithmes de recherche complexes ...Cet article peut vous inspirer
http://www.xilinx.com/publications/xcellonline/xcell_53/xc_pdf/xc_hydra53.pdf