ESTUDO PRELIMINAR SOBRE A ESCALABILIDADE DE UM ALGORITMO GENÉTICO PARALELIZADO COM OPENMP. Mateus Fontoura Gomes da Rosa Márcia C.
|
|
- Manoela Weber da Mota
- 8 Há anos
- Visualizações:
Transcrição
1 ESTUDO PRELIMINAR SOBRE A ESCALABILIDADE DE UM ALGORITMO GENÉTICO PARALELIZADO COM OPENMP Mateus Fontoura Gomes da Rosa Márcia C. Cera
2 Roteiro Introdução Problema de Roteamento de Veículos Objetivos da Pesquisa Algoritmos Genéticos Paralelização do AG Apresentação dos Resultados Preliminares Considerações Finais 2
3 Problema de Roteamento de Veículos Consiste de uma derivação do Problema do Caixeiro Viajante Foi utilizado Algoritmo Genético para solucionar o problema Fonte: Gressler (2012) 3
4 Objetivos da Pesquisa Objetivo Geral: Analisar a escalabilidade do Algoritmo Genético Paralelo conforme o número de threads e núcleos de processamento aumenta Objetivos Específicos: Analisar o desempenho do AG Paralelo conforme aumenta-se o grau de paralelismo; Analisar a escalabilidade do AG Paralelo. 4
5 Roteiro Introdução Algoritmos Genéticos Definição Fluxograma do Algoritmo Genético Paralelização do AG Apresentação dos Resultados Preliminares Considerações Finais 5
6 Algoritmos Genéticos - Definição Consiste de uma proposta baseada no modelo evolutivo de Darwin Possui funções que simulam a genética, como funções de avaliação do indivíduo, cruzamento e mutação Essas funções podem ser facilmente adaptadas a qualquer escopo de problema, visto que o Algoritmo Genético trata soluções parciais como indivíduos e as melhora gradativamente a cada evolução 6
7 Fluxograma do Algoritmo Genético Gressler (2012) 7
8 Fluxograma do Algoritmo Genético Técnicas de cruzamento: Cruzamento 1 ponto; Cruzamento 2 pontos; Cruzamento uniforme; Técnica Híbrida 1; Técnica Híbrida 2; Gressler (2012) 8
9 Fluxograma do Algoritmo Genético Técnicas de Mutação: Troca; Inversão; Inserção; Técnica Híbrida; Gressler (2012) 9
10 Fluxograma do Algoritmo Genético Gressler (2012) 10
11 Roteiro Introdução Algoritmos Genéticos Paralelização do AG Apresentação dos Resultados Preliminares Considerações Finais 11
12 Paralelização do AG Paralelização foi feita da seguinte maneira (GRESSLER, 2012): Foram definidas duas regiões paralelas: Na perpetuação dos melhores indivíduos Diretiva sections/section Nas chamadas às funções Cruzamento e Avaliação na concepção de uma nova geração Diretiva parallel for 12
13 Roteiro Introdução Algoritmos Genéticos Paralelização do AG Apresentação dos Resultados Preliminares Especificação dos Parâmetros Verificação do Impacto das Políticas de Escalonamento de Iterações Análise Preliminar da Escalabilidade do Algoritmo Genético Paralelo Comparação entre os Resultados Obtidos nas Arquiteturas Considerações Finais 13
14 Especificação dos Parâmetros Foram testadas instâncias do Benchmark de Christofides c50 instância com 50 cidades c100 instância com 100 cidades Parâmetros utilizados nos testes (GRESSLER, 2012): Tamanho da população: N x 10; Número de Evoluções: N x N x 10; Técnica de cruzamento: 1 ponto; Taxa de mutação: variação entre 4 a 10%; Técnica de mutação: randômica; 14
15 Especificação dos Parâmetros - i7 Possui um processador Intel Core i7-3517u 1.90GHz com dois núcleos físicos e dois lógicos; Para cada configuração foi executado 30 repetições; Parâmetros do teste: Número de threads: de 2 a 8; Valores da política de escalonamento de iterações: Static 15
16 Especificação dos Parâmetros - Xeon Possui dois processadores Intel Xeon E com frequência de 2.80 GHz, cada um com 8 núcleos físicos e Hyper-threading; A coleta foi repetida 30 vezes para cada configuração; Parâmetros dos testes: Número de threads: 2, 4, 8, 16, 32 e 64; Valor da política de escalonamento de iterações: Static; 16
17 Tempo (s) Xeon: c50 - Análise preliminar da escalabilidade do Algoritmo Genético 16,0 14,0 13,6 12,0 10,0 8,0 6,0 4,0 5,3 4,4 3,2 2,6 1,6 3,1 3,7 2,0 0, Número de Threads 17
18 Tempo (s) Xeon: c50 - Análise preliminar da escalabilidade do Algoritmo Genético 16,0 14,0 0,3 13,6 12,0 10,0 8,0 6,0 4,0 5,3 1,2 4,4 1,6 3,2 2,0 2,6 1,6 1,4 3,1 3,7 2,0 0, Número de Threads 18
19 Tempo(s) Xeon: c100 - Análise preliminar da escalabilidade do Algoritmo Genético Número de Threads 19
20 Tempo(s) Xeon: c100 - Análise preliminar da escalabilidade do Algoritmo Genético , , , ,5 2,6 2, Número de Threads 20
21 Speedup Comparação entre os Resultados Obtidos nas Arquiteturas c50: i7 Xeon 2,50 2,04 2,00 1,63 1,69 1,50 1,43 1,45 1,42 1,00 1,21 0,50 0,55 0,38 0, Número de Threads 21
22 Speedup Comparação entre os Resultados Obtidos nas Arquiteturas c100: i7 Xeon 3 2,5 2,11 2,56 2,64 2,54 2 1,56 1,71 1,5 1,39 1 0,93 0,92 0, Número de Threads 22
23 Roteiro Introdução Algoritmos Genéticos Paralelização do AG Apresentação dos Resultados Obtidos Considerações Finais Conclusões e Trabalhos Futuros Cronograma de Atividades Publicações Aceitas Durante a Elaboração do Trabalho 23
24 Conclusões e Trabalhos Futuros Foi observado um aumento no desempenho quando o AG foi executado numa arquitetura mais robusta; Da mesma forma, é possível ver a influência do overhead de paralelização nas execuções; Para trabalhos futuros: Serão realizados testes com as demais instâncias do benchmark Análise da escalabilidade e de possibilidades de melhoria do desempenho 24
25 Referências CHAPMAN B; JOST B; VAN DER PASS R; Using OpenMP. Cambridge, MA, Estados Unidos: Massachusetts Institute of Technology, ROSA. M. F. G. ; CERA, Márcia C. Análise do desempenho do Algoritmo Genético paralelizado com OpenMP. Anais do XXVI Congresso Regional de Iniciação Científica e Tecnologica em Engenharia, 2014, Alegrete - RS. p LINDEN, R. Algoritmos Genéticos. Rio de Janeiro, RJ, Brasil: Ciência Moderna, 3ª Edição, Citado 4 vezes nas páginas 17, 20 e 27. GRESSLER, H. O. ; CERA, Márcia C. O Impacto da paralelização com OpenMP no desempenho e na qualidade das soluções de um algoritmo genético. Revista Brasileira de Computação Aplicada, Passo Fundo, v. 6, n. 2, p ,
26 Muito obrigado pela atenção! Perguntas? Mateus Fontoura Gomes da Rosa, Márcia Cristina Cera
Algoritmos Genéticos
UNIVERSIDADE PRESBITERIANA MACKENZIE Laboratório de Computação Natural LCoN I ESCOLA DE COMPUTAÇÃO NATURAL Algoritmos Genéticos Rafael Xavier e Willyan Abilhoa Outubro/2012 www.computacaonatural.com.br
Leia maisInteligência Computacional: resolvendo problemas difíceis da vida real
Instituto de Computação Semana Nacional da Ciência e Tecnologia Escola Agrotécnica Federal de Inconfidentes Inteligência Computacional: resolvendo problemas difíceis da vida real Carlos Eduardo de Andrade
Leia maisComplemento IV Introdução aos Algoritmos Genéticos
Complemento IV Introdução aos Algoritmos Genéticos Esse documento é parte integrante do material fornecido pela WEB para a 2ª edição do livro Data Mining: Conceitos, técnicas, algoritmos, orientações e
Leia maisAlocação Dinâmica e Transparente de Computadores Ociosos em Java
Alocação Dinâmica e Transparente de Computadores Ociosos em Java Márcia Cristina Cera, Rodrigo Righi e Marcelo Pasin {cera, rodrigor, pasin}@inf.ufsm.br Universidade Federal de Santa Maria - UFSM Laboratório
Leia maisDinâmicas de Acesso ao Espectro
Redes Cognitivas com Oportunidades Dinâmicas de Acesso ao Espectro Defesa de Tese Marcel William Rocha da Silva Orientador: José Ferreira de Rezende Roteiro Introdução e motivação Rádios cognitivos Oportunidades
Leia maisProblema 8-Puzzle: Análise da solução usando Backtracking e Algoritmos Genéticos
Problema 8-Puzzle: Análise da solução usando e Nelson Florêncio Junior Orientador: Frederico Gadelha Guimarães Departamento de Computação UFOP 18 de agosto de 2011 Nelson Florêncio Junior (UFOP) PAA 1
Leia maisComparativo de desempenho do Pervasive PSQL v11
Comparativo de desempenho do Pervasive PSQL v11 Um artigo Pervasive PSQL Setembro de 2010 Conteúdo Resumo executivo... 3 O impacto das novas arquiteturas de hardware nos aplicativos... 3 O projeto do Pervasive
Leia maisCálculo Aproximado do número PI utilizando Programação Paralela
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Cálculo Aproximado do número PI utilizando Programação Paralela Grupo 17 Raphael Ferras Renan Pagaiane Yule Vaz SSC-0143 Programação
Leia maisProcessos de Design de IHC (Parte II)
Interface Homem/Máquina Aula 8 Professor Leandro Augusto Frata Fernandes laffernandes@ic.uff.br Material disponível em http://www.ic.uff.br/~laffernandes/teaching/2011.1/tcc-00.184 Roteiro da Aula de Hoje
Leia maisAvaliação de Desempenho
Avaliação de Desempenho Clock do Sistema Cristal de Quartzo envia onda de sinais constantes que são convertidas em sinais digitais 1GHz = 1 bilhão de pulsos Taxa de pulsos = taxa de clock Incremento de
Leia maisOTIMIZAÇÃO DA IMPORTAÇÃO DE GRANDES VOLUMES DE DADOS PARA UM SERVIDOR WEB: UM ESTUDO DE CASO
OTIMIZAÇÃO DA IMPORTAÇÃO DE GRANDES VOLUMES DE DADOS PARA UM SERVIDOR WEB: UM ESTUDO DE CASO Vanessa Barbosa ROLIM **, Marilia Ribeiro da SILVA **, Vilmar SCHMELZER **, Danielly Maria Costa FREIRE **,Iago
Leia maisArquiteturas Multi e Many cores baseadas em redes-em-chip
Arquiteturas Multi e Many cores baseadas em redes-em-chip Laboratório de Arquitetura e Redes de Computadores Departamento de Engenharia de Compuatação e Sistemas Digitais Escola Politécnica Universidade
Leia maisParalelização de Simuladores de Hardware Descritos em SystemC
Paralelização de Simuladores de Hardware Descritos em SystemC 18 de maio de 2011 Roteiro Motivação Introdução à SLDL SystemC O Escalonador SystemC Simulação Paralela baseada em Eventos Discretos Suporte
Leia mais6 Construção de Cenários
6 Construção de Cenários Neste capítulo será mostrada a metodologia utilizada para mensuração dos parâmetros estocásticos (ou incertos) e construção dos cenários com respectivas probabilidades de ocorrência.
Leia maisTaxa de Gravação da Memória RAM (MegaBytes / segundo) G5 2.7 Ghz (Mac) Linux Kernel 2.6 2799 1575
21 4 Análise É necessária uma análise criteriosa, que busque retornar as questões primordiais sobre o que é realmente preciso para a aquisição de uma plataforma de produção gráfica digital profissional.
Leia mais4 Arquitetura básica de um analisador de elementos de redes
4 Arquitetura básica de um analisador de elementos de redes Neste capítulo é apresentado o desenvolvimento de um dispositivo analisador de redes e de elementos de redes, utilizando tecnologia FPGA. Conforme
Leia maisJoão Marcelo Uchôa de Alencar
CENAPAD-UFC João Marcelo Uchôa de Alencar Agenda Missão Serviços Projetos em Andamento Temas de Pesquisa Parque Computacional e Infraestrutura Parcerias Sobre o Passado Quem Somos Contato Missão Centro
Leia maisCapítulo 3. Avaliação de Desempenho. 3.1 Definição de Desempenho
20 Capítulo 3 Avaliação de Desempenho Este capítulo aborda como medir, informar e documentar aspectos relativos ao desempenho de um computador. Além disso, descreve os principais fatores que influenciam
Leia mais4 Implementação e Resultados Experimentais
4 Implementação e Resultados Experimentais Com o objetivo de fazer a criação automática de visões materializadas, ou seja, prover uma solução on-the-fly para o problema de seleção de visões materializadas,
Leia maisALGORITMOS GENÉTICOS
ALGORITMOS GENÉTICOS INTRODUÇÃO São métodos adaptativos que podem ser usados para resolver problemas de busca e otimização. Na natureza a combinação de boas características provenientes de diferentes indivíduos
Leia maisGerenciamento de Projetos Modulo II Ciclo de Vida e Organização do Projeto
Gerenciamento de Projetos Modulo II Ciclo de Vida e Organização do Projeto Prof. Walter Cunha falecomigo@waltercunha.com http://waltercunha.com PMBoK Organização do Projeto Os projetos e o gerenciamento
Leia maisALGORITMOS GENÉTICOS: UMA VISÃO EXPLANATÓRIA
136 ALGORITMOS GENÉTICOS: UMA VISÃO EXPLANATÓRIA FILITTO, Danilo 1 Resumo: Os algoritmos Genéticos inspiram-se no processo de evolução natural e são utilizados para resolver problemas de busca e otimização
Leia maisEngenharia de Software: Introdução. Mestrado em Ciência da Computação 2008 Profa. Itana Gimenes
Engenharia de Software: Introdução Mestrado em Ciência da Computação 2008 Profa. Itana Gimenes Programa 1. O processo de engenharia de software 2. UML 3. O Processo Unificado 1. Captura de requisitos 2.
Leia maisPanorama de Aplicações de Alto Desempenho em Nuvem
EXTRAÇÃO DE DADOS NO CONTEXTO DE UMA REDE SOCIAL DE CONSUMO Panorama de Aplicações de Alto Desempenho em Nuvem Jonathan Patrick Rosso, Claudio Schepke jonathan.p.rosso@gmail.com, claudioschepke@unipampa.edu.br
Leia maisProjeto e Análise de Algoritmos Projeto de Algoritmos Heurísticas e Algoritmos Aproximados
Projeto e Análise de Algoritmos Projeto de Algoritmos Heurísticas e Algoritmos Aproximados Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br Universidade Federal de Alfenas Departamento de Ciências
Leia maisHardware. Objetivos da aula. Fornecer exemplos de processadores Intel. Esclarecer as diferenças e as tecnologias embutidas nos processadores Intel.
Hardware UCP Unidade Central de Processamento Características dos processadores Intel Disciplina: Organização e Arquitetura de Computadores Prof. Luiz Antonio do Nascimento Faculdade Nossa Cidade Objetivos
Leia maisNa Terra ou nas Nuvens, onde fica o HPC?
Na Terra ou nas Nuvens, onde fica o HPC? Fábio Andrijauskas e Sidney Pio de Campos Instituto de Física Gleb Wataghin - IFGW Universidade Estadual de Campinas - UNICAMP 07/Abril/2014 3 o Cinfotec Unicamp
Leia maisMINISTÉRIO DA EDUCAÇÃO FUNDO NACIONAL DE DESENVOLVIMENTO DA EDUCAÇÃO DIRETORIA DE ASSISTÊNCIA A PROGRAMAS ESPECIAIS
MINISTÉRIO DA EDUCAÇÃO FUNDO NACIONAL DE DESENVOLVIMENTO DA EDUCAÇÃO DIRETORIA DE ASSISTÊNCIA A PROGRAMAS ESPECIAIS TERMO DE REFERÊNCIA PARA CONTRATAÇÃO DE PESSOA FÍSICA - CONSULTOR POR PRODUTO TOR/FNDE/DTI/MEC
Leia maisUNIVERSIDADE DE PASSO FUNDO FACULDADE DE ENGENHARIA E ARQUITETURA CURSO DE ENGENHARIA DE ALIMENTOS REGULAMENTO DO PROJETO DE CONCLUSÃO DE CURSO
REGULAMENTO DO PROJETO DE CONCLUSÃO DE CURSO O curso de Engenharia de Alimentos da UPF, através do seu Projeto Pedagógico, se propõe a oportunizar ao egresso uma série de habilidades pessoais e profissionais,
Leia maisDESENVOLVIMENTO DE UM SOFTWARE NA LINGUAGEM R PARA CÁLCULO DE TAMANHOS DE AMOSTRAS NA ÁREA DE SAÚDE
DESENVOLVIMENTO DE UM SOFTWARE NA LINGUAGEM R PARA CÁLCULO DE TAMANHOS DE AMOSTRAS NA ÁREA DE SAÚDE Mariane Alves Gomes da Silva Eliana Zandonade 1. INTRODUÇÃO Um aspecto fundamental de um levantamento
Leia mais4 Estudos de Casos Problema Direto
35 4 Estudos de Casos Problema Direto Este capítulo mostra o resultado de simulações feitas a partir do modelo desenvolvido para veículos deformáveis descrito na tese de mestrado de DE CARVALHO, F. A.,
Leia maisMELHORAMENTO DE PLANTAS AUTÓGAMAS POR HIBRIDAÇÃO
MELHORAMENTO DE PLANTAS AUTÓGAMAS POR HIBRIDAÇÃO 7 INTRODUÇÃO Vimos no capítulo anterior a utilização da seleção no melhoramento de espécies autógamas. O requisito básico para utilizarmos essa técnica
Leia maisProgramação Paralela e Distribuída (DCC/UFRJ)
Programação Paralela e Distribuída (DCC/UFRJ) Aula 7: Programação com memória compartilhada usando OpenMP 1, 8, 10 e 15 de abril de 2015 OpenMP (Open MultiProcessing) Projetado para sistemas de memória
Leia maisImagem retirada de documentações de treinamentos oficiais INTEL
O que é Hyper-Threading (HT)? Hyper-Threading (HT) é uma tecnologia existe nos processadores que visa explorar com mais eficiência o uso da CPU, o grande foco desta tecnologia é evitar ociosidade de processamento
Leia maisComputação Paralela. Desenvolvimento de Aplicações Paralelas João Luís Ferreira Sobral Departamento do Informática Universidade do Minho.
Computação Paralela Desenvolvimento de Aplicações Paralelas João Luís Ferreira Sobral Departamento do Informática Universidade do Minho Outubro 2005 Desenvolvimento de Aplicações Paralelas Uma Metodologia
Leia maisAPRESENTAÇÃO 1 OBJETIVOS. 1.1 Objetivo Geral
APRESENTAÇÃO Programa Institucional de Bolsas de Iniciação Científica O Instituto de Pós-Graduação e Graduação IPOG, no uso de suas atribuições legais, torna público o presente Edital, convocando os docentes
Leia maisComo vai a Governança de TI no Brasil? Resultados de pesquisa com 652 profissionais
Fórum de Governança Tecnologia e Inovação LabGTI/UFLA Como vai a Governança de TI no Brasil? Resultados de pesquisa com 652 profissionais Pamela A. Santos pam.santos91@gmail.com Paulo H. S. Bermejo bermejo@dcc.ufla.br
Leia maisFaculdade Alagoana de Administração FAA Ciência da Computação. (Resolução de Problemas em) Espaço de Estados
Faculdade Alagoana de Administração FAA Ciência da Computação (Resolução de Problemas em) Espaço de Estados (Adaptado de O.B. Coelho & G. Bittencourt & C. Moraes) Maria Aparecida Amorim Sibaldo maasibaldo@gmail.com
Leia maisArquitetura de Computadores II
Universidade Federal do Rio de Janeiro Bacharelado em Ciência da Computação - DCC/IM Arquitetura de Computadores II Multithreading Prof. Gabriel P. Silva Introdução Muitos dos sistemas operacionais modernos
Leia maisEngenharia de Sistemas Computacionais
Engenharia de Sistemas Detalhes no planejamento UNIVERSIDADE FEDERAL DE ALAGOAS Curso de Ciência da Computação Engenharia de Software I Prof. Rômulo Nunes de Oliveira Introdução Na aplicação de um sistema
Leia maisXIII Encontro de Iniciação Científica IX Mostra de Pós-graduação 06 a 11 de outubro de 2008 BIODIVERSIDADE TECNOLOGIA DESENVOLVIMENTO
XIII Encontro de Iniciação Científica IX Mostra de Pós-graduação 06 a 11 de outubro de 2008 BIODIVERSIDADE TECNOLOGIA DESENVOLVIMENTO EPH0339 O ENSINO SUPERIOR NO GOVERNO FHC E SUA DISTRIBUIÇÃO SOBRE O
Leia maisAlgoritmos e Programação (Prática) Profa. Andreza Leite andreza.leite@univasf.edu.br
(Prática) Profa. Andreza Leite andreza.leite@univasf.edu.br Introdução O computador como ferramenta indispensável: Faz parte das nossas vidas; Por si só não faz nada de útil; Grande capacidade de resolução
Leia mais**Docentes do Centro Universitário Filadélfia- Unifil. computação@unifil.br
COMPARATIVO DE PRODUTIVIDADE ENTRE UM PROCESSO DE DESENVOLVIMENTO DE SOFTWARE COM A ABORDAGEM DE LINHA DE PRODUTO DE SOFTWARE COM O PROCESSO DE DESENVOLVIMENTO DE SOFTWARE TRADICIONAL.(2011) **Docentes
Leia maisInstituto Politécnico de Beja. Escola Superior de Tecnologia e Gestão
Instituto Politécnico de Beja Escola Superior de Tecnologia e Gestão Curso de Engenharia Informática Disciplina de Estrutura de dados e Algoritmos 2º Ano - 1º Semestre Relatório Connected Component Labeling
Leia mais5.1 Exemplos de uso Mediante a instanciação de componentes específicos, o OiL pode ser configurado
5 Avaliação Decidimos avaliar a arquitetura de componentes para o OiL proposta neste trabalho em duas dimensões diferentes. Na primeira, demonstramos a capacidade de configuração do middleware com alguns
Leia maisEtapas para a Elaboração de Planos de Mobilidade Participativos. Nívea Oppermann Peixoto, Ms Coordenadora Desenvolvimento Urbano EMBARQ Brasil
Etapas para a Elaboração de Planos de Mobilidade Participativos Nívea Oppermann Peixoto, Ms Coordenadora Desenvolvimento Urbano EMBARQ Brasil Novo cenário da mobilidade urbana Plano de Mobilidade Urbana:
Leia mais3 Metodologia de pesquisa
3 Metodologia de pesquisa Neste capitulo será feita uma breve explanação da metodologia de pesquisa que serviu de fundamentação às definições apresentadas. Serão definidos: o objeto de estudo, as questões
Leia maisFACULDADE DE EDUCAÇÃO, ADMINISTRAÇÃO E TECNOLOGIA DE IBAITI
REGULAMENTO NO NÚCLEO DE PESQUISA E EXTENSÃO DA FEATI NUPEFE Faculdade de Educação, Administração e Tecnologia de Ibaiti FEATI SEÇÃO I Da Natureza e Missão Art. 1 O Núcleo de Pesquisa e Extensão da FEATI
Leia maisIntrodução à genética quantitativa usando os recursos do R
Introdução à genética quantitativa usando os recursos do R Marisa R. Cantarino 1 Julia M. P. Soler (orientadora) 2 1 Introdução Um dos principais desafios da pesquisa genética atualmente é estabelecer
Leia maisENGENHARIA DE SOFTWARE I
ENGENHARIA DE SOFTWARE I Prof. Cássio Huggentobler de Costa [cassio.costa@ulbra.br] Twitter: www.twitter.com/cassiocosta_ Agenda da Aula (002) Metodologias de Desenvolvimento de Softwares Métodos Ágeis
Leia maisCapacidade = 512 x 300 x 20000 x 2 x 5 = 30.720.000.000 30,72 GB
Calculando a capacidade de disco: Capacidade = (# bytes/setor) x (méd. # setores/trilha) x (# trilhas/superfície) x (# superfícies/prato) x (# pratos/disco) Exemplo 01: 512 bytes/setor 300 setores/trilha
Leia maisLógica de Programação
Lógica de Programação O que é lógica? Conjunto de regras e princípios que orientam, implícita ou explicitamente, o desenvolvimento de uma argumentação ou de um raciocínio, a resolução de um problema, etc.
Leia maisIntrodução às Redes Neurais Artificiais
Introdução às Redes Neurais Artificiais Treinamento via Algoritmos Genéticos Prof. João Marcos Meirelles da Silva http://www.professores.uff.br/jmarcos Departamento de Engenharia de Telecomunicações Escola
Leia maisINTRODUÇÃO AO DESENVOLVIMENTO DE SISTEMAS COM MICROCONTROLADORES
INTRODUÇÃO AO DESENVOLVIMENTO DE SISTEMAS COM MICROCONTROLADORES Matheus Montanini Breve (PIBIC-Jr), Miguel Angel Chincaro Bernuy (Orientador), e-mail: migueltrabalho@gmail.com Universidade Tecnológica
Leia maisDisciplina de Projetos e Análise de Algoritmos. Aula 1 - Apresentação aos Algoritmos Computacionais
Aula 1 - Apresentação aos Algoritmos Computacionais O que é a Disciplina? Disciplina de Projeto e Análise de Algoritmos Esta é uma disciplina de Algoritmos em nível de Pós-Graduação! Temas a serem abordados:
Leia maisPROJETO DE PESQUISA MODALIDADE INICIAÇÃO CIENTÍFICA (BOLSA PIC/FACIT/FAPEMIG)
PROJETO DE PESQUISA MODALIDADE INICIAÇÃO CIENTÍFICA (BOLSA PIC/FACIT/FAPEMIG) MONTES CLAROS FEVEREIRO/2014 COORDENAÇÃO DE PESQUISA PROGRAMA DE INICIAÇÃO CIENTÍFICA DISPOSITIVOS MÓVEIS INTELIGENTES ORIENTADOR:
Leia maisMestranda: Márcia Maria Horn. Orientador: Prof. Dr. Sandro Sawicki
Universidade Regional do Noroeste do Estado do Rio Grande do Sul Departamento de Ciências Exatas e Engenharias Programa de Mestrado em Modelagem Matemática Grupo de Pesquisa em Computação Aplicada Temática:
Leia maisSLAG - Resolvendo o Problema do Caixeiro Viajante Utilizando Algoritmos Genéticos
SLAG - Resolvendo o Problema do Caixeiro Viajante Utilizando Algoritmos Genéticos Fredson Vieira Costa 1, Fábio Silveira Vidal 1, Claudomiro Moura Gomes André 1 1 Curso de Bacharelado em Ciência da Computação
Leia maisFlexibilizar o currículo pleno do Curso em Tecnologia em Análise e Desenvolvimento de Sistemas;
REGULAMENTO DAS ATIVIDADES COMPLEMENTARES DO CURSO DE TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS DO INSTITUTO FEDERAL DO PARANÁ CÂMPUS ASSIS CHATEAUBRIAND CAPÍTULO 1: DISPOSIÇÕES PRELIMINARES
Leia maisDisciplina: Organização de computadores
Disciplina: Organização de computadores Professora: Carolina D. G. dos Santos E-mail: profcarolinadgs@gmail.com Página: profcarolinadgs.webnode.com.br Unip / Prof. a Carolina 1 à Computador Conceitos Básicos
Leia maisEstudo de Casos 57. 5.1. Estudo de Caso 1: Velocidade Intervalar e Espessura da Camada
Estudo de Casos 57 5 Estudo de Casos Neste capítulo são relatados três estudos de caso com sismogramas de referência sintéticos que têm como objetivo avaliar o modelo proposto. Na descrição dos estudos
Leia mais6 Testes realizados. 6.1. Descrição do teste
6 Testes realizados Neste capítulo serão descritos os testes realizados com o equipamento e a posterior avaliação dos resultados obtidos. Estes, por sua vez, serão comparados aos resultados fornecidos
Leia maisRISC X CISC - Pipeline
RISC X CISC - Pipeline IFBA Instituto Federal de Educ. Ciencia e Tec Bahia Curso de Analise e Desenvolvimento de Sistemas Arquitetura de Computadores 25 e 26/30 Prof. Msc. Antonio Carlos Souza Referências
Leia maisREGULAMENTO DO NÚCLEO DE ESTUDOS AFRO-BRASILEIROS E INDÍGENAS NEABI
REGULAMENTO DO NÚCLEO DE ESTUDOS AFRO-BRASILEIROS E INDÍGENAS NEABI TITULO I DAS DISPOSIÇÕES PRELIMINARES Art. 1º O presente regulamento disciplina a organização, o funcionamento e as atribuições do Núcleo
Leia maisComparação de Desempenho Computacional com Vários Algoritmos Implementados Paralelamente em C
Comparação de Desempenho Computacional com Vários Algoritmos Implementados Paralelamente em C Tiago M. Rohde, Edilaine R. Ferrari, Luciano A. Destefani, Leonardo B. Motyczka, Rogério Martins Departamento
Leia maisOrganização e Arquitetura de Computadores. Hugo Barros email@hugobarros.com.br
Organização e Arquitetura de Computadores Hugo Barros email@hugobarros.com.br RISC X SISC RISC: Reduced Instruction Set Computer Nova Tecnologia para máquinas de alta performance; Máquina com um conjunto
Leia maisATIVIDADES PRÁTICAS SUPERVISIONADAS
ATIVIDADES PRÁTICAS SUPERVISIONADAS Ciência da Computação 5ª série Sistemas Operacionais A atividade prática supervisionada (ATPS) é um método de ensinoaprendizagem desenvolvido por meio de um conjunto
Leia maisVISÃO SISTÊMICA EM GERENCIAMENTO DE PROJETOS PARA WEB
VISÃO SISTÊMICA EM GERENCIAMENTO DE PROJETOS PARA WEB Rogério Fernandes da Costa Professor especialista Faculdade Sumaré rogerio.fernandes@sumare.edu.br Resumo: O presente estudo tem como objetivo abordar
Leia maisRUP Rational Unified Process
Universidade do Contestado UNC Unidade Universitária de Mafra Otávio Rodolfo Piske Curso de Sistemas de Informação 5ª Fase RUP Rational Unified Process MAFRA 2003 Otávio Rodolfo Piske 1 - Introdução O
Leia maisSistemas Computacionais II Professor Frederico Sauer
Sistemas Computacionais II Professor Frederico Sauer Livro-texto: Introdução à Organização de Computadores 4ª edição Mário A. Monteiro Livros Técnicos e Científicos Editora. Atenção: Este material não
Leia maisEngenharia de Software
Engenharia de Software Roteiro Qualidade de Software Produto de Software Processo de Software Modelo de Qualidade CMM Qualidade Qualidade de Software Na visão popular: Luxo Mais caro, complexo = maior
Leia maisGerenciamento de Projetos no Marketing Desenvolvimento de Novos Produtos
Gerenciamento de Projetos no Marketing Desenvolvimento de Novos Produtos Por Giovanni Giazzon, PMP (http://giazzon.net) Gerenciar um projeto é aplicar boas práticas de planejamento e execução de atividades
Leia maisSistema de Computação
Sistema de Computação Máquinas multinível Nível 0 verdadeiro hardware da máquina, executando os programas em linguagem de máquina de nível 1 (portas lógicas); Nível 1 Composto por registrados e pela ALU
Leia maisSimulação e controle inteligente de tráfego veicular urbano
Simulação e controle inteligente de tráfego veicular urbano Instituto de Informática - UFRGS XVII Seminário de Computação (SEMINCO) 04/11/2008 Roteiro Introdução O Simulador ITSUMO Simulação de Caso Real:
Leia maisDIRETORIA DE GESTÃO DE TECNOLOGIA DA INFORMAÇÃO COORDENAÇÃO DE SISTEMAS DE INFORMAÇÃO
NORMA TÉCNICA DE SISTEMAS I. CONTROLE DA NORMA Data de elaboração da Norma: Janeiro/2012 Versão da Norma: Versão 1.0 Diretoria de Gestão de Tecnologia da Informação: Alberto Cezar de Carvalho Número: 001/2012
Leia maisMochila Binária com OpenMP
UNIVERSIDADE FEDERAL DE SANTA MARIA CENTRO DE TÉCNOLOGIA CURSO DE CIÊNCIA DA COMPUTAÇÃO Mochila Binária com OpenMP Cícero Augusto de Lara Pahins, Cristiano Reis dos Santos. Professora: Profª Andrea Schwertner
Leia maisPROJETO Pró-INFRA/CAMPUS
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA CAMPUS AVANÇADO DE ARACATI PROJETO Pró-INFRA/CAMPUS IMPLEMENTAÇÃO DE SOLUÇÃO PARA AUTOMATIZAR O DESENVOLVIMENTO DE SOFTWARE UTILIZANDO A LINGUAGEM C#.NET
Leia maisArquitectura de Sistemas Paralelos e Distribuídos
Docentes Arquitectura de Sistemas Paralelos e Distribuídos 0. Introdução Prof. Paulo Marques Dep. Eng. Informática, Univ. Coimbra pmarques@dei.uc.pt Prof. Luís Silva Dep. Eng. Informática, Univ. Coimbra
Leia maisASSOCIAÇÃO CATARINENSE DE ENSINO FACULDADE GUILHERME GUIMBALA CURSO DE FISIOTERAPIA
ASSOCIAÇÃO CATARINENSE DE ENSINO FACULDADE GUILHERME GUIMBALA CURSO DE FISIOTERAPIA NORMAS GERAIS PARA REALIZAÇÃO E APRESENTAÇÃO DO TRABALHO DE CONCLUSÃO DE CURSO Conforme decisão do colegiado do Curso
Leia maisRouterBricks: Exploiting Parallelism To Scale Software Routers
RouterBricks: Exploiting Parallelism To Scale Software Routers 22nd ACM Symposium on Operating Systems Principles October 11-14, 2009 Mihai Dobrescu, Norbert Egi, Katerina Argyraki, Byung-Gon Chun, Kevin
Leia maisEngenharia de Software I
Engenharia de Software I Curso de Desenvolvimento de Software Prof. Alessandro J de Souza ajdsouza@cefetrn.br 1 Rational Unified Process RUP Fase Construção 2 VISÃO GERAL Fase Construção. Visão Geral 3
Leia maisSistema Lifemed de Gestão da Inovação
Sistema Lifemed de Gestão da Inovação A Lifemed é uma empresa brasileira com mais de 32 anos de existência, especializada em dispositivos médicos para o setor da saúde. Está presente em mais de 1.500 hospitais
Leia mais5.1 Modelo de uma rede óptica com conversores de comprimento de onda
5 Trabalho Realizado Na seção 2.3, estabeleceu-se que uma das alternativas sub-ótimas de alocação de conversores de comprimento de onda em redes parciais é fazer uso de simulações para gerar estatísticas
Leia maisPROGRAMA JOVENS TALENTOS PARA A CIÊNCIA - PJTC/CAPES/2015 SELEÇÃO DE PROFESSORES ORIENTADORES EDITAL Nº 01/2015
PROGRAMA JOVENS TALENTOS PARA A CIÊNCIA - PJTC/CAPES/2015 SELEÇÃO DE PROFESSORES ORIENTADORES EDITAL Nº 01/2015 O Departamento de Apoio Acadêmico (DAA), da Pró-Reitoria de Graduação (PROGRAD), da Universidade
Leia maisA contribuição da Análise para Arquitetura de Software
A contribuição da Análise para Arquitetura de Software IFbaiano /Campus: Catu-BA Disciplina: Análise e Projeto de SI I Professor: Cayo Pabllo Santana de Jesus. Curso: Tecnologia em Análise e desenvolvimento
Leia maisCATÁLOGO DE CUSTOMIZAÇÕES Apontamento Web
CATÁLOGO DE CUSTOMIZAÇÕES Apontamento Web Índice CONSIDERAÇÕES INICIAIS... 3 DADOS DO PROJETO... 4 OBJETIVO(S) DO PROJETO... 4 ESCOPO... ERRO! INDICADOR NÃO DEFINIDO. PREMISSAS... 17 LIMITAÇÕES E RESTRIÇÕES...
Leia maisFundada em 2005, a Cedro tem como objetivo transformar o mundo através de pessoas e tecnologias, com atuação global e sustentável.
Resumo Executivo Fundada em 2005, a Cedro tem como objetivo transformar o mundo através de pessoas e tecnologias, com atuação global e sustentável. Hoje a Cedro conta com mais de 100 Cedrenses (como são
Leia maisArquitetura de Computadores RISC x CISC. Gustavo Pinto Vilar
Arquitetura de Computadores RISC x CISC Gustavo Pinto Vilar PPF / DPF Papiloscopista Policial Federal Pós-Graduado em Docência do Ensino Superior UFRJ Graduado em Ciência da Computação e Processamento
Leia maisProjeto de Sistemas I
Instituto Federal de Educação, Ciência e Tecnologia de São Paulo Projeto de Sistemas I Professora: Kelly de Paula Cunha E-mail:kellypcsoares@ifsp.edu.br Requisitos: base para todo projeto, definindo o
Leia maisFACULDADE DE ADMINISTRAÇÃO E NEGÓCIOS - FAN CEUNSP SALTO /SP CURSO DE TECNOLOGIA EM MARKETING TRABALHO INTERDISCIPLINAR
APRESENTAÇÃO DO TI O Trabalho Interdisciplinar é um projeto desenvolvido ao longo dos dois primeiros bimestres do curso. Os alunos tem a oportunidade de visualizar a unidade da estrutura curricular do
Leia maisManual SAGe Versão 1.2 (a partir da versão 12.08.01)
Manual SAGe Versão 1.2 (a partir da versão 12.08.01) Submissão de Relatórios Científicos Sumário Introdução... 2 Elaboração do Relatório Científico... 3 Submissão do Relatório Científico... 14 Operação
Leia maisRegulamento do Trabalho de Conclusão de Curso Faculdade Unida de Vitória I - DAS DISPOSIÇÕES PRELIMINARES
Regulamento do Trabalho de Conclusão de Curso Faculdade Unida de Vitória I - DAS DISPOSIÇÕES PRELIMINARES Artigo 1 º O presente Regulamento tem por finalidade normatizar as atividades relacionadas com
Leia maisDiretrizes Complementares para Aplicação da Análise de Pontos de Função no PAD
Diretrizes Complementares para Aplicação da Análise de Pontos de Função no PAD Ricardo Gaspar (21) 2172-8078 ricardo.gaspar@bndes.gov.br 10 de Junho de 2013 Agenda Contextualização Diretrizes de Contagem
Leia maisJinSol, uma interface em Java para solvers lineares.
JinSol, uma interface em Java para solvers lineares. Italo C. N. Lima, João Paulo K. Zanardi, Faculdade de Engenharia, PPGEM, UERJ, 20550-900, Rio de Janeiro, RJ E-mail: italonievinski@gmail.com, jpzanardi@gmail.com
Leia maisRESOLUÇÃO CONSAC 003/2012
Autorizada pela Portaria Ministerial nº 552 de 22 de março de 2001 e publicada no Diário Oficial da União de 26 de março de 2001. Endereço: Rua Juracy Magalhães, 222 Ponto Central CEP 44.032-620 RESOLUÇÃO
Leia maisPlano de Ação e Programa de Formação de Recursos Humanos para PD&I
Plano de Ação e Programa de Formação de Recursos Humanos para PD&I 1. Plano de Ação A seguir apresenta-se uma estrutura geral de Plano de Ação a ser adotado pelo Instituto Federal de Educação, Ciência
Leia maisP2CEM. Pesquisa 2015/1. Elaboração de trabalho escrito. Profa. Dra. Zélia Soares Macedo Departamento de Física
P2CEM Pesquisa 2015/1 Elaboração de trabalho escrito Profa. Dra. Zélia Soares Macedo Departamento de Física Tipos de trabalho escrito: - monografia (1º semestre); - projeto (1º ou 2º semestre); - relatório
Leia maisConstruindo Sistemas de Gravação e Reprodução de Dados de Áudio, Vídeo e GPS com a Plataforma PXI
Construindo Sistemas de Gravação e Reprodução de Dados de Áudio, Vídeo e GPS com a Plataforma PXI André Oliveira Engenheiro de Vendas Bruno César Engenheiro de Sistemas 1 Denominador Comum em Sistemas
Leia maisFATEC EaD TECNOLOGIA EM GESTÃO EMPRESARIAL PROJETO INTERDISCIPLINAR SÃO PAULO 2014
1 FATEC EaD TECNOLOGIA EM GESTÃO EMPRESARIAL PROJETO INTERDISCIPLINAR SÃO PAULO 2014 2 Sumário 1. Introdução... 3 2. Finalidade do Projeto Interdisciplinar... 3 3. Disciplinas Contempladas... 4 4. Material
Leia mais