See

discussions, stats, and author profiles for this publication at:

https://www.researchgate.net/publication/259584021

Paralelizacin de un Modelo para la

Simulacin de Transporte de Gas en
Redes de Gasoductos
CONFERENCE PAPER JANUARY 2010

READS

81
5 AUTHORS, INCLUDING:
Carlos F Torres
University of the Andes (Venezuela)
52 PUBLICATIONS 119 CITATIONS
SEE PROFILE

Francisco Hidrobo
University of the Andes (Venezuela)
53 PUBLICATIONS 93 CITATIONS
SEE PROFILE

Available from: German Larrazabal

Retrieved on: 08 March 2016

Transforming Research through

High Performance Computing
1st International Supercomputing Conference in Mxico

Conference Proceedings

ISUM 2010 Conference Proceedings

Editorial Board

Editor: Dr. Moiss Torres Martnez

Primary Reviewers
Dr. Andrei Tchernykh (CICESE)
Dr. Juan Carlos Chimal Eguia, (IPN)
Dr. Manuel Aguilar Cornejo (UAM-Iztapalapa)
Dr. Moiss Torres Martnez (UDG)
Dr. Ren Luna Garca (IPN)
Secondary Reviewers
Jos Luis Quiroz Fabin, UAM Iztapalapa y Universidad Autnoma de la Ciudad de Mxico
Luis Alarcn, UAM- Cuajimalpa
Luis ngel Alarcn Ramos, UAM-Cuajimalpa
Miguel Alfonso Castro Garca, UAM-Iztapalapa
Satu Elisa Schaeffer, UANL-San Nicols de los Garza
Ariel A. Quezada Pina, CICESE
Jos Luis Gonzlez Garca, CICESE
Vanessa Miranda-Lpez, CICESE
Adn Hirales-Carbajal, UABC
Juan Manuel Ramrez, UCOL
Editorial Board Coordination

Formatting:

Fabiola Elizabeth Delgado Barragn

Vernica Lizette Robles Dueas

Angie Fernandez Olimn

Genaro Ramrez Lara
Marco A. Sosa Echauri

ISUM2010 Conference Proceedings is published by the Coordinacin General de Tecnologas de

Informacin (CGTI), Universidad de Guadalajara. Volume 1, 1st edition, December 10, 2010. Authors are responsible for the contents of their papers. All rights reserved. No part of this publication
may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording or otherwise, without prior permission of Coordinacin
General de Tecnologas de Informacin at the Universidad de Guadalajara. Printed in Guadalajara,
Jalisco Mxico, December 10, 2010 in Los Talleres Grficos de Transicin.

Transforming Research through High

Performance Computing
1st International Supercomputing Conference in
Mxico 2010

Volume Editor:

Dr. Moiss Torres Martnez

Universidad de Guadalajara
Coordinacin General de Tecnologas de Informacin
Mxico 2010

ISBN: 978-607-450-348-7

Derechos Reservados 2010 Universidad de Guadalajara

Ave. Jurez No. 976, Piso 2
Col. Centro, C.P. 44100
Guadalajara, Jal., Mxico
Volume I: 978-607-450-348-7
1st Edition
Obra completa: 978-607-450-347-0

Printing: 700 Issues/700 ejemplares

Printed in Mxico

