大規模計算環境における分散協調型負荷分散手法(分散システム構築運用技術,<特集>新しいパラダイムの中での分散システム/インターネット運用・管理)
スポンサーリンク
概要
- 論文の詳細を見る
ネットワーク上に存在する多数の遊休計算資源の処理能力を集約し,大規模計算に利用しようという研究が数多く行われている.これら遊休計算資源を利用した分散計算環境では,計算資源が提供する処理能力が動的に変動するため,不適切な負荷の割当てによる計算時間の増加が発生する.そのため,非常に多くの計算資源の負荷状況を監視し,適切な量の計算負荷を各計算資源に割り当てる動的負荷分散手法の確立が求められている.本研究では,このような動的負荷分散手法として,分散協調型のスケジューリング機構を用いた動的負荷分散手法を提案する.提案手法では,単一のサーバが行っていた負荷分散処理を並列化し,各計算資源で分散して処理する.分散計算に参加する計算資源が負荷分散の処理も同時に行うため,従来手法に比べ高いスケーラビリティを実現する.多数の計算資源を利用した分散計算環境をシミュレータを用いて実現し,提案手法と従来手法の動的負荷分散性能の比較評価を行った.その結果,従来手法では計算資源の台数増加により動的負荷分散が有効に機能しなくなったのに対し,提案手法では計算資源の台数に依存せずつねに動的負荷変動に対して有効な負荷分散を実現することが示された.
- 社団法人情報処理学会の論文
- 2008-03-15
著者
-
滝沢 寛之
東北大学
-
小林 広明
東北大学
-
滝沢 寛之
東北大学大学院情報科学研究科
-
小林 広明
東北大学サイバーサイエンスセンター
-
稲葉 勉
Ntt東日本宮城支店
-
稲葉 勉
Nttネットワークサービスシステム研究所
-
村田 善智
東北大学大学院情報科学研究科
-
小林 広明
東北大学情報シナジー機構
-
小林 広明
東北大学情報シナジーセンター
-
小林 広明
東北大学サイバーサイエンスセンター|科学技術振興機構戦略的創造研究推進事業
-
滝沢 寛之
東北大学大学院 情報科学研究科
-
稲葉 勉
Ntt東日本宮城ビジネス営業部
-
稲葉 勉
NTT東日本一宮城ビジネス営業部
関連論文
- 広域ベクトルコンピュータ連携による次世代HPC基盤の構築（3.2 第8回情報シナジー研究会, 3. 研究活動報告）
- 10.GPUコンピューティングにおけるソフトウェア自動チューニング(ソフトウェア自動チューニング技術の応用,科学技術計算におけるソフトウェア自動チューニング)
- GPUを効率的に利用するための言語拡張と自動最適化手法(HPC-12:言語処理系,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- GPUコンピューティングのためのストリーム処理記述言語
- ニューラルネットワーク(クロストークリンク付きBPD)のFSK復調への応用
- 大規模計算環境における分散協調型負荷分散手法(分散システム構築運用技術,新しいパラダイムの中での分散システム/インターネット運用・管理)
- パイプライン型アーキテクチャにおけるOR並列型Prolog実行の一検討
- パイプライン型Prologアーキテクチャにおける負荷分散の一検討
- VoIPによる代表機能サービス実現方式の検討
- RC-006 ウェイアロケーション型共有キャッシュ機構のハードウェア設計に関する研究(ハードウェア・アーキテクチャ,査読付き論文)
- I-004 フォトンマップ分割に基づく並列画像生成アルゴリズム(I分野:グラフィクス・画像)
- LC-010 SMTプロセッサの実行時性能予測のためのハードウェアリソース競合解析(ハードウェア・アーキテクチャ)
- LC-006 消費電力を考慮したウェイアロケーション型共有キャッシュ機構(ハードウェア・アーキテクチャ)
- ウェイアロケーション型共有キャッシュ機構の性能評価(ARC-2 : キャッシュメモリ,2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWoPP旭川2007))
- 実行時性能予測に基づくCPUとGPUへの動的タスク割当の検討(ハードウェア・アクセラレータ)
- LL_007 P2P型資源検索システムにおける動的論理リンク管理機構(L分野:ネットワークコンピューティング)
- LC_006 スレッド特微量に基づくマルチコアプロセッサスケジューリング(C分野:ハードウェア)
- LA-006 大規模P2Pシステムにおける計算資源探索のモデル化と性能評価(A分野:モデル・アルゴリズム・プログラミング)
- HPC Challengeベンチマークを用いたSX-7システムの性能評価(HPCハードウェア)
- ベクトル量子化用コードブック生成のための並列弱肉強食アルゴリズムの性能解析
- LJ-11 視覚的画質劣化を抑制するベクトル量子化手法(J. グラフィクス・画像)
- ベクトル量子化のためのコードブック生成並列処理に関する研究
- ベクトル量子化のための並列コードブック生成アルゴリズムの性能評価(2.第1回情報シナジー研究会)
- 多層パーセプトロンの分類能力向上法に関する一検討
- ニューラルネットワークを利用した自動表情認識システム
- A-19-4 音声による計算機利用支援のための文字情報識別に関する一考察
- 3DCGiRAMアーキテクチャによる実時間レイトレーシングシステム
- MULHIキャッシュの設計及び評価
- D-11-73 レイトレーシングハードウェアのための交差判定器の計算精度に関する一考察
- VLIWアーキテクチャのためのダイナミックブースティング機構
- 投機的実行を行なうVLIWプロセッサの命令供給機構の設計
- 2ZC-7 参照画像を用いた光線追跡法の高速化に関する一検討(レンダリングとアニメーション,一般講演,インタフェース)
- 2ZC-5 大域照明モデルに基づいたガス状物体の表現手法に関する一検討(レンダリングとアニメーション,一般講演,インタフェース)
- 3M-1 興味部位の形状を考慮した動的輪郭モデル
- MULHIキャッシュ : VLIWプロセッサのための命令キャッシュ機構 (並列処理)
- 再構成可能な同期式データフロー計算機に関する一検討
- データ並列ボリュームレンダリングのためのボリューム適応分割手法
- 東北大学サイバーサイエンスセンターの取り組みとSX-9の性能評価 (スーパーコンピュータSX-9特集)
- 複数文字認識エンジンの統合のための重み付き投票法(一般セッション, 音声による環境認識(チュートリアル講演))
- アクティブカメラを用いた環境中の文字の効率的探索法
- シーン中の文字領域検出における周波数特徴の分析と比較(一般セッション(1))(ユビキタスコンピューティングのためのパターン認識・メディア理解,一般)
- 大規模科学計算システムの構築と運用(2.第1回情報シナジー研究会)
- SPMDモデルによる関数型プログラム実行の一検討
- OpenCLによるGPUコンピューティングの性能評価
- CUDAアプリケーション向けチェックポイント・リスタート機能の実装と評価
- 実アプリケーションを用いたチップマルチベクトルプロセッサの消費エネルギ評価
- 実アプリケーションを用いたチップマルチベクトルプロセッサの消費エネルギ評価
- A Self-Organized Overlay Network Management Mechanism for Heterogeneous Environments
- CUDAアプリケーシヨン向けチェックポイント・リスタート機能の実装と評価
- キャッシュメモリを有するベクトルプロセッサのためのプログラム最適化手法
- キャッシュメモリを有するベクトルプロセッサのためのプログラム最適化手法
- OpenCL によるGPUコンピューティングの性能評価
- ワーキングセット評価に基づくスレッドスケジューリング
- ワーキングセット評価に基づくスレッドスケジューリング
- F0103(4) Cellによる高性能計算の可能性を探る([F0103]計算力学の新たな潮流-GPGPU,FPGA,CELLコンピューティング-,先端技術フォーラム)
- C-023 プロセッサ自動選択機能を有するBLASの実現に向けた性能評価(ハードウェア・アーキテクチャ,一般論文)
- RC-008 ボランティアコンピューティングの高効率化ためのクライアントレベルスケジューリング(ハードウェア・アーキテクチャ,査読付き論文)
- SPRAT:実行時自動チューニング機能を備えるストリーム処理記述用言語
- グリッドミドルウェアGlobus の資源探索と通信に関するオーバヘッドの定量的評価（3.2 第2回情報シナジー研究会, 3. 研究活動）
- An Efficient Control Mechanism for Self-Organizing Overlay Networks of Large-Scale P2P Systems
- ポジション・ディスプレイ・マップによる知識表現
- 動的負荷分散機能を持つ高性能ボランティアコンピューティングの実現
- A Self-Organized Overlay Network Management Mechanism for Heterogeneous Environments
- A Self-Organized Overlay Network Management Mechanism for Heterogeneous Environments
- プログラム自動生成技術に基づくGPUコンピューティングの性能評価
- 栗原グリーンプロジェクト - スマートフォンを用いたパークアンドライド支援システム -
- 栗原グリーンプロジェクト - 環境負荷低減のための生活支援システム -
- 機械構造の階層性に基づいた機械設計向き知識ベースに関する検討
- 3次元積層型乗算器の回路分割手法に関する研究(学生・若手研究会)
- 624 消費エネルギを考慮したGPUコンピューティングの検討(OS3.GPGPUコンピューティング(3),オーガナイズドセッション)
- Prolog言語の階層処理システムとその評価
- 災害に強いグリーン指向ネバーダイ・ネットワーク
- メタ情報拡散に基づくP2P型自己組織化サービス資源検索機構 (インターネット技術とその応用論文特集)
- メタ情報拡散に基づくP2P型自己組織化サービス資源検索機構(ネットワーク応用,インターネット技術とその応用論文)
- 統合開発環境と連携するポータブルなビルドシステム
- HPCアプリケーションの性能可搬性に関する一検討
- ナノ粒子群形成アプリケーションのOpenACCによる実装と性能評価
- B-16-17 次世代グリーン指向ネットワーク管理技術(B-16.インターネットアーキテクチャ,一般セッション)
- B-14-2 グリーン指向ネットワーク管理に基づくセンサー連動型ICTシステムの省電力化(B-14.情報通信マネジメント,一般セッション)
- B-14-1 グリーン指向ネットワーク管理に基づくIP電話システムの省電力化(B-14.情報通信マネジメント,一般セッション)
- 3次元積層型浮動小数点乗算器の回路分割手法に関する研究(高速デジタルLSI回路技術,デザインガイア2011-VLSI設計の新しい大地-)
- 3次元積層型浮動小数点乗算器の回路分割手法に関する研究(高速デジタルLSI回路技術,デザインガイア2011-VLSI設計の新しい大地-)
- 大規模並列システムのノード間通信を考慮した性能モデルに関する一検討
- 履歴情報に基づくジョブスケジューリングによる広域ベクトルコンピュータ連携の実現
- 大規模並列システムのノード間通信を考慮した性能モデルに関する一検討
- グリーン指向ネットワーク管理に基づくIP電話システムの省電力化に関する一検討
- メタ情報拡散に基づくP2P型自己組織化サービス資源検索機構
- 動的負荷分散機能を持つ高性能ボランティアコンピューティングの実現 (特集 分散処理とネットワークサービス) -- (クラウドコンピューティング・グリッド)
- 3次元積層型浮動小数点乗算器の回路分割手法に関する研究
- 3次元積層型浮動小数点乗算器の回路分割手法に関する研究
- チューニング対象の限定による効率の良い性能可搬性向上手法
- ブロックバイパス機構によるキャッシュのエネルギ効率化に関する研究
- マルチプラットフォームにおける最適化手法の効果に関する一検討
- ソフトウェア進化のための自動性能追跡システム
- 履歴情報に基づくジョブスケジューリングによる広域ベクトルコンピュータ連携の実現(ネットワーク研究開発テストベッド運用・利用,一般)
- ユーザ指向消費電力可視化システムの提案(ポストIPネットワーキング,新世代ネットワーク,ネットワークモデル,インターネットトラピック,TCP/IP,マルチメディア通信,ネットワーク管理 リソース管理,プライベートネットワーク,NW安全性及び一般)
- 10.6 複合システムにおけるチェックポイントリスタート(第10章:将来の課題,ディペンダブルVLSIシステム)
- 6.4 三次元LSIの課題と高信頼化(第6章:コネクティビティ,ディペンダブルVLSIシステム)
- B-16-5 グリーン指向ネットワーク管理に基づくIP電話システムの省電力化のための環境センシング(B-16.インターネットアーキテクチャ)
- BS-1-36 G/D-MIB:A Proposal of Green-oriented Disaster-resistant Management Information Base