特許
J-GLOBAL ID:200903074057877013
高速データアクセスを維持しながらRAM寸法を減少させる方法および装置
発明者:
,
出願人/特許権者:
代理人 (4件):
鈴江 武彦
, 村松 貞男
, 橋本 良郎
, 白根 俊郎
公報種別:公表公報
出願番号(国際出願番号):特願2001-554178
公開番号(公開出願番号):特表2004-505332
出願日: 2001年01月19日
公開日(公表日): 2004年02月19日
要約:
高速データアクセスを維持しながら、必要とされるRAMの量を減少させる方法および装置である。データ記録は、回路がパワーダウンされた場合でもデータ記録のコンテンツを維持するために不揮発性メモリ中に保存されることが多い。本発明において、不揮発性RAMのデータ記録の集合中の各記録は、タグ値を出力する関数H(x)に入力される。計算されたタグ値は、RAM中の予め定められたメモリ位置に保存される。計算された各タグは、長さが不揮発性RAM中に保存された記録より短い。したがって、各データ記録に対する1つのタグ値を保存するために必要なRAMは、RAM中のデータ記録の集合全体を保存するために必要とされるものより少くなる。H(y)の値は、yに対応したデータ記録エントリが所望されたときに計算される。その後、H(y)の値はタグ値表中の全ての値と比較される。整合が見出された場合、不揮発性RAM中のその位置から対応した記録が検索され、yと比較される。値が整合しなかった場合、H(y)に整合する別の位置を求めてタグ値表がサーチされる。その結果、最小量のRAMだけを必要として不揮発性RAMのコンテンツとの非常に速い比較が可能となる。
請求項(抜粋):
個々のデータ記録の集合を生成し、
データ記録の集合をメモリ中に記憶し、
集合中の各データ記録に対するタグ値を生成し、
そのタグ値を高速メモリ中の予め定められた位置に記憶し、
データ記録の集合のサーチを必要とする入力エントリを受取り、
入力エントリに対応した入力エントリタグ値を生成し、
その入力エントリタグ値を高速メモリ中に記憶されているタグ値と比較し、
入力エントリタグ値に整合したタグ値に対応したデータ記録をデータ記録の集合から検索し、
検索されたデータ記録を入力エントリと比較するステップを含んでいる必要な高速メモリ量を最小にする高速データアクセス方法。
IPC (2件):
FI (4件):
G06F12/00 520A
, G06F12/00 514R
, G06F12/00 560G
, G06F12/06 522A
Fターム (5件):
5B060MM02
, 5B082BA03
, 5B082EA05
, 5B082FA12
, 5B082GC04
前のページに戻る