Made available in DSpace on 2016-03-22T17:26:09Z (GMT). No. of bitstreams: 1
Vanessa_Souza_da_Fonseca.pdf: 1687661 bytes, checksum: 6dbf2a6dc47f997aa3e8aa0c8f37aced (MD5)
Previous issue date: 2008-08-07 / This research describes the main contributions of the VirD-GM (Virtual Distributed
Geometric Machine Model) for the model of parallelism and distribution of the
Project D-GM (Distributed Geometric Machine Project). In order to provide the abstractions
of the GM model (Geometric Machine) on a platform to support the implementation
distributed and / or parallel computations, the middleware EXEHDA (Execution Environment
for High Distributed Applications) is considered as the execution environment.
The work enabled to create and manage an environment of parallel and directed programming,
and promote the implementation, in this environment, of applications developed in
the visual environment VPE-GM (Visual Programming Environment for the Geometric
Machine Model). These applications are, by nature, parallel and restricted to the study
of parallel algorithms for Scientific Computation. The work focuses on the design and
construction of the software architecture of the VirD-GM, which is responsible for managing
parallel computations obtained by the application of process constructors defined
by the GM model. In this context, this research does not only disposes the construction
of the structural vision of the project D-GM but also consolidates its integration with the
functional vision. It is characterized by an extension of the visual environment VPEGM,
which is responsible for the environment development and code generation for the
Project D-GM. Among the main contributions, one may consider: (i) formalization of
the concepts of concurrency and conflict intermittent with the notions of communication
and synchronization of processes, directly related to the space-time structure of the GM
model; (ii) modeling and implementation of the loading, management and control structures
of the VirD-GM; (iii) implementation and customization of services provided by
the EXEHDA; (iv) construction of the levels of applications, support of execution environment
and basic systems; (v) data flow control and manipulation of adjacency matrix
related to concurrent computations, including the implementation of barriers of synchronization.
The prototyping of VirD-GM and avaliaton achieved through the development
of test applications have implemented the viability of theoretical-practical approach proposed
in Project D-GM / Este trabalho descreve as principais contribuic¸ oes da VirD-GM (Virtual Distributed
Geometric Machine Model) para o modelo de distribuic¸ ao e paralelismo do Projeto
D-GM (Distributed Geometric Machine Project). Para disponibilizar as abstrac¸ oes
do modelo GM (Geometric Machine) em uma plataforma com suporte `a execuc¸ ao distribu
´ıda e/ou concorrente, considera-se o middleware EXEHDA ( Execution Environment
for High Distributed Applications) como ambiente de suporte `a execuc¸ ao. O trabalho
possibilitou criar e gerenciar um ambiente de programac¸ ao paralela e distribu´ıda, bem
como promover a execuc¸ ao, sob este ambiente, das aplicac¸ oes desenvolvidas no ambiente
visual VPE-GM (Visual Programming Environment for the Geometric Machine
Model). Estas aplicac¸ oes s ao, por natureza, paralelas e direcionadas ao estudo de algoritmos
paralelos para a Computac¸ ao Cient´ıfica. O trabalho est´a centrado na concepc¸ ao e
construc¸ ao da arquitetura de software da VirD-GM, respons´avel pelo gerenciamento das
computac¸ oes paralelas obtidas pela aplicac¸ ao de construtores de processos definidos no
modelo GM. Neste contexto, esta dissertac¸ ao n ao s´o viabilizou construc¸ ao da vis ao estrutural
do projeto D-GM como tamb´em consolidou sua integrac¸ ao com a vis ao funcional,
caracterizada pela extens ao do ambiente VPE-GM, respons´avel pelo ambiente de desenvolvimento
e gerac¸ ao de c´odigo para o Projeto D-GM. Dentre as principais contribuic¸ oes,
destacam-se: (i) formalizac¸ ao das noc¸ oes de concorr encia e conflito intermitentes com
as noc¸ oes de comunicac¸ ao e sincronizac¸ ao de processos, diretamente relacionadas com a
estrutura espac¸o-temporal do modelo GM; (ii) definic¸ ao compreendendo a modelagem e
implementac¸ ao dos m´odulos de carregamento, gerenciamento e controle da VirD-GM;
(iii) estudo, aplicac¸ ao e customizac¸ ao dos servic¸os disponibilizados pelo middleware
EXEHDA; (iv) implementac¸ ao das camadas de aplicac¸ ao, de suporte ao ambiente de
execuc¸ ao e de sistemas b´asicos; (v) controle do fluxo de dados e manipulac¸ ao das depend
encias entre as computac¸ oes concorrentes pelo uso de matrizes de adjac encias, incluindo
a implementac¸ ao de barreiras de sincronizac¸ ao, garantindo a correta execuc¸ ao.
A prototipac¸ ao da VirD-GM e a avaliac¸ ao obtida com o desenvolvimento de aplicac¸ oes
de teste demonstraram a viabilidade da abordagem te´orica-pr´atica proposta no Projeto
D-GM
| Identifer | oai:union.ndltd.org:IBICT/oai:tede.ucpel.edu.br:tede/37 |
| Date | 07 August 2008 |
| Creators | Fonseca, Vanessa Souza da |
| Contributors | Reiser, Renata Hax Sander, Yamin, Adenauer |
| Publisher | Universidade Catolica de Pelotas, Mestrado em Ciência da Computação, Ucpel, BR, Informática |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações do UCpel, instname:Universidade Católica de Pelotas, instacron:UCPEL |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.003 seconds