Show simple item record

dc.contributor.advisorRangel Caballero, Jaime
dc.contributor.authorFigueroa Prada, Melissa Andrea
dc.coverage.spatialBucaramanga (Santander, Colombia)
dc.date.accessioned2020-06-26T17:56:40Z
dc.date.available2020-06-26T17:56:40Z
dc.date.issued2008
dc.identifier.urihttp://hdl.handle.net/20.500.12749/1397
dc.description.abstractLa computación paralela permite que muchos problemas puedan ser resueltos más rápidamente gracias a la paralelización, ya que una tarea grande puede descomponerse en tareas más pequeñas para ser ejecutadas simultáneamente. Además, es necesaria debido a límites físicos en la mejora de las máquinas y a que los sistemas de alto rendimiento especializados resultan muy costosos. La Universidad Autónoma de Bucaramanga (UNAB) tiene proyectos de investigación donde requiere alta capacidad de cómputo. Asimismo investigaciones en el desarrollo de aplicaciones para áreas como física, cálculo científico, aplicaciones de bases de datos y aplicaciones de Internet entre otras se pueden tratar utilizando cómputo paralelo. Este trabajo se centra en desarrollar una implementación para solucionar sistemas de ecuaciones lineales, de manera óptima, económica y escalable; reduciendo el esfuerzo y tiempo necesario para obtener una solución de calidad. La solución que se plantea es diseñar e implementar un algoritmo de cómputo paralelo en el lenguaje de programación C, usando interfaz de paso de mensajes (MPI) con su implementación MPICH2 y probarlo en dos clústeres de computadores personales independientes, de bajo costo, interconectados con tecnologías de red de alta velocidad, empleando software de libre, donde cada clúster conecta el servidor con sus nodos a través de un switch.spa
dc.description.tableofcontentsINTRODUCCIÓN 17 1. MARCO TEÓRICO 19 1.1 PROCESAMIENTO PARALELO 19 1.2 COMPUTACIÓN PARALELA 20 1.2.1 Características de la computación paralela 20 1.2.2 Tipos de computación paralela 21 1.2.3 Arquitecturas de memoria 26 1.2.4 Modelos de programación paralela 27 1.2.5 Otros modelos de programación paralela 28 1.3 RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES 29 1.4 COMPUTACIÓN DE ALTO RENDIMIENTO 33 1.5 CLÚSTER 35 1.5.1 Componentes de un clúster 35 1.5.2 Características de un clúster 36 1.6 HERRAMIENTAS DE DESARROLLO PARA APLICACIONES 36 1.6.1 ESTÁNDAR MPI (INTERFAZ DE PASO DE MENSAJES) 37 1.6.2 PVM 43 1.6.3 OPENMP 44 2. MONTAJE DEL CLÚSTER BEOWULF CON LINUX – ROCKS 45 2.1 ARQUITECTURA DE ROCKS 46 2.2 INSTALACIÓN DE ROCKS 46 2.3 CLÚSTER INSTITUCIONAL 47 3. CONFIGURACIÓN DE MPI EN EL CLÚSTER IMPLEMENTADO 49 3.1 MONTAJE DE MPI 49 3.1.1 Otros software instalados 56 4. DISEÑO DE ALGORITMOS PARALELOS 58 4.1 MÉTODO PARA EL DISEÑO DE ALGORITMOS PARALELOS 58 4.1.1 Partición 59 4.1.2 Comunicación 60 4.1.3 Aglomeración 61 4.1.4 Asignación 62 4.2 PARADIGMA DE PROGRAMACIÓN 64 4.2.1 Single program multiple data (SPMD) 64 5. IMPLEMENTACIÓN DEL ALGORITMO GAUSS-JORDAN 67 5.1 DESCRIPCIÓN DEL ALGORITMO 67 6. IMPLEMENTACIÓN DEL ALGORITMO GAUSS-SEIDEL 69 6.1 METODOLOGÍA PARA EL DISEÑO DEL ALGORITMO PARALELO 69 6.2 METODOLOGÍA UTILIZADA PARA EL DESARROLLO DEL ALGORITMO 69 6.3 SÍNTESIS DEL ALGORITMO 70 6.4 PRECONDICIONAMIENTO 75 7. IMPLEMENTACIÓN DEL MÉTODO DE SOBRERELAJACIÓN 77 8. PRUEBAS EN EL CLÚSTER 78 8.1 PRUEBAS EN EL CLÚSTER GAUSS - JORDAN 78 8.2 PRUEBAS EN EL CLÚSTER GAUSS-SEIDEL 80 8.3 PRUEBAS EN EL CLÚSTER SOR 83 8.3.1 Con parámetro de relajación 0,8 83 8.3.2 Con parámetro de relajación 1,2 86 8.3.3 Con parámetro de relajación 1,25 88 9. CONCLUSIONES 93 10. RECOMENDACIONES Y TRABAJOS FUTUROS 91 BIBLIOGRAFÍA 93 ANEXOS 104spa
dc.format.mimetypeapplication/pdf
dc.language.isospa
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/co/*
dc.subjectUniversidad Autónoma de Bucaramanga UNAB
dc.titleDesarrollo de un caso de prueba para comprobar el funcionamiento de una infraestructura de computación Grid en la Universidad Autónoma de Bucaramangaspa
dc.title.translatedDevelopment of a test case to check the operation of a Grid computing infrastructure at the Universidad Autónoma de Bucaramangaeng
dc.degree.nameIngeniero de Sistemas
dc.coverageBucaramanga (Colombia)
dc.publisher.grantorUniversidad Autónoma de Bucaramanga UNAB
dc.rights.localAbierto (Texto Completo)spa
dc.publisher.facultyFacultad Ingenierías
dc.publisher.programIngeniería de Sistemas
dc.description.degreelevelPregrado
dc.type.driverinfo:eu-repo/semantics/bachelorThesis
dc.type.localTrabajo de Gradospa
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1f
dc.subject.keywordsParallel programming
dc.subject.keywordsAlgorithms
dc.subject.keywordsComputer software engineering
dc.subject.keywordsSystems engineering
dc.subject.keywordsElectronic computers
dc.subject.keywordsComputers
dc.subject.keywordsInvestigations
dc.subject.keywordsAnalysis
dc.subject.keywordsLinux
dc.identifier.instnameinstname:Universidad Autónoma de Bucaramanga - UNAB
dc.identifier.reponamereponame:Repositorio Institucional UNAB
dc.type.hasversioninfo:eu-repo/semantics/acceptedVersion
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.accessrightshttp://purl.org/coar/access_right/c_abf2
dc.relation.referencesFigueroa Prada, Melissa Andrea, Rangel Caballero, Jaime (2008). Desarrollo de un caso de prueba para comprobar el funcionamiento de una infraestructura de computación GRID en la Universidad Autónoma de Bucaramanga, UNAB. Bucaramanga (Colombia) : Universidad Autónoma de Bucaramanga UNAB
dc.relation.referencesACUNA, Edgar. Computación paralela. Puerto rico. [en línea]. [citado el 10 de abril de 2008]. Disponible de Internet: <http://academic.uprm.edu/eacuna/eliotesis.pdf>.
dc.relation.referencesAplicaciones en Internet 2: Procesamiento de imágenes en GRID's. Venezuela, [citado el 5 de septiembre de 2007]. Disponible de Internet: <http://neutron.ing.ucv.ve/comunicaciones/Asignaturas/DifusionMultimedia/Tareas%202006-1/INTERNET%202_Ricardo.pdf>.
dc.relation.referencesBARNEY, Blaise. Lawrence Livermore National Laboratory [en línea]. Universidad de California. Estados Unidos, 22 de junio de2007 [citado el 10 de septiembre de 2007]. Disponible de Internet: <http://www.llnl.gov/computing/tutorials/parallel_comp/>.
dc.relation.referencesBARRIOS, Verónica Vanessa. Trabajo Final de Aplicación. Grid Computing [en línea]. Universidad Nacional del Nordeste, Argentina, 4 de diciembre de 2006 [citado el 10 de septiembre de 2007]. Disponible de Internet: <http://exa.unne.edu.ar/depar/areas/informatica/SistemasOperativos/TFgrid.pdf>.
dc.relation.referencesBeowulf Project [en línea], [citado el 10 de agosto de 2007]. Disponible de Internet: <http://www.beowulf.org>.
dc.relation.referencesBERGEN, Donald C. Building an MPI Cluster. [en línea]. Estados Unidos. [citado el 13 de marzo de 2008]. Disponible de Internet: <http://www.acm.org/crossroads/xrds8-5/mpicluster.html>.
dc.relation.referencesBERNAL, Iván. Clusters: Definiciones [en línea] Ecuador, [citado el 21 de abril de 2008]. Disponible de Internet: <http://clusterfie.epn.edu.ec/clusters/Definiciones/definiciones.htm>
dc.relation.referencesBOSQUE, Jose Luis. Arquitecturas Paralela basada en clústeres [en línea]. Universidad Rey Juan Carlos, España, 26 de marzo de 2004 [citado el 2 de marzo de 2008]. Disponible de Internet: <http://dac.escet.urjc.es/docencia/AAC/Tema6_Arquitecturas_Paralela_basada_en_clusters4.pdf>.
dc.relation.referencesBreve historia de la computación. Incluyendo las generaciones de las computadoras [en línea], 9 de julio de 2007 [citado el 10 de septiembre de 2007]. Disponible de Internet: <http://elticus.com/?contenido=69>.
dc.relation.referencesCATALÁN, Miquel. Nuevo modelado de computación paralela con clústeres Linux [en línea], Madrid (España): miKeL a.k.a.mc2. 24 de septiembre de 2003 [citado el 10 de marzo de 2008]. Disponible de Internet: <http://es.tldp.org/Presentaciones/200309hispalinux/16/16.pdf>.
dc.relation.referencesCIENTEC - Respuestas Rápidas, Soluciones Permanentes [en línea]. Chile, 5 de septiembre de 2005 [citado el 10 de septiembre de 2007]. Disponible de Internet: <http://www.cientec.com/tendencias/Tendencias29.asp>.
dc.relation.referencesCLARA - Cooperación Latino Americana de Redes Avanzadas - Proyectos – EELA [en línea], 2007 [citado el 12 de agosto de 2007]. Disponible de Internet: <http://www.redclara.net/04/04.htm>.
dc.relation.referencesClusters Beowulf/MPI en Linux. [en línea]. España. [citado el 13 de marzo de 2008]. Disponible de Internet: <http://www.estrellateyarde.es/discover/cluster-beowulf-mpi-en-linux>.
dc.relation.referencesCondor, High Throughput Computing [en línea]. Estados Unidos, [citado el 10 de agosto de 2007]. Disponible de Internet: <http://www.cs.wisc.edu/condor>.
dc.relation.referencesCómputo Avanzado y Paralelo- Instituto de Física UNAM [en línea]. México, 2006 [citado el 5 de septiembre de 2007]. Disponible de Internet: <http://cluster.fisica.unam.mx/investigacion.html>.
dc.relation.referencesDÍAZ, Gilberto. et al. Clusters de PCs. [en línea]. Venezuela, julio de 2002. [citado el 15 de marzo de 2008]. Disponible de Internet: <http://www.saber.ula.ve/db/ssaber/Edocs/centros_investigacion/cat/publicaciones/papers/luisnunez/articuloberticlusters.pdf>.
dc.relation.referencesDÍAZ MERINO, Irma. Envío de Trabajos Paralelos al Tesbed de Crossgrid [en línea]. Instituto de física de Cantabria, España. Julio 2006. Disponible de Internet: <grid.ifca.unican.es/TAE06/Archivos/TAE.ppt>.
dc.relation.referencesDI PENTIMA, Lucas. Contents of 4.1. CLUSTERS. NOCIONES GENERALES. [en línea], 6 de septiembre de 2004 [citado el 21 de septiembre de 2007]. Disponible de Internet: <http://es.tldp.org/almacen/Manuales-LuCAS/doc-manual-openMosix-1.0/doc-manual-openMosix_html-1.0/node16_ct.html>
dc.relation.referencesEGEE - Project Structure – Partners. [en línea], 31de marzo de 2006 [citado el 10 de agosto de 2007]. Disponible de Internet: <http://egee-intranet.web.cern.ch/egee-intranet/partners/partners.htm>.
dc.relation.referencesEGEE > Partners > Unfunded > EGEE Partners Overview [en línea], 31de marzo de 2006 [citado el 10 de agosto de 2007]. Disponible de Internet: <http://public.eu-egee.org/partners/unfunded/>.
dc.relation.referencesEnabling Grids for E-Science [en línea], 31 de marzo de 2006 [citado el 10 de agosto de 2007]. Disponible de Internet: <http://public.eu-egee.org/>.
dc.relation.referencesEnabling Grids for E-Science [en línea], [citado el 10 de agosto de 2007]. Disponible de Internet: <http://www.eu-egee.org> Experiencia de Cluster con Software Libre openMosix. [en línea]. Argentina, [citado el 21 de septiembre de 2007]. Disponible de Internet: <http://linux-pc-cluster.com.ar/>
dc.relation.referencesE-Infrastructure Shared Between Europe and Latin America [en línea]. [citado el 10 de agosto de 2007]. Disponible de Internet: <http://www.eu-eela.org/>.
dc.relation.referencesFERREIRA SOBRAL, João Luís. Computación paralela. [en línea]. 2005. Portugal. [citado el 20 de abril de 2008]. Disponible de Internet: <http://gec.di.uminho.pt/micei/cp0405/Aula5Aplica%C3%A7%C3%B5esPar.pdf>.
dc.relation.referencesFOSTER, Ian. Designing and Building Parallel Programs. [en línea]. 1995. Estados unidos. [citado el 3 de abril de 2008]. Disponible de Internet: <http://www-unix.mcs.anl.gov/dbpp/>.
dc.relation.referencesFOSTER, Ian. A Globus Toolkit Primer [en línea], 2005 [citado el 10 de agosto de 2007]. Disponible de Internet: <http://www.globus.org/toolkit/docs/4.0/key/GT4_Primer_0.6.pdf>.
dc.relation.referencesGARCÍA-NOCETTI, F. Parallel Computing in Time-Frequency Distributions for Doppler Ultrasound Blood Flow Instrumentation. En: Revista Mexicana de Ingeniería Biomédica. México. Vol. XXII, No. 1 (ene. mar. 2001) p. 12-19. Disponible también en Internet: <www.medigraphic.com/pdfs/inge/ib-2001/ib011c.pdf >.
dc.relation.referencesGÓMEZ SILVA, Daniel Julián. Grid Computing: Vistazo La Tecnología Para El Manejo De La Información Del Futuro. Colombia. 2005.
dc.relation.referencesGUILLÉN, Pablo. Introducción a la computación paralela [en línea]. Universidad de Los Andes, noviembre de 2004 [citado el 2 de mayo de 2008]. Disponible de Internet: <www.cecalc.ula.ve/bioinfo2004/archivos/Pablo/Pablo-bio2004.pdf>.
dc.relation.referencesHAMAR, Vanessa. Grids Computacionales. En: Conferencia Latinoamericana de Computación de Alto Rendimiento. (1º: 2007: Santa Marta). Memorias de la primera Conferencia Latinoamericana de Computación de Alto Rendimiento. Santa Marta, 2007
dc.relation.referencesHPC, [en línea]. Estados Unidos, 14 de mayo 2006. [citado el 23 de octubre de 2007]. Disponible de Internet: <http://www.arl.hpc.mil/Accounts/hpc_faq.html>.
dc.relation.referencesJORVA ESTEVE, Jose. Análisis automático de prestaciones de aplicaciones paralelas basadas en paso de mensajes. [en línea]. 2006. [citado el 3 de abril de 2008]. Disponible de Internet: <http://www.tesisenxarxa.net/TESIS_UAB/AVAILABLE/TDX-1013106-132034//jje1de1.pdf>.
dc.relation.referencesLENOSKI, D. et al. The Stanford DASH multiprocessor. IEEE Computer J., 25(3), p 63-79, Marzo 1992. ACM Student Magazine Canadá, 23 de Diciembre de 1999: [citado el 10 de septiembre de 2007]. Disponible de Internet: <http://www.acm.org/crossroads/espanol/xrds5-3/pisma.html>. Trimestral.
dc.relation.referencesLIOUPIS, Dimitris et al. PiSMA: Una Arquitectura VSM Paralela [en línea]. The Ligthweight Middleware for Grid Computing, [citado el 27 de agosto de 2007]. Disponible de Internet: <http://glite.web.cern.ch/glite/>.
dc.relation.referencesMARCO DE LUCAS, Jesús. GRIDs y e-CIENCIA [en línea]. Instituto de Física de Cantabria, España, [citado el 10 de septiembre de 2007]. Disponible de Internet: <http://grid.ifca.unican.es/Presentaciones/2002/GRID-Final-Boletin-RedIRIS.pdf>.
dc.relation.referencesMARTÍN, Vicente. Técnicas de Computación Científica [en línea]. Madrid (España), 13 de julio de 2006 [citado el 10 de septiembre de 2007]. Disponible de Internet: <http://panoramix.fi.upm.es/~vicente/tcc/tcc.html>.
dc.relation.referencesMEJÍA, David. Desarrollo de Aplicaciones Paralelas MPI. [en línea]. Ecuador. [citado el 13 de marzo de 2008]. Disponible de Internet: <clusterfie.epn.edu.ec/clusters/Publicaciones/Download/DesarrolloAplicacionesParalelas.pdf>.
dc.relation.referencesMEZA MONTOYA, Federico. Memoria Compartida Distribuida en Ambientes de Bajo Costo. [en línea] Costa Rica. Febrero, 2001 [citado el 10 de septiembre de 2007]. Disponible de Internet: <ing.utalca.cl/~fmeza/papers/tesisMSc.ps>.
dc.relation.referencesMPI Implementations. [en línea]. Estados Unidos de América. [citado el 13 de marzo de 2008]. Disponible de Internet: <http://www-unix.mcs.anl.gov/mpi/implementations.html>.
dc.relation.referencesPERALES FABIÁN, Víctor. Arquitectura paralela [en línea]. Perú, 21 de agosto de 2004 [citado el 5 de marzo de 2008]. Disponible de Internet: <http://www.elrinconcito.com/articulos/ArquitecturaParalela/ArquitecturaParalela.htm>.
dc.relation.referencesPESTARINI, Franco [en línea]. Universidad Nacional de Rosario, Argentina, [citado el 10 de septiembre de 2007]. Disponible de Internet: <http://www.geocities.com/fpestarini/arq2005/apendice_a.html>.
dc.relation.referencesPÉREZ GARCÍA, Victor. Sistemas de Ecuaciones. [en línea]. España. [citado el 20 de marzo de 2008]. Disponible de Internet: <http://matematicas.uclm.es/ind-cr/metnum/webpdfs/sistemas.pdf>.
dc.relation.referencesRANNOU, Fernando R. Taller de Programación Paralela. [en línea]. 2007. Chile. [citado el 3 de abril de 2008]. Disponible de Internet: <http://webmail.diinf.usach.cl/~rannou/SlidesTallerParalelo/Design_handout.pdf>.
dc.relation.referencesREYES PUERTA, Vicente. Procesamiento Paralelo en Redes Linux Utilizando MPI. [en línea]. Argentina. [citado el 13 de marzo de 2008]. Disponible de Internet: < www.redes-linux.com/manuales/cluster/mpi-spanish.pdf >.
dc.relation.referencesRODRÍGUEZ ÁVILA, Eduardo. Principia - Historia de la Computación, Matemáticas e Informática [en línea], 2005 [citado el 10 de septiembre de 2007]. Disponible de Internet: <http://homepage.mac.com/eravila/histpara.html>.
dc.relation.referencesSÁNCHEZ GUERRERO, Lourdes. Resolución de sistemas de ecuaciones lineales. [en línea]. México. [citado el 22 de marzo de 2008]. Disponible de Internet: <http://luda.uam.mx/curso2/tema3/sistemli.html>.
dc.relation.referencesTINETTI FERNANDO, Gustavo. Cómputo paralelo en redes locales de computadores [en línea]. Barcelona (España), 2006 [citado el 5 de septiembre de 2007]. Disponible de Internet: <www.tesisenxarxa.net/TESIS_UAB/AVAILABLE/TDX-1027104-173002//fgtresum1de1.pdf>.
dc.relation.referencesUnGrid [en línea]. Colombia: Universidad Nacional de Colombia, [citado el 10 de septiembre de 2007]. Disponible de Internet: <http://ungrid.unal.edu.co/cluster/index_sp.htm>.
dc.relation.referencesVILLAFAÑE, Alberto. Introducción al Clustering con MPI [en línea]. Argentina, [citado el 20 marzo de 2008]. Disponible de Internet: <http://www.efn.unc.edu.ar/escuelas/computacion//files/Introducci%C3%B3n%20al%20clustering%20con%20MPI.pdf>.
dc.relation.referencesWORKSHOP DE INVESTIGADORES EN CIENCIAS DE LA COMPUTACIÓN. (9º : 2007 : Argentina). Trabajos completos. UNPSJB. Disponible de Internet: <http://www.ing.unp.edu.ar/wicc2007/>.
dc.relation.referencesYANOVER, David Alejandro. Grid, Toda historia tiene un comienzo, Caminando hacia el futuro [en línea], 14 de marzo de 2005 [citado el 10 de septiembre de 2007]. Disponible de Internet: <http://www.mastermagazine.info/articulo/grid_a.php> Actualizado mensualmente.
dc.relation.referencesWikipedia, la enciclopedia libre. Algoritmo Paralelo [en línea]. Comunitario, [citado el 20 de marzo de 2007] Disponible de Internet: <http://es.wikipedia.org/wiki/Algoritmo_paralelo>.
dc.relation.referencesWikipedia, the free encyclopedia. SPMD, [en línea]. Comunitario, [citado el 29 de agosto de 2007]. Disponible de Internet: <http://en.wikipedia.org/wiki/SPMD>.
dc.relation.referencesZULUAGA, Jorge Iván. Grid Colombia Web Site. Colombia [en línea], 30 de enero de 2007 [citado el 3 de agosto de 2007]. Disponible de Internet: <http://urania.udea.edu.co/grid-colombia/>.
dc.contributor.cvlachttps://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000971766
dc.subject.lembProgramación paralelaspa
dc.subject.lembAlgoritmosspa
dc.subject.lembIngeniería del software realizada por computadorspa
dc.subject.lembIngeniería de sistemasspa
dc.subject.lembComputadores electrónicosspa
dc.subject.lembComputadoresspa
dc.subject.lembInvestigacionesspa
dc.subject.lembAnálisisspa
dc.description.abstractenglishParallel computing allows many problems to be solved more quickly thanks to parallelization, since a large task can be broken down into smaller tasks to be executed simultaneously. In addition, it is necessary due to physical limits in the improvement of the machines and because specialized high-performance systems are very expensive. The Autonomous University of Bucaramanga (UNAB) has research projects where it requires high computing capacity. Likewise, research in the development of applications for areas such as physics, scientific calculation, database applications and Internet applications, among others, can be dealt with using parallel computing. This work focuses on developing an implementation to solve systems of linear equations, in an optimal, economic and scalable way; reducing the effort and time necessary to obtain a quality solution. The solution proposed is to design and implement a parallel computing algorithm in the C programming language, using a message passing interface (MPI) with its MPICH2 implementation, and testing it in two clusters of independent, low-cost personal computers, interconnected with high speed network technologies, using free software, where each cluster connects the server with its nodes through a switch.eng
dc.subject.proposalProcesamiento paralelospa
dc.subject.proposalPaso de mensajesspa
dc.subject.proposalMPI (Manufacturas y procesos industriales)spa
dc.type.redcolhttp://purl.org/redcol/resource_type/TPspa
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 2.5 Colombia*


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial-SinDerivadas 2.5 Colombia
Except where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas 2.5 Colombia