See discussions, stats, and author profiles for this publication at: https://www.researchgate.

net/publication/236117862

DESCOMPOSICIÓN DE DOMINIO PARALELA PARA PROPAGACIÓN DE ONDA

ACÚSTICA EN EXPLORACIÓN PETROLERA

Conference Paper · March 2008

CITATIONS READS

0 67

2 authors:

Jose Luis Ramirez German Larrazabal

Universidad de Carabobo, UC Repsol - USA
12 PUBLICATIONS   0 CITATIONS    66 PUBLICATIONS   146 CITATIONS   

SEE PROFILE SEE PROFILE

Some of the authors of this publication are also working on these related projects:

Computer graphics View project

Out-of-core memory support for a sparse linear systems solver library View project

All content following this page was uploaded by Jose Luis Ramirez on 18 April 2015.

The user has requested enhancement of the downloaded file.

DESCOMPOSICIÓN DE DOMINIO PARALELA PARA PROPAGACIÓN
DE ONDA ACÚSTICA EN EXPLORACIÓN PETROLERA

José L. Ramı́rez
Germán A. Larrazábal
jbarrios@uc.edu.ve
glarraza@uc.edu.ve
Centro Multidisiplinario de Visualización y Cómputo Cientı́fico (CEMVICC), Facultad
de Ciencias y Tecnologı́a (FACYT), Universidad de Carabobo, Valencia–Venezuela.

Resumen. En este trabajo se presenta la solución aproximada a la ecuación de onda

acústica 2D para medios heterogéneos mediante un programa computacional que emplea
una aproximación explı́cita en diferencias finitas de segundo orden de exactitud tanto
espacialmente como temporalmente. El programa genera un conjunto de snapshots y
sismogramas sintéticos, los cuales son visualizados mediante comandos simples del paquete
de procesamiento sı́smico Seismic Unix. Este algoritmo es aplicado en aquella sección
geológica o dominio donde es ubicada un conjunto de fuentes (disparos) y un conjunto
de receptores, empleando el lenguaje paralelo de paso de mensajes (MPI). Cada proceso
independiente, se encarga de un subconjunto de fuentes y retorna al proceso maestro los
snapshots y los sismogramas sintéticos correspondiente a su subconjunto de fuentes, para
finalmente mostrar en una imagen el conjunto de snapshots y sismogramas generados a
lo largo del perfil geológico. Las pruebas experimentales se realizaron usando un perfil
geológico de 119200 m de largo y 22400 m de profundidad, conformado por estratos.
La plataforma computacional fue el cluster Babilonia de 32 procesadores AMD Opteron
ubicado en las instalaciones del CEMVICC.

Palabras Clave: Ecuación de Onda Acústica, Modelado Sı́smico, MPI.

1. INTRODUCCIÓN

Para hallar depósitos de petróleo se requiere del conocimiento de la geologı́a del

subsuelo. Parte de este conocimiento es obtenido mediante experimentos sı́smicos, los
cuales consisten en la generación de ondas sı́smicas cuyos ecos, registrados en la superficie,
proporcionan información sobre el interior de la tierra. En este caso, el modelado numérico
de data sı́smica ha sido utilzado para apoyar las interpretaciones dadas de un conjunto
de datos provenientes de estos experimentos. Han sido desarrolladas diversas técnicas
numéricas para modelar la propagación de onda, tales como diferencias finitas, elementos
finitos, Fourier o Métodos Pseudoespectrales, etc. Las técnicas en diferencias finitas son
particularmente atractivas para geometrı́as del subsuelo complejas debido a las condiciones
de frontera [1].
En este trabajo, se emplea el método de diferencias finitas para aproximar la ecuación
bidimensional de onda acústica para medios heterogéneos usando ecuaciones en diferencias
de segundo orden de exactitud que son resueltas iterativamente discretizando el espacio
y el tiempo. Con el objetivo de obtener una buena información del subsuelo se tendrı́a
que colocar fuentes en distintas locaciones de la horizontal, lo cual involucra un gran
costo computacional, ya que para perfiles geológicos de gran tamaño se necesitarı́a un
gran número de fuentes y ası́ crear el sismograma sintético asociado a la fuente como
un disparo individual [2] y el sintético definitivo. En este trabajo se plantea dividir el
conjunto de fuentes y, empleando la interfaz de paso de mensajes (MPI) en un cluster de
computadores, obtener el sintético a lo largo del perfil.

