Pub Date : 2007-10-24DOI: 10.5753/wscad.2007.18755
V. C. Borges, A. G. M. Rossetto, M. R. Dantas
Alguns trabalhos relacionados na presente pesquisa abordam a interação entre dispositivos móveis e grades não tratam alguns problemas ou restrições destes aparelhos, como por exemplo, tempo de vida da bateria limitada e desconexões freqüentes por causa da natureza intermitente do sinal da rede wireless. Este artigo apresenta uma abordagem para fornecer uma forma adaptada para execução de aplicações em configurações de grades móveis que trate estes problemas. Através desta abordagem foi alcançada uma adequação do fluxo de execução, em caso de desconexão, considerando os requisitos da aplicação submetida a partir dos dispositivos móveis e as opções definidas pelo usuário. Em adição, os resultados experimentais evidenciam também que a abordagem consumiu menos energia da bateria de um PDA para submeter e monitorar aplicações em comparação com alguns trabalhos relacionados. Para atingir tais fins, foram desenvolvidas interfaces com características otimizadas e adaptadas conforme alguns problemas característicos e limitações encontradas nos dispositivos móveis.
{"title":"Uma Abordagem Adaptada para Execução Coordenada de Aplicações em uma Configuração de Grade Móvel","authors":"V. C. Borges, A. G. M. Rossetto, M. R. Dantas","doi":"10.5753/wscad.2007.18755","DOIUrl":"https://doi.org/10.5753/wscad.2007.18755","url":null,"abstract":"Alguns trabalhos relacionados na presente pesquisa abordam a interação entre dispositivos móveis e grades não tratam alguns problemas ou restrições destes aparelhos, como por exemplo, tempo de vida da bateria limitada e desconexões freqüentes por causa da natureza intermitente do sinal da rede wireless. Este artigo apresenta uma abordagem para fornecer uma forma adaptada para execução de aplicações em configurações de grades móveis que trate estes problemas. Através desta abordagem foi alcançada uma adequação do fluxo de execução, em caso de desconexão, considerando os requisitos da aplicação submetida a partir dos dispositivos móveis e as opções definidas pelo usuário. Em adição, os resultados experimentais evidenciam também que a abordagem consumiu menos energia da bateria de um PDA para submeter e monitorar aplicações em comparação com alguns trabalhos relacionados. Para atingir tais fins, foram desenvolvidas interfaces com características otimizadas e adaptadas conforme alguns problemas característicos e limitações encontradas nos dispositivos móveis.","PeriodicalId":244503,"journal":{"name":"Anais do VIII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2007)","volume":"47 11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126002648","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}
Pub Date : 2007-10-24DOI: 10.5753/wscad.2007.18766
R. N. Calheiros, G. Rodrigues, Tiago Ferreto, César A. F. De Rose
Embora seja uma tecnologia utilizada há várias décadas, a virtualização ainda apresenta desafios na sua aplicação prática, como por exemplo determinar como a divisão de CPU entre máquinas virtuais do usuário e a máquina virtual de acesso ao hardware do sistema afetam o desempenho das aplicações hospedadas. Neste artigo, diferentes configurações de divisão de CPU entre máquinas virtuais Xen são testadas e o desempenho do SGBD MySQL executando o benchmark OSDB é avaliado para cada uma delas. Também é realizada uma análise da forma como recursos são consumidos pelo domínio de Driver (Domínio 0 do Xen) durante a execução da aplicação.
{"title":"Avaliando o Ambiente de Virtualização Xen Utilizando Aplicações de Bancos de Dados","authors":"R. N. Calheiros, G. Rodrigues, Tiago Ferreto, César A. F. De Rose","doi":"10.5753/wscad.2007.18766","DOIUrl":"https://doi.org/10.5753/wscad.2007.18766","url":null,"abstract":"Embora seja uma tecnologia utilizada há várias décadas, a virtualização ainda apresenta desafios na sua aplicação prática, como por exemplo determinar como a divisão de CPU entre máquinas virtuais do usuário e a máquina virtual de acesso ao hardware do sistema afetam o desempenho das aplicações hospedadas. Neste artigo, diferentes configurações de divisão de CPU entre máquinas virtuais Xen são testadas e o desempenho do SGBD MySQL executando o benchmark OSDB é avaliado para cada uma delas. Também é realizada uma análise da forma como recursos são consumidos pelo domínio de Driver (Domínio 0 do Xen) durante a execução da aplicação.","PeriodicalId":244503,"journal":{"name":"Anais do VIII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2007)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134245427","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}
Pub Date : 2007-10-24DOI: 10.5753/wscad.2007.18762
A. M. Amaral, C. Martins
Nos últimos anos, os sistemas computacionais embutidos (SCE) têm evoluído bastante. Além disso, a diversidade de requisitos das aplicações estimula o projeto e desenvolvimento de uma grande variedade de SCEs. Entretanto, os SCEs convencionais normalmente não suportam adequação, considerando as mudanças dinâmicas da carga de trabalho e ou dos requisitos. O objetivo deste artigo é apresentar uma arquitetura hierarquicamente reconfigurável de sistemas multiprocessados em chip (HRA-MPSoC). A HRAMPSoC é reconfigurável, em suas diferentes camadas, para adequar a arquitetura e ou a implementação dos SCEs às variações dos requisitos e da carga de trabalho da aplicação. Resultados de desempenho, flexibilidade e escalabilidade verificam as vantagens da HRA-MPSoC no projeto de SoCs e MPSoCs, caracterizando-a como a principal contribuição.
{"title":"HRA-MPSoC: Arquitetura Hierarquicamente Reconfigurável de Sistemas Multiprocessados em Chip","authors":"A. M. Amaral, C. Martins","doi":"10.5753/wscad.2007.18762","DOIUrl":"https://doi.org/10.5753/wscad.2007.18762","url":null,"abstract":"Nos últimos anos, os sistemas computacionais embutidos (SCE) têm evoluído bastante. Além disso, a diversidade de requisitos das aplicações estimula o projeto e desenvolvimento de uma grande variedade de SCEs. Entretanto, os SCEs convencionais normalmente não suportam adequação, considerando as mudanças dinâmicas da carga de trabalho e ou dos requisitos. O objetivo deste artigo é apresentar uma arquitetura hierarquicamente reconfigurável de sistemas multiprocessados em chip (HRA-MPSoC). A HRAMPSoC é reconfigurável, em suas diferentes camadas, para adequar a arquitetura e ou a implementação dos SCEs às variações dos requisitos e da carga de trabalho da aplicação. Resultados de desempenho, flexibilidade e escalabilidade verificam as vantagens da HRA-MPSoC no projeto de SoCs e MPSoCs, caracterizando-a como a principal contribuição.","PeriodicalId":244503,"journal":{"name":"Anais do VIII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2007)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126898483","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}
Pub Date : 2007-10-24DOI: 10.5753/wscad.2007.18748
Nelson A. Gonçalves Junior, R. G. D. Silva, R. A. L. Gonçalves, J. Martini
Uma forma de aumentar o desempenho de sistemas computacionais é a utilização de diversas unidades de processamento interconectadas. Os sistemas multiprocessadores, como são denominados, têm sua performance influenciada por diversos fatores, entre eles a rede de interconexão, responsável pela comunicação entre as unidades de processamento. Tal rede pode possuir diversas topologias, sendo uma das mais utilizadas a rede multiestágio, que possui diversas fases de chaves roteadoras, responsáveis pelo direcionamento das mensagens. Tais chaves, as Crossbar Switches, também são responsáveis pelo armazenamento temporário de pacotes que não podem ser imediatamente enviados. Neste contexto, o presente trabalho se propõe a investigar o elemento básico de roteamento de redes de interconexão, a crossbar switch, investigando-o e submetendo-o a diferentes análises utilizando a Linguagem de Descrição de Hardware VHDL.
{"title":"Análise de Performance de Crossbar Switch com a Utilização de HDL","authors":"Nelson A. Gonçalves Junior, R. G. D. Silva, R. A. L. Gonçalves, J. Martini","doi":"10.5753/wscad.2007.18748","DOIUrl":"https://doi.org/10.5753/wscad.2007.18748","url":null,"abstract":"Uma forma de aumentar o desempenho de sistemas computacionais é a utilização de diversas unidades de processamento interconectadas. Os sistemas multiprocessadores, como são denominados, têm sua performance influenciada por diversos fatores, entre eles a rede de interconexão, responsável pela comunicação entre as unidades de processamento. Tal rede pode possuir diversas topologias, sendo uma das mais utilizadas a rede multiestágio, que possui diversas fases de chaves roteadoras, responsáveis pelo direcionamento das mensagens. Tais chaves, as Crossbar Switches, também são responsáveis pelo armazenamento temporário de pacotes que não podem ser imediatamente enviados. Neste contexto, o presente trabalho se propõe a investigar o elemento básico de roteamento de redes de interconexão, a crossbar switch, investigando-o e submetendo-o a diferentes análises utilizando a Linguagem de Descrição de Hardware VHDL.","PeriodicalId":244503,"journal":{"name":"Anais do VIII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2007)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129679733","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}
Pub Date : 2007-10-24DOI: 10.5753/wscad.2007.18759
Alexandre Coser Monteiro, Ricardo Guerra Vianna, Renato de Castro Dutra, L. Branco, C. Amorim
The battery time life of mobile wireless equipments such as palmtops, laptops, and celulars, depends strongly on the efficiency of their wireless communication devices to save energy when in operation. In this article, we describe the design of a new electronic device capable of measuring the energy cost of basic wireless communication events, including scan, connection, and data transport. We illustrate the potentials of our equipment by fine measuring the energy costs of the Bluetooth protocol operation in practical situations.
{"title":"Sistema de Medição Precisa do Consumo de Energia em Dispositivos Móveis de Comunicação Sem Fio","authors":"Alexandre Coser Monteiro, Ricardo Guerra Vianna, Renato de Castro Dutra, L. Branco, C. Amorim","doi":"10.5753/wscad.2007.18759","DOIUrl":"https://doi.org/10.5753/wscad.2007.18759","url":null,"abstract":"The battery time life of mobile wireless equipments such as palmtops, laptops, and celulars, depends strongly on the efficiency of their wireless communication devices to save energy when in operation. In this article, we describe the design of a new electronic device capable of measuring the energy cost of basic wireless communication events, including scan, connection, and data transport. We illustrate the potentials of our equipment by fine measuring the energy costs of the Bluetooth protocol operation in practical situations.","PeriodicalId":244503,"journal":{"name":"Anais do VIII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2007)","volume":"339 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115846902","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}
Pub Date : 2007-10-24DOI: 10.5753/wscad.2007.18754
L. A. Seewald, R. S. Antunes, M. Barcellos, Gabriel Pedebos, Marlom A. Konrath, L. Gaspary, Juliano F. Silva
Apesar de ser uma das principais aplicações distribuídas na atualidade, o compartilhamento de arquivos P2P tem sido fortemente prejudicado por ataques de poluição de conteúdo. Em um trabalho anterior, apresentamos uma estratégia de contenção de poluição que consiste em controlar a taxa na qual um conteúdo é disseminado. A taxa de disseminação de uma versão é determinada de acordo com a sua reputação e assegurada através de um mecanismo de autorização. Neste artigo, aperfeiçoamos o esquema anterior e avaliamos por simulação quatro mecanismos distribuídos que implementam a estratégia de contenção. Os resultados mostram que a estratégia é eficaz para ambos os casos de versões poluídas e não-poluídas, causando uma pequena penalidade, mesmo com ataques em conluio de uma parcela significativa de pares maliciosos. Os resultados das simulações obtidos usando configurações realísticas indicam que o mecanismo de contenção de poluição pode efetivamente reduzir a poluição a um baixo custo.
{"title":"Estratégia de proteção contra ataques de poluição em Sistemas P2P de Compartilhamento de Arquivos","authors":"L. A. Seewald, R. S. Antunes, M. Barcellos, Gabriel Pedebos, Marlom A. Konrath, L. Gaspary, Juliano F. Silva","doi":"10.5753/wscad.2007.18754","DOIUrl":"https://doi.org/10.5753/wscad.2007.18754","url":null,"abstract":"Apesar de ser uma das principais aplicações distribuídas na atualidade, o compartilhamento de arquivos P2P tem sido fortemente prejudicado por ataques de poluição de conteúdo. Em um trabalho anterior, apresentamos uma estratégia de contenção de poluição que consiste em controlar a taxa na qual um conteúdo é disseminado. A taxa de disseminação de uma versão é determinada de acordo com a sua reputação e assegurada através de um mecanismo de autorização. Neste artigo, aperfeiçoamos o esquema anterior e avaliamos por simulação quatro mecanismos distribuídos que implementam a estratégia de contenção. Os resultados mostram que a estratégia é eficaz para ambos os casos de versões poluídas e não-poluídas, causando uma pequena penalidade, mesmo com ataques em conluio de uma parcela significativa de pares maliciosos. Os resultados das simulações obtidos usando configurações realísticas indicam que o mecanismo de contenção de poluição pode efetivamente reduzir a poluição a um baixo custo.","PeriodicalId":244503,"journal":{"name":"Anais do VIII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2007)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121584318","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}
Pub Date : 2007-10-24DOI: 10.5753/wscad.2007.18760
Marçal Luiz Bissoli, K. Branco, E. D. Moreno
Neste artigo descreve-se o método de Montgomery para multiplicação modular, bem como são examinados dois dos seus algoritmos, a saber: O Algoritmo Rápido de Montgomery (Fast Montgomery Algorithm) e o Algoritmo Mais Rápido de Montgomery (Faster Montgomery algorithm). São ainda apresentadas dois diagramas de máquinas de Estados correspondentes à descrição em VHDL desses algoritmos e a respectiva implementação em FPGAs. No final são apresentadas comparações entre os desempenhos dos algoritmos Rápido e Mais Rápido de Montgomery, focando seu impacto no algoritmo RSA para diferentes tamanhos de chaves.
{"title":"Algoritmos de Multiplicação de Montgomery em Hardware e Impacto no Algoritmo RSA","authors":"Marçal Luiz Bissoli, K. Branco, E. D. Moreno","doi":"10.5753/wscad.2007.18760","DOIUrl":"https://doi.org/10.5753/wscad.2007.18760","url":null,"abstract":"Neste artigo descreve-se o método de Montgomery para multiplicação modular, bem como são examinados dois dos seus algoritmos, a saber: O Algoritmo Rápido de Montgomery (Fast Montgomery Algorithm) e o Algoritmo Mais Rápido de Montgomery (Faster Montgomery algorithm). São ainda apresentadas dois diagramas de máquinas de Estados correspondentes à descrição em VHDL desses algoritmos e a respectiva implementação em FPGAs. No final são apresentadas comparações entre os desempenhos dos algoritmos Rápido e Mais Rápido de Montgomery, focando seu impacto no algoritmo RSA para diferentes tamanhos de chaves.","PeriodicalId":244503,"journal":{"name":"Anais do VIII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2007)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125781740","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}
Pub Date : 2007-10-24DOI: 10.5753/wscad.2007.18750
Gustavo Girão, B. Oliveira, R. Soares, Ivan Saraiva Silva
Os Multiprocessor System-on-Chip surgem como grande solução para dar suporte a aplicações que exigem um maior poder computacional em um único chip. Nestes sistemas, a coerência e consistência de cache ainda é um assunto em aberto. Este artigo apresenta uma investigação da hierarquia de memória de uma plataforma multiprocessada baseada em Network-on-Chip no que diz respeito ao uso de cache e uma análise das conseqüências do uso de um mecanismo de coerência de cache. São apresentados resultados comparativos entre uma plataforma com cache e uma versão sem cache. Estes resultados dizem respeito à carga injetada na rede durante a execução da aplicação, o tempo de resposta das operações de leitura bem como speedup e eficiência.
{"title":"Investigação do Uso de Caches com Suporte a Coerência de Dados em Plataformas MPSoC baseadas em NoC","authors":"Gustavo Girão, B. Oliveira, R. Soares, Ivan Saraiva Silva","doi":"10.5753/wscad.2007.18750","DOIUrl":"https://doi.org/10.5753/wscad.2007.18750","url":null,"abstract":"Os Multiprocessor System-on-Chip surgem como grande solução para dar suporte a aplicações que exigem um maior poder computacional em um único chip. Nestes sistemas, a coerência e consistência de cache ainda é um assunto em aberto. Este artigo apresenta uma investigação da hierarquia de memória de uma plataforma multiprocessada baseada em Network-on-Chip no que diz respeito ao uso de cache e uma análise das conseqüências do uso de um mecanismo de coerência de cache. São apresentados resultados comparativos entre uma plataforma com cache e uma versão sem cache. Estes resultados dizem respeito à carga injetada na rede durante a execução da aplicação, o tempo de resposta das operações de leitura bem como speedup e eficiência.","PeriodicalId":244503,"journal":{"name":"Anais do VIII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2007)","volume":"20 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127527128","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}
Pub Date : 2007-10-24DOI: 10.5753/wscad.2007.18751
M. Neves, R. Righi, Nicolas Maillard, P. Navaux
A virtualização pode ser vista como a manutenção de máquinas virtuais, cada qual com seu sistema operacional, sobre um conjunto de recursos. Para área de alto desempenho, ela possibilita criar várias máquinas virtuais em cada recurso, permitindo testes de desempenho de aplicações científicas com diversas configurações. Além disso, o conceito de virtualização abrange a idéia de migração, onde é possível transportar uma máquina virtual para um diferente recurso. Nesse contexto, a ferramenta Xen suporta as características apresentadas e foi usada para avaliar o custo da migração de máquinas virtuais que executam programas MPI. O propósito final é avaliar a viabilidade de Xen para o desenvolvimento de uma biblioteca de migração de processos MPI, tornando possível um reescalonamento eficiente deles em tempo de execução. O presente artigo apresenta os resultados sobre o impacto da migração de máquinas virtuais Xen na execução de programas MPI. Ele também aborda alguns testes de computação e comunicação com o Xen e trabalhos relacionados sobre migração com virtualização.
{"title":"Impacto da Migração de Máquinas Virtuais de Xen na Execução de Programas MPI","authors":"M. Neves, R. Righi, Nicolas Maillard, P. Navaux","doi":"10.5753/wscad.2007.18751","DOIUrl":"https://doi.org/10.5753/wscad.2007.18751","url":null,"abstract":"A virtualização pode ser vista como a manutenção de máquinas virtuais, cada qual com seu sistema operacional, sobre um conjunto de recursos. Para área de alto desempenho, ela possibilita criar várias máquinas virtuais em cada recurso, permitindo testes de desempenho de aplicações científicas com diversas configurações. Além disso, o conceito de virtualização abrange a idéia de migração, onde é possível transportar uma máquina virtual para um diferente recurso. Nesse contexto, a ferramenta Xen suporta as características apresentadas e foi usada para avaliar o custo da migração de máquinas virtuais que executam programas MPI. O propósito final é avaliar a viabilidade de Xen para o desenvolvimento de uma biblioteca de migração de processos MPI, tornando possível um reescalonamento eficiente deles em tempo de execução. O presente artigo apresenta os resultados sobre o impacto da migração de máquinas virtuais Xen na execução de programas MPI. Ele também aborda alguns testes de computação e comunicação com o Xen e trabalhos relacionados sobre migração com virtualização.","PeriodicalId":244503,"journal":{"name":"Anais do VIII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2007)","volume":"111 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132283518","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}
Pub Date : 2007-10-24DOI: 10.5753/wscad.2007.18763
Fabiano Vieira de Alvarenga, Marcelo Lisboa Rocha, M. R. Pereira
A metaheurística GRASP é um processo iterativo, cujas iterações consistem de duas fases: uma fase de construção e outra de busca local. O algoritmo retorna a melhor solução encontrada depois de um determinado número de iterações. Neste trabalho, a metaheurística GRASP é aplicada conjuntamente à técnica path-relinking a um problema variante da Árvore Geradora Mínima (AGM), denominado Árvore Geradora de custo Mínimo com Grupamentos (AGMG). O objetivo é reduzir o tempo computacional e melhorar a qualidade das soluções GRASP através de uma implementação paralela desta metaheurística. Os resultados obtidos mostraram speedup linear para esta implementação.
{"title":"Implementação Paralela de uma Metaheurística GRASP com Path-Relinking para o Problema da Árvore Geradora de Custo Mínimo com Grupamentos","authors":"Fabiano Vieira de Alvarenga, Marcelo Lisboa Rocha, M. R. Pereira","doi":"10.5753/wscad.2007.18763","DOIUrl":"https://doi.org/10.5753/wscad.2007.18763","url":null,"abstract":"A metaheurística GRASP é um processo iterativo, cujas iterações consistem de duas fases: uma fase de construção e outra de busca local. O algoritmo retorna a melhor solução encontrada depois de um determinado número de iterações. Neste trabalho, a metaheurística GRASP é aplicada conjuntamente à técnica path-relinking a um problema variante da Árvore Geradora Mínima (AGM), denominado Árvore Geradora de custo Mínimo com Grupamentos (AGMG). O objetivo é reduzir o tempo computacional e melhorar a qualidade das soluções GRASP através de uma implementação paralela desta metaheurística. Os resultados obtidos mostraram speedup linear para esta implementação.","PeriodicalId":244503,"journal":{"name":"Anais do VIII Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD 2007)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114602363","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：