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

マルチコア並列処理を指向した準数値アルゴリズムと実装法の研究

研究課題

研究課題/領域番号 22500011
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 情報学基礎
研究機関電気通信大学

研究代表者

村尾 裕一  電気通信大学, 大学院・情報理工学研究科, 准教授 (60174265)

連携研究者 近藤 祐史  香川高等専門学校, 電子情報通信工学系情報工学科, 准教授 (20259948)
研究期間 (年度) 2010 – 2012
研究課題ステータス 完了 (2012年度)
配分額 *注記
2,990千円 (直接経費: 2,300千円、間接経費: 690千円)
2012年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2011年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2010年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
キーワード情報数理 / 数式処理 / マルチコア / 並列処理 / RNS / 多項式補間 / 陰関数描画 / 準数値アルゴリズム / GPU / 区間数 / RNS表現 / 並列処理う
研究概要

GPUや汎用CPUに普及しているマルチコアプロセッサを数式処理をはじめとした準数値アルゴリズムに活用する方法の研究を行った。具体的には、多倍長整数のRNS表現、多項式と線形代数の基本演算、陰関数の正確描画、多項式の補間による決定を題材として、マルチコア並列処理に適した計算法の構築を実証的に行った。関連研究として、数式データのWebでの活用技術の検討、パズルの最短経路解のGPUによる探索の実験も行った。

報告書

(4件)
  • 2012 実績報告書   研究成果報告書 ( PDF )
  • 2011 実績報告書
  • 2010 実績報告書
  • 研究成果

    (41件)

