フレキシブルマルチポート連想メモリ(計算機構成要素)

概要

論文の詳細を見る
本論文は, 機能メモリの一種である連想メモリ(CAM)に対して, 柔軟な検索機能を加えつつマルチポート化を図ったフレキシブルマルチポート連想メモリ(FMCAM)を提案し実装・評価を行ったものである. CAMは, その一致検索能力が高速であることが知られているが, 実際には処理速度と比較器数の関係及びコストの問題があり, 広い普及には至っていない. そこで我々は. CAMの高速な一致検索処理を保ちつつ, 比較器数の増加を抑えたCAMのマルテポート化に加えて. FPGAに搭載することで柔軟な検索も行えるような機能を付加したFMCAMを開発した. これはカテゴリー分け処理及びリングカウンタの適用によって比較器数を削減しつつ, 複数の処理が即時に行えるため. CAM単体としての能力向上を図ることができる. また, 並列CAMを適用するような場面にも. FMCAM単体で同様の処理が行えるなどの利点がある. このFMCAMの実装結果をもとにしていくつかの比較検討を行ったところ, AT積では既存のCAMと比較して平均で37. 5%低い値を示しハードウェア量ではポート数を4倍にしても増加率が1. 57倍とともに優れた値を示した.
社団法人電子情報通信学会の論文
2004-01-01