Uma linguagem para especificação de fluxo de execução em aplicações paralelas

Detalhes bibliográficos
Autor(a) principal: Enomoto, Cristina
Data de Publicação: 2005
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1601633
Resumo: Orientador: Marco Aurelio Amaral Henriques
id UNICAMP-30_5e01a5d47a5534841586bf4ab29afab3
oai_identifier_str oai::360542
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Uma linguagem para especificação de fluxo de execução em aplicações paralelasA specification language for execution flow in parallel applicationsProgramação paralela (Computação)Processamento paralelo (Computadores)Fluxo de trabalhoComputational grids (Computer systems)Parallel programmingParallel processingWorkflowOrientador: Marco Aurelio Amaral HenriquesDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Vários sistemas de grid e computação distribuída existentes só permitem a execução de aplicações com um fluxo de execução de tarefas básico, no qual é feita a distribuição das tarefas executadas em paralelo e depois a coleta de seus resultados. Outros sistemas permitem definir uma relação de dependências entre as tarefas, formando um grafo direcionado acíclico. Porém, mesmo com este modelo de fluxo de execução não é possível executar vários tipos de aplicações que poderiam ser paralelizadas, como, por exemplo, algoritmos genéticos e de cálculo numérico que utilizam algum tipo de processamento iterativo. Nesta dissertação é proposta uma linguagem de especificação para fluxo de execução de aplicações paralelas que permite um controle de fluxo de tarefas mais flexível, viabilizando desvios condicionais e laços com iterações controladas. A linguagem é baseada na notação XML (eXtensible Markup Language), o que lhe confere características importantes tais como flexibilidade e simplicidade. Para avaliar estas e outras características da linguagem proposta, foi feita uma implementação sobre o sistema de processamento paralelo JoiN. Além de viabilizar a criação e execução de novas aplicações paralelas cujos fluxos de tarefas contêm laços e/ou desvios condicionais, a linguagem se mostrou simples de usar e não causou sobrecarga perceptível ao sistema paraleloAbstract: Many distributed and parallel systems allow only a basic task flow, in which the parallel tasks are distributed and their results collected. In some systems the application execution flow gives support to a dependence relationship among tasks, represented by a directed acyclic graph. Even with this model it is not possible to execute in parallel some important applications as, for example, genetic algorithms. Therefore, there is a need for a new specification model with more sophisticated flow controls that allow some kind of iterative processing at the level of task management. The purpose of this work is to present a proposal for a specification language for parallel application execution workflow, which provides new types of control structures and allows the implementation of a broader range of applications. This language is based on XML (eXtensible Markup Language) notation, which provides characteristics like simplicity and flexibility to the proposed language. To evaluate these and other characteristics of the language, it was implemented on the JoiN parallel processing system. Besides allowing the creation and execution of new parallel applications containing task flows with loops and conditional branches, the proposedlanguage was easy to use and did not cause any significant overhead to the parallel systemMestradoEngenharia de ComputaçãoMestre em Engenharia Elétrica[s.n.]Henriques, Marco Aurelio Amaral, 1963-Guimarães, Célio CardosoCardozo, EleriOliveira, José Raimundo deUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação não informadoUNIVERSIDADE ESTADUAL DE CAMPINASEnomoto, Cristina20052005-08-22T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf102f : il.(Broch.)https://hdl.handle.net/20.500.12733/1601633ENOMOTO, Cristina. Uma linguagem para especificação de fluxo de execução em aplicações paralelas. 2005. 102f Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1601633. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/360542porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T04:23:08Zoai::360542Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T04:23:08Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Uma linguagem para especificação de fluxo de execução em aplicações paralelas
A specification language for execution flow in parallel applications
title Uma linguagem para especificação de fluxo de execução em aplicações paralelas
spellingShingle Uma linguagem para especificação de fluxo de execução em aplicações paralelas
Enomoto, Cristina
Programação paralela (Computação)
Processamento paralelo (Computadores)
Fluxo de trabalho
Computational grids (Computer systems)
Parallel programming
Parallel processing
Workflow
title_short Uma linguagem para especificação de fluxo de execução em aplicações paralelas
title_full Uma linguagem para especificação de fluxo de execução em aplicações paralelas
title_fullStr Uma linguagem para especificação de fluxo de execução em aplicações paralelas
title_full_unstemmed Uma linguagem para especificação de fluxo de execução em aplicações paralelas
title_sort Uma linguagem para especificação de fluxo de execução em aplicações paralelas
author Enomoto, Cristina
author_facet Enomoto, Cristina
author_role author
dc.contributor.none.fl_str_mv Henriques, Marco Aurelio Amaral, 1963-
Guimarães, Célio Cardoso
Cardozo, Eleri
Oliveira, José Raimundo de
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação não informado
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Enomoto, Cristina
dc.subject.por.fl_str_mv Programação paralela (Computação)
Processamento paralelo (Computadores)
Fluxo de trabalho
Computational grids (Computer systems)
Parallel programming
Parallel processing
Workflow
topic Programação paralela (Computação)
Processamento paralelo (Computadores)
Fluxo de trabalho
Computational grids (Computer systems)
Parallel programming
Parallel processing
Workflow
description Orientador: Marco Aurelio Amaral Henriques
publishDate 2005
dc.date.none.fl_str_mv 2005
2005-08-22T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1601633
ENOMOTO, Cristina. Uma linguagem para especificação de fluxo de execução em aplicações paralelas. 2005. 102f Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1601633. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
ENOMOTO, Cristina. Uma linguagem para especificação de fluxo de execução em aplicações paralelas. 2005. 102f Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1601633. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1601633
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/360542
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
102f : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188935534903296