Representing parallel programs with MPI by exploiting a graph-based approach

Autores
Sato, Liria Matsumoto; Ching, Li Kuan
Año de publicación
2001
Idioma
inglés
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
This paper presents a novel method for the analysis and representation of parallel program with MPI. Parallel programs are mapped onto graph-theoretical problems and are represented by DP*Tgraph, extension of T-graphs, timing graphs, which are similar to flow graphs. These graphs reflect the structure and the timing behavior of the code. The special merit of this new notation is that it uses a concise notation to characterize the static structure of a program and its possible execution paths.
Eje: Programación concurrente
Red de Universidades con Carreras en Informática (RedUNCI)
Materia
Ciencias Informáticas
Parallel programming
Distributed Systems
Concurrent Programming
graph theory applications
parallel program representation
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/23303

id SEDICI_da2b17f55062d1614b1eb0c51327bf66
oai_identifier_str oai:sedici.unlp.edu.ar:10915/23303
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Representing parallel programs with MPI by exploiting a graph-based approachSato, Liria MatsumotoChing, Li KuanCiencias InformáticasParallel programmingDistributed SystemsConcurrent Programminggraph theory applicationsparallel program representationThis paper presents a novel method for the analysis and representation of parallel program with MPI. Parallel programs are mapped onto graph-theoretical problems and are represented by DP*Tgraph, extension of T-graphs, timing graphs, which are similar to flow graphs. These graphs reflect the structure and the timing behavior of the code. The special merit of this new notation is that it uses a concise notation to characterize the static structure of a program and its possible execution paths.Eje: Programación concurrenteRed de Universidades con Carreras en Informática (RedUNCI)2001-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/23303enginfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-10-15T10:48:00Zoai:sedici.unlp.edu.ar:10915/23303Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-10-15 10:48:01.141SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Representing parallel programs with MPI by exploiting a graph-based approach
title Representing parallel programs with MPI by exploiting a graph-based approach
spellingShingle Representing parallel programs with MPI by exploiting a graph-based approach
Sato, Liria Matsumoto
Ciencias Informáticas
Parallel programming
Distributed Systems
Concurrent Programming
graph theory applications
parallel program representation
title_short Representing parallel programs with MPI by exploiting a graph-based approach
title_full Representing parallel programs with MPI by exploiting a graph-based approach
title_fullStr Representing parallel programs with MPI by exploiting a graph-based approach
title_full_unstemmed Representing parallel programs with MPI by exploiting a graph-based approach
title_sort Representing parallel programs with MPI by exploiting a graph-based approach
dc.creator.none.fl_str_mv Sato, Liria Matsumoto
Ching, Li Kuan
author Sato, Liria Matsumoto
author_facet Sato, Liria Matsumoto
Ching, Li Kuan
author_role author
author2 Ching, Li Kuan
author2_role author
dc.subject.none.fl_str_mv Ciencias Informáticas
Parallel programming
Distributed Systems
Concurrent Programming
graph theory applications
parallel program representation
topic Ciencias Informáticas
Parallel programming
Distributed Systems
Concurrent Programming
graph theory applications
parallel program representation
dc.description.none.fl_txt_mv This paper presents a novel method for the analysis and representation of parallel program with MPI. Parallel programs are mapped onto graph-theoretical problems and are represented by DP*Tgraph, extension of T-graphs, timing graphs, which are similar to flow graphs. These graphs reflect the structure and the timing behavior of the code. The special merit of this new notation is that it uses a concise notation to characterize the static structure of a program and its possible execution paths.
Eje: Programación concurrente
Red de Universidades con Carreras en Informática (RedUNCI)
description This paper presents a novel method for the analysis and representation of parallel program with MPI. Parallel programs are mapped onto graph-theoretical problems and are represented by DP*Tgraph, extension of T-graphs, timing graphs, which are similar to flow graphs. These graphs reflect the structure and the timing behavior of the code. The special merit of this new notation is that it uses a concise notation to characterize the static structure of a program and its possible execution paths.
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/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/23303
url http://sedici.unlp.edu.ar/handle/10915/23303
dc.language.none.fl_str_mv eng
language eng
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1846063907352870912
score 13.22299