Made available in DSpace on 2016-03-22T17:26:43Z (GMT). No. of bitstreams: 1
gustavo.pdf: 2041277 bytes, checksum: 42156e7b6b140c8fd9dcda43abcba411 (MD5)
Previous issue date: 2010-09-11 / The recent advances in computer technology have increased the use of computer
clusters for running applications which require a large computational effort, making this
practice a strong tendency. Following this tendency, the D-GM (Geometric Distributed-
Machine) environment is a tool, composed by two software modules, VPE-GM (Visual
Programming Environment for Geometric Machine) and VirD-GM (Virtual Distributed
Geometric Machine), whose goals are the development of applications of the scientific
computation applying visual programming and parallel and/or distributed execution, respectively.
The core of the D-GM environment is based on the Geometric Machine (GM
Model), which is an abstract machine model for parallel and/or concurrent computations,
whose definitions cover the existing parallels to process executions.
The main contribution of this work is the formalization and development of a
distributed memory for the D-GM environment, designing, modeling and constructing the
integration between such environment and a distributed shared memory (DSM) system.
Therefore, it aims at obtaining a better execution dynamic with major functionality and
possibly, an increase in performance in the D-GM execution applications.
This integration, whose objective is to supply a shared distributed memory module
to the D-GM environment, is called ShareD-GM environment. Based on the study
of DSM softwares implementations, mainly on their characteristics which meet all the
requirements to implement the distributed memory of the D-GM environment, this work
considers the use of Terracotta system.
This study highlights two facilities both present in Terracota: the portability and
adaptability for distributed execution in a cluster of computers with no code modifications
(codeless clustering).
Besides these characteristics, one can observe that Terracotta does not make use
of RMI (Remote Method Invocation) for communication among objects in a JAVA environment.
From this point of view, one may also minimize the overhead of data serializations
(marshalling) in network transmissions. In addition, the development of applications
to evaluate the implementation of the architecture model provided by the ShareD-GM integration,
as the algorithm Smith-Waterman and the Jacobi method, showed a shorter
running time when compared to the previous VirD-GM execution module / O recente avanc¸o das tecnologias de computadores impulsionaram o uso de
clusters de computadores para execuc¸ ao de aplicac¸ oes que exijam um grande esforc¸o
computacional, tornando esta pr´atica uma forte tend encia atual. Acompanhando esta
tend encia, o Ambiente D-GM (Distributed-Geometric Machine) constitui-se em uma ferramenta
compreendendo dois m´odulos de software, VPE-GM (Visual Programming Environment
for Geometric Machine) e VirD-GM (Virtual Distributed Geometric Machine),
os quais objetivam o desenvolvimento de aplicac¸ oes da computac¸ ao cient´ıfica aplicando
a programac¸ ao visual e a execuc¸ ao paralela e/ou distribu´ıda, respectivamente.
O n´ucleo do Ambiente D-GM est´a fundamentado na M´aquina Geom´etrica (Geometric
Machine-GM), um modelo de m´aquina abstrato para computac¸ oes paralelas e/ou
concorrentes cujas definic¸ oes abrangem os paralelismos existentes para execuc¸ ao de processos.
A principal contribuic¸ ao deste trabalho ´e a formalizac¸ ao e desenvolvimento de
uma mem´oria distribu´ıda para o Ambiente D-GM atrav´es da concepc¸ ao, modelagem e
construc¸ ao da integrac¸ ao entre o Ambiente D-GM e um sistema DSM (Distributes Shared
Memory). Portanto, visando melhoria na din amica de execuc¸ ao com maior funcionalidade
e, possivelmente, com melhor desempenho no ambiente D-GM. A esta integrac¸ ao,
cujo objetivo ´e fornecer um modelo de mem´oria compartilhada distribu´ıda para o Ambiente
D-GM, d´a-se o nome de ShareD-GM. Com base no estudo de implementac¸ oes
em software de DSM e nas caracter´ısticas que atendem aos requisitos de implementac¸ ao
da mem´oria distribu´ıda do Ambiente D-GM, este trabalho considera o uso do sistema
Terracotta. Salientam-se duas facilidades apresentadas pelo Terracota: a portabilidade
e a adaptabilidade para execuc¸ ao distribu´ıda em clusters de computadores com pouca
ou at´e nenhuma modificac¸ ao no c´odigo (codeless clustering), as quais retornam grandes
benef´ıcios quando da integrac¸ ao com aplicac¸ oes JAVA. Al´em disso, verifica-se o fato de
que o Terracotta n ao utiliza RMI (Remote Method Invocation) para comunicac¸ ao entre os
objetos em um Ambiente JAVA. Neste perspectiva, procura-se minimizar o overhead dos
dados produzidos pelas serializac¸ oes (marshalling) nas transmiss oes via rede. P ode-se
tamb´em comprovar durante o desenvolvimento de testes de avaliac¸ ao da implementac¸ ao
da arquitetura proporcionada pela integrac¸ ao ShareD-GM, que a execuc¸ ao de aplicac¸ oes
modeladas no Ambiente D-GM, como o algoritmo de Smith-Waterman e o m´etodo de Jacobi,
apresentaram menor tempo de execuc¸ ao quando comparados com a implementac¸ ao
anterior, no m´odulo VirD-GM de execuc¸ ao do Ambiente D-GM
| Identifer | oai:union.ndltd.org:IBICT/oai:tede.ucpel.edu.br:tede/209 |
| Date | 11 September 2010 |
| Creators | Zechlinski, Gustavo Mata |
| Contributors | Reiser, Renata Hax Sander |
| 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.0034 seconds