著者

吉原 朋宏 渡邊 明嗣 小林 大 田口 亮 上原 年博 横田 治夫

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. DE, データ工学 (ISSN:09135685)

巻号頁・発行日

vol.105, no.171, pp.185-190, 2005-07-06

---

我々が提案している並列Btree構造向けの並行性制御手法MARK-OPTが, アクセスパターンが各PE(Processing Element)で均一である環境において有効であることを示してきた.本稿では, アクセスパターンの偏りがある環境における従来手法との比較実験から, アクセス偏りによるMARK-OPTへの影響を考察し, MARK-OPTがアクセス偏りがある環境においても有効であることを示す.また, そのアクセス偏り除去のための有効な手段であるデータマイグレーションの並行性制御にMARK-OPTを用い, データマイグレーションが発生する頻度を変化させた場合の実験から, データマイグレーションによるMARK-OPTへの影響を考察し, MARK-OPTがデータマイグレーションの並行性制御として有効であることを示す.