文献

J-GLOBAL ID：201602248804481832   整理番号：16A0322470

ベクトル多角形ラスター化の迅速並列処理のための新しいデータ分割法【Powered by NICT】

A novel data decomposition method for rapid parallel processing of vector polygon rasterization

著者 (5件)： Zhou Chen (School of Geographic and Oceanographic Sciences, Nanjing Univ., Nanjing) ,  Li Manchun (School of Geographic and Oceanographic Sciences, Nanjing Univ., Nanjing) ,  Chen Zhenjie (School of Geographic and Oceanographic Sciences, Nanjing Univ., Nanjing) ,  Jiang Penghui (School of Geographic and Oceanographic Sciences, Nanjing Univ., Nanjing) ,  Chen Dong (School of Geographic and Oceanographic Sciences, Nanjing Univ., Nanjing)
資料名： Guofang Keji Daxue Xuebao  (Guofang Keji Daxue Xuebao)
巻： 37  号： 5  ページ： 21-28  発行年： 2015年 
JST資料番号： W0569A  ISSN： 1001-2486  CODEN： GKDXEM  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 大規模並列ベクトル多角形レンダリングの負荷バランス問題に従い,新しいデータ分割法を提案した。最初に,多角形ノードの数または多角形の数は,部分集合の計算量を評価するために採用した。分解された線の空間位置を反復的に計算し,分解したサブセットの間のバランスの取れた計算が保証された,データ分解と負荷平衡を実現するようにした。第二番目に,複数サブセットを通じて多角形に融合することを提案した二分木ベース融合戦略。提案した並列アルゴリズムはマルチコアCPU環境下で実行し,複数中国土地利用データセットを採用した。実験結果は,提案した方法は,異なるデータセットのための従来法を凌ぐことができ,より高いスピードアップ比と良い負荷分散を達成できることを示した。さらに,大規模ベクトルデータセットを扱う場合,多角形のある節点数が部分集合に正確に計算を評価するために計量のにより適切であった。Data from the ScienceChina, LCAS. Translated by JST【Powered by NICT】

シソーラス用語： 土地利用 ,  負荷分散 ,  並列アルゴリズム ,  *並列処理 ,  部分集合 ,  *分割法 ,  高速化 ,  計算量 ,  *ベクトル ,  中華人民共和国 ,  レンダリング ,  節点 ,  二分木
準シソーラス用語： データセット ,  マルチコアプロセッサ , 【Automatic Indexing@JST】

分類 (1件)： 計算機シミュレーション  (JE11000H)

タイトルに関連する用語 (5件)： ベクトル ,  多角形 ,  ラスター化 ,  並列処理 ,  分割法