講演名 2022-01-25
GPUを用いた並列処理による物体間最小距離近似計算アルゴリズムの高速化
福田 真珠美(防衛大), 黒川 恭一(防衛大), 松原 隆(防衛大), 岩井 啓輔(防衛大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 衛星を安全に運用するためには他の衛星やデブリとの衝突を予測し回避することが必要だが,総当たり計算を行う必要があるこの予測の計算コストは非常に大きい.この問題の軽減のため,衛星やデブリの軌道の特性を用いたフィルタリングによる計算量の削減などが研究されている.また,Linらは,ニュートン法による最接近距離計算にGPGPUによる並列処理を適用し,計算そのものの高速化を行った.本稿では,ANCASによる最接近距離計算にGPGPUによる並列処理を適用し,高速化を検討した結果を示す.
抄録(英)
キーワード(和) ANCAS / 並列処理 / GPGPU / CUDA
キーワード(英) ANCAS / parallel processing / GPGPU / CUDA
資料番号 VLD2021-62,CPSY2021-31,RECONF2021-70
発行日 2022-01-17 (VLD, CPSY, RECONF)

研究会情報
研究会 RECONF / VLD / CPSY / IPSJ-ARC / IPSJ-SLDM
開催期間 2022/1/24(から2日開催)
開催地(和) オンライン開催
開催地(英) Online
テーマ(和) FPGA 応用および一般
テーマ(英) FPGA Applications, etc.
委員長氏名(和) 佐野 健太郎(理研) / 小林 和淑(京都工繊大) / 鯉渕 道紘(NII) / 井上 弘士(九大) / 中村 祐一(NEC)
委員長氏名(英) Kentaro Sano(RIKEN) / Kazutoshi Kobayashi(Kyoto Inst. of Tech.) / Michihiro Koibuchi(NII) / Hiroshi Inoue(Kyushu Univ.) / Yuichi Nakamura(NEC)
副委員長氏名(和) 山口 佳樹(筑波大) / 泉 知論(立命館大) / 池田 奈美子(NTT) / 中島 耕太(富士通研) / 津邑 公暁(名工大)
副委員長氏名(英) Yoshiki Yamaguchi(Tsukuba Univ.) / Tomonori Izumi(Ritsumeikan Univ.) / Minako Ikeda(NTT) / Kota Nakajima(Fujitsu Lab.) / Tomoaki Tsumura(Nagoya Inst. of Tech.)
幹事氏名(和) 小林 悠記(NEC) / 中原 啓貴(東工大) / 兼本 大輔(大阪大学) / 宮村 信(NEC) / 井口 寧(北陸先端大) / 小川 周吾(日立) / 近藤 正章(東大) / 塩谷 亮太(名大) / 田中 美帆(富士通研) / 長谷川 揚平(東芝メモリ) / 瀬戸 謙修(東京都市大) / 川村 一志(東工大) / 廣本 正之(富士通) / 細田 浩希(ソニーLSIデザイン)
幹事氏名(英) Yuuki Kobayashi(NEC) / Hiroki Nakahara(Tokyo Inst. of Tech.) / Daisuke Kanemoto(Osaka Univ.) / Makoto Miyamura(NEC) / Yasushi Inoguchi(JAIST) / Shugo Ogawa(Hitachi) / Masaaki Kondo(Univ. of Tokyo) / Ryota Shioya(Nagoya Univ.) / Miho Tanaka(Fujitsu Labs.) / Yohei Hasegawa(Toshiba Memory) / Kenshu Seto(Tokyo City Univ.) / Kazushi Kawamura(Tokyo Inst. of Tech.) / Masayuki Hiromoto(Fujitsu) / Hiroki Hosoda(Sony LSI Design)
幹事補佐氏名(和) 竹村 幸尚(インテル) / 長名 保範(琉球大学) / / 小林 諒平(筑波大) / 宮島 敬明(明大)
幹事補佐氏名(英) Yukitaka Takemura(INTEL) / Yasunori Osana(Ryukyu Univ.) / / Ryohei Kobayashi(Tsukuba Univ.) / Takaaki Miyajima(Meiji Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Reconfigurable Systems / Technical Committee on VLSI Design Technologies / Technical Committee on Computer Systems / Special Interest Group on System Architecture / Special Interest Group on System and LSI Design Methodology
本文の言語 JPN
タイトル(和) GPUを用いた並列処理による物体間最小距離近似計算アルゴリズムの高速化
サブタイトル(和)
タイトル(英) GPU acceleration of algorithm for minimal distance approximate calculation between two objects
サブタイトル(和)
キーワード(1)(和/英) ANCAS / ANCAS
キーワード(2)(和/英) 並列処理 / parallel processing
キーワード(3)(和/英) GPGPU / GPGPU
キーワード(4)(和/英) CUDA / CUDA
第 1 著者 氏名(和/英) 福田 真珠美 / Masumi Fukuta
第 1 著者 所属(和/英) 防衛大学校(略称:防衛大)
National Defense Academy(略称:NDA)
第 2 著者 氏名(和/英) 黒川 恭一 / Takakazu Kurokawa
第 2 著者 所属(和/英) 防衛大学校(略称:防衛大)
National Defense Academy(略称:NDA)
第 3 著者 氏名(和/英) 松原 隆 / Takashi Matsubara
第 3 著者 所属(和/英) 防衛大学校(略称:防衛大)
National Defense Academy(略称:NDA)
第 4 著者 氏名(和/英) 岩井 啓輔 / Keisuke Iwai
第 4 著者 所属(和/英) 防衛大学校(略称:防衛大)
National Defense Academy(略称:NDA)
発表年月日 2022-01-25
資料番号 VLD2021-62,CPSY2021-31,RECONF2021-70
巻番号(vol) vol.121
号番号(no) VLD-342,CPSY-343,RECONF-344
ページ範囲 pp.73-77(VLD), pp.73-77(CPSY), pp.73-77(RECONF),
ページ数 5
発行日 2022-01-17 (VLD, CPSY, RECONF)