Analise das causas da perda de desempenho da MFDM e possivel solução : o impacto do escalonamento de instruções

Detalhes bibliográficos
Ano de defesa: 1995
Autor(a) principal: Lorenzo, Paulo Adelino Rosario
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: [s.n.]
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
Palavras-chave em Português:
Agenda de execução (Administração)
Link de acesso: https://hdl.handle.net/20.500.12733/1582425
Resumo: Orientador: Arthur J. Catto
id UNICAMP-30_ad545a2928cbfa3ba063fbd2dc99ca65
oai_identifier_str oai::88161
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Analise das causas da perda de desempenho da MFDM e possivel solução : o impacto do escalonamento de instruçõesAgenda de execução (Administração)Orientador: Arthur J. CattoDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da ComputaçãoResumo: Na busca de propostas mais eficientes para se alcançar altos níveis de paralelismo, o Modelo de Fluxo de Dados (MFD) emergiu como um caminho novo e promissor a ser seguido. O MFD advoga uma representação clara e uma manipulação fácil do paralelismo dos programas. Dentre as pesquisas que abordam computação por fluxo de dados, a Máquina de Fluxo de Dados de Manchester (MFDM) ocupa uma posição importante, uma vez que ela foi uma das primeiras máquinas de fluxo de dados a serem projetadas e construídas. O Projeto de Fluxo de Dados de Manchester aventurou-se por um novo caminho e, durante mais de uma década, atingiu muitos dos seus objetivos. Dentre esses, destacam-se análises pioneiras de um sistema baseado no MFD. Nessas análises, duas medidas, Pby e PM, foram largamente utilizadas como indicadores consistentes do comportamento da Unidade de Emparelhamento (UE) e do desempenho das execuções no sistema, respectivamente, apesar de elas serem medidas "brutas". Embora não se negue aqui a importância dessas duas medidas, mostra-se que falhas na sua aferição podem ter causado deturpado análises anteriores. Nesta dissertação, demonstra-se que as medidas Pby e PM não são indicadores tão consistentes como se admitia. Infelizmente, não se propõe qualquer medida al. ternativa. Entretanto, pode-se concluir que a análise do comportamento e do desempenho da MFDM deveria ser conduzi da com parâmetros mais dinâmicos. Nos primeiros estágios do projeto da MFDM, observou-se uma perda de desempenho sensível. Desde então, no intuito de corrigir problemas iniciais, vários estudos foram realizados. Esta dissertação aborda especialmente o desempenho do escalonamento de instruções na MFDM. A técnica de escalonamento da MFDM usa a política "primeiro a chegar, primeiro a sair" (FIFO), que ordena os dados com base na ordem de chegada dos pacotes. Demonstra-se aqui que a técnica FIFO satura a Unidade de Emparelhamento (UE) produzindo seqüências indesejáveis de pacotes, as quais reduzem o throughput da UE e, conseqüentemente, o desempenho do sistema. A UE é apontada nas publicações afins como o "gargalo" do sistema. Aqui se apresenta uma análise dos efeitos da substituição da técnica de escalonamento FIFO por técnicas mais elaboradas. Um simulador da MFDM, gMDMS, foi implementado durante este estudo com o objetivo de comparar o desempenho da técnica FIFO com outras técnicas de escalonamento conhecidas, como HLFNET e CP jMISF. Os resultados obtidos utilizando-se gMDMS permitem concluir que a adoção da técnica FIFO é uma causa indireta da perda real de desempenho apresentada pela MFDM. Por isso, a especialização do controle da ordem do fluxo dos dados pelo anel provoca. uma grande melhora da utilização das unidades da máquina e o conseqüente aumento do desempenho do sistemaAbstract: In the research for more efficient approaches to reach very high levels of parallelism, DFM (Dataflow Model) emerged as a new and thriving way to follow. DFM advocates a very clear e presentation and easy manipulation of program parallelism. Among the researches on dataflow computation, the MDFM (Manchester Dataflow Machine) takes an important place, because it is one of the first dataflow machines designed and built. Manchester Dataflow Project did venture a new pathway, and did achieve many of its expected goals over more than a decade. One of the greatest contributions of this machine project is the set of pioneering analyses of a dataflow system. In these analyses two measures, Pby and AP, were widely used as consistent indicators of the Matching U nit behavior and the system execution performance, respectively, despite their crude nature. We do not deny the importance of those two measures, but we show here that a deficiency in checking up on the effectiveness of them may have caused some misunderstandings in the previous analyses. In this thesis we show that those two measures, Pby and AP, are not so consistent indicators as they were stated to be. Unfortunately, we could not propose any sound alternative measures. But we can conclude that the analysis of the behavior or performance of MDFM should take place more dynamically. At the first stages of project, it was pointed out that the MDFM showed a lack of performance. Since then, to overcome the initial problems, several studies have been conducted. This thesis specially subjects the instruction scheduling performed in the MDFM. The MDFM scheduling technique uses the first-in-first-out (FIFO) policy. The FIFO technique orders the entries based on the packet arriving order. We believe this technique overloads the Matching Unit (MU) by producing undesirable token packet sequences, which decrease the MU throughput and, consequently, the system performance. The MU is pointed out as the bottleneck of the system in the related publications. An analysis of the effects of changing FIFO scheduling technique to a more elaborate one is here performed. For the purpose of comparison, some well-known scheduling techniques, such as HLFNET and CP jMISF, are simulated in the MDFM simulator gMDMS. We conclude that FIFO technique is an indirect cause of the actual loss of performance seen in the MDFM. Therefare, specializing the controlling of the data flow order in the system ring provides a great improvement in the unit utilization, and consequently an impravementMestradoMestre em Ciência da Computação[s.n.]Catto, Arthur João, 1948-Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Ciência da ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASLorenzo, Paulo Adelino Rosario19951995-04-28T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf119p. : il.https://hdl.handle.net/20.500.12733/1582425LORENZO, Paulo Adelino Rosario. Analise das causas da perda de desempenho da MFDM e possivel solução: o impacto do escalonamento de instruções. 1995. 119p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1582425. Acesso em: 14 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/88161porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-05-25T11:50:30Zoai::88161Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-05-25T11:50:30Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Analise das causas da perda de desempenho da MFDM e possivel solução : o impacto do escalonamento de instruções
title Analise das causas da perda de desempenho da MFDM e possivel solução : o impacto do escalonamento de instruções
spellingShingle Analise das causas da perda de desempenho da MFDM e possivel solução : o impacto do escalonamento de instruções
Lorenzo, Paulo Adelino Rosario
Agenda de execução (Administração)
title_short Analise das causas da perda de desempenho da MFDM e possivel solução : o impacto do escalonamento de instruções
title_full Analise das causas da perda de desempenho da MFDM e possivel solução : o impacto do escalonamento de instruções
title_fullStr Analise das causas da perda de desempenho da MFDM e possivel solução : o impacto do escalonamento de instruções
title_full_unstemmed Analise das causas da perda de desempenho da MFDM e possivel solução : o impacto do escalonamento de instruções
title_sort Analise das causas da perda de desempenho da MFDM e possivel solução : o impacto do escalonamento de instruções
author Lorenzo, Paulo Adelino Rosario
author_facet Lorenzo, Paulo Adelino Rosario
author_role author
dc.contributor.none.fl_str_mv Catto, Arthur João, 1948-
Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Ciência da Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Lorenzo, Paulo Adelino Rosario
dc.subject.por.fl_str_mv Agenda de execução (Administração)
topic Agenda de execução (Administração)
description Orientador: Arthur J. Catto
publishDate 1995
dc.date.none.fl_str_mv 1995
1995-04-28T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1582425
LORENZO, Paulo Adelino Rosario. Analise das causas da perda de desempenho da MFDM e possivel solução: o impacto do escalonamento de instruções. 1995. 119p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1582425. Acesso em: 14 mai. 2024.
url https://hdl.handle.net/20.500.12733/1582425
identifier_str_mv LORENZO, Paulo Adelino Rosario. Analise das causas da perda de desempenho da MFDM e possivel solução: o impacto do escalonamento de instruções. 1995. 119p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1582425. Acesso em: 14 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/88161
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
119p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799139743329419264

Registros relacionados