大規模ネットワークトポロジーのための高速グラフ描画ツールセットの実装(インターネット運用・管理,一般)

スポンサーリンク

概要

論文の詳細を見る
インターネットなど大規模なネットワークトポロジーのグラフ描画において、ノード数やリンク数の多さに起因する計算量の多さから、リアルタイムな構成変更に追随する高速な描画が一般的に困難である。本稿では、大規模ネットワークエミュレーション実験の可視化のために開発した、3万ノード以上の大規模ネットワークトポロジーのための高速グラフ描画ツールセットの実装に関して報告する。本稿で報告する高速グラフ描画ツールセットでは、マルチスレッド、並列計算、GPUを用いてグラフ描画の高速化を実施している。また、グラフ計算に用いている力指向アルゴリズムを改良し計算量の低減を図り、グラフ描画の高速化を実現している。
2010-07-30

著者

関連論文

もっと見る

スポンサーリンク