| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2020-09-10 16:05 FPGAによる高速な近似凸包計算 ○森 龍馬・眞邉泰斗・柴田裕一郎（長崎大）  RECONF2020-22 |
|
| 抄録 | （和） | 凸包とは, 点集合を囲む最小の凸集合のことである. 凸包を求める処理は多くの応用分野が存在し, リアルタイム性やバッテリー駆動システムでの実装が必要とされる場合がある. これらのシステムは, プログラム可能な集積回路である FPGA による実装が有望であるが, ソートされていない点集合の凸包計算では, すべての点の情報を保持する必要があり, FPGA のオンチップメモリの容量が性能上の大きな制約となる. また, 応用によっては凸包の代わりに近似凸包を利用しても問題はないと考えられる. そこで, 本研究ではソートされていないすべての点情報を保持することなく, 近似凸包を計算するアルゴリズムを提案し, FPGA に実装し, 評価を行った. その結果, 凸包計算ライブラリと比べ11 倍から 30 倍の高速化を達成した. また, ライブラリから得られた凸包と本手法から得られた近似凸包を比較したところ, 凸包と近似凸包のそれぞれの頂点と境界の最短距離と点集合直径との比は, 最大でも 0.038% であり, 実用に耐え得る十分な近似精度を達成した. |
| （英） | ||
| キーワード | （和） | 近似凸包 / FPGA / / / / / / |
| （英） | / / / / / / / | |
| 文献情報 | 信学技報, vol. 120, no. 168, RECONF2020-22, pp. 19-24, 2020年9月. | |
| 資料番号 | RECONF2020-22 | |
| 発行日 | 2020-09-03 (RECONF) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| 査読に ついて |
本技術報告は査読を経ていない技術報告であり，推敲を加えられていずれかの場に発表されることがあります． | |
| PDFダウンロード | RECONF2020-22 |
|
| 研究会情報 | |
| 研究会 | RECONF |
| 開催期間 | 2020-09-10 - 2020-09-11 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | リコンフィギャラブルシステム，一般 |
| テーマ（英） | Reconfigurable system, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | RECONF |
| 会議コード | 2020-09-RECONF |
| 本文の言語 | 日本語（英語タイトルなし） |
| タイトル（和） | FPGAによる高速な近似凸包計算 |
| サブタイトル（和） | |
| タイトル（英） | |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 近似凸包 / |
| キーワード(2)（和/英） | FPGA / |
| キーワード(3)（和/英） | / |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 森 龍馬 / / モリ タツマ |
| 第1著者 所属（和/英） | 長崎大学 (略称： 長崎大) (略称： ) |
| 第2著者 氏名（和/英/ヨミ） | 眞邉 泰斗 / / マナベ タイト |
| 第2著者 所属（和/英） | 長崎大学 (略称： 長崎大) (略称： ) |
| 第3著者 氏名（和/英/ヨミ） | 柴田 裕一郎 / / シバタ ユウイチロウ |
| 第3著者 所属（和/英） | 長崎大学 (略称： 長崎大) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2020-09-10 16:05:00 |
| 発表時間 | 25分 |
| 申込先研究会 | RECONF |
| 資料番号 | RECONF2020-22 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | no.168 |
| ページ範囲 | pp.19-24 |
| ページ数 | 6 |
| 発行日 | 2020-09-03 (RECONF) |
[研究会発表申込システムのトップページに戻る]