連想メモリによるメモリ型並列計算モデルの計算能力

書誌事項

タイトル別名
  • Computational Power of a Memory - Based Parallel Computation Model with Content Addressable Memory
  • 情報数学と情報理論

この論文をさがす

抄録

高度の集積化が可能なメモリに簡単な機能を付加することにより 高度な並列処理を実現できる可能性がある本論文では 連想メモリ(CAM)による並列計算の能力を明らかにするため CAMと同様の記憶データに対する並列部分一致検索機能をもつメモリ型並列計算モデルCAFRAMを提案し その能力について考察するメモリ型並列計算モデルは ランダムアクセス機械に 機能メモリを付加したものであるCAFRAMの機能メモリは 各ワードがアドレスを記憶するインデックス部とデータ部からなり 検索データとマスクデータを与えることにより両者に対してワード並列に部分一致検索を実行できるわれわれはこのモデル上で多項式時間で受理できる集合のクラスが NP問題に対する神託をもつ神託付きチューリング機械により多項式時間で受理できるクラス?^p_2に等しいことを証明したこの結果は われわれが以前に提案したFRAMモデルの場合と同じであり すなわち メモリ型並列計算の本質的な磯能が FRAMのもつ複数のワードヘの並列アクセスにあることを示している

収録刊行物

参考文献 (15)*注記

もっと見る

キーワード

詳細情報 詳細情報について

  • CRID
    1050845762818070272
  • NII論文ID
    110002723329
  • NII書誌ID
    AN00116647
  • ISSN
    18827764
  • Web Site
    http://id.nii.ac.jp/1001/00014695/
  • 本文言語コード
    ja
  • 資料種別
    journal article
  • データソース種別
    • IRDB
    • CiNii Articles

問題の指摘

ページトップへ