Uma implementação paralela do AIRS em Scala

Com o avanço tecnológico dos últimos anos passou a ser normal vermos microprocessadores com múltiplos núcleos (cores). A expectativa é de que o crescimento da quantidade de núcleos passe a ser maior do que o crescimento da velocidade desses núcleos. Assim, além de se preocuparem em otimizar algoritm...

Descripción completa

Detalles Bibliográficos
Autor: Salgado, Filipe Ferraz
Tipo de recurso: tesis de maestría
Estado:Versión publicada
Fecha de publicación:2010
País:Brasil
Institución:Universidade de São Paulo (USP)
Repositorio:Biblioteca Digital de Teses e Dissertações da USP
Idioma:portugués
OAI Identifier:oai:teses.usp.br:tde-19032012-094158
Acceso en línea:http://www.teses.usp.br/teses/disponiveis/45/45134/tde-19032012-094158/
Access Level:acceso abierto
Palabra clave:actor
AIRS
ator
concorrente
concurrent
functional programming
immune
imunológico
Java
object oriented programming
paralelo
parallel
programação funcional
programação orientada a objetos
Scala
WEKA.
Descripción
Sumario:Com o avanço tecnológico dos últimos anos passou a ser normal vermos microprocessadores com múltiplos núcleos (cores). A expectativa é de que o crescimento da quantidade de núcleos passe a ser maior do que o crescimento da velocidade desses núcleos. Assim, além de se preocuparem em otimizar algoritmos sequenciais, os programadores começaram a dar mais atenção às possibilidades de aproveitamento de toda a capacidade oferecida pelos diversos cores. Existem alguns modelos de programação que permitem uma abordagem concorrente. O modelo de programação concorrente mais adotado atualmente é o baseado em threads, que utiliza memória compartilhada e é adotado em Java. Um outro modelo é o baseado em troca de mensagens, no qual as entidades computacionais ativas são denominadas atores. Nesse trabalho, estudamos a linguagem Scala e seu modelo de atores. Além disso, implementamos em Scala uma versão paralela de um algoritmo de classicação que simula o sistema imunológico dos animais, o AIRS paralelo, e comparamos seu desempenho com a versão em Java.