Procedimentos heurísticos em scheduling de tarefas independentes e análise de seus piores casos.
| Ano de defesa: | 1980 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Federal de Campina Grande
Brasil Centro de Engenharia Elétrica e Informática - CEEI PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO UFCG |
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Link de acesso: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3730 |
Resumo: | Neste trabalho, serão estudados vários procedimentos heurísticos para scheduling de tarefas independentes. Na primeira parte, identifica-se o problema de scheduling de tarefas independentes dentro da teoria de scheduling. A complexidade dos resultados e também descrita, afim de justificar uma abordagem heurística para a maioria dos problemas. A segunda parte descreve vários procedimentos heurísticos para o caso de único processador e processadores paralelos, que são idênticos ou não idênticos. Também são dadas implementações desses algoritmos. Finalmente, é descrito o comportamento do pior caso para processadores paralelos através de limites para a razão entre os tempos de conclusão, que correspondem as soluções heurística e ótima. São dadas demonstrações para a validade destes limites. |