Matrix multiplication with a hypercube algorithm on multi-core processor cluster

The algorithm of multiplication of matrices of Dekel, Nassimi and Sahani or Hypercube is analysed, modified and implemented on multicore processor cluster, where the number of processors used is less than that required by the algorithm n33. 23, 43 and 83 processing units are used to multiply matrice...

Full description

Autores:
Zavala-Diaz, José Crispín
Pérez-Ortega, Joaquín
Salazar-Reséndiz, Efraín
Guadarrama-Rogel, Luis César
Tipo de recurso:
Article of journal
Fecha de publicación:
2015
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/60715
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/60715
http://bdigital.unal.edu.co/59047/
Palabra clave:
62 Ingeniería y operaciones afines / Engineering
Hypercube algorithm
multi-core processor cluster
Matrix multiplication
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_f26b138192b6717459c6c2ea42758f00
oai_identifier_str oai:repositorio.unal.edu.co:unal/60715
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Zavala-Diaz, José Crispín3b4c631c-46ca-4fd9-bbe9-26e2de5d5527300Pérez-Ortega, Joaquín647cceed-a141-4fff-a081-b42dfbc45441300Salazar-Reséndiz, Efraína2f6bc0f-edab-4d6a-9a3d-048d1138c8dd300Guadarrama-Rogel, Luis Césarf11a1222-5a3a-4ad7-a8a2-f4def2d8443c3002019-07-02T18:56:58Z2019-07-02T18:56:58Z2015-05-01ISSN: 2346-2183https://repositorio.unal.edu.co/handle/unal/60715http://bdigital.unal.edu.co/59047/The algorithm of multiplication of matrices of Dekel, Nassimi and Sahani or Hypercube is analysed, modified and implemented on multicore processor cluster, where the number of processors used is less than that required by the algorithm n33. 23, 43 and 83 processing units are used to multiply matrices of the order of 10x10, 102x102 and 103X103. The results of the mathematical model of the modified algorithm and those obtained from the computational experiments show that it is possible to reach acceptable speedup and parallel efficiencies, based on the number of used processor units. It also shows that the influence of the external communication link among the nodes is reduced if a combination of the available communication channels among the cores in a multi-core cluster is used.application/pdfspaUniversidad Nacional de Colombia (Sede Medellín). Facultad de Minas.https://revistas.unal.edu.co/index.php/dyna/article/view/45513Universidad Nacional de Colombia Revistas electrónicas UN DynaDynaZavala-Diaz, José Crispín and Pérez-Ortega, Joaquín and Salazar-Reséndiz, Efraín and Guadarrama-Rogel, Luis César (2015) Matrix multiplication with a hypercube algorithm on multi-core processor cluster. DYNA, 82 (191). pp. 240-246. ISSN 2346-218362 Ingeniería y operaciones afines / EngineeringHypercube algorithmmulti-core processor clusterMatrix multiplicationMatrix multiplication with a hypercube algorithm on multi-core processor clusterArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTORIGINAL45513-250916-1-PB.pdfapplication/pdf600249https://repositorio.unal.edu.co/bitstream/unal/60715/1/45513-250916-1-PB.pdf486b594a04e47053bf401a0ce29c3951MD51THUMBNAIL45513-250916-1-PB.pdf.jpg45513-250916-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg8980https://repositorio.unal.edu.co/bitstream/unal/60715/2/45513-250916-1-PB.pdf.jpge8b3e74249bd622c73586eeb24426d28MD52unal/60715oai:repositorio.unal.edu.co:unal/607152023-04-08 23:04:58.206Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Matrix multiplication with a hypercube algorithm on multi-core processor cluster
title Matrix multiplication with a hypercube algorithm on multi-core processor cluster
spellingShingle Matrix multiplication with a hypercube algorithm on multi-core processor cluster
62 Ingeniería y operaciones afines / Engineering
Hypercube algorithm
multi-core processor cluster
Matrix multiplication
title_short Matrix multiplication with a hypercube algorithm on multi-core processor cluster
title_full Matrix multiplication with a hypercube algorithm on multi-core processor cluster
title_fullStr Matrix multiplication with a hypercube algorithm on multi-core processor cluster
title_full_unstemmed Matrix multiplication with a hypercube algorithm on multi-core processor cluster
title_sort Matrix multiplication with a hypercube algorithm on multi-core processor cluster
dc.creator.fl_str_mv Zavala-Diaz, José Crispín
Pérez-Ortega, Joaquín
Salazar-Reséndiz, Efraín
Guadarrama-Rogel, Luis César
dc.contributor.author.spa.fl_str_mv Zavala-Diaz, José Crispín
Pérez-Ortega, Joaquín
Salazar-Reséndiz, Efraín
Guadarrama-Rogel, Luis César
dc.subject.ddc.spa.fl_str_mv 62 Ingeniería y operaciones afines / Engineering
topic 62 Ingeniería y operaciones afines / Engineering
Hypercube algorithm
multi-core processor cluster
Matrix multiplication
dc.subject.proposal.spa.fl_str_mv Hypercube algorithm
multi-core processor cluster
Matrix multiplication
description The algorithm of multiplication of matrices of Dekel, Nassimi and Sahani or Hypercube is analysed, modified and implemented on multicore processor cluster, where the number of processors used is less than that required by the algorithm n33. 23, 43 and 83 processing units are used to multiply matrices of the order of 10x10, 102x102 and 103X103. The results of the mathematical model of the modified algorithm and those obtained from the computational experiments show that it is possible to reach acceptable speedup and parallel efficiencies, based on the number of used processor units. It also shows that the influence of the external communication link among the nodes is reduced if a combination of the available communication channels among the cores in a multi-core cluster is used.
publishDate 2015
dc.date.issued.spa.fl_str_mv 2015-05-01
dc.date.accessioned.spa.fl_str_mv 2019-07-02T18:56:58Z
dc.date.available.spa.fl_str_mv 2019-07-02T18:56:58Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.issn.spa.fl_str_mv ISSN: 2346-2183
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/60715
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/59047/
identifier_str_mv ISSN: 2346-2183
url https://repositorio.unal.edu.co/handle/unal/60715
http://bdigital.unal.edu.co/59047/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv https://revistas.unal.edu.co/index.php/dyna/article/view/45513
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Dyna
Dyna
dc.relation.references.spa.fl_str_mv Zavala-Diaz, José Crispín and Pérez-Ortega, Joaquín and Salazar-Reséndiz, Efraín and Guadarrama-Rogel, Luis César (2015) Matrix multiplication with a hypercube algorithm on multi-core processor cluster. DYNA, 82 (191). pp. 240-246. ISSN 2346-2183
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia (Sede Medellín). Facultad de Minas.
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/60715/1/45513-250916-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/60715/2/45513-250916-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv 486b594a04e47053bf401a0ce29c3951
e8b3e74249bd622c73586eeb24426d28
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089226135797760

Publicaciones similares