Development of Grid Infrastructure Efficiently Consuming Spare Computing Power

• Project/Area Number: 18700058
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Computer system/Network
• Research Institution: Osaka Prefecture University (2008); Osaka University (2006-2007)
• Principal Investigator: FUJIMOTO Noriyuki Osaka Prefecture University, 大学院・理学系研究科, 教授 (90294165)
• Project Period (FY): 2006 – 2008
• Project Status: Completed (Fiscal Year 2008)
• Budget Amount: ¥3,550,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥150,000); Fiscal Year 2008: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000); Fiscal Year 2007: ¥2,100,000 (Direct Cost: ¥2,100,000); Fiscal Year 2006: ¥800,000 (Direct Cost: ¥800,000)
• Keywords: ハイパフォーマンスコンピューティング / グリッドコンピューティング / グリッド・コンピューティング / 余剰計算力 / タスクスケジューリング / 基盤ソフトウェア / 近似アルゴリズム / 基盤ソフトウェァ

Research Abstract

多数の計算機・リソースを1つの仮想的な超高性能計算機として利用するグリッド計算が注目され,病気治療法の発見や治療薬の発見などに成果を挙げている.複雑なシステムのふるまいを調べる手段として重要なものにパラメータ・スウィープがある.本研究では研究代表者が開発済みの理論性能がほぼ最適なグリッドスケジューリングアルゴリズムを実装したグリッド計算基盤ソフトウェアを開発した.

Research Products

• [Journal Article] 進化計算のためのグリッドコンピューティング (2008)
  • Author(s): 松村嘉之, 大倉和博, 藤本典幸
  • Journal Title: システム制御情報学会誌 Vol.52 Pages: 382-289
  • Peer Reviewed
• [Journal Article] On Non-Approximability of Coarse-Grained Workflow Grid Scheduling, Proc. of the International Symposium on Parallel Architectures (2008)
  • Author(s): Noriyuki Fujimoto
  • Journal Title: Algorithms, and Networks (I-SPAN) Pages: 127-132
  • Peer Reviewed
• [Journal Article] Computing Low Latency Batches with Unreliable Workers in Volunteer Computing Environments (2008)
  • Author(s): E. ric Martin Heien, Noriyuki Fujimoto,Kenichi Hagihara
  • Journal Title: Proc. of IEEE International Parallel andDistributed Processing Symposium (IPDPS)
  • Peer Reviewed
• [Journal Article] Faster Matrix-Vector Multiplication on GeForce 8800GTX (2008)
  • Author(s): Noriyuki Fujimoto
  • Journal Title: Proc. of IEEE International Parallel and Distributed Processing Symposium (IPDPS)
  • Peer Reviewed
• [Journal Article] GPU向け汎用計算環境CUDAを用いたk-means法の高速化 (2008)
  • Author(s): 大久保宏樹,藤本典幸,萩原兼一
  • Journal Title: 第6回先進的計算基盤システムシンポジウム(SACSIS2008)論文集 Pages: 97-104
  • Peer Reviewed
• [Journal Article] Application of Grid Task Scheduling Algorithm R3Q to Evolutionary Multi-Robotics Problem (2008)
  • Author(s): Masashi Oiso, Yoshiyuki Matsumura, Kazuhiro Ohkura, Noriyuki Fujimoto, Yoshiki Matsuura
  • Journal Title: IEEE Congress on Evolutionary Computation(CEC) Pages: 1520-1527
  • Peer Reviewed
• [Journal Article] デスクトップグリッド環境におけるタスクスケジューリングアルゴリズムRR理論の実証と進化戦略の同期待ち時間削減について (2008)
  • Author(s): 松村嘉之,藤本典幸,村山佳和,松田真樹,大礒正嗣
  • Journal Title: システム制御情報学会論文誌 Vol.21 Pages: 300-309
  • NAID: 10024649531
  • Peer Reviewed
• [Journal Article] Dense Matrix-Vector Multiplication on the CUDA Architecture (2008)
  • Author(s): Noriyuki Fujimoto
  • Journal Title: arallel Processing Letters Vol.18 Pages: 511-530
  • Peer Reviewed
• [Journal Article] Static Load Distribution for Communication Intensive Parallel Computing in Multiclusters (2008)
  • Author(s): Eric Martin Heien, Noriyuki Fujimoto, and Kenichi Hagihara
  • Journal Title: Proceedings of the 16th Euromicro International Conference on Parallel, Distributed and network-based Processing (PDP) Pages: 321-328
  • Peer Reviewed
• [Journal Article] 進化計算のためのグリッドコンピューティング (2008)
  • Author(s): 松村嘉之, 大倉和博, 藤本典幸
  • Journal Title: システム制御情報学会誌 52 Pages: 382-389
  • Peer Reviewed
• [Journal Article] On Non-Approximability of Coarse-Grained Workflow Grid Scheduling (2008)
  • Author(s): Noriyuki Fujimoto
  • Journal Title: Proc. of the International Symposium on Parallel Architectures, Algorithms, and Networks(I-SPAN) Pages: 127-132
  • Peer Reviewed
• [Journal Article] Computing Low Latency Batches with Unreliable Workers in Volunteer Computing Environments (2008)
  • Author(s): Eric Martin Heien, Noriyuki Fuji moto, Kenichi Hagihara
  • Journal Title: Proc. of IEEE International Parallel and Distribu ted Processing Symposium (IPDPS) Pages: 1-8
  • Peer Reviewed
• [Journal Article] デスクトップグリッド環境におけるタスクスケジューリングアルゴリズムRR理論の実証と進化戦略の同期待ち時間削減について (2008)
  • Author(s): 松村嘉之, 藤本典幸, 村山佳和, 松田真樹, 大礒正嗣
  • Journal Title: システム制御情報学会論文誌 21 Pages: 300-309
  • NAID: 10024649531
  • Peer Reviewed
• [Journal Article] Dense Matrix-Vector Multiplication on the CUDA Architecture (2008)
  • Author(s): Noriyuki Fujimoto
  • Journal Title: Parallel Processing Letters 18 Pages: 511-530
  • Peer Reviewed
• [Journal Article] GPU向け汎用計算環境CUDAを用いたkmeans法の高速化 (2008)
  • Author(s): 大久保宏樹, 藤本典幸, 萩原兼一
  • Journal Title: 第6回先進的計算基盤システムシンポジウム(SACSIS2008)論文集 Pages: 97-104
  • Peer Reviewed
• [Journal Article] Static Load Distribution for Communication Intensive Parallel Computing in Multiclusters (2008)
  • Author(s): Eric Martin Heien, Noriyuki Fujimoto, and Kenichi Hagihara
  • Journal Title: Proceedings of the 16th Euromicro International Conference on Parallel, Distributed and network-based Processing (PDP 2008) Pages: 321-328
  • Peer Reviewed
• [Journal Article] Grid Task Scheduling Algorithm R3Q for Evolution Strategies (2007)
  • Author(s): Yoshiyuki Matsumura, Kazuhiro Ohkura, Yoshiki Matsuura, Masashi Oiso, Noriyuki Fujimoto, and Kenichi Hagihara
  • Journal Title: Proceedings of the 2007 IEEE Congress on Evolutionary Computation (CEC) Pages: 1756-1763
  • Peer Reviewed
• [Journal Article] Application of Grid Task Scheduling Algorithm RR to Medium-Grained Evolution Strategies (2007)
  • Author(s): Yoshiyuki Matsumura, Masashi Oiso, Masaki Matsuda, Noriyuki Fujimoto, Kenichi Hagihara, Kazuhiro Ohkura, Jeremy Wyatt, and Xin Yao
  • Journal Title: Proceedings of the 3rd International Conference on Natural Computation (ICNC) Vol.IV Pages: 223-227
  • Peer Reviewed
• [Journal Article] PriorityControl to Avoid Job Overtaking in Multiple Job Scheduling for a Desktop Grid (2007)
  • Author(s): Hisaya Mine, Noriyuki Fujimoto, Ryuichi Higashi, Masahiro Susukita, and Kenichi Hagihara
  • Journal Title: Proceedings of the 2007 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA) Vol.II Pages: 808-813
  • Peer Reviewed
• [Journal Article] Webを対象としたロボット型住所関連情報検索システムの開発 (2007)
  • Author(s): 森本泰貴, 藤本典幸, 長屋務, 出原博, 萩原兼一
  • Journal Title: 電子情報通信学会論文誌 Vol.J90-D,No.2 Pages: 245-256
  • NAID: 110007380657
  • Peer Reviewed
• [Journal Article] Grid Task Scheduling AlgorithmR3Q for Evoution Strategies (2007)
  • Author(s): Yoshiyuki Matsumura, Kazuhiro Ohkura, Yoshiki Matsuura, Masashi Oiso, Noriyuki Fujimoto, and Kenichi Hagihara
  • Journal Title: Proceedings of the 2007 IEEE Congress on Evolutionary Computation (CEC 2007) Pages: 1756-1763
  • Peer Reviewed
• [Journal Article] Application of Grid Task Scheduling Algorithm QQ to Medium-Grained Evolution Strategies (2007)
  • Author(s): Yoshiyuki Matsumura, Masashi Oiso, Masaki Matsuda, Noriyuki Fujimoto, Kenichi Hagihara, Kazuhiro Ohkura, Jeremy Wyatt, and Xin Yao
  • Journal Title: Proceedings of the 3rd International Conference on Natural Computation (ICNC 2007) IV Pages: 223-227
  • Peer Reviewed
• [Journal Article] Investigation of Mutation Operators for the Bayesian Optimization Algorithm (2007)
  • Author(s): Eric Martin Heien, Tomoyuki Hiroyasu, and Noriyuki Fujimoto
  • Journal Title: Proceedings of the 2007 Genetic and Evolutionary Computation Conference (GECCO 2007) Pages: 625-625
  • Peer Reviewed
• [Journal Article] Priority Control to Avoid Job Overtaking in Multiple Job Scheduling for a Desktop Grid (2007)
  • Author(s): Hisaya Mine, Noriyuki Fujimoto, Ryuichi Higashi, Masahiro Susukita, and Kenichi Hagihara
  • Journal Title: Proceedings of the 2007 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2007) II Pages: 808-813
  • NAID: 110006345459
  • Peer Reviewed
• [Journal Article] 企業内イントラグリッドにおけるジョブ管理機構の提案および検証 (2007)
  • Author(s): 薄田昌広, 朝野郁郎, 藤本典幸, 萩原兼一
  • Journal Title: 5回先進的計算基盤システムシンポジウム論文集(SACSIS 2007) Pages: 192-193
  • Peer Reviewed
• [Journal Article] Webを対象としたロボット型住所関連情報検索システムの開発 (2007)
  • Author(s): 森本泰貴, 藤本典幸, 長屋務, 出原博, 萩原兼一
  • Journal Title: 電子情報通信学会論文誌 Vol.J90-D, No. 2 Pages: 245-256
  • NAID: 110007380657
• [Journal Article] Developing a Web Crawler for Massive Mobile Search Services (2006)
  • Author(s): Hiroshi Takeno, Makoto Muto, Noriyuki Fujimoto, Kenichi Hagihara
  • Journal Title: Proceedings of 7th International Conference on Mobile Data Management (MDM 2006)
  • Peer Reviewed
• [Journal Article] Kenichi Hagihara, A 2-Approximation Algorithm for Scheduling Independent Tasks onto a Uniform Parallel Machine and its Extension to a Computational Grid (2006)
  • Author(s): Noriyuki Fujimoto
  • Journal Title: Proceedings of the 8th IEEE International Conference on Cluster Computing (CLUSTER 2006)
  • Peer Reviewed
• [Journal Article] R3Qによる進化型計算の中粒度Gridスケジューリング (2006)
  • Author(s): 松浦芳樹, 大倉和博, 松村嘉之, 藤本典幸, 萩原兼一
  • Journal Title: 情報処理学会論文誌:コンピューティングシステム Vol.47, No.SIG12(ACS15) Pages: 240-249
  • NAID: 110004782243
  • Peer Reviewed
• [Journal Article] R3Qによる進化型計算の中粒度Gridスケジューリング (2006)
  • Author(s): 松浦芳樹, 大倉和博, 松村嘉之, 藤本典幸, 萩原兼一
  • Journal Title: 情報処理学会論文誌 : ロンピューティングシステム Vol. 47, No. SIG 12(ACS) Pages: 240-249
  • NAID: 110004782243
• [Journal Article] A 2-Approximation Algorithm for Scheduling Independent Tasks onto a Uniform Parallel Machine and its Extension to a Computational Grid (2006)
  • Author(s): Noriyuki Fujimoto, Kenichi Hagihara
  • Journal Title: Proceedings of the 8th IEEE International Conference on Cluster Computing (CLUSTER 2006) (CD-ROM) Pages: 7-7
• [Journal Article] Developing a Web Crawler for Massive Mobile Search Services (2006)
  • Author(s): Hiroshi Takeno, Makoto Muto, Noriyuki Fujimoto, Kenichi Hagihara
  • Journal Title: Proceedings of 7th International Conference on Mobile Data Management (MDM 2006) (CD-ROM) Pages: 8-8
• [Journal Article] ウェブ検索APIとトピック主導型クローリングに基づくロボヅト型住所関連情報検索システム (2006)
  • Author(s): 藤本典幸, 森本泰貴, 長屋務, 萩原兼一
  • Journal Title: 電子情報通信学会技術研究報告 Wl2-2006-66 Pages: 125-130
• [Presentation] GPUの汎用計算環境CUDAによる主記憶上の大規模なテキストに対する高速な全文検索の検討 (2008)
  • Author(s): 東竜一, 藤本典祥, 萩原兼一
  • Organizer: 情報処理学会研究報吾, 2008-HPC-114
  • Place of Presentation: 札幌
  • Year and Date: 2008-03-05
• [Presentation] ウェブを対象としたロボット型検索による指定地理座標周辺の住所関連情報検索手法の提案 (2007)
  • Author(s): 森本泰貴, 藤本典幸, 萩原兼一
  • Organizer: 電子情報通信学会技術研究報告, DE2007-44
  • Place of Presentation: 仙台
  • Year and Date: 2007-07-04
• [Presentation] ウェプを対象としたロボット型検索による指定地理座標周辺の住所関連情報検索手法の提案 (2007)
  • Author(s): 森本泰貴, 藤本典幸, 萩原兼一
  • Organizer: 電子情報通信学会技術研究報告, DE2007-44
  • Place of Presentation: 仙台
  • Year and Date: 2007-07-03
• [Presentation] Investigation of Mutation Operators for the Bayesian Optimization Algorithm (2007)
  • Author(s): Eric Martin Heien, Tomoyuki Hiroyasu, and Noriyuki Fujimoto
  • Organizer: Proceedings of the 2007 Genetic and Evolutionary Computation Conference (GECCO)
  • Place of Presentation: ロンドン
• [Presentation] 企業内イントラグリッドにおけるジョブ管理機構の提案および検証 (2007)
  • Author(s): 薄田昌広, 朝野郁郎, 藤本典幸, 萩原兼一
  • Organizer: 第5回先進的計算基盤システムシンポジウム論文集(SACSIS)
  • Place of Presentation: 東京
• [Presentation] GPUの汎用計算環境CUDAによる主記憶上の大規模なテキストに対する高速な全文検索の検討 (2007)
  • Author(s): 東竜一, 藤本典幸, 萩原兼一
  • Organizer: 情報処理学会研究報告
  • Place of Presentation: 札幌
• [Presentation] ウェブ検索APIとトピック主導型クローリングに基づくロボット型住所関連情報検索システム (2006)
  • Author(s): 藤本典幸, 森本泰貴, 長屋務, 萩原兼一
  • Organizer: 電子情報通信学会技術研究報告
  • Place of Presentation: 札幌