{"title":"Integração de um Banco de Dados e um Data Warehouse sobre um Sistema de Arquivos Paralelos","authors":"José Vieira da Costa Neto, H. C. Guardia, L. Sato","doi":"10.5753/wscad.2001.19130","DOIUrl":"https://doi.org/10.5753/wscad.2001.19130","url":null,"abstract":"Nowadays, there is an increasing demand for data warehousing systems, which are computational systems to support decision making based on information stored in a data warehouse. In order to provide such systems with high performance, a concurrent database system, called CDBS, has been proposed, CDBS integrates parallel database and warehousing technologies, and contains a data definition and manipulation function library that makes it possible to create, modify, and search on parallel databases and warehouses. In order to guarantee high performance, CDBS uses a parallel file system, called NPFS, which organizes data in such a way that its data manipulation functions can be executed rapidly. In this paper, we describe CDBS and present a case study in which the use of parallelism in databases and warehousing systems is required in order to achieve high performance. Resides, we discuss future rescarch opportunities related to the specification, design and implementation of new CDBS library functions, as well as the main contributions of this work.","PeriodicalId":355276,"journal":{"name":"Anais do II Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2001)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126649669","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":"O Fetch de uma Instrução Escalar por Ciclo Não Inibe o Paralelismo no Nível de Instrução","authors":"C. D. Freitas, A. F. D. Souza","doi":"10.5753/wscad.2001.19126","DOIUrl":"https://doi.org/10.5753/wscad.2001.19126","url":null,"abstract":"Máquinas Super Escalares trazem múltiplas instruções escalares do cache de instruções por ciclo. Contudo, máquinas que buscam no cache de instruções apenas uma instrução escalar por ciclo de relógio têm demonstrado níveis de desempenho comparáveis aos de máquinas Super Escalares, como é o caso de máquinas que seguem a arquitetura Dynamic Trace Scheduled VLIW (DTSVLIW). Neste trabalho, mostramos através de experimentos que basta trazer uma instrução escalar por ciclo de máquina do cache de instruções para atingir praticamente o mesmo desempenho obtido trazendo várias instruções por ciclo graças à localidade de execução existente nos programas. Fazemos, também, a primeira comparação direta entre as arquiteturas Super Escalar, Trace Cache e DTSVLIW. Nossos resultados mostram que uma máquina DTSVLIW capaz de executar até 16 instruções por ciclo tem desempenho 21.9% superior que uma Super Escalar e 6.6% superior que uma Trace Cache com hardware equivalente.","PeriodicalId":355276,"journal":{"name":"Anais do II Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2001)","volume":"06 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128574665","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}
F. M. França, Juarez Assumpção Muylaert Filho, G. Paillard
{"title":"Uma Proposta de um Escalonador para Gamma","authors":"F. M. França, Juarez Assumpção Muylaert Filho, G. Paillard","doi":"10.5753/wscad.2001.19122","DOIUrl":"https://doi.org/10.5753/wscad.2001.19122","url":null,"abstract":"Esse artigo apresenta um novo modelo de escalonamento distribuído de tarefas para Gamma, onde as tarefas são reações definidas em Gamma. Gamma é um formalismo para programação paralela baseado na reescrita não determinística de multiconjuntos. O novo modelo de escalonamento que nós propomos traz algumas vantagens quando comparado a outras implementações de Gamma, em termos da quantidade de concorrência oferecida pelo controle distribuído. Nosso modelo permite que múltiplas instâncias da mesma reação sobre diferentes elementos do multiconjunto em questão coexistam de uma forma natural.","PeriodicalId":355276,"journal":{"name":"Anais do II Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2001)","volume":"892 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132118221","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}
Ricardo Yoshio Horita, L. C. Bergamo, L. C. Trevelin
{"title":"Avaliação de Desempenho de Serviço Multicast em Redes IP sobre ATM","authors":"Ricardo Yoshio Horita, L. C. Bergamo, L. C. Trevelin","doi":"10.5753/wscad.2001.19121","DOIUrl":"https://doi.org/10.5753/wscad.2001.19121","url":null,"abstract":"ATM (Asynchronous Transfer Mode) é uma tecnologia que permite a transferência de dados multimidia em uma única conexão física, com elevadas taxas de transmissão (acima das tecnologias de redes existentes), possibilitando, ainda, reservar Qualidade de Serviço necessária para a transmissão de áudio e vídeo. O modelo IP Clássico sobre ATM busca adaptar o protocolo IP utilizado nas redes atuais à tecnologia ATM. A transmissão IP multicast sobre ATM permite otimizar a comunicação de grupos de usuários utilizando redes IP sobre ATM. A transmissão de dados IP multicast sobre ATM utilizando UNI 3.0/3.1 pode ser feita através de dois sistemas: VC Meshes ou com servidor multicast. Este trabalho tem por objetivo modelar e avaliar o desempenho das redes IP multicast sobre ATM utilizando UNI 3.0/3.1, buscando fazer uma análise comparativa entre a utilização de VC Meshes e com Servidor Multicast (MCS).","PeriodicalId":355276,"journal":{"name":"Anais do II Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2001)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131826469","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}
Adenauer C. Yamin, Iara Augustin, Jorge Barbosa, Luciano Cavalheiro da Silva, C. Geyer
{"title":"Explorando o Escalonamento no Desempenho de Aplicações Móveis Distribuídas","authors":"Adenauer C. Yamin, Iara Augustin, Jorge Barbosa, Luciano Cavalheiro da Silva, C. Geyer","doi":"10.5753/wscad.2001.19116","DOIUrl":"https://doi.org/10.5753/wscad.2001.19116","url":null,"abstract":"Uma nova classe de aplicações está emergindo, as aplicações móveis distribuídas. Estas aplicações são adaptativas por natureza, porque necessitam modificar o comportamento à medida que seu contexto de execução se altera (dados, recursos, serviços). Com este tema, está em desenvolvimento o projeto ISAM (Infra-Estrutura de Suporte às Aplicações Móveis). Este projeto objetiva definir uma arquitetura para o desenvolvimento e a execução desta classe de aplicações., a qual otimiza o desempenho das mobilidades lógica e física, e libera o programador de cuidados com as particularidades do ambiente de execução. A proposta contempla o uso de um novo modelo de desenvolvimento denominado Holoparadigma. Este artigo apresenta a arquitetura ISAM, e se concentra em aspectos do escalonamento de tarefas em sistemas distribuídos heterogêneos com suporte à computação móvel.","PeriodicalId":355276,"journal":{"name":"Anais do II Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2001)","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125684811","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":"Processador de Rede com Suporte a Multi-protocolo e Topologias Dinâmicas","authors":"H.C.F. Freitas, C. A. P. Martins","doi":"10.5753/wscad.2001.19120","DOIUrl":"https://doi.org/10.5753/wscad.2001.19120","url":null,"abstract":"Este artigo descreve um processador de rede com microarquitetura dedicada e conjunto de instruções otimizadas para aplicação em redes de computadores (SAN, LAN, WAN). O grande uso de roteadores e outros gateways, que são responsáveis pelo tráfego e gargalos nas redes, têm contribuído para a melhoria dos processadores. Esta pesquisa mostra um novo conceito de processador que suporta multiprotocolo e topologias dinâmicas usando microarquitetura de aplicação específica e conjunto de instruções otimizadas. Algumas características e resultados são comparados com processadores de propósito geral e processadores de rede comerciais.","PeriodicalId":355276,"journal":{"name":"Anais do II Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2001)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125759252","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":"Uso de arquitetura DSP para otimizar o desempenho da reconstrução de imagens tomográficas com wavelets","authors":"M. F. Pereira, P. E. Cruvinel, J. H. Saito","doi":"10.5753/wscad.2001.19131","DOIUrl":"https://doi.org/10.5753/wscad.2001.19131","url":null,"abstract":"Esse trabalho apresenta um sistema para reconstrução de imagens tomográficas usando uma plataforma paralela dedicada para o minitomógrafo de solos da Embrapa Instrumentação Agropecuária. Foram utilizados dois processadores TMS320C40 acoplados a módulos TIM-40 em uma placa HEPC2E. No desenvolvimento do software utilizou-se uma combinação das ferramentas Code Composer da Texas lnstruments, da linguagem C Paralela da 3L e do Borland Builder C++. As tarefas de reconstrução 20 e 3D foram distribuídos entre os processadores e utilizou-se a memória cache dos processadores para diminuição das taxa de perda e aumentar tanto o poder de processamento quanto à velocidade do sistema. Resultados com dados de amostras tomográficas reais utilizando o método de retroprojeção mostram boa performance, com uma redução de aproximadamente 80% do tempo de reconstrução demandado em plataforma convencional com um microprocessador de 200 MHz.","PeriodicalId":355276,"journal":{"name":"Anais do II Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2001)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126289974","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}
Amarildo T. da Costa, F. M. França, Eliseu M. C. Filho
{"title":"Avaliando DTM em Arquiteturas Superescalares Configuradas com Diferentes Larguras","authors":"Amarildo T. da Costa, F. M. França, Eliseu M. C. Filho","doi":"10.5753/wscad.2001.19124","DOIUrl":"https://doi.org/10.5753/wscad.2001.19124","url":null,"abstract":"Este trabalho avalia a exploração de redundância em nível de traços (seqüências de instruções dinâmicas) aplicada a processadores superescalares com diferentes larguras. A redundância existente em programas foi explorada através de um mecanismo de reuso denominado Dynamic Trace Memoization (DTM). Simulações considerando processadores configurados com diferentes larguras e incorporando o mecanismo DTM, identificaram para os programas do SPEC95: percentuais de reuso variando de 28% a 60% (média harmônica); percentuais de ganhos de performance variando de 6.3% a 25% (média harmônica); e que um processador superescalar com largura 4 e incorporando o mecanismo DTM produz ganhos de performance sobre o mesmo processador superescalar base com largura 8. Este último resultado fornece fortes indícios de que a exploração de redundância em nível de traços, apresenta-se como uma alternativa viável à opção de se aumentar as larguras dos processadores superescalares para a obtenção de um maior número de instruções executadas por ciclo de clock.","PeriodicalId":355276,"journal":{"name":"Anais do II Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2001)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127920022","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}
T. Cançado, A. Pereira, B. Abrahão, R. Pereira, W. Meira Jr., C. Amorim, A. Faustino, S. Dias
{"title":"Servidores Paralelos e Distribuídos de Comércio Eletrônico","authors":"T. Cançado, A. Pereira, B. Abrahão, R. Pereira, W. Meira Jr., C. Amorim, A. Faustino, S. Dias","doi":"10.5753/wscad.2001.19129","DOIUrl":"https://doi.org/10.5753/wscad.2001.19129","url":null,"abstract":"A popularização da Internet torna o comércio eletrônico uma de suas aplicações mais promissoras, o que explica o aumento significativo da carga observada nos sites e a consequente degradação do desempenho de seus servidores. Em paralelo, os usuários estão mais exigentes e criteriosos ao escolher os serviços utilizados e, portanto, escalabilidade tornou-se ponto chave para atender satisfatoriamente esses consumidores. Este artigo apresenta um mecanismo de distribuição de serviços e dados entre servidores de transação estendendo o trabalho anterior, onde apenas a replicação de dados em servidores de comércio eletrônico foi abordada. Essa abordagem foi implementada e validada no âmbito de uma livraria virtual e logs de acesso reais e demonstra que o esquema proposto aumenta efetivamente a escalabilidade do servidor. Por outro lado, descobrimos que a demanda de comunicação entre os servidores distribuídos é crítica e requer análises futuras.","PeriodicalId":355276,"journal":{"name":"Anais do II Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2001)","volume":"144 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128618544","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":"Geração Quase-Instantânea de Orientações Acíclicas em Sistemas Distribuídos Anônimos","authors":"Gladstone Moises Arantes Junior, F. M. França","doi":"10.5753/wscad.2001.19123","DOIUrl":"https://doi.org/10.5753/wscad.2001.19123","url":null,"abstract":"Este artigo discute um conjunto de algoritmos distribuídos não-determinísticos para a geração de orientações acíclicas em um sistema distribuído anônimo de topologia arbitrária. Embora possam ser concebidas outras aplicações práticas para essa forma de quebra de simetria, estaremos focando o problema da inicialização de um sistema para a operação do Escalonamento por Reversão de Arestas (ERA), um simples e poderoso algoritmo de escalonamento distribuído. O ERA requer uma orientação acíclica inicial no grafo que representa o compartilhamento de recursos do sistema alvo para executar corretamente e tal condição inicial determina a \"quantidade de concorrência\" associada à dinâmica do escalonamento. Os algoritmos são analisados tanto em termos de tempo de convergência quanto em termos de quantidade de concorrência produzida. Em particular, é proposto um novo algoritmo chamado Alg-Arestas que, em certas condições, é capaz de produzir orientações acíclicas quase instantaneamente, isto é, em menos de dois (2) passos.","PeriodicalId":355276,"journal":{"name":"Anais do II Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2001)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130584856","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}