Alysson M. Costa – ICMC/USP Tópicos em otimização combinatória O problema de minimização de makespan em processadores paralelos.

Slides:



Advertisements
Apresentações semelhantes
A L I M E N T Ç Ã O Criar/Modificar Calendário
Advertisements

Trabalhos Trabalho 1 Implementar – Algoritmo deterministico para encontrar corte minimo – Contract – FastCut Gerar instâncias aleatóreas para teste.
Sistemas distribuídos Metas de Projeto Prof. Diovani Milhorim
1 Introdução à Programação Linguagem R. 2 Introdução A aprendizagem de uma linguagem de programação desenvolve a capacidade de raciocínio e análise do.
Introdução à Programação Linguagem R
Processos de Furação Tabela 6.1 demonstrou variações no tempo de execução de um furo de diâmetro 30 mm e profundidade 30 mm. Especificações dureza e usinabilidade.
Metáforas em Realidade Virtual
Introdução O que é o problema de sequenciamento em processadores paralelos (P| | Cmax)? Temos n tarefas independentes, cada uma com um tempo de execução.
O SmartPumping Projeto MDTP – SmartPumping –
5. Filtros.
ESTRUTURA DE COMUNICAÇÃO DE DADOS
Método dos Mínimos Quadrados (MMQ)
ANÁLISE EXPLORATÓRIA DE DADOS
Microsoft Office Excel
Tópicos em otimização combinatória
Aprendizado de Máquina
Tail: A Java Technical Analysis Library Alunos: Alexandre Oki Takinami, Carlos Eduardo Manssur, Márcio Vinícius dos Santos, Thiago Garutti Thies Orientador:
Valdemar W. Setzer – Complementação de Algoritmos
Física Experimental II Prof. Ms. Alysson Cristiano Beneti
Tópicos em otimização combinatória
Tópicos em otimização combinatória
Tópicos em otimização combinatória
Programação inteira Introdução.
Tópicos em otimização combinatória
Alysson M. Costa – ICMC/USP Tópicos em otimização combinatória Heurísticas construtivas Análise de qualidade: análise de pior caso Aula baseada em material.
Sistemas Distribuídos
Balanceamento de Linha Universidade São Judas Tadeu
Arquitetura de computadores
Introdução a Linguagens de Programação
Linguagem de Programação JAVA
1 A COMPUTAÇÃO MODERNA Valdemar W. Setzer Depto. de Ciência da Computação da USP
Otimização Linear Definições e Solução Gráfica
MATERIAL DE APOIO À TAREFA 2
Aula experimental – Relógio logarítmico
Sistema Hera Relatório Fotográfico Planilha de responsabilidades
Método dos Mínimos Quadrados (MMQ)
Programação Dinâmica.
Uso da calculadora Coloque a calculadora em cima de sua mesa.
Slides before 1st Section Divider
Linguagem de Programação II Parte VI Professora: Flávia Balbino da Costa.
Trabalho de formatura supervisionado Davi de Paula Cavalcanti Supervisor: Professor José Coelho de Pina Estágio realizado em empresa atuante no ramo financeiro.
Sistemas Operacionais Aula 2 Danielle Costa
Gerenciamento de Memória Sistemas Recentes
TÍTULO: FONTE ARIAL TAMANHO 48
Projeto Interdisciplinar Relatório – 2º Trimestre
Compreendendo a notação de semitons na partitura
Problemas de Otimização Combinatória
IV Workshop de Interação de Competências ICMC – USP SEÇÃO DE GRÁFICA.
Física Experimental 1 Turma A Liliana Sanz A ser publicada em breve.
Figuras e Tabelas Normas ABNT
1 Projeto Piloto Conclusão em Agenda Projeto Piloto –Descrição –Execução da aplicação –Implementação de requisitos funcionais e não- funcionais.
Gráficos – Parte I CEPZ1 – 2015 – AULA 08 PROFESSORA: BRUNA CAVALLINI E RODRIGUES.
CURSO JAVA BÁSICO Módulo 9 – slide 1 Módulo 10 Threads.
José Antônio da cunha IFRN Administração de Banco de Dados.
Alert(“teste!”) ;. O PROBLEMA DE ALOCAÇÃO DE TAREFAS BTM G CFP C GM L LHD S.
Subversion- Treinamento Básico Controle de versões de Arquivos na Acropolis Atualizado em
Banco de dados – na prática Prof Jean Carlo Mendes Maio/2016 Unipac Lafaiete.
CAMPO ELÉTRICO Prof. Bruno Farias
Cartografando Dados contidos em tabelas e gráfico.
Layout do título Subtítulo. Layout de título e conteúdo com lista Adicione seu primeiro marcador aqui Adicione seu segundo marcador aqui Adicione seu.
Efeitos Escreve seu problema aqui Causas Causa 1 Efeito 1 Efeito 2 Efeito 3 Efeito 4 Causa 2 Causa 3 Causa 4.
A ARQUIVO FUNCIONAL. B-C ARQUIVO FUNCIONAL D F-G H-I ARQUIVO FUNCIONAL E.
Esquema de Título Subtítulo.
Esquema de Título Subtítulo.
Layout do título Subtítulo.
Layout do Título Subtítulo.
Esquema de Título subtítulo.
Título do Esquema Subtítulo.
Esquema de Título Legenda.
Esquema de Título Subtítulo.
Transcrição da apresentação:

Alysson M. Costa – ICMC/USP Tópicos em otimização combinatória O problema de minimização de makespan em processadores paralelos

Alysson M. Costa – ICMC/USP O problema

Alysson M. Costa – ICMC/USP Exemplo Tarefa 1 Tarefa 2 Tarefa 3 Tarefa 4 Tarefa 5 Tarefa 6 Tarefa 7

Alysson M. Costa – ICMC/USP Instâncias u_x_y_z x – número de máquinas (primeira linha do arquivo) y – número de tarefas (segunda linha do arquivo) z – limite do intervalo dos tempos das tarefas (os tempos são dados nas linhas y. O arquivo termina com z 1

Alysson M. Costa – ICMC/USP Heurísticas possíveis ?

Alysson M. Costa – ICMC/USP Trabalho: Implementar 2 heurísticas. A LPT e uma outra qualquer. Na implementação da LPT, se houver empate entre o tempo de duas tarefas ou dois processadores, usar desempate lexicográfico. Comparar resultados através de tabelas e gráficos (Dolan e Moré). Escrever relatório.