異種並列計算環境における低消費電力スケジューリングに関する研究

• 研究課題/領域番号: 23700056
• 研究種目: 若手研究(B)
• 配分区分: 基金
• 研究分野: 計算機システム・ネットワーク
• 研究機関: 大阪大学
• 研究代表者: 大下 福仁 大阪大学, 情報科学研究科, 助教 (20362650)
• 研究期間 (年度): 2011 – 2013
• 研究課題ステータス: 完了 (2013年度)
• 配分額: 4,160千円 (直接経費: 3,200千円、間接経費: 960千円); 2013年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円); 2012年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円); 2011年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
• キーワード: 分散システム / モバイルエージェント / アルゴリズム / 自己安定システム / 計算グリッド / 異種並列計算環境 / スケジューリング / 多組織グリッド

研究概要

本研究では、ハイパフォーマンスコンピューティングにおける消費電力の削減を目標とし、高速な計算と低消費電力を両立する手法の開発を目的とした。まず、高速な計算を実現するために、大規模計算グリッドを構築するための手法を開発した。次に、大規模計算グリッドを大規模分散システムとして捉え、大規模分散システムの消費エネルギーを削減する手法を開発した。また、大規模計算グリッドの制御を行う方法として、ネットワークを自由に移動するモバイルエージェントに注目し、通信量を抑えたモバイルエージェントの制御手法を開発した。

研究成果

• [雑誌論文] Randomized gathering of mobile agents in anonymous unidirectional ring networks (2014)
  • 著者名/発表者名: Fukuhito Ooshita, Shinji Kawai, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  • 雑誌名: IEEE Transactions on Parallel and Distributed Systems 巻: (to appear) 号: 5 ページ: 1289-1296
  • DOI: 10.1109/tpds.2013.259
  • 査読あり
• [雑誌論文] Analysis of distributed token circulation algorithm with faulty random number generator (2014)
  • 著者名/発表者名: Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
  • 雑誌名: Parallel Processing Letters 巻: Vol.24, No.1 号: 01 ページ: 1450002-1450002
  • DOI: 10.1142/s0129626414500029
  • 査読あり
• [雑誌論文] Time-optimal gathering algorithm of mobile robots with local weak multiplicity detection in rings (2013)
  • 著者名/発表者名: Tomoko Izumi, Taisuke Izumi, Sayaka Kamei, and Fukuhito Ooshita
  • 雑誌名: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 巻: vol.E96-A, no.630 ページ: 1072-1080
  • NAID: 10031193792
  • URL: http://search.ieice.org/bin/summary.php?id=e96-a_6_1072
  • 査読あり
• [雑誌論文] Hierarchical low power consumption technique with local information for sensor networks (2013)
  • 著者名/発表者名: Susumu Matsumae and Fukuhito Ooshita
  • 雑誌名: International Journal of Advanced Computer Science and Applications 巻: vol.4, no.4 号: 4 ページ: 69-74
  • DOI: 10.14569/ijacsa.2013.040412
  • 査読あり
• [雑誌論文] Feasibility of Polynomial-time Randomized Gathering for Oblivious Mobile Robots (2013)
  • 著者名/発表者名: Taisuke Izumi, Tomoko Izumi, Sayaka Kamei, Fukuhito Oosita
  • 雑誌名: IEEE Transactions on Parallel and Distributed Systems 巻: Vol. 24, No. 4 号: 4 ページ: 716-723
  • DOI: 10.1109/tpds.2012.212
  • 査読あり
• [雑誌論文] Linear time and space gathering of anonymous mobile agents in asynchronous trees (2013)
  • 著者名/発表者名: Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  • 雑誌名: Theoretical Computer Science 巻: Vol.478 ページ: 118-126
  • DOI: 10.1016/j.tcs.2013.01.022
  • 査読あり
• [雑誌論文] The price of multi-organization constraint in unrelated parallel machine scheduling (2012)
  • 著者名/発表者名: Fukuhito Oosita, Tomoko Izumi, Taisuke Izumi
  • 雑誌名: Parallel Processing Letters 巻: Vol. 22, No. 2 号: 02 ページ: 1250006-1250006
  • DOI: 10.1142/s0129626412500065
  • 査読あり
