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

2008 Fiscal Year Annual Research Report

GPUグリッドによる京速計算のための計算資源管理

Research Project

Project/Area Number 19700061
Research InstitutionOsaka University

Principal Investigator

伊野 文彦  Osaka University, 大学院・情報科学研究科, 准教授 (90346172)

KeywordsGPGPU / グリッド計算 / ボランティア計算 / 資源管理 / 配列アライメント
Research Abstract

本研究の目的は, GPU(Graphics Processing Unit)を装備する多数のパソコンを一つの仮想的な高性能計算機GPUグリッドとして動作させるための資源管理手法を開発することである. さらに, 京速計算を実現しうる計算基盤としてGPUグリッドの有用性を実用的な応用とともに示す.
平成20年度は, 前年度までに開発した資源管理手法の拡張および応用の高速化に取り組んだ. 前者は, パソコン所有者が描画アプリケーションを実行中に, 背後で科学計算を並行実行するための手法を検討した. 検討した手法は協調的マルチタスクを実現するために, 科学計算側のタスクを細分割し, 描画アプリケーション側に画面更新の機会を適度に与える. スクリーンセーバ方式に基づく従来手法と比較して, 科学計算に起因する外乱は増大してしまうが, 科学計算側のスループットは向上できることを予備実験として確認した. これにより事務系アプリケーションやゲームを操作中に科学計算を高速に並行実行できる可能性があることが分かった.
一方, 応用に関しては, 昨年度に引き続きバイオデータベースに対して共通部分を探し出す配列アライメントの高速化に取り組んだ. 新しい開発環境CUDA(Compute Unified Device Architecture)を用い, データ参照量を1/140に削減するなど, CUDA固有の最適化を施した. 結果, OpenGLによるGPU実装と比べて約6倍の高速化を果たし, CPU換算で48台に匹敵する性能を達成した. 今後, 拡張した資源管理手法および高速化したアライメント実装を用い, 日常業務に用いる計算機上で引き出せる性能を検証する予定である.

  • Research Products

    (15 results)

All 2009 2008 Other

All Journal Article (14 results) (of which Peer Reviewed: 9 results) Remarks (1 results)

  • [Journal Article] Harnessing the Power of Idle GPUs for Acceleration of Biological Sequence Alignment2009

    • Author(s)
      Fumiham Ino
    • Journal Title

      Proceedings of the 2nd. Workshop on Large-Scale Parallel Processing (発表予定)

    • Peer Reviewed
  • [Journal Article] GPUグリッドにおいて描画および科学計算を並行処理するための制御手法2009

    • Author(s)
      荻田章博
    • Journal Title

      情報処理学会研究報告 2009-OS-110

      Pages: 107-112

  • [Journal Article] RGBA Packing for Fast Cone Beam Reconstruction on the GPU2009

    • Author(s)
      Fumihiko Ino
    • Journal Title

      Proceedings of the SPIE Medical Imaging (発表予定)

    • Peer Reviewed
  • [Journal Article] Real-Time Total Variation Minimization Using the GPU2009

    • Author(s)
      Toshibiro Matsuda
    • Journal Title

      Proceedings of Computer Assisted Radiology and Surgery : 23rd International Congress and Exhibition (発表予定)

    • Peer Reviewed
  • [Journal Article] GPUによるTotal Variation Minimization法の高速化2009

    • Author(s)
      松田俊広
    • Journal Title

      電子情報通信学会2009総合大会講演論文集 (発表予定)

  • [Journal Article] CUDAによるパラメータスイープアプリケーションの高速化の検討2009

    • Author(s)
      本窪田昌也
    • Journal Title

      第9回ハイパフォーマンスコンピューティングと計算科学シンポジウム論文集

      Pages: 41

  • [Journal Article] A Resource Selection System for Cycle Stealing in GPU Grids2008

    • Author(s)
      Yuki Kotani
    • Journal Title

      Journal of Grid Computing 6

      Pages: 399-416

    • Peer Reviewed
  • [Journal Article] GPU上の複数アプリケーション実行時におけるフレームレートを維持する手法の検討2008

    • Author(s)
      荻田章博
    • Journal Title

      平成20年度情報処理学会関西支部支部大会講演論文集

      Pages: 41-42

  • [Journal Article] Design and Implementation of the Smith-Waterman Algorithm on the CUDA-Comnatible GPU2008

    • Author(s)
      Yuma Munekawa
    • Journal Title

      Proceedings of the 8th IEEE International Conference on Bioinformatics and Bioengineering 1

      Pages: 41-53

    • Peer Reviewed
  • [Journal Article] GPUによる高速なコーンビーム再構成 : 円軌道装置のためのRGBAデータへの詰め込み2008

    • Author(s)
      吉田征司
    • Journal Title

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

      Pages: 41-53

    • Peer Reviewed
  • [Journal Article] A Task Parallel Algorithm for Computing the Costs of All-Pairs Shortest Paths on the CUDA-comnatible GPU2008

    • Author(s)
      Tomohiro Okuyama
    • Journal Title

      Proceedings of the 6th International Symposium on Parallel and Distributed Processing and Applications

      Pages: 284-291

    • Peer Reviewed
  • [Journal Article] CUDAを用いたフロイドーワーシャル法の高速化2008

    • Author(s)
      奥山倫弘
    • Journal Title

      平成20年度情報処理学会関西支部支部大会講演論文集

      Pages: 35-38

  • [Journal Article] Fast Cone Beam Reconstruction Using the CUDA-enabled GPU2008

    • Author(s)
      Yusuke Okitsu
    • Journal Title

      Proceedings of 15th International Conference on High Performance Computing

      Pages: 108-119

    • Peer Reviewed
  • [Journal Article] A Decompression Pipeline for Accelerating Out-of-Core Volume Rendering of Time-Varying Data2008

    • Author(s)
      Daisuke Nagayasu
    • Journal Title

      Computers and Graphics 32

      Pages: 350-362

    • Peer Reviewed
  • [Remarks]

    • URL

      http://www-hagi.ist.osaka-u.ac.jp/~ino/

URL: 

Published: 2010-06-11   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi