{"title":"Biblioteca de Comunicação Coletiva para Ambientes Distribuídos Dinâmicos","authors":"Viviane Thomé, L. Drummond","doi":"10.5753/wscad.2006.18945","DOIUrl":"https://doi.org/10.5753/wscad.2006.18945","url":null,"abstract":"Usualmente, sistemas distribuídos apresentam características dinâmicas, tais como variações no desempenho, falhas e recuperações dos canais de comunicação. Existem vários trabalhos que propõem a utilização de uma árvore geradora para a realização de operações coletivas em ambientes distribuídos. Na maior parte deles, a criação desta topologia ocorre no início da execução da aplicação e não considera posteriores alterações no ambiente de execução. Este trabalho apresenta uma ferramenta que disponibiliza operações coletivas para o MPI, considerando características dinâmicas do sistema. Para isso, além da construção inicial de uma árvore geradora de custo mínimo para a representação da topologia, a ferramenta também realiza a sua constante adaptação, através de dados coletados pelo NWS Network Weather Service. Tanto a geração como a adaptação da árvore geradora de custo mínimo são realizadas através de algoritmos distribuídos.","PeriodicalId":160504,"journal":{"name":"Anais do VII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2006)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127285474","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Simulação de Sistemas Embarcados utilizando ArchC","authors":"Andréia Aparecida Barbiero, R. A. Hexsel","doi":"10.5753/wscad.2006.18942","DOIUrl":"https://doi.org/10.5753/wscad.2006.18942","url":null,"abstract":"O ritmo do mercado de produção de hardware e software para sistemas embarcados exige que o tempo de projeto seja cada vez mais curto, e isso determina o uso de ferramentas para auxiliar os projetistas na escolha do hardware mais adequado para uma determinada aplicação. Este trabalho descreve um conjunto de simuladores que permite escolher o processador mais adequado ainda na fase inicial de um projeto. Até o momento, foram desenvolvidos simuladores para os processadores Motorola DSP56827, Rabbit R2000 e Atmel Atmega8515 utilizando a Linguagem de Descrição de Arquiteturas ArchC. As ferramentas dos simuladores permitem estimar, através de simulações precisas, métricas de desempenho como tempo de execução e memória utilizada em código, pilha e conjunto de dados.","PeriodicalId":160504,"journal":{"name":"Anais do VII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2006)","volume":"77 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128395828","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Edson Luis Padoin, S. Dill, Roberto Schaedler Borges, P. Borges
{"title":"Paralelização de métodos computacionais aplicados à análise das variações do teor de umidade de solos saturados e não saturados","authors":"Edson Luis Padoin, S. Dill, Roberto Schaedler Borges, P. Borges","doi":"10.5753/wscad.2006.18951","DOIUrl":"https://doi.org/10.5753/wscad.2006.18951","url":null,"abstract":"O estudo do comportamento da água no solo é de grande interesse para as pesquisas em sistemas agroflorestais e agrícolas, já que o movimento dos nutrientes depende do movimento da água no solo. Nos projetos de irrigação, principalmente por gotejamento, a descrição de como a água se desloca é fundamental para saber a quantidade de água disponível para as plantas em cada profundidade do solo. A equação de Richards relaciona o teor de umidade do solo com o potencial total (soma dos potenciais matriciais, gravitacional, pressão e osmótico). Neste trabalho esta equação foi resolvida numericamente em duas dimensões, em coordenadas cilíndricas. Foi simulada a irrigação na fronteira superior, considerando um fluxo de entrada de água durante um tempo inicial e suspensão da irrigação nos instantes posteriores. Utilizou-se o método das diferenças finitas com diferenças centrais, com esquema explícito, devido à característica difusiva do fenômeno. Como a equação de Richards envolve o potencial total, o teor de umidade foi calculado com base na curva característica do solo, determinada experimentalmente. Foram realizados experimentos de irrigação de volumes cilíndricos de solo, nos quais foram feitas medidas do teor de umidade. Os resultados obtidos com a resolução seqüencial do problema descrevem a tendência do deslocamento da água do solo indicada pelos dados experimentais. Para obtenção de tais resultados demandaram-se grandes tempos de processamento mesmo utilizando-se matrizes de pequena ordem. Nesse sentido, tais implementações foram paralelizadas e executadas num aglomerado de computadores, onde se conseguiu aumentar a ordem do sistema e melhorar a precisão dos resultados.","PeriodicalId":160504,"journal":{"name":"Anais do VII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2006)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122187709","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Everton Hermann, Danilo Fukuda Conrad, F. Boito, R. Kassick, R. B. Ávila, P. Navaux
{"title":"Utilização de Recursos Alocados pelo Usuário para Armazenamento de Dados no Sistema de Arquivos dNFSp","authors":"Everton Hermann, Danilo Fukuda Conrad, F. Boito, R. Kassick, R. B. Ávila, P. Navaux","doi":"10.5753/wscad.2006.18954","DOIUrl":"https://doi.org/10.5753/wscad.2006.18954","url":null,"abstract":"Este artigo apresenta um modelo de alocação de servidores temporários para o armazenamento de dados no sistema de arquivos dNFSp. Esta funcionalidade permite a adaptação do sistema distribuído às necessidades de desempenho e armazenamento de diferentes aplicações. Será apresentado um modelo de tratamento do dinamismo de servidores de dados, assim como a implementação deste modelo seguida de uma avaliação de desempenho.","PeriodicalId":160504,"journal":{"name":"Anais do VII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2006)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117037292","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Um sistema distribuído para busca de caminhos em grafos dinâmicos","authors":"Marcelo Vinagreiro, Alfredo Goldman","doi":"10.5753/wscad.2006.18950","DOIUrl":"https://doi.org/10.5753/wscad.2006.18950","url":null,"abstract":"Este trabalho descreve um novo modelo para cálculo concorrente de caminhos em grafos dinâmicos os quais podem estar particionados em um conjunto de servidores interconectados. Aspectos dinâmicos em cálculos de caminhos têm sido bem explorados em trabalhos anteriores, neste trabalho, consideramos também aspectos de distribuição. O arcabouço proposto pode ser usado com algoritmos de cálculo de caminhos dinâmicos ou estáticos. O modelo pode ser usado em sistemas simulando o estado de uma rede ou o monitormento das condições de trânsito de uma cidade. O artigo também apresenta alguns detalhes de implementação bem como resultados de testes.","PeriodicalId":160504,"journal":{"name":"Anais do VII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2006)","volume":"245 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123403963","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
G. P. Pezzi, M. C. Cera, E. N. Mathias, Nicolas Maillard, P. Navaux
{"title":"Escalonamento Dinâmico de programas MPI-2 utilizando Divisão e Conquista","authors":"G. P. Pezzi, M. C. Cera, E. N. Mathias, Nicolas Maillard, P. Navaux","doi":"10.5753/wscad.2006.18948","DOIUrl":"https://doi.org/10.5753/wscad.2006.18948","url":null,"abstract":"MPI é um padrão para programação de aplicações científicas de alto desempenho e é muito utilizado em ambientes com recursos dedicados, como Clusters. A recente implementação da norma MPI-2 oferece mecanismos que permitem utilizar recursos computacionais cuja disponibilidade altera-se dinamicamente. Este trabalho estuda dois desafios que surgem com a utilização de ambientes dinâmicos: como programar as aplicações para se adaptarem aos recursos e como fazer um bom aproveitamento dos recursos disponíveis. O modelo de programação proposto para este trabalho é o D&C, pois é mais abrangente que o modelo Bag of Tasks, classicamente utilizado nesse tipo de ambiente. Para o bom aproveitamento dos recursos, propõe-se usar algoritmos de escalonamento on-line (Round-Robin e Escalonamento com lista). Por fim, para validar a proposta, são apresentadas aplicações desenvolvidas e resultados de execuções com diferentes algoritmos para escolha dos recursos utilizados.","PeriodicalId":160504,"journal":{"name":"Anais do VII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2006)","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115894758","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
D. Peranconi, Marcelo Cardozo, G. Cavalheiro, O. C. Cordeiro
{"title":"Anahy-DVM: um Módulo de Escalonamento Distribuído","authors":"D. Peranconi, Marcelo Cardozo, G. Cavalheiro, O. C. Cordeiro","doi":"10.5753/wscad.2006.18946","DOIUrl":"https://doi.org/10.5753/wscad.2006.18946","url":null,"abstract":"O uso de aglomerados de computadores para fins de alto desempenho vem aumentando nos últimos anos. Porém, a programação dessas arquiteturas não é trivial. Além de desenvolver a aplicação, detectar e explicitar a concorrência nela existente, o programador também deve implementar o escalonamento de sua aplicação para explorar, efetivamente, o paralelismo da arquitetura. Algumas ferramentas se propõem a solucionar esses problemas, oferecendo recursos de escalonamento de tarefas; entre elas, Anahy. Este trabalho apresenta a implementação de um módulo para Anahy com fins de dotá-la de suporte à execução em ambientes com memória distribuída. Para tanto, seu núcleo executivo foi estendido para que se possa ter acesso às estruturas de dados imprescindíveis à distribuição da carga computacional. Também foi desenvolvido um mecanismo de comunicação para troca de informações entre os nós do aglomerado. Por fim, o módulo desenvolvido é avaliado através de seu uso em uma aplicação sintética.","PeriodicalId":160504,"journal":{"name":"Anais do VII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2006)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131775388","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Fernando Mourão, Luciano Lanna, A. Veloso, W. Meira Jr., R. Ferreira, Dorgival O. Guedes
{"title":"Uma Estratégia Eficiente para Balanceamento de Carga em Algoritmos de Mineração de Conjuntos Freqüentes","authors":"Fernando Mourão, Luciano Lanna, A. Veloso, W. Meira Jr., R. Ferreira, Dorgival O. Guedes","doi":"10.5753/wscad.2006.18947","DOIUrl":"https://doi.org/10.5753/wscad.2006.18947","url":null,"abstract":"Mineração de dados compreende um conjunto de técnicas para extração automática de informações a partir de grandes bases de dados, atividade cada vez mais fundamental tendo em visto o acúmulo contínuo e crescente de dados e uma carência crescente de extrair informações úteis a partir desses dados. Uma estratégia comum para atender essa demanda é a paralelização dos algoritmos, os quais, tendo em vista a natureza irregular de muitas das técnicas de mineração de dados, tendem a apresentar significativo desbalanceamento de carga. Neste artigo avaliamos algumas estratégias de balanceamento de carga para algoritmos paralelos de mineração de dados e discutimos os compromissos entre balanceamento estático e dinâmico. Também propomos e avaliamos uma nova técnica de balanceamento de carga que leva em consideração as peculiaridades da classe de algoritmos e que se mostrou mais eficiente que as outras técnicas discutidas, a despeito das características das bases de dados sendo mineradas.","PeriodicalId":160504,"journal":{"name":"Anais do VII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2006)","volume":"10 12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129728866","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Uma Nova Abordagem Para Otimizar a Comunicação Entre Detectores de Defeitos","authors":"R. Turchetti, Raul Ceretta Nunes","doi":"10.5753/wscad.2006.18943","DOIUrl":"https://doi.org/10.5753/wscad.2006.18943","url":null,"abstract":"Detectores de defeitos (FDs) não confíaveis são utilizados como bloco básico na especificação e implementação de tolerância a falhas em sistemas distribuídos assíncronos. Um exemplo típico de sistemas distribuídos assíncronos e de larga escala é a Internet. Neste contexto, FDs tradicionais apresentam problemas, uma vez que seu projeto destina-se a redes controladas (LAN). Um problema a ser tratado é a explosão de mensagens, pois em sistemas de larga escala, onde o número de processos e os atrasos são imprevisíveis o problema da explosão de mensagens pode comprometer o desempenho do serviço de detecção de defeitos e a escalabilidade da aplicação. Neste sentido, este artigo trata do problema da explosão de mensagens propondo uma abordagem genérica e prática que utiliza o reaproveitamento de mensagens para suprir mensagens de controle nos FDs.","PeriodicalId":160504,"journal":{"name":"Anais do VII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2006)","volume":"100 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134431110","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
R. B. Chiaramonte, E. D. M. Ordonez, F. Pereira, Kalinka R. L. J. C. Branco
{"title":"Aspectos de Desempenho do SICO-Sistema de Comunicação de Dados com Suporte Dinâmico a Segurança","authors":"R. B. Chiaramonte, E. D. M. Ordonez, F. Pereira, Kalinka R. L. J. C. Branco","doi":"10.5753/wscad.2006.18952","DOIUrl":"https://doi.org/10.5753/wscad.2006.18952","url":null,"abstract":"Atualmente existe uma grande quantidade de algoritmos criptográficos, o que dificulta muito definir qual será o melhor algoritmo a ser utilizado em uma determinada conexão. Com isto, o objetivo do projeto foi a implementação um sistema capaz de definir através de alguns parâmetros coletados do ambiente em que estiver sendo executado qual é o algoritmo ou conjunto de algoritmos mais indicado para uma determinada conexão segura. lnicialmente foram implementados diversos algoritmos de criptografia, e posteriormente, o sistema para o controle da comunicação bem como um protocolo que permita alterar dinamicamente as chaves e os algoritmos. A implementação do sistema, chamado de SICO - Sistema Inteligente de Comunicação - foi desenvolvida utilizando a linguagem Java.","PeriodicalId":160504,"journal":{"name":"Anais do VII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2006)","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114922650","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}