講演名 | 2018-06-15 イジング計算機によるスロット配置問題の解法 金丸 翔(早大), 於久 太祐(早大), 多和田 雅師(早大), 田中 宗(早大), 林 真人(日立), 山岡 雅直(日立), 柳澤 政生(早大), 戸川 望(早大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | イジング計算機は組合せ最適化問題を物理システムにマッピングすることで,組合せ最適化問題の準最適解を高速に得ることができるとして注目されている.スロット配置問題は,論理ブロックの最適配置や最適配送決定において重要な役割を果たす組合せ最適化問題である. 本研究では,イジング計算機によって効率よく解法する手法を提案する.まず,イジングモデルのエネルギー関数として,スロット配置問題の制約を満たすときにエネルギーが最小となる制約項を導入する. さらに,配置された部品間の配線数とマンハッタン距離の加重和が部品間の重みとなる目的関数項を導入することで,スロット配置問題をイジングモデルとしてマッピングする. また,イジング計算機によって得られた解に対し,解釈処理なるアイデアを導入することで,制約を満たさない解が得られたとしても,制約を満たす解に解釈し直す手法を提案する. このとき提案手法が必要とするステップ数は,SAによるスロット配置に比較して,最小で約1/20程度となった. |
抄録(英) | |
キーワード(和) | イジング計算機 / CMOSアニーリングマシン / スロット配置問題 / イジングモデル |
キーワード(英) | |
資料番号 | CAS2018-31,VLD2018-34,SIP2018-51,MSS2018-31 |
発行日 | 2018-06-07 (CAS, VLD, SIP, MSS) |
研究会情報 | |
研究会 | CAS / SIP / MSS / VLD |
---|---|
開催期間 | 2018/6/14(から2日開催) |
開催地(和) | 北海道大学フロンティア応用科学研究棟 |
開催地(英) | Hokkaido Univ. (Frontier Research in Applied Sciences Build.) |
テーマ(和) | システムと信号処理および一般 |
テーマ(英) | System and Signal Processing, etc |
委員長氏名(和) | 岡崎 秀晃(湘南工科大) / 村松 正吾(新潟大) / 名嘉村 盛和(琉球大) / 峯岸 孝行(三菱電機) |
委員長氏名(英) | Hideaki Okazaki(Shonan Inst. of Tech.) / Shogo Muramatsu(Niigata Univ.) / Morikazu Nakamura(Univ. of Ryukyus) / Noriyuki Minegishi(Mitsubishi Electric) |
副委員長氏名(和) | 山脇 大造(日立) / 相川 直幸(東京理科大) / 林 和則(阪市大) / 髙井 重昌(阪大) / 戸川 望(早大) |
副委員長氏名(英) | Taizo Yamawaki(Hitachi) / Naoyuki Aikawa(TUS) / Kazunori Hayashi(Osaka City Univ) / Shigemasa Takai(Osaka Univ.) / Nozomu Togawa(Waseda Univ.) |
幹事氏名(和) | 橘 俊宏(湘南工科大) / 中村 洋平(日立) / 渡邊 修(拓殖大) / 中本 昌由(広島大学) / 豊嶋 伊知郎(東芝エネルギーシステムズ) / 金澤 尚史(阪大) / 新田 高庸(NTT) / 小平 行秀(会津大) |
幹事氏名(英) | Toshihiro Tachibana(Shonan Inst. of Tech.) / Yohei Nakamura(Hitachi) / Osamu Watanabe(Takushoku Univ.) / Masayoshi Nakamoto(Hiroshima Univ.) / Ichiro Toyoshima(Toshiba) / Takahumi Kanazawa(Osaka Univ.) / Koyo Nitta(NTT) / Yukihide Odaira(Aizu Univ.) |
幹事補佐氏名(和) | 山口 基(ルネサスエレクトロニクス) / / 金城 秀樹(沖縄大) |
幹事補佐氏名(英) | Motoi Yamaguchi(Renesas Electronics) / / Hideki Kinjo(Okinawa Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Circuits and Systems / Technical Committee on Signal Processing / Technical Committee on Mathematical Systems Science and its applications / Technical Committee on VLSI Design Technologies |
---|---|
本文の言語 | JPN |
タイトル(和) | イジング計算機によるスロット配置問題の解法 |
サブタイトル(和) | |
タイトル(英) | |
サブタイトル(和) | |
キーワード(1)(和/英) | イジング計算機 |
キーワード(2)(和/英) | CMOSアニーリングマシン |
キーワード(3)(和/英) | スロット配置問題 |
キーワード(4)(和/英) | イジングモデル |
第 1 著者 氏名(和/英) | 金丸 翔 / Sho Kanamaru |
第 1 著者 所属(和/英) | 早稲田大学(略称:早大) Waseda University(略称:Waseda Univ.) |
第 2 著者 氏名(和/英) | 於久 太祐 / Daisuke Oku |
第 2 著者 所属(和/英) | 早稲田大学(略称:早大) Waseda University(略称:Waseda Univ.) |
第 3 著者 氏名(和/英) | 多和田 雅師 / Masashi Tawada |
第 3 著者 所属(和/英) | 早稲田大学(略称:早大) Waseda University(略称:Waseda Univ.) |
第 4 著者 氏名(和/英) | 田中 宗 / Shu Tanaka |
第 4 著者 所属(和/英) | 早稲田大学(略称:早大) Waseda University(略称:Waseda Univ.) |
第 5 著者 氏名(和/英) | 林 真人 / Masato Hayashi |
第 5 著者 所属(和/英) | 株式会社 日立製作所(略称:日立) Hitachi(略称:Ltd) |
第 6 著者 氏名(和/英) | 山岡 雅直 / Masanao Yamaoka |
第 6 著者 所属(和/英) | 株式会社 日立製作所(略称:日立) Hitachi(略称:Ltd) |
第 7 著者 氏名(和/英) | 柳澤 政生 / Masao Yanagisawa |
第 7 著者 所属(和/英) | 早稲田大学(略称:早大) Waseda University(略称:Waseda Univ.) |
第 8 著者 氏名(和/英) | 戸川 望 / Nozomu Togawa |
第 8 著者 所属(和/英) | 早稲田大学(略称:早大) Waseda University(略称:Waseda Univ.) |
発表年月日 | 2018-06-15 |
資料番号 | CAS2018-31,VLD2018-34,SIP2018-51,MSS2018-31 |
巻番号(vol) | vol.118 |
号番号(no) | CAS-82,VLD-83,SIP-84,MSS-85 |
ページ範囲 | pp.161-166(CAS), pp.161-166(VLD), pp.161-166(SIP), pp.161-166(MSS), |
ページ数 | 6 |
発行日 | 2018-06-07 (CAS, VLD, SIP, MSS) |