[PDF] nii.ac.jp

GPU クラスタにおける幅優先探索の高速化

平櫛貴章， 高橋大介 - 研究報告ハイパフォーマンスコンピューテ …, 2013 - ipsj.ixsq.nii.ac.jp
… グラフの幅優先探索を高速化する手法を提案し, 実装および評価を行った. その結果, GPU を利用
することで CPU のみを用いた場合に比べてより高速に幅優先探索を行うことができることが分かった. …
保存 引用 被引用数: 1 関連記事 全 3 バージョン HTMLバージョン

幅優先探索専用アクセラレータ HyGTA におけるキャッシュメモリの検討

原口雄士， 谷川一哉， 佐野健太郎… - … と LSI の設計技術 (SLDM …, 2021 - ipsj.ixsq.nii.ac.jp
… 我々の研究室でもグラフ処理性能を評価 するベンチマーク Graph500 を対象として, 幅優先探索
専用アクセラレータの HyGTA を開発している. これまでに開発した HyGTA 用のシミュレータによる解析…
保存 引用 関連記事 全 2 バージョン キャッシュ
[PDF] nii.ac.jp

FPGA を利用したグラフ幅優先探索の高速化

溝谷祐大， 天笠俊之 - 第 84 回全国大会講演論文集, 2022 - ipsj.ixsq.nii.ac.jp
… 4.2 幅優先探索の実装 幅優先探索の実装では通常の幅優先探索と距 離生成を切り離して実装した
… この切り離しによって通常の幅優先探索,距 離生成の並列化が安易になる. 幅優先探索の実装では…
保存 引用 関連記事 全 3 バージョン HTMLバージョン
[PDF] nii.ac.jp

NUMA を考慮した並列幅優先探索

安井雄一郎， 藤澤克樹 - 研究報告アルゴリズム (AL), 2014 - ipsj.ixsq.nii.ac.jp
… 本発表では, NUMA アーキテクチャを有する計算機上で高い性能を示す幅優先探索について説明
… ている幅優先探索の性能を用いたベンチマーク Graph500 の 1 ノード最高性能を, 幅優先探索の省…
保存 引用 関連記事 全 3 バージョン HTMLバージョン

未知のネットワーク上の影響最大化における幅優先探索の有効性

脇坂悠生， 松尾涼太郎， 津川翔… - 電子情報通信学会技術研究 …, 2021 - ken.ieice.org
… 本稿ではこれまでの解析を発展させ, 代表的なクローリングによるサンプリング戦略である幅優先
探索を用いた場合の影響伝播による被影響ノード数の期待値を導出する. さらにいくつかの数値例により…
保存 引用 関連記事 キャッシュ

幅優先探索を用いた障害物回避問題の高速アルゴリズムの開発

兼近達也， 井村順一 - 自動制御連合講演会講演論文集 第 46 回自動 …, 2003 - jstage.jst.go.jp
抄録 障害物回避問題をハイブリッドシステムの観点から考察し, 離散化された問題として定式化
することの優位性を述べる. つぎに, 幅優先探索による高速解法を提案し, 数値シミュレーションにより …
保存 引用 関連記事 全 2 バージョン
[PDF] archive.org

幅優先探索を用いた例外相関ルール発見

長浜光俊， 鈴木英之進 - 人工知能学会全国大会論文集, 2001 - jlc.jst.go.jp
… 幅優先 探索は深さ 2 以上まで探索しているのに深さ優先探索は深さ 2 だけしか探索していない
ことに注意されたい.本実験におい て幅優先探索が深さ優先探索より約 300∼1,200 倍 高速に探索 …
保存 引用 関連記事 全 4 バージョン

幅優先探索アクセラレータ HyGTA におけるグラフ圧縮手法の改良によるメモリアクセス回数の評価

松田瑚乃実， 谷川一哉， 佐野健太朗… - IEICE Conferences …, 2023 - ieice.org
本研究室では大規模なグラフにおいて幅優先探索を高速に実行するために幅優先探索… その解決
策として従来のグラフ圧縮方式CRSを,幅優先探索アクセラレータHyGTAが使用するメモリバンド幅に…
保存 引用 関連記事 全 2 バージョン キャッシュ
[PDF] kyoto-u.ac.jp

[PDF][PDF] 幅優先探索順による木状化学構造の並列列挙

林田守広 - 京都大学化学研究所スーパーコンピュータ …, 2015 - repository.kulib.kyoto-u.ac.jp
背景と目的新薬候補の探索や, 質量分析器からの化学構造決定, 原子数などの制約条件下での
化学構造空間の分析などのために, 化学構造の列挙が重要な技術の一つになっている. 本研究では, …
保存 引用 関連記事 全 3 バージョン HTMLバージョン

影響最大化問題における幅優先探索によるノードサンプリングの有効性に関する一検討

脇坂悠生， 松尾涼太郎， 津川翔， 大崎博之 - IEICE Conferences Archives, 2021 - ieice.org
… 影響最大化問題における幅優先探索によるノードサンプリングの有効性… 影響最大化問題, ソーシャル
ネットワーク, グラフサンプリング, 幅優先探索, … サンプリング手法として幅優先探索を対象とする. …
保存 引用 関連記事 全 2 バージョン キャッシュ
[PDF] nii.ac.jp

スーパーコンピュータ 「富岳」 における Graph500 ベンチマークの幅優先探索の性能評価

中尾昌広， 上野晃司， 藤澤克樹， 児玉祐悦… - 研究報告 …, 2020 - ipsj.ixsq.nii.ac.jp
… 我々は, Graph500 ベンチマークで採用されているカーネルの 1 つである幅優先探索 (BFS:
Breadth-First Search) に対する改良を行ってきており,「京」 を用いた結果で 9 期連続 (通算 10 期) の世界 …
保存 引用 関連記事 全 2 バージョン HTMLバージョン
[PDF] jst.go.jp

ナフタレン環を持つ木状化学構造の幅優先探索による列挙手法

林田守広， 趙楊， 阿久津達也 - ケモインフォマティクス討論会予稿集 第 …, 2014 - jstage.jst.go.jp
… 本研究ではこれまで開発してきた幅優先探索順の列挙手法を拡張し, 各原子の数とナフタレン環の
数を入力として, ナフタレン環を一つのノードに縮約したときに木構造となる化学構造を重複なくすべて…
保存 引用 関連記事 全 3 バージョン

GPU-BOX における幅優先探索の高速化

三石拓司， 野村鎮平， 宮島敬明， 鈴木順… - 研究報告組込み …, 2014 - ipsj.ixsq.nii.ac.jp
論文抄録 グラフ処理は様々な分野で応用されており, 近年盛んに研究されている. データの大規模
化に伴い, これらグラフ処理の高速化が要求される中, 複数台の GPU を用いた並列処理が注目され…
保存 引用 関連記事 全 4 バージョン キャッシュ
[PDF] jst.go.jp

ベンゼン環を持つ木状化学構造の幅優先探索による列挙手法

林田守広， 趙楊， 阿久津達也 - ケモインフォマティクス討論会予稿集 第 …, 2013 - jstage.jst.go.jp
本研究では, 各原子の数を入力として可能な木状の化学構造を重複なくすべて列挙する問題を扱う.
筆者らは先行研究として閉路を持たない化学構造の列挙アルゴリズムを幅優先探索順によるノード…
保存 引用 関連記事 全 4 バージョン

GPU-BOX における中規模グラフに適した並列幅優先探索手法

三石拓司， 鈴木順， 林佑樹， 管真樹… - 電子情報通信学会技術研究 …, 2014 - ken.ieice.org
(和) グラフ探索アルゴリズムの 1 つである幅優先探索 (BFS) は様々な分野で応用されており,
マルチ GPU システムを用いた高速化が近年盛んに研究されている. 本研究では, bin sort を応用して …
保存 引用 関連記事 全 2 バージョン キャッシュ
[PDF] nii.ac.jp

POWER8 プロセッサ上での Top-down アプローチによる幅優先探索の階層的並列処理

慶野一朗， 吉田明正 - 第 79 回全国大会講演論文集, 2017 - ipsj.ixsq.nii.ac.jp
… 幅優先探索に おいて,複数レベルの並列性を利用する階層的並列処理 手法について述べる. 2.1
Frontier 間の並列処理 幅優先探索の… 図 2 幅優先探索の階層的並列処理におけるスレッド割 り当て. …
保存 引用 関連記事 全 3 バージョン HTMLバージョン
[PDF] nii.ac.jp

幅優先ノンホーンマジックセット法の完全性の証明とその応用

越村三幸， 長谷川隆三 - 情報処理学会論文誌, 2001 - ipsj.ixsq.nii.ac.jp
… 変換法には,下降型証明を幅優先探索で模擬するも のと深さ優先探索で模擬するものとの 2 つある
が,本 論文では,幅優先のもののみを扱う. 定義 3(幅優先 NHM 変換) 節集合 S の節 A1 ∧ ... ∧ An …
保存 引用 被引用数: 3 関連記事 全 3 バージョン HTMLバージョン

補グラフ入力に対する線形時間グラフ探索アルゴリズム

伊藤大雄 - 電子情報通信学会技術研究報告. COMP, コンピュ …, 1995 - cir.nii.ac.jp
… そこで本稿では補グラフ入力に対する,幅優先探索と深さ優先探索の線形時間アルゴリズムを与え
た.これらを用いれば,他の問題に対する多くの線形時間アルゴリズムを,補グラフ入力上でも線形時間…
保存 引用 被引用数: 2 関連記事 キャッシュ
[PDF] nii.ac.jp

パターンデータベースを利用した箱入り娘型スライディングパズルの最適解の探索

加藤貴之， 山本修身 - 第 76 回全国大会講演論文集, 2014 - ipsj.ixsq.nii.ac.jp
… 4 × 5 の箱入り娘パズルは比較的状態数が少ないこ とから,単純な幅優先探索で最適解を求めること
… また,フロンティア探索(幅優先探索)を用いて 探索した場合,約 3.4 × 106 ms の時間を要したことか …
保存 引用 被引用数: 1 関連記事 全 3 バージョン HTMLバージョン
[PDF] jst.go.jp

ギャップ集合を用いた箱入り娘型スライディングブロックパズルの最適解の探索

加藤貴之， 山本修身 - 人工知能学会全国大会論文集 第 28 回 (2014), 2014 - jstage.jst.go.jp
… 4 × 5 の箱入り娘パズルは比較的状態数が少ないことから, 単純な幅優先探索で最適解を求めること
ができる.しかし,こ の問題は… また,フロン ティア探索(幅優先探索)を用いて探索した場合,約 3.4×10 …
保存 引用 被引用数: 2 関連記事 全 3 バージョン