Solving large systems of linear equations on GPUs

Vista sencilla de ítem
dc.contributor.authorLlano-Ríos T.F.
dc.contributor.authorOcampo-García J.D.
dc.contributor.authorYepes-Ríos J.S.
dc.contributor.authorCorrea-Zabala F.J.
dc.contributor.authorTrefftz C.
dc.contributor.departmentUniversidad EAFIT. Departamento de Ingeniería de Sistemasspa
dc.contributor.researchgroupI+D+I en Tecnologías de la Información y las Comunicacionesspa
dc.date.accessioned2021-04-12T21:07:08Z
dc.date.available2021-04-12T21:07:08Z
dc.date.issued2018-01-01
dc.description.abstractGraphical Processing Units (GPUs) have become more accessible peripheral devices with great computing capacity. Moreover, GPUs can be used not only to accelerate the graphics produced by a computer but also for general purpose computing. Many researchers use this technique on their personal workstations to accelerate the execution of their programs and have often encountered that the amount of memory available on GPU cards is typically smaller than the amount of memory available on the host computer. We are interested in exploring approaches to solve problems with this restriction. Our main contribution is to devise ways in which portions of the problem can be moved to the memory of the GPU to be solved using its multiprocessing capabilities. We implemented on a GPU the Jacobi iterative method to solve systems of linear equations and report the details from the results obtained, analyzing its performance and accuracy. Our code solves a system of linear equations large enough to exceed the card’s memory, but not the host memory. Significant speedups were observed, as the execution time taken to solve each system is faster than those obtained with Intel® MKL and Eigen, libraries designed to work on CPUs. © Springer Nature Switzerland AG 2018.eng
dc.identifierhttps://eafit.fundanetsuite.com/Publicaciones/ProdCientif/PublicacionFrw.aspx?id=8288
dc.identifier.doi10.1007/978-3-319-98998-3_4
dc.identifier.issn18650929
dc.identifier.issn18650937
dc.identifier.otherSCOPUS;2-s2.0-85054400270
dc.identifier.urihttp://hdl.handle.net/10784/28771
dc.language.isoeng
dc.publisherSpringer Verlag
dc.relation.urihttps://www.scopus.com/inward/record.uri?eid=2-s2.0-85054400270&doi=10.1007%2f978-3-319-98998-3_4&partnerID=40&md5=3efdd2efbea6ec9f8efb6152b61fef66
dc.rightshttps://v2.sherpa.ac.uk/id/publication/issn/1865-0929
dc.sourceCommunications in Computer and Information Science
dc.subject.keywordComputereng
dc.subject.keywordgraphicseng
dc.subject.keywordequipmenteng
dc.subject.keywordComputereng
dc.subject.keywordworkstationseng
dc.subject.keywordIterativeeng
dc.subject.keywordmethodseng
dc.subject.keywordLineareng
dc.subject.keywordequationseng
dc.subject.keywordProgrameng
dc.subject.keywordprocessorseng
dc.subject.keywordComputingeng
dc.subject.keywordcapacityeng
dc.subject.keywordGeneral-purposeeng
dc.subject.keywordcomputingeng
dc.subject.keywordGraphicaleng
dc.subject.keywordprocessingeng
dc.subject.keyworduniteng
dc.subject.keyword(GPUs)eng
dc.subject.keywordJacobieng
dc.subject.keywordJacobieng
dc.subject.keyworditerativeeng
dc.subject.keywordmethodseng
dc.subject.keywordPeripheraleng
dc.subject.keyworddeviceseng
dc.subject.keywordSystemeng
dc.subject.keywordofeng
dc.subject.keywordlineareng
dc.subject.keywordequationseng
dc.subject.keywordSystemseng
dc.subject.keywordofeng
dc.subject.keywordlineareng
dc.subject.keywordequationseng
dc.subject.keywordGraphicseng
dc.subject.keywordprocessingeng
dc.subject.keyworduniteng
dc.titleSolving large systems of linear equations on GPUseng
dc.typeinfo:eu-repo/semantics/conferencePapereng
dc.typeconferencePapereng
dc.typeinfo:eu-repo/semantics/publishedVersioneng
dc.typepublishedVersioneng
dc.type.localDocumento de conferenciaspa

Archivos

Colecciones

Documentos de conferencia