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...
Autor: | |
---|---|
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).
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).