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

2012 Fiscal Year Research-status Report

複雑領域に対する陰関数ベース高速メッシュレス解析システムの開発

Research Project

Project/Area Number 24700053
Research Category

Grant-in-Aid for Young Scientists (B)

Research InstitutionTokyo University of Technology

Principal Investigator

伊東 拓  東京工科大学, コンピュータサイエンス学部, 助教 (80433853)

Project Period (FY) 2012-04-01 – 2015-03-31
Keywordsハイパフォーマンス・コンピューティング / GPGPU / メッシュレス法 / 陰関数曲面 / B-Spline
Research Abstract

平成24年度は,高速メッシュレス解析システムにおいて,領域を表す際に使用する陰関数の生成法について検討した.陰関数生成法としては,B-Splineを利用した方法を改良したものを用いた.従来の方法では,まず,入力点群からMPU法などを利用して一旦通常通りに陰関数を生成した後,その陰関数から格子状に関数値を獲得し,それらをB-Splineによって結合することで,高速に関数値計算可能な陰関数を生成可能とした.一方,我々は,一旦陰関数を生成するプロセスを不要とし,関数値の代わりになる値を入力点群から直接獲得可能とする方法を提案した.
CPU環境における提案法の実装によって,従来法よりも高速に格子状のデータを獲得でき,陰関数の関数値計算も高速に実行可能であることを確認した.また,提案法から生成された陰関数の入力点群上における精度は,従来法と数値的に同程度であった.従って,CPU環境においては十分なパフォーマンスを持っており,次年度以降はGPU環境での実装にシフト可能であるといえる.
一方,メッシュレス法の研究として,同法において現れる連立1次方程式の解法についても研究し,高速に解くための指針の一例を示した.また,FDTD法にメッシュレス法で用いられる形状関数を組み込むことで,複雑な形状の導波管における電磁波伝搬シミュレーションを容易にする方法についても研究を行い,現時点では2次元問題のシミュレーションコードを開発している.
研究成果は,国内外の会議や研究会で積極的に発表した.また,幾つかは論文としても投稿している.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

平成24年度は,メッシュレス解析システムにおいて解析領域を表すために使用する陰関数について検討し,同システムにおいて求められる性能を持った陰関数をCPU環境で実装することを目的に,研究計画を立てた.実際には,計画段階での構想とは別の方法となったが,メッシュレス解析システムにおいて求められる陰関数を実装し,CPU環境において十分なパフォーマンスを持っていることを確認できた.また,この研究成果については研究会で発表し,今後のGPU環境における実装などについて参加者と議論することができた.現状の研究経過状況より,おおむね順調に進展していると判断した.

Strategy for Future Research Activity

平成25年度は,最新のGPU環境を導入し,GPU上で陰関数の関数値計算が並列に高速計算できるように実装することを目標とする.その際には,平成24年度にCPU環境で構築したアルゴリズムをベースに実装する.GPU上で関数値計算を並列に高速計算するためには,生成されたローカル関数の全てが同じ関数表現で定義されている必要がある.なぜならは,GPU上で並列に関数値を計算する際,どの位置で関数値を計算しても同様の計算をすることになり,これはGPUが得意とする計算だからである.現状CPU環境で実装した陰関数生成法はローカル関数がB-Splineに基づいており,前述の用件を満たしている.
平成26年度は,これまでにGPU環境で実装した陰関数を用いて,メッシュレス法で現れる連立1次方程式の係数行列の要素計算(以下,行列要素計算)を高速化することを計画している.行列要素計算における数値積分をする際に,メッシュレス法で最もよく用いられるのは,バックグラウンドセル(以下,BGセル)を使う方法である.BGセルとは,領域積分の積分範囲を適度な大きさに分割するためのものであり,解析領域をBGセルで覆い尽くしさえすれば,入力節点とは無関係に生成してよい.従って本研究では,BGセルが陰関数生成時に利用する小領域と全く同じになるように生成する.そうすることで,BGセルと小領域の管理を統一可能なため,GPU上のメモリに保存するデータ量を減らすことが出来る.また,数値積分の際に陰関数の関数値計算が必要になるが,BGセルと同じ番号のB-Splineを参照すればいいため,GPUを用いて並列計算する上で都合がよい.陰関数の関数値計算を並列に実行できる状況が整えば,行列要素計算は各BGセルごとに完全に独立な処理になるため,GPU上での並列化は実現可能であると考えている.