Preface
Supercomputing in Mxico has had a steady growth in the past two decades and continues
to be of importance to the advancement of science and technology in the nation. The country has
several supercomputing centers in academic and governmental institutions were excellent research
work is being conducted and often times not as well shared with the broader scientific community in
the nation and internationally. It is common practice in this field for groups to be so specialized that
it becomes a small sector of the scientific community who engage in the uses of High Performance
Computing (HPC), which may be attributed to the lack of exposure of the importance of HPC in
research. This lack of exposure affects young researchers who often times are not connected with
these small groups of researchers working in HPC throughout the country. This disconnection
is also attributed to the lack of a forum where new and seasoned researchers can meet colleagues
working on problems and/or in HPC creating a scientific learning community. Mxico has had colloquiums promoting the uses of HPC, for example the National Autonomous University of Mxico
(UNAM) held the first colloquium in 1994 with the primary participation of UNAM researchers and
modest participation from other universities. They and other institutions have held similar meetings but they have usually being modestly attended since the same small groups are invited, leaving
many young researchers without participating in these colloquiums. However, nationally there has
not being a consistent forum where researchers have the opportunity to share their work, meet colleagues, and make connection with private industry partners building a broader learning community
of people working on HPC in Mxico. This need led us to create an international forum to foster
and promote the uses of supercomputing in Mxico without researchers having to travel abroad to
make these connections.
The 1st International Supercomputing Conference in Mxico (ISUM) emerged to meet
the need of researchers and to foster the uses and research of HPC in Mxico using an international
forum. ISUM is an interinstitutional effort of universities in Mxico (Universidad de Guadalajara,
Universidad de Colima, Universidad de Sonora, Instituto Politcnico Nacional, Tecnolgico de
Monterrey, Universidad Autnoma Metropolitana, Instituto Potosino de Investigacin en Ciencia y
Tecnologa, Centro de Investigacin Cientfica y de Educacin Superior de Ensenada, Corporacin
Universitaria para el Desarrollo de Internet 2) interested in fostering the growth of HPC with the
purpose of advancing science and technology research in the nation. Beyond the interest by the
institutions, it is the leadership that has risen among individuals who served as the engines to make
this first event possible with an unprecedented style of interinstitutional collaboration for the greater
good of Transforming Research through High Performance Computing in Mxico. Supercomputing
in Mxico although has made a significant leap in the past two decades, it continues to lag behind as
it is compared with other industrialized nations. For example, Mxico no longer has a presence in
the TOP 500 list of supercomputers in the world. The last time Mxico had a presence was in 2008
with the Universidad Autonoma Metropolitana de Iztapalapas supercomputer, which today it no
longer appears on the list. We know that if Mxico wants to be competitive in science and technology it is imperative that the research conducted makes a greater use of HPC to analyze and achieve

faster results to advance in these areas at an international level. It is the intent of ISUM of building
a national momentum to further advance the uses of HPC in the country.
The University of Guadalajara was the host to this historic event, 1st International Supercomputing Conference in Mxico, were more than 400 researchers, graduate, and undergraduate
students from Mxico, Latin America, Europe and the United States were convened to share the
work being conducted using HPC. The event had 10 distinguished keynote speakers all experts in
the diverse areas of HPC representing Mxico, United States, Europe, and Latin America setting the
stage throughout the four days of the conference. In addition, the program committee invited 47
presentations, 12 poster presentations, and received 42 research papers for possible publication. All
these works covered the conference themes including Scientific Visualization, Cyberinfrastructure,
E-Science, HPC Applications, and Emerging Technologies. The evaluation committee selected 23
research papers for publication for these conference proceedings following international standards
in the selection process for this first edition.
The work published in this first edition of the ISUM Conference Proceedings represents not
only the high quality research being done throughout the country, but it is also a testament of how
important the uses of HPC is to seasoned and young researchers in their work to continue to advance
science and technology research in Mxico. In addition, the work being presented in this publication represents the versatile scope of research being conducted nationwide and its steady growth
throughout academic and governmental institutions. It is the intent of this publication to stimulate
greater interest and collaboration among research scientists throughout the country contributing to
the continuous growth in the uses of supercomputing.
At the same time, the ISUM coordinating committee expects this publication to be the first
of many publications to come in the future as it continues to evolve and grow in numbers throughout
Mxico and Latin America. We invite you to participate in future ISUM events and contribute to
future publications by sharing your research work with the scientific community through this annual
publication.
Dr. Moiss Torres Martnez
ISUM Committee Chair

Acknowledgements

This publication could not be possible without the contribution of representatives from institutions throughout Mxico, Latin America, United States, and European Union, who participated
in this 1st International Supercomputing Conference in Mxico 2010 with presentations and paper
submittals. It is a great honor to have had the participation of the many authors who contributed to
this publication and the 400+ conference attendees for their participation, presentations, questions,
and interaction making this conference a success.

In addition, this conference was also possible due to the many important contributions
from the following people who made this event a success. We gratefully thank everyone for their
individual contributions.
Universidad de Guadalajara
Dr. Marco Antonio Corts Guardado,
Dr. Miguel ngel Navarro Navarro,
Lic. Jos Alfredo Pea Ramos
Mtra. Carmen Enedina Rodrguez Armenta,

Ing. Len Felipe Rodrguez Jacinto,

Mtra. Alejandra M. Velasco Gonzlez,

Rector General
Vicerrector Ejecutivo
Secretario General
Coordinadora General de Planeacin y
Desarrollo Institucional
Coordinador General de Coordinacin
General de Tecnologas de Informacin
Secretario, Coordinacin General de
Tecnologas de Informacin

Conference Committee
Moiss Torres Martnez,
Lizette Robles Dueas,
Fabiola Delgado Barragn,
Carmen Heras,
Yesica Vidal,
Daniel Mendoza,
Manuel Aguilar,
Juan Carlos Rosas,
Cynthia Yesme,
Ren Luna,
Juan Carlos Chimal
Andrei Tchernykh,
Jos Lozano,
Salvador Castaeda,

Universidad de Guadalajara
Universidad de Guadalajara
Universidad de Guadalajara
Universidad de Sonora
Universidad de Sonora
Universidad de Sonora
Universidad Autnoma Metropolitana
Universidad Autnoma Metropolitana
Universidad Autnoma Metropolitana
Instituto Politcnico Nacional
Instituto Politcnico Nacional
Centro de Investigacin Cientfica y Educacin Superior de Ensenada
Centro de Investigacin Cientfica y Educacin Superior de Ensenada
Centro de Investigacin Cientfica y Educacin Superior de Ensenada

Luis Trejo,
Juan Manuel Ramrez,
Juan Antonio Guerrero,
Csar Daz,
Salma Jalife,
Jos Luis Gordillo Ruiz,

Instituto Tecnolgico de Monterrey

Universidad de Colima
Universidad de Colima
Instituto Potosino de Investigacin en Ciencia y Tecnologa
Corporacin Universitaria para el Desarrollo de Internet
Universidad Nacional Autnoma de Mxico

INDEX
Introduction
The State, Challenges, and Future Directions of Supercomputing in Mxico...13
Moiss Torres Martnez

Cyber-Infrastructure
Advanced Cyberinfrastructure for Research in Geodynamics.......33
Vlad Constanin Manea
Marina Manea
Distributed DBS for MMOGs using HPC-based Simulation.44
Laura Torres Lpez
Victor M. Larios Rosillo
Experimental Analysis of an Online Grid Scheduling Algorithm for Distributed Model
(Espaol)...................50
Ariel Quezada Pina
Andrei Tchernykh
Experimental Evaluation of Scheduling Strategies for Grid using an Admissible
Selection Scheme (Espaol)........66
Jos Luis Gonzlez Garca
Andrei Tchernykh
Ramin Yahyapour
High Performance Decentralized Architecture for a Public Key Infrastructure
deploying Uniqueness Verification (Espaol)........79
Luis Carlos Coronado Garca
Carlos Prez Leguzamo
Alan Amir Cruz Lpez
Csar Arian Ortega rias
Managing Production Scientific Computing Resources.......90
Nicholas P. Cardo

Multi-Criteria Scheduling in Two-Level Grid Computing with Genetic Algorithm

(Espaol)...........97
Yair Castro Garca
Andrei Tchernykh
Victor Yaurima
Pseudo Supercomputer for Institutions that do not have Access to a Supercomputer.113
Gabriel Ventura Surez
Rafael Toral Jurez
Use of Supercomputing Towards the Generation of a Process Execution Plan in
Distributed Real-Time Systems..........................129
Luis Alberto Gutirrez Daz de Len
Carlos Alberto Franco Redoreda
Carlos Adrin Gutirrez Daz de Len
Virtual Parallel Processing and its Application in Physical System Simulation....140
Joel Surez Cansino
Jess Benedicto Hidalgo
Flix Agustn Castro
Workload Generation for Trace Based Grid Simulations...147
Adn Hirales Carbajal
Jos Luis Gonzlez Garca
Andrei Tchernykh

E-Science
A Hybrid Parallel Processing Methodology for Solving Large Scale Problems Using
PVM and SSH (Espaol).........161
Roberto Olmos
Sergio Jhovanne Domnguez Gonzlez
Luis Garca
Rafael Lpez
Abel Tapia
Norberto Garca
Crowd Behavior Modeling Using High Performance Computing......167
Csar Garca Garca
Victor Larios Rosillo
Herv Luga

Parallelism of a Simulation Model to Transport Gas in a Pipeline Network (Espaol)...172

Pablo Guilln
Francisco Hidrobo
Carlos Torres
Germn Larrazabal
Guillermo Montilla
Parallel Algorithm for Time Delays on Supernovae............................................................180
Juan Carlos Cuevas Tello
Edgard Alan Menchaca Mrquez
Parallel Programming Techniques Applied to Sequence Alignment Algorithm
Optimization: An Implementation of the Needleman-Wunsch Algorithm........................185
Irma R. Andaln Garca
Arturo Chavoya
Scientific Computing in Gravitation......................................................................................196
Claudia Moreno
Adrian Espinoza Len
Ricardo Ortega
Simulating Crystal Growth in GPU Parallel Machines.......................................................203
Miguel ngel Lastras Montao
Marcela Meja
Luis Felipe Lastras Martnez
Jorge Ortega Gallegos
Using Grids for the Mitigation of Natural Disasters............................................................213
Hctor A. Durn Limn
Angel Meulenert
Hctor Rodrguez
Andres Luis Rodrguez Jacinto

