講演名 2021-07-21
FPGA向け浮動小数点数型ソーティングライブラリの提案と実装
小林 諒平(筑波大), 三浦 賢人(楽天), 藤田 典久(筑波大), 朴 泰祐(筑波大), 天笠 俊之(筑波大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 我々はこれまで基本的な算術演算であるデータのソートに着目し,FPGA (Field-Programmable Gate Array) のプログラミングモデルであるOpenCLで使用可能なソーティングライブラリを開発している.本稿では,浮動小数点数型データに対応する機構の提案および実装について報告する.提案するソーティングライブラリは、3つのハードウェアソートアルゴリズムを組み合わせて構築され,OpenCLプログラミングモデル用に再実装したマージソートアルゴリズムと比較した結果,全体のハードウェアリソースを2倍以上消費する一方で,3桁以上のソート性能を達成した.
抄録(英)
キーワード(和) FPGA / ソーティング / OpenCL
キーワード(英)
資料番号 CPSY2021-8,DC2021-8
発行日 2021-07-13 (CPSY, DC)

研究会情報
研究会 CPSY / DC / IPSJ-ARC
開催期間 2021/7/20(から2日開催)
開催地(和) オンライン開催
開催地(英) Online
テーマ(和) SWoPP2021: 並列/分散/協調システムとディペンダブルコンピューティングおよび一般
テーマ(英) SWoPP2021: Parallel, Distributed and Cooperative Processing Systems and Dependable Computing
委員長氏名(和) 鯉渕 道紘(NII) / 高橋 寛(愛媛大) / 井上 弘士(九大)
委員長氏名(英) Michihiro Koibuchi(NII) / Hiroshi Takahashi(Ehime Univ.) / Hiroshi Inoue(Kyushu Univ.)
副委員長氏名(和) 中島 耕太(富士通研) / 津邑 公暁(名工大) / 土屋 達弘(阪大)
副委員長氏名(英) Kota Nakajima(Fujitsu Lab.) / Tomoaki Tsumura(Nagoya Inst. of Tech.) / Tatsuhiro Tsuchiya(Osaka Univ.)
幹事氏名(和) 井口 寧(北陸先端大) / 小川 周吾(日立) / 新井 雅之(日大) / 難波 一輝(千葉大) / 近藤 正章(東大) / 塩谷 亮太(名大) / 田中 美帆(富士通研) / 長谷川 揚平(東芝メモリ)
幹事氏名(英) Yasushi Inoguchi(JAIST) / Shugo Ogawa(Hitachi) / Masayuki Arai(Nihon Univ.) / Kazuteru Namba(Chiba Univ.) / Masaaki Kondo(Univ. of Tokyo) / Ryota Shioya(Nagoya Univ.) / Miho Tanaka(Fujitsu Labs.) / Yohei Hasegawa(Toshiba Memory)
幹事補佐氏名(和) 小林 諒平(筑波大) / 宮島 敬明(明大)
幹事補佐氏名(英) Ryohei Kobayashi(Tsukuba Univ.) / Takaaki Miyajima(Meiji Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Computer Systems / Technical Committee on Dependable Computing / Special Interest Group on System Architecture
本文の言語 JPN-ONLY
タイトル(和) FPGA向け浮動小数点数型ソーティングライブラリの提案と実装
サブタイトル(和)
タイトル(英)
サブタイトル(和)
キーワード(1)(和/英) FPGA
キーワード(2)(和/英) ソーティング
キーワード(3)(和/英) OpenCL
第 1 著者 氏名(和/英) 小林 諒平
第 1 著者 所属(和/英) 筑波大学(略称:筑波大)
第 2 著者 氏名(和/英) 三浦 賢人
第 2 著者 所属(和/英) 楽天株式会社(略称:楽天)
第 3 著者 氏名(和/英) 藤田 典久
第 3 著者 所属(和/英) 筑波大学(略称:筑波大)
第 4 著者 氏名(和/英) 朴 泰祐
第 4 著者 所属(和/英) 筑波大学(略称:筑波大)
第 5 著者 氏名(和/英) 天笠 俊之
第 5 著者 所属(和/英) 筑波大学(略称:筑波大)
発表年月日 2021-07-21
資料番号 CPSY2021-8,DC2021-8
巻番号(vol) vol.121
号番号(no) CPSY-116,DC-117
ページ範囲 pp.43-48(CPSY), pp.43-48(DC),
ページ数 6
発行日 2021-07-13 (CPSY, DC)