すべて 2013 2012 2011 2010

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

  • [雑誌論文] 3変数陰関数描画について2013

    • 著者名/発表者名
      近藤祐史,兵頭礼子,村尾裕一,齋藤友克
    • 雑誌名

      数式処理,第4回基礎理論・システム合同分科会報告

      ページ: 53-54

    • NAID

      10031169529

    • 関連する報告書
      2012 研究成果報告書
  • [雑誌論文] 有理区間数とGPU並列による陰関数描画について2012

    • 著者名/発表者名
      近藤祐史,兵頭礼子,村尾裕一,齋藤友克
    • 雑誌名

      京都大学数理解析研究所講究録

      巻: No.1815 ページ: 163-167

    • 関連する報告書
      2012 研究成果報告書
  • [雑誌論文] 3変数の陰関数描画について2012

    • 著者名/発表者名
      近藤祐史,兵頭礼子,村尾裕一,齋藤友克
    • 雑誌名

      数式処理.大会報告

      巻: 第18巻,2号 ページ: 68-71

    • NAID

      10030966482

    • 関連する報告書
      2012 研究成果報告書
  • [雑誌論文] Risa/Asirの行列演算と改良について2012

    • 著者名/発表者名
      兵頭礼子,近藤祐史,村尾裕一,齋藤友克
    • 雑誌名

      京都大学数理解析研究所講究録

      巻: No.1785 ページ: 162-166

    • URL

      http://hdl.handle.net/2433/172729

    • 関連する報告書
      2012 研究成果報告書
  • [雑誌論文] 数式を省略して表示する方法の提案と検討2012

    • 著者名/発表者名
      村尾裕一,近藤祐史,兵頭礼子,齋藤友克
    • 雑誌名

      京都大学数理解析研究所講究録

      巻: No.1780 ページ: 232-242

    • URL

      http://hdl.handle.net/2433/171815

    • 関連する報告書
      2012 研究成果報告書
  • [雑誌論文] Design and Implementation of a WEB-browser Tool BrEdiMa for Mathematical Expressions2012

    • 著者名/発表者名
      Y.Nakano, H.Murao and D.Morimitsu
    • 雑誌名

      Communications of JSSAC

      巻: Vol.1, No.1 ページ: 75-91

    • URL

      http://www.jssac.org/Editor/CJssac/V01/V01_105.pdf

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] 3変数の陰関数描画について2012

    • 著者名/発表者名
      近藤祐史,兵頭礼子,村尾裕一,齋藤友克
    • 雑誌名

      数式処理

      巻: 18巻2号

    • NAID

      10030966482

    • 関連する報告書
      2012 実績報告書
  • [雑誌論文] 有理区間数とGPU並列処理による陰関数描画について2012

    • 著者名/発表者名
      近藤祐史,兵頭礼子,村尾裕一,齋藤友克
    • 雑誌名

      京都大学数理解析所講究録

      巻: 1815 ページ: 163-167

    • 関連する報告書
      2012 実績報告書
  • [雑誌論文] GPU 並列処理による陰関数描画について2011

    • 著者名/発表者名
      近藤祐史,兵頭礼子,村尾裕一,齋藤友克
    • 雑誌名

      数式処理.第3回システム分科会研究会報告

      巻: 第18巻,1号 ページ: 35-39

    • NAID

      10030345058

    • 関連する報告書
      2012 研究成果報告書
  • [雑誌論文] 有理区間数とGPU並列処理について2011

    • 著者名/発表者名
      村尾裕一,鈴木省吾,近藤祐史,齋藤友克
    • 雑誌名

      数式処理.大会報告

      巻: 第17巻,2号 ページ: 28-31

    • NAID

      10029572371

    • 関連する報告書
      2012 研究成果報告書
  • [雑誌論文] Design and Implementation of a WEB-browser Tool Br EdiMa for Mathematical Expressions2011

    • 著者名/発表者名
      Y.Nakano, H.Murao, D.Morimitsu
    • 雑誌名

      Communications of JSSAC

      巻: 1(掲載確定)

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [学会発表] Optimal Rubik's Cube Solver on GPU2013

    • 著者名/発表者名
      H.Hayakawa and H.Murao
    • 学会等名
      GTC2013(GPU Technology Conference 2013)
    • 発表場所
      San Jose McEnery Convention Center. CA, USA
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Rubik cubeの最少手数解の探索のGPUを用いた高速化2013

    • 著者名/発表者名
      早川広記,村尾裕一
    • 学会等名
      Risa/Asir Conference 2013
    • 発表場所
      神戸大学
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 分割統治法による整数GCDの高速アルゴリズムの実現に向けて2013

    • 著者名/発表者名
      村尾裕一
    • 学会等名
      Risa/Asir Conference 2013
    • 発表場所
      神戸大学
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Rubik cubeの最少手数解の探索の GPUを用いた高速化2013

    • 著者名/発表者名
      早川広記,村尾裕一
    • 学会等名
      Risa/Asir Conference 2013
    • 発表場所
      神戸大学瀧川記念学術交流会館
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 分割統治法による整数 GCD の高速アルゴリズムの実装へ向けて2013

    • 著者名/発表者名
      村尾裕一
    • 学会等名
      Risa/Asir Conference 2013
    • 発表場所
      神戸大学瀧川記念学術交流会館
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Optimal Rubik's Cube Solver on GPU2013

    • 著者名/発表者名
      H.Hayakawa and H.Murao
    • 学会等名
      GPU Technology Conference 2013
    • 発表場所
      San Jose McEnery Convention Center, CA, USA
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 3変数の陰関数描画について2012

    • 著者名/発表者名
      近藤祐史,兵頭礼子,村尾裕一,齋藤友克
    • 学会等名
      研究集会「数式処理-その研究と目指すもの-」
    • 発表場所
      京都大学数理解析研究所
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Exact Linear-system Solving via GPU-Accelerated Iterative Method over Finite-fields2012

    • 著者名/発表者名
      H.Murao and H.Hagiwara
    • 学会等名
      PMAA2012: 7th International Workshop on Parallel Matrix Algorithms and Applications
    • 発表場所
      BirkbeckUniversity of London. UK
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 数式処理へのGPUの応用と有効性2012

    • 著者名/発表者名
      萩原尚,宮下宏樹,村尾裕一
    • 学会等名
      Risa/Asir Conference 2012
    • 発表場所
      神戸大学
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] GPUを用いた有限体上の線形方程式の解法の高速化2012

    • 著者名/発表者名
      萩原尚,村尾裕一
    • 学会等名
      2012年ハイパフォーマンスコンピューティングと計算科学シンポジウム
    • 発表場所
      名古屋大学.ポスターP3-2
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] GPUを用いた疎な多項式補間の高速処理法2012

    • 著者名/発表者名
      宮下宏樹,村尾裕一
    • 学会等名
      2012年ハイパフォーマンスコンピューティングと計算科学シンポジウム
    • 発表場所
      名古屋大学.ポスターP3-3
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Exact linear-system solving via GPU-accelerated iterative method over finite-fields2012

    • 著者名/発表者名
      H.Murao and H.Hagiwara
    • 学会等名
      7th International Workshop on Parallel Matrix Algorithms and Applications (PMAA2012)
    • 発表場所
      Birkbeck University of London, UK
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 3変数の陰関数描画について2012

    • 著者名/発表者名
      近藤祐史,兵頭礼子,村尾裕一,齋藤友克
    • 学会等名
      RIMS研究集会「数式処理-その研究と目指すものー」
    • 発表場所
      京都大学数理解析研究所
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 3変数陰関数描画について2012

    • 著者名/発表者名
      近藤祐史, 兵頭礼子, 村尾裕一, 齊藤友克
    • 学会等名
      日本数式処理学会第4回基礎理論分科会&合同分科会合同研究会
    • 発表場所
      仙台青葉カルチャーセンター
    • 関連する報告書
      2011 実績報告書
  • [学会発表] GPUを用いた有限体上の線形方程式の解法の高速化2012

    • 著者名/発表者名
      萩原尚, 村尾裕一
    • 学会等名
      HPCS2012 2012年ハイパフォーマンスコンピューティングと計算科学シンポジウム.ポスターP3-2
    • 発表場所
      名古屋大学
    • 関連する報告書
      2011 実績報告書
  • [学会発表] GPUを用いた疎な多項式補間の高速処理法2012

    • 著者名/発表者名
      宮下宏樹, 村尾裕一
    • 学会等名
      HPCS2012 2012年ハイパフォーマンスコンピューティングと計算科学シンポジウム.ポスターP3-3
    • 発表場所
      名古屋大学
    • 関連する報告書
      2011 実績報告書
  • [学会発表] 数式処理へのGPUの応用と有効性2012

    • 著者名/発表者名
      萩原尚, 宮下宏樹, 村尾裕一
    • 学会等名
      Risa/Asir Conference 2012
    • 発表場所
      神戸大学理学部
    • 関連する報告書
      2011 実績報告書
  • [学会発表] 準数値処理のGPU並列処理の試行実験2011

    • 著者名/発表者名
      村尾裕一,宮下宏樹,萩原尚
    • 学会等名
      Risa/Asir Conference 2011
    • 発表場所
      神戸大学
    • 年月日
      2011-03-23
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 準数値処理のGPU並列処理の試行実験2011

    • 著者名/発表者名
      村尾裕一, 宮下宏樹, 萩原尚
    • 学会等名
      Risa/Asir Conference 2011+第3回六甲博多計算代数会議
    • 発表場所
      神戸大学瀧川記念学術交流会館
    • 年月日
      2011-03-23
    • 関連する報告書
      2010 実績報告書
  • [学会発表] 多変数代数方程式の零点位置の判定アルゴリズム2011

    • 著者名/発表者名
      兵頭礼子,近藤祐史,村尾裕一,齋藤友克
    • 学会等名
      日本数式処理学会,第3回理論分科会研究会
    • 発表場所
      新潟大学
    • 年月日
      2011-02-17
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 多変数代数方程式の零点位置の判定アルゴリズム2011

    • 著者名/発表者名
      兵頭礼子, 近藤祐史, 村尾裕一, 齋藤友克
    • 学会等名
      第3回日本数式処理学会理論分科会研究会
    • 発表場所
      新潟大学駅南キャンパス「ときめいと」
    • 年月日
      2011-02-17
    • 関連する報告書
      2010 実績報告書
  • [学会発表] GPU並列処理による陰関数描画について2011

    • 著者名/発表者名
      近藤祐史, 兵頭礼子, 村尾裕一, 齋藤友克
    • 学会等名
      第3回日本数式処理学会システム分科会研究会
    • 発表場所
      福岡大学
    • 年月日
      2011-01-22
    • 関連する報告書
      2010 実績報告書
  • [学会発表] 数式を省略して表示する方法の提案と検討2011

    • 著者名/発表者名
      村尾裕一, 近藤祐史, 兵頭礼子, 齊藤友克
    • 学会等名
      研究集会:数学ソフトウェアと教育.講究録1780, PP.232-242(2012)
    • 発表場所
      京都大学数理解析研究所
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Risa/Asirの行列演算と改良について2011

    • 著者名/発表者名
      兵頭礼子, 近藤祐史, 村尾裕一, 齊藤友克
    • 学会等名
      研究集会:数式処理-その研究と目指すもの.Computer Algebr-Design of Algorithms, Implementations and the Next Generation
    • 発表場所
      京都大学数理解析研究所
    • 関連する報告書
      2011 実績報告書
  • [学会発表] 数式処理システム概説2011

    • 著者名/発表者名
      村尾裕一
    • 学会等名
      第20回日本数式処理学会大会.学会誌「数式処理」
    • 発表場所
      神戸大学理学部(特別講演)(Vol.18, No.2に掲載予定)
    • 関連する報告書
      2011 実績報告書
  • [学会発表] 3変数の陰関数描画について2011

    • 著者名/発表者名
      近藤祐史, 兵頭礼子, 村尾裕一, 齊藤友克
    • 学会等名
      第20回日本数式処理学会大会.学会誌「数式処理」
    • 発表場所
      神戸大学理学部(Vol.18, No.2に掲載予定)
    • 関連する報告書
      2011 実績報告書
  • [学会発表] 有理区間数とGPU並列処理による陰関数描画たついて2010

    • 著者名/発表者名
      近藤祐史, 兵頭礼子, 村尾裕一, 齋藤友克
    • 学会等名
      研究集会 : Computer Algebra-Design of Algorithms,Implementations and Apphcatiolls
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2010-12-03
    • 関連する報告書
      2010 実績報告書
  • [学会発表] GPU の準数値演算と文字列処理への応用2010

    • 著者名/発表者名
      村尾裕一 ほか
    • 学会等名
      2010年度特異値・固有値合同ワークショップ
    • 発表場所
      筑波大学
    • 年月日
      2010-11-27
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] GPUの準数値演算と文字列処理への応用2010

    • 著者名/発表者名
      村尾裕一, ほか
    • 学会等名
      2010年度特異値・固有値合同ワークショップ
    • 発表場所
      筑波大学
    • 年月日
      2010-11-27
    • 関連する報告書
      2010 実績報告書
  • [学会発表] 有理区間数とGPU並列処理について2010

    • 著者名/発表者名
      村尾裕一, 近藤祐史, 齋藤友克
    • 学会等名
      第19回日本数式処理学会大会
    • 発表場所
      名古屋大学ベンチャービジネスラボラトリ
    • 年月日
      2010-06-11
    • 関連する報告書
      2010 実績報告書

URL: 

公開日: 2010-08-23   更新日: 2019-07-29  

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

Powered by NII kakenhi