• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

安全・安心なボランティアコンピューティングによる超大規模データマイニング

Research Project

Project/Area Number 19024004
Research Category

Grant-in-Aid for Scientific Research on Priority Areas

Allocation TypeSingle-year Grants
Review Section Science and Engineering
Research InstitutionTohoku University

Principal Investigator

小林 広明  Tohoku University, サイバーサイエンスセンター, 教授 (40205480)

Co-Investigator(Kenkyū-buntansha) 滝沢 寛之  東北大学, 大学院・情報科学研究科, 講師 (70323996)
Project Period (FY) 2007 – 2008
Project Status Completed (Fiscal Year 2008)
Budget Amount *help
¥5,900,000 (Direct Cost: ¥5,900,000)
Fiscal Year 2008: ¥2,800,000 (Direct Cost: ¥2,800,000)
Fiscal Year 2007: ¥3,100,000 (Direct Cost: ¥3,100,000)
Keywords高性能計算 / データマイニング / ボランティアコンピューティング / 耐タンパー性計算
Research Abstract

本研究は, 家庭用ゲーム機の機能・性能を活用するボランティアコンピューティングによって, 大規模データマイニングを実現するための基盤技術を確立することを目的としている. 平成20年度には, ロケット噴射ノズル近辺での物理現象の解析を行う分散データマイニングシステムを構築し, PLAYSTATION 3およびInTriggerから構成されるボランティアコンピューティング環境で大規模データマイニングの実証実験を行った. その結果, 動的負荷分散の実施方法として従来通り集中型のタスクスケジューリングを用いる場合, 計算資源の増加に伴い動的負荷分散が効率的に行えなくなり, 大規模ボランティアコンピューティング環境で期待する性能を実現することができないことが示された. 一方, 本研究で提案している分散協調型スケジューリング機構では計算資源の台数が増加しても動的負荷分散を効率的に実施すること可能であることが明らかになった. 本評価実験より, 提案機構が大規模ボランティアコンピューティング環境における動的負荷分散を実現する有効な機構であることが明らかになった. また, 複数のプロジェクトに参加するボランティアが遊休計算能力を浪費しないために, ワーカ側でのスケジューリング手法も提案した. ボランティアコンピューティングの信頼性を高めるための仕組みとして, 計算結果の妥当性を効率的に確認する車法も提案した. 各ワーカの信頼度を定量化し, 計算結果妥当評価に基づいて信頼度を変化させることによって, 不正なワーカを検出できることをシミュレーションにより明らかにした. さらに, 家庭用ゲーム機が高い描画処理性能を有している点に着目し, その描画処理性能をデータマイニングのために利用する方法について検討し, そのようなプログラミングを容易に行うためのプログラミングフレームワークについても研究した.

Report

(2 results)
  • 2008 Annual Research Report
  • 2007 Annual Research Report
  • Research Products

    (23 results)

All 2009 2008 2007

All Journal Article (16 results) (of which Peer Reviewed: 16 results) Presentation (7 results)

  • [Journal Article] 大規模計算環境における分散協調型負荷分散手法2008

    • Author(s)
      村田善智, 稲葉勉, 滝沢寛之, 小林広明
    • Journal Title

      情報処理学会論文誌 49

      Pages: 1214-1228

    • NAID

      110006644520

    • Related Report
      2008 Annual Research Report 2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Performance Study of Secure Data Mining On the Cell Processor2008

    • Author(s)
      Hong Wang, Hiroyuki Takizawa, and Hiroaki Kobayashi
    • Journal Title

      Proceedings of 8th IEEE International Symposium on Cluster Computing and the Grid

      Pages: 633-638

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Implementation and Evaluation of a Distributed and Cooperative Load-Balancing Mechanisni for Dependable Volunteer Computing2008

    • Author(s)
      Yoshitomo Murata, Tsutomu Inaba, Hiroyuki Takizawa, and Hiroaki Kobayashi
    • Journal Title

      Proceedings of the 38th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN2008)

      Pages: 316-325

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] SPRAT : 実行時自動チューニング機能を備えるストリーム処理記述用言語2008

    • Author(s)
      滝沢寛之, 白取寛貴, 佐藤功人, 小林広明
    • Journal Title

      情報処理学会論文誌 : コンピューティングシステム 1巻2号

      Pages: 207-220

    • NAID

      110007990185

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Consideration of Resource Access History for Optimizing Overlay Networks in P2P-based Resource Discovery2008

    • Author(s)
      Tsutomu Inaba, Yoshitomo Murata, Hiroyuki Takizawa, and Hiroaki Kobayashi
    • Journal Title

      Proceedings of SAINT2008 Middleware Workshop

      Pages: 269-272

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Reliability Model for Result Checking in Volunteer Computing2008

    • Author(s)
      Ling Xu, Hirouyki Takizawa, and Hiroaki Kobayashi
    • Journal Title

      Proceedings of DAS-P2P 2008 Workshop

      Pages: 201-204

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] SPRAT : Runtime Processor Selection for Energy-aware Computing2008

    • Author(s)
      Hirouyki Takizawa, Katsuto Sato, and Hiroaki Kobayashi
    • Journal Title

      Proceedings of the IEEE Conference on Cluster Computing 2008

      Pages: 386-393

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Auction-based Resource Allocation for Activating Incentives in Resource Trading in Grid Computing2008

    • Author(s)
      Chainan Satayapiwat, Ryusuke Egawa, Hirouyki Takizawa, and Hiroaki Kobayashi
    • Journal Title

      Proceedings of the 2008 IEEE International Symposium on Paiallel and Distributed Processing with Applications

      Pages: 252-260

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Evaluating Computational Performance of Backpropagation Learning on Graphics Hardware2008

    • Author(s)
      Hirouyki Takizawa, Tatsuya Chida, and Hiroaki Kobayashi
    • Journal Title

      Electronic Notes in Theoretical Computer Science 225

      Pages: 379-389

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Performance Study of Secure Data Mining on the Cell Processor (extended version)2008

    • Author(s)
      Hong Wang, Hiroyuki Takizawa, and Hiroaki Kobayashi
    • Journal Title

      International Journal of Grid and High Performance Computing 1巻2号

      Pages: 30-44

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Performance Study of Secure Data Mining on the Cell Processor2008

    • Author(s)
      Hong Wang, Hiroyuki Takizawa, and Hiroaki Kobayashi
    • Journal Title

      Proceedings of the First International Workshop on Security, Trust and Privacy in Grid Environments (STPG2008) (採録決定済み)

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ImpIementation and Evaluation of a Distributed and Cooperative Load-Balancing Mechanism for Dependable Volunteer Computing2008

    • Author(s)
      Yoshitomo Murata, Tsutomu Inaba, Hiroyuki Takizawa, and Hiroaki Kobayashi
    • Journal Title

      Proceedings of the 38th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN2008) (採録決定済み)

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Consideration of Resource Access History for Optimizing Overlay Networks in P2P-based Resource Discovery2008

    • Author(s)
      Tsutomu Inaba, Yoshitomo Murata, Hiroyuki Takizawa, and Hiroaki Kobayashi
    • Journal Title

      Proceedings of SAINT2008 Middleware Workshop (採録決定済み)

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Reliability Model for Result Checking in Volunteer Computing2008

    • Author(s)
      Ling Xu, Hirouyki Takizawa, and Hiroaki Kobayashi
    • Journal Title

      Proceedings of DAS-P2P 2008 Workshop (採録決定済み)

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Efficient Control Mechanism for Self-Organizing Oyerlay Networks of Large-Scale P2P Systems2007

    • Author(s)
      Hiroaki Kobayashi, Hiroyuki Takizawa, Takuro Okawa, and Tsutomu Inaba
    • Journal Title

      Interdisciplinary Information Sciences 13

      Pages: 227-237

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Dependable Peer-to-Peer Computing Platform2007

    • Author(s)
      Hong Wang, Hiroyuki Takizawa, and Hiroaki Kobayashi
    • Journal Title

      Journal of Future Generation Computer Systems 23

      Pages: 939-955

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Presentation] クライアントレベルでの動的デッドラインスケジューリングによるボランティアコンピューティングの高速化2009

    • Author(s)
      遠藤聡明, 村田善智, 滝沢寛之, 小林広明
    • Organizer
      先端的ネットワーク&コンピューティングテクノロジワークショップ
    • Place of Presentation
      仙台
    • Year and Date
      2009-02-25
    • Related Report
      2008 Annual Research Report
  • [Presentation] 遊休計算資源を利用した大規模データマイニング環境の実現2009

    • Author(s)
      村田善智, 石杜佑記, 滝沢寛之, 小林広明
    • Organizer
      先端的ネットワーク&コンピューティングテクノロジワークショップ
    • Place of Presentation
      仙台
    • Year and Date
      2009-02-25
    • Related Report
      2008 Annual Research Report
  • [Presentation] 消費エネルギーを考慮したGPUコンピューティングの検討2008

    • Author(s)
      滝沢寛之, 佐藤功人, 小林広明
    • Organizer
      第21回計算力学講演会
    • Place of Presentation
      沖縄
    • Year and Date
      2008-11-02
    • Related Report
      2008 Annual Research Report
  • [Presentation] GPUを効率的に利用するための言語拡張と自動最適化手法2008

    • Author(s)
      佐藤功人, 滝沢寛之, 小林広明
    • Organizer
      並列/協調/分散処理に関するサマーワークショップ(SWoPP2008)
    • Place of Presentation
      佐賀
    • Year and Date
      2008-08-07
    • Related Report
      2008 Annual Research Report
  • [Presentation] GPUコンピューティングのためのストリーム処理記述言語2008

    • Author(s)
      滝沢寛之, 佐藤功人, 小林広明
    • Organizer
      第36回可視化情報シンポジウム
    • Place of Presentation
      工学院大学
    • Year and Date
      2008-07-23
    • Related Report
      2008 Annual Research Report
  • [Presentation] Auction-based Resource Allocation for activating incentives in resource trading in Grid Computing2008

    • Author(s)
      Chainan Satayapiwat, Ryusuke Egawa, Hiroyuki Takizawa, and Hiroaki Kobayashi
    • Organizer
      先端的ネットワーク&コンピューティングテクノロジワークショップ
    • Place of Presentation
      仙台
    • Year and Date
      2008-03-13
    • Related Report
      2007 Annual Research Report
  • [Presentation] Preliminary evaluation of a result checking mechanism for reliable volunteer computing2008

    • Author(s)
      Ling Xu, Ryusuke Egawa, Hiroyuki Takizawa, and Hiroaki Kobayashi
    • Organizer
      先端的ネットワーク&コンピューティングテクノロジワークショップ
    • Place of Presentation
      仙台
    • Year and Date
      2008-03-13
    • Related Report
      2007 Annual Research Report

URL: 

Published: 2007-04-01   Modified: 2018-03-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi