Análise do problema do caixeiro viajante - ERAD 2008

•Als PPT, PDF herunterladen•

0 gefällt mir•462 views

O documento discute a análise do problema do caixeiro viajante em diferentes ambientes de programação concorrente, incluindo sequencial, SMP e cluster. Ele apresenta a biblioteca Anahy para programação concorrente e sua interface para criação e sincronização de threads, além de estudos de caso sobre desempenho em problemas como o dos mineiros.

Technologie

Elvio Viçosa Junior, Jerônimo M. Madruga, Rafael L. Pereira, Gerson Geraldo H. Cavalheiro. Fapergs Análise do problema do caixeiro viajante sobre diferentes ambientes de programação concorrente

Portabilidade de desempenho Sequêncial SMP Cluster Sequêncial + SMP + Cluster . . .

Portabilidade de desempenho Sequêncial SMP Cluster Sequêncial + SMP + Cluster Concorrência Paralelismo Aplicação Hardware

Portabilidade de desempenho Possível solução Separar a programação da execução De que forma? Controle do escalonamento e fluxo de dados em tempo de execução.

O ambiente Anahy Vanilla Portabilidade de desempenho Dependência de HardwareO

Criação e sincronização de athreads Split

Criação e sincronização de athreads Join

Execução e escalonamento Grafo de dependências

Execução e escalonamento . . . buscar_qualquer_trabalho()‏ buscar_trabalho( id )‏

Interface de programação ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Estudo de caso Miner Cada mineiro cria 2 ajudantes. Cada ajudante faz sua combinação e retorna o resultado

Trabalhos Hoje Testes de desempenho Otimização do escalonador Futuro (próximo)‏ Versão distribuida Mecanismos de sincronização

Mais informações www.anahy.org Informações, códigos e exemplos Fapergs

Weitere ähnliche Inhalte

Ähnlich wie Análise do problema do caixeiro viajante - ERAD 2008

Treinamento básico de Android

Tiago Barreto

Curso de Introdução ao Android Básico

Luiz Carvalho

Evolução e futuro do uso de paradigmas no JavaScript

Jean Carlo Emer

Drupal 7 Direto das Trincheiras

Rafael Caceres

Mapeamento Objeto Relacional em PHP com Outlet ORM

Fábio Rehm

Apache NiFi com postgresql

Gerdan Santos

Por trás das câmeras mostramos como a Replicação Lógica introduzida no PostgreSQL v10 foi utilizada para criar uma arquitetura de captura por alteração para ingestão dos dados em um cluster Hadoop. Nessa palestra apresentamos os conceitos que orbitam em torno do Apache Hadoop e Data Flow, além dos desafios encontrados no desenvolvimento do processador PostgreSQL Change Data Capture (CDC) para o Apache NiFi.

Apache NiFi com PostgreSQL - PGConf.Brasil 2018

Davy Alvarenga Machado

Hibernate With Visual Editor And Hibernate Tools

marcelobeckmann

PlayFramework

Esdras Souto Costa

Criando jogos digitais em java

Michel Montenegro

Slides da palestra https://joind.in/event/darkmira-tour-php-2017/programao-reativa-funcional-e-extenses-para-php efetuada no #darkmiraTour 2017 Descrição: Currying? Observables? Map, Reduce? Aprenda as ideias por trás da programação reativa funcional sem ficar perdido com tantos jargões! Além desses principais conceitos, serão demonstrados alguns exemplos de uso de RxPHP, um conjunto de bibliotecas com extensões reativas para PHP. Mais info sobre o evento: https://php.darkmiratour.rocks/2017/team/juliana-chahoud/ https://php.darkmiratour.rocks/2017/palestras/

Programação Reativa e Funcional e extensões para PHP

Juliana Chahoud

Integração de Tecnologias

elliando dias

Poo Aula 02

diasfranco1

Workshop Node.js + MongoDB + Mongoose

Luiz Duarte

Apache Spark Overview and Applications

Diogo Munaro Vieira

Introdução ao JDBC - BarreirasJUG

Pedro Henrique Pereira de Andrade

Produtividade em Java com Grails

Wanderson Oliveira

AspectJ — Programação orientada a aspectos em Java

elliando dias