2. ECUACIÓN DE ONDA ACÚSTICA

La ecuación de onda acústica es derivada usando la relación de Euler (1) y la ecuación

de continuidad (2), de la siguiente manera como es establecida en [1]:
∂v 1 →
+ ∇p=0 (1)
∂t ρ
∂p →
+ ρc2 ∇ v = 0 (2)
∂t
en donde v representa la velocidad de una particula, p es la presión acústica, ρ = ρ(x, z) es
la densidad y c = c(x, z) es la velocidad de la onda en el medio. Tomando la divergencia
de la ecuación (1), se tendrı́a la siguiente relación:
h→ i
∂ ∇v 
→ 1 →

+∇ ∇p =0 (3)
∂t ρ
y derivando con respecto al tiempo la ecuación (2) quedarı́a entonces que:
h→ i
2
∂ p ∂ ∇v
2
+ ρc =0 (4)
∂t2 ∂t
despejando el primer término de la ecuación (3) y sustituyéndola en la ecuación (4) queda
que:

∂2p
 
→ 1 →
2
− ρc ∇ ∇ p = δ(r)f (t) (5)
∂t2 ρ
La ecuación (5) se conoce como la ecuación escalar de la ecuación de onda acústica en
términos de la presión del medio. Se puede notar que la ecuación incluye la función de la
fuente al lado derecho de la ecuación. En general se usa el delta de Dirac para posicionar
la fuente en espacio y la función de fuente f (t) para definir su forma caracterı́stica en el
tiempo. En este trabajo el delta de Dirac es reemplazado por el delta de Kronecker el
cual posee un valor de 1 en la locación de la fuente.
3. ESQUEMA NUMÉRICO

El modelo se dividió en un mallado de Nx por Nz puntos. Definiendo ∆x y ∆z

a la distancia entre los puntos de la malla. Ası́ mismo, si ∆t es el incremento en el
tiempo, entonces t = k∆t donde k es el paso en tiempo con k = 1, 2, . . .. Con esta
discretización se puede describir un esquema en diferencias finitas para aproximar la
ecuación (5) reescribiendola de la siguiente manera:

∂2p
    
2 ∂ 1 ∂p ∂ 1 ∂p
− ρc + = δ(r)f (t) (6)
∂t2 ∂x ρ ∂x ∂z ρ ∂z
La segunda derivada con respecto al tiempo puede ser aproximada usando la ecuación
en diferencias centradas de segundo orden, como se cita en [3], quedando que:

∂2p p(m, n, k + 1) − 2p(m, n, k) + p(m, n, k − 1)

= (7)
∂t2 ∆t2
donde p(m, n, k) = p(m∆x, n∆z, k∆t). De manera similar la derivada espacial también
puede ser aproximada por ecuaciones en diferencias, de este modo:

   k  k  k
∂ 1 ∂p ρ−1 (m + 1/2, n) ∂p ρ−1 (m − 1/2, n) ∂p
= −
∂x ρ ∂x m,n ∆x ∂x m+1/2,n ∆x ∂x m−1/2,n
 
ρ−1 (m + 1/2, n) p(m + 1, n, k) − p(m, n, k)
= −
∆x  ∆x 
ρ−1 (m − 1/2, n) p(m, n, k) − p(m − 1, n, k)
∆x ∆x
(8)
y de manera similar queda para la componente en z, la cual vendrı́a dada por:

   k  k  k
∂ 1 ∂p ρ−1 (m, n + 1/2) ∂p ρ−1 (m, n − 1/2) ∂p
= −
∂z ρ ∂z m,n ∆z ∂z m,n+1/2 ∆z ∂z m,n−1/2
 