Scientific Visualization
3D Visualization for Research and Teaching in Geosciences...............................................223
Marina Manea
Vlad Constantin Manea

A Research of High-Resolution Display Technologies Used in Scientific Visualization

(Espaol)...........229
Mara del Carmen Heras S.
FLD: An Implementation of the Finite Element Method for Electrical Engineering
Applications (Espaol)........243
Enrique Melgoza Vzquez
Jos Leonardo Guardado Zavala
Vicente Venegas Rebollar
Rafael Escarela Prez
Supercomputing Applied Into the Experimental and Theoretical Symbiosis over the
Fusion Area and the Magnetic Confinemente Tokamak T Device Design
(Espaol)...................................................................................................................................253
Max Salvador Hernndez
Ren Mauricio Chvez
Victor Mximo Arredondo
Antonio Eduardo Tapia
Alejandro Nieto
Juan Carlos Velasco
Omar Alejandro Muoz
Julio Martnez
Simon Martnez
Appendix...................................................................................................................................269
Comit organizador.................................................................................................................274

1st International Supercomputing Conference in Mxico 2010

Paralelizacin de un Modelo para la Simulacin de Transporte de Gas en Redes de Gasoductos

P. Guilln, 2F. Hidrobo, 3C. Torres, 4G. Larrazabal, 5G. Montilla

Centro de Simulacin y Modelos, CESIMO, Universidad de Los Andes, Venezuela

pguillen@ula.ve
2
Departamento de Fsica, Facultad de Ciencias, Universidad de Los Andes, Venezuela
3
Laboratorio de Turbomquinas, Facultad de Ingeniera, Universidad de Los Andes, Venezuela
4
Centro Multidisciplinario de Visualizacin y Cmputo, Universidad de Carabobo, Venezuela
5
Centro de Procesamiento de Imgenes, Universidad de Carabobo, Venezuela
1

Resumen
Este trabajo presenta una estrategia de paralelizacin de un modelo para la simulacin de
transporte de gas en una red de gasoductos en
regmenes estacionario y transitorio. El modelo
se caracteriza por la estimacin y correccin de
presiones en los nodos que constituyen la red del
gasoducto, hasta que se satisfaga un criterio de
convergencia, bajo balance de flujo msico. La
paralelizacin se realiza con la biblioteca de
pases de mensajes MPI, donde un proceso maestro lee la topologa de la red, las condiciones
iniciales y de frontera, los parmetros trmicos
y mecnicos, asigna la carga a cada proceso y
calcula el balance global, por su parte los procesos esclavos calculan el flujo msico en cada
uno de los tramos asignados. El esquema de
paralelizacin se implant en una red de gasoducto prototipo, obtenindose una alta eficiencia
computacional.

Palabras clave: Paralelizacin, Transporte

de Gas, Redes de Gasoductos, MPI.

1. Introduccin

172

Por razones operacionales el transporte y la

distribucin de gas requiere de simulaciones bajo
regmenes transitorio. De hecho, una simulacin
en estado estacionario es raramente usada en la
prctica. Bajo condiciones isotrmicas, las ecuaciones de continuidad y momento, junto con la
ecuacin de estado, constituyen las ecuaciones
que describen el flujo transitorio en tuberas de
gas. Las suposiciones usualmente hechas incluyen flujo isotrmico, aplicabilidad del factor
de friccin para estado estable y expansin despreciable de las paredes de la tubera debido a los
cambios de presin.
Diferentes investigaciones de transporte de
gas en regmenes transitorio, considerando el trmino de inercia en la ecuacin de momento y
una variedad de mtodos numricos usados para
resolver el sistema de ecuaciones diferenciales
parciales, mediante el mtodo de las caractersticas y esquemas de diferencia finita implcitos y explcitos se han publicado [1, 2, 3, 4, 5],
resultando estos mtodos computacionalmente
costosos. Despreciar el trmino de inercia en la
ecuacin de momento resulta en una prdida de
precisin en los resultados de la simulacin [6].
De una manera de compensar el trmino de inercia de la ecuacin de momento Yow [7] introdujo
el concepto de multiplicador de inercia. Wylie y

1st International Supercomputing Conference in Mxico 2010

