| Processo: | 01/04412-4 |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |
| Data de Início da vigência: | 01 de setembro de 2001 |
| Data de Término da vigência: | 28 de fevereiro de 2003 |
| Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação |
| Pesquisador responsável: | Flávio Keidi Miyazawa |
| Beneficiário: | Eduardo Candido Xavier |
| Instituição Sede: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
| Assunto(s): | Algoritmos de aproximação Escalonamento de processos Problemas de escalonamento Problemas de otimização |
Resumo Algoritmos de aproximação é uma das áreas que tem recebido uma grande atenção dos pesquisadores de otimização e teoria da computação nos últimos anos. Isto se deve às novas técnicas que têm surgido de caráter mais genérico, no desenvolvimento de algoritmos para problemas de otimização. Neste projeto iremos investigar o problema de alocar tarefas aos processadores de maneira a minimizar a soma ponderada dos tempos de finalização das tarefas sob a ótica de algoritmos de aproximação. Exemplo de casos envolvidos neste tipo de problema é a obtenção de escalonamentos de tarefas em computadores onde a média de atendimento de uma tarefa seja minimizada, ou que tarefas importantes tenham maior prioridade para serem finalizadas, ou mesmo a obtenção de um escalonamento que gaste tempo total mínimo. Apesar dos problemas de escalonamento serem estudados há muitos anos, os problemas que iremos considerar tiveram grande avanço apenas recentemente com a introdução destas novas técnicas de otimização. (AU) | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |