講演名 | 2020-03-06 選択的な低処理遅延データ圧縮による高バンド幅相互結合網 丹羽 直也(慶大), 平澤 将一(NII), 鯉渕 道紘(NII), 天野 英晴(慶大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本技報では,並列計算で発生する通信データを低遅延で圧縮することにより,end-to-end実効スループットを仮想的に向上させる通信技術を探求する.HPC(High-Performance Computing) 相互結合網では,通信データの圧縮と解凍の時間オーバヘッドを数十〜数百ナノ秒オーダーに抑えることが必要となる.そこで,本研究では,まず,通信データをビット列レベルで低遅延にて圧縮する.通信データが整数値の場合,連続する``0''のビット列を圧縮する可逆圧縮を用いる.本可逆圧縮によって,NAS Parallel Benchmarks(NBP) IS の通信データの圧縮率1.75 倍,巡回セールスマン問題を蟻コロニー最適化で解くプログラムにおいて同圧縮率3.0 倍を達成した.一方,通信データが近似可能な浮動小数点の場合,仮数部のLSB(Least Significant Bit)から連続するビット数を,その該当範囲内の数値の平均値に丸める非可逆アルゴリズムを用いる.本非可逆アルゴリズムを用いた場合,NBP のCG で同1.8 倍の圧縮率,FT で同1.6 倍の圧縮率を達成した.そして,そのデータ圧縮の効果により,典型的な4x4x4 3次元トーラスの並列計算機のシミュレーションにおいて,同CGの実行時間を22%削減することができた.次に,これらのデータ圧縮技術を選択的に用いて,通信遅延とスループットの両面で優れた相互結合網を設計する.具体的には,輻輳が発生し,ネットワーク負荷が高い場合には,すべてのデータを圧縮し,ネットワーク負荷を抑える.一方,ネットワーク負荷が下がってきた場合,一部のデータは非圧縮で転送することで平均通信遅延を抑える.そして,低負荷時はすべてのパケットを圧縮せずに,低遅延通信を行う.サイクルアキュレートネットワークシミュレーションの結果,データ圧縮の可否の切り替えは,スイッチ単位と比べてエンドデバイス(ホスト)単位で行う方法が効果的であることが分かった. |
抄録(英) | |
キーワード(和) | 相互結合網 / データ圧縮 / 並列計算 / Approximate Computing |
キーワード(英) | |
資料番号 | VLD2019-126,HWS2019-99 |
発行日 | 2020-02-26 (VLD, HWS) |
研究会情報 | |
研究会 | HWS / VLD |
---|---|
開催期間 | 2020/3/4(から4日開催) |
開催地(和) | 沖縄県青年会館 |
開催地(英) | Okinawa Ken Seinen Kaikan |
テーマ(和) | システムオンシリコンを支える設計技術, ハードウェアセキュリティ, 一般 |
テーマ(英) | Design Technology for System-on-Silicon, Hardware Security, etc. |
委員長氏名(和) | 川村 信一(東芝) / 戸川 望(早大) |
委員長氏名(英) | Shinichi Kawamura(Toshiba) / Nozomu Togawa(Waseda Univ.) |
副委員長氏名(和) | 池田 誠(東大) / 島崎 靖久(ルネサスエレクトロニクス) / 福田 大輔(富士通研) |
副委員長氏名(英) | Makoto Ikeda(Univ. of Tokyo) / Yasuhisa Shimazaki(Renesas Electronics) / Daisuke Fukuda(Fujitsu Labs.) |
幹事氏名(和) | 国井 裕樹(セコム) / 小野 貴継(九大) / 小平 行秀(会津大) / 桜井 祐市(日立) |
幹事氏名(英) | Hiroki Kunii(SECOM) / Takatsugu Ono(Kyushu Univ.) / Yukihide Kohira(Univ. of Aizu) / Yuichi Sakurai(Hitachi) |
幹事補佐氏名(和) | / 池田 一樹(日立) |
幹事補佐氏名(英) | / Kazuki Ikeda(Hitachi) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Hardware Security / Technical Committee on VLSI Design Technologies |
---|---|
本文の言語 | JPN-ONLY |
タイトル(和) | 選択的な低処理遅延データ圧縮による高バンド幅相互結合網 |
サブタイトル(和) | |
タイトル(英) | |
サブタイトル(和) | |
キーワード(1)(和/英) | 相互結合網 |
キーワード(2)(和/英) | データ圧縮 |
キーワード(3)(和/英) | 並列計算 |
キーワード(4)(和/英) | Approximate Computing |
第 1 著者 氏名(和/英) | 丹羽 直也 / Naoya Niwa |
第 1 著者 所属(和/英) | 慶應義塾大学(略称:慶大) Keio University(略称:Keio Univ.) |
第 2 著者 氏名(和/英) | 平澤 将一 / Shoichi Hirasawa |
第 2 著者 所属(和/英) | 国立情報学研究所(略称:NII) National Institute of Informatics(略称:NII) |
第 3 著者 氏名(和/英) | 鯉渕 道紘 / Michihiro Koibuchi |
第 3 著者 所属(和/英) | 国立情報学研究所(略称:NII) National Institute of Informatics(略称:NII) |
第 4 著者 氏名(和/英) | 天野 英晴 / Hideharu Amano |
第 4 著者 所属(和/英) | 慶應義塾大学(略称:慶大) Keio University(略称:Keio Univ.) |
発表年月日 | 2020-03-06 |
資料番号 | VLD2019-126,HWS2019-99 |
巻番号(vol) | vol.119 |
号番号(no) | VLD-443,HWS-444 |
ページ範囲 | pp.185-190(VLD), pp.185-190(HWS), |
ページ数 | 6 |
発行日 | 2020-02-26 (VLD, HWS) |