論文

査読有り
2003年9月

ATMのセル廃棄を許容するソフトウェアDSM向け一貫性プロトコル

情報処理学会論文誌
  • 中村嘉志,多田好克

44
9
開始ページ
2299-2307
終了ページ
2307
記述言語
日本語
掲載種別
研究論文(学術雑誌)
出版者・発行元
一般社団法人情報処理学会

近年,計算機を高速なネットワークで接続したクラスタなどの並列処理システムがその価格性能比の良さから注目を集めている.通常,クラスタシステムの相互接続ネットワークとしてはEthernetなどのLANが用いられることが多いが,これにATMをあてはめるには困難が生じる.ATMはコネクション指向であることから,並列処理におけるコネクションの維持の増大(O(n^2) または O(n log n) など)が台数 n に対するスケーラビリティを阻害するという問題があるためである.また,ATMはセル廃棄と呼ばれる恣意的なメッセージ損失が起こることが前提のネットワークであるため,プロトコルはこれに対してある程度寛大でなければならない.本論文では,ATMコネクションの維持数を O(n) とし,流量制御が容易で,かつ,セル廃棄を考慮したソフトウェアDSM指向のキャッシュ一貫性プロトコルを提案する.SPLASH2ベンチマークを用いた実験によって,本プロトコルの正当性と,その性能のスケーラビリティを確認した.In recent year,cluster based parallel processing systems which are connected viahigh-speed network become popular because of good price-performance advantage.Although cluster systems generally use existing LAN such as Ethernet for interconnection network, some difficulties occur when applying ATM to these interconnection networks.The reason is mainly a problem of connection maintenance cost.This cost prevents scalability of system as a number of nodes increases.As a result, number of connections grow according to O(n^2) or O(n log n) for number of nodes n, because ATM is connection oriented network.On the other hand, system must be tolerance against message losses,since the cell loss, that is arbitrary message losses, are occured under ATM networks.In this paper,we propose a consistency protocol which keeps ATM connections to O(n), makes rate control easy, and tolerates ATM cell losses.We verify validity and scalability of the proposed protocol by an experiment that used SPLASH2 benchmark.

リンク情報
CiNii Articles
http://ci.nii.ac.jp/naid/110002711826
CiNii Books
http://ci.nii.ac.jp/ncid/AN00116647
URL
http://id.ndl.go.jp/bib/6702494
URL
http://id.nii.ac.jp/1001/00011123/
ID情報
  • ISSN : 1882-7764
  • CiNii Articles ID : 110002711826
  • CiNii Books ID : AN00116647

エクスポート
BibTeX RIS