Please use this identifier to cite or link to this item: https://app.uff.br/riuff/handle/1/17110
Full metadata record
DC FieldValueLanguage
dc.creatorCardoso, Deolinda Fontes
dc.date.accessioned2021-03-10T19:09:38Z-
dc.date.available2008-03-10
dc.date.available2021-03-10T19:09:38Z-
dc.date.issued2004-11-20
dc.identifier.urihttps://app.uff.br/riuff/handle/1/17110-
dc.description.abstractNumerous applications require more performance than event state-of-the- art sequencial computers can provide in order to be executed in acceptable time frames. With high costs of acquisition and maintenance of supercomputers, cheaper parallel computing alternatives such as Computing Clusters, and more recently Computational Grids, are now becoming the computing systems of choice within research centers, companies and universities. On these platforms, the efficient scheduling of the tasks of a parallel application is crucial to obtaining good performance. This work studies the problem of scheduling tasks in systems of distributed heterogeneous resources which communicative via message passing. The processing costs to send and to receive messages (traditional ignored by scheduling algorithms) can dramatically influence the execution time of parallel applications. In this dissertation three new strategies are proposed to enable list scheduling heuristics to handle these overhead costs appropriately in order to generate efficient schedules of environments such as Clusters and Computational Grids. Based on the logP model, results show that two of the proposed strategies provide significant improvements over the only existing approach known in the literature.eng
dc.description.provenanceMade available in DSpace on 2021-03-10T19:09:38Z (GMT). No. of bitstreams: 1 Deolinda Cardoso-dissert.pdf: 6670048 bytes, checksum: c592f9f7864e18fbd4810574bf374242 (MD5) Previous issue date: 2004-11-20en
dc.formatapplication/pdfpor
dc.languageporpor
dc.rightsAcesso Abertopor
dc.subjectProcessamento paralelo (Computadores)por
dc.subjectEscalonamento de tarefaspor
dc.subjectHeurísticapor
dc.subjectModelo LogPpor
dc.subjectO problema do escalonamento de tarefas (PET)por
dc.subjectProcessadores heterogêneospor
dc.subjectTempo de execução paralelopor
dc.subjectModelo logPpor
dc.subjectGrades computacionaispor
dc.subjectParallel processingeng
dc.subjectThe task scheduling problemeng
dc.subjectHeterogeneous processorseng
dc.subjectHeuristicseng
dc.subjectMakespaneng
dc.subjectLogP modeleng
dc.subjectClusterseng
dc.subjectGrids computingeng
dc.titleEscalonamento estático de tarefas em ambientes computacionais heterogêneos sob o modelo logPpor
dc.typeDissertaçãopor
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAOpor
dc.publisher.programPrograma de Pós-Graduação em Computaçãopor
dc.publisher.departmentComputaçãopor
dc.contributor.advisor1Rebello, Eugene Francis Vinod
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/8795680989708219por
dc.contributor.referee1Ochi, Luiz Satoru
dc.contributor.referee1Latteshttp://lattes.cnpq.br/9171815778534257por
dc.contributor.referee2Schulze, Bruno Richard
dc.contributor.referee2Latteshttp://lattes.cnpq.br/4448540530244733por
dc.description.resumoAtualmente diversas aplicações necessitam de poder computacional superior ao que um computador seqüencial podem fornecer para serem executadas em tempos aceitáveis. Face aos altos custos dos supercomputadores, alternativas como schulsters e, mais recentemente, os grids computacionais estabeleceram-se como formas de agregar poder computacional a custos acessíveis. O objetivo de um grid é agregar equipamentos, distribuídos, heterogêneos e compartilhados formando uma constelação de recursos interconectados por redes de alta velocidade. Nessa via láctea de recursos é esperado um comportamento tipicamente dinâmico, uma vez que a disponibilidade dos mesmos nem sempre pode ser garantida, Sob esses aspectos, é imperativo que a execução das aplicações paralelas seja eficiente, ou seja, o paralelismo nelas existentes seja convenientemente explorados para que o potencial latente da grade possa ser totalmente aproveitado. O problema é tratado em termos de escalonamento de tarefas, alvo de muitos estudos e foco desta pesquisa. Devido ao comportamento instável do ambiente é necessário um escalonador dinâmico para realizar a alocação das tarefas aos recursos durante a execução da aplicação. Uma estratégia para aliviar a carga de trabalho do escalonador dinâmico é incorporar um pré-escalonamento de tarefas, através de um escalonador estático, assim ao dinâmico restará apenas os ajustes finais momentâneos. O objetivo do trabalho é propor um escalonador estático para ambientes com características semelhantes às grades computacionais. A abordagem escolhida para o problema apresenta uma heurística da classe de list scheduling para um número limitado de processadores heterogêneos. Durante a pesquisa foi possível observar que existem inúmeras heurísticas formuladas para ambientes homogêneos, e bem menos para ambientes heterogêneos. Entretanto quase todas são formuladas em modelos de comunicação inapropriados para plataformas de clusters e grades. Por essa razão, resolveu-se adotar um modelo mais realístico como o logP que considera parâmetros que permitem o cálculo preciso do custo das comunicações. A nova heurística é uma extensão da metodologia proposta por Kalinowski, Kort e Trystam adaptada para ambientes heterogêneos e implementada em quatro versões. A investigação consiste em avaliar políticas alternativas para minimizar os efeitos adversos que as sobrecargas decorrentes das comunicações causam ao makespan das aplicações paralelas.por
Appears in Collections:TEDE com arquivos

Files in This Item:
File SizeFormat 
Deolinda Cardoso-dissert.pdf6.51 MBAdobe PDFView/Open


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