• [雑誌論文] The price of multi-organization constraint in unrelated parallel machine scheduling (2012)
  • 著者名/発表者名: Fukuhito Ooshita
  • 雑誌名: Parallel Processing Letters 巻: VOL22
  • 査読あり
• [学会発表] 弦付リング構成のための空間計算量に優れた自己安定アルゴリズム (2014)
  • 著者名/発表者名: 伊藤瑠美,大下福仁,角川裕次,増澤利光
  • 学会等名: 電子情報通信学会技術研究報告
  • 発表場所: 宮城県仙台市
  • 年月日: 2014-04-24
• [学会発表] 仮想グリッドネットワークにおける葉が多いBFS 木の安全自己構成法 (2014)
  • 著者名/発表者名: 高津周佑,大下福仁,角川裕次,増澤利光
  • 学会等名: 電子情報通信学会技術研究報告
  • 発表場所: 東京都千代田区
  • 年月日: 2014-03-10
• [学会発表] ウェブブラウザ上で動作するPeer-to-peer 型MapReduce フレームワーク (2014)
  • 著者名/発表者名: 中川路克之,大下福仁,角川裕次,増澤利光
  • 学会等名: 電子情報通信学会 2014年総合大会
  • 発表場所: 新潟県新潟市
• [学会発表] ウェブブラウザ上で動作するPeer-to-peer型MapReduceフレームワーク (2014)
  • 著者名/発表者名: 中川路克之，大下福仁，角川裕次，増澤利光
  • 学会等名: 電子情報通信学会 2014年総合大会
  • 発表場所: 新潟県新潟市
• [学会発表] 仮想グリッドネットワークにおける葉が多いBFS木の安全自己構成法 (2014)
  • 著者名/発表者名: 高津周佑，大下福仁，角川裕次，増澤利光
  • 学会等名: 電子情報通信学会技術研究報告
  • 発表場所: 東京都千代田区
• [学会発表] Zigzag : Local-informationbased self-optimizing routing in virtual grid networks (2013)
  • 著者名/発表者名: Shusuke Takatsu, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
  • 学会等名: Proceedings of the 33rd International Conference on Distributed Computing Systems
  • 発表場所: USA
• [学会発表] Zigzag: Local-information-based self-optimizing routing in virtual grid networks (2013)
  • 著者名/発表者名: Shusuke Takatsu, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
  • 学会等名: the 33rd International Conference on Distributed Computing Systems (ICDCS)
  • 発表場所: USA
• [学会発表] 非同期リングにおけるモバイルエージェント部分集合アルゴリズム (2012)
  • 著者名/発表者名: 柴田将拡,川合慎治,大下福仁,角川裕次,増澤利光
  • 学会等名: 電子情報通信学会技術研究報告
  • 発表場所: 愛媛県松山市
  • 年月日: 2012-05-14
• [学会発表] 同期リングにおけるモバイルエージェント均一配置アルゴリズム (2012)
  • 著者名/発表者名: 妻鹿敏也,大下福仁,角川裕次,増澤利光
  • 学会等名: 電子情報通信学会技術研究報告
  • 発表場所: 愛媛県松山市
  • 年月日: 2012-05-14
• [学会発表] Randomized rendezvous of multiple mobile agents in anonymous unidirectional ring networks (2012)
  • 著者名/発表者名: Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
  • 学会等名: 電子情報通信学会技術研究報告
  • 発表場所: 東京都文京区
  • 年月日: 2012-03-16
• [学会発表] Algorithms for partial gathering of mobile agents in asynchronous rings (2012)
  • 著者名/発表者名: Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
  • 学会等名: Proceedings of the 16th International Conference on Principles of Distributed Systems
  • 発表場所: Italy
• [学会発表] On the self-stabilization of mobile oblivious robots in uniform rings (2012)
  • 著者名/発表者名: Fukuhito Ooshita and Sebastien Tixeuil
  • 学会等名: Proceedings of the 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems
  • 発表場所: Canada
• [学会発表] Communication-efficient self-stabilization in wireless networks (2012)
  • 著者名/発表者名: Tomoya Takimoto, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
  • 学会等名: Proceedings of the 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems
  • 発表場所: Canada
• [学会発表] Gathering an even number of robots in an odd ring without global multiplicity detection (2012)
  • 著者名/発表者名: Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, and Sebastien Tixeuil
  • 学会等名: Proceedings of the 37th International Symposium on Mathematical Foundations of Computer Science
  • 発表場所: Slovakia
