Home >

news ヘルプ

論文・著書情報


タイトル
和文:並列Btree 構造 Fat-Btreeにおけるリクエスト委譲コストを削減する並行性制御手法 
英文:A Concurrency Control Method to Reduce the Cost of Request Transfers on the Fat-Btree, Parallel Btree Structure 
著者
和文: 吉原朋宏, 小林大, 田口亮, 横田治夫.  
英文: Tomohiro YOSHIHARA, Dai KOBAYASHI, Ryo Taguchi, Haruo YOKOTA.  
言語 Japanese 
掲載誌/書名
和文:DEWS2006 論文集 
英文:Proc. of DEWS2006 
巻, 号, ページ         pp. 7C-o3
出版年月 2006年3月 
出版者
和文:電子情報通信学会 
英文:IEICE 
会議名称
和文:DEWS2006 
英文:DEWS2006 
開催地
和文:沖縄コンベンションセンター 
英文:Okinawa 
ファイル
公式リンク http://www.ieice.org/iss/de/DEWS/DEWS2006/doc/7C-o3.pdf
 
アブストラクト Fat-Btree に適した並行性制御手法として提案してきたMARK-OPTは，楽観的処理中にラッチカップリン グを行うため，Fat-Btree におけるリクエスト委譲時のコストが高い．本稿では，楽観的処理中にラッチカップリング を行わないことで，Fat-Btree においてMARK-OPT より高い処理性能を得ることが可能な新手法を提案する．提案手 法では，非ラッチカップリングに伴う経路誤りを検出するため，ページ両端に境界値を設けている．また，Fat-Btree では，ページスプリット時にもページの削除が発生する可能性があるが，削除ページと非削除ページを交換すること により，通常の削除より効率的な処理を行う．Fat-Btree を採用している自律ディスクに提案手法を実装し，様々な環 境における実験から，提案手法が常にシステムスループットを改善し，大規模システムおよび高アクセス負荷環境に おいて特に有効であることを示す．

©2007 Institute of Science Tokyo All rights reserved.