Execução distribuída de programas funcionais usando a máquina virtual java

Detalhes bibliográficos
Autor(a) principal: Du Bois, Andre Rauber
Data de Publicação: 2001
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/10577
Resumo: o objetivo deste trabalho é apresentar a implementação em Java de uma máquina abstrata para execução distribuída de programas funcionais. Mostra-se como as facilidades da linguagem Java foram utilizadas para a implementação de uma linguagem funcional paralela que roda os programas funcionais de forma distribuída em uma rede de computadores. Linguagens Funcionais geralmente são implementadas usando uma máquina abstrata para a execução dos programas. Essas máquinas são usualmente máquinas de redução de grafos. Para se rodar os programas funcionais na máquina virtual Java implementou-se a máquina de redução de grafos G-Machine em Java. Nesta dissertação, apresenta-se inicialmente a implementação da G-Machine em Java, realizada como primeira etapa do trabalho e discute-se a abordagem utilizada para essa implementação. Mostra-se em seguida, como os programas funcionais podem ser compilados para rodar nessa G-Machine. Na segunda etapa do trabalho, modifica-se o sistema implementado para permitir a execução distribuída dos programas funcionais. Finalmente apresenta-se uma avaliação de desempenho e mostra-se possíveis trabalhos futuros.
id URGS_7f2f479d35e9a6087413fbeda26462b4
oai_identifier_str oai:www.lume.ufrgs.br:10183/10577
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Du Bois, Andre RauberCosta, Antonio Carlos da Rocha2007-09-04T05:11:10Z2001http://hdl.handle.net/10183/10577000142145o objetivo deste trabalho é apresentar a implementação em Java de uma máquina abstrata para execução distribuída de programas funcionais. Mostra-se como as facilidades da linguagem Java foram utilizadas para a implementação de uma linguagem funcional paralela que roda os programas funcionais de forma distribuída em uma rede de computadores. Linguagens Funcionais geralmente são implementadas usando uma máquina abstrata para a execução dos programas. Essas máquinas são usualmente máquinas de redução de grafos. Para se rodar os programas funcionais na máquina virtual Java implementou-se a máquina de redução de grafos G-Machine em Java. Nesta dissertação, apresenta-se inicialmente a implementação da G-Machine em Java, realizada como primeira etapa do trabalho e discute-se a abordagem utilizada para essa implementação. Mostra-se em seguida, como os programas funcionais podem ser compilados para rodar nessa G-Machine. Na segunda etapa do trabalho, modifica-se o sistema implementado para permitir a execução distribuída dos programas funcionais. Finalmente apresenta-se uma avaliação de desempenho e mostra-se possíveis trabalhos futuros.The objective of this work is to present the implementation in the Java language of an abstract machine for distributed execution of functional programs. We show how the Java facilities were used to implement a parallel functional programming language with a distributed runtime system. Functional Languages are usually implemented using an abstract machine to execute programs. These abstract machines are usually graph reduction machines. To mn the functional programs on the Java Virtual Machine we have implemented the G-Machine graph reduction machine in Java. In this text, we first present the implementation of the G-Machine in J ava, and discuss its implementation. Then we show how this implementation was modified to allow distributed execution of functional programs. Finally some benchmarks, possible future works and conclusions are presented.application/pdfporProgramaçãoProgramacao funcionalJava (Linguagem de programação)Linguagens funcionaisImplementation of functional languagesParallel functional programmingjavaExecução distribuída de programas funcionais usando a máquina virtual javaDistributed execution of functional programs using the JVM info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2001mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000142145.pdf000142145.pdfTexto completoapplication/pdf500184http://www.lume.ufrgs.br/bitstream/10183/10577/1/000142145.pdf3297838b54a8c2f3a97f5c1dcbae9f4cMD51TEXT000142145.pdf.txt000142145.pdf.txtExtracted Texttext/plain210459http://www.lume.ufrgs.br/bitstream/10183/10577/2/000142145.pdf.txtb3850b25eb7bd99d4e2f7f8997e8da38MD52THUMBNAIL000142145.pdf.jpg000142145.pdf.jpgGenerated Thumbnailimage/jpeg1059http://www.lume.ufrgs.br/bitstream/10183/10577/3/000142145.pdf.jpg71783d7d2123b499716cc552199ba24aMD5310183/105772018-10-08 08:33:39.408oai:www.lume.ufrgs.br:10183/10577Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-08T11:33:39Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Execução distribuída de programas funcionais usando a máquina virtual java
dc.title.alternative.en.fl_str_mv Distributed execution of functional programs using the JVM
title Execução distribuída de programas funcionais usando a máquina virtual java
spellingShingle Execução distribuída de programas funcionais usando a máquina virtual java
Du Bois, Andre Rauber
Programação
Programacao funcional
Java (Linguagem de programação)
Linguagens funcionais
Implementation of functional languages
Parallel functional programming
java
title_short Execução distribuída de programas funcionais usando a máquina virtual java
title_full Execução distribuída de programas funcionais usando a máquina virtual java
title_fullStr Execução distribuída de programas funcionais usando a máquina virtual java
title_full_unstemmed Execução distribuída de programas funcionais usando a máquina virtual java
title_sort Execução distribuída de programas funcionais usando a máquina virtual java
author Du Bois, Andre Rauber
author_facet Du Bois, Andre Rauber
author_role author
dc.contributor.author.fl_str_mv Du Bois, Andre Rauber
dc.contributor.advisor1.fl_str_mv Costa, Antonio Carlos da Rocha
contributor_str_mv Costa, Antonio Carlos da Rocha
dc.subject.por.fl_str_mv Programação
Programacao funcional
Java (Linguagem de programação)
Linguagens funcionais
topic Programação
Programacao funcional
Java (Linguagem de programação)
Linguagens funcionais
Implementation of functional languages
Parallel functional programming
java
dc.subject.eng.fl_str_mv Implementation of functional languages
Parallel functional programming
java
description o objetivo deste trabalho é apresentar a implementação em Java de uma máquina abstrata para execução distribuída de programas funcionais. Mostra-se como as facilidades da linguagem Java foram utilizadas para a implementação de uma linguagem funcional paralela que roda os programas funcionais de forma distribuída em uma rede de computadores. Linguagens Funcionais geralmente são implementadas usando uma máquina abstrata para a execução dos programas. Essas máquinas são usualmente máquinas de redução de grafos. Para se rodar os programas funcionais na máquina virtual Java implementou-se a máquina de redução de grafos G-Machine em Java. Nesta dissertação, apresenta-se inicialmente a implementação da G-Machine em Java, realizada como primeira etapa do trabalho e discute-se a abordagem utilizada para essa implementação. Mostra-se em seguida, como os programas funcionais podem ser compilados para rodar nessa G-Machine. Na segunda etapa do trabalho, modifica-se o sistema implementado para permitir a execução distribuída dos programas funcionais. Finalmente apresenta-se uma avaliação de desempenho e mostra-se possíveis trabalhos futuros.
publishDate 2001
dc.date.issued.fl_str_mv 2001
dc.date.accessioned.fl_str_mv 2007-09-04T05:11:10Z
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 http://hdl.handle.net/10183/10577
dc.identifier.nrb.pt_BR.fl_str_mv 000142145
url http://hdl.handle.net/10183/10577
identifier_str_mv 000142145
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/10577/1/000142145.pdf
http://www.lume.ufrgs.br/bitstream/10183/10577/2/000142145.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/10577/3/000142145.pdf.jpg
bitstream.checksum.fl_str_mv 3297838b54a8c2f3a97f5c1dcbae9f4c
b3850b25eb7bd99d4e2f7f8997e8da38
71783d7d2123b499716cc552199ba24a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1800308950022750208

Registros relacionados