同時実行性を高めた改良拡張ハッシング

平野 泰宏  三浦 史光  佐藤 哲司  

誌名
電子情報通信学会論文誌 D   Vol.J78-D1   No.4   pp.424-433
発行日: 1995/04/25
Online ISSN: 
DOI: 
Print ISSN: 0915-1915
論文種別: 論文
専門分野: 計算機システム
キーワード: 
索引方式,  ハッシング,  同時実行制御,  並列処理,  

本文: PDF(566.9KB)>>
論文を購入




あらまし: 
本論文では,拡張ハッシングの同時実行性を向上した改良拡張ハッシングおよび,バケットのマルチバージョン化を提案する.改良拡張ハッシングは,大域深さとディレクトリエントリに対する参照と更新を非同期にして,ディレクトリでのアクセス競合を軽減する.更に,バケットをマルチバージョン化してバケットを分割する際の競合を削減する.改良拡張ハッシングを詳細なシミュレーションによって評価し,挿入の処理時間をプロセッサ数の増加に比例してスピードアップでき,挿入と検索が互いに影響することなく同時実行できることを示す.