{"title":"Classes de Computação Paralela e Exemplos de Problemas que Admitem Algoritmos Paralelos Rápidos","authors":"Routo Terada","doi":"10.5753/sbac-pad.1987.23592","DOIUrl":"https://doi.org/10.5753/sbac-pad.1987.23592","url":null,"abstract":"Este artigo não possui resumo.","PeriodicalId":351459,"journal":{"name":"Anais do I Simpósio Brasileiro de Arquitetura de Computadores e Processamento Paralelo (SBACC 1987)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114603010","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":"Compilação de Programas Sequenciais para Multiprocessamento","authors":"F. Mokarzel","doi":"10.5753/sbac-pad.1987.23556","DOIUrl":"https://doi.org/10.5753/sbac-pad.1987.23556","url":null,"abstract":"Este trabalho apresenta uma metodologia de compilação de programas escritos em linguagens seqüenciais para um ambiente de multiprocessamento, resultante de um estudo sobre o paralelismo não explicito desses programas. Tal metodologia se divide em dez etapas e consiste basicamente em construir um grafo das dependências entre os comandos do programa a ser compilado, aplicar técnicas para eliminar algumas dessas depedências, fazer uma decomposição dos comandos repetitivos em comandos de menor escopo e aplicar técnicas para a resolução paralela dos comandos resultantes.","PeriodicalId":351459,"journal":{"name":"Anais do I Simpósio Brasileiro de Arquitetura de Computadores e Processamento Paralelo (SBACC 1987)","volume":"77 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128708889","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 Arquitetura de Controle de uma Central Telefônica Baseada em Computadores a Fluxo de Dados","authors":"Lldeberto de Genova Bugatti, Shusaburo Motoyama","doi":"10.5753/sbac-pad.1987.23570","DOIUrl":"https://doi.org/10.5753/sbac-pad.1987.23570","url":null,"abstract":"Neste trabalho é proposta uma arquitetura a Fluxo de dados para controlar uma central de comutação telefônica. No fluxo de dados o mecanismo de execução de instruções é semelhante ao mecanismo de controle de uma central de comutação convencional. Isto permite realizar eficientemente o processamento de uma chamada telefônica, possibilitando assim, uma possível solução para o problema de engarrafamento de software hoje existentes nos grandes sistemas de comutação eletrônica (SPC) comerciais. A arquitetura a fluxo de dados proposta está organizada em forma de anel. Esta organização permite flexibilidade para expansões e dimensionamento da central. Avaliações preliminares mostram que esse tipo de arquitetura oferece boas perspectivas na obtenção de centrais telefônicas com alto desempenho.","PeriodicalId":351459,"journal":{"name":"Anais do I Simpósio Brasileiro de Arquitetura de Computadores e Processamento Paralelo (SBACC 1987)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126847865","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 Forma Distribuída de Busca Estocástica para Otimização Combinatória","authors":"V. Barbosa","doi":"10.5753/sbac-pad.1987.23590","DOIUrl":"https://doi.org/10.5753/sbac-pad.1987.23590","url":null,"abstract":"Este trabalho descreve uma aplicação de processamento distribuído à aproximação da solução de problemas NP-completos em Otimização Combinatória. O método básico utilizado é conhecido como \"Simulated Annealing\", e consiste em uma busca estocástica inspirada nos princípios da Física Estatística. Para uma vasta classe de problemas, o método pode ser paralelizado, permitindo que a busca possa se realizar sobre um conjunto relativamente grande de variáveis simultaneamente. Este trabalho descreve uma implementação distribuída do método através da associação de um processador dedicado a cada uma das variáveis do problema. Entre os problemas passíveis de paralelização, encontra-se o problema de encontrar-se uma cobertura de vértices de tamanho mínimo em um grafo. A implementação proposta apresenta um grau de concorrência que depende da forma como as diversas variáveis do problema se interrelacionam.","PeriodicalId":351459,"journal":{"name":"Anais do I Simpósio Brasileiro de Arquitetura de Computadores e Processamento Paralelo (SBACC 1987)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133412776","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":"Hydra, um Sistema Multiprocessado para Aplicações em Tempo-Real","authors":"R. A. Hexsel","doi":"10.5753/sbac-pad.1987.23564","DOIUrl":"https://doi.org/10.5753/sbac-pad.1987.23564","url":null,"abstract":"Esta comunicação descreve o projeto \"Hydra, um Sistema Multiprocessado para Aplicações em Tempo-Real\". A arquitetura proposta é um multiprocessador baseado em CPUs da família Motorola M68000 e no barramento-VME. O núcleo de tempo-real implementa as primitivas de sincronização e comunicação entre processos no sistema multiprocessado. Após a integração e testes no sistema protótipo, será possível uma avaliação de desempenho.","PeriodicalId":351459,"journal":{"name":"Anais do I Simpósio Brasileiro de Arquitetura de Computadores e Processamento Paralelo (SBACC 1987)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132232298","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":"Exploração do paralelismo em um algortimo do processamento digital de sinais: critério para sua avaliação","authors":"Darcy Domingues Novo, Mateus de Azevedo Faria","doi":"10.5753/sbac-pad.1987.23594","DOIUrl":"https://doi.org/10.5753/sbac-pad.1987.23594","url":null,"abstract":"Os algoritmos utilizados no processamento digital são considerados como bem apropriados à execução por meio de múltiplos processadores operando em paralelo. Objetivando uma verificação prática, um algoritmo de filtragem será tratado por uma abordagem de realização paralela. Será apresentado em seguida um critério para avaliação de desempenho.","PeriodicalId":351459,"journal":{"name":"Anais do I Simpósio Brasileiro de Arquitetura de Computadores e Processamento Paralelo (SBACC 1987)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114246125","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 família de módulos de multiprocessamento com software de microcomputador padrão","authors":"F. C. Marques, H. Marques, L. F. Costa","doi":"10.5753/sbac-pad.1987.23559","DOIUrl":"https://doi.org/10.5753/sbac-pad.1987.23559","url":null,"abstract":"Com os avanços da tecnologia de microprocessadores tem crescido a atração por arquiteturas multiprocessadoras para aplicações de tempo real. Multiprocessamento torna possivel projetar sistemas com faixas amplas de relação custo/desempenho, com o propósito de melhorar tanto o tempo de resposta quanto o \"throughput” pela exploração do paralelismo. Este trabalho descreve uma familia de placas adequadas para a implementação de sistemas de tempo real [1,2,3,8]. Elas utilizam microprocessadores Intel iAPX88 e iAPX86, e são compativeis com os padrões IEEE-796 (Multibus), IEEE-P959 (Intel iSBX), e o padrão Intel iLBX [4]. O subbastidor do sistema pode suportar 20 placas de circuito impresso, das quais até 16 podem ser de processamento. Existem várias possibilidades de operação, como ambientes mono-usuários tipo IBM-PC compartilhando opcionalmente dispositivos globais através de um servidor de periféricos; a emulação do ambiente IBM 3271/3277 [6]; e um sistema operacional de multiprocessamento multi-usuário/multitarefa tipo Unix.","PeriodicalId":351459,"journal":{"name":"Anais do I Simpósio Brasileiro de Arquitetura de Computadores e Processamento Paralelo (SBACC 1987)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123605390","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":"Relatório do Projeto ETHOS","authors":"Carlos J. P. Lucena, Tadao Takahashi","doi":"10.5753/sbac-pad.1987.23597","DOIUrl":"https://doi.org/10.5753/sbac-pad.1987.23597","url":null,"abstract":"Este artigo não possui resumo.","PeriodicalId":351459,"journal":{"name":"Anais do I Simpósio Brasileiro de Arquitetura de Computadores e Processamento Paralelo (SBACC 1987)","volume":"64 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122892919","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}
Mario Veiga F. Pereira, Mario Juaçaba Teixeira, L. A. Terry
{"title":"Aplicações de processamento paralelo em sistemas elétricos de potência","authors":"Mario Veiga F. Pereira, Mario Juaçaba Teixeira, L. A. Terry","doi":"10.5753/sbac-pad.1987.23582","DOIUrl":"https://doi.org/10.5753/sbac-pad.1987.23582","url":null,"abstract":"A utilização de processamento paralelo tem o potencial de viabilizar a solução de diversos problemas de planejamento e operação de sistemas elétricos. Estes problemas são classiflcados no artigo em fracamente e fortemente acoplados. A análise de segurança de sistemas elétricos e o despacho com restrições de segurança foram identificados como fracamente acoplados. \"Soluções paralelas\" para estes problemas são apresentadas. Os problemas fortemente acoplados identificados ainda não possuem solução eficiente comprovada e são objeto de pesquisa. O desenvolvimento de métodos e ferramentas para aplicação de processamento paralelo pelo Cepel estará baseado no Processador Preferencial, hardware dnenvolvido pelo CPqD da Telebrás, descrito sucintamente no texto.","PeriodicalId":351459,"journal":{"name":"Anais do I Simpósio Brasileiro de Arquitetura de Computadores e Processamento Paralelo (SBACC 1987)","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129811878","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":"Paralelismo no Tratamento de Linguas Naturais","authors":"Paltonio Daun Fraga","doi":"10.5753/sbac-pad.1987.23554","DOIUrl":"https://doi.org/10.5753/sbac-pad.1987.23554","url":null,"abstract":"É justificado o paralelismo na aplicação de regras linguisticas (lexicais e gramaticais) por um transdutor de arborescências.","PeriodicalId":351459,"journal":{"name":"Anais do I Simpósio Brasileiro de Arquitetura de Computadores e Processamento Paralelo (SBACC 1987)","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130841381","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}