Palestra Interações Ricas com Ajax ( #FrontInterior)

Tarcisio Silva

Manual

Jose Moniz

Ähnlich wie Análise do problema do caixeiro viajante - ERAD 2008 (20)

Treinamento básico de Android

Curso de Introdução ao Android Básico

Evolução e futuro do uso de paradigmas no JavaScript

Drupal 7 Direto das Trincheiras

Mapeamento Objeto Relacional em PHP com Outlet ORM

Apache NiFi com postgresql

Apache NiFi com PostgreSQL - PGConf.Brasil 2018

Hibernate With Visual Editor And Hibernate Tools

PlayFramework

Criando jogos digitais em java

Programação Reativa e Funcional e extensões para PHP

Integração de Tecnologias

Poo Aula 02

Workshop Node.js + MongoDB + Mongoose

Apache Spark Overview and Applications

Introdução ao JDBC - BarreirasJUG

Produtividade em Java com Grails

AspectJ — Programação orientada a aspectos em Java

Palestra Interações Ricas com Ajax ( #FrontInterior)

Manual

Mehr von Jerônimo Medina Madruga

Desenvolvendo Jogos com PyGame Jogar todo mundo joga. Programar, todo mundo pode. Jogar todo mundo treina. Programar, nem tanto. Mas para jogar é necessário que alguém desenvolva suas habilidades de programador. Nesse bate papo, porque ninguém mais tem paciência para palestras, será apresentada uma forma divertida de desenvolver a programação e conhecer a linguagem Python, construindo jogos, utilizando a biblioteca Pygame e ferramentas open source para desenvolver um jogo. Jerônimo Medina Madruga Jerônimo Medina Madruga trabalha com suporte técnico e treinamento para educação a distância da Universidade Federal de Pelotas (UFPel). Tem formação em Técnico em Eletrônica pelo Instituto Federal Sul-Rio-Grandense (IFSUL), Tecnólogo em Marketing pelo Centro Universitário de Maringá (UniCesumar) e é ocasionalmente atuante em grupos ligados a divulgação e desenvolvimento de software livre. Já realizou mais de 70 palestras em eventos internacionais, nacionais e regionais, sobre os temas mais variados possíveis, normalmente ligados a educação, programação, comunidades, CMS e administração de sistemas.

PyGame Over: Insert coins to learn with Python - Tchelinux Porto Alegre 2019

Jerônimo Medina Madruga

Rock & Code - Como criar música programando A maioria dos métodos para aprender programação envolvem operações matemáticas e lógicas, o que não é muito atraente para muita gente, afinal nem todos acham incrível quando finalmente conseguem fazer um merge sorte ou uma árvore binária... Então, que tal tentar algo diferente, como juntar música e programação? Nessa palestra será apresentado Sonic Pi, um sintetizador digital que permite que as pessoas criem música como se estivessem programando! A ideia é mostrar como instalar e configurar a ferramenta, e por fim fazer um pouco de rock & roll com código! Jerônimo Medina Madruga Jerônimo Medina Madruga trabalha com suporte técnico e treinamento para educação a distância da Universidade Federal de Pelotas (UFPel). Tem formação em Técnico em Eletrônica pelo Instituto Federal Sul-Rio-Grandense (IFSUL), Tecnólogo em Marketing pelo Centro Universitário de Maringá (UniCesumar) e é ocasionalmente atuante em grupos ligados a divulgação e desenvolvimento de software livre. Já realizou mais de 70 palestras em eventos internacionais, nacionais e regionais, sobre os temas mais variados possíveis, normalmente ligados a educação, programação, comunidades, CMS e administração de sistemas.

Rock & Code - Como criar música programando - Tchelinux pelotas 2019

Jerônimo Medina Madruga

A maioria dos métodos para aprender programação envolvem operações matemáticas e lógicas, o que não é muito atraente para muita gente, afinal nem todos acham incrível quando finalmente conseguem fazer um merge sorte ou uma árvore binária... Então, que tal tentar algo diferente, como juntar música e programação? Nessa palestra será apresentado Sonic Pi, um sintetizador digital que permite que as pessoas criem música como se estivessem programando! A ideia é mostrar como instalar e configurar a ferramenta, e por fim fazer um pouco de rock & roll com código!

Rock 'n' Code - Como criar música programando - Tchelinux Camaquã 2019

Jerônimo Medina Madruga

Jogar todo mundo joga. Programar, todo mundo pode. Jogar todo mundo treina. Programar, nem tanto. Mas para jogar é necessário que alguém desenvolva suas habilidades de programador. Nesse bate papo, porque ninguém mais tem paciência para palestras, será apresentada uma forma divertida de desenvolver a programação e conhecer a linguagem Python, construindo jogos, utilizando a biblioteca Pygame e ferramentas open source para desenvolver um jogo. Jerônimo Medina Madruga trabalha com suporte técnico e treinamento para educação a distância da Universidade Federal de Pelotas (UFPel). Tem formação em Técnico em Eletrônica pelo Instituto Federal Sul-Rio-Grandense (IFSUL) e é ocasionalmente atuante em grupos ligados a divulgação e desenvolvimento de software livre. Já realizou mais de 70 palestras em eventos internacionais, nacionais e regionais, sobre os temas mais variados possíveis, normalmente ligados a educação, programação, comunidades, CMS e administração de sistemas. Para mais informações: https://www.linkedin.com/in/jmmadruga/

Desenvolvendo Jogos com PyGame - Jerônimo Medina Madruga - Tchelinux 2019 Rio...

Jerônimo Medina Madruga

Por que a Microsoft está dando treinamentos gratuitos sobre Python? Como a Apple consegue vender seus produtos a preço de ouro mesmo que não sejam os melhores no mercado? Por que cada vez mais profissionais contribuem para projetos de código aberto? Como cinquenta tons de cinza se tornou o best seller mais rapidamente vendido no Reino Unido? Por quanto tempo um profissional deve estudar para se destacar no mercado e ser considerado um especialista? Como evitar que você perca seu trabalho e seja trocado por um freelancer indiano? Existe uma fórmula exata para alcançar o sucesso? As respostas para essas perguntas e muitas outras serão apresentadas nesta palestra! Diversas de lições de grandes empresas e empresários de sucesso serão repassadas com o intuito de fornecer um "Norte" para aqueles que ainda iniciando a molhar os pés nos profundos mares do mundo trabalhista, demonstrando diversos sistemas e teorias que movem a economia moderna.

Dê a cara a tapa como se destacar no mercado de trabalho - Tchelinux Sant'An...

Jerônimo Medina Madruga

Rock 'n' Code: Como criar música programando - I Semana Acadêmica da Licencia...

Jerônimo Medina Madruga

Do Zero ao Python - I Semana Acadêmica da Licenciatura em Computação - IFSul ...

Jerônimo Medina Madruga

Desmistificando a gamificação: como "jogos" podem potencializar a educação - ...

Jerônimo Medina Madruga

A maioria dos métodos para aprender programação envolvem operações matemáticas e lógicas, o que não é muito atraente para muita gente, afinal nem todos acham íncrivel quando finalmente conseguem fazer um merge sorte ou uma árvore binária... Então, que tal tentar algo diferente, como juntar música e programação? Nessa palestra será apresentado Sonic Pi, um sintetizador digital que permite que as pessoas criem música como se estivessem programando! A ideia é mostrar como instalar e configurar a ferramenta, e por fim fazer um pouco de rock and roll com código!

Rock And Code: Como criar música programando

Jerônimo Medina Madruga

Aprender uma linguagem de programação costuma ser uma tarefa que leva muito tempo. Mas na realidade, os conceitos básicos podem ser vistos de forma concisa em pouco tempo. Nessa palestra visamos mostrar isso com Python, uma linguagem de programação extremamente versátil e poderosa, que possibilita desde trabalhar no terminal até mesmo fazer sites! Em 40 minutos mostraremos o básico da sintaxe de Python, de forma a incentivar o primeiro passo de jovens programadores!

Do zero ao python em 40 minutos!

Jerônimo Medina Madruga

Remember the name: Como se tornar um rockstar no mercado de trabalho

Jerônimo Medina Madruga

Como se tornar um programador melhor - Saci 2017 IFSul Bagé

Jerônimo Medina Madruga

Por que a Microsoft está dando treinamentos gratuitos sobre Python? Como a Apple consegue vender seus produtos a preço de ouro mesmo que não sejam os melhores no mercado? Por que cada vez mais profissionais contribuem para projetos de código aberto? Como cinquenta tons de cinza se tornou o best seller mais rapidamente vendido no Reino Unido? Por quanto tempo um profissional deve estudar para se destacar no mercado e ser considerado um especialista? Existe uma fórmula exata para alcançar o sucesso? As respostas para essas perguntas e muitas outras serão apresentadas nesta palestra! Diversas de lições de grandes empresas e empresários de sucesso serão repassadas com o intuito de fornecer um "Norte" para aqueles que ainda iniciando a molhar os pés nos profundos mares do mundo trabalhista, demonstrando diversos sistemas e teorias que movem a economia moderna.

Dê a cara a tapa 5 estratégias para se sobressair no mercado e ser um profis...

Jerônimo Medina Madruga

Como aprender sobre software livre com qualidade e sem gastar (quase) nenhum tostão do bolso? Você fica perdido ao tentar aprender sobre software livre? Não sabe qual linguagem aprender primeiro? Não entende como as pessoas aprendem sozinhas a mexer naquela tela preta que chamam linha de comando? Já cansou de investir em cursos onde tudo parece um bixo de 7 cabeças? Não se desespere mais, pois está palestra é para você! Em um formato no estilo desconferência, serão apresentados os melhores métodos para se familiarizar com linguagens de programação, os principais cursos online no momento, como aprender de forma efetiva e sem decoreba, como fazer para tirar dúvidas que você não sabe perguntar ao Google e também como contribuir de forma a ajudar outras pessoas!

Aprendendo a aprender software livre - Tchelinux Bagé 2017

Jerônimo Medina Madruga

Moodle direto das trincheiras - Tchelinux UCPel 2017

Jerônimo Medina Madruga

Aprendendo a aprender sobre Software Livre Você fica perdido ao tentar aprender sobre software livre? Não sabe qual linguagem aprender primeiro? Não entende como as pessoas aprendem sozinhas a mexer naquela tela preta que chamam linha de comando? Não se desespere mais, pois está palestra é para você! Em ""Aprendendo a aprender sobre Software Livre"" será realizada uma conversa descontraída sobre os melhores métodos para se familiarizar com linguagens de programação, como tirar dúvidas que você não sabe perguntar ao Google e como contribuir de forma a ajudar outras pessoas!

Aprendendo Software Livre como Neo Aprendeu Kung Fu - Tchelinux UCPel 2017

Jerônimo Medina Madruga

Tudo que você queria saber sobre software livre mas não tinha coragem de perg...

Jerônimo Medina Madruga

Sempre teve curiosidade de conhecer o Debian, mas só sabe baixar a ISO do Ubuntu? Sempre quis reportar um bug, mas não sabe nem o que é o Bugzilla? Sempre teve interesse de contribuir para algum projeto, mas não sabe como contatar os responsáveis? Sempre abre a linha de comando, mas só sabe usar o apt-get? Se você respondeu sim para alguma das perguntas acima, essa palestra é para você! Aprendendo a aprender Software Livre é uma palestra cujo foco é desmistificar os "primeiros passos" daqueles que tem interesse em usar Software Livre. A ideia é abordar os melhores locais para obter ajuda, como receber informações precisas e atualizadas, aprender a se comunicar com as mais diversas comunidades e por fim também realizar uma contribuição para algum projeto de código aberto. O foco desta atividade não é o uso do Software Livre em si, mas sim como descobrir a maneira mais efetiva de procurar soluções e agregar conhecimentos e respostas a comunidade.

Aprendendo a aprender software livre - Tchelinux Bagé 2016

Jerônimo Medina Madruga

Conexões mais velozes. Computadores mais potentes. Latências cada vez menores. Mesmo com toda essa evolução tecnológica, muito sites ainda conseguem ficar mais lentos com o passar do tempo. O que fazer para solucionar esse problema? A resposta é simples: Web Performance Optimization (WPO). Um nicho que agrega técnicas e ferramentas que comprovadamente tem um impacto benéfico ao tempo de resposta de sites. Esta palestra será uma apresentação dos principais conceitos envolvendo WPO, além de apresentar alguns casos práticos de como identificar os gargalos e otimizar o desempenho de um site.

Need for (web) speed: Uma introdução a otimização de velocidade de sites e We...

Jerônimo Medina Madruga

Você busca um diploma, formação, cursos, contabiliza horas, e mesmo assim não aparecem boas oportunidades em relação ao tempo investido para se aperfeiçoar. Será que você realmente está seguindo o caminho correto? Visando ajudar aqueles que estão tendo dificuldades para iniciar a carreira na área da computação, essa palestra tem como objetivo ser uma chamada para a realidade. Através de diversas entrevistas com profissionais da área, recrutadores e professores, foi criada uma palestra que visa mostrar o presente e o futuro do mercado de trabalho, com enfoque em redes sociais, tecnologias emergentes, software livre e inovação. Se você está perdido nesse turbilhão de informações, está palestra vai lhe dar o caminho das pedras.

Dê a Cara a Tapa: Uma Palestra Intrigante sobre Oceano Azul, Cauda Longa, Mer...

Jerônimo Medina Madruga

Mehr von Jerônimo Medina Madruga (20)