の検索アルゴリズム- VHDLの実装

[Guest]

ちょっとSpintronが、このチェスの移動ジェネレータhyrdaと呼ばれ、彼らは
、 複雑な検索アルゴリズムを実装するための巨大なFPGAのネットワークを使用...この資料では刺激があります
http://www.xilinx.com/publications/xcellonline/xcell_53/xc_pdf/xc_hydra53.pdf

 

[Guest]

[No message]

 

[Guest]

私はアルゴリズムをトライ検索"ベース"のVHDLコードを書いています。

 

[Spintron]

そのジュールズからのニュース素晴らしいです：彼のイニシアチブをVHDLのコードを、検索algの。

して誰でも同じような実装に出くわすと
、 その成功について知っている。

私の考えは
、 いくつかのクロックサイクルで結果が得られます検索チップを開発することです。
として使用されなかったのプロセッサでは、指定されたアルゴリズムのクロックサイクルかかると思われる。命令のそれを達成し
、 検索アルゴリズムが使用さに依存しています。

例えばください。それへのデータの1 MBの文字列を指定する必要が検索されると言うことが可能¥でなければなりません。結果が利用ほぼ瞬時にはいくつか（5〜8）のクロックサイクルが行われます。
サイクルの撮影データは、文字列などの長さの量を独立しています。
それは非常に高速...

Ŭ乗算器の部分和種のアレイ乗算器を比較類推想像することができます。

私は海はまだ始まったばかり。

私があれば
、 以前のデザインは知っているようだが...これは私が上で時間を無駄にする必要はありません。

これは
、 メインのプロセッサを搭載した数値の共同プロセッサに沿ってのように座っている。

この検索用の別のgrtのスピードアップになるのDMA機能¥を追加...ソ¥ビエト連邦
Spintron

 

[Spintron]

誰でも任意の検索アルゴリズムをVHDLで実装さを知っているか/ FPGAの

<img src=¥"http://www.edaboard.com/images/smiles/icon_question.gif¥" alt=¥"質問¥" border=¥"0¥" />または
、 データに対して検索を実行するチップ

<img src=¥"http://www.edaboard.com/images/smiles/icon_question.gif¥" alt=¥"質問¥" border=¥"0¥" /><img src=¥"http://www.edaboard.com/images/smiles/icon_exclaim.gif¥" alt=¥"感嘆符¥" border=¥"0¥" /><img src=¥"http://www.edaboard.com/images/smiles/icon_exclaim.gif¥" alt=¥"感嘆符¥" border=¥"0¥" /><img src=¥"http://www.edaboard.com/images/smiles/icon_exclaim.gif¥" alt=¥"感嘆符¥" border=¥"0¥" />

緊急

<img src=¥"http://www.edaboard.com/images/smiles/icon_exclaim.gif¥" alt=¥"感嘆符¥" border=¥"0¥" /><img src=¥"http://www.edaboard.com/images/smiles/icon_exclaim.gif¥" alt=¥"感嘆符¥" border=¥"0¥" /><img src=¥"http://www.edaboard.com/images/smiles/icon_exclaim.gif¥" alt=¥"感嘆符¥" border=¥"0¥" /><img src=¥"http://www.edaboard.com/images/smiles/icon_biggrin.gif¥" alt=¥"とてもハッピー¥" border=¥"0¥" />

SPINTRON

<img src=¥"http://www.edaboard.com/images/smiles/icon_biggrin.gif¥" alt=¥"とてもハッピー¥" border=¥"0¥" />