| 講演名 | 2019-01-31 FPGA NICを用いたEffectively-onceセマンティクスのための重複除去機構 鈴木 滉司(慶大), 三塚 皐矢(慶大), 岩田 拓真(慶大), 松谷 宏紀(慶大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ストリーム処理やメッセージ配送システムにおける処理保証はat-most-once、at-least-once、exactly-onceに大別できる。送信側にat-least-onceによる再送機能を要求しつつ、受信側にて何らかの方法で処理の重複除去を行い、事実上のexactly-onceとするアプローチをeffectively-onceと呼ぶことがある。ストリームデータの増大や高効率化への要求から、ストリーム処理やメッセージキューをFPGA（Field Programmable Gate Array）ベースのNIC（NetworkInterface Card）上に実現する研究が多数報告されているが、そのようなシステムでは処理保証もFPGA NIC内で実現する必要がある。本論文ではFPGA NIC内に重複排除のためのハッシュテーブルを専用回路として実現し、一度処理したデータをハッシュテーブルに登録することで、同じデータが再送されたとしても、それを検出し、重複データを排除する。この方式であれば、冪等はない処理に対してもeffectively-onceをNICを通過する際に実現できる。FPGA NICを用いた実機評価の結果、無視できるほど小さい性能オーバヘッドでFPGA NIC内で重複除去できることを示した。 |
| 抄録(英) | |
| キーワード(和) | ストリーム処理 / 重複除去 / FPGA NIC |
| キーワード(英) | |
| 資料番号 | VLD2018-83,CPSY2018-93,RECONF2018-57 |
| 発行日 | 2019-01-23 (VLD, CPSY, RECONF) |
| 研究会情報 | |
| 研究会 | IPSJ-SLDM / RECONF / VLD / CPSY / IPSJ-ARC |
|---|---|
| 開催期間 | 2019/1/30(から2日開催) |
| 開催地（和） | 慶応義塾大学 日吉キャンパス 来往舎 |
| 開催地（英） | Raiosha, Hiyoshi Campus, Keio University |
| テーマ（和） | FPGA応用および一般 |
| テーマ（英） | FPGA Applications, etc. |
| 委員長氏名（和） | 田宮 豊(富士通研) / 本村 真人(北大) / 峯岸 孝行(三菱電機) / 中野 浩嗣(広島大) / 井上 弘士(九大) |
| 委員長氏名（英） | Yutaka Tamiya(Fujitsu Lab.) / Masato Motomura(Hokkaido Univ.) / Noriyuki Minegishi(Mitsubishi Electric) / Koji Nakano(Hiroshima Univ.) / Koji Inoue(Kyushu Univ.) |
| 副委員長氏名（和） | / 柴田 裕一郎(長崎大) / 佐野 健太郎(理研) / 戸川 望(早大) / 入江 英嗣(東大) / 三吉 貴史(富士通研) |
| 副委員長氏名（英） | / Yuichiro Shibata(Nagasaki Univ.) / Kentaro Sano(RIKEN) / Nozomu Togawa(Waseda Univ.) / Hidetsugu Irie(Univ. of Tokyo) / Takashi Miyoshi(Fujitsu) |
| 幹事氏名（和） | 柴田 誠也(NEC) / 密山 幸男(高知工科大) / 細谷 英一(NTT) / 谷川 一哉(広島市大) / 三好 健文(イーツリーズ・ジャパン) / 新田 高庸(NTT) / 小平 行秀(会津大) / 大川 猛(宇都宮大) / 高前田 伸也(北大) / 近藤 正章(東大) / 塩谷 亮太(名大) / 田中 美帆(富士通研) / 長谷川 揚平(東芝メモリ) |
| 幹事氏名（英） | Seiya Shibata(NEC) / Yukio Mitsuyama(Kochi Univ. of Tech.) / Eiichi Hosoya(NTT) / Kazuya Tanigawa(Hiroshima City Univ.) / Takefumi Miyoshi(e-trees.Japan) / Koyo Nitta(NTT) / Yukihide Kohira(Univ. of Aizu) / Takeshi Ohkawa(Utsunomiya Univ.) / Shinya Takameda(Hokkaido Univ.) / Masaaki Kondo(Univ. of Tokyo) / Ryota Shioya(Nagoya Univ.) / Miho Tanaka(Fujitsu Lab.) / Yohei Hasegawa(Toshiba Memory) |
| 幹事補佐氏名（和） | / 小林 悠記(NEC) / 中原 啓貴(東工大) / / 伊藤 靖朗(広島大) / 津邑 公暁(名工大) |
| 幹事補佐氏名（英） | / Yuuki Kobayashi(NEC) / Hiroki Nakahara(Tokyo Inst. of Tech.) / / Yasuaki Ito(Hiroshima Univ.) / Tomoaki Tsumura(Nagoya Inst. of Tech.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Special Interest Group on System and LSI Design Methodology / Technical Committee on Reconfigurable Systems / Technical Committee on VLSI Design Technologies / Technical Committee on Computer Systems / Special Interest Group on System Architecture |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | FPGA NICを用いたEffectively-onceセマンティクスのための重複除去機構 |
| サブタイトル（和） | |
| タイトル（英） | A Deduplication Mechanism for Effectively-once Semantics Using FPGA NIC |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ストリーム処理 |
| キーワード(2)（和/英） | 重複除去 |
| キーワード(3)（和/英） | FPGA NIC |
| 第 1 著者 氏名（和/英） | 鈴木 滉司 / Koji Suzuki |
| 第 1 著者 所属（和/英） | 慶應義塾大学(略称：慶大) Keio University(略称：Keio Univ.) |
| 第 2 著者 氏名（和/英） | 三塚 皐矢 / Koya Mitsuzuka |
| 第 2 著者 所属（和/英） | 慶應義塾大学(略称：慶大) Keio University(略称：Keio Univ.) |
| 第 3 著者 氏名（和/英） | 岩田 拓真 / Takuma Iwata |
| 第 3 著者 所属（和/英） | 慶應義塾大学(略称：慶大) Keio University(略称：Keio Univ.) |
| 第 4 著者 氏名（和/英） | 松谷 宏紀 / Hiroki Matsutani |
| 第 4 著者 所属（和/英） | 慶應義塾大学(略称：慶大) Keio University(略称：Keio Univ.) |
| 発表年月日 | 2019-01-31 |
| 資料番号 | VLD2018-83,CPSY2018-93,RECONF2018-57 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | VLD-430,CPSY-431,RECONF-432 |
| ページ範囲 | pp.65-70(VLD), pp.65-70(CPSY), pp.65-70(RECONF), |
| ページ数 | 6 |
| 発行日 | 2019-01-23 (VLD, CPSY, RECONF) |