NUMA-ICTM: A Parallel Version of ICTM Exploiting Memory Placement Strategies for NUMA Machines

被引：0

作者：

Castro, Marcio ^{[1
]}

Fernandes, Luiz Gustavo ^{[1
]}

Pousa, Christiane ^{[2
]}

Mehaut, Jean-Francois ^{[2
]}

de Aguiar, Marilton Sanchotene ^{[3
]}

机构：

[1] Pontificia Univ Catolica Rio Grande do Sul, PPGCC, GMAP, Porto Alegre, RS, Brazil

[2] Univ Grenoble 1, Lab Informat Grenoble, Grenoble, France

[3] Univ Catolica Pelotas, PPGInf, GMFC, Pelotas, Brazil

来源：

2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-5 | 2009年

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：2495 / +

页数：2

共 13 条

[1]

BASUMALLIK A, 2002, ISHPC 02, P457

[2]

BIRCSAK J, 2000, SUPERCOMPUTING 00, P48

[3]

COBLENTZ D, 2000, NAFIPS 00, P368

[4] ICTM: an interval tessellation-based model for reliable topographic segmentation [J].

de Aguiar, MS ;

Dimuro, GP ;

Costa, ACD .

NUMERICAL ALGORITHMS, 2004, 37 (1-4) :3-11

[5]

Kearfott R.B., 1996, Applications of interval computations

[6]

KLEEN A, 2005, NOVELL4621437

[7] Optimizing OpenMP programs on software distributed shared memory systems [J].

Min, SJ ;

Basumallik, A ;

Eigenmann, R .

INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2003, 31 (03) :225-249

[8]

Moore R.E., 1979, Methods and applications of interval analysis

[9]

MU T, 2003, SOFTVIS 03

[10]

RIBEIRO CP, 2008, 0359 INRIA

← 1 2 →