Paralelización y speedup superlineal en supercomputadoras ejemplo con multiplicación de matrices

Autores
Denham, Mónica Malén; Tinetti, Fernando Gustavo
Año de publicación
2001
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión enviada
Descripción
En este artículo se muestra cómo se obtiene speedup (aceleración) superlineal a partir de código secuencial no optimizado como resultado de la paralelización de las aplicaciones de cómputo intensivo en supercomputadoras paralelas de memoria compartida del tipo SGI Origin 2000 tal como Clementina 2. Se muestra vía experimentación la principal razón por la cual se combinan el cómputo paralelo con la optimización local derivada de la paralelización para obtener speedup superlineal. Además, se muestra cómo un algoritmo orientado a las computadoras paralelas de memoria distribuida se aprovecha en el entorno de las arquitecturas paralelas de memoria compartida, siempre y cuando el rendimiento de las operaciones de pasaje de mensajes utilizadas sea apropiado. En este sentido se explica también cómo el concepto de granularidad tiene gran influencia no solamente en la frecuencia o relación cómputo-comunicación entre tareas sino también en la optimización de código local que se ejecuta en cada procesador de una máquina paralela de memoria compartida.
Eje: Programación concurrente
Materia
Ciencias Informáticas
Concurrent Programming
Parallel
Cómputo Paralelo
Rendimiento
Supercomputadoras de Memoria Compartida
Optimización de Código
Granularidad
Speedup
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by/4.0/
Repositorio
CIC Digital (CICBA)
Institución
Comisión de Investigaciones Científicas de la Provincia de Buenos Aires
OAI Identificador
oai:digital.cic.gba.gob.ar:11746/3491

