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
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/23303
Ver los metadatos del registro completo
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 |