1. Biblioteca Digital de Teses e Dissertações da UFCG
  2. Campus Campina Grande | Centro de Engenharia Elétrica e Informática - CEEI
  3. PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
  4. Mestrado em Ciência da Computação.
Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3730
Full metadata record
DC FieldValueLanguage
dc.creator.IDLISBOA, R. C. B. F.pt_BR
dc.contributor.advisor1BRUCKER, Peter Joachim Siegfried-
dc.contributor.advisor1IDBRUCKER, P. J. S.pt_BR
dc.contributor.referee1SEIP, Ulrich.-
dc.contributor.referee2SCHIEL, Ulrich.-
dc.description.resumoNeste 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.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentCentro de Engenharia Elétrica e Informática - CEEIpt_BR
dc.publisher.programPÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOpt_BR
dc.publisher.initialsUFCGpt_BR
dc.titleProcedimentos heurísticos em scheduling de tarefas independentes e análise de seus piores casos.pt_BR
dc.date.issued1980-05-
dc.description.abstractIn this work, several heuristic procedures will be studied for scheduling independent tasks. In the first part, we identify the problem of scheduling of independent tasks within the theory of scheduling. The complexity of the results is also described, in order to justify a heuristic approach to most problems. The second part describes several heuristic procedures for the case of single processor and parallel processors, which are identical or not identical. Also implementations of these algorithms are given. Finally, the worst-case behavior for parallel processors is described through limits for the ratio between completion times, which correspond to the heuristic and optimal solutions. Demonstrations are given for the validity of these limits.pt_BR
dc.identifier.urihttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3730-
dc.date.accessioned2019-05-08T16:33:26Z-
dc.date.available2019-05-08-
dc.date.available2019-05-08T16:33:26Z-
dc.typeDissertaçãopt_BR
dc.rightsAcesso Abertopt_BR
dc.creatorLISBOA, Regina Célia Balbino Figueira.-
dc.publisherUniversidade Federal de Campina Grandept_BR
dc.languageporpt_BR
dc.title.alternativeHeuristic procedures in scheduling of independent tasks and analysis of their worst cases.pt_BR
dc.identifier.citationLISBOA, Regina Célia Balbino Figueira. Procedimentos heurísticos em scheduling de tarefas independentes e análise de seus piores casos. 1980. 126f. Dissertação de Mestrado em Informática), Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - PB, 1980. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3730pt_BR
Appears in Collections:Mestrado em Ciência da Computação.

Files in This Item:
File Description SizeFormat 
REGINA CÉLIA BARBINO FIGUEIRA LISBOA - DISSERTAÇÃO PPGCC 1980.pdfRegina Célia Balbino Figueira Lisboa Dissertação - PPGCC 198013.76 MBAdobe PDFView/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.