ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 研究報告
  2. システムとLSIの設計技術(SLDM)
  3. 2020
  4. 2020-SLDM-191

経路探索処理向け専用ハードウェアの検討

https://ipsj.ixsq.nii.ac.jp/records/203302
https://ipsj.ixsq.nii.ac.jp/records/203302
f330f5b4-f062-4fc3-a558-8211e3f39019
名前 / ファイル ライセンス アクション
IPSJ-SLDM20191019.pdf IPSJ-SLDM20191019.pdf (683.1 kB)
Copyright (c) 2020 by the Information Processing Society of Japan
オープンアクセス
Item type SIG Technical Reports(1)
公開日 2020-02-20
タイトル
タイトル 経路探索処理向け専用ハードウェアの検討
言語
言語 jpn
キーワード
主題Scheme Other
主題 アクセラレーション
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_18gh
資源タイプ technical report
著者所属
東京大学工学部計数工学科
著者所属
東京大学大学院情報理工学系研究科
著者所属
東京大学大学院情報理工学系研究科/理化学研究所R-CCS
著者名 江崎, ゆり子

× 江崎, ゆり子

江崎, ゆり子

Search repository
坂本, 龍一

× 坂本, 龍一

坂本, 龍一

Search repository
近藤, 正章

× 近藤, 正章

近藤, 正章

Search repository
論文抄録
内容記述タイプ Other
内容記述 最短経路探索問題とは,重み付きグラフにおいて 2 つのノードを結ぶコストが最小となる経路を求める問題である.最短経路探索問題を解く A* アルゴリズムは経路ナビゲーションシステムやロボットの自動計画,VLSI 設計など,様々な分野に応用されている.しかしながら,情報量の増大とともにグラフ規模は大規模なものとなることが予想され,より高速かつ省電力に問題を解くことが重要である.本研究では最短経路探索問題について A* アルゴリズムを用いて解く専用ハードウェアを FPGA を用いて HDA* (Hash Distributed A*) をベースに作成し,実行時間と電力について評価を行った.さらに,マルチコア化やコア内部の並列化を行い,実行時間のシミュレーション結果を比較した.
書誌レコードID
収録物識別子タイプ NCID
収録物識別子 AA11451459
書誌情報 研究報告システムとLSIの設計技術(SLDM)

巻 2020-SLDM-191, 号 19, p. 1-8, 発行日 2020-02-20
ISSN
収録物識別子タイプ ISSN
収録物識別子 2188-8639
Notice
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
出版者
言語 ja
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-19 20:35:48.630982
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3