NUMA-ICTM: A parallel version of ICTM exploiting memory placement strategies for NUMA machines

  • Authors:

  • Marcio Castro;Luiz Gustavo Fernandes;Christiane Pousa;Jean-Francois Mehaut;Marilton Sanchotene de Aguiar

  • Affiliations:

  • GMAP, PPGCC, Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre - Brazil;GMAP, PPGCC, Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre - Brazil;Laboratoire d'Informatique Grenoble. Grenoble Université - France;Laboratoire d'Informatique Grenoble. Grenoble Université - France;GMFC, PPGInf, Universidade Católica de Pelotas - Brazil

  • Venue:
  • IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In geophysics, the appropriate subdivision of a region into segments is extremely important. ICTM (Interval Categorizer Tesselation Model) is an application that categorizes geographic regions using information extracted from satellite images. The categorization of large regions is a computational intensive problem, what justifies the proposal and development of parallel solutions in order to improve its applicability. Recent advances in multiprocessor architectures lead to the emergence of NUMA (Non-Uniform Memory Access) machines. In this work, we present NUMA-ICTM: a parallel solution of ICTM for NUMA machines. First, we parallelize ICTM using OpenMP. After, we improve the OpenMP solution using the MAI (Memory Affinity Interface) library, which allows a control of memory allocation in NUMA machines. The results show that the optimization of memory allocation leads to significant performance gains over the pure OpenMP parallel solution.