文献

J-GLOBAL ID：202102258449737457   整理番号：21A0567143

RTコアによる力指向グラフ描画の加速【JST・京大機械翻訳】

Accelerating Force-Directed Graph Drawing with RT Cores

著者 (3件)： Zellmann Stefan (University of Cologne) ,  Weier Martin (Hochschule Bonn-Rhein-Sieg) ,  Wald Ingo (NVIDIA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： VIS  ページ： 96-100  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ばね埋め込み器によるグラフ描画は,反発力を計算するためにグラフ頂点集合上のV V V計算位相を採用した。ここで,力の有効性は距離とともに減少する:頂点は,その位置の周りのある半径で他の頂点に効果的に影響するだけである。したがって,このアルゴリズムは,実行時間の複雑性を減らすために,探索データ構造を用いて実装する。NVIDIA RTコアはハードウェアにおいて階層的ツリートラバースを実装する。専用光線追跡ハードウェアで実装できる光線追跡問題に対して,力指向法によりグラフレイアウトを見つける問題をいかにマッピングするかを示した。それとともに,CUDAソフトウェア実装において,4/13の高速化を観測した。Copyright 2021 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *ハードウェア ,  位相 ,  光線追跡 ,  ソフトウェア ,  斥力 ,  高速化 ,  有効性
準シソーラス用語： *グラフ描画 ,  実行時間 ,  複雑性 ,  CUDA , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (5件)： RT ,  コア ,  力 ,  グラフ描画 ,  加速