Streeter [8] haciendo uso del mtodo de las caractersticas y en concordancia con el multiplicador de inercia realizaron simulaciones en estado
transitorio de transporte de gas en tuberas.
En este trabajo se describe un esquema paralelo para la solucin del balance hidrulico en
redes de gasoductos. El modelo usado para resolver un tramo de tubera es el mtodo de las
caractersticas siguiendo la metodologa empleada por Wylie y Streeter [8]. Sin embargo, el
esquema presentado es general y puede ser usado
con cualquier otro modelo de tramo de tubera.
El trabajo est organizado de la siguiente manera: Ecuaciones bsicas, mtodo de las caractersticas, el esquema paralelo para rgimen estacionario y transitorio, y finalmente resultados
obtenidos para una red de prueba de gasoducto
y las conclusiones.

(1)

(2)

(3)

donde (x, y) es la presin absoluta, z es el factor

de compresibilidad,
es la densidad del gas,
R
es la constante del gas, T es la temperatura
es el flujo msico de gas, A es el
absoluta, m
rea transversal de la
tubera, D es el dimetro
de la tubera, es el ngulo de inclinacin de
la tubera, g es la constante de aceleracin
debida a la gravedad, y f es el factor de friccin de Darcy. En el presente estudio se asume
2. Ecuaciones Bsicas
un factor de compresibilidad constante de (x, y)
=1.0. Bajo la suposicin de flujo isotrmico con

Para describir el movimiento de gas en una temperatura constante, la velocidad de onda,
tubera se realizan las siguientes suposiciones:
es zRT .
D(x, y)
x max y max

Flujo compresible isotrmico unidi3. Mtodo de las Caractersticas

mensional
Factor de friccin para estado estable
Empleando el mtodo de las caractersticas,
Expansin despreciable de las paredes Wylie y Streeter [8] obtuvieron las ecuaciones
de la tubera debido a los cambios de de compatibilidad para las ecuaciones de flujo
presin
transitorio Ec. (2) y Ec. (3). Aplicando el mtodo
de los intervalos de tiempo especficos e integSiguiendo este planteamiento, las ecuaciorando las ecuaciones caractersticas se obtienen
nes que describen el flujo transitorio de gas en
las ecuaciones de compatibilidad discretizadas
tuberas son la ecuacin de estado Ec. (1), la
las cuales son utilizadas en este trabajo:
ecuacin de continuidad Ec. (2) y la ecuacin
de momento Ec. (3), modificada por Yow [7]
incrementando el primer trmino de inercia
por una constante
:

173

1st International Supercomputing Conference in Mxico 2010

(4)

(5)

vergencia. El criterio de convergencia debe satisfacer el balance de flujo msico en cada nodo y
que la correccin de la presin en cada nodo est
por debajo de un umbral definido.
Este esquema hace uso del paradigma de pases
de mensajes entre los procesos. Bajo este paradigma existen p procesos ejecutando el mismo
cdigo, y mediante estructuras de decisin y teniendo en cuenta el identificador de cada proceso
es posible que se realicen cmputos diferentes.
El algoritmo propuesto hace uso de esta caracterstica, definiendo un proceso maestro y un
conjunto de procesos esclavos, donde el proceso
maestro se encarga de:

where s = 2 gx sin 2 . Los subndices

Vwla posicin de las
de las ecuaciones indican
variables en el plano
. Estas ecuaciones
son resueltas simultneamente empleando una
solucin iterativa para resolver el sistema de
ecuaciones algebraicas no-lineales resultante
(Burden y Fayres [9]).

4. Esquema de Paralelizacin
4.1 Rgimen Estacionario

Leer la informacin requerida: topologa de la red, condiciones iniciales

y de frontera, y parmetros tecnolgicos
Determinar los subconjuntos de tramos
que sern procesados por l y por cada
uno de los procesos esclavos. El criterio de asignacin de carga a cada proceso supone que todos los procesadores
tienen la misma capacidad de cmputo
y por tanto intenta asignar la misma
cantidad de tramos a cada proceso
Enviar la informacin de cada tramo al
proceso donde ser ejecutado
Calcular los tramos asignados a l
Recibir la informacin de los tramos
calculados en cada esclavo
Determinar el balance global y corregir
en caso de ser necesario las presiones
en los nodos

Este esquema est caracterizado por la esti

macin y correccin de presiones en los nodos

