文献

J-GLOBAL ID：201602291967539851   整理番号：16A1237424

等価アーク分割は並列バッファアルゴリズムの最適化を行う。【JST・京大機械翻訳】

Parallel Research and Optimization of Buffer Algorithm Based on Equivalent Arc Partition

著者 (5件)： Wang Tuodi (YanShan University) ,  Zhao Lingjun (Institute of Remote Sensing and Digital Earth,Chinese Academy of Sciences) ,  Wang Lizhe (Institute of Remote Sensing and Digital Earth,Chinese Academy of Sciences) ,  Chen Lajiao (Institute of Remote Sensing and Digital Earth,Chinese Academy of Sciences) ,  Cao Qianqian (Institute of Remote Sensing and Digital Earth,Chinese Academy of Sciences)
資料名： Yaogan Xinxi  (Yaogan Xinxi)
巻： 31  号： 4  ページ： 147-152  発行年： 2016年 
JST資料番号： C2739A  ISSN： 1000-3177  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： ベクトルバッファアルゴリズムの空間関係の複雑性を考慮して,大規模データ処理効率の問題を解決するために,等価アーク分割に基づくバッファ並列アルゴリズムを提案した。従来の幾何学的実体の数に基づいて,幾何学的要素を近似的等価アーク数によって計算し,幾何学的実体の完全性に基づいて負荷平衡を保証し,情報伝達インタフェイスの並列プログラミングモデルを用いて,幾何学的要素を計算した。クラスタの上でオープンソースGISの最大ソフトウェア地理資源分析システム(GEOGRAPHIC RESOURCES ANALYSIS SUPPORT SYSTEM, GRASS)を展開し、並列アルゴリズムに対して検証と性能テストを行った。試験結果は以下を示す。アークに基づくバッファ並列アルゴリズムは,従来の実体数分割と比較して,加速度と並列効率の面で,より良い最適化効果を持ち,そして,より良い並列実行効率を得ることができた。本論文で提案したアーク分割戦略は,他の空間ベクトル解析アルゴリズムの並列化研究において,いくつかの重要な意味を持っている。Data from the ScienceChina, LCAS.【JST・京大機械翻訳】

シソーラス用語： 地理学 ,  完全性 ,  *最適化 ,  負荷分散 ,  並列アルゴリズム ,  加速度 ,  インタフェイス ,  *アーク放電
準シソーラス用語： 解析アルゴリズム ,  空間ベクトル ,  オープンソース ,  並列プログラミング ,  処理効率 ,  大規模データ ,  複雑性 , 【Automatic Indexing@JST】

著者キーワード (6件)： buffer algorithm ,  arc partition ,  parallel ,  load balance ,  speedup ratio ,  parallel efficiency

分類 (2件)： 数値計算  (JE02000J) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (5件)： 等価 ,  アーク ,  バッファ ,  アルゴリズム ,  最適化