• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2020 年度 実施状況報告書

複素母関数の多倍長精度計算に基づく組み合わせ最適化新解法の並列化

研究課題

研究課題/領域番号 17K00171
研究機関大阪府立大学

研究代表者

藤本 典幸  大阪府立大学, 工学(系)研究科(研究院), 教授 (90294165)

研究期間 (年度) 2017-04-01 – 2022-03-31
キーワード高性能計算
研究実績の概要

本研究の目的は,研究代表者が2016年12月に発表した,組み合わせ最適化問題の最適解を擬似多項式時間および多項式空間で厳密に求める新しい手法(逐次アルゴリズム)を,年々コア数の増加により性能が向上しているマルチコアCPUや,現在注目されており将来も有望な並列計算プラットフォームであるGPUを用いた並列処理により高速化することにより,様々な組み合わせ最適化問題を現実的なメモリ消費量と許容できる計算時間で解けるようにすることである.
本研究の並列化の対象である逐次アルゴリズム(研究代表者が提案)は,多倍長精度の複素数の加減乗除算,平方根演算,(整数のべき指数による)べき乗演算を実行するので,演算間の並列性の利用に加えて,これらの多倍長精度演算の並列化を考える.最終目標はマルチコアCPUとマルチGPUを備えた計算機において,その演算能力をフルに引き出すことであるが,その実現は容易ではないと考えられるため,マルチコアCPUのみの利用,単一GPUの利用,複数GPUの利用,CPUと複数GPUの併用,と段階を踏んで開発を行う.
令和2年度は,前年度に試作した多倍長乗算を行列積に帰着して実行する新しい実装のプロファイリングを行い,実行のボトルネックとなっている部分を特定し,その高速化のための試行錯誤を行った.多倍長乗算を行列積へと帰着することにより,GPUベンダー等が提供する行列積の(複数GPU対応の)並列実装を利用して多倍長乗算を高速に並列実行できるようになる.

現在までの達成度 (区分)
現在までの達成度 (区分)

3: やや遅れている

理由

当初の計画では,令和元年度末までに,複数GPUを用いた並列実装と,CPUと複数GPUの併用による並列実装を開発する予定であったが,開発できている複数GPU実装の性能がまだ十分ではなく,さらなる改善が必要な状況のため,進捗が少し遅れていることになる.
令和2年度は,新型コロナウイルス感染予防対策のため,登校などの研究活動が制限された時期が一時期あったこともあり,実験も思うように進まなかったため,進捗が遅れてしまった.

今後の研究の推進方策

性能上のボトルネックとなる多倍長乗算を行列積へと帰着することにより,GPUベンダー等が提供する行列積の並列実装を利用して多倍長乗算をある程度高速に並列実行できるようになった.今後は,試作した行列積への帰着実装の性能改善を行いつつ,乗算以外の必要な演算を複数GPUに対応させた後,CPUとGPUの併用実装を行う予定である.

次年度使用額が生じた理由

新型コロナウイルス感染予防対策のため研究活動が制限されたことにより研究期間を次年度まで延長することになったため,研究成果発表のための予算の一部を次年度に繰り越した.この繰越額と校費を合わせて,次年度に研究成果発表を行う予定である.

  • 研究成果

    (5件)

すべて 2021 2020

すべて 雑誌論文 (2件) (うち査読あり 2件) 学会発表 (3件)

  • [雑誌論文] 小さい定数個の単精度行列への分割を用いた尾崎スキームによる倍精度行列乗算のゲーミング用GPU上での評価2021

    • 著者名/発表者名
      七井 香樹、藤本 典幸
    • 雑誌名

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

      巻: 14 ページ: 1~13

    • 査読あり
  • [雑誌論文] GPU-based parallel multi-objective particle swarm optimization for large swarms and high dimensional problems2020

    • 著者名/発表者名
      Hussain Md Maruf、Fujimoto Noriyuki
    • 雑誌名

      Parallel Computing

      巻: 92 ページ: 1~19

    • DOI

      10.1016/j.parco.2019.102589

    • 査読あり
  • [学会発表] ゲーミングGPUの単精度演算器を用いた倍精度行列積の近似計算2020

    • 著者名/発表者名
      七井 香樹、藤本 典幸
    • 学会等名
      第16回情報科学ワークショップ
  • [学会発表] ヒストグラムと接頭辞和計算に基づく整数ソーティングのためのGPUによる効率的な実装2020

    • 著者名/発表者名
      小堺 海叶、藤本 典幸、和田幸一
    • 学会等名
      第16回情報科学ワークショップ
  • [学会発表] Efficient GPU-Implementation for Integer Sorting Based on Histogram and Prefix-Sums2020

    • 著者名/発表者名
      Seiya Kozakai、Noriyuki Fujimoto、Koichi Wada
    • 学会等名
      情報処理学会ハイパフォーマンスコンピューティング(HPC)研究会

URL: 

公開日: 2021-12-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi