Mostrar el registro sencillo del ítem
dc.contributor.author
Fapitalle, Federico
dc.contributor.author
Vazquez, Gustavo Esteban
dc.contributor.author
Ponzoni, Ignacio
dc.contributor.author
Brignole, Nélida Beatriz
dc.date.available
2018-03-20T19:55:26Z
dc.date.issued
2001-11-02
dc.identifier.citation
Fapitalle, Federico; Vazquez, Gustavo Esteban; Ponzoni, Ignacio; Brignole, Nélida Beatriz; Algoritmos Paralelos Distribuidos para Búsquedas en Profundidad sobre Grafos; Asociación Argentina de Mecánica Computacional; Mecánica Computacional; XX; 12; 2-11-2001; 468-473
dc.identifier.issn
1666-6070
dc.identifier.uri
http://hdl.handle.net/11336/39414
dc.description.abstract
En este artículo se presenta un algoritmo paralelo distribuido descentralizado para realizar búsquedas en profundidad de caminos sobre grafos. El método se basa en un nueva arquitectura paralelo distribuida, propuesta en este trabajo, en la cual se distribuyen las tareas de cómputo sobre tres tipos de nodos de procesamiento: el Master, los Supervisors y los Workers. Básicamente, el Master organiza la distribución de los distintos subespacios de búsqueda entre los Supervisores. Cada Supervisor encomienda la exploración de los subcaminos correspondientes a su subespacio a diferentes Workers que están a su cargo. Cada Worker efectúa la exploración de una parte del espacio de búsqueda y le envía a su Supervisor cada uno de los subcaminos hallados. Por último, el Supervisor se encarga de recombinar sus subcaminos con los subcaminos almacenados por otros Supervisores. El nuevo algoritmo fue implementado en lenguaje C utilizando la librería de pasaje de mensajes PVM y su desempeño fue evaluado en términos de eficiencia y speed-up.
dc.description.abstract
A descentralized parallel-distributed algorithm to carry out depth-first searches along graphs is presented. The method is based on a new parallel-distributed architecture that is proposed in this article. In this formulation the computing tasks are distributed among three kinds of nodes: the Master, the Supervisors and the Workers. The Master organizes the distribution of the various search subspaces among the Supervisors. In turn, each Supervisor delegates the exploration of the subpaths inside the assigned subspace to the Workers under its control. So, each Worker explores a given part of the search space, sending its Supervisor information about the subpaths it could find. Finally, the Supervisor has to recombine its own subpaths with those stored by the other Supervisors. The new algorithm was implemented in C using the PVM messagepassage library and its performance was evaluated in terms of speed-up and efficiency.
dc.format
application/pdf
dc.language.iso
spa
dc.publisher
Asociación Argentina de Mecánica Computacional
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.subject
Algoritmos Paralelos
dc.subject.classification
Otras Ingeniería Química
dc.subject.classification
Ingeniería Química
dc.subject.classification
INGENIERÍAS Y TECNOLOGÍAS
dc.title
Algoritmos Paralelos Distribuidos para Búsquedas en Profundidad sobre Grafos
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2018-03-06T15:11:49Z
dc.journal.volume
XX
dc.journal.number
12
dc.journal.pagination
468-473
dc.journal.pais
Argentina
dc.description.fil
Fil: Fapitalle, Federico. Universidad Nacional del Sur; Departamento de Ciencias de la Computación; Argentina
dc.description.fil
Fil: Vazquez, Gustavo Esteban. Universidad Nacional del Sur; Departamento de Ciencias de la Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
dc.description.fil
Fil: Ponzoni, Ignacio. Universidad Nacional del Sur; Departamento de Ciencias de la Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
dc.description.fil
Fil: Brignole, Nélida Beatriz. Universidad Nacional del Sur; Departamento de Ciencias de la Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Planta Piloto de Ingeniería Química. Universidad Nacional del Sur. Planta Piloto de Ingeniería Química; Argentina
dc.journal.title
Mecánica Computacional
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://amcaonline.org.ar/ojs/index.php/mc/article/view/1825
Archivos asociados