ρ−1 (m, n + 1/2) p(m, n + 1, k) − p(m, n, k)
= −
∆z  ∆z 
ρ−1 (m, n − 1/2) p(m, n, k) − p(m, n − 1, k)
∆z ∆z
(9)
Al sustituir las ecuaciones (7),(8) y (9) en (6) y realizando las operaciones necesarias,
y tomando el valor ρ−1 (m ± 1/2, n) como el valor promedio entre dos nodos, queda que
la solución para futuros pasos del tiempo en diferencias finitas viene dada por:

ρ(m, n)c2 (m, n)∆t2  −1

p(m, n, k + 1) = 2p(m, n, k) − p(m, n, k − 1) + × ρ (m + 1, n)
  −1 2∆x−12 
+ρ (m, n) [p(m + 1, n, k) − p(m, n, k)] − ρ (m, n) + ρ (m − 1, n) [p(m, n, k)
−1
 2
∆x  −1 
−p(m − 1, n, k)] + ρ (m, n + 1) + ρ−1 (m, n) [p(m, n + 1, k) − p(m, n, k)]
∆z
m,n
 
− ρ−1 (m, n) + ρ−1 (m, n − 1) [p(m, n, k) − p(m, n − 1, k)] + δm s ,ns
f (k)
(10)
 Para que la solución numérica sea estable, en [4] y [5] se establece el siguiente criterio
de estabilidad para el esquema estándar en diferencias finitas de segundo orden para la
ecuación de onda y viene dado por:
c∆t 1
≤√
∆x 2
donde c es la velocidad máxima del medio. En cada paso del tiempo, el campo de ondas
es propagado en los nodos internos de acuerdo a la ecuación (10), y luego se propaga a
lo largo de las fronteras laterales e inferior empleando las relaciones en diferencias dadas
en [5]. En este trabajo, se usa la relación max(∆x, ∆z) ≤ λ/10, donde λ representa la
longitud de onda dominante [6].

4. ALGORITMO PARALELO

En este trabajo, se explotó el paralelismo a través de una descomposición de dominios.

Esta descomposición se realizó en función al número de fuentes colocadas en la horizontal.
Estas fuentes son colocadas a una cierta distancia denominada (offset). Para determinar
el número de disparos a realizar se supone que las fuentes están separadas a una misma
distancia, entonces la división entera entre el largo del perfil a partir de la locación de
la fuente inicial (xsource ) y la distancia de separación entre las fuentes define el total de
disparos. En la ecuación (11) se expresa esta relación.
 
Nx − xsource
nshots = (11)
of f set
Conocido el número de disparos a realizar, estos se distribuyen de la forma más
equitativa posible entre el número de procesadores. De este modo el número de disparos
por procesador viene dado por la división entera del número de disparos entre la cantidad
de procesos, el residuo de dicha división significa un disparo más en los primeros procesos.
De esta manera cada proceso se encarga de generar las localidades de sus propias fuentes
y ejectua el código secuencial para cada uno.

5. RESULTADOS

Un modelo geológico sencillo fué usado para mostrar la exactitud y eficiencia del
código paralelo. Este modelo (ver figura 1(a)) está compuesto de 3 capas. Para la primera
capa, se fijó una velocidad de 4100 m/s, la segunda capa, posee una velocidad de 4500
m/s y la última capa tiene velocidad de 5100 m/s. Para las tres capas, se fijó densidad
constante de 2,0 g/cm3 . Parámetros adicionales empleados se muestran en la figura 1(b).
Para este modelo se tomó el tiempo de ejecución colocando una fuente en la horizontal,
el cual fué de 153, 39 sg y con los datos dados en la tabla 1(b) se generan un total
de 149 fuentes situadas en la horizontal, por lo que realizar el disparo de cada fuente
secuencialmente tendrı́a un tiempo de ejecución de 149 × 153, 39 = 22855, 11 sg, lo que
equivaldrı́a a más de seis horas de ejecución. Si el modelo es más complejo y se desea
grabar mayor tiempo el costo computacional es prohibitivo. Con el esquema paralelo
planteado en la sección 4, se ejecutó el algoritmo paralelo en el cluster Babilonia, el cual
posee 32 procesadores obteniendo los siguientes resultados (figura 2) en cuanto a tiempo
de ejecución y aceleración del algoritmo planteado.
 distancia (m)
