{"product_id":"ieej-ct11tc03013","title":"GPU計算におけるSIMTを考慮したQAPの効率的な並列計算解法について","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e部門大会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003eTC3-13\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【C】平成23年電気学会電子・情報・システム部門大会講演論文集\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2011\/09\/07\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eAn Efficient Parallel Solving of QAP using GPU with SIMT Feature\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e筒井 茂義(阪南大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eShigeyoshi Tsutsui(Hannan University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003eGPU計算|QAP|SIMT|ACO|タブーサーチ|GPU computation|QAP|SIMT|ACO|Taboo Search\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003eQAP（2次割当て問題）は解くことが困難な代表的な組合せ最適化問題の一つである。解法には進化計算にローカルサーチを組合せる方法が有効である。ここでは、ACOを適用しローカルサーチにはタブーサーチを用いる方法をGPU計算により並列高速に解く方法について述べる。GPUは超多スレッドプログラミングによる並列計算が可能であるが、SIMT (単一命令複数スレッド、single-instruction, multiple-thread) と呼ばれる方式であるため、分岐命令が多い問題では並列化の効果が低下する。ここではQAPを解く際におけるこの問題を解決する手法について述べ、提案方式が有効であることを示す。\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e5,236 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格440円\/会員価格220円） \/ A4 \/ 6","offer_id":46406440747247,"sku":"IEEJ-CT11TC03013-PDF","price":440.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_c95bdce2-cb94-4f7f-9237-faaeb9260d5c.png?v=1745138562","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-ct11tc03013","provider":"電気学会 電子図書館","version":"1.0","type":"link"}