id CICBA_86dfa996a95c8512605eb7e506e039db
oai_identifier_str oai:digital.cic.gba.gob.ar:11746/3491
network_acronym_str CICBA
repository_id_str 9441
network_name_str CIC Digital (CICBA)
spelling Paralelización y speedup superlineal en supercomputadoras ejemplo con multiplicación de matricesDenham, Mónica MalénTinetti, Fernando GustavoCiencias InformáticasConcurrent ProgrammingParallelCómputo ParaleloRendimientoSupercomputadoras de Memoria CompartidaOptimización de CódigoGranularidadSpeedupEn este artículo se muestra cómo se obtiene speedup (aceleración) superlineal a partir de código secuencial no optimizado como resultado de la paralelización de las aplicaciones de cómputo intensivo en supercomputadoras paralelas de memoria compartida del tipo SGI Origin 2000 tal como Clementina 2. Se muestra vía experimentación la principal razón por la cual se combinan el cómputo paralelo con la optimización local derivada de la paralelización para obtener speedup superlineal. Además, se muestra cómo un algoritmo orientado a las computadoras paralelas de memoria distribuida se aprovecha en el entorno de las arquitecturas paralelas de memoria compartida, siempre y cuando el rendimiento de las operaciones de pasaje de mensajes utilizadas sea apropiado. En este sentido se explica también cómo el concepto de granularidad tiene gran influencia no solamente en la frecuencia o relación cómputo-comunicación entre tareas sino también en la optimización de código local que se ejecuta en cada procesador de una máquina paralela de memoria compartida.Eje: Programación concurrente2001-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/submittedVersionhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttps://digital.cic.gba.gob.ar/handle/11746/3491spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by/4.0/reponame:CIC Digital (CICBA)instname:Comisión de Investigaciones Científicas de la Provincia de Buenos Airesinstacron:CICBA2025-09-29T13:40:04Zoai:digital.cic.gba.gob.ar:11746/3491Institucionalhttp://digital.cic.gba.gob.arOrganismo científico-tecnológicoNo correspondehttp://digital.cic.gba.gob.ar/oai/snrdmarisa.degiusti@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:94412025-09-29 13:40:05.071CIC Digital (CICBA) - Comisión de Investigaciones Científicas de la Provincia de Buenos Airesfalse
dc.title.none.fl_str_mv Paralelización y speedup superlineal en supercomputadoras ejemplo con multiplicación de matrices
title Paralelización y speedup superlineal en supercomputadoras ejemplo con multiplicación de matrices
spellingShingle Paralelización y speedup superlineal en supercomputadoras ejemplo con multiplicación de matrices
Denham, Mónica Malén
Ciencias Informáticas
Concurrent Programming
Parallel
Cómputo Paralelo
Rendimiento
Supercomputadoras de Memoria Compartida
Optimización de Código
Granularidad
Speedup
title_short Paralelización y speedup superlineal en supercomputadoras ejemplo con multiplicación de matrices
title_full Paralelización y speedup superlineal en supercomputadoras ejemplo con multiplicación de matrices
title_fullStr Paralelización y speedup superlineal en supercomputadoras ejemplo con multiplicación de matrices
title_full_unstemmed Paralelización y speedup superlineal en supercomputadoras ejemplo con multiplicación de matrices
title_sort Paralelización y speedup superlineal en supercomputadoras ejemplo con multiplicación de matrices
dc.creator.none.fl_str_mv Denham, Mónica Malén
Tinetti, Fernando Gustavo
author Denham, Mónica Malén
author_facet Denham, Mónica Malén
Tinetti, Fernando Gustavo
author_role author
author2 Tinetti, Fernando Gustavo
author2_role author
dc.subject.none.fl_str_mv Ciencias Informáticas
Concurrent Programming
Parallel
Cómputo Paralelo
Rendimiento
Supercomputadoras de Memoria Compartida
Optimización de Código
Granularidad
Speedup
topic Ciencias Informáticas
Concurrent Programming
Parallel
Cómputo Paralelo
Rendimiento
Supercomputadoras de Memoria Compartida
Optimización de Código
Granularidad
Speedup
dc.description.none.fl_txt_mv En este artículo se muestra cómo se obtiene speedup (aceleración) superlineal a partir de código secuencial no optimizado como resultado de la paralelización de las aplicaciones de cómputo intensivo en supercomputadoras paralelas de memoria compartida del tipo SGI Origin 2000 tal como Clementina 2. Se muestra vía experimentación la principal razón por la cual se combinan el cómputo paralelo con la optimización local derivada de la paralelización para obtener speedup superlineal. Además, se muestra cómo un algoritmo orientado a las computadoras paralelas de memoria distribuida se aprovecha en el entorno de las arquitecturas paralelas de memoria compartida, siempre y cuando el rendimiento de las operaciones de pasaje de mensajes utilizadas sea apropiado. En este sentido se explica también cómo el concepto de granularidad tiene gran influencia no solamente en la frecuencia o relación cómputo-comunicación entre tareas sino también en la optimización de código local que se ejecuta en cada procesador de una máquina paralela de memoria compartida.
Eje: Programación concurrente
description En este artículo se muestra cómo se obtiene speedup (aceleración) superlineal a partir de código secuencial no optimizado como resultado de la paralelización de las aplicaciones de cómputo intensivo en supercomputadoras paralelas de memoria compartida del tipo SGI Origin 2000 tal como Clementina 2. Se muestra vía experimentación la principal razón por la cual se combinan el cómputo paralelo con la optimización local derivada de la paralelización para obtener speedup superlineal. Además, se muestra cómo un algoritmo orientado a las computadoras paralelas de memoria distribuida se aprovecha en el entorno de las arquitecturas paralelas de memoria compartida, siempre y cuando el rendimiento de las operaciones de pasaje de mensajes utilizadas sea apropiado. En este sentido se explica también cómo el concepto de granularidad tiene gran influencia no solamente en la frecuencia o relación cómputo-comunicación entre tareas sino también en la optimización de código local que se ejecuta en cada procesador de una máquina paralela de memoria compartida.
publishDate 2001
dc.date.none.fl_str_mv 2001-10
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/submittedVersion
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str submittedVersion
dc.identifier.none.fl_str_mv https://digital.cic.gba.gob.ar/handle/11746/3491
url https://digital.cic.gba.gob.ar/handle/11746/3491
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/4.0/
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:CIC Digital (CICBA)
instname:Comisión de Investigaciones Científicas de la Provincia de Buenos Aires
instacron:CICBA
reponame_str CIC Digital (CICBA)
collection CIC Digital (CICBA)
instname_str Comisión de Investigaciones Científicas de la Provincia de Buenos Aires
instacron_str CICBA
institution CICBA
repository.name.fl_str_mv CIC Digital (CICBA) - Comisión de Investigaciones Científicas de la Provincia de Buenos Aires
repository.mail.fl_str_mv marisa.degiusti@sedici.unlp.edu.ar
_version_ 1844618598683770880
score 13.070432