2012-04-30 9 views
3

Verilogでのハッシュテーブル実装(挿入+参照)の例をいくつか探しています(VHDLも有効です)。初期化時にすべての値を知っているので、私の場合はあまり複雑ではないので、必要なメモリ量、境界などを知ることができます。ハッシュ関数の部分は難しくありません。ハッシュキーをメモリアドレスにマッピングしたり、衝突を管理したりすることができます。しかし、これを最初からすべて書き込むことはリソースを消費することであり、わたしには分かりません。私はいくつかのリファレンスデザインを使用することができれば役に立ちます。だからあなたがそのようなことを知っているなら - 共有してください。有料/有料の両方がOKです。私が学ぶために使うことができるソースコードがあれば、これを実装したIPを買うことができます。参照として使用する単純なハッシュテーブルの実装例を探す

答えて

4

おそらくCAMまたはContent Addressable Memoryが必要ですが、実際に解決しようとしている問題によって異なります。 CAMは、論理的に高価であり、読出し経路のファンアウトになりがちである。使用すると、それらは小さくなる傾向があります。

ソフトウェアのハードウェアの問題を考えているように聞こえるのは間違いありません。ハッシュテーブルは、一般的にハードウェアに表示されるものではありません。

関連する問題