返回
Developing a parallel computational implementation of AMOEBA
DOI:10.1080/13658816.2011.645477.png)
摘要
En 中文
As geospatial researchers' access to high-performance computing clusters continues to increase alongside the availability of high-resolution spatial data, it is imperative that techniques are devised to exploit these clusters' ability to quickly process and analyze large amounts of information. This research concentrates on the parallel computation of A Multidirectional Optimal Ecotope-Based Algorithm (AMOEBA). AMOEBA is used to derive spatial weight matrices for spatial autoregressive models and as a method for identifying irregularly shaped spatial clusters. While improvements have been made to the original 'exhaustive' algorithm, the resulting 'constructive' algorithm can still take a significant amount of time to complete with large datasets. This article outlines a parallel implementation of AMOEBA (the P-AMOEBA) written in Java utilizing the message passing library MPJ Express. In order to account for differing types of spatial grid data, two decomposition methods are developed and tested. The benefits of using the new parallel algorithm are demonstrated on an example dataset. Results show that different decompositions of spatial data affect the computational load balance across multiple processors and that the parallel version of AMOEBA achieves substantially faster runtimes than those reported in related publications.
Keyword:
parallel geocomputation
cluster detection
AMOEBA
cloud computing
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5.1
论文数:
2.7K
被引数:
9.3K
机构
引用论文
Bioanalysis in clinical development of tasquinimod using liquid chromatography/tandem mass spectrometry使用液相色谱-串联质谱法进行tasquinimod临床开发中的生物分析
A general-purpose parallel raster processing programming library test application using a geographic cellular automata model使用地理元胞自动机模型的通用并行光栅处理编程库测试应用程序
Degradação in vitro de tecidos da lâmina foliar e do colmo de gramíneas forrageiras tropicais, em função do estádio de desenvolvimento热带牧草叶片和茎的组织体外降解率,与发育阶段的关系

