連想メモリ とは？

普通のメモリは「何番地のデータをちょうだい」とアドレスを指定して読むんだけど、連想メモリは「このデータと一致するものある？」と内容で検索できるんだ。電話帳で言うと、「3ページ目を開いて」がアドレス指定、「田中さんの番号を探して」が連想メモリ方式だよ

そこがすごいところで、全エントリを同時に並列で比較するから、たった1回の検索で結果が出るんだ。1件ずつ順番に調べるんじゃなくて、全員に同時に「この名前の人いる？」って聞くイメージだよ

CPUの中のTLB（Translation Lookaside Buffer）が代表例だよ。仮想アドレスから物理アドレスへの変換テーブルを連想メモリで持っていて、メモリアクセスのたびに高速に変換できるんだ。キャッシュメモリのタグ比較にも使われてるよ

各エントリに比較回路が必要だから、普通のメモリの何倍もコストがかかるし消費電力も大きいんだ。だから数十〜数千エントリ程度の小さなテーブルにしか使われないよ。大容量にするとコストが爆発的に増えてしまうんだ

そうだよ。ルーターやスイッチでパケットの宛先アドレスを高速に検索するためにTCAM（Ternary CAM）という3値連想メモリが使われてるんだ。0と1に加えて「どちらでもいい（ドントケア）」を扱えるから、ネットワークのルーティングテーブル検索にぴったりなんだよ

連想メモリはAIの世界でも注目されてるよ。Transformerのアテンション機構はクエリとキーの類似度計算をしているけど、これは一種のソフトな連想メモリと言えるんだ。古典的なハードウェア技術がAIの基盤にもつながっているのが面白いところだね