• [学会発表] 無線ネットワークにおける通信効率のよい自己安定プロトコルの提案 (2012)
  • 著者名/発表者名: 瀧元友也,大下福仁,角川裕次,増澤利光
  • 学会等名: 2012年夏のLA シンポジウム
  • 発表場所: 京都府宮津市
• [学会発表] 格子ネットワークで局所情報による自己最適化に適するのはジグザグ経路だ (2012)
  • 著者名/発表者名: 高津周佑,大下福仁,角川裕次,増澤利光
  • 学会等名: 2012年夏のLA シンポジウム
  • 発表場所: 京都府宮津市
• [学会発表] Randomized rendezvous of mobile agents in anonymous unidirectional ring networks (2012)
  • 著者名/発表者名: Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
  • 学会等名: Proceedings of the 19th International Colloquium on Structural Information and Communication Complexity
  • 発表場所: Iceland
• [学会発表] 格子ネットワークで局所情報による自己最適化に適するのはジグザグ経路だ (2012)
  • 著者名/発表者名: 高津周佑，大下福仁，角川裕次，増澤利光
  • 学会等名: 2012年夏のLAシンポジウム
  • 発表場所: 京都府宮津市
• [学会発表] 無線ネットワークにおける通信効率のよい自己安定プロトコルの提案 (2012)
  • 著者名/発表者名: 瀧元友也，大下福仁，角川裕次，増澤利光
  • 学会等名: 2012年夏のLAシンポジウム
  • 発表場所: 京都府宮津市
• [学会発表] Gathering an even number of robots in an odd ring without global multiplicity detection (2012)
  • 著者名/発表者名: Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, and Sebastien Tixeuil
  • 学会等名: the 37th International Symposium on Mathematical Foundations of Computer Science (MFCS)
  • 発表場所: Slovakia
• [学会発表] Communication-efficient self-stabilization in wireless networks (2012)
  • 著者名/発表者名: Tomoya Takimoto, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
  • 学会等名: the 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
  • 発表場所: Canada
• [学会発表] On the self-stabilization of mobile oblivious robots in uniform rings (2012)
  • 著者名/発表者名: Fukuhito Ooshita and Sebastien Tixeuil
  • 学会等名: the 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
  • 発表場所: Canada
• [学会発表] Algorithms for partial gathering of mobile agents in asynchronous rings (2012)
  • 著者名/発表者名: Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
  • 学会等名: the 16th International Conference on Principles of Distributed Systems (OPODIS)
  • 発表場所: Italy
• [学会発表] Randomized rendezvous of multiple mobile agents in anonymous unidirectional ring networks (2012)
  • 著者名/発表者名: Shinji Kawai
  • 学会等名: 電子情報通信学会コンピュテーション研究会
  • 発表場所: 東京大学（東京都）
• [学会発表] 非同期リングにおけるモバイルエージェント部分集合アルゴリズム (2012)
  • 著者名/発表者名: 柴田将拡
  • 学会等名: 電子情報通信学会コンピュテーション研究会
  • 発表場所: 愛媛大学（愛媛県）
• [学会発表] 同期リングにおけるモバイルエージェント均一配置アルゴリズム (2012)
  • 著者名/発表者名: 妻鹿敏也
  • 学会等名: 電子情報通信学会コンピュテーション研究会
  • 発表場所: 愛媛大学（愛媛県）
• [学会発表] Randomized Rendezvous of mobile agents in anonymous unidirectional ring networks (2012)
  • 著者名/発表者名: Shinji Kawai
  • 学会等名: 19th International Colloquium on Structural Information and Communication Complexity
  • 発表場所: Iceland
• [学会発表] Asynchronous mobile robot gathering from symmetric configurations without global multiplicity detection (2011)
  • 著者名/発表者名: Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, and Sebastien Tixeuil
  • 学会等名: Proceedings of the 18th International Colloquium on Structural Information and Communication Complexity
  • 発表場所: Poland
  • 年月日: 2011-06-27
• [学会発表] Asynchronous mobile robot gathering from symmetric configurations without global multiplicity detection (2011)
  • 著者名/発表者名: Sayaka Kamei
  • 学会等名: 18th International Colloquium on Structural Information and Communication Complexity
  • 発表場所: Poland