抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
Delaunay分割は,計算幾何学における基本的なデータ構造である。データ解析,点集合の形状を表すまたはその密度を近似するのに重要である。入力データのバランスが崩れると,スケールでこれらの分割を計算するためのアルゴリズムの性能は良くなかった。均一プロセス間の点を分布し,ドメイン領域に分割点の選択のための二つの戦略を比較するためにk-dツリーの利用を調べた。得られた点分布より長いは,既存の並列Delaunayアルゴリズムの仮定を満足しないので,我々は,その入力に適応し,その正しさを証明する新しい並列アルゴリズムを開発した。二後期宇宙論データセットを用いた新しいアルゴリズムを評価した。新しい走行時間は規則的グリッド分解と比較してk dツリーを用いて最大50倍速かった。さらに,不均衡データセットにおける,ドメインを分解k dツリーにそれを通常の格子に分解より最大五倍速かった。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】