| 講演名 | 2019-03-17 Approximate 相互結合網を用いた巡回セールスマン問題の並列蟻コロニー最適化による解法の高速化 丹羽 直也(慶大), 平澤 将一(NII), 鯉渕 道紘(NII), 天野 英晴(慶大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 我々は，通信路上で一定のビット誤りを許容することで，相互結合網の広帯域化と低遅延化を両立し，その結果，データセンターやスーパーコンピュータにおいて並列計算アプリケーション高速化を達成するApproximateネットワークを提案している. 誤りを許容する相互結合網を活用した上で正しい(許容誤差範囲内の)計算結果を得られるかどうかは，アプリケーションの性質に依存する．本報告では，ケーススタディとして，NP困難である巡回セールスマン問題の近似解を並列蟻コロニー最適化で求める手法を用いてApproximateネットワークの高速化を効果を評価した．その結果，解の精度にほとんど影響を与えずに，問題サイズが100以上の場合は5%前後の高速化ができることがわかった． |
| 抄録(英) | |
| キーワード(和) | Approximate Computing / NP困難 / 相互結合網 / 光通信 / シミュレーション |
| キーワード(英) | |
| 資料番号 | CPSY2018-110,DC2018-92 |
| 発行日 | 2019-03-10 (CPSY, DC) |
| 研究会情報 | |
| 研究会 | CPSY / DC / IPSJ-SLDM / IPSJ-EMB / IPSJ-ARC |
|---|---|
| 開催期間 | 2019/3/17(から2日開催) |
| 開催地（和） | 西之表市民会館（種子島） |
| 開催地（英） | Nishinoomote City Hall (Tanega-shima) |
| テーマ（和） | 組込み技術とネットワークに関するワークショップ ETNET2019 |
| テーマ（英） | ETNET2019 |
| 委員長氏名（和） | 中野 浩嗣(広島大) / 福本 聡(首都大東京) / 田宮 豊(富士通研) / / 五島 正裕(NII) |
| 委員長氏名（英） | Koji Nakano(Hiroshima Univ.) / Satoshi Fukumoto(Tokyo Metropolitan Univ.) / Yutaka Tamiya(Fujitsu Lab.) / / Masahiro Goshima(NII) |
| 副委員長氏名（和） | 入江 英嗣(東大) / 三吉 貴史(富士通研) / 高橋 寛(愛媛大) |
| 副委員長氏名（英） | Hidetsugu Irie(Univ. of Tokyo) / Takashi Miyoshi(Fujitsu) / Hiroshi Takahashi(Ehime Univ.) |
| 幹事氏名（和） | 大川 猛(宇都宮大) / 高前田 伸也(北大) / 金子 晴彦(東工大) / 新井 雅之(日大) / 柴田 誠也(NEC) / 密山 幸男(高知工科大) / 細谷 英一(NTT) / / 小野 貴継(九大) / 近藤 正章(東大) / 長谷川 揚平(東芝) / 塩谷 亮太(名大) |
| 幹事氏名（英） | Takeshi Ohkawa(Utsunomiya Univ.) / Shinya Takameda(Hokkaido Univ.) / Haruhiko Kaneko(Tokyo Inst. of Tech.) / Masayuki Arai(Nihon Univ.) / Seiya Shibata(NEC) / Yukio Mitsuyama(Kochi Univ. of Tech.) / Eiichi Hosoya(NTT) / / Takatsugu Ono(Kyushu Univ.) / Masaaki Kondo(Univ. of Tokyo) / Yohei Hasegawa(Toshiba) / Ryota Shioya(Nagoya Univ.) |
| 幹事補佐氏名（和） | 伊藤 靖朗(広島大) / 津邑 公暁(名工大) |
| 幹事補佐氏名（英） | Yasuaki Ito(Hiroshima Univ.) / Tomoaki Tsumura(Nagoya Inst. of Tech.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Computer Systems / Technical Committee on Dependable Computing / Special Interest Group on System and LSI Design Methodology / Special Interest Group on Embedded Systems / Special Interest Group on System Architecture |
|---|---|
| 本文の言語 | ENG-JTITLE |
| タイトル（和） | Approximate 相互結合網を用いた巡回セールスマン問題の並列蟻コロニー最適化による解法の高速化 |
| サブタイトル（和） | |
| タイトル（英） | Accelerating solution method by parallel ant colony optimization of traveling salesman problem using Approximate interconnection network |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Approximate Computing |
| キーワード(2)（和/英） | NP困難 |
| キーワード(3)（和/英） | 相互結合網 |
| キーワード(4)（和/英） | 光通信 |
| キーワード(5)（和/英） | シミュレーション |
| 第 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.) |
| 発表年月日 | 2019-03-17 |
| 資料番号 | CPSY2018-110,DC2018-92 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | CPSY-514,DC-515 |
| ページ範囲 | pp.193-198(CPSY), pp.193-198(DC), |
| ページ数 | 6 |
| 発行日 | 2019-03-10 (CPSY, DC) |