Paralelización sobre GPU del algoritmo de eliminación de Gauss-Jordan para la solución de sistemas de ecuaciones lineales

Descripción del Articulo

Presentación que se llevó a cabo durante el IV Congreso Internacional de Computación y Telecomunicaciones COMTEL 2012 del 24 al 26 de octubre de 2012 en Lima, Perú. COMTEL, es un certamen organizado por la Facultad de Ingeniería de Sistemas, Cómputo y Telecomunicaciones de la Universidad Inca Garcil...

Descripción completa

Detalles Bibliográficos
Autor: Quispe Ccapacca, Edgar
Formato: objeto de conferencia
Fecha de Publicación:2012
Institución:Universidad Inca Garcilaso de la Vega
Repositorio:UIGV-Institucional
Lenguaje:español
OAI Identifier:oai:repositorio.uigv.edu.pe:20.500.11818/857
Enlace del recurso:https://hdl.handle.net/20.500.11818/857
Nivel de acceso:acceso abierto
Materia:Ingeniería de Sistemas
Computación
Ingeniería de programas informáticos
Programas de computadora
Matemáticas
Eliminación hacia adelante
Eliminación hacia atrás
Gauss-Jordan
GPU
CUDA
Computer sciences
Mathematics
Computer programs
id UIGV_dc1e2c1498a0c43fcf8454cf19a3c3f0
oai_identifier_str oai:repositorio.uigv.edu.pe:20.500.11818/857
network_acronym_str UIGV
network_name_str UIGV-Institucional
repository_id_str 4817
dc.title.es_PE.fl_str_mv Paralelización sobre GPU del algoritmo de eliminación de Gauss-Jordan para la solución de sistemas de ecuaciones lineales
title Paralelización sobre GPU del algoritmo de eliminación de Gauss-Jordan para la solución de sistemas de ecuaciones lineales
spellingShingle Paralelización sobre GPU del algoritmo de eliminación de Gauss-Jordan para la solución de sistemas de ecuaciones lineales
Quispe Ccapacca, Edgar
Ingeniería de Sistemas
Computación
Ingeniería de programas informáticos
Programas de computadora
Matemáticas
Eliminación hacia adelante
Eliminación hacia atrás
Gauss-Jordan
GPU
CUDA
Computer sciences
Mathematics
Computer programs
title_short Paralelización sobre GPU del algoritmo de eliminación de Gauss-Jordan para la solución de sistemas de ecuaciones lineales
title_full Paralelización sobre GPU del algoritmo de eliminación de Gauss-Jordan para la solución de sistemas de ecuaciones lineales
title_fullStr Paralelización sobre GPU del algoritmo de eliminación de Gauss-Jordan para la solución de sistemas de ecuaciones lineales
title_full_unstemmed Paralelización sobre GPU del algoritmo de eliminación de Gauss-Jordan para la solución de sistemas de ecuaciones lineales
title_sort Paralelización sobre GPU del algoritmo de eliminación de Gauss-Jordan para la solución de sistemas de ecuaciones lineales
author Quispe Ccapacca, Edgar
author_facet Quispe Ccapacca, Edgar
author_role author
dc.contributor.author.fl_str_mv Quispe Ccapacca, Edgar
dc.subject.es_PE.fl_str_mv Ingeniería de Sistemas
Computación
Ingeniería de programas informáticos
Programas de computadora
Matemáticas
Eliminación hacia adelante
Eliminación hacia atrás
Gauss-Jordan
GPU
CUDA
Computer sciences
Mathematics
Computer programs
topic Ingeniería de Sistemas
Computación
Ingeniería de programas informáticos
Programas de computadora
Matemáticas
Eliminación hacia adelante
Eliminación hacia atrás
Gauss-Jordan
GPU
CUDA
Computer sciences
Mathematics
Computer programs
description Presentación que se llevó a cabo durante el IV Congreso Internacional de Computación y Telecomunicaciones COMTEL 2012 del 24 al 26 de octubre de 2012 en Lima, Perú. COMTEL, es un certamen organizado por la Facultad de Ingeniería de Sistemas, Cómputo y Telecomunicaciones de la Universidad Inca Garcilaso de la Vega, que congrega a profesionales, investigadores y estudiantes de diversos países con el fin de difundir e intercambiar conocimientos, mostrar experiencias académicas-científicas y soluciones para empresas en las áreas de Computación, Telecomunicaciones y disciplinas afines.
publishDate 2012
dc.date.accessioned.none.fl_str_mv 2017-06-22T19:48:16Z
dc.date.available.none.fl_str_mv 2017-06-22T19:48:16Z
dc.date.issued.fl_str_mv 2012-10
dc.type.es_PE.fl_str_mv info:eu-repo/semantics/conferenceObject
format conferenceObject
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.11818/857
url https://hdl.handle.net/20.500.11818/857
dc.language.iso.es_PE.fl_str_mv spa
language spa
dc.rights.es_PE.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.es_PE.fl_str_mv Universidad Inca Garcilaso de la Vega
dc.source.es_PE.fl_str_mv Universidad Inca Garcilaso de la Vega
Repositorio Institucional - UIGV
dc.source.none.fl_str_mv reponame:UIGV-Institucional
instname:Universidad Inca Garcilaso de la Vega
instacron:UIGV
instname_str Universidad Inca Garcilaso de la Vega
instacron_str UIGV
institution UIGV
reponame_str UIGV-Institucional
collection UIGV-Institucional
bitstream.url.fl_str_mv https://repositorio.uigv.edu.pe/backend/api/core/bitstreams/13452e81-fb9c-44da-b901-d30527c66b1a/content
https://repositorio.uigv.edu.pe/backend/api/core/bitstreams/56b78399-e4ed-48bd-900e-c02f621ac322/content
https://repositorio.uigv.edu.pe/backend/api/core/bitstreams/69890862-cfbd-4b3b-9a04-ce69b85260bd/content
https://repositorio.uigv.edu.pe/backend/api/core/bitstreams/88f02263-602c-4a9a-9311-450300ab6aa7/content
bitstream.checksum.fl_str_mv a506b072e0f1cd324f8ccfb0401a7abd
8a4605be74aa9ea9d79846c1fba20a33
2a74577a51e7ab324d6a965787b069a2
5a6c667f9f1532ea3274f596db127d8c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio de la Universidad Inca Garcilaso de la Vega
repository.mail.fl_str_mv repositorio@uigv.edu.pe
_version_ 1835829063064748032
spelling Quispe Ccapacca, Edgar2017-06-22T19:48:16Z2017-06-22T19:48:16Z2012-10https://hdl.handle.net/20.500.11818/857Presentación que se llevó a cabo durante el IV Congreso Internacional de Computación y Telecomunicaciones COMTEL 2012 del 24 al 26 de octubre de 2012 en Lima, Perú. COMTEL, es un certamen organizado por la Facultad de Ingeniería de Sistemas, Cómputo y Telecomunicaciones de la Universidad Inca Garcilaso de la Vega, que congrega a profesionales, investigadores y estudiantes de diversos países con el fin de difundir e intercambiar conocimientos, mostrar experiencias académicas-científicas y soluciones para empresas en las áreas de Computación, Telecomunicaciones y disciplinas afines.En este paper, se presenta dos modelos implementados en GPU del algoritmo de eliminación de Gauss-Jordan para la solución de sistemas de ecuaciones lineales de la forma AX=B, con la finalidad de acelerar el proceso de reducción de la matriz A, a su forma escalonada reducida, consiguiendo resultados de forma más rápida. Ambos modelos implementados muestran un buen desempeño. Los modelos implementados son probados con diferentes cantidades de soluciones a encontrar y son comparados con un modelo secuencial sobre CPU, mostrando claramente las ventajas del modelo implementado en GPU.spaUniversidad Inca Garcilaso de la Vegainfo:eu-repo/semantics/openAccessUniversidad Inca Garcilaso de la VegaRepositorio Institucional - UIGVreponame:UIGV-Institucionalinstname:Universidad Inca Garcilaso de la Vegainstacron:UIGVIngeniería de SistemasComputaciónIngeniería de programas informáticosProgramas de computadoraMatemáticasEliminación hacia adelanteEliminación hacia atrásGauss-JordanGPUCUDAComputer sciencesMathematicsComputer programsParalelización sobre GPU del algoritmo de eliminación de Gauss-Jordan para la solución de sistemas de ecuaciones linealesinfo:eu-repo/semantics/conferenceObjectORIGINALCOMTEL 2012-22.pdfCOMTEL 2012-22.pdfapplication/pdf251268https://repositorio.uigv.edu.pe/backend/api/core/bitstreams/13452e81-fb9c-44da-b901-d30527c66b1a/contenta506b072e0f1cd324f8ccfb0401a7abdMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.uigv.edu.pe/backend/api/core/bitstreams/56b78399-e4ed-48bd-900e-c02f621ac322/content8a4605be74aa9ea9d79846c1fba20a33MD52TEXTCOMTEL 2012-22.pdf.txtCOMTEL 2012-22.pdf.txtExtracted texttext/plain23563https://repositorio.uigv.edu.pe/backend/api/core/bitstreams/69890862-cfbd-4b3b-9a04-ce69b85260bd/content2a74577a51e7ab324d6a965787b069a2MD57THUMBNAILCOMTEL 2012-22.pdf.jpgCOMTEL 2012-22.pdf.jpgGenerated Thumbnailimage/jpeg30568https://repositorio.uigv.edu.pe/backend/api/core/bitstreams/88f02263-602c-4a9a-9311-450300ab6aa7/content5a6c667f9f1532ea3274f596db127d8cMD5820.500.11818/857oai:repositorio.uigv.edu.pe:20.500.11818/8572024-10-11 20:55:46.888open.accesshttps://repositorio.uigv.edu.peRepositorio de la Universidad Inca Garcilaso de la Vegarepositorio@uigv.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 13.95948
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).