de la red y se basa en la suposicin que las condiciones de frontera y la topologa de la red per
manecen invariantes en el tiempo de simulacin.
Este esquema se inicia con una estimacin inicial
de presin en todos los nodos de la red, excepto
en los nodos donde la presin es conocida, luego, Por su parte cada esclavo:
se calculan los flujos msicos en todos los tramos
a partir de las presiones supuestas y conocidas.
Recibe la informacin inicial de los traIterativamente se corrigen las presiones en los
mos, y las presiones corregidas por el
nodos hasta que se satisfaga un criterio de conmaestro en cada iteracin.

174

1st International Supercomputing Conference in Mxico 2010

Calcula el flujo msico para cada uno

de los tramos que tiene asignados.
Enva el flujo msico de cada tramo al
proceso maestro.
A continuacin se describe el algoritmo paralelo
para el rgimen estacionario:

AlgoritmoEstacionario

PARA I=1 HASTA p-1

recibirCalculoTramos(I)

FIN PARA

// La rutina calcularNuevoBALANCE calcula el Nuevo

balance//
// y actualiza las presiones en los nodos donde no es conocida//

calcularNuevoBALANCE()

// myPID es el identificador del proceso: 0 to p-1 //

SI (I == MAXITE) ENTONCES

myPID = obtenerPID()

balanceGLOBAL= CIERTO

p=obtenerNumerodeProcesos()

FIN SI

// El proceso 0 (cero) es el proceso maestro //

PARA I=1 HASTA p-1

SI (myPID == 0) ENTONCES

eniarBALANCE(balanceGLOBAL,I)

leerDatosRed()

FIN PARA

// cantos y cules tramos procesa cada uno //

SI (NO(balanceGLOBAL)) ENTONCES

myTramos=Ntramos/p
iniTramo(0) = 1

PARA I=1 HASTA p-1

ultTramo(0) = myTramos
restTramos=Resto(Ntramos,p)

SINO

PARA I=1 HASTA p-1

iniTramo(I) = ultTramo(I - 1) + 1

PARA I=1 HASTA p-1

ultTramo(I) =iniTramo(I) + myTramos 1

FIN SI

ultTramo(I) = ultTramo(I) + 1

FIN MIENTRAS
SINO // Procesamiento en los esclavos

FIN SI

recibirListaTramos(iniTramo,ultTramo,0)

// Le enva al esclavo I cuales tramos procesar

PARA J=iniTramo HASTA ultTramo

//enviarListaTramos(iniTramo(I),ultTramo(I),I)
PARA J=iniTramo(I) HASTA ultTramo(I)

// Recibe la informacin del tramo J del maestro

recibirTramo(J,0)

// Enva el tramo J al esclavo I

FIN PARA

enviarTramo(J,I)

balanceGLOBAL = FALSO

FIN PARA
FIN PARA