0 2e+04 4e+04 6e+04 8e+04 1e+05
0
profundidad (m)

Parámetros del Modelo.

Tiempo 5 sg
2e+04 Frecuencia max. 14 Hz
Número de Receptores 2382
Distancia Receptores 50 m
(a) Modelo Geológico.
Longitud en x 119200 m
Profundidad 22400 m
Distancia Fuentes 800 m
(b) Parámetros del modelo.
Figura 1. Modelo empleado y parámetros usados en el algoritmo.

6000 35

5000 30 Aceleracion Lineal

Tiempo de Ejecucion (sg)

Aceleracion obtenida
25
4000
Aceleracion

20
3000
15
2000
10

1000
5

0 0
0 5 10 15 20 25 30 35 0 5 10 15 20 25 30 35
Nro. Procesadores Nro. Procesadores

(a) Tiempos de Ejecución. (b) Aceleración.

Figura 2. Resultados obtenidos del algoritmo paralelo.

En la figura 3, se observa el sismograma sintético generado al propagar la ecuación de

onda acústica sobre el modelo de la figura 1(a) y los parametros dados en la figura 1(b).

6. CONCLUSIONES Y TRABAJOS FUTUROS

El algoritmo paralelo presentado en este trabajo muestra una alta eficiencia al mo-
mento de propagar la ecuación de onda acústica en un perfil geológico usando una lı́nea de
disparos, lo cual secuencialmente podrı́a ser prohibitivo. Este algoritmo puede ser usado
en estudios reales de exploración sı́smica para afinar los parámetros de adquisición sı́smica
y obtener, en un tiempo razonable, un conjunto de experimentos que ayuda a la toma
de decisiones en cuanto a: tiempo de grabación, separación entre receptores, separación
entre fuentes, rango de frecuencia máxima de la fuente, etc. Como trabajo futuro, se
plantea desarrollar un algoritmo de reconstrucción volumétrica para obtener una imagen
3D de un conjunto de sismogramas 2D. También, se pretende desarrollar la extensión 3D
del algoritmo de propagación de onda.
 longitud (m)
0 2e+04 4e+04 6e+04 8e+04 1e+05
0

tiempo (sg)
2

Figura 3. Sismograma sintético.

Agradecimientos

Este trabajo ha sido financiado por PDVSA Intevep S.A., a través del Centro de
Procesamiento de Datos Geofı́sicos bajo el proyecto Modelado 3D para Exploración Sı́smica
y por el Consejo de Desarrollo Cientı́fico y Humanı́stico de la Universidad de Carabobo,
Venezuela, bajo el proyecto No. CDCH-2005-010.

REFERENCIAS

[1]. D. Keiswetter, R. Black and C. Schmeissner. A Program for Seismic Wavefield

Modeling using Finite-Difference Techniques. Computers & Geosciences. Vol. 22,
No. 3, pp. 267–286. 1996.

[2]. R. P. Bording and L. R. Lines. Seismic Modeling and Imaging with the Complete
Wave Equation Course Notes. Series No. 8, Society of Exploration Geophysicists.
1997.

[3]. A. Villarreal and J. A. Scales. Distributed Three-Dimensional Finite-Difference

Modeling of Wave Propagation in Acoustic Media. Computers in Physics. Vol. 11,
No. 4, pp. 388–399. 1997.

[4]. B. Engquist and A. Majda. Absorbing Boundary Conditions for Numerical Simu-
lation of Waves. Proceedings of the National Academy of Sciences of the United
States of America. Vol 74, No. 5, pp. 1765–1766. 1977.

[5]. A. C. Reynolds. Boundary Conditions for the Numerical Solution of Wave Prop-
agation Problems. Geophysics. Vol. 43, No. 6, pp. 1099–1110. 1978.

[6]. R.M. Alfort, K.R. Kelly and D.M. Boore. Accuracy of Finite–Difference Modeling
of the Acoustic Wave Equation, Geophysics, 39, pp. 834–842. 1974.

View publication stats