1992年4月
連想メモリによるメモリ型並列計算モデルの計算能力
情報処理学会論文誌
- ,
- ,
- 巻
- 33
- 号
- 4
- 開始ページ
- 415
- 終了ページ
- 422
- 記述言語
- 日本語
- 掲載種別
- 研究論文(学術雑誌)
- 出版者・発行元
- 一般社団法人情報処理学会
高度の集積化が可能なメモリに簡単な機能を付加することにより 高度な並列処理を実現できる可能性がある本論文では 連想メモリ(CAM)による並列計算の能力を明らかにするため CAMと同様の記憶データに対する並列部分一致検索機能をもつメモリ型並列計算モデルCAFRAMを提案し その能力について考察するメモリ型並列計算モデルは ランダムアクセス機械に 機能メモリを付加したものであるCAFRAMの機能メモリは 各ワードがアドレスを記憶するインデックス部とデータ部からなり 検索データとマスクデータを与えることにより両者に対してワード並列に部分一致検索を実行できるわれわれはこのモデル上で多項式時間で受理できる集合のクラスが NP問題に対する神託をもつ神託付きチューリング機械により多項式時間で受理できるクラス?^p_2に等しいことを証明したこの結果は われわれが以前に提案したFRAMモデルの場合と同じであり すなわち メモリ型並列計算の本質的な磯能が FRAMのもつ複数のワードヘの並列アクセスにあることを示している
- リンク情報
-
- CiNii Articles
- http://ci.nii.ac.jp/naid/110002723329
- CiNii Books
- http://ci.nii.ac.jp/ncid/AN00116647
- URL
- http://id.nii.ac.jp/1001/00014695/
- ID情報
-
- ISSN : 1882-7764
- CiNii Articles ID : 110002723329
- CiNii Books ID : AN00116647