MIENTRAS (NO(balanceGLOBAL) HACER

PARA pi= iniTramo HASTA ultTramo

I=0

calculaEstacionarioTramo (pi)

balanceGLOBAL = FALSO

enviarCalculoTramos(pi,0)

// Itera hasta lograr convergencia //

FIN PARA

MIENTRAS (NO(balanceGLOBAL) Y (I <= MAXITE))

recibirBALANCE(balanceGLOBAL,0)

SI (NO(balanceGLOBAL)) ENTONCES

SINO

HACER
PARA pi= iniTramo(0) HASTA ultTramo(0)
calculaEstacionarioTramo(pi)

recibirResultados(I)

FIN PARA

SI ( restTramos > 1) ENTONCES

resTramos = resTramos -1

enviarPresiones(I)

FIN PARA

FIN PARA

recibirPresiones(0)
enviarResultados(0)

175

1st International Supercomputing Conference in Mxico 2010

de convergencia para las presiones en los nodos

que unen al tramo.
FIN SI
A continuacin se describe el algoritmo paralelo
Para este algoritmo se requiere hacer comu- para el rgimen transitorio:
nicacin de los esclavos (slaves) al proceso
maestro (master). En la comunicacin inicial el Algoritmo Transitorio
maestro enva a los esclavos toda la informacin //Esta rutina calcula el rgimen estacionario usando el esesttica de los tramos y, cuando se ha logrado la quema de la seccin anterior
convergencia, los esclavos envan los resultados. calcularRegimenEstacionario()
Para esto el maestro enva a cada esclavo sola- //dt es el paso del tiempo
mente la informacin de los tramos a procesar. //Ts es el tiempo de simulacin
Durante el proceso iterativo es mejor usar estruc- Nt=dt
turas de datos auxiliares para la transferencia de MIENTRAS (Nt <= Ts) HACER
informacin entre el maestro y los esclavos para
SI (myPID == 0) ENTONCES
reducir la cantidad de informacin transferida
I=0
y simplificar los esquemas de transferencia. En
// Estimar las presiones para el tiempo Nt basado en Nt-1
este sentido se propone usar:
estimarPresiones(Nt)
Un arreglo unidimensional donde el proceso
balanceGLOBAL = FALSO
maestro recibir los valores de los masas (flujos
// Itera hasta lograr convergencia //
msicos) calculados por cada esclavo. La dimenMIENTRAS (NO(balanceGLOBAL)Y(I <=MAXITE))
sin de este arreglo ser igual al nmero de tra- HACER
mos en la red.
PARA pi= iniTramo(0) HASTA ultTramo(0)
Dos arreglos unidimensionales. Uno de ellos
SI (NO(converge(Tramo(pi)) ENcontiene las presiones en los nodos de salida para
TONCES
cada tramo y el otro la presin en los nodos de

llegada. El proceso maestro enviar a cada escalculaTransitorioTramo(pi,Nt)
clavo la porcin requerida de estos arreglos para
FIN SI
realizar el clculo respectivo.
FIN PARA

FIN SI

FIN MIENTRAS

4.2 Rgimen Transitorio

El algoritmo para el rgimen transitorio es una
modificacin del algoritmo estacionario, incluyendo la variable temporal, la verificacin de la
convergencia por tramo y el uso de un mtodo
de solucin para rgimen transitorio. Sin embargo, se introdujo un mecanismo que permite
reducir la cantidad de cmputo en cada proceso.
Este mecanismo consiste en procesar solamente
aquellos tramos donde no se satisface un criterio

PARA I=1 HASTA p-1

recibirCalculoTramos(I)

FIN PARA
// calcularNuevoBALANCE calcula el Nuevo balance
// y actualiza las presiones en los nodos donde no es
conocida

calcularNuevoBALANCE()
SI (I == MAXITE) ENTONCES
balanceGLOBAL= CIERTO
FIN SI
PARA
FIN PARA

176

I=1

1enviarBALANCE(balanceGLOBAL,I)

HASTA

p-

1st International Supercomputing Conference in Mxico 2010

SI (NO(balanceGLOBAL)) ENTONCES
PARA I=1 HASTA p-1

enviarPresiones(I)

FIN PARA
SINO
PARA I=1 HASTA p-1

recibirResultados(I)

FIN PARA
FIN SI
FIN MIENTRAS
balanceGLOBAL = FALSO
MIENTRAS (NO(balanceGLOBAL) HACER
PARA pi= iniTramo HASTA ultTramo
SI (NO(converge(Tramo(pi)) ENTONCES
calculaTransitorioTramo(pi,Nt)
FIN SI
enviarCalculoTramos(pi,0)

6. Resultados
6.1 Rgimen estacionario

SINO

siguientes herramientas computacionales: Lenguaje de Programacin Fortran 90, Biblioteca de

pase de mensajes MPI (Message Passing Interface) [10] y un cluster compuesto por 16 nodos
duales Opteron AMD. La red de prueba est conformada por 12 nodos y 14 tramos. La topologa
de la red se muestra en la Fig. 1.

FIN PARA
recibirBALANCE(balanceGLOBAL,0)
SI (NO(balanceGLOBAL)) ENTONCES

recibirPresiones(0)

SINO
enviarResultados(0)
FIN SI
FIN MIENTRAS
FIN SI
Nt=Nt+dt
FIN MIENTRAS

5. Red de Prueba

En la Fig. 2 se presenta la aceleracin obtenida con la estrategia de paralelizacin para

el rgimen estacionario. La aceleracin es
obtenida empleando la frmula a = T s / T p
donde T s corresponde al tiempo de ejecucin
secuencial y T p corresponde al tiempo de ejecucin considerando p procesadores. Se puede
observar que hasta un nmero de 7 procesadores
la aceleracin resulta lineal, esto se manifiesta
en vista que al asignar los tramos de la red que
estamos considerando, cada procesador posee
una carga similar de trabajo, entre 8 y 13 procesadores la aceleracin se mantiene constante y
por debajo de la linealidad, en este caso existen
procesadores con una carga mayor de trabajo
que otros, y finalmente para 14 procesadores
aumenta la aceleracin acercndose a la linealidad, en este caso cada procesador posee exactamente la misma carga de trabajo debido a que la
red tiene 14 tramos.

Para el proceso de validacin del algoritmo

de paralelizacin se desarroll una aplicacin de
prueba que permite resolver un sistema simplificado de regmenes de funcionamiento estacionario y transitorio para una red de gasoductos, aplicando el esquema de paralelizacin propuesto.
Para la aplicacin de prueba se hizo uso de las

177

1st International Supercomputing Conference in Mxico 2010

Figura 1. Topologa de la Red.

Figura 2. Aceleracin para rgimen estacionario.

6.2 Rgimen transitorio

Para la ejecucin de la aplicacin, se tom
un tiempo de simulacin de 4000 segundos y
un paso de tiempo de 20 segundos. Adems, se
introduce una variacin en el flujo msico del
primer nodo de la red a los 20 segundos.
En la Fig. 3 se presenta la aceleracin obtenida
con la estrategia de paralelizacin para el rgimen transitorio. Como se puede observar la aceleracin se va incrementando hasta un nmero
de 8 procesadores, entre 8 y 12 procesadores la
aceleracin se mantiene constante y finalmente
para 13 y 14 procesadores la aceleracin aumenta. La discusin con respecto a la carga de trabajo
de cada procesador es similar en este rgimen al

178

caso estacionario, adicionalmente entra en consideracin la cantidad de iteraciones necesarias

por proceso para que se satisfaga el criterio de
convergencia y el hecho que para algunos tramos
se logra convergencia local antes, con lo cual estos tramos no son calculados.
Las figuras 4 y 5 muestran las presiones y los
flujo msicos versus pasos de tiempo para todos
los nodos de la red. En la figura 4 se observa el
cambio de la presin en el nodo 1 debido al incremento del flujo msico en dicho nodo, como
se visuliza en la figura 5. En los nodos sucesivos
tambien se presenta el cambio de presin y flujo
msico pero con retardo. Este retardo es consecuencia de la compresibilidad del flujo. Para los
casos donde se ejecut la aplicacin con varios
procesadores, se verific que los resultados
nmericos coincidieran con la versin secuencial
(con un solo procesador). De esta forma se comprob que el proceso de clculo paralelo no introduce variaciones nmericas en los resultados.

7. Conclusiones
En este trabajo se presento un esquema de
paralelizacin del mtodo de las caractersticas
para la simulacin de regmenes estacionario y
transitorio de una red de gasoductos. El esquema
de paralelizacin implantado en un prototipo de
una red constituida por 12 nodos y 14 tramos,
mostr una aceleracin mxima de 12.6 en rgimen estacionario y de 7.25 en rgimen transitorio.
En vista de la alta eficiencia computacional
obtenida mediante el esquema de paralelizacin
desarrollado, este esquema puede ser usado para
el clculo de mltiples escenario asociados al
transporte de gas en redes de gasoductos.

1st International Supercomputing Conference in Mxico 2010

8. Referencias
[1] Heath, M.J. and Blunt, J.C. Dynamic Simulation
Applied to the Design and Control of a Pipeline Network. J. Inst. of Gas Eng. 1969, 9(4), pp. 261, 279.
[2] Wylie, E. B., Stoner, M.A., and Streeter, V. L.
Network System Transient Calculation by Implicit
Methods. Soc. Pet. Eng. J. 1971, 3, pp. 356-362

Figura 3. Aceleracin para rgimen transitorio.

[3] Streeter, V. L., and Wylie, E. B. Natural Gas Pipeline Transients. Soc. Pet. Eng. J. 1970, 75, pp. 357-364
[4] Liou, C.P. Transients in Pipelines Carrying Dissimilar Gases. Proc. 6th Int. Symp. on Freight Pipelines, Columbia, Mo. 1989.
[5] Taylor, T.D., Wood, N.E., and Power J.E. A Computer Simulation of Gas Flow in Long Pipelines. Soc.
Pet. Eng. J. 1962, Trans. AIME, 225, pp. 297-302

Figura 4. Presin vs. pasos de tiempo

para todos los nodos de la red.

[6] Junyang, Z., and Adewumi, M. Simulation of

Transient Flow in Natural Gas Pipelines. The Pennsylvania State University. Petroleum and Natural Gas
Engineering Com. Intern.
[7] Yow, W. Analysis and Control of Transient Flow in
Natural Gas Piping Systems. Ph.D. Dissertation, University of Michigan, 1971.
[8] Wylie, E. B., and Streeter, V. L. Fluid Transients.
McGraw Hill, 1978.
[9] Burden, R. L., and Faires, D. J. Numerical Analysis. Brooks Cole, 2002.

Figura 5. Flujo vs. pasos de tiempo para los

nodos 1 y 12.

[10] MPI-The Complete Reference. Volume 1. The

MPI Core. Second Edition. The MIT Press. 1998.

179