arrow
返回

Developing a parallel computational implementation of AMOEBA

delete2012-09-01
delete14
PRE
AI
M
Michael J. Widener *
N
Neal C. Crago
J
Jared Aldstadt
DOI:10.1080/13658816.2011.645477delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Geographical Information Science 封面图
International Journal of Geographical Information Science
IF:
5.1
论文数:
2.7K
被引数:
9.3K

机构

S
state university of new york (suny) system
学者数:
6.5W
论文数: 5.8W
被引数: 65
U
university at buffalo, suny
学者数:
1.2W
论文数: 9.5K
被引数: 9
引用论文

引用论文

Atrial fibrillation and cognitive function in patients with heart failure: a systematic review and meta-analysis
err2016-11-15
err0
PREAI
errPavlos G. Myserlis; Antonia Malli; Dimitrios K. Kalaitzoglou; Grigorios Kalaitzidis; Michael Miligkos; Damianos G. Kokkinidis; Andreas P. Kalogeropoulos
err分享
err收藏
SimpleGrid toolkit: Enabling geosciences gateways to cyberinfrastructure
err2009-12-01
err20
PREAI
errWang, Shaomen; Liu, Yan; Wilkins-Diehr, Nancy; Martin, Stuart
err分享
err收藏
Vector Bundles on Complex Projective Spaces
err
IF0
err1980-01-01
err0
PREAI
errChristian Okonek; Michael Schneider; Heinz Spindler
err分享
err收藏
err分享
err收藏
Follicular dendritic cells and their role in HIV infection
err1992-01-01
err0
PREAI
errJohannes Gerdes; Hans-Dieter Flad
err分享
err收藏
学者 查看更多内容