Parallel processing of topological operations by using a hybrid MPI/OpenMP approach

The topological analysis of spatial objects is computationally very expensive, and therefore the applicability of existing codes is still limited to small datasets. Parallel computation provides an opportunity to reduce run times. This paper discusses a hybrid MPI/OpenMP approach to exploit two levels of parallelisms in software and hardware to reduce computing time on a PC cluster. The overall task is divided based on record size and then assigned to individual cluster nodes, where the calculation of spatial relations is parallelized using OpenMP. The parallel code is specifically tested with two case studies: Within and Overlap. Significant performance increases are seen in all applications, demonstrating the advantage of the present parallel scheme.

[1]  Sanjiang Li,et al.  A complete classification of topological relations using the 9‐intersection method , 2006, Int. J. Geogr. Inf. Sci..

[2]  Keith Ryden,et al.  OpenGIS ® Implementation Specification for Geographic information - Simple feature access - Part 1:Common architecture , 2005 .

[3]  Max J. Egenhofer,et al.  Topological Relations Between Regions with Holes , 1994, Int. J. Geogr. Inf. Sci..

[4]  Anh-Vu Pham,et al.  Development of three dimensional ceramic-based MCM inductors for hybrid RF/microwave applications , 1999, 1999 IEEE Radio Frequency Integrated Circuits Symposium (Cat No.99CH37001).

[5]  Eliseo Clementini,et al.  A Small Set of Formal Topological Relationships Suitable for End-User Interaction , 1993, SSD.

[6]  Michael J. Quinn,et al.  Parallel programming in C with MPI and OpenMP , 2003 .

[7]  Fan Zhang,et al.  Application of a hybrid MPI/OpenMP approach for parallel groundwater model calibration using multi-core computers , 2010, Comput. Geosci..

[8]  Andrew A. Chien,et al.  The future of microprocessors , 2011, Commun. ACM.

[9]  Lorna Smith.  Mixed Mode MPI / OpenMP Programming , 2000 .

[10]  Simon Pigot,et al.  TOPOLOGICAL MODELS FOR 3D SPATIAL INFORMATION SYSTEMS , 2008 .

[11]  Kunle Olukotun,et al.  The Future of Microprocessors , 2005, ACM Queue.

[12]  Message P Forum,et al.  MPI: A Message-Passing Interface Standard , 1994 .

[13]  S. Zlatanova,et al.  The Dimensional Model: A Framework to Distinguish Spatial Relationships , 2002 .

[14]  Karsten Pruess,et al.  User's Guide for TOUGH2-MP - A Massively Parallel Version of the TOUGH2 Code , 2008 .

[15]  Raymond Namyst,et al.  A multithreaded communication engine for multicore architectures , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[16]  David W. Walker,et al.  Performance analysis of a hybrid MPI/OpenMP application on multi-core clusters , 2010, J. Comput. Sci..

[17]  Mark Bull,et al.  Development of mixed mode MPI / OpenMP applications , 2001, Sci. Program..

[18]  Nathan Thomas Kerr,et al.  ALTERNATIVE APPROACHES TO PARALLEL GIS PROCESSING , 2009 .