Expenditure Plans for the Next FY Research Funding

まず,平成24年度に3Dレーザースキャナから獲得したデータを加工するためのソフトウェア(Roland DG社・Pixform Pro II)を購入予定であったが,同様の処理が可能なフリーウェア(3Dシステムズ社・Rapidform XOM)が提供されていることが年度途中で分かった.したがって,Pixform Pro IIの購入を見送り,Rapidform XOMで代用した.Pixform Pro IIに使用する予定であった研究費は,国際会議発表を予定より増やした際の旅費に充当するなどしたが,最終的に415,308円を次年度に繰り越した.
翌年度以降の研究費と合わせた使用計画としては,まず,最新のGPUを搭載したPCを組み立てるために,各種PCパーツを購入することを計画している.特に,GPUはNvidia社・Tesla K20 (399,000円)の購入を考えており,同GPUが安定的に動作するようなPCパーツ(合計で300,000円程度)を揃える.また,国際会議および国内での学会大会・研究会等への参加も,それぞれ2回以上を計画しており,その際の旅費(600,000円程度)・登録費(260,000円程度)に使用することを考えている.加えて,研究代表者が使い慣れているMac OS Xを搭載したPC (350,000円程度)も,論文執筆やデータ処理だけでなく,Mathematicaを用いた数値計算などの処理を円滑に進めるために購入することを計画している.

  • Research Products

    (18 results)

All 2013 2012

All Journal Article (3 results) (of which Peer Reviewed: 3 results) Presentation (15 results)

  • [Journal Article] Implicit Function with Natural Behavior over Entire Domain2012

    • Author(s)
      T. Itoh, A. Saitoh, A. Kamitani, and H. Nakamura
    • Journal Title

      Plasma and Fusion Research

      Volume: 7 Pages: 2406068

    • DOI

      10.1585/pfr.7.2406068

    • Peer Reviewed
  • [Journal Article] Application of Collocation Meshless Method to Eigenvalue Problem2012

    • Author(s)
      A. Saitoh, T. Itoh, N. Matsui, A. Kamitani and H. Nakamura
    • Journal Title

      Plasma and Fusion Research

      Volume: 7 Pages: 2406096

    • DOI

      10.1585/pfr.7.2406096

    • Peer Reviewed
  • [Journal Article] Numerical Simulation of Electromagnetic Wave Propagation using Time Domain Meshless Method2012

    • Author(s)
      S. Ikuno, Y. Fujita, T. Itoh, S. Nakata, H. Nakamura and A. Kamitani
    • Journal Title

      Plasma and Fusion Research

      Volume: 7 Pages: 2406044

    • DOI

      10.1585/pfr.7.2406044

    • Peer Reviewed
  • [Presentation] 中間陰関数を必要としない高速レンダリング可能な陰関数生成法2013

    • Author(s)
      伊東拓
    • Organizer
      2012年度【プラズマ-壁相互作用シミュレーション解析に関する研究会】 非線形・可視化部門研究会
    • Place of Presentation
      岐阜県土岐市,核融合科学研究所
    • Year and Date
      20130315-20130315
  • [Presentation] MTDMを用いた導波路内電子波伝播解析2013

    • Author(s)
      藤田宜久,伊東拓
    • Organizer
      2012年度【プラズマ-壁相互作用シミュレーション解析に関する研究会】 非線形・可視化部門研究会
    • Place of Presentation
      岐阜県土岐市,核融合科学研究所
    • Year and Date
      20130315-20130315
  • [Presentation] Application of Extended Element-Free Galerkin Method to Electrostatic Problem in Dielectric Composite Material2012

    • Author(s)
      T. Itoh
    • Organizer
      The 15th Biennial IEEE Conference on Electromagnetic Field Computation (CEFC 2012)
    • Place of Presentation
      Oita Oasis Tower Hotel, Oita
    • Year and Date
      20121114-20121114
  • [Presentation] Large-Scale Simulation of Electromagnetic Wave Propagation using Meshless Time Domain Method with Parallel Processing2012

    • Author(s)
      S. Ikuno, T. Itoh
    • Organizer
      The 15th Biennial IEEE Conference on Electromagnetic Field Computation (CEFC 2012)
    • Place of Presentation
      Oita Oasis Tower Hotel, Oita
    • Year and Date
      20121114-20121114
  • [Presentation] Influence of Weight Function on Numerical Stability of Meshless Time Domain Method Based on RPIM2012

    • Author(s)
      Y. Ohi, T. Itoh
    • Organizer
      The 15th Biennial IEEE Conference on Electromagnetic Field Computation (CEFC 2012)
    • Place of Presentation
      Oita Oasis Tower Hotel, Oita
    • Year and Date
      20121113-20121113
  • [Presentation] Accuracy Improvement of Extended Boundary-Node Method2012

    • Author(s)
      K. Miyashita, T. Itoh
    • Organizer
      The 15th Biennial IEEE Conference on Electromagnetic Field Computation (CEFC 2012)
    • Place of Presentation
      Oita Oasis Tower Hotel, Oita
    • Year and Date
      20121113-20121113
  • [Presentation] Estimation of Point Normals from Positional Relationship of Three-Dimensional Scattered Point Data2012

    • Author(s)
      T. Itoh
    • Organizer
      International Conference on Simulation Technology 2012
    • Place of Presentation
      Integrated Research Center, Kobe Univ., Kobe, Hyogo
    • Year and Date
      20120928-20120928
  • [Presentation] Investigations of Linear System Obtained by Element-Free Galerkin Method: Influence of Imposing Method for Boundary Condition2012

    • Author(s)
      S. Ikuno, T. Itoh
    • Organizer
      International Conference on Simulation Technology 2012
    • Place of Presentation
      Integrated Research Center, Kobe Univ., Kobe, Hyogo
    • Year and Date
      20120928-20120928
  • [Presentation] Development of Modified Extended Boundary-Node Method: New Approach for Determining Data Points2012

    • Author(s)
      K. Miyashita, T. Itoh
    • Organizer
      International Conference on Simulation Technology 2012
    • Place of Presentation
      Integrated Research Center, Kobe Univ., Kobe, Hyogo
    • Year and Date
      20120928-20120928
  • [Presentation] Numerical Investigation of Linear Systems Obtained by Extended Element-Free Galerkin Method2012

    • Author(s)
      T. Itoh
    • Organizer
      The 15th International IGTE Symposium (IGTE 2012)
    • Place of Presentation
      Hotel Novapark, Graz, Austria
    • Year and Date
      20120917-20120917
  • [Presentation] Electromagnetic Wave Propagation Simulation in Corrugated Waveguide using Meshless Time Domain Method2012

    • Author(s)
      S. Ikuno, T. Itoh
    • Organizer
      The 15th International IGTE Symposium (IGTE 2012)
    • Place of Presentation
      Hotel Novapark, Graz, Austria
    • Year and Date
      20120917-20120917
  • [Presentation] Electromagnetic Wave Propagation Simulation in Complex Shaped Domain using Meshless Time Domain Method2012

    • Author(s)
      T. Itoh
    • Organizer
      ICCES Special Symposium on Meshless & Other Novel Computational Methods (ICCES MM'12)
    • Place of Presentation
      Maestral Hotel, Budva, Montenegro
    • Year and Date
      20120905-20120905
  • [Presentation] Influence of Node Alignment on Numerical Stability of Meshless Time Domain Method2012

    • Author(s)
      S. Ikuno, T. Itoh
    • Organizer
      ICCES Special Symposium on Meshless & Other Novel Computational Methods (ICCES MM'12)
    • Place of Presentation
      Maestral Hotel, Budva, Montenegro
    • Year and Date
      20120905-20120905
  • [Presentation] X-EFG法によって得られる非対称連立1次方程式に対するソルバーの検討2012

    • Author(s)
      伊東拓
    • Organizer
      日本応用数理学会2012年度年会
    • Place of Presentation
      北海道稚内市,稚内全日空ホテル
    • Year and Date
      20120831-20120831
  • [Presentation] 複雑形状に対する拡張境界節点法の精度向上2012

    • Author(s)
      宮下健太,伊東拓
    • Organizer
      日本応用数理学会2012年度年会
    • Place of Presentation
      北海道稚内市,稚内全日空ホテル
    • Year and Date
      20120830-20120830

URL: 

Published: 2014-07-24  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi